Non-wellfounded and circular proofs have been recognised over the past decade as a valuable tool to study logics expressing (co)inductive properties, e.g.-calculi. Such proofs are non-wellfounded sequent derivations together with a global validity condition expressed in terms of progressing threads. While the cut-free fragment of circular proofs is satisfactory, cuts are poorly treated and the non-canonicity of sequent proofs becomes a major issue in the non-wellfounded setting. The present paper develops the theory of infinets-proof-nets for non-wellfounded proofs-allowing infinets with infinitely many cuts therefore solving a crucial shortcoming of the previous work [21], characterising sequentialisation and proving a cut-elimination theo...
1 Introduction Sequent calculi provide a rigorous basis for meta-theoretic studies of logics. The ce...
We present a new proof of cut elimination for linear logic which proceeds by three nested structural...
Proof-nets are special graphs (proof-structures) representing desequentialised proofs of the linear ...
Non-wellfounded and circular proofs have been recognised over the past decade as a valuable tool to ...
International audienceNon-wellfounded and circular proofs have been recognised over the past decade ...
International audienceLogics based on the µ-calculus are used to model inductive and coinductive rea...
International audienceGiven that (co)inductive types are naturally modelled as fixed points, it is u...
Summary. The sequent calculus admits many proofs of the same conclusion that differ from each other ...
We present a new proof of cut elimination for linear logic which proceeds by three nested structural...
International audienceOne of the authors introduced in (Santocanale 2003) a calculus of circular pro...
Since its inception in 1987 linear logic (LL, [3]) has changed the proof theoreti-cal way of dealing...
Sufficient conditions for first order based sequent calculi to admit cut elimination by a Schütte-Ta...
AbstractSufficient conditions for first-order-based sequent calculi to admit cut elimination by a Sc...
AbstractProofs Without Syntax [Hughes, D.J.D. Proofs Without Syntax. Annals of Mathematics 2006 (to ...
The key to the proof-theoretic study of a logic is a proof calculus with asubformula property. Many ...
1 Introduction Sequent calculi provide a rigorous basis for meta-theoretic studies of logics. The ce...
We present a new proof of cut elimination for linear logic which proceeds by three nested structural...
Proof-nets are special graphs (proof-structures) representing desequentialised proofs of the linear ...
Non-wellfounded and circular proofs have been recognised over the past decade as a valuable tool to ...
International audienceNon-wellfounded and circular proofs have been recognised over the past decade ...
International audienceLogics based on the µ-calculus are used to model inductive and coinductive rea...
International audienceGiven that (co)inductive types are naturally modelled as fixed points, it is u...
Summary. The sequent calculus admits many proofs of the same conclusion that differ from each other ...
We present a new proof of cut elimination for linear logic which proceeds by three nested structural...
International audienceOne of the authors introduced in (Santocanale 2003) a calculus of circular pro...
Since its inception in 1987 linear logic (LL, [3]) has changed the proof theoreti-cal way of dealing...
Sufficient conditions for first order based sequent calculi to admit cut elimination by a Schütte-Ta...
AbstractSufficient conditions for first-order-based sequent calculi to admit cut elimination by a Sc...
AbstractProofs Without Syntax [Hughes, D.J.D. Proofs Without Syntax. Annals of Mathematics 2006 (to ...
The key to the proof-theoretic study of a logic is a proof calculus with asubformula property. Many ...
1 Introduction Sequent calculi provide a rigorous basis for meta-theoretic studies of logics. The ce...
We present a new proof of cut elimination for linear logic which proceeds by three nested structural...
Proof-nets are special graphs (proof-structures) representing desequentialised proofs of the linear ...