Distributed Synthesis: from Single to Multiple Agents

Informazioni relative al progetto

D-SynMA

ID dell’accordo di sovvenzione: 772459

DOI

10.3030/772459

Progetto chiuso

Data della firma CE 19 Gennaio 2018

Data di avvio 1 Maggio 2018

Data di completamento 30 Aprile 2024

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 871 272,00

Contributo UE

€ 1 871 272,00

Coordinato da

GOETEBORGS UNIVERSITET
Sweden

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Risultati finali

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.

Pubblicazioni

Conference proceedings (32)

Pre-deployment Security Assessment for Cloud Services Through Semantic Reasoning

Autori: Claudia Cauli, Meng Li, Nir Piterman, Oksana Tkachuk
Pubblicato in: CAV 2021: International Conference on Computer Aided Verification, 2021
Editore: Springer
DOI: 10.1007/978-3-030-81685-8_36

Generic Model Checking for Modal Fixpoint Logics in COOL-MC

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

Intuitive Modelling and Formal Analysis of Collective Behaviour in Foraging Ants

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

Symbolic Solution of Emerson-Lei Games for Reactive Synthesis

Autori: Daniel Hausmann, Mathieu Lehaut, Nir Piterman
Pubblicato in: FOSSACS 2024: 27th International Conference on Foundations of Software Science and Computation Structures, 2024
Editore: Springer
DOI: 10.1007/978-3-031-57228-9_4

Runtime Verification Meets Controller Synthesis

Autori: Shaun Azzopardi, Nir Piterman, Gerardo Schneider
Pubblicato in: ISOLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Editore: Springer
DOI: 10.1007/978-3-031-19849-6_22

Actions over Core-Closed Knowledge Bases

Autori: Claudia Cauli, Magdalena Ortiz, Nir Piterman
Pubblicato in: IJCAR 2022: International Joint Conference on Automated Reasoning, 2022
Editore: Springer
DOI: 10.1007/978-3-031-10769-6_17

On the Specification and Monitoring of Timed Normative Systems

Autori: Shaun Azzopardi, Gordon J. Pace, Fernando Schapachnik, Gerardo Schneider
Pubblicato in: RV 2021: International Conference on Runtime Verification, 2021
Editore: Springer
DOI: 10.1007/978-3-030-88494-9_5

Reconfigurable Interaction for MAS Modelling

Autori: Yehia Abd Alrahman,Giuseppe Perelli, Nir Piterman
Pubblicato in: AAMAS '20: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent, 2020
Editore: ACM
DOI: 10.5555/3398761.3398768

Enforcing Equilibria in Multi-Agent Systems

Autori: Giuseppe Perelli
Pubblicato in: AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
Editore: ACM
DOI: 10.5555/3306127.3331692

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

Autori: Shaun Azzopardi, David Lidell, Nir Piterman, Gerardo Schneider
Pubblicato in: ATVA 2023: International Symposium on Automated Technology for Verification and Analysis, 2023
Editore: Springer
DOI: 10.1007/978-3-031-45332-8_15

Fair Omega-regular Games

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

Nominal Büchi Automata with Name Allocation

Autori: Henning Urbat, Daniel Hausmann, Stefan Milius, Lutz Schröder
Pubblicato in: CONCUR 2021: 32nd International Conference on Concurrency Theory, 2021
Editore: LIPIcs
DOI: 10.4230/lipics.concur.2021.4

Runtime Verification of Kotlin Coroutines

Autori: Denis Furian, Shaun Azzopardi, Yliès Falcone, Gerardo Schneider
Pubblicato in: RV 2022: International Conference on Runtime Verification, 2022
Editore: Springer
DOI: 10.1007/978-3-031-17196-3_12

On Computational Tractability for Rational Verification

Autori: Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Pubblicato in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Pagina/e 329-335, ISBN 978-0-9992411-4-1
Editore: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/47

Equilibrium design for concurrent games

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

Model Checking Reconfigurable Interacting Systems

Autori: Yehia Abd Alrahman, Shaun Azzopardi, Nir Piterman
Pubblicato in: ISOLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Editore: Springer
DOI: 10.1007/978-3-031-19759-8_23

