Interactive Observability in Ludics
In Ludics  a proof/program (called design) can be thought of as a black box, to be studied by making it interact with other designs.
We explore what can be recognized interactively in this setting, developing two approaches, which we respectively qualify as dynamic and static. The former consists in studying the geometrical properties of the paths induced by the interaction (normalization), much in the style of the Geometry of Interaction. The latter analyzes statically the properties of a design.
KeywordsPositive Node Internal Node Positive Action Return Condition Linear Logic
Unable to display preview. Download preview PDF.
- 1.Curien, P.-L.: Abstract Böhm trees. Mathematical Structures in Computer Science 8(6) (1998)Google Scholar
- 2.Danos, V., Regnier, L.: Proof-nets and the Hilbert space. In: Girard, J.-Y., Lafont, Y. (eds.) Advances in Linear Logic. London Mathematical Society Lecture Notes Series, vol. 222, Cambridge University Press, Cambridge (1995)Google Scholar
- 3.Faggian, C.: On the Dynamics of Ludics. A Study of Interaction. PhD thesis, Université Aix-Marseille II (2002)Google Scholar
- 6.Faggian, C., Maurel, F.: Ludics on graphs, towards concurrency. draftGoogle Scholar