EUVIMEDEUVIMED entdecken
Crossref

Testing using CSP Models: Time, Inputs, and Outputs

James Baxter, Ana Cavalcanti, Maciej Gazda, Robert M. Hierons

ACM Transactions on Computational Logic · 30.04.2023 · 24 (2) · 1-40

DOI: 10.1145/3572837 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, online erschienen am 28.01.2023. Verfasst von James Baxter und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: UK EPSRC, Royal Academy of Engineering, EPSRC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The existing testing theories for CSP cater for verification of interaction patterns (traces) and deadlocks, but not time. We address here refinement and testing based on a dialect of CSP, called tock -CSP, which can capture discrete time properties. This version of CSP has been of widespread interest for decades; recently, it has been given a denotational semantics, and model checking has become possible using a well established tool. Here, we first equip tock -CSP with a novel semantics for testing, which distinguishes input and output events: the standard models of ( tock -)CSP do not differentiate them, but for testing this is essential. We then present a new testing theory for timewise refinement, based on novel definitions of test and test execution. Finally, we reconcile refinement and testing by relating timed ioco testing and refinement in tock -CSP with inputs and outputs. With these results, this paper provides, for the first time, a systematic theory that allows both timed testing and timed refinement to be expressed. An important practical consequence is that this ensures that the notion of correctness used by developers guarantees that tests pass when applied to a correct system and, in addition, faults identified during testing correspond to development mistakes.

Förderung

  • UK EPSRC
  • Royal Academy of Engineering
  • EPSRC

Zitieren

APA

Baxter, J., Cavalcanti, A., Gazda, M., & Hierons, R. M. (2023). Testing using CSP Models: Time, Inputs, and Outputs. ACM Transactions on Computational Logic, 24(2), 1-40. https://doi.org/10.1145/3572837

Vancouver

Baxter J, Cavalcanti A, Gazda M, Hierons RM. Testing using CSP Models: Time, Inputs, and Outputs. ACM Transactions on Computational Logic. 2023;24(2):1-40. doi:10.1145/3572837

BibTeX
@article{Baxter2023,
  author = {Baxter, James and Cavalcanti, Ana and Gazda, Maciej and Hierons, Robert M.},
  title = {Testing using CSP Models: Time, Inputs, and Outputs},
  journal = {ACM Transactions on Computational Logic},
  year = {2023},
  volume = {24},
  number = {2},
  pages = {1--40},
  doi = {10.1145/3572837}
}
Kostenlos starten →