Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Deductive Search for Errors in Free Data Type Speci cations

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
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


Source: Ahrendt, Wolfgang - Department of Computer Science and Engineering, Chalmers University of Technology


Collections: Computer Technologies and Information Sciences