Algebraic types and pattern matching in the logical language of the Why verification platform - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2009

Algebraic types and pattern matching in the logical language of the Why verification platform

Andrei Paskevich

Abstract

We introduce an extension of the logical language of a software verification tool Why with algebraic types and pattern matching expressions. We describe the corresponding additions to the syntax of Why and give the semantics of the new constructions in terms of first-order logic with polymorphic types as it is adopted in Why and the Alt-Ergo prover.
On introduit une extension du langage logique de l'outil de vérification des logiciels Why avec des types algébriques et des expressions de filtrage par motif. On décrit les modifications correspondantes de la syntaxe de Why et on donne la sémantique des nouvelles constructions dans la logique du premier ordre avec des type polymorphes telle qu'elle est adoptée dans Why et dans le démonstrateur automatique Alt-Ergo.
Fichier principal
Vignette du fichier
RR-7128.pdf (272.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00439232 , version 1 (07-12-2009)
inria-00439232 , version 2 (28-05-2010)

Identifiers

  • HAL Id : inria-00439232 , version 2

Cite

Andrei Paskevich. Algebraic types and pattern matching in the logical language of the Why verification platform. [Research Report] RR-7128, INRIA. 2009. ⟨inria-00439232v2⟩
188 View
146 Download

Share

Gmail Facebook X LinkedIn More