EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sound reasoning in tock-CSP

James Baxter, Pedro Ribeiro, Ana Cavalcanti

Acta Informatica · 2022-02 · 59 (1) · 125-162

DOI: 10.1007/s00236-020-00394-3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Acta Informatica, online erschienen am 17.04.2021. Verfasst von James Baxter und 2 weiteren Autor:innen. Die Arbeit wurde bisher 28-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council, Royal Academy of Engineering.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Specifying budgets and deadlines using a process algebra like CSP requires an explicit notion of time. The tock -CSP encoding embeds a rich and flexible approach for modelling discrete-time behaviours with powerful tool support. It uses an event tock , interpreted to mark passage of time. Analysis, however, has traditionally used the standard semantics of CSP, which is inadequate for reasoning about timed refinement. The most recent version of the model checker FDR provides tailored support for tock -CSP, including specific operators, but the standard semantics remains inadequate. In this paper, we characterise tock -CSP as a language in its own right, rich enough to model budgets and deadlines, and reason about Zeno behaviour. We present the first sound tailored semantic model for tock -CSP that captures timewise refinement. It is fully mechanised in Isabelle/HOL and, to enable use of FDR4 to check refinement in this novel model, we use model shifting, which is a technique that explicitly encodes refusals in traces.

Förderung

  • Engineering and Physical Sciences Research Council
  • Royal Academy of Engineering

Zitieren

APA

Baxter, J., Ribeiro, P., & Cavalcanti, A. (2022). Sound reasoning in tock-CSP. Acta Informatica, 59(1), 125-162. https://doi.org/10.1007/s00236-020-00394-3

Vancouver

Baxter J, Ribeiro P, Cavalcanti A. Sound reasoning in tock-CSP. Acta Informatica. 2022;59(1):125-162. doi:10.1007/s00236-020-00394-3

BibTeX
@article{Baxter2022,
  author = {Baxter, James and Ribeiro, Pedro and Cavalcanti, Ana},
  title = {Sound reasoning in tock-CSP},
  journal = {Acta Informatica},
  year = {2022},
  volume = {59},
  number = {1},
  pages = {125--162},
  doi = {10.1007/s00236-020-00394-3}
}
Kostenlos starten →