Circular Coinduction

  • Authors:
  • Grigore Rosu;Joseph Goguen

  • Affiliations:
  • -;-

  • Venue:
  • Circular Coinduction
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.