Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


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

  

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

 

Collections: Computer Technologies and Information Sciences