EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sequential and parallel implementation of lazy abstraction strategies

Mihály Dobos-Kovács, Dóra Cziborová, András Vörös

Acta Cybernetica · 02.06.2026

DOI: 10.14232/actacyb.311397 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Acta Cybernetica, online erschienen am 02.06.2026. Verfasst von Mihály Dobos-Kovács und 2 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Verifying timed systems is essential in safety-critical applications and poses significant challenges due to the huge number of possible behaviors. Model checking is a powerful tool of verification exploring the possible behaviors of systems, but it struggles with industrial applications, particularly when time is involved. Abstraction-based techniques are often used for the model checking of complex systems, as they can simplify the representation of the state space. Lazy abstraction is such a technique that incrementally adjusts (refines) abstractions only as needed, thus offering a promising solution by balancing precision and efficiency. This paper explores both sequential and parallel implementations of lazy abstraction strategies for timed systems. The sequential approach generalizes former implementations, while parallel implementations aim to leverage modern multi-core architectures for improved scalability and efficiency. Through empirical evaluation of benchmark systems, the research compares the various approaches, identifying key factors influencing parallelization effectiveness. The findings offer insights into lazy abstraction and opens new directions to further enhance the verification of complex timed systems.

Zitieren

APA

Dobos-Kovács, M., Cziborová, D., & Vörös, A. (2026). Sequential and parallel implementation of lazy abstraction strategies. Acta Cybernetica. https://doi.org/10.14232/actacyb.311397

Vancouver

Dobos-Kovács M, Cziborová D, Vörös A. Sequential and parallel implementation of lazy abstraction strategies. Acta Cybernetica. 2026. doi:10.14232/actacyb.311397

BibTeX
@article{DobosKovcs2026,
  author = {Dobos-Kovács, Mihály and Cziborová, Dóra and Vörös, András},
  title = {Sequential and parallel implementation of lazy abstraction strategies},
  journal = {Acta Cybernetica},
  year = {2026},
  doi = {10.14232/actacyb.311397}
}
Kostenlos starten →