Browsing Articles, chapters, papers, reports Department of Computer Science and Engineering by Title
Now showing items 20-23 of 23
-
A Survey on Satisfiability Checking for the μ -Calculus Through Tree Automata
(2022)Algorithms for model checking and satisfiability of the modal μ -calculus start by converting formulas to alternating parity tree automata. Thus, model checking is reduced to checking acceptance by tree automata and ... -
Symbolic Solution of Emerson-Lei Games for Reactive Synthesis
(2024)Emerson-Lei conditions have recently attracted attention due to both their succinctness and their favorable closure properties. In the current work, we show how infinite-duration games with Emerson-Lei objectives can be ... -
Synchronous Agents, Verification, and Blame - A Deontic View
(2023)A question we can ask of multi-agent systems is whether the agents’ collective interaction satisfies particular goals or specifications, which can be either individual or collective. When a collaborative goal is not reached, ... -
Synthesis for prefix first-order logic on data words
(2024)We study the reactive synthesis problem for distributed systems with an unbounded number of participants interacting with an uncontrollable environment. Executions of those systems are modeled by data words, and specifications ...