Design and verification of systems with exogenous coordination using Vereofy

Authors:
Christel Baier;Tobias Blechmann;Joachim Klein;Sascha Klüppelholz;Wolfgang Leister
Affiliations:
Faculty of Computer Science, Technische Universität Dresden, Germany;Faculty of Computer Science, Technische Universität Dresden, Germany;Faculty of Computer Science, Technische Universität Dresden, Germany;Faculty of Computer Science, Technische Universität Dresden, Germany;Norsk Regnesentral, Norway
Venue:
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Year:
2010

Citing 16
Cited 1

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Model checking

Model checking
JMOCHA: a model checking tool that exploits design structure

ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Formal analysis of routing protocols

Formal analysis of routing protocols
Reo: a channel-based coordination model for component composition

Mathematical Structures in Computer Science
CMC: a pragmatic approach to model checking real code

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
MoCha-pi, an exogenous coordination calculus based on mobile channels

Proceedings of the 2005 ACM symposium on Applied computing
Modeling component connectors in Reo by constraint automata

Science of Computer Programming - Special issue on second international workshop on foundations of coordination languages and software architectures (FOCLASA'03)
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Everything Is PSPACE-Complete in Interaction Systems

Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
Symbolic model checking for channel-based component connectors

Science of Computer Programming
A Uniform Framework for Modeling and Verifying Components and Connectors

COORDINATION '09 Proceedings of the 11th International Conference on Coordination Models and Languages
Formal Verification for Components and Connectors

Formal Methods for Components and Objects
Alternating-time stream logic for multi-agent systems

Science of Computer Programming
A timing analysis of AODV

FMOODS'05 Proceedings of the 7th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems

Puff, the magic protocol

Formal modeling

Quantified Score

Hi-index	0.00

Visualization

Abstract

The feasibility of formal methods for the analysis of complex systems crucially depends on a modeling framework that supports compositional design, stepwise refinement and abstractions. An important feature is the clear separation of coordination and computation which permits to apply various verification techniques for the computation performed by components and interactions as well as dependencies between the components. We report here on a model-checking approach using the tool Vereofy that is based on an exogenous coordination model, where the components are represented by their behavioral interfaces. Vereofy supports the verification of the components and their communication structure. Our approach is illustrated by means of a case study with a sensor network where Vereofy has been used to establish several properties of the sensor nodes and their routing procedures.