10.4230/LIPICS.ICLP.2011.95
Herranz, Ángel
Ángel
Herranz
Mariño, Julio
Julio
Mariño
Synthesis of Logic Programs from Object-Oriented Formal Specifications
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany
2011
ConferencePaper
Computer Science
000 Computer science, knowledge, general works
Herbstritt, Marc
Marc
Herbstritt
2011-06-27
2011
en
11 pages
application/pdf
1.0
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC-BY-NC-ND)
Early validation of requirements is crucial for the rigorous development of software. Without it, even the most formal of the methodologies will produce the wrong outcome. One successful approach, popularised by some of the so-called lightweight formal methods, consists in generating (finite, small) models of the specifications. Another possibility is to build a running prototype from those specifications. In this paper we show how to obtain executable prototypes from formal specifications written in an object oriented notation by translating them into logic programs. This has some advantages over other lightweight methodologies. For instance, we recover the possibility of dealing with recursive data types as specifications that use them often lack finite models.