Annotated multisemantics to prove Non-Interference analyses - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Annotated multisemantics to prove Non-Interference analyses

Gurvan Cabon
  • Function : Author
  • PersonId : 1024529


The way information flows into programs can be difficult to track. As non-interference is a hyperproperty relating the results of several executions of a program, showing the correctness of an analysis is quite complex. We present a framework to simplify the certification of the correction proof of such analyses. The key is capturing the non-interference property through an annotated semantics based on the execution of the program and not simply its result. The approach is illustrated using a small While language. CCS CONCEPTS • Security and privacy → Formal methods and theory of security ;
Fichier principal
Vignette du fichier
final_version_plas17_cabon_schmitt.pdf (556.34 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission

Dates and versions

hal-01656404 , version 1 (20-12-2017)



Gurvan Cabon, Alan Schmitt. Annotated multisemantics to prove Non-Interference analyses. PLAS 2017 - ACM SIGSAC Workshop on Programming Languages and Analysis for Security, Oct 2017, Dallas, United States. ⟨10.1145/3139337.3139344⟩. ⟨hal-01656404⟩
234 View
254 Download



Gmail Facebook X LinkedIn More