ICTAC 2022

19th International Colloquium on Theoretical Aspects of Computing

September 27-30, 2022, Tbilisi, Georgia

Program

Tuesday, September 27th

09:00-10:00
Volker Diekert and Manfred Kufleitner. Reachability Games and Parity Games
10:00-10:30
Tomoyuki Yamakami. Formal Grammars for Turn-Bounded Deterministic Context-Free Languages
10:30-11:00
Coffee break
11:00-11:30
Eva Graversen, Fabrizio Montesi, Luis Cruz-Filipe, Lovro Lugovic and Marco Peressotti. Functional Choreographic Programming
11:30-12:00
Niels Voorneveld. Runners for Interleaving Algebraic Effects
12:00-12:30
Ningning Chen and Huibiao Zhu. Denotational and Algebraic Semantics for the CaIT calculus
12:30-14:00
Lunch
14:00-15:00
Miaomiao Zhang, Wanwei Liu, Xiaochen Tang, Bowen Du and Zhiming Liu. Human-Cyber-Physical Automata and Their Synthesis
15:00-15:30
Tajana Ban Kirigin, Musab A. Alturki, Max Kanovich, Vivek Nigam, Andre Scedrov and Carolyn Talcott. On the Formalization and Computational Complexity of Resilience Problems for Cyber-Physical Systems
15:30-16:00
Coffee break
16:00-16:30
Christopher Bischopink and Ernst-Ruediger Olderog. Spatial and Timing Properties in Highway Traffic
16:30-17:00
Zhen Huang, Bo Li, Dehui Du and Qin Li. A Model Checking Based Approach to Detect Safety-Critical Adversarial Examples on Autonomous Driving Systems
17:00-17:30
Raul Pardo, Einar Broch Johnsen, Ina Schaefer and Andrzej Wasowski. A Specification Logic for Programs in the Probabilistic Guarded Command Language
17:30-17:45
Nicolas Nalpon, Cyril Allignol and Celia Picard. Toward a user interface description language based on bigraphs

Wednesday, September 28th

09:00-10:00
David Basin, Thibault Dardinier, Nico Hauser, Lukas Heimes, Jonathan Julian Huerta y Munive, Nicolas Kaletsch, Srdjan Krstic, Emanuele Marsicano, Martin Raszyk, Joshua Schneider, Dawit Legesse Tirore, Dmitriy Traytel and Sheila Zingg. VeriMon: A Formally Verified Monitoring Tool
10:00-10:30
Niels Muendler and Tobias Nipkow. A Verified Implementation of B+-trees in Isabelle/HOL

Thursday, September 29th

09:00-10:00
Marsha Chechik. On Safety, Assurance and Reliability: A Software Engineering Perspective
10:00-10:30
Yehia Abd Alrahman, Mauricio Martel and Nir Piterman. A PO Characterisation of Reconfiguration
10:30-11:00
Coffee break
11:00-11:30
Pedro Angelo and Mario Florido. Type Inference for Rank-2 Intersection Types using Set Unification
11:30-12:00
Sandra Alves and Mario Florido. Structural Rules and Algebraic Properties of Intersection Types
12:00-12:30
Sandra Alves and Daniel Ventura. Quantitative Weak Linearisation
12:30-14:00
Lunch
14:00-14:30
Hai Lin and Christopher Lynch. Local XOR Unification: Definitions, Algorithms and Application to Cryptography
14:30-15:00
Matthieu Dien, Antoine Genitrini and Frederic Peschanski. A Combinatorial Study of Async/Await Processes
15:00-15:30
Luis Cruz-Filipe, Graca Gaspar and Isabel Nunes. Reconciling communication delays and negation
15:30-16:00
Coffee break
16:00-16:30
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili and Frank Stephan. Alternating Automatic Register Machines
16:30-17:00
Hayato Shikata, Kodai Toyoda, Daiki Miyahara and Takaaki Mizuki. Card-minimal Protocols for Symmetric Boolean Functions of More Than Seven Inputs
17:00-17:15
Denis Firsov, Ekaterina Zhuchko and Sven Laur. Unsatisfiability of Comparison-Based Non-Malleability for Commitments
17:15-17:45
Dylan McDermott, Yasuaki Morita and Tarmo Uustalu. A Type System with Subtyping for WebAssembly's Stack Polymorphism

