A generic cyclic theorem prover

J Brotherston, N Gorogiannis, RL Petersen - Asian Symposium on …, 2012 - Springer
We describe the design and implementation of an automated theorem prover realising a
fully general notion of cyclic proof. Our tool, called Cyclist, is able to construct proofs obeying …

Infinitary proof theory: the multiplicative additive case

D Baelde, A Doumane, A Saurin - 2016 - hal.science
Infinitary and regular proofs are commonly used in fixed point logics. Being natural
intermediate devices between semantics and traditional finitary proof systems, they are …

A linear perspective on cut-elimination for non-wellfounded sequent calculi with least and greatest fixed-points

A Saurin - … Conference on Automated Reasoning with Analytic …, 2023 - Springer
This paper establishes cut-elimination for, and, that are non-wellfounded sequent calculi
with least and greatest fixed-points, by expanding on prior works by Santocanale and Fortier …

Cyclic arithmetic is equivalent to peano arithmetic

A Simpson - International Conference on Foundations of Software …, 2017 - Springer
Cyclic proof provides a style of proof for logics with inductive (and coinductive) definitions, in
which proofs are cyclic graphs representing a form of argument by infinite descent. It is …

Cut-free completeness for modal mu-calculus

B Afshari, GE Leigh - 2017 32nd Annual ACM/IEEE Symposium …, 2017 - ieeexplore.ieee.org
We present two finitary cut-free sequent calculi for the modal μ-calculus. One is a variant of
Kozen's axiomatisation in which cut is replaced by a strengthening of the induction rule for …

Bouncing threads for circular and non-wellfounded proofs: Towards compositionality with circular proofs

D Baelde, A Doumane, D Kuperberg… - Proceedings of the 37th …, 2022 - dl.acm.org
Given that (co) inductive types are naturally modelled as fixed points, it is unsurprising that
fixed-point logics are of interest in the study of programming languages, via the Curry …

Cuts for circular proofs: semantics and cut-elimination

J Fortier, L Santocanale - Computer Science Logic 2013 (CSL …, 2013 - drops.dagstuhl.de
One of the authors introduced in [Santocanale, FoSSaCS, 2002] a calculus of circular proofs
for studying the computability arising from the following categorical operations: finite …

Automated cyclic entailment proofs in separation logic

J Brotherston, D Distefano, RL Petersen - … , Poland, July 31-August 5, 2011 …, 2011 - Springer
We present a general automated proof procedure, based upon cyclic proof, for inductive
entailments in separation logic. Our procedure has been implemented via a deep …

Cyclic program synthesis

S Itzhaky, H Peleg, N Polikarpova, RNS Rowe… - Proceedings of the …, 2021 - dl.acm.org
We describe the first approach to automatically synthesizing heap-manipulating programs
with auxiliary recursive procedures. Such procedures occur routinely in data structure …

A cut-free cyclic proof system for Kleene algebra

A Das, D Pous - … Conference on Automated Reasoning with Analytic …, 2017 - Springer
We introduce a sound non-wellfounded proof system whose regular (or 'cyclic') proofs are
complete for (in) equations between regular expressions. We achieve regularity by using …