Ebook: Formal Methods for Components and Objects: 8th International Symposium, FMCO 2009, Eindhoven, The Netherlands, November 4-6, 2009. Revised Selected Papers

All modern industries rely on large and complex software systems. In order to construct such large systems in a systematic manner, the focus of the development methodologies has switched in the last two decades from functional to structural issues. Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to the development of large systems requires a greater emphasis on specification, modeling, and validation techniques supporting the concepts of reusability and modifiability, and their implementation in new extensions of existing programming languages like Java. This state-of-the-art survey presents the outcome of the 8th Symposium on Formal Methods for Components and Objects, held in Eindhoven, The Netherlands, in November 2009. The volume contains 17 revised contributions submitted after the symposium by speakers from each of the following European IST projects: the IST-FP6 project BIONETS on biologically inspired services evolution for the pervasive age; the IST-FP7 project COMPAS on compliance-driven models, languages, and architectures for services; the IST-FP6 project CREDO on modelling and analysis of evolutionary structures for distributed services; the IST-FP7 DEPLOY on industrial deployment of advanced system engineering methods for high productivity and dependability; the IST-FP7 project HATS on highly adaptable and trustworthy software using formal methods; the IST-FP7 project INESS on integrated European railway signalling system; the IST-FP7 project MOGENTES on model-based generation of tests for dependable embedded systems; the IST-FP6 project PROTEST on property based testing; and the IST-FP7 project QUASIMODO on quantitative system properties in model-driven-design of embedded systems.

---

All modern industries rely on large and complex software systems. In order to construct such large systems in a systematic manner, the focus of the development methodologies has switched in the last two decades from functional to structural issues. Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to the development of large systems requires a greater emphasis on specification, modeling, and validation techniques supporting the concepts of reusability and modifiability, and their implementation in new extensions of existing programming languages like Java. This state-of-the-art survey presents the outcome of the 8th Symposium on Formal Methods for Components and Objects, held in Eindhoven, The Netherlands, in November 2009. The volume contains 17 revised contributions submitted after the symposium by speakers from each of the following European IST projects: the IST-FP6 project BIONETS on biologically inspired services evolution for the pervasive age; the IST-FP7 project COMPAS on compliance-driven models, languages, and architectures for services; the IST-FP6 project CREDO on modelling and analysis of evolutionary structures for distributed services; the IST-FP7 DEPLOY on industrial deployment of advanced system engineering methods for high productivity and dependability; the IST-FP7 project HATS on highly adaptable and trustworthy software using formal methods; the IST-FP7 project INESS on integrated European railway signalling system; the IST-FP7 project MOGENTES on model-based generation of tests for dependable embedded systems; the IST-FP6 project PROTEST on property based testing; and the IST-FP7 project QUASIMODO on quantitative system properties in model-driven-design of embedded systems.

---

