Distributed Synthesis: from Single to Multiple Agents

Información del proyecto

D-SynMA

Identificador del acuerdo de subvención: 772459

DOI

10.3030/772459

Proyecto cerrado

Fecha de la firma de la CE 19 Enero 2018

Fecha de inicio 1 Mayo 2018

Fecha de finalización 30 Abril 2024

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 871 272,00

Aportación de la UE

€ 1 871 272,00

Coordinado por

GOETEBORGS UNIVERSITET
Sweden

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Resultado final

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.

Publicaciones

Conference proceedings (32)

Pre-deployment Security Assessment for Cloud Services Through Semantic Reasoning

Autores: Claudia Cauli, Meng Li, Nir Piterman, Oksana Tkachuk
Publicado en: CAV 2021: International Conference on Computer Aided Verification, 2021
Editor: Springer
DOI: 10.1007/978-3-030-81685-8_36

Generic Model Checking for Modal Fixpoint Logics in COOL-MC

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

Intuitive Modelling and Formal Analysis of Collective Behaviour in Foraging Ants

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

Symbolic Solution of Emerson-Lei Games for Reactive Synthesis

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

Runtime Verification Meets Controller Synthesis

Autores: Shaun Azzopardi, Nir Piterman, Gerardo Schneider
Publicado en: ISOLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Editor: Springer
DOI: 10.1007/978-3-031-19849-6_22

Actions over Core-Closed Knowledge Bases

Autores: Claudia Cauli, Magdalena Ortiz, Nir Piterman
Publicado en: IJCAR 2022: International Joint Conference on Automated Reasoning, 2022
Editor: Springer
DOI: 10.1007/978-3-031-10769-6_17

On the Specification and Monitoring of Timed Normative Systems

Autores: Shaun Azzopardi, Gordon J. Pace, Fernando Schapachnik, Gerardo Schneider
Publicado en: RV 2021: International Conference on Runtime Verification, 2021
Editor: Springer
DOI: 10.1007/978-3-030-88494-9_5

Reconfigurable Interaction for MAS Modelling

Autores: Yehia Abd Alrahman,Giuseppe Perelli, Nir Piterman
Publicado en: AAMAS '20: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent, 2020
Editor: ACM
DOI: 10.5555/3398761.3398768

Enforcing Equilibria in Multi-Agent Systems

Autores: Giuseppe Perelli
Publicado en: AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
Editor: ACM
DOI: 10.5555/3306127.3331692

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

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

Fair Omega-regular Games

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

Nominal Büchi Automata with Name Allocation

Autores: Henning Urbat, Daniel Hausmann, Stefan Milius, Lutz Schröder
Publicado en: CONCUR 2021: 32nd International Conference on Concurrency Theory, 2021
Editor: LIPIcs
DOI: 10.4230/lipics.concur.2021.4

Runtime Verification of Kotlin Coroutines

Autores: Denis Furian, Shaun Azzopardi, Yliès Falcone, Gerardo Schneider
Publicado en: RV 2022: International Conference on Runtime Verification, 2022
Editor: Springer
DOI: 10.1007/978-3-031-17196-3_12

On Computational Tractability for Rational Verification

Autores: Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Publicado en: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Página(s) 329-335, ISBN 978-0-9992411-4-1
Editor: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/47

Equilibrium design for concurrent games

Autores: Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Publicado en: Leibniz International Proceedings in Informatics (LIPIcs), Edición 30th International Conference on Concurrency Theory (CONCUR 2019), 2019
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.22

Model Checking Reconfigurable Interacting Systems

Autores: Yehia Abd Alrahman, Shaun Azzopardi, Nir Piterman
Publicado en: ISOLA 2022: International Symposium on Leveraging Applications of Formal Methods, 2022
Editor: Springer
DOI: 10.1007/978-3-031-19759-8_23

Incorporating Monitors in Reactive Synthesis Without Paying the Price

Autores: Shaun Azzopardi, Nir Piterman, Gerardo Schneider
Publicado en: ATVA 2021: International Symposium on Automated Technology for Verification and Analysis, 2021
Editor: Springer
DOI: 10.1007/978-3-030-88885-5_22

A Linear-Time Nominal μ-Calculus with Name Allocation

Autores: Daniel Hausmann, Stefan Milius, Lutz Schröder
Publicado en: MFCS 2021: 46th International Symposium on Mathematical Foundations of Computer Science, 2021
Editor: LIPIcs
DOI: 10.4230/lipics.mfcs.2021.58

Synchronous Agents, Verification, and Blame - A Deontic View

Autores: Karam Kharraz, Shaun Azzopardi, Gerardo Schneider, Martin Leucker
Publicado en: ICTAC 2023: Theoretical Aspects of Computing, 2023
Editor: Springer
DOI: 10.1007/978-3-031-47963-2_20

R-CHECK: A Model Checker for Verifying Reconfigurable MAS

Autores: Yehia Abd Alrahman; Shaun Azzopardi; Nir Piterman
Publicado en: AAMAS 2022: 20th International Conference on Autonomous Agents and Multiagent Systems, 2022
Editor: ACM
DOI: 10.5555/3535850.3536020

Faster Game Solving by Fixpoint Acceleration

Autores: Daniel Hausmann
Publicado en: FICS 2024:12th International Workshop on Fixed Points in Computer Science, 2024
Editor: Cornell University

Combinations of qualitative winning for stochastic parity games

Autores: Krishnendu Chatterjee, Nir Piterman
Publicado en: Leibniz International Proceedings in Informatics, Edición 30th International Conference on Concurrency Theory (CONCUR 2019), 2019
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2019.6

Compositional Verification of Stigmergic Collective Systems

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

Tainting in Smart Contracts: Combining Static and Runtime Verification

Autores: Shaun Azzopardi, Joshua Ellul, Ryan Falzon, Gordon J. Pace
Publicado en: RV 2022: International Conference on Runtime Verification, 2022
Editor: Springer
DOI: 10.1007/978-3-031-17196-3_8

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

Autores: Shaun Azzopardi, Joshua Ellul, Ryan Falzon, Gordon J. Pace
Publicado en: RV 2022: International Conference on Runtime Verification, 2022
Editor: Springer
DOI: 10.1007/978-3-031-17196-3_13

Reasoning about Quality and Fuzziness of Strategic Behaviours

Autores: Patricia Bouyer, Orna Kupferman, Nicolas Markey, Bastien Maubert, Aniello Murano, Giuseppe Perelli
Publicado en: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Página(s) 1588-1594, ISBN 978-0-9992411-4-1
Editor: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/220

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

Autores: Yehia Abd Alrahman; Victor Braberman; Nicolas D'Ippolito; Nir Piterman; Sebastian Uchitel
Publicado en: 2021 American Control Conference (ACC), Edición 3, 2021
Editor: IEEE
DOI: 10.23919/acc50511.2021.9482704

Synthesis for prefix first-order logic on data words

Autores: Julien Grange, Mathieu Lehaut
Publicado en: FORTE 2024: 44th International Conference on Formal Techniques for Distributed Objects, Components, and Systems, 2024
Editor: Springer

COOL 2 – A Generic Reasoner for Modal Fixpoint Logics

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

Modelling Flocks of Birds from the Bottom Up

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

A PO Characterisation of Reconfiguration

Autores: Yehia Abd Alrahman, Mauricio Martel, Nir Piterman
Publicado en: ICTAC 2022: International Colloquium on Theoretical Aspects of Computing, 2022
Editor: Springer
DOI: 10.1007/978-3-031-17715-6_5

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

Autores: Claudia Cauli, Magdalena Ortiz, Nir Piterman
Publicado en: KR 2021: 18th International Conference on Principles of Knowledge Representation and Reasoning, 2021
Editor: IJCAI Organization
DOI: 10.24963/kr.2021/17

Other (14)

Measuring the Gain of Reconfigurable Communication

Autores: Lehaut, Mathieu; Piterman, Nir
Publicado en: ArXiV, Edición 19, 2023
Editor: Cornell University
DOI: 10.48550/arxiv.2305.01425

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

Autores: Yehia Abd Alrahman, Nir Piterman
Publicado en: 2023
Editor: Cornell University
DOI: 10.48550/arxiv.2301.01257

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

Autores: Yehia Abd Alrahman, Victor Braberman, Nicolas D'Ippolito, Nir Piterman, Sebastian Uchitel
Publicado en: ArXiV, 2020
Editor: Cornell University

Coalgebraic Satisfiability Checking for Arithmetic μ-Calculi

Autores: Daniel Hausmann, Lutz Schröder
Publicado en: ArXiV, 2024
Editor: Cornell University
DOI: 10.48550/arxiv.2212.11055

LTL Synthesis on Infinite-State Arenas defined by Programs

Autores: Shaun Azzopardi, Nir Piterman, Gerardo Schneider, Luca di Stefano
Publicado en: ArXiV, 2023
Editor: Cornell University
DOI: 10.48550/arxiv.2307.09776

Modelling and verification of reconfigurable multi-agent systems.

Autores: Yehia Abd Alrahman; Nir Piterman
Publicado en: ArXiV, Edición 2, 2021
Editor: Cornell University
DOI: 10.48550/arxiv.2104.10998

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

Autores: Urbat, Henning; Hausmann, Daniel; Milius, Stefan; Schröder, Lutz
Publicado en: ArXiV, Edición 3, 2021
Editor: Cornell University
DOI: 10.48550/arxiv.2107.03213

Environmentally-friendly GR(1) Synthesis

Autores: Majumdar, Rupak; Piterman, Nir; Schmuck, Anne-Kathrin
Publicado en: ArXiV, Edición 1, 2019
Editor: Cornell University

Operation Control Protocols in Power Distribution Grids

Autores: Alrahman, Yehia Abd; Vieira, Hugo Torres
Publicado en: ArXiV, Edición 2, 2018
Editor: Cornell University

A Direct Translation from LTL with Past to Deterministic Rabin Automata

Autores: Shaun Azzopardi, David Lidell, Nir Piterman
Publicado en: ArXiV, 2024
Editor: Cornell University
DOI: 10.48550/arxiv.2405.01178

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

Autores: Daniel Hausmann, Nir Piterman
Publicado en: ArXiV, 2022
Editor: Cornell University
DOI: 10.48550/arxiv.2207.00517

Reconfigurable Interaction for MAS Modelling

Autores: Yehia Abd Alrahman,; Perelli, Giuseppe; Nir, Piterman
Publicado en: ArXiV, Edición 1, 2019
Editor: Cornell University

Incorporating Monitors in Reactive Synthesis without Paying the Price

Autores: Azzopardi, Shaun; Piterman, Nir; Schneider, Gerardo
Publicado en: ArXiV, Edición 2, 2021
Editor: Cornell University
DOI: 10.48550/arxiv.2107.00929

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

Autores: Piergiuseppe Mallozzi, Pierluigi Nuzzo, Nir Piterman, Gerardo Schneider, Patrizio Pelliccione
Publicado en: ArXiV, 2023
Editor: Cornell University
DOI: 10.48550/arxiv.2306.08144

Book chapters (3)

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

Autores: Daniel Hausmann, Nir Piterman
Publicado en: Principles of System Design, 2022, Página(s) 228-251
Editor: Springer
DOI: 10.1007/978-3-031-22337-2_11

Testing for coordination fidelity

Autores: Yehia Abd Alrahman, Claudio Antares Mezzina, Hugo Torres Vieira
Publicado en: Models, Languages, and Tools for Concurrent and Distributed Programming, 2019
Editor: Springer
DOI: 10.1007/978-3-030-21485-2_10

Environmentally-Friendly GR(1) Synthesis

Autores: Rupak Majumdar, Nir Piterman, Anne-Kathrin Schmuck
Publicado en: 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, Edición 11428, 2019, Página(s) 229-246, ISBN 978-3-030-17464-4
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-17465-1_13

Peer reviewed articles (12)

Games for Efficient Supervisor Synthesis

Autores: Daniel Hausmann, Prabhat Kumar Jha, Nir Piterman
Publicado en: IEEE Control Systems Letters, 2023, ISSN 2475-1456
Editor: IEEE
DOI: 10.1109/lcsys.2023.3290727

Nash Equilibrium and Bisimulation Invariance

Autores: Julian Gutierrez, Paul Harrenstein, Giuseppe Perelli, Michal Wooldridge
Publicado en: Logical Methods in Computer Science, Edición 15, 2019, ISSN 1860-5974
Editor: Technischen Universitat Braunschweig
DOI: 10.23638/lmcs-15(3:32)2019

A distributed API for coordinating AbC programs

Autores: Yehia Abd Alrahman, Giulio Garbi
Publicado en: International Journal on Software Tools for Technology Transfer, Edición 22/4, 2020, Página(s) 477-496, ISSN 1433-2779
Editor: Springer Verlag
DOI: 10.1007/s10009-020-00553-4

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

Autores: Yehia Abd Alrahman, Rocco De Nicola, Michele Loreti
Publicado en: Science of Computer Programming, Edición 192, 2020, Página(s) 102428, ISSN 0167-6423
Editor: Elsevier BV
DOI: 10.1016/j.scico.2020.102428

Automated replication of tuple spaces via static analysis

Autores: Rocco De Nicola, Luca Di Stefano, Omar Inverso, Serenella Valiani
Publicado en: Science of Computer Programming, Edición 01676423, 2022, ISSN 0167-6423
Editor: Elsevier BV
DOI: 10.1016/j.scico.2022.102863

Modelling and verification of reconfigurable multi-agent systems

Autores: Yehia Abd Alrahman, Nir Piterman
Publicado en: Journal of Autonomous Agents and Multi-agent Systems, Edición 35, 2021, ISSN 1573-7454
Editor: Springer
DOI: 10.1007/s10458-021-09521-x

Compositional verification of priority systems using sharp bisimulation

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

Language Support for Verifying Reconfigurable Interacting Systems

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

Control and Discovery of Environment Behaviour

Autores: Maureen Keegan, Victor A. Braberman, Nicolas D'Ippolito, Nir Piterman, Sebastian Uchitel
Publicado en: IEEE Transactions on Software Engineering, 2019, Página(s) 1-1, ISSN 0098-5589
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tse.2020.3044532

A calculus for collective-adaptive systems and its behavioural theory

Autores: Yehia Abd Alrahman, Rocco De Nicola, Michele Loreti
Publicado en: Information and Computation, Edición 268, 2019, Página(s) 104457, ISSN 0890-5401
Editor: Academic Press
DOI: 10.1016/j.ic.2019.104457

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

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

A coordination protocol language for power grid operation control

Autores: Yehia Abd Alrahman, Hugo Torres Vieira
Publicado en: Journal of Logical and Algebraic Methods in Programming, Edición 109, 2019, Página(s) 100487, ISSN 2352-2208
Editor: Elsevier
DOI: 10.1016/j.jlamp.2019.100487