Formal Methods for Software Engineering

Formal Methods for Software Engineering
Title Formal Methods for Software Engineering PDF eBook
Author Markus Roggenbach
Publisher Springer Nature
Pages 538
Release 2022-06-22
Genre Computers
ISBN 303038800X

Download Formal Methods for Software Engineering Book in PDF, Epub and Kindle

Software programs are formal entities with precise meanings independent of their programmers, so the transition from ideas to programs necessarily involves a formalisation at some point. The first part of this graduate-level introduction to formal methods develops an understanding of what constitutes formal methods and what their place is in Software Engineering. It also introduces logics as languages to describe reasoning and the process algebra CSP as a language to represent behaviours. The second part offers specification and testing methods for formal development of software, based on the modelling languages CASL and UML. The third part takes the reader into the application domains of normative documents, human machine interfaces, and security. Use of notations and formalisms is uniform throughout the book. Topics and features: Explains foundations, and introduces specification, verification, and testing methods Explores various application domains Presents realistic and practical examples, illustrating concepts Brings together contributions from highly experienced educators and researchers Offers modelling and analysis methods for formal development of software Suitable for graduate and undergraduate courses in software engineering, this uniquely practical textbook will also be of value to students in informatics, as well as to scientists and practical engineers, who want to learn about or work more effectively with formal theories and methods. Markus Roggenbach is a Professor in the Dept. of Computer Science of Swansea University. Antonio Cerone is an Associate Professor in the Dept. of Computer Science of Nazarbayev University, Nur-Sultan. Bernd-Holger Schlingloff is a Professor in the Institut für Informatik of Humboldt-Universität zu Berlin. Gerardo Schneider is a Professor in the Dept. of Computer Science and Engineering of University of Gothenburg. Siraj Ahmed Shaikh is a Professor in the Institute for Future Transport and Cities of Coventry University. The companion site for the book offers additional resources, including further material for selected chapters, prepared lab classes, a list of errata, slides and teaching material, and virtual machines with preinstalled tools and resources for hands-on experience with examples from the book. The URL is: https://sefm-book.github.io

Formal Methods for Discrete-Time Dynamical Systems

Formal Methods for Discrete-Time Dynamical Systems
Title Formal Methods for Discrete-Time Dynamical Systems PDF eBook
Author Calin Belta
Publisher Springer
Pages 291
Release 2017-03-08
Genre Technology & Engineering
ISBN 331950763X

Download Formal Methods for Discrete-Time Dynamical Systems Book in PDF, Epub and Kindle

This book bridges fundamental gaps between control theory and formal methods. Although it focuses on discrete-time linear and piecewise affine systems, it also provides general frameworks for abstraction, analysis, and control of more general models. The book is self-contained, and while some mathematical knowledge is necessary, readers are not expected to have a background in formal methods or control theory. It rigorously defines concepts from formal methods, such as transition systems, temporal logics, model checking and synthesis. It then links these to the infinite state dynamical systems through abstractions that are intuitive and only require basic convex-analysis and control-theory terminology, which is provided in the appendix. Several examples and illustrations help readers understand and visualize the concepts introduced throughout the book.

Formal Engineering for Industrial Software Development

Formal Engineering for Industrial Software Development
Title Formal Engineering for Industrial Software Development PDF eBook
Author Shaoying Liu
Publisher Springer Science & Business Media
Pages 410
Release 2013-03-09
Genre Computers
ISBN 3662072874

Download Formal Engineering for Industrial Software Development Book in PDF, Epub and Kindle

