Comparator automata in quantitative verification
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The notion of comparison between system runs is fundamental in formal verification. This concept is implicitly present in the verification of qualitative systems, and is more pronounced in the verification of quantitative systems. In this work, we identify a novel mode of comparison in quantitative systems: the online comparison of the aggregate values of two sequences of quantitative weights. This notion is embodied by comparator automata (comparators, in short), a new class of automata that read two infinite sequences of weights synchronously and relate their aggregate values. We show that aggregate functions that can be represented with B"uchi automaton result in comparators that are finite-state and accept by the B"uchi condition as well. Such
Description
Advisor
Degree
Type
Keywords
Citation
Vardi, Moshe Y., Chaudhuri, Swarat and Bansal, Suguman. "Comparator automata in quantitative verification." Logical Methods in Computer Science, 18, no. 3 (2022) EPI Sciences: https://doi.org/10.46298/lmcs-18(3:13)2022.