Formal Methods for Protocol Engineering and Distributed Systems Forte XII / PSTV XIX’99

Formal Methods for Protocol Engineering and Distributed Systems addresses formal description techniques (FDTs) applicable to distributed systems and communication protocols. It aims to present the state of the art in theory, application, tools an industrialization of FDTs. Among the important features presented are:

• FDT-based system and protocol engineering;
• FDT application to distributed systems;
• Protocol engineeering;
• Practical experience and case studies.

Formal Methods for Protocol Engineering and Distributed Systems contains the proceedings of the Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols and Protocol Specification, Testing, and Verification, which was sponsored by the International Federation for Information Processing (IFIP) and was held in Beijing, China, in October 1999.
This volume is suitable as a secondary text for a graduate level course on Distributed Systems or Communications, and as a reference for researchers and industry practitioners.

Invited Talk I.- 1 Confirming configurations in EFSM.- 2 Remote testing can be as powerful as local testing.- 3 Hit-or-Jump: An algorithm for embedded testing with applications to IN services.- 4 Scalable and Object Oriented SDL State(chart)s.- 5 Prototyping Framework for SDL with Evolving Semantics.- 6 Framework for Automatic SDL to C++ Translation.- 7 Stress Testing of Distributed Multimedia Software Systems.- 8 Fair Testing through Probabilistic Testing.- 9 A Formal Approach to Conformance Testing of Distributed Routing Protocols.- Invited Talk II.- 10 Deriving Activity Thread Implementations from Formal Descriptions Using Transition Reordering.- 11 A Graphical Parallel Composition Operator for Process Algebras.- 12 Guaranteeing liveness in an object calculus through behavioural typing.- 13 Black Box Checking.- 14 An Optimizing Compiler for Efficient Model Checking.- 15 Exploiting Symmetry when Model-Checking Software.- 16 User-Friendly Verification.- 17 Specification and Verification of Synchronous Hardware using LOTOS.- 18 Provably Correct Hardware Compilation using Timing Diagrams.- Invited Talk III.- 19 An enhanced model for testing asynchronous communicating systems.- 20 Interoperability Test Suite Derivation for the TCP.- 21 Coverage analysis for embedded testing and an application.- 22 A Formal Description Technology: Graphic E-LOTOS.- 23 Global Timed Bisimulation: An Introduction.- 24 Protocol Synthesis for Real-Time Applications.- 25 Verifying an infinite family of inductions simultaneously using data independence and FDR.- 26 Specification and execution of tests using tMsc.- 27 Model-Checking A Secure Group Communication Protocol: A Case Study.- 28 Software Model Checking.- List of Contributors.