CIRC: a circular coinductive prover

  • Authors:
  • Dorel Lucanu;Grigore Roşu

  • Affiliations:
  • Faculty of Computer Science, Alexandru Ioan Cuza University, Iaşi, Romania;Department of Computer Science, University of Illinois at Urbana-Champaign

  • Venue:
  • CALCO'07 Proceedings of the 2nd international conference on Algebra and coalgebra in computer science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

CIRC is an automated circular coinductive prover implemented as an extension of Maude. The circular coinductive technique that forms the core of CIRC is discussed, together with a high-level implementation using metalevel capabilities of rewriting logic. To reflect the strength of CIRC in automatically proving behavioral properties, an example defining and proving properties about infinite streams of infinite binary trees is shown. CIRC also provides limited support for automated inductive proving, which can be used in combination with coinduction.