โ Scribed by Marcello M. Bonsangue (editor), Einar Broch Johnsen (editor)
No coin nor oath required. For personal study only.
This book constitutes the refereed proceedings of the 9th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2007, held in Paphos, Cyprus, June 2007.
The 17 revised full papers presented together with two invited papers cover model checking rewriting logic components and services algebraic calculi specification, verification and refinement, and quality of service.
Title
Preface
Conference Organization
Table of Contents
Asynchronous Session Types and Progress for Object Oriented Languages
Introduction
Syntax and Operational Semantics
Syntax
Operational Semantics
The Type Assignment System and Its Properties
Types
Typing Rules
Subject Reduction
Progress Properties
Proof of Subject Reduction
KeY: A Formal Method for Object-Oriented Systems
Introduction
Full Coverage of a Real World Language
Beyond Hoare Logic
Symbolic Execution
KeY Is Not Merely a VCG
User-Friendly Graphical User Interface
A Simple High-Level Rule Language
Automated Proof Search
Customisable Verification
A Broader Perspective on Verification
Applications
Verifying Distributed, Event-Based Middleware Applications Using Domain-Specific Software Model Checking
Introduction
Background
Distributed Event-Based Systems
Domain-Specific Model Checking with Bandera/Bogor
Conceptual Framework
Example Implementation of Framework Using Bandera/Bogor
Evaluation
Chat Program
Peer-to-Peer File Sharing Example
Summary
Related Work
Conclusions and Future Work
Model Checking of Extended OCL Constraints on UML Models in SOCLe
Introduction
Motivation
Related Work
Content of the Paper
Extended OCL
The Abstract Operational Model
Extended OCL Syntax
Extended OCL Semantics
Applying EOCL
ASM Semantics of UML
Static Semantics of UML
Dynamic Semantics of UML
The Tool SOCLe
Conclusion and Future Work
References
Analysis of UML Activities Using Dynamic Meta Modeling
Introduction
The Idea of Soundness
Dynamic Meta Modeling
Sound UML Activities
Utilizing the GROOVE Toolset
Conclusion
Distributed Applications Implemented in Maude with Parameterized Skeletons
Introduction
Maude
Different Architectures
Common Infrastructure
Star Architecture
Ring Architecture
Centralized Ring Architecture
Parameterized Skeletons
Farm Skeleton
Systolic Skeleton
Divide and Conquer
Formal Analysis of Distributed Applications
Analyzing Architectures
Analyzing Skeletons
Conclusions
On Formal Analysis of OO Languages Using Rewriting Logic: Designing for Performance
Introduction
Rewriting Logic
Term Rewriting
Rewriting Logic
KOOL
KOOL Syntax
KOOL Semantics
KOOL Implementation
Breadth-First Search in KOOL
Model Checking KOOL
Tuning the Model
Auto-boxing
Memory Pools
Conclusions and Future Work
Formal Modeling and Analysis of the OGDC Wireless Sensor Network Algorithm in Real-Time Maude
Introduction
Real-Time Maude
Overview of the OGDC Algorithm
The Real-Time Maude Specification of OGDC
Modeling Locations
Modeling Areas Using Bitmaps
The Definition of Sensor Node Objects
Modeling Time and Time Elapse
Modeling Communication
Probabilistic Behaviors
Defining the Dynamic Behavior of the OGDC Algorithm
Simulation and Formal Analysis of OGDC
Defining Initial States and the Time Sampling Strategy
The ns-2 Simulations of OGDC in Real-Time Maude
Comparison with the ns-2 Simulations
Further Real-Time Maude Analysis of the OGDC Algorithm
Concluding Remarks
Adaptation of Open Component-Based Systems
Introduction
Open Systems Adaptation
Components
Open Component Systems
Mismatch and Mappings
Algorithms
Incremental Adaptation of Open Component Systems
Architectural Style
Assessment
Addition and Suppression of Components
Application
Related Work
Conclusion
A Representation-Independent Behavioral Semantics for Object-Oriented Components
Introduction
Operational Semantics for Boxes
Syntax and Typing
Operational Semantics
Behavioral Semantics for Boxes
History-Based Semantics
Behavioral Semantics
Substitutability
Related Work
Conclusions
A Formal Language for Electronic Contracts
Introduction
A Formal Language for Contracts
A Contract Example
Desirable Properties of a Language for Contracts
Actions
The Contract Language
The Underlying Logic for the Contract Language
Yet Another Propositional $\mu$ -Calculus
Translating the Language into the Logic
Properties of the Contract Language
Example
Conclusion
A Mechanized Model of the Theory of Objects
Introduction
Preliminaries
Isabelle/HOL
Functional $\varsigma$ -Calculus
Isabelle/HOL Model
Object Terms Using de Bruijn Indices
Substitution
Reduction Relation
Extensions for Typing
Confluence Proof
Nipkow's Framework
Parallel Reduction
Inclusion Lemmata and Diamond Property of $par_beta$
Object Reduction Lemma
Confluence
Conclusion, Impact and Perspectives
Pict Correctness Revisited
Introduction
Fairness in the $\pi$-Calculus
The $\pi$-Calculus
A Labeled $\pi$ -Calculus
Abstract Machine
Syntax and Operational Semantics
Labeled Abstract Machine
Correctness
Related Work
Conclusion
A Refinement Method for Java Programs
Introduction
The Cindy Case Study
Abstract and Concrete Specification Levels
The Abstract Level
The Concrete Level
Proof Obligations for the Example
Data Type Mapping to the Concrete Level
Additional Attacks on the Concrete Level
Details on the Cindy Refinement and Implementation
Related Work
Conclusion
Refactoring Object-Oriented Specifications with Data and Processes
Introduction
Background
Case Study
Correctness of Refactorings
Conclusion
A Sound and Complete Shared-Variable Concurrency Model for Multi-threaded Java Programs
Introduction
Assertions
Proof-Outlines
Soundness and Completeness
Conclusion and Future Work
Performance-Oriented Comparison of Web Services Via Client-Specific Testing Preorders
Introduction
Basic Language for QoS-Aware Contracts
Client-Specific Probabilistic Testing Preorders
Interaction System of a Service and a Client
Computations: Execution Probability and Average Duration
Preorder Definition
Precongruence Property
Compatibility Verification
Selecting the Best Compatible Service
Conclusion
A Probabilistic Formal Analysis Approach to Cross Layer Optimization in Distributed Embedded Systems
Introduction
Case Study: Multi-Mode Multimedia Terminal
Formal Modeling and Analysis for Cross Layer Optimization
What to Model
Modeling Using Maude
Analysis
Experiments
Experimental Results
Previous and Related Work
Summary and Future Work
On Resource-Sensitive Timed Component Connectors
Introduction
Constraint Automata
Resource-Sensitive Timed Constraint Automata
Simulation
Related Work
Conclusion
Author Index
๐ SIMILAR VOLUMES
<span>Book by</span>
<span>This book constitutes the refereed proceedings of the 10th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2008, held in Oslo, Norway, in June 2008. The 14 revised full papers presented together with 1 invited lecture were carefully revi
<P>This book constitutes the refereed proceedings of the 8th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2006, held in Bologna, Italy in June 2006.</P><P>The 16 revised full papers presented together with an invited paper and abstracts of
<p><P>This book constitutes the refereed proceedings of the 10th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2008, held in Oslo, Norway, in June 2008.</P><P>The 14 revised full papers presented together with 1 invited lecture were carefull
<P>This book constitutes the refereed proceedings of the 7th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2005, held in Athens, Greece on June 15-17, 2005. The FMOODS conference was held as a joint event in federation with the 5th IFIP WG 6