A sequent calculus with procedure calls

Mahfuza Farooque (1, 2) , Stéphane Lengrand (1, 2)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 PARSIFAL - Proof search and reasoning with logic specifications

In this paper, we extend Miller-Liang's system LKF into a calculus LK(T), allowing calls to a decision procedure. We prove cut-elimination of LK(T).

Mots clés: Sequent calculus; polarities; focusing; cut-elimination

Domaines: Logique en informatique [cs.LO]

Mahfuza Farooque, Stéphane Lengrand. A sequent calculus with procedure calls. 2012. ⟨hal-00690577⟩