@inproceedings{10.1007/978-3-030-25540-4_4,
Abstract = {Discounted-sum inclusion (DS-inclusion, in short) formalizes the goal of comparing quantitative dimensions of systems such as cost, resource consumption, and the like, when the mode of aggregation for the quantitative dimension is discounted-sum aggregation. Discounted-sum comparator automata, or DS-comparators in short, are B{\"u}chi automata that read two infinite sequences of weights synchronously and relate their discounted-sum. Recent empirical investigations have shown that while DS-comparators enable competitive algorithms for DS-inclusion, they still suffer from the scalability bottleneck of B{\"u}chi operations.},
Address = {Cham},
Author = {Bansal, Suguman and Vardi, Moshe Y.},
BookTitle = {Computer Aided Verification},
Editor = {Dillig, Isil and Tasiran, Serdar},
File = {Safety and co-safety comparator automata - Bansal-Vardi2019\_Chapter\_SafetyAndCo-safetyComparatorAu (0) - a - a - q.pdf},
ISBN = {978-3-030-25540-4},
Pages = {60--78},
Publisher = {Springer International Publishing},
Title = {Safety and Co-safety Comparator Automata for Discounted-Sum Inclusion},
Year = {2019},
date-added = {2019-07-20 11:36:16 +0100},
date-modified = {2019-07-20 11:36:16 +0100},
doi = {10.1007/978-3-030-25540-4_4}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A