Reasoning on Assembly Code using Linear Logic

Jérôme Vouillon (1)

1 PPS - Preuves, Programmes et Systèmes

We present a logic for reasoning on assembly code. The logic is an extension of intuitionistic linear logic with greatest fixed points, pointer assertions for reasoning about the heap, and modalities for reasoning about program execution. One of the modality corresponds to the step relation of the semantics of an assembly code interpreter. Safety is defined as the greatest fixed point of this modal operator. We can deal with first class code pointers, in a modular way, by defining an indexed model of the logic.

Domaines: Langage de programmation [cs.PL]

Jérôme Vouillon. Reasoning on Assembly Code using Linear Logic. 2011. ⟨hal-00782149⟩