Automated Higher-order Reasoning about Quantales

12 pages•Published: 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:	https://easychair.org/publications/paper/HFp
	https://doi.org/10.29007/l2sz

BibTeX entry

@inproceedings{PAAR-2010:Automated_Higher_order_Reasoning,
  author    = {Han-Hing Dang and Peter Höfner},
  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},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/HFp},
  doi       = {10.29007/l2sz},
  pages     = {40-51},
  year      = {2012}}

Download PDF Open PDF in browser