Investigating the Logical Aspects of the Pi-calculus

Noël Bernard (1)

1 LAMA - Laboratoire de Mathématiques

The relations between the pi-calculus and logic have been less extensively studied than for the lambda-calculus. We give an account on what can be found in the literature, in two distinct directions: model-checking, and typing. We propose a Curry-Howard correspondence taking into account the dynamic properties of the pi-calculus. This is a first presentation of a work in progress.

Mots clés: pi-calculus; model-checking; mu-logic; proof theory; Curry-Howard correspondence

Domaines: Logique en informatique [cs.LO]

Noël Bernard. Investigating the Logical Aspects of the Pi-calculus. Schedae Informaticae, 2003, 12, pp.57-66. ⟨hal-00386109⟩