Download PDFOpen PDF in browser

Automated Higher-order Reasoning about Quantales

12 pagesPublished: May 16, 2012

Abstract

Originally developed as an algebraic characterisation for quantum mechanics, the algebraic structure of quantales nowadays finds widespread applications ranging from (non-commutative) logics to hybrid systems. We present an approach to bring reasoning about quantales into the realm of (fully) automated theorem proving. This will yield automation in various (new) fields of applications in the future. To achieve this goal and to receive a general approach (independent of any particular theorem prover), we use the TPTP Problem Library for higher-order logic. In particular, we give an encoding of quantales in the typed higher-order form (THF) and present some theorems about quantales which can be proved fully automatically. We further present prospective applications for our approach and discuss practical experiences using THF.

Keyphrases: automated reasoning, higher-order reasoning, quantale, typed higher-order form of TPTP

In: Renate A. Schmidt, Stephan Schulz and Boris Konev (editors). PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning, vol 9, pages 40--51

Links:
BibTeX entry
@inproceedings{PAAR-2010:Automated_Higher_order_Reasoning_about,
  author    = {Han-Hing Dang and Peter H\textbackslash{}"ofner},
  title     = {Automated Higher-order Reasoning about Quantales},
  booktitle = {PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Renate A. Schmidt and Stephan Schulz and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {9},
  pages     = {40--51},
  year      = {2012},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/HFp},
  doi       = {10.29007/l2sz}}
Download PDFOpen PDF in browser