- finite-model-theory - lists.rwth-aachen.de

IJCAR 2024 --- Call for Papers
by Peter Lammich 17 Oct '23

17 Oct '23

** *IJCAR 2024* * ======================================================================= CALL FOR PAPERS IJCAR 2024 The 12th International Joint Conference on Automated Reasoning Nancy, France <https://www.nancy.fr/accueil>, July 1-6, 2024 https://ijcar2024.loria.fr/ <https://ijcar2024.loria.fr/> ======================================================================= IJCAR is the premier international joint conference on all topics in 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 of leading events in automated reasoning: * CADE (Conference on Automated Deduction) * FroCoS (Symposium on Frontiers of Combining Systems) * TABLEAUX (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/evaluationsof 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 (partly tentative) ================ 15 Jan 2024 Abstract submission deadline 22 Jan 2024 Paper submission deadline 15 Mar 2024 Notification of paper decisions (tentative) 04 Apr 2024 Camera-ready papers due (tentative) 1-2 Jul 2024Workshops & Tutorials 3-6 Jul 2024Conference, including CASC WORKSHOPS, TUTORIALS, SYSTEM COMPETITION ========================================== A two-day workshop and tutorial programme will be co-organized with the conference. In addition, the annual CADE ATP System Competition (CASC) will be held during the conference. Details will be published in separate calls and on the conference website. 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 papersdescribing 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 papersdescribing 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 <https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…> and submitted in PDF via EasyChair: https://easychair.org/conferences/?conf=ijcar2024 The IJCAR 2024 proceedings will be published in the Springer series Lecture Notes in Artificial Intelligence (LNAI/LNCS) as Gold Open Access, and will be available online during the conference. All accepted papers must have one registration including the processing fees of the Gold Open Access (200 Euros per paper is foreseen, like for the previous edition of IJCAR). Authors of accepted papers are required to ensure that at least one of them will participate in the conference and present the work. 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 AWARDS ===================== Woody Bledsoe Travel Awards will be available to support selected students in attending the conference. ORGANIZATION ============ Conference Co-Chairs: * Didier Galmiche (University of Lorraine, France) * Stephan Merz (Inria Nancy, France) * Christophe Ringeissen (Inria Nancy, France) Programme Chairs: * Christoph Benzmüller (University of Bamberg & FU Berlin, Germany) * Marijn Heule (Carnegie Mellon University, USA) * Renate Schmidt (University of Manchester, UK) Workshop, Tutorial and Competition Chairs: * Sophie Tourret (Inria Nancy, France) Publicity Chair * Peter Lammich (University of Twente, The Netherlands) Local Arrangements * Anne-Lise Charbonnier (Inria Nancy, France) * Sabrina Verdenal (Inria Nancy, France) Programme Committee: * TBA *

1 0

CiE 2024: CALL FOR PAPERS
by acie＠acie.eu 12 Oct '23

12 Oct '23

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 innew 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, including: - 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) - Bio-inspired Computation (BiC) - History and Philosophy of Computing (HaPoC) Other topics of the special sessions will be announced soon. 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 andwith 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 tothe 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 de A 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. ORGANIZING COMMITTEE Bahareh Afshari (University of Amsterdam & University of Gothenburg) Luis Aguilar Suarez (Amsterdam University College) Benno van der Berg (University of Amsterdam) Andrea De Domenico (Vrije Universiteit Amsterdam) Tamara Dobler (Amsterdam University College) Lorenzo Galeotti (Amsterdam University College -- chair) Yurii Khomskii (Amsterdam University College) Mattia Panettiere (Vrije Universiteit Amsterdam) Benjamin Rin (Universiteit Utrecht)

1 0

ICALP 2024 - 1st CFP
by Anca Muscholl 08 Oct '23

08 Oct '23

======================================================== ICALP 2024 - First 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 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 will be done jointly with LICS. The first call will be issued in October. ======================================================== 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)

1 0

FoIKS 2024 Call for Papers - 13th International Symposium on
by Jonni T Virtema 01 Oct '23

01 Oct '23

