Carmen: Software Component Model Checker

  • Authors:
  • Aleš Plšek;Jiří Adámek

  • Affiliations:
  • INRIA-Lille, Nord Europe, Project ADAM, USTL-LIFL CNRS UMR, France 8022;Distributed Systems Research Group, Charles University in Prague, Czech Republic and Institute of Computer Science, Academy of Sciences of the Czech Republic,

  • Venue:
  • QoSA '08 Proceedings of the 4th International Conference on Quality of Software-Architectures: Models and Architectures
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The challenge of model checking of isolated software components becomes more and more relevant with the boom of component-oriented technologies [20]. An important issue here is how to verify an open model representing an isolated software component (also referred as the missing environment problemin [7]).In this paper, we propose on-the-fly simulation of the component environment to address the issue. We employ behavior protocols [18] and a system coordinating two model checkers: Java PathFinder [4] and BPChecker [15]. This approach allows us to enclose the model representing the behavior of a given component and consequently to exhaustively verify the model. Our solution was implemented as the Carmen tool [1].We demonstrate scalability of our approach on real-life examples and show that, in comparison with the COMBAT model checker [17], we bring better performance, and also exhaustive and correct verification.