linTAP: a tableau prover for linear logic

Publikationstyp
Conference Paper
Date Issued
1999-06
Sprache
English
Author(s)
Mantel, Heiko 
Otten, Jens  
TORE-URI
http://hdl.handle.net/11420/14034
First published in
Lecture notes in computer science  
Number in series
1617 LNAI
Start Page
217
End Page
231
Citation
Lecture Notes in Computer Science 1617 LNAI: 217-231 (1999)
Contribution to Conference
International Conference on Analytic Tableaux and Related Methods, TABLEAUX 1999  
Publisher DOI
10.1007/3-540-48754-9_20
Scopus ID
2-s2.0-84957360366
Publisher
Springer
linTAP is a tableau prover for the multiplicative and exponential fragmentM?LL of Girards linear logic. It proves the validity of a given formula by constructing an analytic tableau and ensures the linear validity using prefix unification. We present the tableau calculus used by linTAP, an algorithm for prefix unification in linear logic, the linTAP implementation, and some experimental results obtained with linTAP.
DDC Class
004: Informatik