*Call for Papers* 13th International Symposium on Foundations of Information and Knowledge Systems – FoIKS 2024 https://foiks2024.github.io/ The FoIKS symposia provide a biennial forum for presenting and discussing theoretical and applied research on information and knowledge systems. The goal is to bring together researchers with an interest in this subject, share research experiences, promote collaboration and identify new issues and directions for future research. FoIKS 2024 solicits original contributions (as well as extensions of previously published contributions) dealing with any foundational aspect of information and knowledge systems. This includes submissions that apply ideas, theories or methods from specific disciplines to information and knowledge systems. Examples of such disciplines are discrete mathematics, logic and algebra, model theory, information theory, (parameterized) complexity theory, algorithmics and computation, statistics, and optimisation, among, of course, many others. The FoIKS symposia are a forum for intensive discussions. Speakers will be given sufficient time to present their ideas and results within the larger context of their research. Furthermore, participants will be asked to prepare a first response to another contribution in order to initiate discussion. Suggested topics The suggested topics include, but are not limited to: * Database Design: Formal models, dependencies and independencies * Big Data: Models for data in the Cloud, programming languages for big data, query processing * Dynamics of Information: Models of transactions, concurrency control, updates, consistency preservation, belief revision * Information Fusion: Heterogeneity, views, schema dominance, multiple source information merging, reasoning under inconsistency * Integrity and Constraint Management: Verification, validation, consistent query answering, information cleaning * Intelligent Agents: Multi-agent systems, autonomous agents, foundations of software agents, cooperative agents, formal models of interactions, negotiations and dialogue, logical models of emotions * Knowledge Discovery and Information Retrieval: Machine learning, data mining, formal concept analysis and association rules, text mining, information extraction * Knowledge Representation, Reasoning and Planning: Non-monotonic formalisms, probabilistic and non-probabilistic models of uncertainty, graphical models and independence, similarity-based reasoning, preference modeling and handling, computational models of argument, argumentation systems * Logics in Databases and AI: Classical and non-classical logics, logic programming, description logics, spatial and temporal logics, probability logic, fuzzy logic * Mathematical Foundations: Discrete structures and algorithms, graphs, grammars, automata, abstract machines, finite model theory, information theory, coding theory, (parameterised) complexity theory, randomness * Security in Information and Knowledge Systems: Identity theft, privacy, trust, intrusion detection, access control, inference control, secure Web services, secure Semantic Web, risk management * Semi-Structured Data and XML: Data modelling, data processing, data compression, data exchange * Social Computing: Collective intelligence and self-organizing knowledge, collaborative filtering, computational social choice, Boolean games, coalition formation, reputation systems * The Semantic Web and Knowledge Management: Languages, ontologies, agents, adaption, intelligent algorithms, ontology-based data access * The WWW: Models of Web databases, Web dynamics, Web services, Web transactions and negotiations, Social Networks, Web Mining Submission Guidelines For long papers, the page limit is 16 plus additional pages of references. For short papers, the maximum number of pages is 10 plus additional pages of references. All papers must be original and not simultaneously submitted to another journal or conference. Papers must be typeset using the Springer LaTeX2e style llncs for Lecture Notes in Computer Science (see https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu… and https://resource-cms.springernature.com/springer-cms/rest/v1/content/192386…). Submissions that deviate substantially from these guidelines may be rejected without review. Initial submissions must be in PDF format, but authors should keep in mind that the LaTeX2e source must be submitted for the final versions of accepted papers. Submissions in alternate formats, such as Microsoft Word, cannot be accepted for either initial or final versions. The submissions will be judged for scientific quality and for suitability as a basis for broader discussion. Submission is via the EasyChair link https://easychair.org/conferences/?conf=foiks24. Publication The proceedings will be published by Springer-Verlag in the Lecture Notes in Computer Science. After the symposium, authors of selected papers will be invited to submit extended journal versions of their papers for a FoIKS 2024 special issue in the journal Knowledge Engineering Review (https://www.cambridge.org/core/journals/knowledge-engineering-review). Further details will be provided on the conference website. Invited Speakers * Georg Gottlob, University of Oxford * Phokion Kolaitis, University of California Santa Cruz and IBM Research * Andrei Popescu, University of Sheffield * Uli Sattler, University of Manchester Important Dates All deadlines are at 23:59 UTC-12 (AoE, "anywhere on earth"). Submission server opens 01.09.2023 Abstract submission deadline (long and short papers) 24.11.2023 Paper submission deadline (long and short papers) 01.12.2023 Acceptance notifications 29.01.2024 Camera-ready versions of accepted papers due 08.02.2024 Early registration deadline 08.03.2024 Late registration deadline 01.04.2024 Conference 8–11.04.2024 Program Committee Chairs Arne Meier Leibniz Universität Hannover, Germany Magdalena Ortiz TU Wien, Austria and Umeå University, Sweden Local Chair Jonni Virtema University of Sheffield, UK Contact All questions about submissions should be emailed to foiks24(a)easychair.org <mailto:foiks24@easychair.org>. https://foiks2024.github.io/

