GandALF 2022: Games, Automata, Logics, and Formal Verification


Call for Papers

The Thirteenth International Symposium on Games, Automata, Logics, and Formal Verification will be held in Madrid (Spain) on September 21-23, 2022.

The aim of GandALF 2022 is to bring together researchers from academia and industry which are actively working in the fields of Games, Automata, Logics, and Formal Verification. The idea is to cover an ample spectrum of themes, ranging from theory to applications, and stimulate cross-fertilization. Papers focused on formal methods are especially welcome. Authors are invited to submit original research or tool papers on all relevant topics in these areas. Papers discussing new ideas that are at an early stage of development are also welcome. The topics covered by the conference include, but are not limited to, the following:

Important Dates

Paper Submission: June 3 June 10
Notification: July 24
Camera-ready: August 12
Conference: September 21-23

⚠ : submission, Notification and Camera-ready dates are AoE

Publication

The proceedings will be published by Electronic Proceedings in Theoretical Computer Science. Authors of the best papers will be invited to submit a revised version of their work to a special issue of Logical Methods in Computer Science. The previous editions of GandALF already led to special issues of the International Journal of Foundations of Computer Science (GandALF 2010), Theoretical Computer Science (GandALF 2011 and 2012), Information and Computation (GandALF 2013, 2014, 2016, 2017, 2019 and 2020), Acta Informatica (GandALF 2015) and Logical Methods in Computer Science (2021).

Submission

Submitted papers should not exceed 14 pages (excluding references and clearly marked appendices) using EPTCS format (please use the LaTeX style provided here, be unpublished and contain original research. For papers reporting experimental results, authors are encouraged to make their data available with their submission. Submissions must be in PDF format and will be handled via the HotCRP Conference system at the following address:

https://hotcrp.software.imdea.org/gandalf2022

Invited Speakers

⚠ Note: hovering on a title reveals the abstract of the talk ⚠

Venue

GandALF will take place at the IMDEA Software Institute which is located in the Montegancedo Science and Technology Park about 10km from Madrid city centre. Besides being well connected with Madrid by public transport we will provide an additional connection by bus especially for the GandALF participants. We thus strongly recommend to stay anywhere in Madrid city centre, the closer to the Moncloa metro stop (subway line 3 and 6) the faster you will be able to reach the IMDEA Software Institute.

Registration

⚠ Warning: read carefully before registering

Early registration discount is implemented using the promotional code EarlyBird. Using the promotional code results in a 100€ discount off the registration fee. The code will be no longer valid after September 10th.

To register click here.

Program

Wednesday 21
10:00 Invited talk: Wojciech Czerwiński
11:00 ☕️ Coffee break ☕️
Session 1: Logic Ⅰ
11:30 On the Existential Fragments of Local First-Order Logics with Data
12:00 Capturing Bisimulation-Invariant Time-Complexity Classes via Polyadic Higher-Order Fixpoint Logic
12:30 Complexity through Translations for Modal Logic with Recursion
13:00 🍽 Lunch 🍽
14:30 Invited talk: Dana Fisman
15:30 ☕️ Coffee break ☕️
Session 2: Automata
16:00 Schema-Based Automata Determinization
16:30 Generating Tokenizers with Flat Automata
17:00 Analyzing Robustness of Angluin’s L* Algorithm in Presence of Noise
Thrusday 22
10:00 Invited talk: Javier Esparza
11:00 ☕️ Coffee break ☕️
Session 3: Logic Ⅱ, Languages and Games
11:30 Parametric Interval Temporal Logic over infinite words
12:00 Realizable and Context-Free Hyperlanguages
12:30 Controller synthesis for Timeline-based games
13:00 🍽 Lunch 🍽
Session 4: Security
14:30 CryptoSolve: A Tool for the Analysis of Cryptographic Modes of Operation
15:00 Adversarial Formal Semantics of Attack Trees and Related Problems
18:30 Social event and Dinner
Friday 23
10:00 Invited talk: Jerzy Marcinkowski
11:00 ☕️ Coffee break ☕️
Session 5: Concurrency
11:30 Avoid One’s Doom: Finding Cliff-Edge Configurations in Petri Nets
12:00 Comparing Channel Restrictions of Communicating State Machines, High-level Message Sequence Charts, and Multiparty Session Types
12:30 Characterizing the Decidability of Finite State Automata Team Games with Communication

Program Committee

Pierre Ganty★ IMDEA Software Institute Spain
Dario Della Monica★ University of Udine Italy
Christel Baier TU Dresden Germany
Suguman Bansal University of Pennsylvania USA
Nathalie Bertrand Inria France
Filippo Bonchi University of Pisa Italy
Laura Bozzelli Università degli Studi di Napoli Federico II Italy
Véronique Bruyère University of Mons Belgium
David de Frutos Escrig Universidad Complutense de Madrid Spain
Cezara Drăgoi AWS
Mohamed Faouzi Atig Uppsala University Sweden
Adrian Francalanza University of Malta Malta
Orna Kupferman The Hebrew University Israel
Konstantinos Mamouras Rice University USA
Roland Meyer TU Braunschweig Germany
Fabio Mogavero Università degli Studi di Napoli Federico II Italy
Paritosh Pandya IIT Bombay India
Paweł Parys University of Warsaw Poland
Guillermo Pérez University of Antwerp Belgium
Pierre-Alain Reynier LIS, Aix-Marseille University & CNRS France
Andrea Turrini Institute of Software, Chinese Academy of Sciences China
Georg Zetzsche Max Planck Institute for Software Systems (MPI-SWS) Germany

★: co-chair

Steering Committee

Luca Aceto Reykjavik University Iceland
Javier Esparza University of Munich Germany
Salvatore La Torre University of Salerno Italy
Angelo Montanari University of Udine Italy
Mimmo Parente University of Salerno Italy
Jean-François Raskin Université libre de Bruxelles Belgium
Martin Zimmermann Aalborg University Denmark

Copyright © 2022