Circular Coinduction (2000)
Cached
Download Links
by
Grigore Rosu
,
Joseph Goguen
| Venue: | In International Joint Conference on Automated Reasoning |
| Citations: | 12 - 5 self |
BibTeX
@INPROCEEDINGS{Rosu00circularcoinduction,
author = {Grigore Rosu and Joseph Goguen},
title = {Circular Coinduction},
booktitle = {In International Joint Conference on Automated Reasoning},
year = {2000}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Circular coinduction is a technique for behavioral reasoning that extends cobasis coinduction to specifications with circularities. Because behavioral satisfaction is not recursively enumerable, no algorithm can work for every behavioral statement. However, algorithms using circular coinduction can prove every practical behavioral result that we know. This paper proves the correctness of circular coinduction and some consequences.
