Formal Development of Reactive Systems

Formal Development of Reactive Systems

Author: Claus Lewerentz

Publisher: Springer Science & Business Media

Published: 1995-01-26

Total Pages: 412

ISBN-13: 9783540588672

DOWNLOAD EBOOK

This book is based upon work done under the project "Correct Software through Formal Methods" supported by the German Ministry of Research and Technology. As a case-study report on the practice of formal software development, this book systematically presents and compares 18 different approaches to the control of a real-world production cell. Mathematically precise, formal methods play an increasingly important role in software development, particularly in areas where failure of software would result in injury to people or, at best, significant loss of money. By analyzing the benefits and explaining the use and limitations of formal methods on a sample basis, this book provides a roadmap for the selection and application of appropriate approaches and thus helps in putting formal methods into industrial use.


Design Methods for Reactive Systems

Design Methods for Reactive Systems

Author: Roel Wieringa

Publisher: Springer Science & Business

Published: 2003

Total Pages: 490

ISBN-13: 9781558607552

DOWNLOAD EBOOK

This book provides a framework for software design that shows where the techniques and approaches of design methods for software systems fit in. It discusses three methods in detail and demonstrates how to pick techniques from each of them. It also shows how to follow problem-solving steps that focus on the design problem rather than on the method.


Transformation-Based Reactive Systems Development

Transformation-Based Reactive Systems Development

Author: Miquel Bertran

Publisher: Springer

Published: 2005-07-01

Total Pages: 442

ISBN-13: 3540690581

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the Fourth International AMAST Workshop on Real-Time Systems and Concurrent and Distributed Software, ARTS'97, held in Palma de Mallorca, Spain, in May 1997. The volume presents 24 carefully selected revised full papers. Also included are two historical contributions honoring Ramon Llull, who was born on Mallorca, as well as two invited papers. All current issues in the field of formal methods for real-time systems and distributed and concurrent systems are addressed.


The Temporal Logic of Reactive and Concurrent Systems

The Temporal Logic of Reactive and Concurrent Systems

Author: Zohar Manna

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 432

ISBN-13: 1461209315

DOWNLOAD EBOOK

Reactive systems are computing systems which are interactive, such as real-time systems, operating systems, concurrent systems, control systems, etc. They are among the most difficult computing systems to program. Temporal logic is a formal tool/language which yields excellent results in specifying reactive systems. This volume, the first of two, subtitled Specification, has a self-contained introduction to temporal logic and, more important, an introduction to the computational model for reactive programs, developed by Zohar Manna and Amir Pnueli of Stanford University and the Weizmann Institute of Science, Israel, respectively.


Verification of Reactive Systems

Verification of Reactive Systems

Author: Klaus Schneider

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 608

ISBN-13: 3662107783

DOWNLOAD EBOOK

This book is a solid foundation of the most important formalisms used for specification and verification of reactive systems. In particular, the text presents all important results on m-calculus, w-automata, and temporal logics, shows the relationships between these formalisms and describes state-of-the-art verification procedures for them. It also discusses advantages and disadvantages of these formalisms, and shows up their strengths and weaknesses. Most results are given with detailed proofs, so that the presentation is almost self-contained. Includes all definitions without relying on other material Proves all theorems in detail Presents detailed algorithms in pseudo-code for verification as well as translations to other formalisms


Compiler Construction

Compiler Construction

Author: David A. Watt

Publisher: Springer

Published: 2003-06-29

Total Pages: 309

ISBN-13: 3540464239

DOWNLOAD EBOOK

ETAPS2000 was the third instance of the EuropeanJoint Conferenceson Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conferences. This year it comprised ?ve conferences (FOSSACS, FASE, ESOP, CC, TACAS), ?ve satellite workshops (CBS, CMCS, CoFI, GRATRA, INT), seven invited lectures, a panel discussion, and ten tutorials. The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis, and improvement. The languages, methodologies, and tools which support these - tivities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on one hand and soundly-based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.


High Integrity Software

High Integrity Software

Author: Victor L. Winter

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 333

ISBN-13: 146151391X

DOWNLOAD EBOOK

The second half of the twentieth century has witnessed remarkable advances in technology. The unquestioned leader in this race has been computer technology. Even the most modest personal computers today have computing power that would have astounded the leading technol ogists a few decades earlier, and what's more, similar advances are pre dicted for many years to come. Looking towards the future, it has been conservatively estimated that in 2047 computers could easily be 100,000 times more powerful than they were in 1997 (Moore's law [Moore] would lead to an increase on the order of around 10 billion) [Bell]. Because of its enormous capability, computer technology is becoming pervasive across the technology spectrum. Nowadays it is not surpris ing to discover that very common household gadgets like your toaster contain computer technology. Televisions, microwave ovens, and even electric shavers contain software. And what's more, the use of computer technology has been estimated to double every two years [Gibbs]. In order to keep up with the growing technology demands and to fully utilize the ever more powerful computing platforms, software projects have become more and more ambitious. This has lead to software systems becoming dominant forces in system functionality. Further more, the ambition to realize significant portions of a system's function ality through software has extended into the high consequence realm. Presently, software controls many critical functions in (1) airplanes, (2) electronic commerce, (3) space-bound systems, (4) medical systems, and (5) various transportation systems such as automobiles and trains.


Recent Trends in Algebraic Development Techniques

Recent Trends in Algebraic Development Techniques

Author: Martin Wirsing

Publisher: Springer

Published: 2003-11-24

Total Pages: 466

ISBN-13: 3540400206

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed post-proceedings of the 16th International Workshop on Algebraic Development Techniques, WADT 2002, held at Frauenchiemsee, Germany in September 2002.The 20 revised full papers presented together with 6 invited papers were carefully improved and selected from 44 workshop presentations during two rounds of reviewing. The papers are devoted to topics like formal methods for system development, specification languages and methods, systems and techniques for reasoning about specifications, specification development systems, methods and techniques for concurrent, distributed, and mobile systems, and algebraic and co-algebraic methods.


Communicating Process Architectures 2001

Communicating Process Architectures 2001

Author: World Occam and Transputer User Group. Technical Meeting

Publisher: IOS Press

Published: 2001

Total Pages: 364

ISBN-13: 9781586032029

DOWNLOAD EBOOK

Concurrency is an integral part of everyday life. The concept is so ingrained in our existence that we benefit from it without realizing. When faced with a taxing problem, we automatically involve others to solve it more easily. Such concurrent solutions to a complex problem may, however, not be quite straightforward and communication becomes crucial to ensure the successful solution of the problem.


Fundamentals of Computation Theory

Fundamentals of Computation Theory

Author: Gabriel Ciobanu

Publisher: Springer Science & Business Media

Published: 1999

Total Pages: 582

ISBN-13: 3540664122

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 12th International Symposium on Fundamentals of Computation Theory, FCT '99, held in Iasi, Romania in August/September 1999. The 42 revised full papers presented together with four invited papers were carefully selected from a total of 102 submissions. Among the topics addressed are abstract data types, algorithms and data structures, automata and formal languages, categorical and topological approaches, complexity, computational geometry, concurrency, cryptology, distributed computing, logics in computer science, process algebras, symbolic computation, molecular computing, quantum computing, etc.