Abstract
Development of formal programming language specifications is an important problem of theoretical and practical programming. The paper presents operational ontological approach to formal specification of programming languages. It defines formalism for introduction of operational ontological semantics of programming languages: ontological transition systems, description language for ontological transition systems (OTSL), and methodology of applying the OTSL to the development of formal specifications of programming languages.
Similar content being viewed by others
References
Plotkin, G.D., A Structural Approach to Operational Semantics, Tech. Rep. DAIMI FN-19, Computer Science Department, Aarhus University, Aarhus, Denmark, 1981.
Gurevich, Y., Abstract State Machines: An Overview of the Project in “Foundations of Information and Knowledge Systems,” Lecture Notes Comput. Sci., 2004, vol. 2942, pp. 6–13.
Gurevich, Y., Evolving Algebras 1993: Lipari Guide, in: Specification and Validation Methods, New York: Oxford University Press, 1995, pp. 9–36.
Anureev, I.S., Ontological Transition Systems, Joint NCC&IIS Bull. Ser. Comput. Sci., 2007, vol. 26, pp. 1–17.
Anureev, I.S., A Language of Actions in Ontological Transition Systems, Joint NCC&IIS Bull. Ser. Comput. Sci., 2007, vol. 26, pp. 19–38.
Nepomniaschy, V.A., Anureev, I.S., and Promskii, A.V., Towards Verification of C Programs: Axiomatic Semantics of the C-kernel Language, Programmirovanie, 2003, vol. 29, no. 6, pp. 5–15 [Programming Comput. Software (Engl. Trasl.), 2003, vol. 29, no. 6, pp. 338–350].
Nepomniaschy, V.A., Anureev, I.S., Dubranovskii, I.V., and Promskii, A.V., Towards Verification of C# Programs: A Three-Level Approach, Programmirovanie, 2006, vol. 32, no. 4, pp. 4–20 [Programming Comput. Software (Engl. Trasl.), 2006, vol. 32, no. 4, pp. 190–202].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © I.S. Anureev, 2009, published in Programmirovanie, 2009, Vol. 35, No. 1.
Rights and permissions
About this article
Cite this article
Anureev, I.S. Operational ontological approach to formal programming language specification. Program Comput Soft 35, 35–42 (2009). https://doi.org/10.1134/S0361768809010058
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768809010058