CiRCULAR Coinduction: A proof theoretical foundation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5728 LNCS, Issue , 2009, Pages 127-144

  Roşu, Grigore ^a   Lucanu, Dorel ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b ALEXANDRU IOAN CUZA UNIVERSITY OF IASI   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC VARIANTS; COINDUCTION; PROOF SYSTEM; RULE SYSTEMS; STILL MISSING; THEORETICAL FOUNDATIONS;

COMPUTER SCIENCE;

ALGEBRA;

EID: 70350352244     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03741-2_10     Document Type: Conference Paper

References (15)

1. Allouche, J.-P., Shallit, J.: The ubiquitous Prouhet-Thue-Morse sequence. In: Ding, T.H.C., Niederreiter, H. (eds.) Sequences and Their applications (Proc. SETA 1998), pp. 1-16. Springer, Heidelberg (1999)
2. Bidoit, M., Hennicker, R.: Constructor-based observational logic. J. Log. Algebr. Program. 67(1-2), 3-51 (2006)
3. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C. (eds.): All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350. Springer, Heidelberg (2007)
4. Gaudel, M.-C., Privara, I.: Context induction: an exercise. Technical Report 687, LRI, Université de Paris-Sud (1991)
5. Goguen, J., Lin, K., Roşu, G.: Circular coinductive rewriting. In: ASE 2000: Proceedings of the 15th IEEE international conference on Automated software engineering, Washington, DC, USA, pp. 123-132. IEEE Computer Society, Los Alamitos (2000)
6. Goguen, J., Lin, K., Roşu, G.: Conditional circular coinductive rewriting with case analysis. In: Wirsing, M., Pattinson, D., Hennicker, R. (eds.) WADT 2003. LNCS, vol. 2755, pp. 216-232. Springer, Heidelberg (2003)
7. Goguen, J., Meseguer, J.: Completeness of Many-Sorted Equational Logic. Houston Journal of Mathematics 11(3), 307-334 (1985)
8. Hausmann, D., Mossakowski, T., Schröder, L.: Iterative circular coinduction for CoCasl in Isabelle/HOL. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 341-356. Springer, Heidelberg (2005)
9. Hennicker, R.: Context induction: a proof principle for behavioral abstractions. Formal Aspects of Computing 3(4), 326-345 (1991)
10. Lucanu, D., Goriac, E.-I., Caltais, G., Roşu, G.: CIRC: A behavioral verification tool based on circular coinduction. In: Kurz, A., Lenisa, M., Tarlecki, A. (eds.) Designing Privacy Enhancing Technologies. LNCS, vol. 5728, pp. 433-442. Springer, Heidelberg (2009)
11. Lucanu, D., Roşu, G.: CIRC: A circular coinductive prover. In: Mossakowski, T., Montanari, U., Haveraaen, M. (eds.) CALCO 2007. LNCS, vol. 4624, pp. 372-378. Springer, Heidelberg (2007)
12. Meseguer, J.: General logics. In: Ebbinghaus, H.-D., et al. (eds.) Logic Colloquium 1987, pp. 275-329. North Holland, Amsterdam (1989)
13. Roşu, G.: Hidden Logic. PhD thesis, University of California at San Diego (2000)
14. 0-complete problem. In: Proceedings of the 11th ACM SIGPLAN International Conference on Functional Programming (ICFP 2006), ACM Press, New York (2006)
15. Roşu, G., Goguen, J.: Circular coinduction. Short paper at the International Joint Conference on Automated Reasoning, IJCAR 2001 (2001)