An Abstract Separation Logic for Interlinked Extensible Records

Martin Bodin 1 Thomas Jensen 1 Alan Schmitt 1
1 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : The memory manipulated by JavaScript programs can be seen as a heap of extensible records storing values and pointers. We define a separation logic for describing such structures. In order to scale up to full-fledged languages such as JavaScript, this logic must be integrated with existing abstract domains from abstract interpretation. However, the frame rule—which is a central notion in separation logic—does not easily mix with abstract interpretation. We present a domain of heaps of interlinked extensible records based on both separation logic and abstract interpretation. The domain features spatial conjunction and uses summary nodes from shape analyses. We show how this domain can accommodate an abstract interpretation including a frame rule.
Type de document :
Communication dans un congrès
Julien Signoles. Vingt-septièmes Journées Francophones des Langages Applicatifs (JFLA 2016), Jan 2016, Saint-Malo, France. 27es Journées Francophones des Langages Applicatifs, 2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01333600
Contributeur : Julien Signoles <>
Soumis le : jeudi 15 septembre 2016 - 11:07:29
Dernière modification le : mercredi 2 août 2017 - 10:06:32
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 12:57:47

Fichier

main.pdf
Accord explicite pour ce dépôt

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01333600, version 1

Citation

Martin Bodin, Thomas Jensen, Alan Schmitt. An Abstract Separation Logic for Interlinked Extensible Records. Julien Signoles. Vingt-septièmes Journées Francophones des Langages Applicatifs (JFLA 2016), Jan 2016, Saint-Malo, France. 27es Journées Francophones des Langages Applicatifs, 2016. 〈hal-01333600〉

Partager

Métriques

Consultations de la notice

917

Téléchargements de fichiers

44