Ebook: Formal Techniques for Networked and Distributed Systems: FORTE 2001 IFIP TC6/WG6.1 — 21st International Conference on Formal Techniques for Networked and Distributed Systems August 28–31, 2001, Cheju Island, Korea

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.

---

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:

• Formal Methods in Software Development,
• Process Algebra,
• Timed Automata,
• Theories and Applications of Verification,
• Distributed Systems Testing,
• Test Sequence Derivation.

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.
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.
Formal Techniques for Networked and Distributed Systems 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.

---

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:

• Formal Methods in Software Development,
• Process Algebra,
• Timed Automata,
• Theories and Applications of Verification,
• Distributed Systems Testing,
• Test Sequence Derivation.

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.
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.
Formal Techniques for Networked and Distributed Systems 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.
Content:
Front Matter....Pages i-xii
Front Matter....Pages 1-1
Automated Derivation of ILP Implementations from SDL Specifications....Pages 3-18
Stepwise Design with Message Sequence Charts....Pages 19-34
Formal Synthesis and Control of Soft Embedded Real-Time Systems....Pages 35-50
Front Matter....Pages 51-51
Towards a Formal Framework for Interoperability Testing....Pages 53-68
Distributed Test Using Logical Clock....Pages 69-84
Diagnosing Multiple Faults in Communicating Finite State Machines....Pages 85-100
From Active to Passive: Progress in Testing of Internet Routing Protocols....Pages 101-116
Front Matter....Pages 167-167
Time and Action Lock Freedom Properties for Timed Automata....Pages 119-134
Compiling Real-time Scenarios into a Timed Automaton....Pages 135-150
Deriving Parameter Conditions for Periodic Timed Automata Satisfying Real-time Temporal Logic Formulas....Pages 151-166
Front Matter....Pages 167-167
PAMR: A Process Algebra for the Management of Resources in Concurrent Systems....Pages 169-184
A Symbolic Semantics and Bisimulation for Full Lotos....Pages 185-200
Implementing a Modal Logic Over Data and Processes Using XTL....Pages 201-216
Front Matter....Pages 217-217
Formal Verification of Peephole Optimizations in Asynchronous Circuits....Pages 219-234
Symbolic Verification of Complex Real-time Systems with Clock-restriction Diagram....Pages 235-250
Verifying a Sliding-Window Protocol Using PVS....Pages 251-268
Front Matter....Pages 267-267
Test Sequence Selection....Pages 269-284
Executable Test Sequence for the Protocol Data Flow Property....Pages 285-299
A Method to Generate Conformance Test Sequences for FSM with Timer System Call....Pages 301-316
Front Matter....Pages 317-317
A Tool for Generating Specifications from A Family of Formal Requirements....Pages 319-334
Front Matter....Pages 317-317
Patterns and Rules for Behavioural Subtyping....Pages 335-350
Front Matter....Pages 351-351
Verification of Dense Time Properties Using Theories of Untimed Process Algebra....Pages 353-368
Testing Liveness Properties....Pages 369-376
SVL: A Scripting Language for Compositional Verification....Pages 377-392
Front Matter....Pages 393-393
On Formal Techniques in Protocol Engineering — Example Challenges....Pages 395-420
A PKI-based End-To-End Secure Infrastructure for Mobile E-Commerce....Pages 421-441
A Family of Resource-Bound Real-Time Process Algebras....Pages 443-458
Survivability Analysis of Networked Systems....Pages 459-459

---

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:

• Formal Methods in Software Development,
• Process Algebra,
• Timed Automata,
• Theories and Applications of Verification,
• Distributed Systems Testing,
• Test Sequence Derivation.

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.
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.
Formal Techniques for Networked and Distributed Systems 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.
Content:
Front Matter....Pages i-xii
Front Matter....Pages 1-1
Automated Derivation of ILP Implementations from SDL Specifications....Pages 3-18
Stepwise Design with Message Sequence Charts....Pages 19-34
Formal Synthesis and Control of Soft Embedded Real-Time Systems....Pages 35-50
Front Matter....Pages 51-51
Towards a Formal Framework for Interoperability Testing....Pages 53-68
Distributed Test Using Logical Clock....Pages 69-84
Diagnosing Multiple Faults in Communicating Finite State Machines....Pages 85-100
From Active to Passive: Progress in Testing of Internet Routing Protocols....Pages 101-116
Front Matter....Pages 167-167
Time and Action Lock Freedom Properties for Timed Automata....Pages 119-134
Compiling Real-time Scenarios into a Timed Automaton....Pages 135-150
Deriving Parameter Conditions for Periodic Timed Automata Satisfying Real-time Temporal Logic Formulas....Pages 151-166
Front Matter....Pages 167-167
PAMR: A Process Algebra for the Management of Resources in Concurrent Systems....Pages 169-184
A Symbolic Semantics and Bisimulation for Full Lotos....Pages 185-200
Implementing a Modal Logic Over Data and Processes Using XTL....Pages 201-216
Front Matter....Pages 217-217
Formal Verification of Peephole Optimizations in Asynchronous Circuits....Pages 219-234
Symbolic Verification of Complex Real-time Systems with Clock-restriction Diagram....Pages 235-250
Verifying a Sliding-Window Protocol Using PVS....Pages 251-268
Front Matter....Pages 267-267
Test Sequence Selection....Pages 269-284
Executable Test Sequence for the Protocol Data Flow Property....Pages 285-299
A Method to Generate Conformance Test Sequences for FSM with Timer System Call....Pages 301-316
Front Matter....Pages 317-317
A Tool for Generating Specifications from A Family of Formal Requirements....Pages 319-334
Front Matter....Pages 317-317
Patterns and Rules for Behavioural Subtyping....Pages 335-350
Front Matter....Pages 351-351
Verification of Dense Time Properties Using Theories of Untimed Process Algebra....Pages 353-368
Testing Liveness Properties....Pages 369-376
SVL: A Scripting Language for Compositional Verification....Pages 377-392
Front Matter....Pages 393-393
On Formal Techniques in Protocol Engineering — Example Challenges....Pages 395-420
A PKI-based End-To-End Secure Infrastructure for Mobile E-Commerce....Pages 421-441
A Family of Resource-Bound Real-Time Process Algebras....Pages 443-458
Survivability Analysis of Networked Systems....Pages 459-459
....