Automatic generation of functional programs from CASL specifications

Agnès Arnould (1) , Marc Aiguier (2) , Laurent Fuchs (1) , Thibaud Brunet (1)

1 SIC - SIGNAL-IMAGE-COMMUNICATION
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

In this paper, we present a code generator transforming a class of CASL specifications into OCaml programs. This code generator is dedicated to rapid prototyping of CASL specifications especially in the area of geometric modeling where algebraic formalisms have been used since the last decade. A large class of constructive equational specifications is handled by this generator while insuring the correctness of generated OCaml programs. In particular, CASL specifications with many interpretation models (i.e. incomplete) are automatically supplemented in order to produce a program that implements one of them. Underlying properties, such as termination, completeness and confluence hold when equations satisfy some syntactic criteria given in the paper.

Mots clés: Functional programming; Program compilers; Software prototyping; Specification languages

Domaines: Langage de programmation [cs.PL]; Web; Génie logiciel [cs.SE]; Système multi-agents [cs.MA]

Agnès Arnould, Marc Aiguier, Laurent Fuchs, Thibaud Brunet. Automatic generation of functional programs from CASL specifications. International Conference on Software Engineering Advances (ICSEA 2006), Oct 2006, Tahiti, French Polynesia. (elec. proc.), ⟨10.1109/ICSEA.2006.261290⟩. ⟨hal-00341983⟩