Friday, September 30th

09:00-10:00
Bernhard Beckert, Mattias Ulbrich, Birgit Vogel-Heuser and Alexander Weigl. Generalized Test Tables: A Domain-specific Specification Language for Automated Production
10:00-10:30
Alexandru-Ioan Lungu and Dorel Lucanu. A Matching Logic Foundation for Alk
10:30-11:00
Coffee break
11:00-11:30
Rindo Nakanishi, Yoshiaki Takata and Hiroyuki Seki. Active Learning for Deterministic Bottom-up Nominal Tree Automata
11:30-12:00
Xiyue Zhang, Xiaohong Chen and Meng Sun. Towards a Unifying Logical Framework for Neural Networks
12:00-12:30
Kentaro Kikuchi. Ground Confluence and Strong Commutation modulo Alpha-Equivalence in Nominal Rewriting

Accepted Papers

Eva Graversen, Fabrizio Montesi, Luis Cruz-Filipe, Lovro Lugovic and Marco Peressotti. Functional Choreographic Programming
Tajana Ban Kirigin, Musab A. Alturki, Max Kanovich, Vivek Nigam, Andre Scedrov and Carolyn Talcott. On the Formalization and Computational Complexity of Resilience Problems for Cyber-Physical Systems
Xiyue Zhang, Xiaohong Chen and Meng Sun. Towards a Unifying Logical Framework for Neural Networks
Christopher Bischopink and Ernst-Rudiger Olderog. Spatial and Timing Properties in Highway Traffic
Rindo Nakanishi, Yoshiaki Takata and Hiroyuki Seki. Active Learning for Deterministic Bottom-up Nominal Tree Automata
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili and Frank Stephan. Alternating Automatic Register Machines
Hayato Shikata, Kodai Toyoda, Daiki Miyahara and Takaaki Mizuki. Card-minimal Protocols for Symmetric Boolean Functions of More Than Seven Inputs
Dylan McDermott, Yasuaki Morita and Tarmo Uustalu. A Type System with Subtyping for WebAssembly's Stack Polymorphism
Pedro Angelo and Mario Florido. Type Inference for Rank-2 Intersection Types using Set Unification
Sandra Alves and Daniel Ventura. Quantitative Weak Linearisation
Hai Lin and Christopher Lynch. Local XOR Unification: Definitions, Algorithms and Application to Cryptography
Kentaro Kikuchi. Ground Confluence and Strong Commutation modulo Alpha-Equivalence in Nominal Rewriting
Niels Mundler and Tobias Nipkow. A Verified Implementation of B+-trees in Isabelle/HOL
Alexandru-Ioan Lungu and Dorel Lucanu. A Matching Logic Foundation for Alk
Nicolas Nalpon, Cyril Allignol and Celia Picard. Toward a user interface description language based on bigraphs
Zhen Huang, Bo Li, Dehui Du and Qin Li. A Model Checking Based Approach to Detect Safety-Critical Adversarial Examples on Autonomous Driving Systems
Luis Cruz-Filipe, Graca Gaspar and Isabel Nunes. Reconciling communication delays and negation
Denis Firsov, Ekaterina Zhuchko and Sven Laur. Unsatisfiability of Comparison-Based Non-Malleability for Commitments
Matthieu Dien, Antoine Genitrini and Frederic Peschanski. A Combinatorial Study of Async/Await Processes
Sandra Alves and Mario Florido. Structural Rules and Algebraic Properties of Intersection Types
Ningning Chen and Huibiao Zhu. Denotational and Algebraic Semantics for the CaIT calculus
Yehia Abd Alrahman, Mauricio Martel and Nir Piterman. A PO Characterisation of Reconfiguration
Raul Pardo, Einar Broch Johnsen, Ina Schaefer and Andrzej Wasowski. A Specification Logic for Programs in the Probabilistic Guarded Command Language
Niels Voorneveld. Runners for Interleaving Algebraic Effects
Tomoyuki Yamakami. Formal Grammars for Turn-Bounded Deterministic Context-Free Languages