Abstract
In the refinement calculus, monotonic predicate transformers are used to model specifications for (imperative) programs. Together with a natural notion of simulation, they form a category enjoying many algebraic properties.
We build on this structure to make predicate transformers into a denotational model of full linear logic: all the logical constructions have a natural interpretation in terms of predicate transformers (i.e. in terms of specifications). We then interpret proofs of a formula by a safety property for the corresponding specification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Girard, J.Y.: Linear logic. Theoretical Computer Science 50 (1987)
Ehrhard, T., Regnier, L.: The differential lambda calculus. Theoretical Computer Science 309, 1–41 (2003)
Ehrhard, T., Regnier, L.: Differential interaction nets. unpublished note (2004)
Gardiner, P.H.B., Martin, C.E., de Moor, O.: An algebraic construction of predicate transformers. Science of Computer Programming 22, 21–44 (1994)
Back, R.J., von Wright, J.: Refinement Calculus: a systematic introduction. Graduate texts in computer science. Springer, New York (1998)
Ehrhard, T.: Hypercoherences: a strongly stable model of linear logic. Mathematical Structures in Computer Science 3, 365–385 (1993)
Ehrhard, T.: Finiteness spaces. Mathematical Structures in Computer Science (2004, To appear)
Back, R.J., von Wright, J.: Product in the refinement calculus. Technical Report 235, Turku Center for Computer Science (1999)
Abramsky, S., Gay, S.J., Nagarajan, R.: A specification structure for deadlockfreedom of synchronous processes. Theoretical Computer Science 222, 1–53 (1999)
Bucciarelli, A., Ehrhard, T.: On phase semantics and denotational semantics: the exponentials. Annals of Pure and Applied Logic 109, 205–241 (2001)
Boudes, P.: Non-uniform hypercoherences. In: Blute, R., Selinger, P. (eds.) Program Construction, vol. 69, Elsevier, Amsterdam (2003)
Hyvernat, P.: Predicate transformers and linear logic: second order. Unpublished note (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hyvernat, P. (2004). Predicate Transformers and Linear Logic: Yet Another Denotational Model. In: Marcinkowski, J., Tarlecki, A. (eds) Computer Science Logic. CSL 2004. Lecture Notes in Computer Science, vol 3210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30124-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-30124-0_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23024-3
Online ISBN: 978-3-540-30124-0
eBook Packages: Springer Book Archive