A Formally Specified Type System and Operational Semantics for Higher-Order Procedural Variables

Abstract : We formally specified the type system and operational semantics of Loopω with Ott and Isabelle/HOL proof assistant. Moreover, both the type system and the semantics of Loopω have been tested using Isabelle/HOL program extraction facility for inductively defined relations. In particular, the program that computes the Ackermann function type checks and behaves as expected. The main difference (apart from the choice of an Ada-like concrete syntax) with Loopω comes from the treatment of parameter passing. Indeed, since Ott does not currently fully support α-conversion, we rephrased the operational semantics with explicit aliasing in order to implement the out parameter passing mode.
Type de document :
Autre publication
TR-LACL-2009-3. Technical Report of the LACL. 2009
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00385416
Contributeur : Emmanuel Polonowski <>
Soumis le : mardi 19 mai 2009 - 11:21:43
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28
Document(s) archivé(s) le : jeudi 10 juin 2010 - 23:24:53

Fichier

TR-LACL-2009-3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00385416, version 1

Collections

Citation

Tristan Crolard, Emmanuel Polonowski. A Formally Specified Type System and Operational Semantics for Higher-Order Procedural Variables. TR-LACL-2009-3. Technical Report of the LACL. 2009. 〈hal-00385416〉

Partager

Métriques

Consultations de la notice

121

Téléchargements de fichiers

41