Authors:
Stefan D. Bruda
and
Zhiyu Zhang
Affiliation:
Bishop’s University, Canada
Keyword(s):
Formal methods, Verification and validation, Failure trace testing, Computation tree logic, Model checking, Model-based testing, Stable failure, Temporal logic.
Related
Ontology
Subjects/Areas/Topics:
Algorithms and Data Structures
;
Programming Languages
;
Software Engineering
;
Software Engineering Methods and Techniques
;
Software Testing and Maintenance
Abstract:
Two major systems of formal conformance testing are model checking and algebraic model-based testing. Model checking is based on some form of temporal logic. One powerful and realistic logic being used is computation tree logic (CTL), which is capable of expressing most interesting properties of processes such as liveness and safety. Model-based testing is based on some operational semantics of processes (such as traces, failures, or both) and associated preorders. The most fine-grained preorder beside bisimulation (mostly of theoretical importance) is based on failure traces. We show that these two powerful variants are equivalent, in the sense that for any CTL formula there exists a set of failure trace tests that are equivalent to it. Combined with previous results, this shows that CTL and failure trace tests are equivalent.