Due to the current economic climate, many, if not all, industries depend upon computer systems for their product, design and manufacturing processes and for routine business functions. Although the use of such systems brings many advantages, the consequences of failure (including physical failure of computer systems, software design faults and human error) can involve both loss of life and environmental damage. Pressure is consequently being mounted to match technical progress with safeguards and subsequent accountability. Research funds are accordingly being generated by governments and leading industries, affording the development of safety-critical systems by multi-disciplinary teams of mechanical, structural, electronic and software engineers and, where appropriate, psychologists, sociologists and economists. A new book series "Real-Time Safety Critical Systems " has been launched as a forum to enable all relevant researchers and developers (from industry and academia world-wide) to report their findings in the field.
This publication is the first in the series and concentrates on presenting a framework for specification and analysis of real-time and reliability in distributed systems. The framework consists of a language for modelling the behaviour of distributed systems, a logic for formulating system properties, and an algorithm for verifying that descriptions in the language satisfy formulas expressed in the logic. Aimed at engineers and researchers involved across the discipline, the book is also accessible to readers with only a basic knowledge of formal modelling. Indeed, as Willem-Paul de Roever says in his introduction to the publication, it "...constitutes an indispensable link in the education of our next generation of researchers ...[and] ...gives a clear and scientifically responsible description how real-time and probability can be added to process algebra, how to extend Emerson and Clarke's branching time temporal logic to these new features, and how to verify the properties thus expressed by an appropriate tool "
Due to the current economic climate, many, if not all, industries depend upon computer systems for their product, design and manufacturing processes and for routine business functions. Although the use of such systems brings many advantages, the consequences of failure (including physical failure of computer systems, software design faults and human error) can involve both loss of life and environmental damage. Pressure is consequently being mounted to match technical progress with safeguards and subsequent accountability. Research funds are accordingly being generated by governments and leading industries, affording the development of safety-critical systems by multi-disciplinary teams of mechanical, structural, electronic and software engineers and, where appropriate, psychologists, sociologists and economists. A new book series "Real-Time Safety Critical Systems " has been launched as a forum to enable all relevant researchers and developers (from industry and academia world-wide) to report their findings in the field.
This publication is the first in the series and concentrates on presenting a framework for specification and analysis of real-time and reliability in distributed systems. The framework consists of a language for modelling the behaviour of distributed systems, a logic for formulating system properties, and an algorithm for verifying that descriptions in the language satisfy formulas expressed in the logic. Aimed at engineers and researchers involved across the discipline, the book is also accessible to readers with only a basic knowledge of formal modelling. Indeed, as Willem-Paul de Roever says in his introduction to the publication, it "...constitutes an indispensable link in the education of our next generation of researchers ...[and] ...gives a clear and scientifically responsible description how real-time and probability can be added to process algebra, how to extend Emerson and Clarke's branching time temporal logic to these new features, and how to verify the properties thus expressed by an appropriate tool "
Reihe
Sprache
Verlagsort
Verlagsgruppe
Elsevier Science & Technology
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Illustrationen
Maße
ISBN-13
978-0-444-89940-8 (9780444899408)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
Series Foreword. Foreword. Preface. Glossary. 1. Introduction. Process Algebra. Temporal Logic. Verification. Contributions. Outline. 2. Related Work. Process Algebra. Modal Logic. Performance Analysis and Verification. 3. The Calculus. Preliminaries. CCS - the Base Calculus. PCCS - the Probabilistic Calculus. TCCS - the Timed Calculus. TPCCS - the Timed Probabilistic Calculus. Strong Bisimulation. Convenient Notation. Axiomatisation. Finite Variability of TPCCS Processes. Derived Operators. Extending TPCCS with New Operators. 4. The Logic. TPCTL Syntax. TPCTL Semantics. Relation between TPCCS and TPCTL. Properties Expressible in TPCTL. 5. Verification. The Model Checking Algorithm. Labelling Transitions with Next Formulas. Labelling Transitions with Until Formulas. Model Checking - an Example. Verifying Average Behaviours. 6. The Tool. Introduction. Syntax of Processes and Formulas. Verification. An Example. Distribution of TPWB. 7. Applications. A Vending Machine. A Train Gate. The Alternating Bit Protocol. A CSMA/CD Protocol. An Interrupt Handler. A Watchdog Timer. A Fault Tolerant System. A Process Control System. An RS232 Software Repeater,Prometheus Overtaking. Call Establishment in a Telephone Network. Call Clearing in a Telephone Network. Applications Summary and Discussion. 8. Summary and Discussion. Summary. Discussion and Directions for Future Research. The Crucial Question. A. Proofs from Chapter 3. Properties of Regular TPCCS Processes. Bisimulation Equivalence is a Congruence. The TPCCS Axiomatisation is Sound. Normal Form. Completeness of the TPCCS Axiomatisation. Ryyft/Pyyff Implies Congruence. B. Proofs from Chapters 4 and 5. Characterisation. Minimal Satisfaction. Infinite Satisfaction. Minimal Infinite Satisfaction. C. Algorithms. Identifying S30. Identifying SVO. Identifying S3 1. Identifying SV 1. D. The Timing and Probability Workbench Reference Manual. Syntax of Processes and Formulas. Commands. Macro Definitions. Bibliography. Index.