1 0

Paraconsistent Newsletter Summer-Winter 2023
by jean-yves beziau 21 Sep '23

21 Sep '23

Just released, including an interview with John Grant, papers, books, videos, events of interest for paraconsistentists and a contest to win holidays on the island of inconsistency Enjoy ! Paraconsistent Newsletter Summer-Winter 2023 https://sites.google.com/view/paranews-2023-3/ Jean-Yves Beziau Editor of the Paraconsistent Newsletter https://philpeople.org/profiles/jean-yves-beziau

1 0

NFM 2024 Call for Papers
by Gopinath, Divya (ARC-TI)[KBR Wyle Services, LLC] 18 Sep '23

18 Sep '23

The 16th NASA Formal Methods Symposium NFM 2024 June 4-6, 2024 Moffett Field, California -------------------------------------------------- Important Dates: -------------------------------------------------- Abstract submission: December 1, 2023 Full paper submission: December 8, 2023 Notification: February 16, 2024 Camera-ready version: March 15, 2024 -------------------------------------------------- Theme of the Symposium: -------------------------------------------------- The widespread use and increasing complexity of mission-critical and safety-critical systems at NASA and in the aerospace industry requires advanced technologies to address their specification, design, verification, validation, and certification processes. For example, there is an increasing need for autonomous systems in deep space missions including NASA’s Moon to Mars exploration plans. The NASA Formal Methods Symposium is a forum to foster collaboration between theoreticians and practitioners from NASA, other government agencies, academia, and industry, with the goal of identifying challenges and providing solutions towards achieving assurance for such critical systems. The focus of this symposium is on formal techniques for software and system assurance for applications in space, aviation, robotics, and other NASA-relevant safety-critical systems. This year’s symposium extends the focus to safety assurance of machine learning enabled autonomous systems, formal methods for digital transformation, and accessibility for new industries. -------------------------------------------------- Topics of Interest: -------------------------------------------------- Advances in Formal Methods * Formal verification, model checking, and static analysis * Interactive and automated theorem proving * Program and specification synthesis, code transformation and generation * Run-time verification and test case generation * Techniques and algorithms for scaling formal methods * Design for verification and correct-by-design techniques * Requirements generation, specification, and validation Safety Assurance of Autonomous Systems * Verification of machine learning (ML) enabled systems * Run-time monitoring or model checking to ensure safe operation * Formal specifications and modeling of ML enabled systems * Case-studies/experience reports exploring the application of formal methods in autonomous safety-critical, cyber-physical and hybrid systems * Using formal evidence for certification of ML enabled systems Formal Methods in Practice * Experience reports of application of formal methods in industry * Use of formal methods in education * Applications of formal methods in: - concurrent and distributed systems - fault-detection, diagnostics, and prognostics systems - human-machine interaction analysis Safety Assurance of Autonomous Systems * Verification of machine learning (ML) enabled systems * Runtime monitoring or model checking to ensure safe operation * Formal specifications and modeling of ML enabled systems * Case-studies/experience reports exploring the application of formal methods in autonomous safety-critical, cyber-physical and hybrid systems * Using formal evidence for certification of ML enabled systems Formal Methods for Digital Transformation * Applications related to Digital Twin & Digital Thread * Verification for integrated design and manufacturing * AI digital assistants for system design * Runtime monitoring for Smart Campus & Smart Cities Accessibility of Formal Methods for New Industries * "New Space" markets * Advanced Air Mobility and Startup Aviation * Formal Methods as a Service -------------------------------------------------- Submissions: -------------------------------------------------- There are two categories of submissions: * Regular Papers (15 pages) including references, describing fully developed work and complete results * Short Papers (6 pages) including references, in one of the categories below: - Tool papers describing novel and publicly available tools - Case studies detailing applications of formal methods - New emerging ideas in the topics of interest All papers should be in English and describe original work that has not been published or submitted elsewhere. NFM24 will be a hybrid conference. Authors of accepted papers are encouraged to present their work in person at the conference. There will be a tool demonstration session at the conference, where tool developers get to showcase their tools interactively with the attendees. All tool papers, under the short papers category, are required to participate in the tool demonstration session. uthors of regular papers are also welcome to participate in the tool demonstration session to showcase their application. All submitters who are interested in participating in the tool demonstration session must include an additional appendix (maximum 4 pages and will not appear in the proceedings) containing the description of the proposed demo and the URL to a screencast demonstrating the tool. Authors of all accepted papers additionally have an opportunity to present a poster. All submissions will be fully reviewed by members of the Program Committee. Accepted regular and short papers will be published in the Formal Methods subline of Springer’s Lecture Notes in Computer Science (LNCS) and must use LNCS style formatting described on https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…. Papers must be submitted in PDF format at the EasyChair submission site, https://easychair.org/conferences/?conf=nfm2024. -------------------------------------------------- Location and Cost: -------------------------------------------------- The symposium will take place at the NASA Ames Conference Center, Moffett Field, California, USA. There will be no registration fee charged to participants. All interested individuals, including non-US citizens, are welcome to attend, listen to the talks, and participate in discussions. However, all attendees must register. Nathan Benz Divya Gopinath Nija Shi NFM '24 Chairs nfm24-chairs(a)lists.nasa.gov

