Circular coinduction is a new technique for behavioral reasoning
that extends coinduction to specifications with circularities. We show that a
congruence criterion due to Bidoit and Hennicker follows easily from circular
coinduction, and we give some natural examples of circular coinductive proofs.
A notation, called BOBJ, appropriate for our style of behavioral specification
is also sketched. Finally, everything is conducted in a general framework that
in a sense is the gcd of previous behavioral frameworks.
Pre-2018 CSE ID: CS2000-0647
