Improved Algorithms for Parity and Streett objectives

The computation of the winning set for parity objectives and for Streett objectives in graphs as well as in game graphs are central problems in computer-aided verification, with application to the verification of closed systems with strong fairness conditions, the verification of open systems, check...

Full description

Bibliographic Details
Main Authors: Krishnendu Chatterjee, Monika Henzinger, Veronika Loitzenbauer
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2017-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3953/pdf