Abstract
This work proposes an execution environment for the formal definition of Ada, as produced by the project "The Draft Formal Definition of ANSI/MIL-STD-1815A Ada". The environment is based on a logic programming approach, that is the translation of the formal definition itself in an executable logic program. The aim of this construction is to evaluate the feasibility and the effectiveness of an interpreter based on the formal definition.
The use of novel techniques like metaprogramming and partial evaluation in order to improve the modularity and the efficiency of the system is also explored.
This work is partially funded by the Commission of the European Communities under the Multi-Annual Programme in the field of Data-Processing, project No. 782. "The Draft Formal Definition of ANSI/MIL-STD 1815A Ada".
Ada is a registered trademark of the U.S. Government, Ada Joint Program Office
Preview
Unable to display preview. Download preview PDF.
References
"The Formal Definition of Ada Dynamic Semantics", Deliverables 15 and 16 of the CEC MAP project: The Draft Formal Definition of ANSI/MIL-STD 1815A Ada.
Astesiano, E., Giovini, A., Inverardi, P., Mazzanti, F., Reggio, G. and Zucca, E. "Final Specification Language", Deliverable 9 of the CEC MAP project: The Draft Formal Definition of ANSI/MIL-STD 1815A Ada.
Astesiano, E., Giovini, A., Mazzanti, F., Reggio, G. and Zucca, E. "The Ada Challenge for new Formal Semantic Techniques". Proc. Ada-Europe Conference, Edinburgh, (1986).
Astesiano, E. and Reggio, G. "A Syntax-Directed Approach to the Semantics of Concurrent Languages". Proc. 10th IFIP Wold Congress, Dublin, (1986), pp.571–576.
Fantechi, A., Gnesi, S., Inverardi, P., Mazzanti, F., "Feasibility of a mapping from the Ada Formal Definition to the NYU SETL Interpreter for Ada", Deliverable 30 of the CEC MAP project: The Draft Formal Definition of ANSI/MIL-STD 1815A Ada.
Fantechi, A., Gnesi, S., Inverardi, P., Mazzanti, F., "Feasibility of ACVC validation with respect to the Ada Formal Definition", Deliverable 30 of the CEC MAP project: The Draft Formal Definition of ANSI/MIL-STD 1815A Ada.
Gallo, T., Giovini, A., Manfredi, F., Papa, M.P., "Ada FD Tool set: Architecture and Preliminary Design", Deliverable 20 of the CEC MAP project: The Draft Formal Definition of ANSI/MIL-STD 1815A Ada.
Huet, G., Oppen, D.C., "Equations and Rewrite Rules — A survey" in Book, R.V. ed., "Formal Language Theory", Academic Press, New York 1980.
Hussmann, H., "Unification in Conditional-Equational Theories", EUROCAL'85, LNCS 204, 543–553.
Kaplan, S., "Conditional Rewrite Rules", Theoretical Computer Science, 33, 2–3, (1984), 175–193.
Lescanne, P., "Computer Experiments with the REVE Term Rewriting System Generator", Proc. 10th Symp. on Principles of Programming Languages, ACM, Austin TX, USA, 1983, 99–108.
Shapiro, E., "Algorithmic Program Debugging", MIT Press, Cambridge, Massachussetts, (1982).
Safra, S., Shapiro, E., "Meta Interpreters for Real". Proc. 10th IFIP Wold Congress, Dublin, (1986) pp.271–278.
Stirling, L., "Expert System = Knowledge + Meta-interpreter", Dept. of Applied Mathematics, The Weizmann Institute of Science, Internal Report CS84-17.
van Emden, M. H., Yukawa, K., "Equational logic programming", Dept. of Comp. Sci., University of Waterloo, Canada, Technical Report CS-86-05, March 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fantechi, A., Gnesi, S., Inverardi, P., Montanari, U. (1987). An execution environment for the formal definition of Ada. In: Nichols, H., Simpson, D. (eds) ESEC '87. ESEC 1987. Lecture Notes in Computer Science, vol 289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022125
Download citation
DOI: https://doi.org/10.1007/BFb0022125
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18712-7
Online ISBN: 978-3-540-48117-1
eBook Packages: Springer Book Archive