Search
Now showing items 1-10 of 12
A PO Characterisation of Reconfiguration
(2022)
We consider partial order semantics of concurrent systems in which local reconfigurations may have global side effects. That is, local changes happening to an entity may block or unblock events relating to others, namely, ...
Games for Efficient Supervisor Synthesis
(2023)
In recent years, there has been an increasing interest in the connections between supervisory control theory and reactive synthesis. As the two fields use similar techniques there is great hope that technologies from one ...
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 ...
Games for Efficient Supervisor Synthesis
(2023)
In recent years, there has been an increasing interest in the connections between supervisory control theory and reactive synthesis. As the two fields use similar techniques there is great hope that technologies from one ...
Language Support for Verifying Reconfigurable Interacting Systems
(2023)
Reconfigurable interacting systems consist of a set of autonomous agents, with integrated interaction capabilities that feature opportunistic interaction. Agents seemingly reconfigure their interactions interfaces by forming ...
ppLTLTT : Temporal Testing for Pure-Past Linear Temporal Logic Formulae
(2023)
This paper presents ppLTLTT, a tool for translating pure-past linear temporal logic formulae into temporal testers in the form of automata. We show how ppLTLTT can be used to easily extend existing LTL-based tools, such ...
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 ...
Fair Omega-regular Games
(27th International Conference on Foundations of Software Science and Computation Structures, 2024)
We consider two-player games over finite graphs in which both players are restricted by fairness constraints on their moves. Given a two player game graph G=(V,E) and a set of fair moves E_f a subset of E a player is said ...
Attributed Point-to-Point Communication in R-CHECK
(Lecture Notes in Computer Science (LNCS), 2024)
Autonomous multi-agent, or more generally, collective adaptive systems, use different modes of communication to support their autonomy and ease of interaction. In order to enable modelling and reasoning about such systems, ...
Adding Reconfiguration to Zielonka’s Asynchronous Automata
(Electronic Proceedings in Theoretical Computer Science, EPTCS, 88-102, 2024)
We study an extension of Zielonka’s (fixed) asynchronous automata called reconfigurable asynchronous automata where processes can dynamically change who they communicate with. We show that reconfigurable asynchronous ...