Multi-Object Checking Counterexamples
Résumé
Model checking has become the most widely used technique for the verification of state based systems. In addition to its automation in checking whether a system model satisfies a specification, model checking provides a counterexample trace if the checking condition does not hold. Such a sequence of states illustrates how the model falsifies the specification. Multi-object checking utilizes model checking as the underlying verification technique for each object so that the verification of a system is only limited by the state space of the largest object. Our contribution proposes an enhancement to multi-object checking -- the automated generation of a global system trace, if a specification in multi-object logic does not hold.
Domaines
Logique en informatique [cs.LO]
Loading...