Ebook: Formal Methods for Distributed System Development: FORTE / PSTV 2000 IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XIII) and Protocol Specification, Testing and Ve

th The 20 anniversary of the IFIP WG6. 1 Joint International Conference on Fonna! Methods for Distributed Systems and Communication Protocols (FORTE XIII / PSTV XX) was celebrated by the year 2000 edition of the Conference, which was held for the first time in Italy, at Pisa, October 10-13, 2000. In devising the subtitle for this special edition --'Fonna! Methods­ Implementation Under Test' --we wanted to convey two main concepts that, in our opinion, are reflected in the contents of this book. First, the early, pioneering phases in the development of Formal Methods (FM's), with their conflicts between evangelistic and agnostic attitudes, with their over­ optimistic applications to toy examples and over-skeptical views about scalability to industrial cases, with their misconceptions and myths . . . , all this is essentially over. Many FM's have successfully reached their maturity, having been 'implemented' into concrete development practice: a number of papers in this book report about successful experiences in specifYing and verifYing real distributed systems and protocols. Second, one of the several myths about FM's - the fact that their adoption would eventually eliminate the need for testing - is still quite far from becoming a reality, and, again, this book indicates that testing theory and applications are still remarkably healthy. A total of 63 papers have been submitted to FORTEIPSTV 2000, out of which the Programme Committee has selected 22 for presentation at the Conference and inclusion in the Proceedings.

---

---

Content:
Front Matter....Pages i-xv
Front Matter....Pages 1-1
Formal Verification of the TTP Group Membership Algorithm....Pages 3-18
Verification of a Sliding Window Protocol Using IOA and MONA....Pages 19-34
A Priori Verification of Reactive Systems....Pages 35-50
Front Matter....Pages 51-51
From Rule-Based to Automata-Based Testing....Pages 53-68
Integrated System Interoperability Testing with Applications to VoIP....Pages 69-84
On Test Derivation from Partial Specifications....Pages 85-102
Front Matter....Pages 103-103
Compositionality for Improving Model Checking....Pages 105-120
A Model Checking Method for Partially Symmetric Systems....Pages 121-136
Front Matter....Pages 137-137
Specification and Verification of Message Sequence Charts....Pages 139-154
A State-Exploration Technique for Spi-Calculus Testing-Equivalence Verification....Pages 155-170
Verification of Consistency Protocols Via Infinite-State Symbolic Model Checking....Pages 171-186
Front Matter....Pages 187-187
Systematic Performance Evaluation of Multipoint Protocols....Pages 189-204
Simulating Multicast Transport Protocols in Estelle....Pages 205-218
Generation of Realistic Signalling Traffic in an ISDN Load Test System Using SDL User Models....Pages 219-234
Front Matter....Pages 235-235
Satisfaction Up to Liveness....Pages 237-248
Testing IP Routing Protocols — From Probabilistic Algorithms to a Software Tool....Pages 249-264
Front Matter....Pages 265-265
Verifying and Testing Asynchronous Circuits Using Lotos....Pages 267-283
Hardware Implementation of Concurrent Periodic EFSMs....Pages 285-300
Front Matter....Pages 301-316
Compact Net Semantics for Process Algebras....Pages 317-317
Front Matter....Pages 319-334
A Concise Compositional Statecharts Semantics Definition....Pages 317-317
Implementing CCS in Maude....Pages 335-350
Front Matter....Pages 351-366
From Refutation to Verification....Pages 367-367
Process Algebraic Analysis of Cryptographic Protocols....Pages 369-374
A Logic of Belief and a Model Checking Algorithm for Security Protocols....Pages 375-392
....Pages 393-408