Testing from Structured Algebraic Specifications: The Veritas Case Study

The use of algebraic specification-based testing to validate applications implemented in SML is discussed, particularly the Veritas model-checker. Test case, oracle and data are generated from structured specifications in Casl with test oracles being responsible for driving and interpreting the results of tests according to fundamental research in the area. The objective of this work is twofold - to test conformance of the Veritas model checker with respect to a structured algebraic specification, and to contribute to further development in the area of specification-based testing by illustrating its application, focusing on theoretical problems and solutions anticipated.

[1]  Steven P. Miller,et al.  Applicability of modified condition/decision coverage to software testing , 1994, Softw. Eng. J..

[2]  David A. Carrington,et al.  A Tale of Two Paradigms: Formal Methods and Software Testing , 1994, Z User Workshop.

[3]  J Hayhurst Kelly,et al.  A Practical Tutorial on Modified Condition/Decision Coverage , 2001 .

[4]  Jeremy Dick,et al.  Making the Most of Formal Specification Through Animation, Testing and Proof , 1997, Sci. Comput. Program..

[5]  Patrícia Duarte de Lima Machado.  Testing from Structured Algebraic Specifications , 2000, AMAST.

[6]  Patrícia Duarte de Lima Machado.  Testing from structured algebraic specifications : the oracle problem , 2000 .

[7]  Marie-Claude Gaudel,et al.  Software testing based on formal specifications: a theory and a tool , 1991, Softw. Eng. J..

[8]  Marie-Claude Gaudel,et al.  Testing Can Be Formal, Too , 1995, TAPSOFT.

[9]  A. W. Heerink,et al.  Specification based formal testing: the EasyLink case study , 2001 .

[10]  Peter D. Mosses,et al.  CASL User Manual , 2004, Lecture Notes in Computer Science.

[11]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[12]  Martin Wirsing,et al.  Algebraic Specification , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[13]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[14]  Boris Beizer,et al.  Black Box Testing: Techniques for Functional Testing of Software and Systems , 1996, IEEE Software.

[15]  John Daniels,et al.  UML Components: A Simple Process for Specifying Component-Based Software , 2000 .

[16]  Patrícia Duarte de Lima Machado.  On Oracles for Interpreting Test Results against Algebraic Specifications , 1998, AMAST.

[17]  Donald Sannella,et al.  Toward formal development of programs from algebraic specifications: Parameterisation revisited , 1992, Acta Informatica.

[18]  John D. McGregor,et al.  A Practical Guide to Testing Object-Oriented Software , 2001, Addison Wesley object technology series.

[19]  C. A. R. Hoare,et al.  How Did Software Get So Reliable Without Proof? , 1996, FME.

[20]  María Victoria Cengarle,et al.  Proof Systems for Structured Specifications and Their Refinements , 1999, Algebraic Foundations of Systems Specification.

[21]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[22]  Antti Valmari,et al.  The State Explosion Problem , 1996, Petri Nets.

[23]  Tsong Yueh Chen,et al.  In black and white: an integrated approach to class-level testing of object-oriented programs , 1998, TSEM.

[24]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.

[25]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[26]  Phyllis G. Frankl,et al.  The ASTOOT approach to testing object-oriented programs , 1994, TSEM.

[27]  Till Mossakowski.  CASL: From Semantics to Tools , 2000, TACAS.