Logical Investigations on Separation Logics (ESSLLI 2015)

Stéphane Demri (1, 2) , Morgan Deters (3)

1 LSV - Laboratoire Spécification et Vérification
2 CNRS - Centre National de la Recherche Scientifique
3 NYU - New York University [New York]

Lecture notes of the course "Logical Investigations on Separation Logics", ESSLLI 2015, August 2015, Barcelona.

Mots clés: test formula; PSPACE; data word; propositional interval temporal logic PITL; modal separation logic; Minsky machine; arithmetical constraint; data logic; separation logic with data; modal logic; magic wand; separating conjunction; SMT; QBF; decision procedure; finite model property; reachability logic; separation logic; Hoare logic; pointer; bunched implications logic BI; first-order logic; second-order logic; quantifier-free separation logic; propositional separation logic; complexity; expressive power; undecidability

Domaines: Informatique [cs]; Logique en informatique [cs.LO]; Théorie et langage formel [cs.FL]

Stéphane Demri, Morgan Deters. Logical Investigations on Separation Logics (ESSLLI 2015). Doctoral. Barcelona, Spain. 2015, pp.195. ⟨hal-03187866⟩