CoInDiVinE: Parallel Distributed Model Checker for Component-Based Systems

  title={CoInDiVinE: Parallel Distributed Model Checker for Component-Based Systems},
  author={Nikola Benevs and Ivana vCern'a and Milan Kvriv'anek},
CoInDiVinE is a tool for parallel distributed model checkin g of interactions among components in hierarchical component-based systems. The tool extends th e DiVinE framework with a new input language (component-interaction automata) and a property specification logic (CI-LTL). As the language differs from the input language of DiVinE, our tool emp loys a new state space generation algorithm that also supports partial order reduction. Expe rim nts indicate that the tool has good scaling… Expand


Component-Interaction Automata Approach (CoIn)
The aim of the CoIn approach (Component-Interaction Automata approach)is to create a framework for formal analysis of behavioural aspects of large scale component-based systems. For the modellingExpand
State Space Reduction Techniques for Component Interfaces
This paper applies both strong and weak bisimulation to Component Interaction Automatain to obtain a minimal automatathat can serve as a behavioral equivalent abstraction for a given component specification and illustrates that the proposed approach can significantly reduce the complexity of an interface specification after composition. Expand
DiVinE: Parallel Distributed Model Checker (Tool paper)
DIVINE is a tool for LTL model checking and reachability analysis of discrete distributed systems, able to efficiently exploit the aggregate computing power of multiple network-interconnected multi-cored workstations in order to deal with extremely large verification tasks. Expand
DiVinE: Parallel Distributed Model Checker
  • J. Barnat, L. Brim, Milan Ceska, Petr Rockai
  • Computer Science
  • 2010 Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems Biology
  • 2010
DiVinE is a tool for LTL model checking and reach ability analysis of discrete distributed systems and allows to analyze systems whose size is far beyond the size of systems that can be handled with regular sequential tools. Expand
Component-interaction automata as a verification-oriented component-based system specification
A new verification-oriented model is proposed, Component-Interaction automata, designed to preserve all the interaction properties to provide a rich base for further verification, and allows the system behaviour to be configurable according to the architecture description. Expand
A Case Study in Parallel Verification of Component-Based Systems
This case study checks the validity of the model and the correctness of the system via checking various temporal properties, and focuses on the component-specific properties, like local deadlocks of components, and correctness of given use-case scenarios. Expand
Interface automata
This work presents a light-weight formalism that captures the temporal aspects of software component interfaces through an automata-based language that supports automatic compatability checks between interface models, and thus constitutes a type system for component interaction. Expand
An introduction to input/output automata
This paper is intended to introduce researchers to the input output automaton model and examines several illustrative examples concerning candy vending machines and other uses of the model. Expand
Partial Order Reduction for State/Event LTL
A new logic is defined, called weak state/event LTL, which is invariant under the new equivalence of stuttering equivalence, and which can be resolved with existing methods for partial order reduction. Expand