Incorporating Monitors in Reactive Synthesis Without Paying the Price

Autori: Shaun Azzopardi, Nir Piterman, Gerardo Schneider
Pubblicato in: ATVA 2021: International Symposium on Automated Technology for Verification and Analysis, 2021
Editore: Springer
DOI: 10.1007/978-3-030-88885-5_22

A Linear-Time Nominal μ-Calculus with Name Allocation

Autori: Daniel Hausmann, Stefan Milius, Lutz Schröder
Pubblicato in: MFCS 2021: 46th International Symposium on Mathematical Foundations of Computer Science, 2021
Editore: LIPIcs
DOI: 10.4230/lipics.mfcs.2021.58

Synchronous Agents, Verification, and Blame - A Deontic View

Autori: Karam Kharraz, Shaun Azzopardi, Gerardo Schneider, Martin Leucker
Pubblicato in: ICTAC 2023: Theoretical Aspects of Computing, 2023
Editore: Springer
DOI: 10.1007/978-3-031-47963-2_20

R-CHECK: A Model Checker for Verifying Reconfigurable MAS

Autori: Yehia Abd Alrahman; Shaun Azzopardi; Nir Piterman
Pubblicato in: AAMAS 2022: 20th International Conference on Autonomous Agents and Multiagent Systems, 2022
Editore: ACM
DOI: 10.5555/3535850.3536020

Faster Game Solving by Fixpoint Acceleration

Autori: Daniel Hausmann
Pubblicato in: FICS 2024:12th International Workshop on Fixed Points in Computer Science, 2024
Editore: Cornell University

Combinations of qualitative winning for stochastic parity games

Autori: Krishnendu Chatterjee, Nir Piterman
Pubblicato in: Leibniz International Proceedings in Informatics, Numero 30th International Conference on Concurrency Theory (CONCUR 2019), 2019
Editore: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.6

Compositional Verification of Stigmergic Collective Systems

Autori: Luca Di Stefano, Frédéric Lang
Pubblicato in: VMCAI 2023: International Conference on Verification, Model Checking, and Abstract Interpretation, 2023
Editore: Springer
DOI: 10.1007/978-3-031-24950-1_8

Tainting in Smart Contracts: Combining Static and Runtime Verification

Autori: Shaun Azzopardi, Joshua Ellul, Ryan Falzon, Gordon J. Pace
Pubblicato in: RV 2022: International Conference on Runtime Verification, 2022
Editore: Springer
DOI: 10.1007/978-3-031-17196-3_8

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

Autori: Shaun Azzopardi, Joshua Ellul, Ryan Falzon, Gordon J. Pace
Pubblicato in: RV 2022: International Conference on Runtime Verification, 2022
Editore: Springer
DOI: 10.1007/978-3-031-17196-3_13

Reasoning about Quality and Fuzziness of Strategic Behaviours

Autori: Patricia Bouyer, Orna Kupferman, Nicolas Markey, Bastien Maubert, Aniello Murano, Giuseppe Perelli
Pubblicato in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Pagina/e 1588-1594, ISBN 978-0-9992411-4-1
Editore: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/220

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

Autori: Yehia Abd Alrahman; Victor Braberman; Nicolas D'Ippolito; Nir Piterman; Sebastian Uchitel
Pubblicato in: 2021 American Control Conference (ACC), Numero 3, 2021
Editore: IEEE
DOI: 10.23919/acc50511.2021.9482704

Synthesis for prefix first-order logic on data words

Autori: Julien Grange, Mathieu Lehaut
Pubblicato in: FORTE 2024: 44th International Conference on Formal Techniques for Distributed Objects, Components, and Systems, 2024
Editore: Springer

COOL 2 – A Generic Reasoner for Modal Fixpoint Logics

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

Modelling Flocks of Birds from the Bottom Up

Autori: Rocco De Nicola, Luca Di Stefano, Omar Inverso, Serenella Valiani
Pubblicato in: ISoLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Editore: Springer
DOI: 10.1007/978-3-031-19759-8_6

A PO Characterisation of Reconfiguration

