Formal Techniques for Networked and Distributed Systems – FORTE 2008: 28th IFIP WG 6.1 International Conference Tokyo, Japan, June 10-13, 2008 Proceedings

✍ Scribed by Ethan K. Jackson, Wolfram Schulte (auth.), Kenji Suzuki, Teruo Higashino, Keiichi Yasumoto, Khaled El-Fakih (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2008
• Tongue: English
• Leaves: 350
• Series: Lecture Notes in Computer Science 5048 : Programming and Software Engineering
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 28th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems, FORTE 2008, held in Tokyo, Japan, in June 2008 co-located with TestCom/FATES 2008.

The 19 revised full papers and 1 revised short paper presented together with 1 invited talk were carefully reviewed and selected from 44 submissions. The papers cover new approaches, concepts and experience in the application of formal methods for the specification and verification of distributed systems and applications. Special focus is put on ubiquitous, grid, and mobile computing systems, and also on the application of formal techniques to service oriented architectures as well as security issues in networked systems. The papers are organized in topical sections on abstraction, verification, specification framework, application, theory, and reliability of networked systems.

✦ Table of Contents

Front Matter....Pages -
Model Generation for Horn Logic with Stratified Negation....Pages 1-20
Counterexample Guided Spotlight Abstraction Refinement....Pages 21-36
An Experimental Evaluation of Probabilistic Simulation....Pages 37-52
An SMT Approach to Bounded Reachability Analysis of Model Programs....Pages 53-68
Parameterized Tree Systems....Pages 69-83
Adapting Petri Nets Reductions to Promela Specifications....Pages 84-98
Verification of a Hierarchical Generic Mutual Exclusion Algorithm....Pages 99-115
Distributed Semantics and Implementation for Systems with Interaction and Priority....Pages 116-133
Checking Correctness of Transactional Behaviors....Pages 134-148
Specifying and Verifying Web Transactions....Pages 149-168
Modelling and Analysing the Contract Net Protocol - Extension Using Coloured Petri Nets....Pages 169-184
Program Repair Suggestions from Graphical State-Transition Specifications....Pages 185-200
Verifying Erlang Telecommunication Systems with the Process Algebra μ CRL....Pages 201-217
NQSL - Formal Language and Tool Support for Network Quality-of-Service Requirements....Pages 218-233
Timed Mobile Ambients for Network Protocols....Pages 234-250
A Specification Framework for Earth-Friendly Logistics....Pages 251-266
A Hierarchy of Equivalences for Probabilistic Processes....Pages 267-282
Multiset Bisimulations as a Common Framework for Ordinary and Probabilistic Bisimulations....Pages 283-298
Detecting Communication Protocol Security Flaws by Formal Fuzz Testing and Machine Learning....Pages 299-304
Using SPIN to Detect Vulnerabilities in the AACS Drive-Host Authentication Protocol....Pages 305-323
Protocol Modeling with Model Program Composition....Pages 324-339
Back Matter....Pages -

✦ Subjects

Computer Communication Networks; Software Engineering; Logics and Meanings of Programs; Operating Systems