@inproceedings{5f432fc468ed4d95acec6dadc211df48,
title = "Automatic refinement and vacuity detection for symbolic trajectory evaluation",
abstract = "Symbolic Trajectory Evaluation (STE) is a powerful technique for model checking. It is based on 3-valued symbolic simulation, using 0,1 and X ({"}unknown{"}). The X value is used to abstract away parts of the circuit. The abstraction is derived from the user's specification. Currently the process of abstraction and refinement in STE is performed manually. This paper presents an automatic refinement technique for STE. The technique is based on a clever selection of constraints that are added to the specification so that on the one hand the semantics of the original specification is preserved, and on the other hand, the part of the state space in which the {"}unknown{"} result is received is significantly decreased or totally eliminated. In addition, this paper raises the problem of vacuity of passed and failed specifications. This problem was never discussed in the framework of STE. We describe when an STE specification may vacuously pass or fail, and propose a method for vacuity detection in STE.",
author = "Rachel Tzoref and Orna Grumberg",
year = "2006",
doi = "10.1007/11817963_20",
language = "אנגלית",
isbn = "354037406X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "190--204",
booktitle = "Computer Aided Verification - 18th International Conference, CAV 2006, Proceedings",
note = "18th International Conference on Computer Aided Verification, CAV 2006 ; Conference date: 17-08-2006 Through 20-08-2006",
}