| | |
Summary: Deductive Search for Errors in
Free Data Type Speci cations
using Model Generation
Wolfgang Ahrendt
Department of Computing Science,
Chalmers University of Technology, Goteborg, Sweden
ahrendt@cs.chalmers.se
Abstract. The presented approach aims at identifying false conjectures
about free data types. Given a speci cation and a conjecture, the method
performs a search for a model of an according counter speci cation. The
model search is tailor-made for the semantical setting of free data types,
where the xed domain allows to describe models just in terms of in-
terpretations. For sake of interpretation construction, a theory speci c
calculus is provided. The concrete rules are `executed' by a procedure
known as model generation. As most free data types have in nite do-
mains, the ability of automatically solving the non-consequence problem
is necessarily limited. That problem is addressed by limiting the instan-
tiation of the axioms. This approximation leads to a restricted notion of
model correctness, which is discussed. At the same time, it enables model
completeness for free data types, unlike approaches based on limiting the
|
