Carmen: Software Component Model Checker
Abstract
The challenge of model checking of isolated software components becomes more and more relevant with the boom of component-oriented technologies. An important issue here is how to verify an open model representing an isolated software component (also referred as the missing environment problem in). In this paper, we propose on-the-fly simulation of the component environment to address the issue. We employ behavior protocols and a system coordinating two model checkers: Java PathFinder and BPChecker. 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. We demonstrate scalability of our approach on real-life examples and show that, in comparison with the COMBAT model checker, we bring better performance, and also exhaustive and correct verification.