Distributed Synthesis: from Single to Multiple Agents

Project Information

D-SynMA

Grant agreement ID: 772459

DOI

10.3030/772459

Project closed

EC signature date 19 January 2018

Start date 1 May 2018

End date 30 April 2024

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 871 272,00

EU contribution

€ 1 871 272,00

Coordinated by

GOETEBORGS UNIVERSITET
Sweden

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Open Research Data Pilot (1)

Data Management Plan

Data management plan must address following issues: 1. Making data Findable, 2. Making data openly Accessible, 3. Making data Interoperable, 4. Increase data Re-use, 5. Allocation of recourses and data security The data management plan will also have to specify if certain datasets remain closed and the reasons for not giving access should be given.

Publications

Conference proceedings (32)

Pre-deployment Security Assessment for Cloud Services Through Semantic Reasoning

Author(s): Claudia Cauli, Meng Li, Nir Piterman, Oksana Tkachuk
Published in: CAV 2021: International Conference on Computer Aided Verification, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-81685-8_36

Generic Model Checking for Modal Fixpoint Logics in COOL-MC

Author(s): Daniel Hausmann, Merlin Humml, Simon Prucker, Lutz Schröder, Aaron Strahlberger
Published in: VMCAI 2024: International Conference on Verification, Model Checking, and Abstract Interpretation, 2024
Publisher: Springer
DOI: 10.1007/978-3-031-50524-9_8

Intuitive Modelling and Formal Analysis of Collective Behaviour in Foraging Ants

Author(s): Rocco De Nicola, Luca Di Stefano, Omar Inverso, Serenella Valiani
Published in: CMSB 2023: Intuitive Modelling and Formal Analysis of Collective Behaviour in Foraging Ants, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-42697-1_4

Symbolic Solution of Emerson-Lei Games for Reactive Synthesis

Author(s): Daniel Hausmann, Mathieu Lehaut, Nir Piterman
Published in: FOSSACS 2024: 27th International Conference on Foundations of Software Science and Computation Structures, 2024
Publisher: Springer
DOI: 10.1007/978-3-031-57228-9_4

Runtime Verification Meets Controller Synthesis

Author(s): Shaun Azzopardi, Nir Piterman, Gerardo Schneider
Published in: ISOLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-19849-6_22

Actions over Core-Closed Knowledge Bases

Author(s): Claudia Cauli, Magdalena Ortiz, Nir Piterman
Published in: IJCAR 2022: International Joint Conference on Automated Reasoning, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-10769-6_17

On the Specification and Monitoring of Timed Normative Systems

Author(s): Shaun Azzopardi, Gordon J. Pace, Fernando Schapachnik, Gerardo Schneider
Published in: RV 2021: International Conference on Runtime Verification, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-88494-9_5

Reconfigurable Interaction for MAS Modelling

Author(s): Yehia Abd Alrahman,Giuseppe Perelli, Nir Piterman
Published in: AAMAS '20: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent, 2020
Publisher: ACM
DOI: 10.5555/3398761.3398768

Enforcing Equilibria in Multi-Agent Systems

Author(s): Giuseppe Perelli
Published in: AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
Publisher: ACM
DOI: 10.5555/3306127.3331692

ppLTLTT : Temporal Testing for Pure-Past Linear Temporal Logic Formulae

Author(s): Shaun Azzopardi, David Lidell, Nir Piterman, Gerardo Schneider
Published in: ATVA 2023: International Symposium on Automated Technology for Verification and Analysis, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-45332-8_15

Fair Omega-regular Games

Author(s): Daniel Hausmann, Nir Piterman, Irmaq Saglam, Anne-Kathrin Schmuck
Published in: FOSSACS 2024: 27th International Conference on Foundations of Software Science and Computation Structures, 2024
Publisher: Springer
DOI: 10.1007/978-3-031-57228-9_2

Nominal Büchi Automata with Name Allocation

Author(s): Henning Urbat, Daniel Hausmann, Stefan Milius, Lutz Schröder
Published in: CONCUR 2021: 32nd International Conference on Concurrency Theory, 2021
Publisher: LIPIcs
DOI: 10.4230/lipics.concur.2021.4

Runtime Verification of Kotlin Coroutines

Author(s): Denis Furian, Shaun Azzopardi, Yliès Falcone, Gerardo Schneider
Published in: RV 2022: International Conference on Runtime Verification, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-17196-3_12

On Computational Tractability for Rational Verification

