Semantic essence of AsmL

Theoretical Computer Science

Volumn 343, Issue 3, 2005, Pages 370-412

  Gurevich, Yuri ^a   Rossman, Benjamin ^a   Schulte, Wolfram ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Abstract state machine; Executable specification language

Indexed keywords

DATA STRUCTURES; MATHEMATICAL TECHNIQUES; OBJECT ORIENTED PROGRAMMING;

ABSTRACT STATE MACHINES; EXECUTABLE SPECIFICATION LANGUAGES;

SEMANTICS;

EID: 24144501436     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.017     Document Type: Conference Paper

References (26)

1. The AsmL webpage, http://research.microsoft.com/foundations/AsmL/.
2. D. Bjoerner, C.B. Jones (Eds.), Formal Specification and Software Development, Prentice-Hall International, Englewood Cliff, NJ, 1982.
3. A. Blass, Y. Gurevich, Ordinary interactive small-step algorithms, I, ACM Trans. Comput. Logic, to appear.
4. See Microsoft Research Tech. Report MSR-TR-2004-16.
5. A. Blass, Y. Gurevich, Ordinary Interactive Small-Step Algorithms, II, Microsoft Research, Tech. Report MSR-TR-2004-88.
6. A. Blass, Y. Gurevich, and S. Shelah Choiceless polynomial time Ann. Pure Appl. Logic 100 1999 141 187
7. E. Boerger, J. Schmid, Composition and submachine concepts for sequential ASMs, in: P. Clote, H. Schwichtenberg (Eds.), Computer Science Logic (Proc. CSL 2000), Lecture Notes in Computer Science, Vol. 1862, Springer, Berlin, 2000, pp. 41-60.
8. M.J.C. Gordon, and T.F. Melham Introduction to HOL: A Theorem Proving Environment for Higher Order Logic 1993 Cambridge University Press Cambridge
9. Y. Gurevich Evolving algebra 1993: Lipari guide E. Boerger Specification and Validation Methods 1995 Oxford University Press Oxford 9 36
10. Y. Gurevich, May 1997 draft of the ASM guide, Tech. Report CSE-TR-336-97, EECS Department, University of Michigan, 1997 (available at the author's website).
11. Y. Gurevich For every sequential algorithm there is an equivalent sequential abstract state machine ACM Trans. Comput. Logic 1 1 2000 77 111
12. Y. Gurevich, W. Schulte, M. Veanes, Toward Industrial Strength Abstract State Machines, Tech. Report MSR-TR-2001-98, Microsoft Research, October 2001.
13. Y. Gurevich, and N. Tillmann Partial updates: exploration Springer J. Universal Comput. Sci. 7 11 2001 918 952
14. A. Hejlsberg, S. Wiltamutch, and P. Golde The C# Programming Language 2003 Addison-Wesley Reading, MA
15. P. Hudak, S.P. Jones, P. Wadler, B. Boutel, J., Fairbairn, J. Fasel, M.M. Guzman, K. Hammond, J. Hughes, T. Johnsson, D. Kieburtz, R. Nikhil, W. Partain, J. Peterson, Report on the Programming Language Haskell, Version 1.2, SIGPLAN Notices 27 (5) May 1992.
16. J.K. Huggins, ASM Michigan web page, http://www.eecs.umich.edu/gasm.
17. A. Igarashi, B.C. Pierce, and P. Wadler Featherweight Java: a minimal core calculus for Java and GJ ACM Trans. Program. Languages Systems (TOPLAS) 23 3 2001 396 450
18. B. Joy, G. Steele, J. Gosling, and G. Bracha Java (TM) Language Specification 2nd ed. 2000 Addison-Wesley Reading, MA
19. G. Kahn, Natural semantics, in: Proc. Symp. on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, Vol. 247, 1987, pp. 22-39.
20. R. Milner, M. Tofte, R. Harper, and D. MacQueen The Definition of Standard ML (Revised) 1997 MIT Press Cambridge, MA
21. Objective Caml Website http://www.ocaml.org/.
22. M. Odersky, P. Wadler, Pizza into Java: translating theory into practice, Proc. 24th ACM Symp. on Principles of Programming Languages, Paris, France, January 1997.
23. B.C. Pierce Types and Programming Languages 2002 MIT Press Cambridge, MA
24. G.D. Plotkin, Structural approach to operational semantics, Tech. Report DAIMI FN-19, Computer Science Department, Aarhus University, Denmark, September 1981.
25. PVS Website http://pvs.csl.sri.com/.
26. J.M. Spivey The Z Notation: A Reference Manual 2nd ed. 1992 Prentice-Hall New York