Abstract State Machines, Alloy, B and Z : Second International Conference, ABZ 2010, Orford, QC, Canada, February 22-25, 2010, Proceedings

by Frappier, Marc; Glasser, Uwe; Khurshid, Sarfraz; Laleau, Regine; Reeves, Steve

• ISBN13: 9783642118104
• ISBN10: 3642118100
• Edition: 1st
• Format: Paperback
• Copyright: 2010-03-25
• Publisher: Springer Verlag

Summary

This book constitutes the proceedings of the Second International Conference on Abstract State Machines, B and Z, which took place in Orford, QC, Canada, in February 2010. The 26 full papers presented were carefully reviewed and selected from 60 submissions. The book also contains two invited talks and abstracts of 18 short papers which address work in progress, industrial experience reports and tool descriptions. The papers cover recent advances in four equally rigorous methods for software and hardware development: abstract state machines (ASM), Alloy, B and Z. They share a common conceptual framework, centered around the notions of state and operation, and promote mathematical precision in the modeling, verification and construction of highly dependable systems.

Table of Contents

Invited Talks
A Structure for Dependability Arguments (Abstract)	p. 1
Formal Probabilistic Analysis: A Higher-Order Logic Based Approach	p. 2
ASM Papers
Synchronous Message Passing and Semaphores: An Equivalence Proof	p. 20
AsmL-Based Concurrency Semantic Variations for Timed Use Case Maps	p. 34
Bârun: A Scripting Language for CoreASM	p. 47
AsmetaSMV: A Way to Link High-Level ASM Models to Low-Level NuSMV Specifications	p. 61
An Executable Semantics of the SystemC UML Profile	p. 75
Alloy Papers
Specifying Self-configurable Component-Based Systems with FracToy	p. 91
Trace Specifications in Alloy	p. 105
An Imperative Extension to Alloy	p. 118
Towards Formalizing Network Architectural Descriptions	p. 132
Lightweight Modeling of Java Virtual Machine Security Constraints	p. 146
Alloy+HotCore: A Fast Approximation to Unsat Core	p. 160
B Papers
Supporting Reuse in Event B Development: Modularisation Approach	p. 174
Reasoned Modelling Critics: Turning Failed Proofs into Modelling Guidance	p. 189
Applying the B Method for the Rigorous Development of Smart Card Applications	p. 203
Automatic Verification for a Class of Proof Obligations with SMT-Solvers	p. 217
A Refinement-Based Correctness Proof of Symmetry Reduced Model Checking	p. 231
Development of a Synchronous Subset of AADL	p. 245
Matelas: A Predicate Calculus Common Formal Definition for Social Networking	p. 259
Structured Event-B Models and Proofs	p. 273
Refinement-Animation for Event-B — Towards a Method of Validation	p. 287
Reactivising Classical B	p. 302
Event-B Decomposition for Parallel Programs	p. 319
Z Papers
Communication Systems in ClawZ	p. 334
Formalising and Validating RBAC-to-XACML Translation Using Lightweight Formal Methods	p. 349
Towards Formally Templated Relational Database Representations in Z	p. 363
Translating Z to Alloy	p. 377
ABZ Short Papers (Abstracts)
B-ASM: Specification of ASM á la B	p. 391
A Case for Using Data-Flow Analysis to Optimize Incremental Scope-Bounded Checking	p. 392
On the Modelling and Analysis of Amazon Web Services Access Policies	p. 394
Architecture as an Independent Variable for Aspect-Oriented Application Descriptions	p. 395
ParAlloy: Towards a Framework for Efficient Parallel Analysis of Alloy Models	p. 396
Introducing Specification-Based Data Structure Repair Using Alloy	p. 398
Secrecy UML Method for Model Transformations	p. 400
Improving Traceability between KAOS Requirements Models and B Specifications	p. 401
Code Synthesis for Timed Automata: A Comparison Using Case Study	p. 403
Towards Validation of Requirements Models	p. 404
A Proof Based Approach for Formal Verification of Transactional BPEL Web Services	p. 405
On an Extensible Rule-Based Prover for Event-B	p. 407
B Model Abstraction Combining Syntactic and Semantic Methods	p. 408
A Basis for Feature-Oriented Modelling in Event-B	p. 409
Using Event-B to Verify the Kmelia Components and Their Assemblies	p. 410
Starting B Specifications from Use Cases	p. 411
Integrating SMT-Solvers in Z and B Tools	p. 412
Formal Analysis in Model Management: Exploiting the Power of CZT	p. 414
Author Index	p. 415
Table of Contents provided by Ingram. All Rights Reserved.