Specifying Imperative ML-Like Programs Using Dynamic Logic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Specifying Imperative ML-Like Programs Using Dynamic Logic

Résumé

We present a logical system suited for specification and verification of imperative ML programs. The specification language combines dynamic logic (DL), explicit state updates and second-order functional arithmetic. Its proof system is based on a Gentzen-style sequent calculus (adapted to modal logic) with facilities for symbolic evaluation. We illustrate the system with some example, and give a full Kripke-style semantics in order to prove its correctness.
Fichier non déposé

Dates et versions

hal-00800554 , version 1 (14-03-2013)

Identifiants

  • HAL Id : hal-00800554 , version 1

Citer

Séverine Maingaud, Vincent Balat, Richard Bubel, Reiner Hähnle, Alexandre Miquel. Specifying Imperative ML-Like Programs Using Dynamic Logic. Formal Verification of Object-Oriented Software - International Conference, FoVeOOS 2010, Jun 2010, Paris, France. pp.122-137. ⟨hal-00800554⟩
315 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More