Author(s): Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 329-335, ISBN 978-0-9992411-4-1
Publisher: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/47

Equilibrium design for concurrent games

Author(s): Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Published in: Leibniz International Proceedings in Informatics (LIPIcs), Issue 30th International Conference on Concurrency Theory (CONCUR 2019), 2019
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.22

Model Checking Reconfigurable Interacting Systems

Author(s): Yehia Abd Alrahman, Shaun Azzopardi, Nir Piterman
Published in: ISOLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-19759-8_23

Incorporating Monitors in Reactive Synthesis Without Paying the Price

Author(s): Shaun Azzopardi, Nir Piterman, Gerardo Schneider
Published in: ATVA 2021: International Symposium on Automated Technology for Verification and Analysis, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-88885-5_22

A Linear-Time Nominal μ-Calculus with Name Allocation

Author(s): Daniel Hausmann, Stefan Milius, Lutz Schröder
Published in: MFCS 2021: 46th International Symposium on Mathematical Foundations of Computer Science, 2021
Publisher: LIPIcs
DOI: 10.4230/lipics.mfcs.2021.58

Synchronous Agents, Verification, and Blame - A Deontic View

Author(s): Karam Kharraz, Shaun Azzopardi, Gerardo Schneider, Martin Leucker
Published in: ICTAC 2023: Theoretical Aspects of Computing, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-47963-2_20

R-CHECK: A Model Checker for Verifying Reconfigurable MAS

Author(s): Yehia Abd Alrahman; Shaun Azzopardi; Nir Piterman
Published in: AAMAS 2022: 20th International Conference on Autonomous Agents and Multiagent Systems, 2022
Publisher: ACM
DOI: 10.5555/3535850.3536020

Faster Game Solving by Fixpoint Acceleration

Author(s): Daniel Hausmann
Published in: FICS 2024:12th International Workshop on Fixed Points in Computer Science, 2024
Publisher: Cornell University

Combinations of qualitative winning for stochastic parity games

Author(s): Krishnendu Chatterjee, Nir Piterman
Published in: Leibniz International Proceedings in Informatics, Issue 30th International Conference on Concurrency Theory (CONCUR 2019), 2019
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.6

Compositional Verification of Stigmergic Collective Systems

Author(s): Luca Di Stefano, Frédéric Lang
Published in: VMCAI 2023: International Conference on Verification, Model Checking, and Abstract Interpretation, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-24950-1_8

Tainting in Smart Contracts: Combining Static and Runtime Verification

Author(s): Shaun Azzopardi, Joshua Ellul, Ryan Falzon, Gordon J. Pace
Published in: RV 2022: International Conference on Runtime Verification, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-17196-3_8

AspectSol: A Solidity Aspect-Oriented Programming Tool with Applications in Runtime Verification

Author(s): Shaun Azzopardi, Joshua Ellul, Ryan Falzon, Gordon J. Pace
Published in: RV 2022: International Conference on Runtime Verification, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-17196-3_13

Reasoning about Quality and Fuzziness of Strategic Behaviours

Author(s): Patricia Bouyer, Orna Kupferman, Nicolas Markey, Bastien Maubert, Aniello Murano, Giuseppe Perelli
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 1588-1594, ISBN 978-0-9992411-4-1
Publisher: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/220

Synthesis of Run-To-Completion Controllers for Discrete Event Systems

Author(s): Yehia Abd Alrahman; Victor Braberman; Nicolas D'Ippolito; Nir Piterman; Sebastian Uchitel
Published in: 2021 American Control Conference (ACC), Issue 3, 2021
Publisher: IEEE
DOI: 10.23919/acc50511.2021.9482704

Synthesis for prefix first-order logic on data words

Author(s): Julien Grange, Mathieu Lehaut
Published in: FORTE 2024: 44th International Conference on Formal Techniques for Distributed Objects, Components, and Systems, 2024
Publisher: Springer

COOL 2 – A Generic Reasoner for Modal Fixpoint Logics

Author(s): Oliver Görlitz, Daniel Hausmann, Merlin Humml, Dirk Pattinson, Simon Prucker, Lutz Schröder
Published in: CADE 2023: International Conference on Automated Deduction, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-38499-8_14

Modelling Flocks of Birds from the Bottom Up

Author(s): Rocco De Nicola, Luca Di Stefano, Omar Inverso, Serenella Valiani
Published in: ISoLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-19759-8_6

A PO Characterisation of Reconfiguration

