<p>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
Specification and Verification of Concurrent Systems
β Scribed by Pierre America (auth.), C. Rattray MSc (eds.)
- Publisher
- Springer-Verlag London
- Year
- 1990
- Tongue
- English
- Leaves
- 620
- Series
- Workshops in Computing
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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 of practical concurrent systems. The wider application of these techniques serves to identify difficult problems that require new approaches to their solution and further developments in specification and verification. The Workshop aimed to capture this interplay by providing a forum for the exchange of the experience of academic and industrial experts in the field. Presentations included: surveys, original research, practical experiΒ ence with methods, tools and environments in the following or related areas: Object-oriented, process, data and logic based models and specifiΒ cation methods for concurrent systems Verification of concurrent systems Tools and environments for the analysis of concurrent systems Applications of specification languages to practical concurrent system design and development. We should like to thank the invited speakers and all the authors of the papers whose work contributed to making the Workshop such a success. We were particularly pleased with the international response to our call for papers. Invited Speakers Pierre America Philips Research Laboratories University of Warwick Professor M. Joseph David Freestone British Telecom Organising Committee Charles Rattray Dr Muffy Thomas Dr Simon Jones Dr John Cooke Professor Ken Turner Derek Coleman Maurice Naftalin Dr Peter Scharbach vi Preface We would like to aeknowledge the finaneial eontribution made by SD-Sysems Designers pie, Camberley, Surrey.
β¦ Table of Contents
Front Matter....Pages i-viii
The Interplay of Theory and Practice in a Parallel Object-Oriented Language....Pages 1-20
Object-Oriented Process Specification....Pages 21-70
Formal Object Oriented Specification of Distributed Systems....Pages 71-83
The Design and Development of Ada Real-Time Embedded Systems....Pages 84-99
Protocol Analysis and Implementation using NPNs and SDL....Pages 100-120
A Tool for the Performance Analysis of Concurrent Systems....Pages 121-139
Winston: A Tool for Hierarchical Design and Simulation of Concurrent Systems....Pages 140-152
A Specification-Verification Framework for Distributed Applications Software....Pages 153-183
Dynamic Communication Links....Pages 184-195
Formal Environment and Tools Description for the Analysis of Real time Concurrent Systems....Pages 196-235
An Equivalence Decision Problem in Systolic Array Verification....Pages 236-245
Should Concurrency be Specified?....Pages 246-271
Semantics for Specifying Real-time Systems....Pages 272-275
Specifying Processes in Terms of Their Environments....Pages 276-293
Hennessy-Milner Logic with recursion as a specification language, and a refinement calculus based on it....Pages 294-330
A Functional Programming Approach to the Specification and Verification of Concurrent Systems....Pages 331-343
Synchronization in Network Protocols....Pages 344-367
From Synchronous to Asynchronous Communication....Pages 368-383
Formal Specification and Verification of Asynchronous Processes in Higher-Order Logic....Pages 384-409
Temporal Specifications Directed by Grammar and Design of Process Networks....Pages 410-427
Analysis of Estelle Specifications....Pages 428-438
Concurrency in Modula-2: Properties of the Language Primitives....Pages 439-454
Specification and implementation of concurrent systems using PARLOG....Pages 455-473
Specification and Verification in Communications Standards....Pages 474-485
Experience with LOTOS and environment LOTTE on an ISDN protocol....Pages 486-499
The Specification and Design of a Nondeterministic Data Structure Using CCS....Pages 500-525
A High-Level Petri Net Specification of the Cambridge Fast Ring M-Access Service....Pages 526-556
Modelling of Distributed Problem Solving Using Logic Modified Petri Nets....Pages 557-574
An animator for CSP implemented in HOPE....Pages 575-594
A Concurrent Approach to the Towers of Hanoi....Pages 595-610
Back Matter....Pages 611-612
β¦ Subjects
Processor Architectures; Computer Communication Networks; Logics and Meanings of Programs; Electronics and Microelectronics, Instrumentation
π SIMILAR VOLUMES
<p><p><i>Specification and Verification of Multi-agent Systems</i> presents a coherent treatment of the area of formal specification and verification of agent-based systems with a special focus on verification of multi-agent programs. This edited volume includes contributions from international lead
<p><p><i>Specification and Verification of Multi-agent Systems</i> presents a coherent treatment of the area of formal specification and verification of agent-based systems with a special focus on verification of multi-agent programs. This edited volume includes contributions from international lead
Specification and Verification of Multi-agent Systems presents a coherent treatment of the area of formal specification and verification of agent-based systems with a special focus on verification of multi-agent programs. This edited volume includes contributions from international leading researche
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