Ebook: Formal Techniques for Networked and Distributed Sytems — FORTE 2002: 22nd IFIP WG 6.1 International Conference Houston, Texas, USA, November 11–14, 2002 Proceedings

The IFIP TC6 WG 6.1 Joint International Conference on Formal Techniques for Networked and Distributed Systems, FORTE 2002, was held this year at Rice University, Houston, Texas, on November 11–14. This annual conference provides a forum for researchers and practitioners from universities and industry to meet and advance technologies in areas of speci?cation, testing, and veri?cation of distributed systems and communication protocols. The main topics are: – FDT-based system and protocol engineering. – Semantical foundations. – Extensions of FDTs. – Formal approaches to concurrent/distributed object-oriented systems. – Real-time and probability aspects. – Performance modeling and analysis. – Quality of service modeling and analysis. – Veri?cation and validation. – Relations between informal and formal speci?cation. – FDT-based protocol implementation. – Software tools and support environments. – FDT application to distributed systems. – Protocol testing, including conformance testing, interoperability testing, and performance testing. – Test generation, selection, and coverage. – Practical experience and case studies. – Corporate strategic and ?nancial consequences of using formal methods. A total of 61 papers were submitted to FORTE 2002, and reviewed by m- bers of the program committee and additional reviewers. The program committee selected 22 regular papers, two tool papers, and two posters for presentation at the conference. The program also included three tutorials and ?ve invited talks.

---

This book constitutes the refereed proceedings of the 22nd IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems, FORTE 2002, held in Houston, Texas, USA in November 2002.
The 22 revised full papers, 2 tool papers, and 2 posters presented were carefully reviewed and selected from 61 submissions. All current aspects of formal method for distributed systems and communication protocols are addressed, in particular formal specification, testing, and verification of such systems.

---

This book constitutes the refereed proceedings of the 22nd IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems, FORTE 2002, held in Houston, Texas, USA in November 2002.
The 22 revised full papers, 2 tool papers, and 2 posters presented were carefully reviewed and selected from 61 submissions. All current aspects of formal method for distributed systems and communication protocols are addressed, in particular formal specification, testing, and verification of such systems.

Content:
Front Matter....Pages I-XI
Encoding PAMR into (Timed) EFSMs....Pages 1-16
Submodule Construction for Specifications with Input Assumptions and Output Guarantees....Pages 17-33
Congruent Weak Conformance, a Partial Order among Processes....Pages 34-49
Symmetric Symbolic Safety-Analysis of Concurrent Software with Pointer Data Structures....Pages 50-64
A Nested Depth First Search Algorithm for Model Checking with Symmetry Reduction....Pages 65-80
Protocol Techniques for Testing Radiotherapy Accelerators....Pages 81-96
System Test Synthesis from UML Models of Distributed Software....Pages 97-113
Formal Test Purposes and the Validity of Test Cases....Pages 114-129
Use of Logic to Describe Enhanced Communications Services....Pages 130-145
A Formal Venture into Reliable Multicast Territory....Pages 146-161
Verifying Reliable Data Transmission over UMTS Radio Interface with High Level Petri Nets....Pages 162-177
Verifying Randomized Byzantine Agreement_....Pages 178-193
Automatic SAT-Compilation of Protocol Insecurity Problems via Reduction to Planning....Pages 194-209
Visual Specifications for Modular Reasoning about Asynchronous Systems....Pages 210-225
Bounded Model Checking for Timed Systems....Pages 226-242
C Wolf - A Toolset for Extracting Models from C Programs....Pages 243-259
NTIF: A General Symbolic Model for Communicating Sequential Processes with Data....Pages 260-275
Building Tools for LOTOS Symbolic Semantics in Maude....Pages 276-291
From States to Transitions: Improving Translation of LTL Formulae to B?chi Automata....Pages 292-307
A Compositional Sweep-Line State Space Exploration Method....Pages 308-326
On Combining the Persistent Sets Method with the Covering Steps Graph Method....Pages 327-343
Innovative Verification Techniques Used in the Implementation of a Third-Generation 1.1GHz 64b Microprocessor....Pages 344-359
Mechanical Translation of I/O Automaton Specifications into First-Order Logic....Pages 360-363
Verification of Event-Based Synchronization of SpecC Description Using Difference Decision Diagrams....Pages 364-368
A Distributed Partial Order Reduction Algorithm....Pages 369-369
Back Matter....Pages 370-370
....Pages 371-371