IJCAR 2024: Final Call for Papers
IJCAR <https://ijcar.org/>is the premier international joint conference
on all aspects of automated reasoning.
IJCAR 2024 will be hosted by the Inria Nancy Research Center and LORIA
in Nancy, France, from July 1-6, 2024.
IJCAR 2024 is the merger conference of leading events in automated
reasoning:
* CADE <http://cadeinc.org/>– Conference on Automated Deduction
* FroCoS <http://frocos.cs.uiowa.edu/>– Symposium on Frontiers of
Combining Systems
* TABLEAUX <http://www.tableaux-ar.org/>– Conference on Analytic
Tableaux and Related Methods
Topics
IJCAR 2024 invites submissions related to all aspects of automated or
interactive logical reasoning, including foundations, implementations,
and applications. Original research papers and descriptions/evaluations
of working automated deduction systems or proof assistant systems are
solicited.
IJCAR topics include the following:
*
Logics of interest include: propositional, first-order, classical,
equational, higher-order, non-classical, constructive, modal,
temporal, many-valued, substructural, description, type theory.
*
Methods of interest include: tableaux, sequent calculi, resolution,
model-elimination, inverse method, paramodulation, term rewriting,
induction, unification, constraint solving, decision procedures,
model generation, model checking, semantic guidance, interactive
theorem proving, logical frameworks, AI-related methods for
deductive systems, proof presentation, automated theorem proving,
combination of decision or proof procedures, SAT and SMT solving,
machine learning and theorem proving, integration of automated
provers/proof assistants in automated test generators, program
synthesisers, verified compilers, intelligent systems, agent based
systems, knowledge processing systems, formal methods tools and
other symbolic tools, etc.
*
Applications of interest include: verification, formal methods,
program analysis and synthesis, computer mathematics, declarative
programming, deductive databases, knowledge representation and
processing/engineering, education, formalization of mathematics,
trusted AI, etc.
Important Dates
* |29 Jan 2024|Abstract submission
* |5 Feb 2024|Paper submission
* |28 Mar 2024|Notification of paper decisions
* |28 Apr 2024|Camera-ready papers due
* |1-2 Jul 2024|Workshops, competitions, and tutorials
* |3-6 Jul 2024|Conference, including CASC
Co-located Events
IJCAR 2024 will have numerous co-located events. Please seehere
<https://merz.gitlabpages.inria.fr/2024-ijcar/page/satellites/>for an
up-to-date list.
Submission Guidelines
IJCAR 2024 invites submissions related to the topics of interest
mentioned above.
All papers must be original and not simultaneously submitted to another
peer-reviewed journal or conference. The following paper categories are
welcome:
*
|Regular papers|describing solid new research results. They can be
up to 15 pages in LNCS style, including figures but excluding
references and appendices. Where applicable, regular papers are
supported by experimental validation. Submissions reporting on case
studies in an industrial context are strongly invited as regular papers.
*
|Short papers|describing implemented systems, user experiences, case
studies and domain models, etc. They can be up to 7 pages in LNCS
style, excluding references and appendices.
All submissions will be judged on relevance, originality, significance,
correctness, and readability. Proofs of theoretical results that do not
fit in the page limit, executables of systems, and input data of
experiments should be made available, e.g., via a reference to a website
or in an appendix of the paper.
The review process will include a feedback/rebuttal period where authors
will have the option to respond to reviewer comments. The PC chairs may
solicit further reviews after the rebuttal period.
All submissions must be formatted using the Springer LNCS styles and
submitted in PDF via EasyChair:
https://easychair.org/conferences/?conf=ijcar2024
The IJCAR 2024 proceedings will be published in the Springer
seriesLecture Notes in Artificial Intelligence
<https://link.springer.com/conference/ijcar>(LNAI/LNCS) as Gold Open
Access, and will be available online during the conference. At least one
person must register for each accepted paper, and this registration must
also cover the Gold Open Access processing fee of 200 Euro net per
paper. Authors of accepted papers are required to ensure that at least
one of them will participate in the conference and present the work.
The papers delivered to us will be processed according to the regular
workflow, meaning Springer will generate both full-text HTML and PDF
versions of the papers, to be made available in SpringerLink, and the
full book will be available in PDF and ePub formats. The papers will be
published under the CC-BY-4.0-license.
Best Paper Award
IJCAR 2024 will recognize the most outstanding submissions with a best
paper award and a best student paper award at the conference.
Student Travel Award
Woody Bledsoe Travel Awards will be available to support selected
students in attending the conference.
=====================================================
Updated information on: co-location, invited speakers
=====================================================
SECOND 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
---------------
All deadlines are midnight anywhere-on-earth (AoE); late submissions
will not be considered.
Abstract: February 5, 2024
Submission: February 12, 2024
Rebuttal: April 2-6, 2024
Notification: April 22, 2024
Final version: May 6, 2024
INVITED SPEAKERS
----------------
Delia Kesner, Université Paris Cité
Stephanie Weirich, UPenn (joint w/ ICALP and LICS)
Sebastian Ullrich, LEAN Focused Research Organisation
N.N. (TBA)
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
SECOND CALL FOR PAPERS
Thirty-Ninth Annual ACM/IEEE Symposium on
LOGIC IN COMPUTER SCIENCE (LICS)
Tallinn, July 2024
https://lics.siglog.org/lics24
SCOPE
The LICS Symposium is an annual international forum on theoretical and practical topics in computer science that relate to logic, broadly construed. We invite submissions on topics that fit under that rubric. Suggested, but not exclusive, topics of interest include: automata theory, automated deduction, categorical models and logics, concurrency and distributed computation, constraint programming, constructive mathematics, database theory, decision procedures, description logics, domain theory, finite model theory, formal aspects of program analysis, formal methods, foundations of computability, foundations of probabilistic, real-time and hybrid systems, games and logic, higher-order logic, knowledge representation and reasoning, lambda and combinatory calculi, linear logic, logic programming, logical aspects of AI, logical aspects of bioinformatics, logical aspects of computational complexity, logical aspects of quantum computation, logical frameworks, logics of programs, modal and temporal logics, model checking, process calculi, programming language semantics, proof theory, reasoning about security and privacy, rewriting, type systems, type theory, and verification.
IMPORTANT DATES FOR PAPERS
Authors are required to submit a paper title and a short abstract of about 100 words in advance of submitting the extended abstract of the paper. The exact deadline time on these dates is anywhere on earth (AoE).
Titles and Short Abstracts Due: 21 January 2024
Full Papers Due: 26 January 2024
Author Feedback/Rebuttal Period: 18-23 March 2024
Author Notification: 15 April 2024
Conference: 8-12 July 2024.
Submission deadlines are firm; late submissions will not be considered. All submissions will be electronic via easychair.
PAPER SUBMISSION INSTRUCTIONS
Submissions should use ACM SIGCONF Proceedings 2-column 10pt format and may be at most 12 pages, excluding references. Latex style files and further submission information is at https://lics.siglog.org/lics24/cfp.php.
LICS 2024 will use a lightweight double-blind reviewing process. Please see the website for further details and requirements from the double-blind process.
The official publication date may differ from the first day of the conference. The official publication date may affect the deadline for any patent filings related to published work. We will clarify the official publication date in due course.
Apologies for the spam – the previous email contained an incorrect link.
Below is the correct one.
Best wishes,
Szymon
–––––––––––––––––––––––
Dear colleague,
Please find below a job announcement for the ERC Consolidator Grant BUKA.
I would be grateful if you could forward it to anyone interested.
With best wishes for the holidays, and a happy new year,
Szymon Toruńczyk
––––––––––––––––––––––––––
The ERC Consolidator Grant BUKA (Limits of Structural Tractability) is
offering 2 Postdoc and 2 PhD positions at the University of Warsaw. The
goal of the project is to systematically explore the tractability limit of
computational problems related to logic and structural graph theory. The
project is led by Szymon Toruńczyk. The project website is
https://sites.google.com/view/buka-project/ (see below for a description).
We are looking for highly motivated and creative candidates. The applicants
should have a strong background in at least one of the following fields:
structural graph theory, algorithms and complexity, finite model theory, or
model theory.
The starting date of the grant is the 1st of October 2024, but applications
will be considered until the positions are filled. For full consideration,
we encourage applicants to express their interest by May 31st, 2024.
The duration of the PhD positions will be 4 years, and the duration of the
Postdoc position will be up to 2 years. The positions come with a very good
salary and carry no teaching load; however, if desired participation in
teaching might be arranged. There is a generous travel budget.
Feel free to contact me for more details: szymtor(a)mimuw.edu.pl.
–––––––––––––––
Description of BUKA
The area of the project lies at the interface of algorithmic and finite
model theory, structural graph theory, and model theory.
The goal is systematically explore fixed-parameter tractability of the
model checking problem for first-order logic for restricted classes of
graphs.
On the one hand, this topic is closely related to concepts studied in
structural graph theory – such as classes of bounded treewidth,
cliquewidth, twin-width, or nowhere dense classes – and in combinatorics –
such as the Erdős-Hajnal property, χ-boundedness, VC-dimension, regularity.
On the other hand, it is closely related to concepts studied in model
theory – such as monadically stable and NIP theories – and in finite model
theory – such as locality of first-order logic and query enumeration in
database theory. Finally, it is closely related to parameterized complexity
theory and algorithms.
The project will develop the structure theory for the considered graphs or
structures, and will seek efficient algorithms leveraging this structure.
One of the main goals of the project is to characterize those hereditary
graph classes, for which the model checking problem for first-order logic
is fixed-parameter tractable. See
https://sites.google.com/view/buka-project/ for more details.
The Trustworthy Cyber-Physical Systems Group at TU Wien is seeking a candidate for a PhD research position (four years, 30hours/week)
or a postdoctoral research position (two years, 40hours/week), starting as soon as possible. The successful applicant will carry out his/her postdoc/PhD
in the research area of formal methods applied to guide autonomous agents based on reinforcement learning. The position is in the context of the
research project TAIGER: Training and Guiding AI Agents with Ethical Rules, aiming at designing autonomous agents sensitive to (ethical, legal and social) norms.
The specific requirements for the PostDoc position are the following:
* A completed PhD in Computer Science or related fields
* Experience in developing tools
* Solid experience in reinforcement learning method and formal methods
* Knowledge of logic
* Very good English skills (writing, speaking)
* A promising publication record
The specific requirements for the PhD position are the following:
* A completed Master in Computer Science or related fields
* Solid experience in reinforcement learning methods and preferably formal methods
* Knowledge of logic
* Very good English skills (writing, speaking)
About TU Wien (https://www.tuwien.at/en/tu-wien/about-tu-wien)
The TU Wien is Austria's largest research and educational institution in the field of technology and natural sciences. More than 4,000 scientists are researching
"technology for people" in five main research areas at eight faculties. The content of the studies offered is derived from the excellent research. More than
26,000 students in 62 degree programmes benefit from this. As a driver of innovation, TU Wien strengthens the business location, facilitates cooperation and
contributes to the prosperity of society.
Doctoral Program in Trustworthy Autonomous Cyber-Physical Systems
The PhD student will be affiliated with the new PhD program in Trustworthy Autonomous Cyber-Physical Systems.
TAIGER Project (https://taiger.logic.at/abstract)
Autonomous agents are increasingly becoming an integral part of our world. It is essential that they act in legal, ethically-sensitive, and socially acceptable ways;
more broadly, their behavior must be regulated by norms. While the crucial importance of this endeavor is well-acknowledged, the question of how to implement
such agents is still open.
Two different approaches emerge: one approach uses symbolic Artificial Intelligence (AI) techniques (Logic, Knowledge Representation and Reasoning),
while the other relies on sub-symbolic AI (i.e., Machine Learning), where in particular Reinforcement Learning (RL) has proven to be a powerful technique to train
autonomous agents to solve complex tasks in sophisticated environments.
As both approaches have strengths and weaknesses, the three partners of TAIGER: E. Bartocci (Cyber-Physical Systems), A. Ciabattoni (Logic), and T. Eiter
(Knowledge Representation and Answer Set Programming), aim to integrate them, thus getting the best of both worlds.
Specifically, TAIGER will introduce effective frameworks for equipping RL-based agents with the ability to comply with norms in possible interplay with their goals.
Grounded in formal reasoning, the frameworks will be modular and facilitate transparent justification of judgments. Moreover, they will cope with potential contradictions
in normative requirements and handle situations in which no compliance is possible, without deviating too much from the optimal behavior the agent has learned.
Salary
The salary of the postdoctoral researcher will be around 4,351.90 Euro (gross) x 14 times = 60,926.6 Euro (gross). The salary of the doctoral researcher will be
around 2,464.80 Euro x 14 times = 34,507.2 Euro (gross).
Applications, including any attachments, should be submitted by the 20th of January 2024 to the following email addresses: ezio.bartocci(a)tuwien.ac.at<mailto:ezio.bartocci@tuwien.ac.at>, agata(a)logic.at<mailto:agata@logic.at>
The following documents must be attached to the application:
* Cover letter stating the candidate's motivation to apply, and the reason(s) why they should be selected for the position
* CV
* sample of a project of the applicant (e.g., Master thesis for PhD students)
* two reference letters
Contact details
For further information and enquiries about this post please contact Prof. Ezio Bartocci, e-mail: ezio.bartocci(a)tuwien.ac.at<mailto:ezio.bartocci@tuwien.ac.at>.
========================================================
ICALP 2024 - Second 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 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 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
========================================================
The call and the selection of workshops is done jointly with LICS and FSCD.
The submission deadline for workshop proposals is December 31, 2023.
See https://compose.ioc.ee/icalp2024/ for more details.
========================================================
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)
[ Please distribute, apologies for multiple postings. ]
=========================================================================
5th International Workshop on Formal Methods for Blockchains - Second Call
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: January 24, 2024
Paper submission: January 31, 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 and tool papers
(excluding bibliography and short appendix of up to 5 additional pages).
Alternatively you may also submit an extended abstract of up to 3 pages (including 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. Extended abstracts will not occur in
the workshop proceedings.
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, short, and tool papers) will be included in the workshop proceeding, which will be published as a volume of the
OpenAccess Series in Informatics (OASIcs<https://www.dagstuhl.de/en/publishing/series/details/oasics>) by Dagstuhl.
--------------------------------
--------------------------------
INVITED SPEAKER
--------------------------------
Franck Cassez, Head of Research, Mantle ( https://www.mantle.xyz ) https://franck44.github.io/
--------------------------------
--------------------------------
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)
* Maria Potop-Butucaru (Sorbonne University)
* Bas Spitters (Aarhus University)
* Sophie Rain (TU Wien)
* Gordon Pace (University of Malta)
* Ron Van Der Meyden (The University of New South Wales)
* Maurice Herlihy (Brown University)
* Vincent Rahli (University of Birmingham)
* Meng Sun (Peking University)
* Martin Ceresa (IMDEA Software Institute)
* Massimo Bartoletti (Universita' degli Studi di Cagliari)
* Denisa Diaconescu (University of Bucharest)
* Manuel Chakravarty (Tweag & IOG)
* Bernhard Beckert (Karlsruhe Institute of Technology)
* Florian Kammueller (Middlesex University London and TU Berlin)
* Baoluo Meng (GE Global Research)
* Albert Rubio (Universidad Complutense de Madrid)
* Sylvain Conchon (Universite Paris-Saclay)
* 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/ [1]
Submission link: https://equinocs.springernature.com/service/CiE2024 [2]
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 and inclusion in the proceedings of
CiE 2024 at https://equinocs.springernature.com/service/CiE2024
CONFERENCE PROCEEDINGS
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. Accepted papers will be published as a proceedings volume in the
Lecture Notes in Computer Science (LNCS) series from Springer-Verlag.
Papers to be considered in the conferences proceedings must be submitted
in PDF format, using the LNCS style (available at
https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…)
and 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 submitted via e-mail
(e.pimentel(a)ucl.ac.uk), using the LNCS style file (available at
https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…),
and 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.
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 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.
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)
Links:
------
[1] https://events.illc.uva.nl/CiE/CiE2024/
[2] https://equinocs.springernature.com/service/CiE2024
World Logic Day Event: What Came First, Math or Computing?
Moshe Y. Vardi, University Professor and the George Distinguished Service
Professor in Computational Engineering at Rice University
Talk with reception to follow. Remote participation will be available via
Zoom. The link will be sent to those who RSVP.
RSVP: https://vardi.eventbrite.com
ABSTRACT: One of the most famous questions in the philosophy of mathematics
is whether mathematics is discovered or invented. As Timothy Gowers wrote:
“It has been asked over and over again, and it is not clear what would
constitute a satisfactory answer.”
In this talk, I will address this question from the perspective of a
computer scientist. I will argue that the developments of mathematics and
computing has dovetailed each other for thousands of years: Computing begat
math, and math begat computing. Furthermore, both are connected to the real
world via one of the most amazing faculties of the human mind: the capacity
to abstract.
BIO: Moshe Y. Vardi is University Professor and the George Distinguished
Service Professor in Computational Engineering at Rice University. His
research focuses on the interface of mathematical logic and computation —
including database theory, hardware/software design and verification,
multi-agent systems, and constraint satisfaction. He is the recipient of
numerous awards, including the ACM SIGACT Goedel Prize, the ACM Kanellakis
Award, the ACM SIGMOD Codd Award, the Knuth Prize, the IEEE Computer Society
Goode Award, and the EATCS Distinguished Achievements Award. He is the
author and co-author of over 750 papers, as well as two books. He is a
Guggenheim Fellow as well as fellow of several societies, and a member of
several academies, including the US National Academy of Engineering,
National Academy of Science, and the Royal Society of London. He holds nine
honorary titles. He is a Senior Editor of the Communications of the ACM, the
premier publication in computing.
This talk is being held in conjunction with World Logic Day. The
proclamation of World Logic Day by UNESCO, in association with the
International Council for Philosophy and Human Sciences (CIPSH), intends to
bring the intellectual history, conceptual significance and practical
implications of logic to the attention of interdisciplinary science
communities and the broader public.
_______________________________________________
Vardi-list mailing list
Vardi-list(a)mailman.rice.edu
https://mailman.rice.edu/mailman/listinfo/vardi-list
/Apologies if you receive multiple copies/
*IJCAR 2024: 2nd call for co-located events*
12th International Joint Conference on Automated Reasoning – IJCAR 2024
July 1–6, 2024, Nancy, France
https://ijcar2024.loria.fr
DEADLINE EXTENSION: submissions open till December 8th, 2023
The International Joint Conference on Automated Reasoning (IJCAR 2024) is
soliciting proposals for co-located events such as workshops, tutorials and
competitions.
Researchers are invited to submit proposals on any topic related to
automated
reasoning, from theoretical foundations to tools and applications.
The co-located events will take place before the IJCAR conference on
Monday &
Tuesday, July 1-2, 2024.
Proposals can have up to three pages and should consist of the following two
parts.
A description part including:
a short scientific justification of the proposed topic, its
significance, and the particular benefits of the workshop to the
community, as well as a list of previous or related workshops (if
relevant);
a brief description (up to 120 words) of the event for the
website and
publicity material.
An organisational part including:
contact information for the workshop organisers;
proposed affiliated conference;
estimate of the number of workshop participants;
proposed format and agenda (e.g. paper presentations,
tutorials, demo
sessions, etc.)
potential invited speakers;
procedures for selecting papers and participants;
tentative schedule for paper submission and notification of
acceptance;
plans (and needs) for remote participation [*];
plans for dissemination, if any (e.g. a journal special issue);
duration (which may vary from one day to two days);
any other special requirements.
The organisers of co-located events are expected to create and maintain
a website
for the event; handle paper selection, reviewing and acceptance; draw up a
tentative programme of talks; advertise their event through specialist
mailing
lists; prepare the informal pre-proceedings (if applicable) in a timely
fashion;
plan for remote participation (if applicable); and arrange
post-proceedings if any.
The IJCAR organising committee will handle promotion of the event on the
main
conference website; integration of the event's programme into the overall
timetable; registration of participants; arrangement of an appropriate
meeting
room; and provision of lunch and coffee breaks for participants.
Important Dates
Submission of co-located event proposals (extended): December 8th, 2023
Notification of success of proposals: December 11th, 2023
Main conference: July 3-6, 2024
Workshop dates: July 1-2, 2024
Proposals should be sent directly to Sophie Tourret by email at
sophie.tourret(a)inria.fr .
[*] A zoom connection can be provided on demand.