Safety and liveness of quantitative automata

U Boker, TA Henzinger, N Mazzocchi… - arXiv preprint arXiv …, 2023 - arxiv.org
The safety-liveness dichotomy is a fundamental concept in formal languages which plays a
key role in verification. Recently, this dichotomy has been lifted to quantitative properties …

[PDF][PDF] Quantitative Safety and Liveness.

TA Henzinger, N Mazzocchi, NE Saraç - FoSSaCS, 2023 - library.oapen.org
Safety and liveness are elementary concepts of computation, and the foundation of many
verification paradigms. The safety-liveness classification of boolean properties characterizes …

QuAK: Quantitative Automata Kit

M Chalupa, TA Henzinger, N Mazzocchi… - … Applications of Formal …, 2024 - Springer
Abstract System behaviors are traditionally evaluated through binary classifications of
correctness, which do not suffice for properties involving quantitative aspects of systems and …

Approximate Distributed Monitoring Under Partial Synchrony: Balancing Speed & Accuracy

B Bonakdarpour, A Momtaz, D Ničković… - … Conference on Runtime …, 2024 - Springer
In distributed systems with processes that do not share a global clock, partial synchrony is
achieved by clock synchronization that guarantees bounded clock skew among all …