Abstract reduction in directed model checking CCS processes

作者:Santone Antonella*; Vaglini Gigliola
来源:Acta Informatica, 2012, 49(5): 313-341.
DOI:10.1007/s00236-012-0161-3

摘要

Model checking tools face a combinatorial blow up of the state-space (commonly known as the state explosion problem) that must be addressed to formally verify concurrent systems. We propose an approach combining abstraction techniques and heuristic search to overcome the problem above. In particular, heuristic search can avoid the bottleneck of the exhaustive exploration of the global state graph of a system, while retaining the advantages of abstraction techniques.

  • 出版日期2012-8