Formal Techniques for Networked and Distributed Systems – FORTE 2008: 28th IFIP WG 6.1 International Conference Tokyo, Japan, June 10-13, 2008 Proceedings (Lecture Notes in Computer Science, 5048)

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. 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 - This Volume Contains The Proceedings Of Forte 2008, 28th Ifip Wg6.1 - Ternational Conference On Formal Techniques For Networked And Distributed Systems. Forte 2008 Was Held At The Campus Innovation Center In Tokyo, Japan During June 10–13, 2008. Forte Denotes A Series Of International Wo- Ing Conferences On Formal Description Techniques Applied To Computer Networks And Distributed Systems. The Conference Series Started In 1981 Under The Name Pstv. In 1988 A Second Series Under The Name Forte Was Set Up. Both - Ries Were United To Forte/pstv In 1996. In 2001 The Conference Changed The Name To Its Current Form. Recent Conferences Of This Long Series Were Held In Berlin (2003), Madrid(2004), Taipei(2005), Paris(2006), And Tallinn(2007). As In The Previous Year, Forte 2008 Was Collocated With Testcom/ Fates 2008: The 20th Ifip International Conference On Testing Of Com- Nicating Systems (testcom) And The 8th International Workshop On Formal Approaches To Testing Of Software (fates). The Co-location Of Forte And Testcom/fates Fostered The Collaboration Between Their Communities. The Commonspiritofboth Conferenceswasunderpinnedby Jointopening Andclosing Sessions, Invited Talks, As Well As Joint Social Events.