𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Compositional Verification of Concurrent and Real-Time Systems

✍ Scribed by Eric Y. T. Juan, Jeffrey J. P. Tsai (auth.)


Publisher
Springer US
Year
2002
Tongue
English
Leaves
209
Series
The Springer International Series in Engineering and Computer Science 676
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


With the rapid growth of networking and high-computing power, the demand for large-scale and complex software systems has increased dramatically. Many of the software systems support or supplant human control of safety-critical systems such as flight control systems, space shuttle control systems, aircraft avionics control systems, robotics, patient monitoring systems, nuclear power plant control systems, and so on. Failure of safety-critical systems could result in great disasters and loss of human life. Therefore, software used for safetyΒ­ critical systems should preserve high assurance properties. In order to comply with high assurance properties, a safety-critical system often shares resources between multiple concurrently active computing agents and must meet rigid real-time constraints. However, concurrency and timing constraints make the development of a safety-critical system much more error prone and arduous. The correctness of software systems nowadays depends mainly on the work of testing and debugging. Testing and debugging involve the process of deΒ­ tecting, locating, analyzing, isolating, and correcting suspected faults using the runtime information of a system. However, testing and debugging are not sufficient to prove the correctness of a safety-critical system. In contrast, static analysis is supported by formalisms to specify the system precisely. Formal verification methods are then applied to prove the logical correctness of the system with respect to the specification. Formal verificaΒ­ tion gives us greater confidence that safety-critical systems meet the desired assurance properties in order to avoid disastrous consequences.

✦ Table of Contents


Front Matter....Pages i-xix
Introduction....Pages 1-6
Verification Techniques for Concurrent Systems....Pages 7-15
Multiset Labeled Transition Systems....Pages 17-27
Compositional Verification Using MLTS....Pages 29-81
Compositional Verification Using Petri Nets....Pages 83-128
Tools and Experiments....Pages 129-142
Delay Time Petri Nets and Net Reduction....Pages 143-186
Back Matter....Pages 187-196

✦ Subjects


Software Engineering/Programming and Operating Systems; Computing Methodologies; Processor Architectures; Special Purpose and Application-Based Systems; Mechanical Engineering


πŸ“œ SIMILAR VOLUMES


Specification and Compositional Verifica
✍ Jozef Hooman (auth.) πŸ“‚ Library πŸ“… 1991 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functio

Specification and Compositional Verifica
✍ Jozef Hooman (auth.) πŸ“‚ Library πŸ“… 1991 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functio

Modeling, Verification and Exploration o
✍ Filip Thoen, Francky Catthoor (auth.), Filip Thoen, Francky Catthoor (eds.) πŸ“‚ Library πŸ“… 2000 πŸ› Springer US 🌐 English

<p>system is a complex object containing a significant percentage of elecΒ­ A tronics that interacts with the Real World (physical environments, humans, etc. ) through sensing and actuating devices. A system is heterogeneous, i. e. , is characterized by the co-existence of a large number of component

Modeling and Verification of Real-time S
✍ Nicolas Navet, Stephan Merz πŸ“‚ Library πŸ“… 2008 🌐 English

This title is devoted to presenting some of the most important concepts and techniques for describing real-time systems and analyzing their behavior in order to enable the designer to achieve guarantees of temporal correctness.Topics addressed include mathematical models of real-time systems and ass

Specification and Verification of Concur
✍ Pierre America (auth.), C. Rattray MSc (eds.) πŸ“‚ Library πŸ“… 1990 πŸ› Springer-Verlag London 🌐 English

<p>This volume contains papers presented at the BCS-FACS Workshop on Specification and Verification of Concurrent Systems held on 6-8 July 1988, at the University of Stirling, Scotland. Specification and verification techniques are playing an increasingly important role in the design and production

Concurrency Verification: Introduction t
✍ Willem-Paul de Roever, Frank de Boer, Ulrich Hanneman, Jozef Hooman, Yassine Lak πŸ“‚ Library πŸ“… 2001 πŸ› Cambridge University Press 🌐 English

This is a systematic and comprehensive introduction both to compositional proof methods for the state-based verification of concurrent programs, such as the assumption-commitment and rely-guarantee paradigms, and to noncompositional methods, whose presentation culminates in an exposition of the comm