loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.211.228.24

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
D. Bruda, S. and Zhang, Z. (2010). MODEL CHECKING IS REFINEMENT - From Computation Tree Logic to Failure Trace Testing. In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT; ISBN 978-989-8425-23-2; ISSN 2184-2833, SciTePress, pages 173-178. DOI: 10.5220/0003006801730178

@conference{icsoft10,
author={Stefan {D. Bruda}. and Zhiyu Zhang.},
title={MODEL CHECKING IS REFINEMENT - From Computation Tree Logic to Failure Trace Testing},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT},
year={2010},
pages={173-178},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003006801730178},
isbn={978-989-8425-23-2},
issn={2184-2833},
}

TY - CONF

JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT
TI - MODEL CHECKING IS REFINEMENT - From Computation Tree Logic to Failure Trace Testing
SN - 978-989-8425-23-2
IS - 2184-2833
AU - D. Bruda, S.
AU - Zhang, Z.
PY - 2010
SP - 173
EP - 178
DO - 10.5220/0003006801730178
PB - SciTePress