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

https://hal.inria.fr/hal-01148883
Contributor : Luigi Liquori <>
Submitted on : Tuesday, May 5, 2015 - 3:53:04 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on: Monday, September 14, 2015 - 7:17:24 PM

File

2006-dcm-05.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

824

Files downloads

159