In any serious engineering discipline, it would be unthinkable to construct a large system without having a precise notion of what is to be built and without verifying how the system is expected to function. Software engineering is no different in this respect. Formal methods involve the use of mathematical notation and calculus in software development; such methods are difficult to apply to large-scale systems with practical constraints (e.g., limited developer skills, time and budget restrictions, changing requirements). Here Liu claims that formal engineering methods may bridge this gap. He advocates the incorporation of mathematical notation into the software engineering process, thus substantially improving the rigor, comprehensibility and effectiveness of the methods commonly used in industry. This book provides an introduction to the SOFL (Structured Object-Oriented Formal Language) method that was designed and industry-tested by the author. Written in a style suitable for lecture courses or for use by professionals, there are numerous exercises and a significant real-world case study, so the readers are provided with all the knowledge and examples needed to successfully apply the method in their own projects.

Formal Methods in Systems Engineering

Formal Methods in Systems Engineering
Title Formal Methods in Systems Engineering PDF eBook
Author Peter Ryan
Publisher Springer Science & Business Media
Pages 204
Release 2012-12-06
Genre Computers
ISBN 1447119754

Download Formal Methods in Systems Engineering Book in PDF, Epub and Kindle

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.

Automated Theorem Proving in Software Engineering

Automated Theorem Proving in Software Engineering
Title Automated Theorem Proving in Software Engineering PDF eBook
Author Johann M. Schumann
Publisher Springer Science & Business Media
Pages 252
Release 2013-06-29
Genre Computers
ISBN 3662226464

Download Automated Theorem Proving in Software Engineering Book in PDF, Epub and Kindle

Growing demands for the quality, safety, and security of software can only be satisfied by the rigorous application of formal methods during software design. This book methodically investigates the potential of first-order logic automated theorem provers for applications in software engineering. Illustrated by complete case studies on protocol verification, verification of security protocols, and logic-based software reuse, this book provides techniques for assessing the prover's capabilities and for selecting and developing an appropriate interface architecture.

Formal Methods in Manufacturing Systems: Recent Advances

Formal Methods in Manufacturing Systems: Recent Advances
Title Formal Methods in Manufacturing Systems: Recent Advances PDF eBook
Author Li, Zhiwu
Publisher IGI Global
Pages 531
Release 2013-05-31
Genre Technology & Engineering
ISBN 1466640359

Download Formal Methods in Manufacturing Systems: Recent Advances Book in PDF, Epub and Kindle

Evolving technologies in mass production have led to the development of advanced techniques in the field of manufacturing. These technologies can quickly and effectively respond to various market changes, necessitating processes that focus on small batches of multiple products rather than large, single-product lines. Formal Methods in Manufacturing Systems: Recent Advances explores this shifting paradigm through an investigation of contemporary manufacturing techniques and formal methodologies that strive to solve a variety of issues arising from a market environment that increasingly favors flexible systems over traditional ones. This book will be of particular use to industrial engineers and students of the field who require a detailed understanding of current trends and developments in manufacturing tools. This book is part of the Advances in Civil and Industrial Engineering series collection.

Software Engineering and Formal Methods. SEFM 2020 Collocated Workshops

Software Engineering and Formal Methods. SEFM 2020 Collocated Workshops
Title Software Engineering and Formal Methods. SEFM 2020 Collocated Workshops PDF eBook
Author Loek Cleophas
Publisher Springer Nature
Pages 344
Release 2021-01-16
Genre Computers
ISBN 3030672204

Download Software Engineering and Formal Methods. SEFM 2020 Collocated Workshops Book in PDF, Epub and Kindle

This volume constitutes the revised selected papers from the three workshops collocated with the 18th International Conference on Software Engineering and Formal Methods, SEFM 2020, held in Amsterdam, The Netherlands, in September 2020. The 15 full papers presented together with 8 short papers in this volume were carefully reviewed and selected from a total of 35 submissions. The contributions that are collected in this volume have been selected from the presentations at the following workshops: ASYDE 2020: Second International Workshop on Automated and Verifiable Software System Development; CIFMA 2020: Second International Workshop on Cognition: Interdisciplinary Foundations, Models and Applications; and CoSim-CPS 2020: Fourth International Workshop on Formal Co-Simulation of Cyber-Physical Systems. Due to the Corona pandemic this event was held virtually.