Abstract
In this work we propose to use a Horn fragment of Concurrent Transaction Logic ( \({\mathcal CTR}\)) as an intuitive logic framework to specify semantics of concurrent programming languages.
Using Horn logic to specify a programming language has been suggested before [5,6,2]. By specifying a programming language we mean writing semantics, all three semantics-operational, denotational, and axiomatic-in Horn logic, which is also executable. Slonneger convincingly demonstrated that, for the specification of denotational semantics, Prolog can be regarded as superior to imperative languages. Gupta [2] expanded on the idea and showed how Horn logic denotations lead to some interesting practical applications, such as automatic program verification and automatic generation of compilers. The work presented here builds on the aforementionedworks and extends that of [2] by providing a Horn logic denotational semantics for concurrent programming languages.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonner, A.J., Kifer, M.: Concurrency and communication in transaction logic. In: Joint Intl. Conference and Symposium on Logic Programming, Bonn, Germany, September 1996, pp. 142–156. MIT Press, Cambridge (1996)
Gupta, G.: Horn logic denotations and their applications. In: Workshop on Current trends and Future Directions in Logic Programming Research (1998)
Milner, R.: Communication and Concurrency. Prentice Hall, Englewood Cliffs (1989)
Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes, II. Information and Computation 100(1), 41–77 (1992)
Moss, C.D.: How to define a language using prolog. In: Acm Symposoium on Lisp and Functional Programming, pp. 67–73 (1982)
Slonneger, K.: Implementing denotational semantics with logic programming. In: CSC 1992: Proceedings of the 1992 ACM annual conference on Communications, New York, NY, USA, pp. 337–344. ACM Press, New York (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Santos, M.V. (2005). Denotational Semantics Using Horn Concurrent Transaction Logic. In: Gabbrielli, M., Gupta, G. (eds) Logic Programming. ICLP 2005. Lecture Notes in Computer Science, vol 3668. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11562931_42
Download citation
DOI: https://doi.org/10.1007/11562931_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29208-1
Online ISBN: 978-3-540-31947-4
eBook Packages: Computer ScienceComputer Science (R0)