Formal Techniques for Networked and Distributed Systems - FORTE 2002

1. Front Matter

   Pages I-XI

   PDF

2. Encoding PAMR into (Timed) EFSMs

   • Manuel Núñez, Ismael Rodríguez

   Pages 1-16

3. Submodule Construction for Specifications with Input Assumptions and Output Guarantees

   • Gregor v. Bochmann

   Pages 17-33

4. Congruent Weak Conformance, a Partial Order among Processes

   • Ronald W. Brower, Kenneth S. Stevens

   Pages 34-49

5. Symmetric Symbolic Safety-Analysis of Concurrent Software with Pointer Data Structures

   • Farn Wang, Karsten Schmidt

   Pages 50-64

6. A Nested Depth First Search Algorithm for Model Checking with Symmetry Reduction

   • Dragan Bošnački

   Pages 65-80

7. Protocol Techniques for Testing Radiotherapy Accelerators

   • Kenneth J. Turner, Qian Bing

   Pages 81-96

8. System Test Synthesis from UML Models of Distributed Software

   • Simon Pickin, Claude Jard, Yves Le Traon, Thierry Jéron, Jean-Marc Jézéquel, Alain Le Guennec

   Pages 97-113

9. Formal Test Purposes and the Validity of Test Cases

   • Peter H. Deussen, Stephan Tobies

   Pages 114-129

10. Use of Logic to Describe Enhanced Communications Services

    • Stephan Reiff-Marganiec, Kenneth J. Turner

    Pages 130-145

11. A Formal Venture into Reliable Multicast Territory

    • Carolos Livadas, Nancy A. Lynch

    Pages 146-161

12. Modelling SIP Services Using Cress

    • Kenneth J. Turner

    Pages 162-177

13. Verifying Reliable Data Transmission over UMTS Radio Interface with High Level Petri Nets

    • Teemu Tynjälä, Sari Leppänen, Vesa Luukkala

    Pages 178-193

14. Verifying Randomized Byzantine Agreement_

    • Marta Kwiatkowska, Gethin Norman

    Pages 194-209

15. Automatic SAT-Compilation of Protocol Insecurity Problems via Reduction to Planning

    • Alessandro Armando, Luca Compagna

    Pages 210-225

16. Visual Specifications for Modular Reasoning about Asynchronous Systems

    • Nina Amla, E. Allen Emerson, Kedar S. Namjoshi, Richard J. Trefler

    Pages 226-242

17. Bounded Model Checking for Timed Systems

    • G. Audemard, A. Cimatti, A. Kornilowicz, R. Sebastiani

    Pages 243-259

18. C Wolf - A Toolset for Extracting Models from C Programs

    • Daniel C. Du Varney, S. Purushothaman Iyer

    Pages 260-275

19. NTIF: A General Symbolic Model for Communicating Sequential Processes with Data

    • Hubert Garavel, Frédéric Lang

    Pages 276-291

20. Building Tools for LOTOS Symbolic Semantics in Maude

    • Alberto Verdejo

    Pages 292-307

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.

• Communication Protocols
• Communication Services
• Computer Communication
• Concurrent Systems
• Distributed Computing
• Formal Methods
• Model Checking
• Network Protocols
• Networked Systems
• Testing
• Verification
• distributed systems
• formal specification

• Department of Computer Science, University of Warwick, Coventry, UK

  Doron A. Peled

• Department of Computer Science, Rice University, Houston, USA

  Moshe Y. Vardi

Policies and ethics