All modern industries rely on large and complex software systems. In order to construct such large systems in a systematic manner, the focus of the development methodologies has switched in the last two decades from functional to structural issues. Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to the development of large systems requires a greater emphasis on specification, modeling, and validation techniques supporting the concepts of reusability and modifiability, and their implementation in new extensions of existing programming languages like Java. This state-of-the-art survey presents the outcome of the 8th Symposium on Formal Methods for Components and Objects, held in Eindhoven, The Netherlands, in November 2009. The volume contains 17 revised contributions submitted after the symposium by speakers from each of the following European IST projects: the IST-FP6 project BIONETS on biologically inspired services evolution for the pervasive age; the IST-FP7 project COMPAS on compliance-driven models, languages, and architectures for services; the IST-FP6 project CREDO on modelling and analysis of evolutionary structures for distributed services; the IST-FP7 DEPLOY on industrial deployment of advanced system engineering methods for high productivity and dependability; the IST-FP7 project HATS on highly adaptable and trustworthy software using formal methods; the IST-FP7 project INESS on integrated European railway signalling system; the IST-FP7 project MOGENTES on model-based generation of tests for dependable embedded systems; the IST-FP6 project PROTEST on property based testing; and the IST-FP7 project QUASIMODO on quantitative system properties in model-driven-design of embedded systems.
Content:
Front Matter....Pages -
A Framework for Reasoning on Component Composition....Pages 1-20
Verification of Context-Dependent Channel-Based Service Models....Pages 21-40
The Credo Methodology....Pages 41-69
Patterns for Refinement Automation....Pages 70-88
Applying Event-B Atomicity Decomposition to a Multi Media Protocol....Pages 89-104
Abstract Certification of Global Non-interference in Rewriting Logic....Pages 105-124
Interleaving Symbolic Execution and Partial Evaluation....Pages 125-146
The Use of Model Transformation in the INESS Project....Pages 147-165
Suitability of mCRL2 for Concurrent-System Design: A 2 ? 2 Switch Case Study....Pages 166-185
Mapping UML to Labeled Transition Systems for Test-Case Generation....Pages 186-207
Mutation-Based Test Case Generation for Simulink Models....Pages 208-227
Model-Based Mutation Testing of Hybrid Systems....Pages 228-249
Property-Based Testing - The ProTest Project....Pages 250-271
Incrementally Discovering Testable Specifications from Program Executions....Pages 272-289
Methodologies for Specification of Real-Time Systems Using Timed I/O Automata....Pages 290-310
The How and Why of Interactive Markov Chains....Pages 311-337
Back Matter....Pages -

---

All modern industries rely on large and complex software systems. In order to construct such large systems in a systematic manner, the focus of the development methodologies has switched in the last two decades from functional to structural issues. Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to the development of large systems requires a greater emphasis on specification, modeling, and validation techniques supporting the concepts of reusability and modifiability, and their implementation in new extensions of existing programming languages like Java. This state-of-the-art survey presents the outcome of the 8th Symposium on Formal Methods for Components and Objects, held in Eindhoven, The Netherlands, in November 2009. The volume contains 17 revised contributions submitted after the symposium by speakers from each of the following European IST projects: the IST-FP6 project BIONETS on biologically inspired services evolution for the pervasive age; the IST-FP7 project COMPAS on compliance-driven models, languages, and architectures for services; the IST-FP6 project CREDO on modelling and analysis of evolutionary structures for distributed services; the IST-FP7 DEPLOY on industrial deployment of advanced system engineering methods for high productivity and dependability; the IST-FP7 project HATS on highly adaptable and trustworthy software using formal methods; the IST-FP7 project INESS on integrated European railway signalling system; the IST-FP7 project MOGENTES on model-based generation of tests for dependable embedded systems; the IST-FP6 project PROTEST on property based testing; and the IST-FP7 project QUASIMODO on quantitative system properties in model-driven-design of embedded systems.
Content:
Front Matter....Pages -
A Framework for Reasoning on Component Composition....Pages 1-20
Verification of Context-Dependent Channel-Based Service Models....Pages 21-40
The Credo Methodology....Pages 41-69
Patterns for Refinement Automation....Pages 70-88
Applying Event-B Atomicity Decomposition to a Multi Media Protocol....Pages 89-104
Abstract Certification of Global Non-interference in Rewriting Logic....Pages 105-124
Interleaving Symbolic Execution and Partial Evaluation....Pages 125-146
The Use of Model Transformation in the INESS Project....Pages 147-165
Suitability of mCRL2 for Concurrent-System Design: A 2 ? 2 Switch Case Study....Pages 166-185
Mapping UML to Labeled Transition Systems for Test-Case Generation....Pages 186-207
Mutation-Based Test Case Generation for Simulink Models....Pages 208-227
Model-Based Mutation Testing of Hybrid Systems....Pages 228-249
Property-Based Testing - The ProTest Project....Pages 250-271
Incrementally Discovering Testable Specifications from Program Executions....Pages 272-289
Methodologies for Specification of Real-Time Systems Using Timed I/O Automata....Pages 290-310
The How and Why of Interactive Markov Chains....Pages 311-337
Back Matter....Pages -
....