Circular Coinduction with Special Contexts

  title={Circular Coinduction with Special Contexts},
  author={Dorel Lucanu and Grigore Rosu},
Coinductive proofs of behavioral equivalence often require human ingenuity, in that one is expected to provide a “good” relation extending one’s goal with additional lemmas, making automation of coinduction a challenging problem. Since behavioral satisfaction is a Π 2 -hard problem, one can only expect techniques and methods that approximate the behavioral equivalence. Circular coinduction is an automated technique to prove behavioral equivalence by systematically exploring the behaviors of the… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 29 references

Hidden Logic

  • G. Roşu
  • PhD thesis, University of California at San Diego…
  • 2000
Highly Influential
4 Excerpts


  • M. Clavel, F. Durán, S. Eker, P. Lincoln
  • Mart́ı-Oliet, J. Meseguer, and C. L. Talcott. All…
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…