English

Critical trees: counterexamples in model checking of CSM systems using CBS algorithm

Software Engineering 2017-10-30 v1

Abstract

The important feature of temporal model checking is the generation of counterexamples. In the report, the requirements for generation of counterexample (called critical tree) in model checking of CSM systems are described. The output of TempoRG model checker for QsCTL logic (a version of CTL) is presented. A contradiction between counterexample generation and state space reduction is commented.

Cite

@article{arxiv.1710.09887,
  title  = {Critical trees: counterexamples in model checking of CSM systems using CBS algorithm},
  author = {Wiktor B. Daszczuk},
  journal= {arXiv preprint arXiv:1710.09887},
  year   = {2017}
}

Comments

20 pages, 12 figures

R2 v1 2026-06-22T22:27:02.606Z