Autori: Yehia Abd Alrahman, Mauricio Martel, Nir Piterman
Pubblicato in: ICTAC 2022: International Colloquium on Theoretical Aspects of Computing, 2022
Editore: Springer
DOI: 10.1007/978-3-031-17715-6_5

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

Autori: Claudia Cauli, Magdalena Ortiz, Nir Piterman
Pubblicato in: KR 2021: 18th International Conference on Principles of Knowledge Representation and Reasoning, 2021
Editore: IJCAI Organization
DOI: 10.24963/kr.2021/17

Other (14)

Measuring the Gain of Reconfigurable Communication

Autori: Lehaut, Mathieu; Piterman, Nir
Pubblicato in: ArXiV, Numero 19, 2023
Editore: Cornell University
DOI: 10.48550/arxiv.2305.01425

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

Autori: Yehia Abd Alrahman, Nir Piterman
Pubblicato in: 2023
Editore: Cornell University
DOI: 10.48550/arxiv.2301.01257

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

Autori: Yehia Abd Alrahman, Victor Braberman, Nicolas D'Ippolito, Nir Piterman, Sebastian Uchitel
Pubblicato in: ArXiV, 2020
Editore: Cornell University

Coalgebraic Satisfiability Checking for Arithmetic μ-Calculi

Autori: Daniel Hausmann, Lutz Schröder
Pubblicato in: ArXiV, 2024
Editore: Cornell University
DOI: 10.48550/arxiv.2212.11055

LTL Synthesis on Infinite-State Arenas defined by Programs

Autori: Shaun Azzopardi, Nir Piterman, Gerardo Schneider, Luca di Stefano
Pubblicato in: ArXiV, 2023
Editore: Cornell University
DOI: 10.48550/arxiv.2307.09776

Modelling and verification of reconfigurable multi-agent systems.

Autori: Yehia Abd Alrahman; Nir Piterman
Pubblicato in: ArXiV, Numero 2, 2021
Editore: Cornell University
DOI: 10.48550/arxiv.2104.10998

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

Autori: Urbat, Henning; Hausmann, Daniel; Milius, Stefan; Schröder, Lutz
Pubblicato in: ArXiV, Numero 3, 2021
Editore: Cornell University
DOI: 10.48550/arxiv.2107.03213

Environmentally-friendly GR(1) Synthesis

Autori: Majumdar, Rupak; Piterman, Nir; Schmuck, Anne-Kathrin
Pubblicato in: ArXiV, Numero 1, 2019
Editore: Cornell University

Operation Control Protocols in Power Distribution Grids

Autori: Alrahman, Yehia Abd; Vieira, Hugo Torres
Pubblicato in: ArXiV, Numero 2, 2018
Editore: Cornell University

A Direct Translation from LTL with Past to Deterministic Rabin Automata

Autori: Shaun Azzopardi, David Lidell, Nir Piterman
Pubblicato in: ArXiV, 2024
Editore: Cornell University
DOI: 10.48550/arxiv.2405.01178

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

Autori: Daniel Hausmann, Nir Piterman
Pubblicato in: ArXiV, 2022
Editore: Cornell University
DOI: 10.48550/arxiv.2207.00517

Reconfigurable Interaction for MAS Modelling

Autori: Yehia Abd Alrahman,; Perelli, Giuseppe; Nir, Piterman
Pubblicato in: ArXiV, Numero 1, 2019
Editore: Cornell University

Incorporating Monitors in Reactive Synthesis without Paying the Price

Autori: Azzopardi, Shaun; Piterman, Nir; Schneider, Gerardo
Pubblicato in: ArXiV, Numero 2, 2021
Editore: Cornell University
DOI: 10.48550/arxiv.2107.00929

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

Autori: Piergiuseppe Mallozzi, Pierluigi Nuzzo, Nir Piterman, Gerardo Schneider, Patrizio Pelliccione
Pubblicato in: ArXiV, 2023
Editore: Cornell University
DOI: 10.48550/arxiv.2306.08144

Book chapters (3)

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

