An overview of the K semantic framework

Journal of Logic and Algebraic Programming

Volumn 79, Issue 6, 2010, Pages 397-434

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

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TASK; CONCURRENT LANGUAGES; EXECUTABLE SEMANTIC FRAMEWORK; FORMAL ANALYSIS TOOLS; LANGUAGE FEATURES; PROGRAMMING LANGUAGE; REWRITE RULES; SEMANTIC FRAMEWORK; TYPE SYSTEMS;

BIOMINERALIZATION; FORMAL LOGIC; LINGUISTICS; PATHOLOGY; SEMANTICS;

QUERY LANGUAGES;

EID: 77955419874     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2010.03.012     Document Type: Article

References (43)

1. M. Alba-Castro, M. Alpuente, and S. Escobar Automatic certification of Java source code in rewriting logic S. Leue, P. Merino, FMICS Lecture Notes in Computer Science vol. 4916 2007 Springer 200 217
2. M. Alba-Castro, M. Alpuente, S. Escobar, P. Ojeda, D. Romero, A tool for automated certification of Java source code in Maude, in: Proceedings of the Eighth Spanish Conference on Programming and Computer Languages (PROLE 2008), Electronic Notes Theoretical Computer Science, vol. 248, 2009, pp. 19-29.
3. J.-P. Banâtre, and D.L. Métayer The GAMMA model and its discipline of programming Sci. Comput. Programming 15 1 1990 55 77
4. R. Barbuti, A. Maggiolo-Schettini, P. Milazzo, and A. Troina A calculus of looping sequences for modelling microbiological systems Fundam. Inform. 72 1-3 2006 21 35 (Pubitemid 44215251)
5. G. Berry, and G. Boudol The chemical abstract machine Theoret. Comput. Sci. 96 1 1992 217 248
6. P. Bottoni, C. Martín-Vide, G. Pun, G. Rozenberg, Membrane systems with promoters/inhibitors, Acta Inform. 38(10), 695-720.
7. M. Clavel, F. Durán, S. Eker, J. Meseguer, P. Lincoln, N. Martí-Oliet, and C. Talcott All About Maude, A High-Performance Logical Framework Lecture Notes in Computer Science vol. 4350 2007 Springer
8. O. Danvy, L. R. Nielsen, Refocusing in reduction semantics, RS RS-04-26, BRICS, DAIMI, Department of Computer Science, University of Aarhus, Aarhus, Denmark, this report supersedes BRICS report RS-02-04. A Preliminary Version Appears in the Informal Proceedings of the Second International Workshop on Rule-Based Programming, RULE 2001, Electronic Notes in Theoretical Computer Science, vol. 59.4, November 2004.
9. H. Ehrig Introduction to the algebraic theory of graph grammars (a survey) V. Claus, H. Ehrig, G. Rozenberg, Graph-Grammars and Their Application to Computer Science and Biology Lecture Notes in Computer Science vol. 73 1978 Springer 1 69
10. C. Ellison, T.F. Šerbǎnuţǎ, G. Rou, A rewriting logic approach to type inference, in: Recent Trends in Algebraic Development Techniques - 19th International Workshop, WADT 2008, Pisa, Italy, June 13-16, 2008, Revised Selected Papers, Lecture Notes in Computer Science, vol. 5486, Springer, 2009, pp. 135-151.
11. A. Farzan, F. Chen, J. Meseguer, and G. Rou Formal analysis of Java programs in JavaFAN Proceedings of Computer-aided Verification (CAV'04) LNCS vol. 3114 2004 501 505
12. M. Felleisen, 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, pp. 193-219.
13. J.-L. Giavitto, and O. Michel MGS: a rule-based programming language for complex objects and collections M. van den Brand, R. Verma, RULE'01 Electronic Notes in Theoretical Computer Science vol. 59 2001 Elsevier Science Publishers 286 304
14. J. Goguen, T. Winkler, J. Meseguer, K. Futatsugi, J.-P. Jouannaud, Introducing OBJ, in: J. Goguen (Ed.), Applications of Algebraic Specification using OBJ, Cambridge, 1993.
15. M. Hills, F. Chen, G. Rou, A rewriting logic approach to static checking of units of measurement in C, in: Proceedings of the 9th International Workshop on Rule-Based Programming (RULE'08), ENTCS, Elsevier, in press.
16. M. Hills, T. B. Aktemur, G. Rou, An executable semantic definition of the Beta language using rewriting logic, Tech. Rep. UIUCDCS-R-2005-2650, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
17. M. Hills, and G. Rou Towards a module system for K A. Corradini, U. Montanari, WADT Lecture Notes in Computer Science vol. 5486 2008 Springer 187 205
18. M. Hills, T. F. erbnut, G. Rou, A rewrite framework for language definitions and for generation of efficient interpreters, in: Proceedings of the 6th International Workshop on Rewriting Logic and its Applications (WRLA'06), Electronic Notes in Theoretical Computer Science, vol. 176, Elsevier Science, 2007, pp. 215-231, also appeared as Technical Report UIUCDCS-R-2005-2667, December 2005.
19. M. Hills, and G. Rou A rewriting approach to the design and evolution of object-oriented languages OOPSLA '07: Companion to the 22nd ACM SIGPLAN Conference on Object Oriented Programming Systems Languages and Applications 2007 ACM New York, NY, USA 827 828
20. M. Hills, and G. Rou KOOL: an application of rewriting logic to language prototyping and analysis F. Baader, RTA Lecture Notes in Computer Science vol. 4533 2007 Springer 246 256
21. M. Hills, G. Rou, On formal analysis of OO languages using rewriting logic: designing for performance, in: Proceedings of the 9th IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS'07), LNCS, vol. 4468, Springer, 2007, pp. 107-121, also appeared as Technical Report UIUCDCS-R-2007-2809, January 2007.
22. G. Kahn Natural semantics F.-J. Brandenburg, G. Vidal-Naquet, M. Wirsing, STACS 87, 4th Annual Symposium on Theoretical Aspects of Computer Science, Passau, Germany, February 19-21, 1987, Proceedings Lecture Notes in Computer Science vol. 247 1987 Springer 22 39
23. J. Meseguer, and G. Rou Rewriting logic semantics: from language specifications to formal analysis tools D.A. Basin, M. Rusinowitch, Automated Reasoning - Second International Joint Conference, IJCAR 2004, Cork, Ireland, July 4-8, 2004, Proceedings Lecture Notes in Computer Science vol. 3097 2004 Springer 1 44
24. J. Meseguer, and G. Rou The rewriting logic semantics project Theoret. Comput. Sci. 373 3 2007 213 237
25. J. Meseguer Conditional rewriting logic as a unified model of concurrency Theoret. Comput. Sci. 96 1 1992 73 155
26. J. Meseguer Rewriting logic as a semantic framework for concurrency: a progress report U. Montanari, V. Sassone, CONCUR '96, Concurrency Theory, 7th International Conference, Pisa, Italy, August 26-29, 1996, Proceedings Lecture Notes in Computer Science vol. 1119 1996 Springer 331 372
27. R. Milner, M. Tofte, R. Harper, and D. Macqueen The Definition of Standard ML (Revised) 1997 MIT Press Cambridge, MA, USA
28. P.D. Mosses Pragmatics of modular SOS H. Kirchner, C. Ringeissen, Algebraic Methodology and Software Technology, 9th International Conference, AMAST 2002, Saint-Gilles-les-Bains, Reunion Island, France, September 9-13, 2002, Proceedings Lecture Notes in Computer Science vol. 2422 2002 Springer 21 40
29. P.D. Mosses Modular structural operational semantics J. Logic Algebraic Programming 60-61 2004 195 228
30. G.R. Patrick Meredith, Mark Hills, An executable rewriting logic semantics of K-Scheme, in: D. Dube (Ed.), Proceedings of the 2007 Workshop on Scheme and Functional Programming (SCHEME'07), Technical Report DIUL-RT-0701, Laval University, 2007, pp. 91-103.
31. G. Pun Computing with membranes J. Comput. Syst. Sci. 61 2000 108 143
32. A. Pun, and G. Pun The power of communication: P systems with symport/antiport New Gener. Comput. 20 3 2002 295 305
33. G.D. Plotkin A structural approach to operational semantics J. Logic Algebraic Programming 60-61 2004 17 139 Original version: University of Aarhus Technical Report DAIMI FN-19, 1981
34. G. Rou, CS322, Fall 2003 - Programming Language Design: Lecture Notes, Tech. Rep. UIUCDCS-R-2003-2897, Department of Computer Science, University of Illinois at Urbana-Champaign, Lecture Notes of a Course Taught at UIUC, December 2003.
35. G. Rou, Programming Languages - A Rewriting Approach -, draft. Accessible online at: .
36. G. Rou, K: a rewriting-based framework for computations - preliminary version, Tech. Rep. Department of Computer Science UIUCDCS-R-2007-2926 and College of Engineering UILU-ENG-2007-1827, University of Illinois at Urbana-Champaign, 2007.
37. G. Rou, W. Schulte, Matching logic - extended report, Tech. Rep. Department of Computer Science UIUCDCS-R-2009-3026, University of Illinois at Urbana-Champaign, January 2009.
38. G. Rou, C. Ellison, W. Schulte, From rewriting logic executable semantics to matching logic program verification, Tech. Rep. http://hdl.handle.net/2142/ 13159, University of Illinois (July 2009). http://hdl.handle.net/2142/13159.
39. G. Rou, W. Schulte, T.F. erbnut, Runtime verification of C memory safety, in: Runtime Verification (RV'09), Lecture Notes in Computer Science, vol. 5779, 2009, pp. 132-152.
40. T.F. erbnut, G. Rou, and J. Meseguer A rewriting logic approach to operational semantics Inform. Comput. 207 2009 305 340
41. T.F. erbnut, G. Rou, K-Maude: a rewriting based tool for semantics of programming languages, in: Proceedings of the 8th International Workshop on Rewriting Logic and its Applications (WRLA'10), Lecture Notes in Computer Science, in press.
42. T.F. erbnut, G. Stefanescu, and G. Rou Defining and executing P systems with structured data in K D.W. Corne, P. Frisco, G. Pun, G. Rozenberg, A. Salomaa, Workshop on Membrane Computing (WMC'08) Lecture Notes in Computer Science vol. 5391 2009 Springer 374 393
43. A.K. Wright, and M. Felleisen A syntactic approach to type soundness Inform. Comput. 115 1 1994 38 94