Skip to Main content Skip to Navigation
Conference papers

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 , Laboratoire I3S - 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.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download
Contributor : Luigi Liquori <>
Submitted on : Tuesday, May 5, 2015 - 3:53:04 PM
Last modification on : Monday, October 12, 2020 - 10:30:27 AM
Long-term archiving on: : Monday, September 14, 2015 - 7:17:24 PM


Files produced by the author(s)




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. pp.85-94, ⟨10.1016/j.entcs.2005.09.023⟩. ⟨hal-01148883⟩



Record views


Files downloads