Compilation of Inductive Definitions to PCE form in Separation Logic - Laboratoire Méthodes Formelles
Logiciel Année : 2023

Compilation of Inductive Definitions to PCE form in Separation Logic

Résumé

The predicate definitions in Separation Logic (SL) play an important role: they capture a large spectrum of unbounded heap shapes due to their inductiveness. This expressiveness power comes with a limitation: the entailment problem is undecidable if predicates have general inductive definitions (ID). Iosif et al. proposed syntactic and semantic conditions, called PCE, on the ID of predicates to ensure the decidability of the entailment problem. We provide a (possibly nonterminating) algorithm to transform arbitrary ID into equivalent PCE definitions when possible. This algorithm is coded in OCaml using the Cyclist framework. The benchmarks are included.

Dates et versions

hal-04549937 , version 1 (17-04-2024)

Identifiants

  • HAL Id : hal-04549937 , version 1

Citer

Nicolas Peltier, Quentin Petitjean, Mihaela Sighireanu. Compilation of Inductive Definitions to PCE form in Separation Logic. 2023. ⟨hal-04549937⟩
96 Consultations
0 Téléchargements

Partager

More