Author(s): Yehia Abd Alrahman, Mauricio Martel, Nir Piterman
Published in: ICTAC 2022: International Colloquium on Theoretical Aspects of Computing, 2022
Publisher: Springer
DOI: 10.1007/978-3-031-17715-6_5

Closed- and Open-world Reasoning in DL-Lite for Cloud Infrastructure Security

Author(s): Claudia Cauli, Magdalena Ortiz, Nir Piterman
Published in: KR 2021: 18th International Conference on Principles of Knowledge Representation and Reasoning, 2021
Publisher: IJCAI Organization
DOI: 10.24963/kr.2021/17

Other (14)

Measuring the Gain of Reconfigurable Communication

Author(s): Lehaut, Mathieu; Piterman, Nir
Published in: ArXiV, Issue 19, 2023
Publisher: Cornell University
DOI: 10.48550/arxiv.2305.01425

Correct-by-Design Teamwork Plans for Multi-Agent Systems

Author(s): Yehia Abd Alrahman, Nir Piterman
Published in: 2023
Publisher: Cornell University
DOI: 10.48550/arxiv.2301.01257

Synthesis of Run-To-Completion Controllers for Discrete Event Systems

Author(s): Yehia Abd Alrahman, Victor Braberman, Nicolas D'Ippolito, Nir Piterman, Sebastian Uchitel
Published in: ArXiV, 2020
Publisher: Cornell University

Coalgebraic Satisfiability Checking for Arithmetic μ-Calculi

Author(s): Daniel Hausmann, Lutz Schröder
Published in: ArXiV, 2024
Publisher: Cornell University
DOI: 10.48550/arxiv.2212.11055

LTL Synthesis on Infinite-State Arenas defined by Programs

Author(s): Shaun Azzopardi, Nir Piterman, Gerardo Schneider, Luca di Stefano
Published in: ArXiV, 2023
Publisher: Cornell University
DOI: 10.48550/arxiv.2307.09776

Modelling and verification of reconfigurable multi-agent systems.

Author(s): Yehia Abd Alrahman; Nir Piterman
Published in: ArXiV, Issue 2, 2021
Publisher: Cornell University
DOI: 10.48550/arxiv.2104.10998

"Nominal B\""uchi Automata with Name Allocation"

Author(s): Urbat, Henning; Hausmann, Daniel; Milius, Stefan; Schröder, Lutz
Published in: ArXiV, Issue 3, 2021
Publisher: Cornell University
DOI: 10.48550/arxiv.2107.03213

Environmentally-friendly GR(1) Synthesis

Author(s): Majumdar, Rupak; Piterman, Nir; Schmuck, Anne-Kathrin
Published in: ArXiV, Issue 1, 2019
Publisher: Cornell University

Operation Control Protocols in Power Distribution Grids

Author(s): Alrahman, Yehia Abd; Vieira, Hugo Torres
Published in: ArXiV, Issue 2, 2018
Publisher: Cornell University

A Direct Translation from LTL with Past to Deterministic Rabin Automata

Author(s): Shaun Azzopardi, David Lidell, Nir Piterman
Published in: ArXiV, 2024
Publisher: Cornell University
DOI: 10.48550/arxiv.2405.01178

A Survey on Satisfiability Checking for the μ-Calculus through Tree Automata

Author(s): Daniel Hausmann, Nir Piterman
Published in: ArXiV, 2022
Publisher: Cornell University
DOI: 10.48550/arxiv.2207.00517

Reconfigurable Interaction for MAS Modelling

Author(s): Yehia Abd Alrahman,; Perelli, Giuseppe; Nir, Piterman
Published in: ArXiV, Issue 1, 2019
Publisher: Cornell University

Incorporating Monitors in Reactive Synthesis without Paying the Price

Author(s): Azzopardi, Shaun; Piterman, Nir; Schneider, Gerardo
Published in: ArXiV, Issue 2, 2021
Publisher: Cornell University
DOI: 10.48550/arxiv.2107.00929

Correct-by-Construction Design of Contextual Robotic Missions Using Contracts

Author(s): Piergiuseppe Mallozzi, Pierluigi Nuzzo, Nir Piterman, Gerardo Schneider, Patrizio Pelliccione
Published in: ArXiV, 2023
Publisher: Cornell University
DOI: 10.48550/arxiv.2306.08144

Book chapters (3)

A Survey on Satisfiability Checking for the μ -Calculus Through Tree Automata

Author(s): Daniel Hausmann, Nir Piterman
Published in: Principles of System Design, 2022, Page(s) 228-251
Publisher: Springer
DOI: 10.1007/978-3-031-22337-2_11