Autori: Daniel Hausmann, Nir Piterman
Pubblicato in: Principles of System Design, 2022, Pagina/e 228-251
Editore: Springer
DOI: 10.1007/978-3-031-22337-2_11

Testing for coordination fidelity

Autori: Yehia Abd Alrahman, Claudio Antares Mezzina, Hugo Torres Vieira
Pubblicato in: Models, Languages, and Tools for Concurrent and Distributed Programming, 2019
Editore: Springer
DOI: 10.1007/978-3-030-21485-2_10

Environmentally-Friendly GR(1) Synthesis

Autori: Rupak Majumdar, Nir Piterman, Anne-Kathrin Schmuck
Pubblicato 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, Numero 11428, 2019, Pagina/e 229-246, ISBN 978-3-030-17464-4
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-17465-1_13

Peer reviewed articles (12)

Games for Efficient Supervisor Synthesis

Autori: Daniel Hausmann, Prabhat Kumar Jha, Nir Piterman
Pubblicato in: IEEE Control Systems Letters, 2023, ISSN 2475-1456
Editore: IEEE
DOI: 10.1109/lcsys.2023.3290727

Nash Equilibrium and Bisimulation Invariance

Autori: Julian Gutierrez, Paul Harrenstein, Giuseppe Perelli, Michal Wooldridge
Pubblicato in: Logical Methods in Computer Science, Numero 15, 2019, ISSN 1860-5974
Editore: Technischen Universitat Braunschweig
DOI: 10.23638/lmcs-15(3:32)2019

A distributed API for coordinating AbC programs

Autori: Yehia Abd Alrahman, Giulio Garbi
Pubblicato in: International Journal on Software Tools for Technology Transfer, Numero 22/4, 2020, Pagina/e 477-496, ISSN 1433-2779
Editore: Springer Verlag
DOI: 10.1007/s10009-020-00553-4

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

Autori: Yehia Abd Alrahman, Rocco De Nicola, Michele Loreti
Pubblicato in: Science of Computer Programming, Numero 192, 2020, Pagina/e 102428, ISSN 0167-6423
Editore: Elsevier BV
DOI: 10.1016/j.scico.2020.102428

Automated replication of tuple spaces via static analysis

Autori: Rocco De Nicola, Luca Di Stefano, Omar Inverso, Serenella Valiani
Pubblicato in: Science of Computer Programming, Numero 01676423, 2022, ISSN 0167-6423
Editore: Elsevier BV
DOI: 10.1016/j.scico.2022.102863

Modelling and verification of reconfigurable multi-agent systems

Autori: Yehia Abd Alrahman, Nir Piterman
Pubblicato in: Journal of Autonomous Agents and Multi-agent Systems, Numero 35, 2021, ISSN 1573-7454
Editore: Springer
DOI: 10.1007/s10458-021-09521-x

Compositional verification of priority systems using sharp bisimulation

Autori: Luca Di Stefano, Frédéric Lang
Pubblicato in: Formal Methods in System Design, 2023, ISSN 1572-8102
Editore: Springer
DOI: 10.1007/s10703-023-00422-1

Language Support for Verifying Reconfigurable Interacting Systems

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

Control and Discovery of Environment Behaviour

Autori: Maureen Keegan, Victor A. Braberman, Nicolas D'Ippolito, Nir Piterman, Sebastian Uchitel
Pubblicato in: IEEE Transactions on Software Engineering, 2019, Pagina/e 1-1, ISSN 0098-5589
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tse.2020.3044532

A calculus for collective-adaptive systems and its behavioural theory

Autori: Yehia Abd Alrahman, Rocco De Nicola, Michele Loreti
Pubblicato in: Information and Computation, Numero 268, 2019, Pagina/e 104457, ISSN 0890-5401
Editore: Academic Press
DOI: 10.1016/j.ic.2019.104457

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

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

A coordination protocol language for power grid operation control

Autori: Yehia Abd Alrahman, Hugo Torres Vieira
Pubblicato in: Journal of Logical and Algebraic Methods in Programming, Numero 109, 2019, Pagina/e 100487, ISSN 2352-2208
Editore: Elsevier
DOI: 10.1016/j.jlamp.2019.100487