1 0

LICS 2024 Call for Papers
by Sam Staton 18 Sep '23

18 Sep '23

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.

1 0

Assistant/Associate Professor positions, University of Birmingham,
by Anupam das 05 Sep '23

05 Sep '23

Dear colleagues, The University of Birmingham is recruiting a number of academics at assistant/associate professor level in the School of Computer Science: https://www.jobs.ac.uk/job/DCA296/assistant-professor https://www.jobs.ac.uk/job/DCA300/associate-professor The Theory of Computation group at Birmingham is world-renowned, and we have been actively recruiting new researchers for some years now. More information about the group is here: https://www.birmingham.ac.uk/research/activity/computer-science/theory-of-c… Please encourage interested students, postdocs and colleagues to apply! For informal enquiries, please contact Dr Anupam Das <a.das(a)bham.ac.uk> and/or any other member of the group if you intend to make an application. Best, Anupam

1 0

CFP (EXTENSION): 5th Workshop on Artificial Intelligence and fOrmal
by Andrea Brunello 04 Sep '23

04 Sep '23

*** We apologize for possible cross posting *** *********** CALL FOR PAPER (EXTENSION) *********** OVERLAY 2023 6th - 9th November, 2023 (the precise day(s) will be announced later) Rome, Italy https://overlay.uniud.it/workshop/2023 Co-located with AIxIA 2023 http://www.aixia2023.cnr.it/ *********** *********** *********** The increasing adoption of Artificial Intelligence techniques in safety-critical systems, employed in real world scenarios, requires the design of reliable, robust, and verifiable methodologies. Artificial Intelligence systems employed in such applications need to provide formal guarantees about their safety, increasing the need for a close interaction between the Artificial Intelligence and Formal Methods scientific communities, and possibly leading to the proposal of novel neurosymbolic approaches. To witness this increasing need, tools and methodologies integrating Formal Methods and Artificial Intelligence, and more broadly symbolic and sub-symbolic solutions, are getting more and more attention, especially considering the wide-range and pervasive applications of machine and deep learning models. The workshop is the main official initiative supported by the OVERLAY group (https://overlay.uniud.it). The event aims at establishing a stable, long-term scientific forum on relevant topics connected to the relationships between Artificial Intelligence and Formal Methods, by providing a stimulating environment where researchers can discuss opportunities and challenges at the border of the two areas. Important goals of the workshop are (i) to encourage the ongoing interaction between the formal methods and artificial intelligence communities, (ii) to identify innovative tools and methodologies, and (iii) to elicit a discussion on open issues and new challenges. This year edition will be held between 6th and 9th November 2023 (the precise day(s) will be announced later), as a hybrid workshop co-located with AIxIA 2023 (http://www.aixia2023.cnr.it/), which is scheduled to be held in Rome, Italy. Participants must be registered to AIxIA 2023 (http://www.aixia2023.cnr.it/). Overlay does not have an additional specific fee. *** Invited speaker *** Luciano Serafini - Fondazione Bruno Kessler, Italy *** Call for contributions *** We accept extended abstracts (4 pages + references) focusing on the interaction between Artificial Intelligence and Formal Methods and on the issue of symbolic/sub-symbolic integration. Invited talks will complement the presentations of contributed papers. Topics of interest include (but are not limited to): automata theory automated reasoning automated planning and scheduling controller synthesis formal specification languages formal verification game theory hybrid and discrete systems logics in computer science neurosymbolic approaches logic for neural networks neural networks for logic reactive synthesis runtime verification and monitoring satisfiability modulo theories and theorem proving specification and verification of machine/deep learning systems tools and applications Contributed papers can present recent results at the border of the two fields, new research directions, challenges and perspectives. Presentation of results recently published in other scientific journals or conferences is also welcome. We plan to include all papers in the Proceedings of the event, published at CEUR Workshop Proceedings. CEUR WS proceedings are archival proceedings indexed by DBLP and Scopus. Submitted papers should not exceed four (4) pages plus references. Authors are asked to use CEUR's LaTeX style, available at https://overlay.uniud.it/workshop/2023/CEURART.zip. Submissions must be in PDF format and will be handled via the EasyChair Conference system at the following address: https://easychair.org/my/conference?conf=overlay2023. *** Important dates *** - Paper submission: September 8th, 2023 September 22nd, 2023 - Acceptance notification: September 22nd, 2023 October 4th, 2023 - Camera-ready submission: October 15th, 2023 - Workshop: between 6th and 9th November, 2023 (the precise day(s) will be announced later) *** Program Committee *** Chairs Andrea Brunello - University of Udine, Italy Alessandro Gianola - Free University of Bozen-Bolzano, Italy Fabio Mogavero - University of Napoli Federico II, Italy PC Members Dylan Bellier - University of Rennes, France Massimo Benerecetti - University of Napoli Federico II, Italy Laura Bozzelli - University of Napoli Federico II, Italy Daniele Dell'Erba - University of Liverpool, UK Dario Della Monica - University of Udine, Italy Marco Faella - University of Napoli Federico II, Italy Luca Geatti - University of Udine, Italy Silvio Ghilardi - Università degli Studi di Milano, Italy Nicola Gigante - Free University of Bozen-Bolzano, Italy Inês Lynce - INESC-ID / Instituto Superior Técnico, Lisbon, Portugal Andrea Mazzullo - University of Trento, Italy Andrea Micheli - Fondazione Bruno Kessler, Trento, Italy Andrea Orlandini - ISTC-CNR, Rome, Italy Matteo Papini - Universitat Pompeu Fabra, Barcelona, Spain Gian Luca Pozzato - University of Turin, Italy Guido Sciavicco - University of Ferrara, Italy Ionel Eduard Stan - Free University of Bozen-Bolzano, Italy Cesare Tinelli - The University of Iowa, USA Tiziano Villa - University of Verona, Italy Matteo Zavatteri - University of Padova, Italy *** Contacts *** For more information email overlay2023(a)easychair.org<mailto:overlay2023@easychair.org>

