{"product_id":"formal-methods-for-industrial-critical-systems-isbn-9780470876183","title":"Formal Methods for Industrial Critical Systems","description":"Today, formal methods are widely recognized as an essential step in the design process of industrial safety-critical systems. In its more general definition, the term formal methods encompasses all notations having a precise mathematical semantics, together with their associated analysis methods, that allow description and reasoning about the behavior of a system in a formal manner.  \u003cp\u003eGrowing out of more than a decade of award-winning collaborative work within the European Research Consortium for Informatics and Mathematics, \u003ci\u003eFormal Methods for Industrial Critical Systems: A Survey of Applications\u003c\/i\u003e presents a number of mainstream formal methods currently used for designing industrial critical systems, with a focus on model checking. The purpose of the book is threefold: to reduce the effort required to learn formal methods, which has been a major drawback for their industrial dissemination; to help designers to adopt the formal methods which are most appropriate for their systems; and to offer a panel of state-of-the-art techniques and tools for analyzing critical systems.\u003c\/p\u003e  \u003cp\u003eFOREWORD by Mike Hinchey xiii\u003c\/p\u003e \u003cp\u003eFOREWORD by Alessandro Fantechi and Pedro Merino xv\u003c\/p\u003e \u003cp\u003ePREFACE xvii\u003c\/p\u003e \u003cp\u003eCONTRIBUTORS xix\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePART I INTRODUCTION AND STATE OF THE ART 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e1 FORMAL METHODS: APPLYING {LOGICS IN, THEORETICAL} COMPUTER SCIENCE 3\u003cbr\u003e \u003ci\u003eDiego Latella\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e1.1 Introduction and State of the Art 3\u003c\/p\u003e \u003cp\u003e1.2 Future Directions 9\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePART II MODELING PARADIGMS 15\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2 A SYNCHRONOUS LANGUAGE AT WORK: THE STORY OF LUSTRE 17\u003cbr\u003e \u003ci\u003eNicolas Halbwachs\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e2.1 Introduction 17\u003c\/p\u003e \u003cp\u003e2.2 A Flavor of the Language 18\u003c\/p\u003e \u003cp\u003e2.3 The Design and Development of Lustre and Scade 20\u003c\/p\u003e \u003cp\u003e2.4 Some Lessons from Industrial Use 25\u003c\/p\u003e \u003cp\u003e2.5 And Now . . . 28\u003c\/p\u003e \u003cp\u003e3 REQUIREMENTS OF AN INTEGRATED FORMAL METHOD FOR INTELLIGENT SWARMS 33\u003cbr\u003e \u003ci\u003eMike Hinchey, James L. Rash, Christopher A. Rouff, Walt F. Truszkowski, and Amy K.C.S. Vanderbilt\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e3.1 Introduction 33\u003c\/p\u003e \u003cp\u003e3.2 Swarm Technologies 35\u003c\/p\u003e \u003cp\u003e3.3 NASA FAST Project 39\u003c\/p\u003e \u003cp\u003e3.4 Integrated Swarm Formal Method 41\u003c\/p\u003e \u003cp\u003e3.5 Conclusion 55\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePART III TRANSPORTATION SYSTEMS 61\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4 SOME TRENDS IN FORMAL METHODS APPLICATIONS TO RAILWAY SIGNALING 63\u003cbr\u003e \u003ci\u003eAlessandro Fantechi, Wan Fokkink, and Angelo Morzenti\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e4.1 Introduction 63\u003c\/p\u003e \u003cp\u003e4.2 CENELEC Guidelines 65\u003c\/p\u003e \u003cp\u003e4.3 Software Procurement in Railway Signaling 66\u003c\/p\u003e \u003cp\u003e4.4 A Success Story: The B Method 70\u003c\/p\u003e \u003cp\u003e4.5 Classes of Railway Signaling Equipment 71\u003c\/p\u003e \u003cp\u003e4.6 Conclusions 80\u003c\/p\u003e \u003cp\u003e5 SYMBOLIC MODEL CHECKING FOR AVIONICS 85\u003cbr\u003e \u003ci\u003eRadu I. Siminiceanu and Gianfranco Ciardo\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e5.1 Introduction 85\u003c\/p\u003e \u003cp\u003e5.2 Application: The Runway Safety Monitor 87\u003c\/p\u003e \u003cp\u003e5.3 A Discrete Model of RSM 95\u003c\/p\u003e \u003cp\u003e5.4 Discussion 107\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePART IV TELECOMMUNICATIONS 113\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e6 APPLYING FORMAL METHODS TO TELECOMMUNICATION SERVICES WITH ACTIVE NETWORKS 115\u003cbr\u003e \u003ci\u003eMaría del Mar Gallardo, Jesús Martínez, and Pedro Merino\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e6.1 Overview 115\u003c\/p\u003e \u003cp\u003e6.2 Active Networks 116\u003c\/p\u003e \u003cp\u003e6.3 The Capsule Approach 117\u003c\/p\u003e \u003cp\u003e6.4 Previous Approaches on Analyzing Active Networks 118\u003c\/p\u003e \u003cp\u003e6.5 Model Checking Active Networks with SPIN 122\u003c\/p\u003e \u003cp\u003e6.6 Conclusions 129\u003c\/p\u003e \u003cp\u003e7 PRACTICAL APPLICATIONS OF PROBABILISTIC MODEL CHECKING TO COMMUNICATION PROTOCOLS 133\u003cbr\u003e \u003ci\u003eMarie Dufl ot, Marta Kwiatkowska, Gethin Norman, David Parker, Sylvain Peyronnet, Claudine Picaronny, and Jeremy Sproston\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e7.1 Introduction 133\u003c\/p\u003e \u003cp\u003e7.2 PTAs 134\u003c\/p\u003e \u003cp\u003e7.3 Probabilistic Model Checking 136\u003c\/p\u003e \u003cp\u003e7.4 Case Study: CSMA\/CD 139\u003c\/p\u003e \u003cp\u003e7.5 Discussion and Conclusion 146\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePART V INTERNET AND ONLINE SERVICES 151\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8 DESIGN FOR VERIFIABILITY: THE OCS CASE STUDY 153\u003cbr\u003e \u003ci\u003eJohannes Neubauer, Tiziana Margaria, and Bernhard Steffen\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e8.1 Introduction 153\u003c\/p\u003e \u003cp\u003e8.2 The User Model 155\u003c\/p\u003e \u003cp\u003e8.3 The Models and the Framework 158\u003c\/p\u003e \u003cp\u003e8.4 Model Checking 159\u003c\/p\u003e \u003cp\u003e8.5 Validating Emerging Global Behavior via Automata Learning 161\u003c\/p\u003e \u003cp\u003e8.6 Related Work 170\u003c\/p\u003e \u003cp\u003e8.7 Conclusion and Perspectives 173\u003c\/p\u003e \u003cp\u003e9 AN APPLICATION OF STOCHASTIC MODEL CHECKING IN THE INDUSTRY: USER-CENTERED MODELING AND ANALYSIS OF COLLABORATION IN THINKTEAM 179\u003cbr\u003e \u003ci\u003eMaurice H. ter Beek, Stefania Gnesi, Diego Latella, Mieke Massink, Maurizio Sebastianis, and Gianluca Trentanni\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e9.1 Introduction 179\u003c\/p\u003e \u003cp\u003e9.2 thinkteam 182\u003c\/p\u003e \u003cp\u003e9.3 Analysis of the thinkteam Log File 184\u003c\/p\u003e \u003cp\u003e9.4 thinkteam with Replicated Vaults 189\u003c\/p\u003e \u003cp\u003e9.5 Lessons Learned 201\u003c\/p\u003e \u003cp\u003e9.6 Conclusions 201\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePART VI RUNTIME: TESTING AND MODEL LEARNING 205\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10 THE TESTING AND TEST CONTROL NOTATION TTCN-3 AND ITS USE 207\u003cbr\u003e \u003ci\u003eIna Schieferdecker and Alain-Georges Vouffo-Feudjio\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e10.1 Introduction 207\u003c\/p\u003e \u003cp\u003e10.2 The Concepts of TTCN-3 210\u003c\/p\u003e \u003cp\u003e10.3 An Introductory Example 216\u003c\/p\u003e \u003cp\u003e10.4 TTCN-3 Semantics and Its Application 219\u003c\/p\u003e \u003cp\u003e10.5 A Distributed Test Platform for the TTCN-3 220\u003c\/p\u003e \u003cp\u003e10.6 Case Study I: Testing of Open Service Architecture (OSA)\/Parlay Services 223\u003c\/p\u003e \u003cp\u003e10.7 Case Study II: Testing of IP Multimedia Subsystem (IMS) Equipment 225\u003c\/p\u003e \u003cp\u003e10.8 Conclusion 230\u003c\/p\u003e \u003cp\u003e11 PRACTICAL ASPECTS OF ACTIVE AUTOMATA LEARNING 235\u003cbr\u003e \u003ci\u003eFalk Howar, Maik Merten, Bernhard Steffen, and Tiziana Margaria\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e11.1 Introduction 235\u003c\/p\u003e \u003cp\u003e11.2 Regular Extrapolation 239\u003c\/p\u003e \u003cp\u003e11.3 Challenges in Regular Extrapolation 244\u003c\/p\u003e \u003cp\u003e11.4 Interacting with Real Systems 247\u003c\/p\u003e \u003cp\u003e11.5 Membership Queries 250\u003c\/p\u003e \u003cp\u003e11.6 Reset 253\u003c\/p\u003e \u003cp\u003e11.7 Parameters and Value Domains 256\u003c\/p\u003e \u003cp\u003e11.8 The NGLL 260\u003c\/p\u003e \u003cp\u003e11.9 Conclusion and Perspectives 263\u003c\/p\u003e \u003cp\u003eReferences 264\u003c\/p\u003e \u003cp\u003e\u003cb\u003eINDEX 269\u003c\/b\u003e\u003c\/p\u003e  \u003cp\u003e\u003cb\u003eSTEFANIA GNESI\u003c\/b\u003e is Director of Research and head of the Formal Methods and Tools Laboratory at ISTI-CNR (Istituto di Scienza e Tecnologie dell'Informazione-Consiglio Nazionale delle Ricerche) in Pisa, Italy. She was previously a lecturer in methods and tools for the specification and analysis of software systems at the University of Florence.\u003c\/p\u003e \u003cp\u003e\u003cb\u003eTIZIANA MARGARIA\u003c\/b\u003e is Full Professor in the Faculty of Mathematics and Natural Sciences of the University of Potsdam, where she holds the Chair of Service and Software Engineering at the Institute of Informatics. She has held positions at universities in Göttingen, Dortmund, and Passau, Germany, as well as in Sweden and Italy.\u003c\/p\u003e \u003cp\u003e\u003cb\u003eMaking the formal methods commonly used to test complex, safety-critical control systems easier to learn and integrate into the industries where they can do the most good\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eFormal methods are an essential step in the design process for industrial safety-critical systems. The term \"formal methods\" encompasses all notations having precise mathematical semantics, together with their associated analysis methods, that allow description and reasoning about the behavior of a system in a formal manner.\u003c\/p\u003e \u003cp\u003eBased on more than a decade of award-winning collaborative work within the European Research Consortium for Informatics and Mathematics, \u003ci\u003eFormal Methods for Industrial Critical Systems\u003c\/i\u003e presents mainstream formal methods currently used for designing industrial critical systems, focusing on model checking. Its tri-fold purpose is to reduce the effort required to learn formal methods, to help designers to adopt the formal methods most appropriate for their systems, and to offer a panel of state-of-the-art techniques and tools for analyzing critical systems.\u003c\/p\u003e \u003cp\u003eThis powerful resource:\u003c\/p\u003e \u003cul\u003e \u003cli\u003eBalances leading-edge material, established practice, and reviews of historically important contributions\u003c\/li\u003e \u003cli\u003eCollects timely, current articles written by a truly international group of authors\u003c\/li\u003e \u003cli\u003eDescribes case studies from many kinds of high-integrity systems development\u003c\/li\u003e \u003cli\u003eEmphasizes model checking, an important step in several types of formal methods\u003c\/li\u003e \u003c\/ul\u003e \u003cp\u003e\u003ci\u003eFormal Methods for Industrial Critical Systems\u003c\/i\u003e is an ideal guide for students in advanced-undergraduate computer science courses and an excellent reference for industry professionals.\u003c\/p\u003e","brand":"Wiley-IEEE Computer Society Pr","offers":[{"title":"Default Title","offer_id":47989234499813,"sku":"NP9780470876183","price":105.95,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/1842\/7735\/files\/9780470876183.jpg?v=1761783315","url":"https:\/\/k12savings.com\/products\/formal-methods-for-industrial-critical-systems-isbn-9780470876183","provider":"K12savings","version":"1.0","type":"link"}