Formal Techniques for Networked and Distributed Systems

FORTE 2001, formerly FORTE/PSTV conference, is a combined conference of FORTE (Formal Description Techniques for Distributed Systems and Communication Protocols) and PSTV (Protocol Specification, Testing and Verification) conferences. This year the conference has a new name FORTE (Formal Techniques for Networked and Distributed Systems). The previous FORTE began in 1989 and the PSTV conference in 1981. Therefore the new FORTE conference actually has a long history of 21 years. The purpose of this conference is to introduce theories and formal techniques applicable to various engineering stages of networked and distributed systems and to share applications and experiences of them. This FORTE 2001 conference proceedings contains 24 refereed papers and 4 invited papers on the subjects. We regret that many good papers submitted could not be published in this volume due to the lack of space. FORTE 2001 was organized under the auspices of IFIP WG 6.1 by Information and Communications University of Korea. It was financially supported by Ministry of Information and Communication of Korea. We would like to thank every author who submitted a paper to FORTE 2001 and thank the reviewers who generously spent their time on reviewing. Special thanks are due to the reviewers who kindly conducted additional reviews for rigorous review process within a very short time frame. We would like to thank Prof. Guy Leduc, the chairman of IFIP WG 6.1, who made valuable suggestions and shared his experiences for conference organization.

Klappentext

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.

Inhalt
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.