Constraint logic programming for local and symbolic model-checking (2000) [16 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Nilsson00constraintlogic,author = {Ulf Nilsson and Johan Lubcke},
title = {Constraint logic programming for local and symbolic model-checking},
booktitle = {CL 2000: Computational Logic, number 1861 in Lecture Notes in Articial Intelligence},
year = {2000},
pages = {384--398},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Abstract:
Abstract. We propose a model checking scheme for a semantically complete fragment of CTL by combining techniques from constraint logic programming, a restricted form of constructive negation and tabled resolution. Our approach is symbolic in that it encodes and manipulates sets of states using constraints; it supports local model checking using goal-directed computation enhanced by tabulation. The framework is parameterized by the constraint domain and supports any finite constraint domain closed under disjunction, projection and complementation. We show how to encode our fragment of CTL in constraint logic programming; we outline an abstract execution model for the resulting type of programs and provide a preliminary evaluation of the approach. 1
