The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
We investigate a Gentzen-style proof system for the first-order -calculus based on cyclic proofs, produced by unfolding fixed point formulas and detecting repeated proof goals. Our system uses explicit ordinal variables and approximations to support a simple semantic induction discharge condition which ensures the well-foundedness of inductive reasoning. As the main result of this paper we propose a new syntactic discharge condition based on traces and establish its equivalence with the semantic...
We investigate a Gentzen-style proof system for the first-order -calculus
based on cyclic proofs, produced by unfolding fixed point formulas
and detecting repeated proof goals. Our system uses explicit ordinal
variables and approximations to support a simple semantic induction
discharge condition which ensures the well-foundedness of inductive
reasoning. As the main result of this paper we propose a new syntactic
discharge condition based on traces and establish its equivalence
with the semantic...
Download Results (CSV)