1 0

Book announcement: Computability and Complexity
by Hubie Chen 04 Sep '23

04 Sep '23

--- Book announcement --- "Computability and Complexity" written by Hubie Chen published by The MIT Press * Publisher website for book: https://mitpress.mit.edu/9780262048620/computability-and-complexity/ * Book excerpt: An excerpt of this book, which includes the first chapter (of 4), is freely useable and freely distributable under a Creative Commons CC-BY-NC-ND license. See the above website or use a direct link: https://mitp-content-server.mit.edu/books/content/sectbyfn/books_pres_0/143… . * Description: This initiation to the theory of computation covers the core notions, techniques, methods, and questions of this theory, before turning to several advanced topics. This book combines intuitive and conceptual discussion—--backed by numerous diagrams and examples—--with a precise mathematical treatment that includes comprehensive and rigorous proofs. Topics covered by this book include: - Automata theory – deterministic and nondeterministic finite automata, regular expressions, proving non-regularity via Myhill-Nerode theory, DFA minimization; - Computability theory – deterministic and nondeterministic Turing machines, universal Turing machines, diagonalization and non-computable languages, reductions, Rice’s theorem; - Complexity theory – time complexity classes (P, NP, and coNP), the P versus NP question, the theories of NP-completeness and of coNP-completeness, numerous completeness proofs, the space complexity class PSPACE, hierarchy theorems, parameterized complexity. Numerous exercises and notes expand upon the main presentation and cover topics such as Gödel incompleteness, counting complexity, logarithmic space complexity, and treewidth.

1 0