Formal Methods Applied to Complex Systems

Formal Methods Applied to Complex Systems PDF

Author: Jean-Louis Boulanger

Publisher: John Wiley & Sons

Published: 2014-07-22

Total Pages: 496

ISBN-13: 1119002680

DOWNLOAD EBOOK →

This book presents real-world examples of formal techniques in an industrial context. It covers formal methods such as SCADE and/or the B Method, in various fields such as railways, aeronautics, and the automotive industry. The purpose of this book is to present a summary of experience on the use of “formal methods” (based on formal techniques such as proof, abstract interpretation and model-checking) in industrial examples of complex systems, based on the experience of people currently involved in the creation and assessment of safety critical system software. The involvement of people from within the industry allows the authors to avoid the usual confidentiality problems which can arise and thus enables them to supply new useful information (photos, architecture plans, real examples, etc.).

Formal Methods Applied to Complex Systems

Formal Methods Applied to Complex Systems PDF

Author: Jean-Louis Boulanger

Publisher: John Wiley & Sons

Published: 2014-07-22

Total Pages: 342

ISBN-13: 1119002923

DOWNLOAD EBOOK →

This book presents real-world examples of formal techniques in an industrial context. It covers formal methods such as SCADE and/or the B Method, in various fields such as railways, aeronautics, and the automotive industry. The purpose of this book is to present a summary of experience on the use of “formal methods” (based on formal techniques such as proof, abstract interpretation and model-checking) in industrial examples of complex systems, based on the experience of people currently involved in the creation and assessment of safety critical system software. The involvement of people from within the industry allows the authors to avoid the usual confidentiality problems which can arise and thus enables them to supply new useful information (photos, architecture plans, real examples, etc.).

Formal Methods Applied to Industrial Complex Systems

Formal Methods Applied to Industrial Complex Systems PDF

Author: Jean-Louis Boulanger

Publisher: John Wiley & Sons

Published: 2014-07-09

Total Pages: 328

ISBN-13: 1119004772

DOWNLOAD EBOOK →

A presentation of real examples of industrial uses for formal methods such as SCADE, the B-Method, ControlBuild, Matelo, etc. in various fields, such as railways, aeronautics, and the automotive industry, the purpose of this book is to present a summary of experience on the use of these “formal methods” (such as proof and model-checking) in industrial examples of complex systems. It is based on the experience of people who are currently involved in the creation and evaluation of safety critical system software. The involvement of people from within the industry allows us to avoid the usual problems of confidentiality which could arise and thus enables us to supply new useful information (photos, architecture plans, real examples, etc.).

Logical Analysis of Hybrid Systems

Logical Analysis of Hybrid Systems PDF

Author: André Platzer

Publisher: Springer Science & Business Media

Published: 2010-09-02

Total Pages: 446

ISBN-13: 3642145094

DOWNLOAD EBOOK →

Hybrid systems are models for complex physical systems and have become a widely used concept for understanding their behavior. Many applications are safety-critical, including car, railway, and air traffic control, robotics, physical–chemical process control, and biomedical devices. Hybrid systems analysis studies how we can build computerized controllers for physical systems which are guaranteed to meet their design goals. The author gives a unique, logic-based perspective on hybrid systems analysis. It is the first book that leverages the power of logic for hybrid systems. The author develops a coherent logical approach for systematic hybrid systems analysis, covering its theory, practice, and applications. It is further shown how the developed verification techniques can be used to study air traffic and railway control systems. This book is intended for researchers, postgraduates, and professionals who are interested in hybrid systems analysis, cyberphysical or embedded systems design, logic and theorem proving, or transportation and automation.

Formal Methods for Industrial Critical Systems

Formal Methods for Industrial Critical Systems PDF

Author: Stefania Gnesi

Publisher: John Wiley & Sons

Published: 2012-11-27

Total Pages: 256

ISBN-13: 1118459873

DOWNLOAD EBOOK →

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. Growing out of more than a decade of award-winning collaborative work within the European Research Consortium for Informatics and Mathematics, Formal Methods for Industrial Critical Systems: A Survey of Applications 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.

The Specification of Complex Systems

The Specification of Complex Systems PDF

Author: Bernard Cohen

Publisher: Addison Wesley Publishing Company

Published: 1986

Total Pages: 172

ISBN-13:

DOWNLOAD EBOOK →

Presents a comparison of formal specification methods, including algebraic specification, state-model specification using the Vienna development method (VDM), and the specification of concurrent systems (using Milner's CCS)

Formal Methods for Components and Objects

Formal Methods for Components and Objects PDF

Author: Frank S. de Boer

Publisher: Springer Science & Business Media

Published: 2004-10-27

Total Pages: 380

ISBN-13: 3540229426

DOWNLOAD EBOOK →

Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to more complex systems, resulting from the object-oriented and the more recent component-based software engineering paradigms, requires further development of specification and verification techniques supporting the concepts of reusability and modifiability. This book presents revised tutorial lectures given by invited speakers at the Second International Symposium on Formal Methods for Components and Objects, FMCO 2003, held in Leiden, The Netherlands, in November 2003. The 17 revised lectures by leading researchers present a comprehensive account of the potential of formal methods applied to large and complex software systems such as component-based systems and object systems. The book makes a unique contribution to bridging the gap between theory and practice in software engineering.

Formal Methods in Systems Engineering

Formal Methods in Systems Engineering PDF

Author: Peter Ryan

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 204

ISBN-13: 1447119754

DOWNLOAD EBOOK →

As computer technology is used to control critical systems to an increasing degree, it is vital that the methods for developing and understanding these systems are substantially improved. The mathematical and scientific foundations currently used are extremely limited which means that their correctness and reliability cannot be ensured to an acceptable level. Systems engineering needs to become a fully fledged scientific discipline and formal methods, which are characterised by their firm mathematical foundations, are playing a vital role in achieving this transition. This volume is based on the proceedings of the Formal Methods Workshop (FM91), held in Drymen, Scotland, 24-27 September 1991. This was the second workshop sponsored by the Canadian and US governments to address the role of formal methods in the development of digital systems. Traditionally, formal methods have evolved in isolation from more conventional approaches, and one of the aims of this workshop was to emphasise the benefits of integrating the two areas. The workshop concentrated on the themes of quality assurance, design methods and mathematical modelling techniques. Particular emphasis was given to safety and security applications. Among the topics covered in this volume are: what is a formal method?; social research on formal methods; current quality assurance methods and formal methods; a pragmatic approach to validation; integrating methods in practice; composition of descriptions; and topics in large program formal development. Formal Methods in Systems Engineering provides an overview of many of the major approaches to formal methods and the benefits which can result from them. It is relevant to academic and industrial researchers, industrial practitioners and government workers with an interest in certification.

A Formal Approach to Multi-Level Complex Systems

A Formal Approach to Multi-Level Complex Systems PDF

Author: Emanuela Merelli

Publisher: CRC Press

Published: 2015-09-15

Total Pages: 300

ISBN-13: 9781466556621

DOWNLOAD EBOOK →

Although complex systems have been thoroughly studied by different scientific communities, Computer Science opens up potential that had not been fully exploited in this field. This book examines the multi-level nature of complex systems and includes formal methods for their modeling and the analysis. It presents a formal computational framework for the study of complex systems and provides concrete evidence of the usefulness of formal methods in many interdisciplinary research fields, e.g. biological systems and social systems.