linTAP: A Tableau Prover for Linear Logic

Abstract. linTAP is a tableau prover for the multiplicative and exponential fragment M?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.

• Type: Conference
• Year: 1999
• Where: TABLEAUX
• Authors: Heiko Mantel, Jens Otten
• Keywords: Artificial Intelligence, Girards Linear Logic, Linear Logic, Tableau Prover, TABLEAUX 1999