Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Julien Signoles Connect in order to contact the contributor
Submitted on : Thursday, September 15, 2016 - 11:07:29 AM
Last modification on : Wednesday, November 3, 2021 - 6:05:55 AM
Long-term archiving on: : Friday, December 16, 2016 - 12:57:47 PM


Explicit agreement for this submission


Distributed under a Creative Commons Attribution 4.0 International License


  • HAL Id : hal-01333600, version 1


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



Record views


Files downloads