iRho: the Software [System Description]

Luigi Liquori 1, 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : This paper describes the first implementation of an interpreter for iRho, an imperative version of the Rewriting-calculus, based on pattern-matching, pattern-abstractions, and side-effects. The implementation contains a parser and a call-by-value evaluator in Natural Semantics; everything is written using the programming language Scheme. The core of this implementation (evaluator) is certified using the proof assistant Coq. Performances are honest compared to the minimal essence of the implementation. This document describes, by means of examples, how to use and to play with iRho. The final objective is to make iRho a, so called, agile programming language, in the vein of some useful scripts languages, like, e.g. Python and Ruby, where proof search is not only feasible but easy.
Type de document :
Communication dans un congrès
Proceedings of the First International Workshop on Developments in Computational Models (DCM 2005), Developments in Computational Models 2005, Jul 2005, Lisbon, Portugal. Elsevier, Electronic Notes in Theoretical Computer Science, 135 (issue 3), pp.85-94, 〈10.1016/j.entcs.2005.09.023〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01148883
Contributeur : Luigi Liquori <>
Soumis le : mardi 5 mai 2015 - 15:53:04
Dernière modification le : samedi 21 octobre 2017 - 01:11:03
Document(s) archivé(s) le : lundi 14 septembre 2015 - 19:17:24

Fichier

2006-dcm-05.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Luigi Liquori. iRho: the Software [System Description]. Proceedings of the First International Workshop on Developments in Computational Models (DCM 2005), Developments in Computational Models 2005, Jul 2005, Lisbon, Portugal. Elsevier, Electronic Notes in Theoretical Computer Science, 135 (issue 3), pp.85-94, 〈10.1016/j.entcs.2005.09.023〉. 〈hal-01148883〉

Partager

Métriques

Consultations de
la notice

497

Téléchargements du document

117