[BibTeX] [RIS]
Qualitative Constraint Calculi: Heterogeneous Verification of Composition Tables
Type of publication: Inproceedings
Citation: Woelfl06
Booktitle: 20th International FLAIRS Conference (FLAIRS-20)
Year: 2007
Pages: 665-670
Publisher: AAAI Press
Abstract: In the domain of qualitative constraint reasoning, a subfield of AI which has evolved in the past 25 years, a large number of calculi project = {I4-SPIN}, for efficient reasoning about spatial and temporal entities have been developed. Reasoning techniques developed for these constraint calculi typically rely on the respective composition table of the calculus at hand, but often these composition tables are developed in a quite informal manner only and hence are prone to errors. In view of possible safety critical applications of qualitative calculi it is desirable to formally verify these composition tables. In general, however, the verification of composition tables is a tedious task, in particular, in those cases where the semantics of the calculus depends on higher-order constructs such as sets. In this paper we address this problem by presenting a heterogeneous proof method that allows for combining a higher-order proof assistance system (such as Isabelle) with an automatic (first order) reasoner (such as SPASS). The benefit of this method is that the number of proof obligations that is to be proven by hand with a semi-automatic reasoner can be minimized to an acceptable level.
Userfields: pdfurl={http://www.informatik.uni-bremen.de/~till/papers/qcc-comp-final.pdf}, project={I4-SPIN}, status={Reviewed},
Keywords: composition table qualitative calculus verification heterogeneous
Authors Wölfl, Stefan
Mossakowski, Till
Schröder, Lutz
Editors Wilson, David
Sutcliffe, Geoff
Attachments
  • http://www.informatik.uni-brem...
Notes
    Topics