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.
Author(s): Manuel Núñez, Ismael Rodríguez (auth.), Doron A. Peled, Moshe Y. Vardi (eds.)
Series: Lecture Notes in Computer Science 2529
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2002
Language: English
Pages: 374
Tags: Computer Communication Networks; Software Engineering; Operating Systems; Logics and Meanings of Programs
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
Modelling SIP Services Using C ress ....Pages 162-177
Verifying Reliable Data Transmission over UMTS Radio Interface with High Level Petri Nets....Pages 178-193
Verifying Randomized Byzantine Agreement_....Pages 194-209
Automatic SAT-Compilation of Protocol Insecurity Problems via Reduction to Planning....Pages 210-225
Visual Specifications for Modular Reasoning about Asynchronous Systems....Pages 226-242
Bounded Model Checking for Timed Systems....Pages 243-259
C Wolf - A Toolset for Extracting Models from C Programs....Pages 260-275
NTIF: A General Symbolic Model for Communicating Sequential Processes with Data....Pages 276-291
Building Tools for LOTOS Symbolic Semantics in Maude....Pages 292-307
From States to Transitions: Improving Translation of LTL Formulae to Büchi Automata....Pages 308-326
A Compositional Sweep-Line State Space Exploration Method....Pages 327-343
On Combining the Persistent Sets Method with the Covering Steps Graph Method....Pages 344-359
Innovative Verification Techniques Used in the Implementation of a Third-Generation 1.1GHz 64b Microprocessor....Pages 360-363
Mechanical Translation of I/O Automaton Specifications into First-Order Logic....Pages 364-368
Verification of Event-Based Synchronization of SpecC Description Using Difference Decision Diagrams....Pages 369-369
A Distributed Partial Order Reduction Algorithm....Pages 370-370
