Formal Techniques for Networked and Distributed Systems -

. .

Résumé :
This book presents the latest worldwide results in theory and practice of formal techniques for networked and distributed systems. The theme of the book is addressed by specialized papers in the following areas: ul li Formal Methods in Software Development, /li li Process Algebra, /li li Timed Automata, /li li Theories and Applications of Verification, /li li Distributed Systems Testing, /li li Test Sequence Derivation. /li /ul In addition, the last part of the book contains special contributions by leading researchers in the above areas to add breadth and give more perspectives to the results. br/ This volume contains the selected proceedings of the International Conference on Formal Techniques for Networked and Distributed Systems (FORTE 2001), which was sponsored by the International Federation for Information Processing (IFIP) and held in Cheju Island, Korea in August 2001. FORTE 2001 combines two prestigious conferences, FORTE (Formal Description Techniques for Distributed Systems and Communication Protocols) and PSTV (Protocol Specification Testing and Verification), and has more than 20 years of history.br/ emFormal Techniques for Networked and Distributed Systems/em will be essential reading for researchers and engineers working in the fields of communications, test equipment R&D, and telecommunications, as well as to software engineering tool developers.

Sommaire:
Formal Methods in Software Development I.- Automated Derivation of ILP Implementations from SDL Specifications.- Stepwise Design with Message Sequence Charts.- Formal Synthesis and Control of Soft Embedded Real-Time Systems.- Distributed Systems Testing.- Towards a Formal Framework for Interoperability Testing.- Distributed Test Using Logical Clock.- Diagnosing Multiple Faults in Communicating Finite State Machines.- From Active to Passive: Progress in Testing of Internet Routing Protocols.- Timed Automata.- Time and Action Lock Freedom Properties for Timed Automata.- Compiling Real-time Scenarios into a Timed Automaton.- Deriving Parameter Conditions for Periodic Timed Automata Satisfying Real-time Temporal Logic Formulas.- Process Algebra.- PAMR: A Process Algebra for the Management of Resources in Concurrent Systems.- A Symbolic Semantics and Bisimulation for Full Lotos.- Implementing a Modal Logic Over Data and Processes Using XTL.- Applications of Verification.- Formal Verification of Peephole Optimizations in Asynchronous Circuits.- Symbolic Verification of Complex Real-time Systems with Clock-restriction Diagram.- Verifying a Sliding-Window Protocol Using PVS.- Test Sequence Derivation.- Test Sequence Selection.- Executable Test Sequence for the Protocol Data Flow Property.- A Method to Generate Conformance Test Sequences for FSM with Timer System Call.- Formal Methods in Software Development II.- A Tool for Generating Specifications from A Family of Formal Requirements.- Patterns and Rules for Behavioural Subtyping.- Theories of Verification.- Verification of Dense Time Properties Using Theories of Untimed Process Algebra.- Testing Liveness Properties.- SVL: A Scripting Language for Compositional Verification.- Invited Papers.- On Formal Techniques in Protocol Engineering - Example Challenges.- A PKI-based End-To-End Secure Infrastructure for Mobile E-Commerce.- A Family of Resource-Bound Real-Time Process Algebras.- Survivability Analysis of Networked Systems.