@inbook{95e7b8eaac9b45df8a1014a43e64fb41,
title = "Monotonic abstraction-refinement for CTL",
abstract = "The goal of this work is to improve the efficiency and effectiveness of the abstraction-refinement framework for CTL over the 3-valued semantics. We start by proposing a symbolic (BDD-based) approach for this framework. Next, we generalize the definition of abstract models in order to provide a monotonic abstraction-refinement framework. To do so, we introduce the notion of hypertransitions. For a given set of abstract states, this results in a more precise abstract model in which more CTL formulae can be proved or disproved. We suggest an automatic construction of an initial abstract model and its successive refined models. We complete the framework by adjusting the BDD-based approach to the new monotonic framework. Thus, we obtain a monotonie, symbolic framework that is suitable for both verification and falsification of full CTL.",
author = "Sharon Shoham and Orna Grumberg",
year = "2004",
doi = "10.1007/978-3-540-24730-2_40",
language = "אנגלית",
isbn = "354021299X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "546--560",
editor = "Kurt Jensen and Andreas Podelski",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "גרמניה",
}