Automated higher-order reasoning in quantales
- 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 in quantales into the realm of (fully) automated theorem proving. Hence the paper paves the way for automatisation in various (new) fields of applications. 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.
Author: | Han Hing Dang, Peter HöfnerGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-10463 |
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/1222 |
Series (Serial Number): | Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2010-03) |
Publisher: | Institut für Informatik, Universität Augsburg |
Place of publication: | Augsburg |
Type: | Report |
Language: | English |
Year of first Publication: | 2010 |
Publishing Institution: | Universität Augsburg |
Release Date: | 2010/10/22 |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme | |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Licence (German): | Deutsches Urheberrecht |