A high-level modular definition of the semantics of C #

Theoretical Computer Science

Volumn 336, Issue 2, 2005, Pages 235-284

  Börger, Egon ^a   Fruja, Nicu G ^b   Gervasi, Vincenzo ^a   Stärk, Robert F ^b  

^a UNIVERSITY OF PISA   (Italy)

^b ETH ZURICH   (Switzerland)

Author keywords

Abstract State Machines; C ; Java; NET; Semantics of programming languages

Indexed keywords

C (PROGRAMMING LANGUAGE); CLASSIFICATION (OF INFORMATION); CODES (SYMBOLS); DATA REDUCTION; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SUPERVISORY AND EXECUTIVE PROGRAMS; VIRTUAL REALITY;

ABSTRACT STATE MACHINES (ASM); C#; NET; SEMANTICS OF PROGRAMMING LANGUAGES;

SEMANTICS;

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

References (40)

1. J.-R. Abrial, E. Börger, H. Langmaack, The steam boiler case study: competition of formal program specification and development methods, in: J.-R. Abrial, E. Börger, H. Langmaack (Eds.), Formal Methods for Industrial Applications. Specifying and Programming the Steam-Boiler Control, Lecture Notes in Computer Science, Vol. 1165, Springer, Berlin, 1996, pp. 1-12.
2. J. Alves-Foss, Formal Syntax and Semantics of Java, Lecture Notes in Computer Science, Vol. 1523, Springer, Berlin, 1998.
3. T. Archer, and A. Whitechapel Inside C # 2002 Microsoft Press
4. C. Beierle, E. Börger, I. Durdanović, U. Glässer, E. Riccobene, Refining abstract machine specifications of the steam boiler control to well documented executable code, in: J.-R. Abrial, E. Börger, H. Langmaack (Eds.), Formal Methods for Industrial Applications. Specifying and Programming the Steam-Boiler Control, Lecture Notes in Computer Science, Vol. 1165, Springer, Berlin, 1996, pp. 62-78.
5. E. Börger, Abstract state machines: a unifying view of models of computation and of system design frameworks, Ann. Pure Appl. Logic (2005).
6. E. Börger, A logical operational semantics for full Prolog. Part I: selection core and control, in: E. Börger, H. Kleine Büning, M.M. Richter, W. Schönfeld (Eds.), CSL'89. 3rd Workshop on Computer Science Logic, Lecture Notes in Computer Science, Vol. 440, Springer, Berlin, 1990, pp. 36-64.
7. E. Börger, High-level system design and analysis using abstract state machines, in: D. Hutter, W. Stephan, P. Traverso, M. Ullmann (Eds.), Current Trends in Applied Formal Methods (FM-Trends 98), Lecture Notes in Computer Science, Vol. 1641, Springer, Berlin, 1999, pp. 1-43.
8. E. Börger, The ASM ground model method as a foundation of requirements engineering, in: N. Dershowitz (Ed.), Manna-Sympo., Lecture Notes in Computer Science, Vol. 2772, Springer, Berlin, 2003.
9. E. Börger The ASM refinement method Formal Aspects Comput. 15 2003 237 257
10. E. Börger, T. Bolognesi, Remarks on turbo ASMs for computing functional equations and recursion schemes, in: E. Börger, A. Gargantini, E. Riccobene (Eds.), Abstract State Machines 2003 - Advances in Theory and Applications, Lecture Notes in Computer Science, Vol. 2589, Springer, Berlin, 2003, pp. 218-228.
11. E. Börger, K. Dässler, Prolog: DIN papers for discussion, ISO/IEC JTCI SC22 WG17 Prolog Standardization Document 58, National Physical Laboratory, Middlesex, England, 1990.
12. E. Börger, N.G. Fruja, V. Gervasi, R. Stärk, A complete formal definition of the semantics of C #, Technical Report, 2004, in preparation.
13. E. Börger, and L. Mearelli Integrating ASMs into the software development life cycle J. Univ. Comput. Sci. 3 5 1997 603 665
14. E. Börger, 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.
15. E. Börger, R.F. Stärk, Exploiting abstraction for specification reuse. The Java / C # case study, in: F.S. de Boer, M.M. Bonsangue, S. Graf, W.-P. de Roever (Eds.), Proc. FMCO'03, Lecture Notes in Computer Science, Springer, Berlin, 2004.
16. E. Börger, and R.F. Stärk Abstract State Machines. A Method for High-Level System Design and Analysis 2003 Springer Berlin
17. M. Broy, S. Merz, K. Spies, Formal Systems Specification - The RPC-Memory Specification Case Study, Lecture Notes in Computer Science, Vol. 1169, Springer, Berlin, 1996.
18. Common Language Infrastructure, Standard ECMA-335, 2003, http://www.ecma-international.org.
19. Foundations of Software Engineering Group, Microsoft Research, AsmL, 2001, web pages at http://research.microsoft.com/foundations/AsmL/.
20. N.G. Fruja, Specification and implementation problems for C #, in: B. Thalheim, W. Zimmermann (Eds.), Abstract State Machines 2004, Lecture Notes in Computer Science, Springer, Berlin, 2004.
21. N.G. Fruja, The correctness of the definite assignment analysis in C #, J. Object Technology 3 (9) (2004).
22. N.G. Fruja, R.F. Stärk, The hidden computation steps of turbo abstract state machines, in: E. Börger, A. Gargantini, E. Riccobene (Eds.), Abstract State Machines 2003 - Advances in Theory and Applications, Lecture Notes in Computer Science, Vol. 2589, Springer, Berlin, 2003, pp. 244-262.
23. A.D. Gordon, D. Syme, Typing a multi-language intermediate code, in: Proc. 28th Ann. ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, London, 2001, pp. 248-260.
24. P. Hartel, and L. Moreau Formalizing the safety of Java, the Java Virtual Machine and Java Card ACM Comput. Surv. 33 4 2001 517 558
25. A. Hejlsberg, S. Wiltamuth, and P. Golde C # Language Specification 2003 Addison-Wesley Reading, MA
26. J. Huggins, Broy-Lamport specification problem: a Gurevich abstract state machine solution, Tech. Report CSE-TR-320-96, EECS Department, University of Michigan, 1996.
27. C # Language Specification, Standard ECMA-334, 2001, http://www.ecma-international.org.
28. C. Lewerentz, T. Lindner, Formal development of reactive systems, Case Study "Production Cell", Lecture Notes in Computer Science, Vol. 891, Springer, Berlin, 1995.
29. Mono compiler for C #, http://www.go-mono.com/c-sharp.html.
30. J. Prosise Programming Microsoft. NET 2002 Microsoft Press
31. J. Richter Applied Microsoft. NET Framework Programming 2002 Microsoft Press
32. J. Schmid, Refinement and implementation techniques for abstract state machines, Ph.D. Thesis, University of Ulm, Germany, 2002.
33. J. Schmid, Executing ASM specifications with AsmGofer, web pages at http://www.tydo.de/AsmGofer
34. SSCLI (Rotor) web site, http://www.sscli.net
35. R.F. Stärk, E. Börger, An ASM specification of C # threads and the. NET memory model, in: B. Thalheim, W. Zimmermann (Eds.), Abstract State Machines 2004, Lecture Notes in Computer Science, Springer, Berlin, 2004.
36. R.F. Stärk, J. Schmid, and E. Börger Java and the Java Virtual Machine - Definition, Verification, Validation 2001 Springer Berlin
37. D. Stutz, T. Neward, and G. Shilling Shared Source CLI Essentials 2003 O'Reilly Sebastopol
38. D. Syme, Declarative theorem proving for operational semantics, Ph.D. Thesis, University of Cambridge, 1998.
39. Visual Studio. NET 2003, http://msdn.microsoft.com/vstudio/
40. W. Zimmermann, A. Dold, A framework for modeling the semantics of expression evaluation with abstract state machines, in: E. Börger, A. Gargantini, E. Riccobene (Eds.), Abstract State Machines 2003 - Advances in Theory and Applications, Lecture Notes in Computer Science, Vol. 2589, Springer, Berlin, 2003, pp. 391-406.