CIRC : A Behavioral Verification Tool based on Circular Coinduction

CIRC is a tool for automated inductive and coinductive the orem proving. It includes an engine based on circular coinduction, which makes CIRC particularly well-suited for proving behavioral properties of innite data-structures. This paper presents the current status of the coinductive features of the CIRC prover, focusing on new features added over the last two years. The presentation is by examples, showing how CIRC can automatically prove behavioral properties.