Iterative Approach to TLC Model Checker Application

Abstract

Proven model checking technique, i.e., the model checker applied to the formal specification created on the basis of the Temporal Logic of Actions has been considered. Two implementations of named technique have been investigated: model checking by way of exhaustive breadth-first search through the state space and by way of depth-first search. As a case study, the safety-critical domain scenario has been considered. To this end, domain-specific block-diagram has been used as an input data. It has been demonstrated that, depending on the complexity of block-diagram, the outcome of given technique implementation varies significantly - in terms of related time costs. With respect to named case study, an iterative approach to model checking technique application has been proposed - based on both breadth-first and depth-first search techniques combination.