Sergio Antoy, Dick Hamlet  Home/Search
Context Related
| pdx.edu/~antoy/homepage/....paper.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: pdx.edu/~antoy/hom...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose to check the execution of an abstract data type's imperative implementation 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 completeness, particularly when operations are added incrementally to the data type. During unit testing, the specification serves as a test oracle. Any variance between... (Update)
Cited by: More
Towards Model-Driven Unit Testing - Gregor Engels Baris (Correct)
An Overview of JML Tools and Applications - Burdy, Cheon, Cok, Ernst.. (2003) (Correct)
An overview of JML tools and applications - Burdy, Cheon, Cok, Ernst.. (2003) (Correct)
Similar documents (at the sentence level):
34.8%: Automatically Checking an Implementation against Its Formal.. - Antoy, Hamlet (1992) (Correct)
Active bibliography (related documents): More All
0.5: Self-Test Components for Highly Reconfigurable Systems - Denaro, Mariani, Pezze (2003) (Correct)
0.4: Criteria for Testing Exception-Handling Constructs in Java.. - Sinha, Harrold (1999) (Correct)
0.4: Testing Monadic Code with QuickCheck - Claessen, Hughes (2002) (Correct)
Similar documents based on text: More All
0.2: A Parallel Narrowing Strategy - Antoy, Echahed, Hanus (1996) (Correct)
0.2: A Needed Narrowing Strategy - Antoy, Echahed, Hanus (1994) (Correct)
0.1: HAMLET Training Specifications - Jamal Zemerly (Correct)
Related documents from co-citation: More All
17: Object-oriented software construction (context) - Meyer - 1988
15: Dynamically Discovering Likely Program Invariants to Support Program Evolution - Ernst, Cockrell et al. - 1999
14: Using test oracles generated from program documentation - Peters, Parnas - 1984
BibTeX entry: (Update)
S. Antoy and R. Hamlet. Automatically checking an implementation against its formal specification. In Irvine Software Symposium, pages 29--48, Irvine, CA, March 1992. http://citeseer.ist.psu.edu/article/antoy00automatically.html More
@article{ antoy00automatically,
author = "Sergio Antoy and Richard G. Hamlet",
title = "Automatically Checking an Implementation against Its Formal Specification",
journal = "Software Engineering",
volume = "26",
number = "1",
pages = "55--69",
year = "2000",
url = "citeseer.ist.psu.edu/article/antoy00automatically.html" }
Citations (may not include all citations):1274 Object-oriented Software Construction (context) - Meyer - 1988
1002 Programming Language (context) - Stroustrup - 1986
737 The Java Programming Language (context) - Arnold, Gosling - 1996
427 the criteria to be used in decomposing systems into modules (context) - Parnas - 1972
384 Simple word problems in universal algebras (context) - Knuth, Bendix - 1970
363 Programming in Prolog (context) - Clocksin, Mellish - 1984
271 YACC: yet another compiler compiler - Johnson - 1983
265 Proof of correctness of data representations (context) - Hoare - 1972
132 Lex - a lexical analyzer generator (context) - Lesk, Schmidt - 1983
113 Software Reliability: Measurement (context) - Musa, Iannino et al. - 1987
107 An experimental evaluation of the assumption of independence.. - Knight, Leveson - 1986
60 Technical Report SRI-CSL (context) - Goguen, Winkler - 1988
59 Equational Logic as a Programming Language (context) - O'Donnell - 1985
56 Testing programs with the aid of a compiler (context) - Hamlet - 1977
47 Fault tolerance by design diversity: concepts and experiment.. (context) - Avizienis, Kelly - 1984
45 Operational semantics of order-sorted algebras (context) - Goguen, Jouannaud et al. - 1985
39 Abstract data types and software validation (context) - Guttag, Horowitz et al. - 1978
38 the automated generation of program test data (context) - Ramamoorthy, Ho et al. - 1976
36 A comparison of some structural testing strategies (context) - Ntafos - 1988
33 The operational versus the conventional approach to software.. (context) - Zave - 1984
28 A lexical analyzer generator for Standard ML (context) - Appel, Mattson et al. - 1989
23 Case studies on testing object-oriented programs (context) - Doong, Frankl - 1991
20 Data abstraction implementation (context) - Gannon, Hamlet et al. - 1981
20 An initial algebra approach to the speci- cation (context) - Goguen, Thatcher et al. - 1978
20 Con uent reductions: Abstract properties and applications to.. (context) - Huet - 1980
20 Fundamentals of Algebraic Specication (context) - Ehrig, Mahr - 1985
16 Methodology for the generation of program test data (context) - Howden - 1975
16 Module test case generation (context) - Ho, Brealey - 1989
14 Software templates (context) - Volpano, Kieburtz - 1985
12 Algebraic Specication (context) - Bergstra, Heering et al. - 1989
10 The algebraic specication of abstract data types (context) - Guttag, Horning - 1978
10 Random testing - Hamlet - 1994
9 Test data generation using a Prolog with constraints (context) - Choquet - 1986
8 Run-time consistency checking of algebraic specications (context) - Sankar - 1991
7 The use of self checks and voting in software detection: An .. (context) - Leveson, Cha et al. - 1990
6 Theory of modules (context) - Gannon, Hamlet et al. - 1987
6 SbReve2: A term rewriting laboratory with (context) - Anantharaman, Hsiang et al. - 1989
5 Using term rewriting systems to verify software (context) - Antoy, Gannon - 1994
4 A formal notion of program-based test data adequacy (context) - Davis, Weyuker - 1983
4 The Larch family of specication languages (context) - Guttag, Horning et al. - 1985
4 Stichting Mathematisch Centrum (context) - Klop, systems et al. - 1990
4 Algebraic System Specication and Development (context) - Bidoit, Kreowski et al. - 1991
4 Partition testing does not inspire condence (context) - Hamlet, Taylor - 1990
3 Selecting software test data using data ow information (context) - Rapps, Weyuker - 1985
3 School of Computer Science (context) - Appel, Mattson et al. - 1990
3 Application of prolog to test sets generation for algebraic .. (context) - Bouge, Choquet et al. - 1985
3 Test generation method using prolog (context) - Gerhart - 1985
3 Programming with Specications: An Introduction to ANNA (context) - Luckham - 1990
3 Personal communication (context) - London - 1991
3 Prototype testing tools (context) - Babbitt, Powell et al. - 1990
2 Hardware testing and software ICs (context) - Ho - 1989
1 Con uence of conditional term rewrite systems (context) - Dershowitz, Okada et al. - 1987
1 Gypsy: A language for specication and implementation of veri.. (context) - Ambler, Good et al. - 1977
1 Dynamic verication of C ++ generic algorithms (context) - Wang, Musser - 1997
1 Equational specications: Design (context) - Antoy, Forcheri et al. - 1996
1 ectiveness of software testing strategies (context) - Basili, Selby - 1987
1 Generation of test data from algebraic specications (context) - Gaudel, Marre - 1988
1 Specication-based code generation (context) - Antoy, Forcheri et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.pdx.edu/~antoy/homepage/publications.html): More
Gödel with User-defined Evaluable Functions - Antoy, al. (1995) (Correct)
A Needed Narrowing Strategy - Antoy, Echahed, Hanus (1994) (Correct)
Parallel Evaluation Strategies for Functional Logic Languages - Antoy, Echahed, Hanus (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC