Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. 26, NO. 1, JANUARY 2000, PP. 5569 Automatically Checking an Implementation
 

Summary: IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. 26, NO. 1, JANUARY 2000, PP. 5569
Automatically Checking an Implementation
against Its Formal Specification
Sergio Antoy
Dick Hamlet
Portland State University
Department of Computer Science
and
Center for Software Quality Research
Portland, OR 97207
January 27, 1999
Abstract
We propose to check the execution of an abstract data type's imperative implemen-
tation against its algebraic specification. An explicit mapping from implementation
states to abstract values is added to the imperative code. The form of specification
allows mechanical checking of desirable properties such as consistency and com-
pleteness, particularly when operations are added incrementally to the data type.
During unit testing, the specification serves as a test oracle. Any variance between
computed and specified values is automatically detected. When the module is made
part of some application, the checking can be removed, or may remain in place for

  

Source: Antoy, Sergio - Department of Computer Science, Portland State University

 

Collections: Computer Technologies and Information Sciences