A Rewriting Logic Approach to Operational Semantics (Extended Abstract)

Electronic Notes in Theoretical Computer Science

Volumn 192, Issue 1 SPEC. ISS., 2007, Pages 125-141

  Şerbǎnuţǎ, Traian Florin ^a   Roşu, Grigore ^a   Meseguer, José ^a  

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

Author keywords

operational semantics; programming languages; rewriting logic

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; CONTEXT SENSITIVE LANGUAGES; SEMANTICS;

COMPUTATIONAL STEPS; OPERATIONAL SEMANTICS; REWRITING LOGIC;

FORMAL LOGIC;

EID: 35448980371     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.08.020     Document Type: Article

References (47)

1. Abadi M., Cardelli L., Curien P.-L., and Lévy J.-J. Explicit Substitutions. Proc. POPL'90 (1990) 31-46
2. Benaissa Z.-E.-A., Briaud D., Lescanne P., and Rouyer-Degli J. lambda-nu, a calculus of explicit substitutions which preserves strong normalisation. J. Funct. Program. 6 (1996) 699-722
3. Berry G., and Boudol G. The chemical abstract machine. Theoretical Computer Science 96 (1992) 217-248
4. Borovanský, P., H. Cirstea, H. Dubois, C. Kirchner, H. Kirchner, P.-E. Moreau, C. Ringeissen and M. Vittek, "ELAN V 3.4 User Manual," LORIA, Nancy (France), fourth edition (2000)
5. Borras P., Clément D., Despeyroux T., Incerpi J., Kahn G., Lang B., and Pascual V. Centaur: The system. Software Development Environments (SDE) (1988) 14-24
6. Chalub, F. and C. Braga, Maude MSOS tool, in: G. Denker and C. Talcott, editors, 6th International Workshop on Rewriting Logic and its Applications (WRLA'06), ENTCS (to appear)
7. Clavel M., Durán F., Eker S., Lincoln P., Martí-Oliet N., Meseguer J., and Quesada J.F. Maude: specification and programming in rewriting logic. Theor. Comput. Sci. 285 (2002) 187-243
8. Clément, D., J. Despeyroux, L. Hascoet and G. Kahn, Natural semantics on the computer, in: K. Fuchi and M. Nivat, editors, Proceedings, France-Japan AI and CS Symposium, ICOT, 1986, 49-89, also, Information Processing Society of Japan, Technical Memorandum PL-86-6
9. Danvy, O. and L.R. Nielsen, Refocusing in reduction semantics, Technical Report BRICS RS-04-26, University of Aarhus (2004)
10. Diaconescu R., and Futatsugi K. CafeOBJ Report. The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification. AMAST Series in Computing 6 (1998), World Scientific
11. Farzan A., Cheng F., Meseguer J., and Roşu G. Formal analysis of Java programs in JavaFAN. Proc. CAV'04. LNCS (2004), Springer
12. Felleisen, M. and D.P. Friedman, Control operators, the secd-machine, and the lambda-calculus, in: 3rd Working Conference on the Formal Description of Programming Concepts, Ebberup, Denmark, 1986, 193-219
13. Friedman D.P., Wand M., and Haynes C.T. Essentials of Programming Languages. 2nd edition (2001), The MIT Press, Cambridge, MA
14. Gadducci F., and Montanari U. The tile model. In: Plotkin G., Stirling C., and Tofte M. (Eds). Proof, Language and Interaction: Essays in Honour of Robin Milner (2000), MIT Also, TR-96-27, C.S. Dept., Univ. of Pisa, 1996
15. Gadducci F., and Montanari U. Comparing logics for rewriting: Rewriting logic, action calculi and tile logic. Theoret. Comput. Sci. 285 (2002) 319-358
16. Goguen J., Winkler T., Meseguer J., Futatsugi K., and Jouannaud J.-P. Introducing OBJ. In: Goguen J. (Ed). Applications of Algebraic Specification using OBJ (1993) Cambridge
17. Goguen J.A., and Malcolm G. Algebraic Semantics of Imperative Programs (1996), MIT Press
18. Gurevich Y. Evolving algebras 1993: Lipari Guide. In: Börger E. (Ed). Specification and Validation Methods (1994), Oxford University Press 9-37
19. Kahn G. Natural semantics. In: Brandenburg F.-J., Vidal-Naquet G., and Wirsing M. (Eds). STACS. LNCS 247 (1987) 22-39
20. Kaufmann M., Manolios P., and Moore J.S. Computer-Aided Reasoning: ACL2 Case Studies (2000), Kluwer Academic Press
21. Martí-Oliet N., and Meseguer J. Rewriting logic as a logical and semantic framework. In: Gabbay D., and Guenthner F. (Eds). Handbook of Philosophical Logic, 2nd. Edition (2002), Kluwer Academic Publishers 1-87 first published as SRI Tech. Report SRI-CSL-93-05, August 1993
22. Meseguer J. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96 (1992) 73-155
23. Meseguer J., and Braga C. Modular rewriting semantics of programming languages. Proc. AMAST'04. LNCS 3116 (2004), Springer 364-378
24. Meseguer J., and Montanari U. Mapping tile logic into rewriting logic. In: Parisi-Presicce F. (Ed). Proceedings of WADT'97, 12th Workshop on Recent Trends in Algebraic Development Techniques. LNCS 1376 (1998) 62-91
25. Meseguer, J. and G. Roşu, The rewriting logic semantics project, Theoretical Computer Science to appear (2006)
26. Meseguer J., and Rosu G. Rewriting logic semantics: From language specifications to formal analysis tools. In: Basin D.A., and Rusinowitch M. (Eds). IJCAR. LNCS 3097 (2004) 1-44
27. Miller D. Representing and reasoning with operational semantics. In: Furbach U., and Shankar N. (Eds). IJCAR. LNCS 4130 (2006) 4-20
28. Milner R., Tofte M., Harper R., and MacQueen D. The Definition of Standard ML (Revised) (1997), MIT Press
29. Moggi, E., An abstract view of programming languages, Technical Report ECS-LFCS-90-113, Edinburgh University, Department of Computer Science (1989)
30. Moggi E. Notions of computation and monads. Inf. Comput. 93 (1991) 55-92
31. Mosses P.D. Modular structural operational semantics. J. Log. Algebr. Program. 60-61 (2004) 195-228
32. Nadathur G., and Miller D. An overview of λProlog. In: Bowen K., and Kowalski R. (Eds). Fifth Int. Joint Conf. and Symp. on Logic Programming (1988) 810-827
33. Pierce B. Types and Programming Languages (2002), MIT Press
34. Plotkin G.D. A structural approach to operational semantics. J. Log. Algebr. Program. 60-61 (2004) 17-139 original version: University of Aarhus Technical Report DAIMI FN-19, 1981
35. Reynolds J.C. The Discoveries of Continuations. LISP and Symbolic Computation 6 (1993) 233-247
36. Roşu, G., K: a Rewrite-based Framework for Modular Language Design, Semantics, Analysis and Implementation, Technical Report UIUCDCS-R-2005-2672, Department of Computer Science, University of Illinois at Urbana-Champaign (2005)
37. Scott D. Outline of a mathematical theory of computation. Proceedings, Fourth Annual Princeton Conference on Information Sciences and Systems (1970), Princeton University 169-176 also appeared as Technical Monograph PRG 2, Oxford University, Programming Research Group
38. Şerbǎnuţǎ, T.F., G. Roşu and J. Meseguer, A rewriting logic approach to operational semantics, Technical Report UIUCDCS-R-2007-2820, University of Illinois, Department of COmputer Science (2007)
39. Stärk R.F., Schmid J., and Börger E. Java and the Java Virtual Machine: Definition, Verification, Validation (2001), Springer
40. Stehr, M.-O., CINNI - a generic calculus of explicit substitutions and its application to lambda-, sigma- and pi-calculi (2000), proc. 3rd. Intl. Workshop on Rewriting Logic and its Applications
41. van den Brand M., Heering J., Klint P., and Olivier P.A. Compiling language definitions: the asf+sdf compiler. ACM Trans. Program. Lang. Syst. 24 (2002) 334-368
42. van Deursen A., Heering J., and Klint P. Language Prototyping: An Algebraic Specification Approach (1996), World Scientific
43. Verdejo A., and Martí-Oliet N. Executable structural operational semantics in maude. J. Log. Algebr. Program. 67 (2006) 226-293
44. Visser E. Program transformation with Stratego/XT: Rules, strategies, tools, and systems in Stratego/XT 0.9. In: Lengauer C., Batory D.S., Consel C., and Odersky M. (Eds). Domain-Specific Program Generation. LNCS 3016 (2003) 216-238
45. Wadler P. The essence of functional programming. POPL (1992) 1-14
46. Wand M. Continuation-based program transformation strategies. J. ACM 27 (1980) 164-180
47. Wright A.K., and Felleisen M. A syntactic approach to type soundness. Inf. Comput. 115 (1994) 38-94