Inference rules for proving the equivalence of recursive procedures

Acta Informatica

Volumn 45, Issue 6, 2008, Pages 403-439

  Godlin, Benny ^a   Strichman, Ofer ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BACKWARD COMPATIBILITY; INFERENCE RULES; PARTIAL EQUIVALENCE; PROOF RULES; REACTIVE PROGRAMS; RECURSIVE PROCEDURE; RECURSIVE PROGRAMS; REFACTORINGS;

APPLICATION PROGRAMS;

EID: 47949110875     PISSN: 00015903     EISSN: 14320525     Source Type: Journal    
DOI: 10.1007/s00236-008-0075-2     Document Type: Article

References (14)

1. Arons, T., Elster, E., Fix, L., Mador-Haim, S., Mishaeli, M., Shalev, J., Singerman, E., Tiemeyer, A., Vardi, M.Y., Zuck, L.D.: Formal verification of backward compatibility of microcode. In: Etessami, K., Rajamani, S. (eds.) Proceedings of 17th International Conference on Computer Aided Verification (CAV'05), Lecture Notes in Computer Science, vol. 3576. Springer, Edinburgh (2005)
2. Bouge, L., Cachera, D.: A logical framework to prove Properties of alpha programs (revised version). Tech. Rep. RR-3177 (1997). citeseer.ist.psu.edu/ bouge97logical.html
3. Cytron R., Ferrante J., Rosen B.K., Wegman M.N., Zadeck F.K.: Efficiently computing static single assignment form and the control dependence graph. ACM Trans Program Lang Syst 13(4), 451-490 (1991)
4. Fowler, M.: http://www.refactoring.com
5. Fowler M.: Refactoring: improving the design of existing code. Addison-Wesley, Menlo Park (1999)
6. Francez N.: Program Verification. Addison-Wesley, Wokingham (1993)
7. Hoare, C.: Prcedures and parameters: an axiomatic approach. In: Proceedings of Symposium on Semantics of Algorithmic Languages, vol. 188, pp.102-116. Springer, New York (1971)
8. Kroening, D., Clarke, E., Yorav, K.: Behavioral consistency of C and Verilog programs using bounded model checking. In: Proceedings of DAC 2003, pp. 368-371. ACM Press, New York (2003)
9. Luckham D., Park D., Paterson M.: On formalized computer programs. J. Comput. Syst. Sci. 4(3), 220-249 (1970)
10. Manolios, P.: Computer-Aided Reasoning: ACL2 Case Studies, Chap. Mu-Calculus Model-Checking, pp. 93-111. Kluwer Academic Publishers, Dordrecht (2000)
11. Manolios, P., Kaufmann, M.: Adding a total order to acl2. In: The Third International Workshop on the ACL2 Theorem Prover (2002)
12. Manolios, P., Vroon, D.: Ordinal arithmetic: algorithms and mechanization. J Autom Reason (2006) (to appear)
13. Pratt, T.W.: Kernel equivalence of programs and proving kernel equivalence and correctness by test cases. International Joint Conference on Artificial Intelligence (1971)
14. Shostak R.: An algorithm for reasoning about equality. Commun ACM 21(7), 583-585 (1978)