DMCA
Lifting assertion and consistency checkers from single to multiple viewpoints (2002)
Cached
Download Links
| Citations: | 8 - 3 self |
BibTeX
@TECHREPORT{Huth02liftingassertion,
author = {Michael Huth},
title = {Lifting assertion and consistency checkers from single to multiple viewpoints},
institution = {},
year = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Using a priority preorder on requirements or specifications, we lift established property-verification techniques of threevalued model checking from single to multiple viewpoints. This lift guarantees a maximal degree of autonomy and accountability to single views, automatically synthesizes single-analysis results for multiple-view consistency and assertion checking, allows the re-use of single-view technology (e.g. standard model checkers), and transforms many meta-results (e.g. soundness of abstraction) from the singleview to the multiple-view setting. We formulate assertionconsistency lattices as a proper denotational universe for this lift, show that their symmetric versions are DeMorgan lattices, and classify both structures through (idempotent) order-isomorphisms on (self-dual) priority preorders in the finite case. In particular, this lift generalizes Fitting’s multiple-valued semantics of modal logic in that our treatment of negation generalizes Heyting negation beyond fully specified and consistent models. We compare our approach to existing work on multiple-valued model checking. 1.
Keyphrases
multiple viewpoint consistency checker assertion checking multiple-view setting consistent model single-view technology multiple-valued model checking transforms many meta-results proper denotational universe symmetric version priority preorder single-analysis result multiple-view consistency modal logic standard model checker priority preorders demorgan lattice multiple-valued semantics maximal degree single view property-verification technique finite case threevalued model assertionconsistency lattice negation generalizes
