CfP: CLIRAI Computational Linguistics, Information, Reasoning, and AI
================================================
CALL FOR PAPERS
================================================
Special Session:
Computational Linguistics, Information, Reasoning, and AI (CLIRAI)
(previously: CompLingInfoReasAI)
at
21st International Conference on Distributed Computing and Artificial
Intelligence (DCAI) 2024
University of Salamanca (Spain) 26th-28th June, 2024
https://www.dcai-conference.net/tracks/special-sessions/clirai
====
SCOPE:
Computational and technological developments that incorporate natural
language and reasoning methods are proliferating. Adequate coverage
encounters difficult problems related to the phenomena of partiality,
underspecification, perspectives of agents, and context dependency.
These phenomena are signature features of information in nature,
natural languages, and reasoning.
The session covers theoretical work, applications, approaches, and
techniques for computational models of information, language
(artificial, human, or natural in other ways), reasoning. The goal is
to promote computational systems and related models of language,
thought, reasoning, and other related processes.
TOPICS:
We invite contributions relevant to the following topics, without
being limited to them, across approaches, methods, theories,
implementations, and applications:
- Theorem Provers and Assistants
- Model Checkers
- Theories of Computation
- Theories of Information
- Computational Methods of Inferences in Natural Language
- Computational Theories and Systems of Reasoning in Natural Language
- Transfer of reasoning in natural language to theorem provers, or vice versa
- Transfer of reasoning between natural language, theorem provers,
model checkers, and various computational assistants
- Translations between natural language of mathematics and formal
languages of proof and verification systems
- Controlled Languages of Mathematics
==
- Computational approaches of Computational Linguistics, e.g., in
domain specific areas
- Theories for applications to language, information processing, reasoning
- Type Theories for applications to language, information processing, reasoning
- Computational Grammar
- Computational Syntax
- Computational Semantics of Natural Language
- Computational Syntax-Semantics Interface
- Interfaces between morphology, lexicon, syntax, semantics, speech,
text, pragmatics
- Parsing
- Multilingual Processing
- Large-Scale Grammars of Natural Languages
- Models of computation and algorithms for linguistics, natural
language processing, argumentation
- Computational Models of Partiality, Underspecification, and Context-Dependency
- Models of Situations, Contexts, and Agents, for Applications to
Computational Linguistics
- Information about Space and Time in Language Models and Processing
==
- Interdisciplinary Methods
- Integration of formal, computational, model theoretic, graphical,
diagrammatic, statistical, and other related methods
- Logic for information extraction or expression in written, spoken,
and other modes of language
- Logic for information integrations of diagrams with language
==
- Computational Models of Argumentations
- Large Language Models (LLM)
- Data Science in Language Processing
- Machine Learning of Language and Reasoning
==
- Interactive Computation, Reasoning, Argumentation
- Computation with heterogeneous information
- Reasoning with heterogeneous and/or inconsistent information
- Dialog and other Interactions
- Interdisciplinary approaches to language, computation, reasoning, memory
- Computational processing of information and languages in various
specific areas and domains, e.g., in forensics, medical sciences,
healthcare, jurisdiction, law, etc.
- Applications, e.g., to governing, education, business, economy,
justice, health, medical sciences, etc.
==
- Computational processing language based on natural fundamentals of
information and languages
- Computational neuroscience of language
- etc.
IMPORTANT DATES
Deadline 15th March, 2024
Notification of acceptance 26th April, 2024
Camera-Ready papers 17th May, 2024
Conference 26th-28th June, 2024
PAPER SUBMISSION
at EasyChair of DCAI
https://www.dcai-conference.net/tracks/special-sessions
The papers must consist of original, relevant, and previously
unpublished, sound research results related to any of the topics of
the Special Session CLIRAI.
SUBMITTING PAPERS and PAPER FORMAT
DCAI Special Session papers must be formatted according to the
Template of Lecture Notes in Networks and Systems (LNNS), Springer,
with a maximum length of 10 pages in length, including figures and
references.
All papers must be formatted according to the Springer LNNS template,
with a maximum length of 10 pages, including figures and references.
All proposed papers must be submitted in electronic form (PDF format)
using the Paper Submission Page:
https://www.dcai-conference.net/tracks/special-sessions
PUBLICATION
All accepted, registered, and presented papers will be published by
the series Lecture Notes in Networks and Systems (LNNS), Springer. At
least one of the authors of an accepted paper will be required to
register and attend the symposium to present the paper in order to
include it in the conference proceedings.
CHAIRS
Roussanka Loukanova
Institute of Mathematics and Informatics, Bulgarian Academy of
Sciences, Bulgaria
Sara Rodríguez
University of Salamanca, Salamanca, Spain
CONTACT: Roussanka Loukanova <rloukanova(a)gmail.com>
====
Final Call for Participation
Logic Mentoring Workshop (LMW@CSL 2024)
Naples, Italy
23 February 2024
https://logic-mentoring-workshop.github.io/csl24/
Co-located with Computer Science Logic (CSL) 2024
Registration at https://csl2024.github.io/Home/#registration
The Logic Mentoring Workshop introduces young researchers to the
technical and practical aspects of a career in logic research. It is
targeted at students, from senior undergraduates to doctoral students,
and will include tutorials and plenary talks as well as a panel
discussion, where experienced researchers from the field answer
career-related questions from the audience.
The workshop will be an on-site event, co-located with the Computer
Science Logic conference (CSL’24, https://csl2024.github.io/Home/).
Attending CSL is not a prerequisite to attend LMW, but it is encouraged.
PROGRAM (Updated)
The full program is now available at
https://logic-mentoring-workshop.github.io/csl24/program.html.
SPEAKERS AND PANELISTS
Matteo Acclavio (University of Southern Denmark)
Laura Fontanella (Paris-East Créteil University)
Iris van der Giessen (University of Birmingham)
Luisa Herrmann (TU Dresden)
Antoine Mottet (Hamburg University of Technology)
Isabel Oitavem (NOVA University Lisbon)
Paolo Pistone (University of Bologna)
Maaike Zwart (IT University of Copenhagen)
The panel will consist of Moshe Vardi, Isabel Oitavem, Maaike Zwart, and
Antoine Mottet
CSL BUDDY
Is this the first conference you will attend in person? We have all been
there. You might not feel comfortable if you don't know anyone. Join our
Buddy Program, and we will help you to get in touch with another
mentoring workshop attendee. Every newcomer will be assigned either a
more experienced peer or another newcomer, so you are not alone. For
those who are not attending a conference for the first time, being a
buddy is a way for you to help the community to grow and introduce less
experienced students to the field. If you are interested, write an email
to steffen.van.bergerem(a)hu-berlin.de.
TRAVEL SUPPORT
Students (undergrad, master's, and PhD alike) can apply to have their
costs (some or all) covered by our sponsors, the National Science
Foundation (NSF) and SIGLOG.
Applications are accepted on a rolling basis until funds run out.
Apply at: https://forms.gle/uMQrcQndn3oXCpRu7
ORGANIZING COMMITTEE
Elli Anastasiadi, Steffen van Bergerem, Davide Catta
========================================================
ICALP 2024 - Final Call for Papers
========================================================
The 51st EATCS International Colloquium on Automata, Languages, and Programming
(ICALP) will take place in:
Tallinn, Estonia, July 8-12, 2024
ICALP is the main conference and annual meeting of the European
Association for Theoretical Computer Science (EATCS). As usual, ICALP will
be preceded by a series of workshops, which will take place on July 6-7.
The 2024 edition has the following features:
- Submissions are anonymous and there is a rebuttal phase.
- The conference is planned as a physical, in-person event.
- ICALP 2024 is co-located with Logic in Computer Science (LICS) 2024 and
Formal Structures for Computation and Deduction (FSCD) 2024.
========================================================
Important dates and information
========================================================
Submissions: February 14, 2024 (1pm CET)
Rebuttal: March 26-29, 2024
Author notification: April 14, 2024
Camera-ready version: April 28, 2024
Early registration: TBA
Conference: July 8-12, 2024 (Workshops on July 6-7)
Deadlines are firm; late submissions will not be considered.
Conference website: https://compose.ioc.ee/icalp2024/
Submission (tracks A and B): https://easychair.org/conferences/?conf=icalp2024
========================================================
Submission guidelines
========================================================
1) Papers must present original research on the theory of computer science.
No prior publication and no simultaneous submission to other publication outlets
(either a conference or a journal) is allowed. Authors are encouraged to also make
full versions of their submissions freely accessible in an on-line repository such as
ArXiv, HAL, ECCC.
2) Submissions take the form of an extended abstract of no more than 15 pages,
excluding references and a clearly labelled appendix. The appendix may consist
either of omitted proofs or of a full version of the submission, and
it will be read at the discretion of program committee members. The use of the
LIPIcs document class is an option, but not required.
The extended abstract has to present the merits of the paper and its main
contributions clearly, and describe the key concepts and technical ideas used
to obtain the results. Submissions must provide the proofs which can enable
the main mathematical claims of the paper to be verified.
3) Submissions are anonymous. The conference will employ a lightweight
double-blind reviewing process. Submissions should not reveal the identity of the
authors in any way. Authors should ensure that any references to their own related work
are in the third person (e.g., not “We build on our previous work …” but rather
“We build on the work of …”).
The purpose of this double-blind process is to help PC members and external
reviewers come to an initial judgment about the paper without bias, and not to make
it impossible for them to discover who the authors are if they were
to try. Nothing should be done in the name of anonymity that weakens the
submission or makes the job of reviewing the paper more difficult. In particular,
important references should not be omitted. In addition, authors should feel free to
disseminate their ideas or draft versions of their paper as they normally would. For
example, authors may post drafts of their papers on the web, submit them to
arXiv, and give talks on their research ideas.
4) Submissions authored or co-authored by members of the program committee are
allowed.
5) The submissions are done via Easychair to the appropriate track of the
conference (see topics below). The use of pdflatex or similar pdf generating tools
is mandatory and the page limit is strict (see point 2.) Papers that deviate significantly
from these requirements risk rejection without consideration of merit.
6) During the rebuttal phase, authors will have from March 26-29, 2024 to view and
respond to initial reviews. Further instructions will be sent to authors of submitted papers
before that time.
7) At least one author of each accepted paper is expected to register for the conference,
and all talks are in-person. In exceptional cases, there may be support for remotely
presenting a talk.
8) Papers authored only by students should be marked as such upon submission in
order to be eligible for the best student paper awards of the track.
========================================================
Awards
========================================================
During the conference, the following awards will be delivered:
– the EATCS award,
– the Gödel prize,
– the Presburger award,
– the EATCS distinguished dissertation award,
– the best papers for Track A and Track B,
– the best student papers for Track A and Track B.
========================================================
Proceedings
========================================================
ICALP proceedings are published in the Leibniz International Proceedings in
Informatics (LIPIcs) series. This is a series of high-quality conference proceedings across all fields in
informatics established in cooperation with Schloss Dagstuhl – Leibniz Center for Informatics.
LIPIcs volumes are published according to the principle of Open Access, i.e., they are available
online and free of charge. The accepted papers will need to comply with the LIPIcs style.
========================================================
Topics
========================================================
Papers presenting original research on all aspects of theoretical computer
science are sought. Typical, but not exclusive, topics of interest are:
Track A: Algorithms, Complexity and Games
-----------------------------------------------------------
Algorithmic and Complexity Aspects of Network Economics
Algorithmic Aspects of Biological and Physical Systems
Algorithmic Aspects of Networks and Networking
Algorithmic Aspects of Security and Privacy
Algorithmic Game Theory and Mechanism Design
Approximation and Online Algorithms
Combinatorial Optimization
Combinatorics in Computer Science
Computational Complexity
Computational Geometry
Computational Learning Theory
Cryptography
Data Structures
Design and Analysis of Algorithms
Distributed and Mobile Computing
Foundations of Machine Learning
Graph Mining and Network Analysis
Parallel and External Memory Computing
Parameterized Complexity
Quantum Computing
Randomness in Computation
Sublinear Time and Streaming Algorithms
Theoretical Foundations of Algorithmic Fairness
Track B: Automata, Logic, Semantics, and Theory of Programming
----------------------------------------------------------------------------------------
Algebraic and Categorical Models of Computation
Automata, Logic, and Games
Database Theory, Constraint Satisfaction Problems, and Finite Model Theory
Formal and Logical Aspects of Learning
Formal and Logical Aspects of Security and Privacy
Logic in Computer Science and Theorem Proving
Models of Computation: Complexity and Computability
Models of Concurrent, Distributed, and Mobile Systems
Models of Reactive, Hybrid, and Stochastic Systems
Principles and Semantics of Programming Languages
Program Analysis, Verification, and Synthesis
Type Systems and Typed Calculi
========================================================
ICALP 2024 Programme Committee
========================================================
Track A: Algorithms, Complexity and Games
Nima Anari (Stanford University)
Karl Bringmann (co-chair, Saarland University)
Parinya Chalermsook (Aalto University)
Vincent Cohen-Addad (Google Research)
Jose Correa (Universidad de Chile)
Holger Dell (Goethe University Frankfurt)
Ilias Diakonikolas (University of Wisconsin-Madison)
Yuval Filmus (Technion)
Arnold Filtser (Bar Ilan University)
Naveen Garg (IIT Delhi)
Pawel Gawrychowski (University of Wrocław)
Anupam Gupta (Carnegie Mellon University)
Samuel Hopkins (MIT)
Sophie Huiberts (Columbia University)
Giuseppe Italiano (LUISS University)
Michael Kapralov (EPFL)
Eun Jung Kim (Université Paris-Dauphine)
Sándor Kisfaludi-Bak (Aalto University)
Tomasz Kociumaka (Max-Planck-Institute for Informatics)
Fabian Kuhn (University of Freiburg)
Amit Kumar (IIT Delhi)
William Kuszmaul (Harvard University)
Rasmus Kyng (ETH Zurich)
Kasper Green Larsen (Aarhus University)
François Le Gall (Nagoya University)
Pasin Manurangsi (Google Research)
Daniel Marx (CISPA Helmholtz Center for Information Security)
Yannic Maus (TU Graz)
Nicole Megow (University of Bremen)
Ruta Mehta (University of Illinois at Urbana-Champaign)
Jakob Nordström (University of Copenhagen)
Richard Peng (University of Waterloo)
Seth Pettie (University of Michigan)
Adam Polak (Bocconi University)
Lars Rohwedder (Maastricht University)
Eva Rotenberg (DTU Compute)
Sushant Sachdeva (University of Toronto)
Melanie Schmidt (University of Cologne)
Sebastian Siebertz (University of Bremen)
Shay Solomon (Tel Aviv University)
Nick Spooner (University of Warwick)
Clifford Stein (Columbia University)
Ola Svensson (co-chair, EPFL)
Luca Trevisan (Bocconi University)
Ali Vakilian (Toyota Technological Institute Chicago)
Jan van den Brand (Georgia Tech)
Erik Jan van Leeuwen (Utrecht University)
Oren Weimann (University of Haifa)
Nicole Wein (University of Michigan)
Andreas Wiese (TU Munich)
John Wright (UC Berkeley)
Track B: Automata, Logic, Semantics, and Theory of Programming
Arnold Beckmann (Swansea University)
Manuel Bodirsky (TU Dresden)
Patricia Bouyer (LMF Cachan)
Yijia Chen (Shanghai Jiao Tong University)
Victor Dalmau (Universitat Pompeu Fabra)
Laurent Doyen (CNRS, LMF)
Marcelo Fiore (Cambridge University)
Stefan Göller (University of Kassel)
Martin Grohe (RWTH Aachen University, chair)
Sandra Kiefer (Oxford University)
Aleks Kissinger (Oxford University)
Bartek Klin (Oxford University)
Antonin Kucera (Masaryk University Brno)
Carsten Lutz (University of Leipzig)
Jerzy Marcinkowski (University of Wrocław)
Annabelle McIver (Macquaire University Sidney)
Andrzej Murawski (Oxford University)
Pawel Parys (University of Warsaw)
Michał Pilipczuk (University of Warsaw)
Joel Ouaknine (Max Planck Institute for Software Systems)
Christian Riveros (Pontificia Universidad Catolica de Chile)
Alexandra Silva (Cornell University)
Balder ten Cate (ILLC Amsterdam)
Szymon Toruńczyk (University of Warsaw)
Igor Walukiewicz (CNRS, University of Bordeaux)
Sarah Winter (IRIF, University Paris Cité)
Georg Zetzsche (Max Planck Institute for Software Systems)
Martin Ziegler (KAIST)
========================================================
ICALP 2024 Workshops
========================================================
Geometric and Topological Methods in Computer Science (GETCO)
Logic Mentoring Workshop 2024 (LMW)
Parameterized Approximation Algorithms Workshop (PAAW)
Trends in Arithmetic Theories (TAT)
Algorithmic Aspects of Temporal Graphs VII
Parameterized Algorithms and Constraint Satisfaction (PACS)
Learning and Automata (LearnAut)
Structure meets Power 2024
Workshop chairs:
Valentin Blot (ENS Paris-Saclay)
Valia Mitsou (IRIF, University Paris Cité)
Ekaterina Zhuchko (Tallinn University of Technology)
========================================================
ICALP 2024 Proceedings Chair
========================================================
Gabriele Puppis (University of Udine, Italy)
========================================================
ICALP-LICS-FSCD 2024 Organizing Committee
========================================================
Pawel Sobocinski (Tallinn University of Technology) Conference Chair
Niccolò Veltri (Tallinn University of Technology)
Amar Hadzihasanovic (Tallinn University of Technology)
Fosco Loregian (Tallinn University of Technology)
Matt Earnshaw (Tallinn University of Technology)
Diana Kessler (Tallinn University of Technology)
Kristi Ainen (Tallinn University of Technology)
Ekaterina Zhuchko (Tallinn University of Technology)
CiE 2024: CALL FOR PAPERS [Deadline Extension]
Computability in Europe 2024
Twenty years of theoretical and practical synergies
Amsterdam, The Netherlands
July 08-12, 2024
https://events.illc.uva.nl/CiE/CiE2024/
Submission link: https://equinocs.springernature.com/service/CiE2024
IMPORTANT DATES:
Deadline for article submission: February 24, 2024 (AOE)
Notification of acceptance: April 20, 2024
Final versions due: May 1, 2024
Deadline for informal presentations submission: May 15, 2024 (The
notifications of acceptance for informal presentations will be sent a
few days after submission)
Early registration before: May 20, 2024
Conference: July 08-12, 2024
GENERAL INFORMATION
CiE 2024 will be an anniversary event. It is the 20th conference
organized by CiE (Computability in Europe), in the same place as the
first edition, Amsterdam.
CiE is a European association of mathematicians, logicians, computer
scientists, philosophers, physicists and others interested in new
developments in computability and their underlying significance for the
real world.
Previous meetings have taken place in Amsterdam (2005), Swansea (2006),
Siena (2007), Athens (2008), Heidelberg (2009), Ponta Delgada (2010),
Sofia (2011), Cambridge (2012), Milan (2013), Budapest (2014), Bucharest
(2015), Paris (2016), Turku (2017), Kiel (2018), Durham (2019), Salerno
(2020, virtually), Ghent (2021, virtually), Swansea (2022) and Batumi
(2023).
TUTORIAL SPEAKERS
Matthew Harrison-Trainor (University of Illinois Chicago)
Sonja Smets (University of Amsterdam)
INVITED SPEAKERS
Arnold Beckmann (Swansea University)
Rod Downey (Victoria University of Wellington)
Elvira Mayordomo (University of Zaragoza)
Alexandre Miquel (Universidad de la República)
Monika Seisenberger (Swansea University)
Mariya Soskova (University of Wisconsin-Madison)
SPECIAL SESSIONS
There will be 6 special sessions:
- Computable aspects of symbolic dynamics and tilings (chairs: Benjamin
Hellouin and Ilkka Torma)
- Algorithmic randomness and Kolmogorov complexity session (chairs:
Rupert Hölzl abd Denis Hirschfeldt)
- Quantum Computation (chairs: Delaram Kahrobaei and Mehrnoosh
Sadrzadeh)
- History and Philosophy of Computing (HaPoC) (chairs: Ekaterina
Koubychkina and Marianna Girlando)
- Bio-inspired Computation (BiC) (chairs: Gianluca Della Vedova and
Jasmijn Baaijens)
- Computable Structure Theory (chairs: Stefan Vatev and Ekaterina
Fokina)
CONFERENCE TOPICS
The CiE conferences serve as an interdisciplinary forum for research in
all aspects of computability, foundations of computer science, logic,
and theoretical computer science, as well as the interplay of these
areas with practical issues in computer science and with other
disciplines such as biology, mathematics, philosophy, or physics.
PAPER SUBMISSION
THE PROGRAM COMMITTEE cordially invites all researchers, European and
non-European, to submit their papers in all areas related to the above
for presentation at the conference.
The following paper categories are welcome:
- Regular papers describing solid new research results. Papers submitted
to the conference proceedings should represent original work, not
simultaneously submitted to another journal or conference with formal
proceedings. The Program Committee will rigorously review and select
submitted papers. Regular papers must have a maximum of 12 pages,
including references but excluding a possible appendix in which one can
include proofs and other additional material. Papers building bridges
between different parts of the research community are particularly
welcome.
- Informal presentations. Continuing the tradition of past CiE
conferences, we invite researchers to present informal presentations of
their recent work. A proposal for an informal presentation must be 1
page long; a brief description of the results suffices and an abstract
is not required. Informal presentations will not be published in the
LNCS conference proceedings. Results presented as informal presentations
at CiE 2024 may appear or may have appeared in other conferences with
formal proceedings and/or in journals.
All submissions must be in PDF, formatted using the Springer LNCS style
(available at
https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…),
and submitted via EquinOCS:
https://equinocs.springernature.com/service/CiE2024
CONFERENCE PROCEEDINGS
Accepted regular papers will be published as a proceedings volume in the
Lecture Notes in Computer Science (LNCS) series from Springer-Verlag.
PROGRAM COMMITTEE
Contributed papers will be selected from submissions received by the
PROGRAM COMMITTEE consisting of:
Bahareh Afshari (University of Amsterdam & University of Gothenburg)
Nathalie Aubrun (CNRS, Université Paris-Saclay)
Marie-Pierre Béal (Université Gustave Eiffel)
Benno van den Berg (University of Amsterdam)
Sebastian Berndt (University of Lübeck)
Patricia Bouyer-Decitre (CNRS)
Jin-Yi Cai (University of Wisconsin-Madison)
Barbara Csima (University of Waterloo)
Gianluca Della Vedova (Università degli Studi di Milano-Bicocca)
Leah Epstein (University of Haifa)
Gilda Ferreira (Universidade Aberta)
Yannick Foster (INRIA, Nantes)
Lorenzo Galeotti (Amsterdam University College)
Mathieu Hoyrup (INRIA, LORIA, Nancy)
Jarkko Kari (University of Turku)
Julia Knight (University of Notre-Dame)
Susana Ladra (Universidade da Coruña)
Timo Lang (Technische Universität Wien)
Karen Lange (Wellesley College)
Florin Manea (University of Göttingen)
Alexander Melnikov (Victoria University of Wellington)
Alberto Naibo (Université Paris 1 Panthéon-Sorbonne)
Ludovic Patey (CNRS, Université Paris-Cité co-Chair)
Elaine Pimentel (University College London co-chair)
Cristóbal Rojas (Universidad Católica)
Viola Schiaffonati (Politecnico di Milano)
Paul Shafer (University of Leeds)
Reed Solomon (University of Connecticut)
Andreas Weiermam (Ghent University)
WOMEN IN COMPUTABILITY
We are very happy to announce that within the framework of the Women in
Computability program, we are able to offer some grants for junior women
researchers who want to participate in CiE 2024. Applications for this
grant should be sent to Lorenzo Galeotti <l.galeotti(a)uva.nl>, before May
15, 2024 and include a short cv (at most 2 pages) and contact
information for an academic reference. Preference will be given to
junior women researchers who are presenting a paper (including informal
presentations) at CiE 2024.
HOSTED BY
The event will be held in the Amsterdam University College academic
building located at Amsterdam Science Park.
We are grateful for support from the University of Amsterdam and the
Vrije Universiteit Amsterdam.
ORGANIZING COMMITTEE
Bahareh Afshari (University of Gothenburg)
Luis Aguilar Suarez (Amsterdam University College)
Benno van den Berg (University of Amsterdam)
Andrea De Domenico (Vrije Universiteit Amsterdam)
Tamara Dobler (Vrije Universiteit Amsterdam)
Lorenzo Galeotti (Amsterdam University College -- chair)
Yurii Khomskii (Amsterdam University College)
Mattia Panettiere (Vrije Universiteit Amsterdam)
Benjamin Rin (Universiteit Utrecht)
============================================================
Updated information on: EXTENDED DEADLINES, invited speakers
============================================================
FINAL CALL FOR PAPERS
Ninth International Conference on
Formal Structures for Computation and Deduction (FSCD 2024)
July 10-13, 2024, Tallinn, Estonia
https://fscd-conference.org/2024
FSCD 2024 will be co-located with ICALP 2024 and LICS 2024.
https://compose.ioc.ee/icalp2024/https://lics.siglog.org/lics24/
IMPORTANT DATES
---------------
Due to a number of requests, submission deadlines will be extended for
FSCD 2024 as follows:
Abstract: February 12, 2024 *** extended
Submission: February 19, 2024 *** extended
Rebuttal: April 2-6, 2024
Notification: April 22, 2024
Final version: May 6, 2024
All deadlines are midnight anywhere-on-earth (AoE); late submissions
will not be considered.
INVITED SPEAKERS
----------------
Delia Kesner, Université Paris Cité
Bettina Könighofer, TU Graz
Sebastian Ullrich, LEAN Focused Research Organisation
Stephanie Weirich, UPenn (joint w/ ICALP and LICS)
OVERVIEW
--------
FSCD (https://fscd-conference.org/) covers all aspects of formal
structures for computation and deduction from theoretical foundations to
applications. Building on two communities, RTA (Rewriting Techniques and
Applications) and TLCA (Typed Lambda Calculi and Applications), FSCD
embraces their core topics and broadens their scope to closely related
areas in logic, models of computation, semantics and verification in new
challenging areas.
The suggested, but not exclusive, list of topics for submission is:
1. Calculi:
- Rewriting systems (string, term, higher-order, graph, conditional,
modulo, infinitary, etc.);
- Lambda calculus;
- Logics (first-order, higher-order, equational, modal, linear,
classical, constructive, etc.);
- Proof theory (natural deduction, sequent calculus, proof nets, etc.);
- Type theory and logical frameworks;
- Homotopy type theory;
- Process algebras (synchronous, asynchronous, static and dynamic
semantics with and without time, etc.);
- Quantum calculi.
2. Methods in Computation and Deduction:
- Type systems (polymorphism, dependent, recursive, intersection,
session, etc.);
- Induction, coinduction;
- Matching, unification, completion, orderings;
- Strategies (normalization, completeness, etc.);
- Tree automata;
- Model building and model checking;
- Proof search and theorem proving;
- Constraint solving and decision procedures.
3. Semantics:
- Operational semantics and abstract machines;
- Game Semantics and applications;
- Domain theory and categorical models;
- Quantitative models (timing, probabilities, etc.);
- Quantum computation and emerging models in computation.
4. Algorithmic Analysis and Transformations of Formal Systems:
- Type inference and type checking;
- Abstract Interpretation;
- Complexity analysis and implicit computational complexity;
- Checking termination, confluence, derivational complexity and
related properties;
- Symbolic computation.
5. Tools and Applications:
- Programming and proof environments;
- Verification tools;
- Proof assistants and interactive theorem provers;
- Applications in industry;
- Applications of formal systems in other sciences;
- Applications of formal systems in education.
6. Formal Systems for Semantics and Verification in new challenging areas:
- Certification;
- Security;
- Blockchain protocols;
- Data bases;
- Deep learning and machine learning algorithms;
- Planning.
PUBLICATION
-----------
The proceedings will be published as an electronic volume in the Leibniz
International Proceedings in Informatics (LIPIcs) of Schloss Dagstuhl.
All LIPIcs proceedings are open access.
SPECIAL ISSUE
-------------
Authors of selected papers will be invited to submit an extended version
to a special issue of Logical Methods in Computer Science, or to TheoretiCS.
SUBMISSION GUIDELINES
---------------------
The submission site is:
https://easychair.org/conferences/?conf=fscd2024
Submissions must be formatted using the LIPIcs style files
(https://submission.dagstuhl.de/series/details/5#author) and submitted
via EasyChair.
Submissions can be made in two categories. Regular research papers are
limited to 15 pages, excluding references and appendices. They must
present original research which is unpublished and not submitted
elsewhere. System descriptions are limited to 15 pages, excluding
references. Shorter papers are welcome and will be given equal
consideration.
A system description must present new software tools, or significantly
new versions of such tools, in which FSCD topics play an important role.
An archive of the code with instructions on how to install and run the
tool must be submitted. In addition, a webpage where the system can be
experimented with should be provided.
One author of each accepted paper is expected to register and present
the work in person at the conference. Alternatively to in-person
presentation, also online presentation is possible, but in-person
registration by at least one author will still be required.
BEST PAPER AWARD BY JUNIOR RESEARCHERS
--------------------------------------
The program committee will select a paper in which at least one author
is a junior researcher, i.e. either a student or whose PhD award date is
less than three years from the first day of the meeting. When submitting
the paper, other authors should declare to the PC Chair that at least
50% of contribution is made by the junior researcher(s).
PROGRAM COMMITTEE CHAIR
-----------------------
Jakob Rehof, TU Dortmund University
Email: fscd2024 at easychair.org
PROGRAM COMMITTEE
-----------------
Thorsten Altenkirch, University of Nottingham
Sandra Alves, University of Porto
Takahito Aoto, Niigata University
Mauricio Ayala-Rincón, Brasilia University
Stephanie Balzer, CMU
Thierry Coquand, University of Gothenburg
Alejandro Díaz-Caro, Quilmes National University & CONICET-Buenos Aires
University
Claudia Faggian, CNRS, Université de Paris
Silvia Ghilezan, University of Novi Sad
Simon Gay, University of Glasgow
Cezary Kaliszyk, University of Innsbruck
Ambrus Kaposi, Eötvös Loránd University, Budapest
Dexter Kozen, Cornell University
Dominique Larchey-Wendling, CNRS, Loria
Marina Lenisa, University of Udine
Sonia Marin, University of Birmingham
Naoki Nishida, Nagoya University
Christine Paulin-Mohring, Paris-Saclay University
Pierre-Marie Pédrot, Inria Rennes-Bretagne-Atlantique
Elaine Pimentel, University College London
Jakob Rehof (Chair), TU Dortmund University
Simona Ronchi della Rocca, University of Torino
Sylvain Schmitz, Université Paris Cité
Aleksy Schubert, University of Warsaw
Jakob Grue Simonsen, University of Copenhagen
Kathrin Stark, Heriot-Watt University, Edinburgh
Lutz Straßburger, Inria Saclay
Tachio Terauchi, Waseda University
Sarah Winkler, Free University of Bolzano
CONFERENCE CHAIR
----------------
Niccolò Veltri, Tallinn University of Technology
WORKSHOP CHAIR
--------------
Luigi Liquori, Inria
STEERING COMMITTEE WORKSHOP CHAIR
--------------------------------
Cynthia Kop, Radboud University Nijmegen
PUBLICITY CHAIR
---------------
Carsten Fuhs, Birkbeck, University of London
FSCD STEERING COMMITTEE
-----------------------
Herman Geuvers (Chair), Radboud University Nijmegen
Patrick Baillot, CNRS, Université de Lille
Alejandro Díaz-Caro, Quilmes National University & CONICET-Buenos Aires
University
Amy Felty, University of Ottawa
Carsten Fuhs, Birkbeck, University of London
Marco Gaboardi, Boston University
Jürgen Giesl, RWTH Aachen University
Delia Kesner, Université Paris Cité
Naoki Kobayashi, University of Tokyo
Cynthia Kop, Radboud University Nijmegen
Luigi Liquori, Inria
Giulio Manzonetto, Université Paris-Nord
Daniele Nantes, Imperial College London / University of Brasilia
Femke van Raamsdonk, Vrije Universiteit Amsterdam
The Gödel Prize 2024 - Call for Nominations
Deadline: April 12, 2024
The Gödel Prize for outstanding papers in the area of theoretical computer science is sponsored jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery, Special Interest Group on Algorithms and Computation Theory (ACM SIGACT). The award is presented annually, with the presentation taking place alternately at the EATCS International Colloquium on Automata, Languages, and Programming (ICALP) and the ACM Symposium on Theory of Computing (STOC). The 32nd Gödel Prize will be awarded at the 51st International Colloquium on Automata, Languages and Programming (ICALP) in Tallinn, Estonia, July 8-12, 2024.
The Prize is named in honor of Kurt Gödel in recognition of his major contributions to mathematical logic and of his interest, discovered in a letter he wrote to John von Neumann shortly before von Neumann’s death, in what has become the famous “P versus NP” question. The Prize includes an award of USD 5,000.
Award Committee: The 2024 Award Committee consists of Mikołaj Bojańczyk (University of Warsaw), Irit Dinur (Weizmann Institute), Yuval Ishai (Technion), Anca Muscholl (University of Bordeaux, chair), Tim Roughgarden (Columbia University), and Luca Trevisan (Bocconi University).
Eligibility: The 2024 Prize rules are given below and they supersede any different interpretation of the generic rule to be found on websites of both SIGACT and EATCS. Any research paper or series of papers by a single author or by a team of authors is deemed eligible if:
- The main results were not published (in either preliminary or final form) in a journal or conference proceedings before January 1st, 2011.
- The paper was published in a recognized refereed journal no later than December 31, 2023.
The research work nominated for the award should be in the area of theoretical computer science. Nominations are encouraged from the broadest spectrum of the theoretical computer science community so as to ensure that potential award winning papers are not overlooked. The Award Committee shall have the ultimate authority to decide whether a particular paper is eligible for the Prize.
Nominations for the award should be submitted by email to the Award Committee Chair: anca.muscholl(a)u-bordeaux.fr.
Please make sure that the Subject line of all nominations and related messages begin with “Goedel Prize 2024.” To be considered, nominations must be received by April 12, 2024.
A nomination package should include:
1. A printable copy (or copies) of the journal paper(s) being nominated, together with a complete
citation (or citations) thereof.
2. A statement of the date(s) and venue(s) of the first conference or workshop publication(s) of the
nominated work(s) or a statement that no such publication has occurred.
3. A brief summary of the technical content of the paper(s) and a brief explanation of its significance.
4. A support letter or letters signed by at least two members of the scientific community.
Additional support letters may also be received and are generally useful. The nominated paper(s) may
be in any language. However, if a nominated publication is not in English, the nomination package must
include an extended summary written in English.
Those intending to submit a nomination should contact the Award Committee Chair by email well in advance. The Chair will answer questions about eligibility, encourage coordination among different nominators for the same paper(s), and also accept informal proposals of potential nominees or tentative offers to prepare formal nominations. The committee maintains a database of past nominations for eligible papers, but fresh nominations for the same papers (especially if they highlight new evidence of impact) are always welcome.
Selection Process: The Award Committee is free to use any other sources of information in addition to the ones mentioned above. It may split the award among multiple papers, or declare no winner at all. All matters relating to the selection process left unspecified in this document are left to the discretion of the Award Committee.
Recent Winners (all winners since 1993 are listed at http://www.sigact.org/Prizes/Godel/ and http://eatcs.org/index.php/goedel-prize):
2023: Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary and Ronald de Wolf:
Exponential Lower Bounds for Polytopes in Combinatorial Optimization. STOC 2012.
JACM, 62(2), 17:1-17:23, 2015. Thomas Rothvoss. The matching polytope has exponential extension complexity. STOC 2014. JACM, 64(6),1-19, 2017
2022: Zvika Brakerski, Vinod Vaikuntanathan: Efficient Fully Homomorphic Encryption from (Standard) LWE. FOCS 2011: 97-106. SIAM Journal of Computing 43(2): 831-871 (2014). Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan: (Leveled) fully homomorphic encryption without bootstrapping. ITCS 2012: 309-325. ACM Transactions on Computation Theory 6(3): 13:1-13:36 (2014)
2021: Andrei Bulatov: The Complexity of the Counting Constraint Satisfaction Problem. J. ACM 60(5): 34:1–34:41 (2013). Martin E. Dyer and David Richerby: An Effective Dichotomy for the Counting Constraint Satisfaction Problem. SIAM J. Computing. 42(3): 1245–1274 (2013). Jin-Yi Cai and Xi Chen: Complexity of Counting CSP with Complex Weights. J. ACM 64(3): 19:1–19:39 (2017).
2020: Robin A. Moser and Gábor Tardos, A constructive proof of the general Lovász Local Lemma, Journal of the ACM (JACM), Volume Issue 2, 2010 (preliminary version in Symposium on Theory of Computing, STOC 2009)
2019: Irit Dinur, The PCP theorem by gap amplification, Journal of the ACM (JACM), Volume 54 Issue 3, 2007 (preliminary version in Symposium on Theory of Computing, STOC 2006) 2018: Oded Regev, On lattices, learning with errors, random linear codes, and cryptography, Journal of the ACM (JACM), Volume 56 Issue 6, 2009 (preliminary version in Symposium on Theory of Computing, STOC 2005).
[ Please distribute, apologies for multiple postings. ]
=========================================================================
20th International Conference on Formal Aspects of Component Software
(FACS) - First Call
https://facs-conference.github.io/2024/
September 09-10, 2024, Milan, Italy
Co-located with the 26th international symposium on formal methods
(FM 2024)
https://www.fm24.polimi.it/
--------------------------------------------------------------------------
--------------------------------------------------------------------------
OVERVIEW
--------------------------------------------------------------------------
FACS 2024 is concerned with how formal methods can be applied to component-
based software and system development. Formal methods have provided
foundations for component-based software through research on mathematical
models for components, composition and adaptation, and rigorous approaches
to verification, deployment, testing, and certification.
--------------------------------------------------------------------------
--------------------------------------------------------------------------
TOPICS
--------------------------------------------------------------------------
The conference seeks to address the applications of formal methods in all
aspects of software components and services. FACS aims at developing a
community-based understanding of relevant and emerging research problems
through formal paper presentations and lively discussions. FACS 2024
welcomes contributions including but not limited to:
- Formal methods, models, and languages for software-intensive systems,
components and services, including verification techniques (e.g., model
checking, theorem proving, testing, constraint solving, runtime analysis),
probabilistic techniques, (co-)simulation techniques, composition and
deployment, component interaction, software variability, QoS and other
nonfunctional properties (e.g., trust, compliance, security, privacy);
- Formal aspects of concrete software-intensive systems, including service-
oriented architectures, business processes, cloud or edge computing, real-
time/safety-critical systems, hybrid and cyber physical systems, quantum
systems, components that use artificial intelligence;
- Tools supporting formal methods for components and services;
- Case studies and experience reports over the above topics;
- **Special track: Formal Methods of Component Software in the context of
emerging computational paradigms** (e.g. cyber physical human systems,
quantum computations, AI systems, blockchain systems, etc) .
--------------------------------------------------------------------------
--------------------------------------------------------------------------
SUBMISSION AND PUBLICATION
--------------------------------------------------------------------------
We solicit high-quality submissions reporting on:
A - full papers: original research, applications and experiences, or
surveys (16 pages);
B - short papers: tools and demonstrations (6 pages);
C - Special track papers (16 pages);
The page limit excludes references and appendices. Papers should be prepared
in LaTeX, adhering to the Springer LNCS format and Guidelines. Papers should
be submitted through the easychair link:
https://easychair.org/conferences/?conf=facs2024
All submitted papers should be in LNCS format and unpublished and not
submitted for publication elsewhere. All accepted papers will have to be
presented at the conference by one of their authors. Accepted papers in
all categories will be published in the FACS proceedings and published
as a volume in Springer LNCS series.
The authors of a selected subset of accepted papers will be invited to
submit an extended version of their papers to a special issue of the Science
of Computer Programming journal.
--------------------------------------------------------------------------
--------------------------------------------------------------------------
IMPORTANT DATES
--------------------------------------------------------------------------
Abstract submission: 8 May, 2024
Full paper submission: 15 May, 2024
Notification: 26 June, 2024
Final version due: 17 July, 2024
Conference: 9-10 September, 2024
--------------------------------
--------------------------------
INVITED SPEAKERS
--------------------------------
- Ana Cavalcanti (University of York, UK)
- David Parker (University of Oxford, UK)
- Geguang Pu (ECNU, China)
--------------------------------
--------------------------------
PROGRAM CO-CHAIRS
--------------------------------
- Diego Marmsoler (University of Exeter, United Kingdom)
- Meng Sun (Peking University, China)
--------------------------------
--------------------------------
PROGRAM COMMITTEE
--------------------------------
- Achim Brucker (University of Exeter, United Kingdom)
- Antónia Lopes (Universidade de Lisboa, Portugal)
- Anton Wijs (Eindhoven University of Technology, Netherlands)
- Arpit Sharma (IISERB, India)
- Brijesh Dongol (University of Surrey, United Kingdom)
- Camilo Rocha (Pontificia Universidad Javeriana Cali, Colombia)
- Clemens Dubslaff (Eindhoven University of Technology, Netherlands)
- Fatemeh Ghassemi (University of Tehran, Iran)
- Giorgio Audrito (University of Turin, Italy)
- Gwen Salaün (University of Grenoble Alpes, France)
- Ivan Lanese (University of Bologna/INRIA, Italy)
- Jacopo Mauro (University of Southern Denmark, Denmark)
- José Proença (University of Porto, Portugal)
- Keigo Imai (DeNA Co., Japan)
- Kenneth Johnson (Auckland University of Technology, New Zealand)
- Kyungmin Bae (POSTECH, South Korea)
- Luís Soares Barbosa (University of Minho, Portugal)
- Marie Farrell (The University of Manchester, United Kingdom)
- Mario Gleirscher (Universität Bremen, Germany)
- Mieke Massink (CNR-ISTI, Italy)
- Olga Kouchnarenko (University of Franche-Comté, France)
- Peter Ölveczky (University of Oslo, Norway)
- Samir Genaim (Universidad Complutense de Madrid, Spain)
- Shoji Yuen (Nagoya University, Japan)
- Simon Bliudze (INRIA Lille, France)
- Simon Foster (University of York, United Kingdom)
- Violet Ka I Pun (Western Norway University of Applied Sciences, Norway)
- Xiyue Zhang (Oxford University, United Kingdom)
- Zhenbang Chen (NUDT, China)
[ Please distribute, apologies for multiple postings. ]
=========================================================================
5th International Workshop on Formal Methods for Blockchains - Fourth Call (deadline extension)
https://fmbc.gitlab.io/2024
April 07, 2024, Luxembourg City, Luxembourg
Co-located with the european joint conferences on
theory and practice of software (ETAPS 2024)
https://www.etaps.org/2024/
--------------------------------------------------------------------------
IMPORTANT DATES
--------------------------------------------------------------------------
Abstract submission (extended): January 31, 2024
Paper submission (extended): February 07, 2024
Notification: February 29, 2024
Camera-ready: March 15, 2024
Pre-Proceedings: March 31, 2024
Workshop: April 07, 2024
Deadlines are Anywhere on Earth:
https://en.wikipedia.org/wiki/Anywhere_on_Earth
--------------------------------------------------------------------------
--------------------------------------------------------------------------
TOPICS OF INTEREST
--------------------------------------------------------------------------
Blockchain is a novel technology to store data in a decentralized way.
Although the technology was originally invented to enable cryptocurrencies,
it quickly found applications in several other domains.
Blockchains may also provide support for Smart Contracts. Smart Contracts
are scripts of an ad-hoc programming language that are stored in the
blockchain and that run on the network. They can interact with the ledger’s
data and update its state. These scripts can express the logic of possibly
complex contracts between users of the blockchain. Thus, Smart Contracts
can facilitate the economic activity of blockchain participants.
Since blockchains are often used to store financial transactions, bugs may
result in huge economic losses and thus it is now of utmost importance to
have strong guarantees of the behaviour of blockchain software. These
guarantees can be brought by using Formal Methods. Indeed, Blockchain software
encompasses many topics of computer science where using Formal Methods
techniques and tools is relevant: consensus algorithms to ensure the liveness
and the security of the data on the chain, programming languages specifically
designed to write smart contracts, cryptographic protocols, such as
zero-knowledge proofs, used to ensure privacy, etc.
This workshop is a forum to identify theoretical and practical approaches of
formal methods for Blockchain technology. Topics include, but are not limited to:
* Formal models of Blockchain applications or concepts
* Formal methods for consensus protocols
* Formal methods for Blockchain-specific cryptographic primitives or protocols
* Design and implementation of Smart Contract languages
* Verification of Smart Contracts
--------------------------------------------------------------------------
--------------------------------------------------------------------------
SUBMISSION
--------------------------------------------------------------------------
Submit original manuscripts (not published or considered elsewhere)
with a page limit of 12 pages for full papers and 6 pages for short papers
(excluding bibliography and short appendix of up to 5 additional pages).
Alternatively you may also submit an extended abstract of up to 2
pages (excluding bibliography) summarizing your ongoing work in the area
of formal methods and blockchain. Authors of selected extended-abstracts
are invited to give a short lightning talk.
Submission link: https://easychair.org/conferences/?conf=fmbc2024
Authors are encouraged to use LaTeX and prepare their submissions according
to the instructions and styling guides for OASIcs provided by Dagstuhl.
Instructions for authors:
https://submission.dagstuhl.de/documentation/authors#oasics
At least one author of an accepted paper is expected to present the
paper at the workshop as a registered participant.
--------------------------------
--------------------------------
PROCEEDINGS
--------------------------------
All submissions will be peer-reviewed by at least three members of the
program committee for quality and relevance. Accepted regular papers
(full and short papers) will be included in the workshop proceedings,
which will be published as a volume of the OpenAccess Series in
Informatics (OASIcs) by Dagstuhl.
--------------------------------
--------------------------------
INVITED SPEAKER
--------------------------------
We are pleased to have
Franck Cassez, Head of Research, Mantle ( https://www.mantle.xyz )
https://franck44.github.io/
as a keynote speaker which will talk about verification of smart contracts.
--------------------------------
--------------------------------
PROGRAM COMMITTEE
--------------------------------
PC CO-CHAIRS
* Bruno Bernardo (Nomadic Labs, France) (bruno(a)nomadic-labs.com<mailto:bruno@nomadic-labs.com>)
* Diego Marmsoler (University of Exeter, UK) (D.Marmsoler(a)exeter.ac.uk<mailto:D.Marmsoler@exeter.ac.uk>)
PC MEMBERS
* Burcu Kulahcioglu Ozkan (Delft University of Technology, Netherlands)
* Maria Potop-Butucaru (Sorbonne University, France)
* Bas Spitters (Aarhus University, Denmark)
* Sophie Rain (Vienna University of Technology, Austria)
* Gordon J. Pace (University of Malta, Malta)
* Ron Van Der Meyden (University of New South Wales, Australia)
* Maurice Herlihy (Brown University, US)
* Vincent Rahli (University of Birmingham, UK)
* Meng Sun (eking University, China)
* Martin Ceresa (IMDEA Software Institute, Spain)
* Massimo Bartoletti (University of Cagliari, Italy)
* Denisa Diaconescu (University of Bucharest)
* Manuel Chakravarty (Tweag, France)
* Bernhard Beckert (Karlsruhe Institute of Technology, Germany)
* Florian Kammueller (Middlesex University London, UK)
* Baoluo Meng (GE Research, US)
* Albert Rubio (Complutense University of Madrid, Spain)
* Sylvain Conchon (Paris-Saclay University, France)
* Fritz Henglein (University of Copenhagen)
CiE 2024: CALL FOR PAPERS
Computability in Europe 2024
Twenty years of theoretical and practical synergies
Amsterdam, The Netherlands
July 08-12, 2024
https://events.illc.uva.nl/CiE/CiE2024/
Submission link: https://equinocs.springernature.com/service/CiE2024
IMPORTANT DATES:
Deadline for article submission: February 10, 2024 (AOE)
Notification of acceptance: April 20, 2024
Final versions due: May 1, 2024
Deadline for informal presentations submission: May 15, 2024 (The
notifications of acceptance for informal presentations will be sent a
few days after submission)
Early registration before: May 20, 2024
Conference: July 08-12, 2024
GENERAL INFORMATION
CiE 2024 will be an anniversary event. It is the 20th conference
organized by CiE (Computability in Europe), in the same place as the
first edition, Amsterdam.
CiE is a European association of mathematicians, logicians, computer
scientists, philosophers, physicists and others interested in new
developments in computability and their underlying significance for the
real world.
Previous meetings have taken place in Amsterdam (2005), Swansea (2006),
Siena (2007), Athens (2008), Heidelberg (2009), Ponta Delgada (2010),
Sofia (2011), Cambridge (2012), Milan (2013), Budapest (2014), Bucharest
(2015), Paris (2016), Turku (2017), Kiel (2018), Durham (2019), Salerno
(2020, virtually), Ghent (2021, virtually), Swansea (2022) and Batumi
(2023).
TUTORIAL SPEAKERS
Matthew Harrison-Trainor (University of Illinois Chicago)
Sonja Smets (University of Amsterdam)
INVITED SPEAKERS
Arnold Beckmann (Swansea University)
Rod Downey (Victoria University of Wellington)
Elvira Mayordomo (University of Zaragoza)
Alexandre Miquel (Universidad de la República)
Monika Seisenberger (Swansea University)
Mariya Soskova (University of Wisconsin-Madison)
SPECIAL SESSIONS
There will be 6 special sessions:
- Computable aspects of symbolic dynamics and tilings (chairs: Benjamin
Hellouin and Ilkka Torma)
- Algorithmic randomness and Kolmogorov complexity session (chairs:
Rupert Hölzl abd Denis Hirschfeldt)
- Quantum Computation (chairs: Delaram Kahrobaei and Mehrnoosh
Sadrzadeh)
- History and Philosophy of Computing (HaPoC) (chairs: Ekaterina
Koubychkina and Marianna Girlando)
- Bio-inspired Computation (BiC) (chairs: Gianluca Della Vedova and
Jasmijn Baaijens)
- Computable Structure Theory (chairs: Stefan Vatev and Ekaterina
Fokina)
CONFERENCE TOPICS
The CiE conferences serve as an interdisciplinary forum for research in
all aspects of computability, foundations of computer science, logic,
and theoretical computer science, as well as the interplay of these
areas with practical issues in computer science and with other
disciplines such as biology, mathematics, philosophy, or physics.
PAPER SUBMISSION
THE PROGRAM COMMITTEE cordially invites all researchers, European and
non-European, to submit their papers in all areas related to the above
for presentation at the conference.
The following paper categories are welcome:
- Regular papers describing solid new research results. Papers submitted
to the conference proceedings should represent original work, not
simultaneously submitted to another journal or conference with formal
proceedings. The Program Committee will rigorously review and select
submitted papers. Regular papers must have a maximum of 12 pages,
including references but excluding a possible appendix in which one can
include proofs and other additional material. Papers building bridges
between different parts of the research community are particularly
welcome.
- Informal presentations. Continuing the tradition of past CiE
conferences, we invite researchers to present informal presentations of
their recent work. A proposal for an informal presentation must be 1
page long; a brief description of the results suffices and an abstract
is not required. Informal presentations will not be published in the
LNCS conference proceedings. Results presented as informal presentations
at CiE 2024 may appear or may have appeared in other conferences with
formal proceedings and/or in journals.
All submissions must be in PDF, formatted using the Springer LNCS style
(available at
https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…),
and submitted via EquinOCS:
https://equinocs.springernature.com/service/CiE2024
CONFERENCE PROCEEDINGS
Accepted regular papers will be published as a proceedings volume in the
Lecture Notes in Computer Science (LNCS) series from Springer-Verlag.
PROGRAM COMMITTEE
Contributed papers will be selected from submissions received by the
PROGRAM COMMITTEE consisting of:
Bahareh Afshari (University of Amsterdam & University of Gothenburg)
Nathalie Aubrun (CNRS, Université Paris-Saclay)
Marie-Pierre Béal (Université Gustave Eiffel)
Benno van den Berg (University of Amsterdam)
Sebastian Berndt (University of Lübeck)
Patricia Bouyer-Decitre (CNRS)
Jin-Yi Cai (University of Wisconsin-Madison)
Barbara Csima (University of Waterloo)
Gianluca Della Vedova (Università degli Studi di Milano-Bicocca)
Leah Epstein (University of Haifa)
Gilda Ferreira (Universidade Aberta)
Yannick Foster (INRIA, Nantes)
Lorenzo Galeotti (Amsterdam University College)
Mathieu Hoyrup (INRIA, LORIA, Nancy)
Jarkko Kari (University of Turku)
Julia Knight (University of Notre-Dame)
Susana Ladra (Universidade da Coruña)
Timo Lang (Technische Universität Wien)
Karen Lange (Wellesley College)
Florin Manea (University of Göttingen)
Alexander Melnikov (Victoria University of Wellington)
Alberto Naibo (Université Paris 1 Panthéon-Sorbonne)
Ludovic Patey (CNRS, Université Paris-Cité co-Chair)
Elaine Pimentel (University College London co-chair)
Cristóbal Rojas (Universidad Católica)
Viola Schiaffonati (Politecnico di Milano)
Paul Shafer (University of Leeds)
Reed Solomon (University of Connecticut)
Andreas Weiermam (Ghent University)
WOMEN IN COMPUTABILITY
We are very happy to announce that within the framework of the Women in
Computability program, we are able to offer some grants for junior women
researchers who want to participate in CiE 2024. Applications for this
grant should be sent to Lorenzo Galeotti <l.galeotti(a)uva.nl>, before May
15, 2024 and include a short cv (at most 2 pages) and contact
information for an academic reference. Preference will be given to
junior women researchers who are presenting a paper (including informal
presentations) at CiE 2024.
HOSTED BY
The event will be held in the Amsterdam University College academic
building located at Amsterdam Science Park.
We are grateful for support from the University of Amsterdam and the
Vrije Universiteit Amsterdam.
ORGANIZING COMMITTEE
Bahareh Afshari (University of Gothenburg)
Luis Aguilar Suarez (Amsterdam University College)
Benno van den Berg (University of Amsterdam)
Andrea De Domenico (Vrije Universiteit Amsterdam)
Tamara Dobler (Vrije Universiteit Amsterdam)
Lorenzo Galeotti (Amsterdam University College -- chair)
Yurii Khomskii (Amsterdam University College)
Mattia Panettiere (Vrije Universiteit Amsterdam)
Benjamin Rin (Universiteit Utrecht)
**CALL FOR PAPERS**
28th INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN LANGUAGE THEORY (DLT 2024)
DLT is an event organized to bring together members of the academic, research, and industrial community who have an interest in formal languages, automata theory, and related areas (list of topics below). This iteration of the DLT conference will be held in conjunction with the 14th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2024) in Göttingen, Germany in August 2024.
Alongside the regular programme of contributed talks and social events, there will also be four invited talks (see below), a mentoring workshop, highlights talks, and an evening lecture on linguistics by Anke Holler (Göttingen).
The conference will also see the 2024 Salomaa Prize (https://math.utu.fi/salomaaprize/) awarded, named to honour the scientific achievements and influence of Academician Arto Salomaa, a founder of the DLT symposium. The prize consists of a diploma and 2000 euros, funded by the University of Turku, Finland, the home university of Arto Salomaa.
**Important Dates**
Deadline for paper submission: 8 March 2024
Notification: 3 May 2024
Final Version: 17 May 2024
DLT 2023: 12-16 August 2024
**Invited Speakers**
Laura Ciobanu (Edinburgh, UK)
Sandra Kiefer (Oxford, UK)
Pawel Gawrychowski (Wroclaw, Poland)
Martin Kutrib (Gießen, Germany)
**Program Committee**
Marie-Pierre Béal (Paris)
Joel Day (Loughborough, chair)
Dora Giammarresi (Roma)
Yo-Sub Han (Seoul)
Markus Holzer (Gießen)
Mika Hirvensalo (Turku)
Tomohiro I (Kyushu)
Zsuzsanna Liptak (Verona)
Sebastian Maneth (Bremen)
Florin Manea (Göttingen, chair)
Ian McQuillan (Saskatchewan)
Robert Mercas (Loughborough)
Cyril Nicaud (Paris)
Svetlana Puzynina (Saint Petersburg)
Daniel Reidenbach (Keele)
Arseny Shur (Bar Ilan)
Manon Stipulanti (Liège)
Bianca Truthe (Gießen)
Mikhail Volkov (Ekaterinburg)
Markus Whiteland (Liège)
Georg Zetzsche (Kaiserslautern)
**Venue**
The conference will be held at the historic University of Göttingen in Germany, hosted by the TCS research group of Florin Manea. For more information, see https://dlt2024.uni-goettingen.de/.
**Publication**
The Proceedings of DLT 2024 will be published in the Springer LNCS series.
**Submission Guidelines**
Authors are invited to submit papers presenting original and unpublished research. The proceedings will be published in the Lecture Notes in Computer Science (LNCS) Series by Springer. Simultaneous submission to journals or other conferences with published proceedings is not allowed. Submitted papers should not exceed 12 pages excluding bibliography and must follow the LNCS-style LaTeX2e (available at https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…).
In order to facilitate the review process, all proofs omitted due to page limitations can be given in an appendix or made accessible through a reliable link to a freely available electronic preprint. Please note that the paper should be self-contained; reviewers are not required to read any additional pages, thus consulting the appendix is up to the reviewer. Papers should be submitted electronically in PDF through the EasyChair system: https://easychair.org/conferences/?conf=dlt2024.
Questions about submissions should be emailed to dlt2024(a)easychair.org.
Typical topics include, but are not limited to:
grammars, acceptors, and transducers for words, trees, and graphs
algebraic theories of automata
algorithmic, combinatorial, and algebraic properties of words and languages
relations between formal languages and artificial neural networks
computational linguistics
variable length codes
symbolic dynamics
cellular automata
groups and semigroups generated by automata
polyominoes and multidimensional patterns
decidability questions
image manipulation and compression
efficient text algorithms
relationships to cryptography, concurrency, complexity theory, and logic
bio-inspired computing
quantum computing
**Sponsors**
The German Research Foundation (DFG).