Masaq Index
arXiv 2004-07-29 1 views

A Sequent Calculus and a Theorem Prover for Standard Conditional Logics

Olivetti, Nicola · Pozzato, Gian Luca · Schwind, Camilla

Original · EN

In this paper we present a cut-free sequent calculus, called SeqS, for some standard conditional logics, namely CK, CK+ID, CK+MP and CK+MP+ID. The calculus uses labels and transition formulas and can be used to prove decidability and space complexity bounds for the respective logics. We also present CondLean, a theorem prover for these logics implementing SeqS calculi written in SICStus Prolog.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.