Darwin: A Theorem Prover for the Model Evolution Calculus (2004)
Cached
Download Links
| Citations: | 13 - 4 self |
BibTeX
@MISC{Baumgartner04darwin:a,
author = {Peter Baumgartner and Alexander Fuchs and Universität Koblenz-landau and Fachbereich Informatik and Cesare Tinelli and Baumgartner Fuchs Tinelli},
title = {Darwin: A Theorem Prover for the Model Evolution Calculus},
year = {2004}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Darwin is the first implementation of the Model Evolution Calculus by Baumgartner and Tinelli. The Model Evolution Calculus lifts the DPLL procedure to first-order logic. Darwin is meant to be a fast and clean implementation of the calculus, showing its e#ectiveness and providing a base for further improvements and extensions. Based on a brief summary of the Model Evolution Calculus, we describe in the main part of the paper Darwin's proof procedure and its data structures and algorithms, discussing the main design decisions and features that influence Darwin's performance. We also report on practical experiments carried out with problems from the CADE-18 and CADE-19 system competitions, as well as on results on parts of the TPTP Problem Library.
