Formal verification in Coq of program properties involving the global state effect

Abstract : The syntax of an imperative language does not mention explicitly the state, while its denotational semantics has to mention it. In this paper we present a framework for the verification in Coq of properties of programs manipulating the global state effect. These properties are expressed in a proof system which is close to the syntax, as in effect systems, in the sense that the state does not appear explicitly in the type of expressions which manipulate it. Rather, the state appears via decorations added to terms and to equations. In this system, proofs of programs thus present two aspects: properties can be verified {\em up to effects} or the effects can be taken into account. The design of our Coq library consequently reflects these two aspects: our framework is centered around the construction of two inductive and dependent types, one for terms up to effects and one for the manipulation of decorations.
Type de document :
Communication dans un congrès
JFLA 2014 - Journées Francophones des Langages Applicatifs, Jan 2014, Fréjus, France. pp.1-17, 2014
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00869230
Contributeur : Jean-Guillaume Dumas <>
Soumis le : vendredi 11 octobre 2013 - 16:47:50
Dernière modification le : mercredi 29 juillet 2015 - 01:14:11
Document(s) archivé(s) le : vendredi 7 avril 2017 - 09:58:47

Fichiers

DDEP-coqstates.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00869230, version 2
  • ARXIV : 1310.0794

Collections

Citation

Jean-Guillaume Dumas, Dominique Duval, Burak Ekici, Damien Pous. Formal verification in Coq of program properties involving the global state effect. JFLA 2014 - Journées Francophones des Langages Applicatifs, Jan 2014, Fréjus, France. pp.1-17, 2014. <hal-00869230v2>

Partager

Métriques

Consultations de
la notice

544

Téléchargements du document

303