Explicit State Model Checking Effects on Learning-Based Testing
International Journal of Innovations in Science and Technology · 28.10.2024 · 258
DOI: 10.33411/ijist/1100 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Innovations in Science and Technology, online erschienen am 28.10.2024. Verfasst von Iram Jaffar und 2 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Exploring the impact of integrating an explicit state model checker into the learning-based testing (LBT) framework presents an intriguing challenge. Traditionally, LBT has leveraged symbolic model checkers such as NuSMV and SAL, which use Binary Decision Diagrams (BDDs) to analyze multiple states concurrently. In contrast, explicit state model checkers evaluate one state at a time, a key distinction that suggests potential advantages for explicit state checking in the context of LBT. Thus, it is valuable to investigate how integrating an explicit state model checking algorithm might influence the performance of LBT. Model checkers explore the state space to verify conformance with user-defined correctness requirements, typically represented as Linear Temporal Logic (LTL) formulas. If a property violation is detected, it is presented as a counterexample. NuSMV and SAL employ different algorithms for generating and displaying counterexamples. This paper specifically examines the effect of SPIN-generated counterexamples on the LBT process. Evaluation metrics include Total LBT Iterations, First Bug Reporting Time (in milliseconds), Counterexample Length, Precision, and Efficiency, among others. Total Model Checking Time (in milliseconds) captures the cumulative time spent verifying the model over all iterations. SPIN consistently requires the least time for all specifications compared to other model checkers. As a result, experiments demonstrate that SPIN is more efficient when integrated with LBT, leading to faster convergence of the LBT hypothesis to the target System Under Test (SUT) in comparison to NuSMV and SAL.
Zitieren
APA
Jaffar, I., Sindhu, M. A., & Rehman, S. U. (2024). Explicit State Model Checking Effects on Learning-Based Testing. International Journal of Innovations in Science and Technology, 258. https://doi.org/10.33411/ijist/1100
Vancouver
Jaffar I, Sindhu MA, Rehman SU. Explicit State Model Checking Effects on Learning-Based Testing. International Journal of Innovations in Science and Technology. 2024:258. doi:10.33411/ijist/1100
BibTeX
@article{Jaffar2024,
author = {Jaffar, Iram and Sindhu, Muddassar Azam and Rehman, Shafiq Ur},
title = {Explicit State Model Checking Effects on Learning-Based Testing},
journal = {International Journal of Innovations in Science and Technology},
year = {2024},
pages = {258},
doi = {10.33411/ijist/1100}
}
EUVIMED