Testing for coordination fidelity

Author(s): Yehia Abd Alrahman, Claudio Antares Mezzina, Hugo Torres Vieira
Published in: Models, Languages, and Tools for Concurrent and Distributed Programming, 2019
Publisher: Springer
DOI: 10.1007/978-3-030-21485-2_10

Environmentally-Friendly GR(1) Synthesis

Author(s): Rupak Majumdar, Nir Piterman, Anne-Kathrin Schmuck
Published in: Tools and Algorithms for the Construction and Analysis of Systems - 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6–11, 2019, Proceedings, Part II, Issue 11428, 2019, Page(s) 229-246, ISBN 978-3-030-17464-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-17465-1_13

Peer reviewed articles (12)

Games for Efficient Supervisor Synthesis

Author(s): Daniel Hausmann, Prabhat Kumar Jha, Nir Piterman
Published in: IEEE Control Systems Letters, 2023, ISSN 2475-1456
Publisher: IEEE
DOI: 10.1109/lcsys.2023.3290727

Nash Equilibrium and Bisimulation Invariance

Author(s): Julian Gutierrez, Paul Harrenstein, Giuseppe Perelli, Michal Wooldridge
Published in: Logical Methods in Computer Science, Issue 15, 2019, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig
DOI: 10.23638/lmcs-15(3:32)2019

A distributed API for coordinating AbC programs

Author(s): Yehia Abd Alrahman, Giulio Garbi
Published in: International Journal on Software Tools for Technology Transfer, Issue 22/4, 2020, Page(s) 477-496, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-020-00553-4

Programming interactions in collective adaptive systems by relying on attribute-based communication

Author(s): Yehia Abd Alrahman, Rocco De Nicola, Michele Loreti
Published in: Science of Computer Programming, Issue 192, 2020, Page(s) 102428, ISSN 0167-6423
Publisher: Elsevier BV
DOI: 10.1016/j.scico.2020.102428

Automated replication of tuple spaces via static analysis

Author(s): Rocco De Nicola, Luca Di Stefano, Omar Inverso, Serenella Valiani
Published in: Science of Computer Programming, Issue 01676423, 2022, ISSN 0167-6423
Publisher: Elsevier BV
DOI: 10.1016/j.scico.2022.102863

Modelling and verification of reconfigurable multi-agent systems

Author(s): Yehia Abd Alrahman, Nir Piterman
Published in: Journal of Autonomous Agents and Multi-agent Systems, Issue 35, 2021, ISSN 1573-7454
Publisher: Springer
DOI: 10.1007/s10458-021-09521-x

Compositional verification of priority systems using sharp bisimulation

Author(s): Luca Di Stefano, Frédéric Lang
Published in: Formal Methods in System Design, 2023, ISSN 1572-8102
Publisher: Springer
DOI: 10.1007/s10703-023-00422-1

Language Support for Verifying Reconfigurable Interacting Systems

Author(s): Yehia Abd Alrahman, Shaun Azzopardi, Luca Di Stefano, Nir Piterman
Published in: STTT: International Journal on Software Tools for Technology Transfer, 2023, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-023-00729-8

Control and Discovery of Environment Behaviour

Author(s): Maureen Keegan, Victor A. Braberman, Nicolas D'Ippolito, Nir Piterman, Sebastian Uchitel
Published in: IEEE Transactions on Software Engineering, 2019, Page(s) 1-1, ISSN 0098-5589
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tse.2020.3044532

A calculus for collective-adaptive systems and its behavioural theory

Author(s): Yehia Abd Alrahman, Rocco De Nicola, Michele Loreti
Published in: Information and Computation, Issue 268, 2019, Page(s) 104457, ISSN 0890-5401
Publisher: Academic Press
DOI: 10.1016/j.ic.2019.104457

Modelling Flocks of Birds and Colonies of Ants from the Bottom Up

Author(s): Rocco De Nicola, Luca Di Stefano, Omar Inverso, Serenella Valiani
Published in: STTT: International Journal on Software Tools for Technology Transfer, 2023, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-023-00731-0

A coordination protocol language for power grid operation control

Author(s): Yehia Abd Alrahman, Hugo Torres Vieira
Published in: Journal of Logical and Algebraic Methods in Programming, Issue 109, 2019, Page(s) 100487, ISSN 2352-2208
Publisher: Elsevier
DOI: 10.1016/j.jlamp.2019.100487