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

First Call for Papers - 20th International Conference on Formal
by Marmsoler, Diego 01 Feb '24

01 Feb '24

[ Please distribute, apologies for multiple postings. ] ========================================================================= 20th International Conference on Formal Aspects of Component Software (FACS) - First Call https://facs-conference.github.io/2024/ September 09-10, 2024, Milan, Italy Co-located with the 26th international symposium on formal methods (FM 2024) https://www.fm24.polimi.it/ -------------------------------------------------------------------------- -------------------------------------------------------------------------- OVERVIEW -------------------------------------------------------------------------- FACS 2024 is concerned with how formal methods can be applied to component- based software and system development. Formal methods have provided foundations for component-based software through research on mathematical models for components, composition and adaptation, and rigorous approaches to verification, deployment, testing, and certification. -------------------------------------------------------------------------- -------------------------------------------------------------------------- TOPICS -------------------------------------------------------------------------- The conference seeks to address the applications of formal methods in all aspects of software components and services. FACS aims at developing a community-based understanding of relevant and emerging research problems through formal paper presentations and lively discussions. FACS 2024 welcomes contributions including but not limited to: - Formal methods, models, and languages for software-intensive systems, components and services, including verification techniques (e.g., model checking, theorem proving, testing, constraint solving, runtime analysis), probabilistic techniques, (co-)simulation techniques, composition and deployment, component interaction, software variability, QoS and other nonfunctional properties (e.g., trust, compliance, security, privacy); - Formal aspects of concrete software-intensive systems, including service- oriented architectures, business processes, cloud or edge computing, real- time/safety-critical systems, hybrid and cyber physical systems, quantum systems, components that use artificial intelligence; - Tools supporting formal methods for components and services; - Case studies and experience reports over the above topics; - **Special track: Formal Methods of Component Software in the context of emerging computational paradigms** (e.g. cyber physical human systems, quantum computations, AI systems, blockchain systems, etc) . -------------------------------------------------------------------------- -------------------------------------------------------------------------- SUBMISSION AND PUBLICATION -------------------------------------------------------------------------- We solicit high-quality submissions reporting on: A - full papers: original research, applications and experiences, or surveys (16 pages); B - short papers: tools and demonstrations (6 pages); C - Special track papers (16 pages); The page limit excludes references and appendices. Papers should be prepared in LaTeX, adhering to the Springer LNCS format and Guidelines. Papers should be submitted through the easychair link: https://easychair.org/conferences/?conf=facs2024 All submitted papers should be in LNCS format and unpublished and not submitted for publication elsewhere. All accepted papers will have to be presented at the conference by one of their authors. Accepted papers in all categories will be published in the FACS proceedings and published as a volume in Springer LNCS series. The authors of a selected subset of accepted papers will be invited to submit an extended version of their papers to a special issue of the Science of Computer Programming journal. -------------------------------------------------------------------------- -------------------------------------------------------------------------- IMPORTANT DATES -------------------------------------------------------------------------- Abstract submission: 8 May, 2024 Full paper submission: 15 May, 2024 Notification: 26 June, 2024 Final version due: 17 July, 2024 Conference: 9-10 September, 2024 -------------------------------- -------------------------------- INVITED SPEAKERS -------------------------------- - Ana Cavalcanti (University of York, UK) - David Parker (University of Oxford, UK) - Geguang Pu (ECNU, China) -------------------------------- -------------------------------- PROGRAM CO-CHAIRS -------------------------------- - Diego Marmsoler (University of Exeter, United Kingdom) - Meng Sun (Peking University, China) -------------------------------- -------------------------------- PROGRAM COMMITTEE -------------------------------- - Achim Brucker (University of Exeter, United Kingdom) - Antónia Lopes (Universidade de Lisboa, Portugal) - Anton Wijs (Eindhoven University of Technology, Netherlands) - Arpit Sharma (IISERB, India) - Brijesh Dongol (University of Surrey, United Kingdom) - Camilo Rocha (Pontificia Universidad Javeriana Cali, Colombia) - Clemens Dubslaff (Eindhoven University of Technology, Netherlands) - Fatemeh Ghassemi (University of Tehran, Iran) - Giorgio Audrito (University of Turin, Italy) - Gwen Salaün (University of Grenoble Alpes, France) - Ivan Lanese (University of Bologna/INRIA, Italy) - Jacopo Mauro (University of Southern Denmark, Denmark) - José Proença (University of Porto, Portugal) - Keigo Imai (DeNA Co., Japan) - Kenneth Johnson (Auckland University of Technology, New Zealand) - Kyungmin Bae (POSTECH, South Korea) - Luís Soares Barbosa (University of Minho, Portugal) - Marie Farrell (The University of Manchester, United Kingdom) - Mario Gleirscher (Universität Bremen, Germany) - Mieke Massink (CNR-ISTI, Italy) - Olga Kouchnarenko (University of Franche-Comté, France) - Peter Ölveczky (University of Oslo, Norway) - Samir Genaim (Universidad Complutense de Madrid, Spain) - Shoji Yuen (Nagoya University, Japan) - Simon Bliudze (INRIA Lille, France) - Simon Foster (University of York, United Kingdom) - Violet Ka I Pun (Western Norway University of Applied Sciences, Norway) - Xiyue Zhang (Oxford University, United Kingdom) - Zhenbang Chen (NUDT, China)

1 0

FMBC 2024 – Fourth Call for Papers (deadline extension)
by Marmsoler, Diego 25 Jan '24

25 Jan '24

[ Please distribute, apologies for multiple postings. ] ========================================================================= 5th International Workshop on Formal Methods for Blockchains - Fourth Call (deadline extension) https://fmbc.gitlab.io/2024 April 07, 2024, Luxembourg City, Luxembourg Co-located with the european joint conferences on theory and practice of software (ETAPS 2024) https://www.etaps.org/2024/ -------------------------------------------------------------------------- IMPORTANT DATES -------------------------------------------------------------------------- Abstract submission (extended): January 31, 2024 Paper submission (extended): February 07, 2024 Notification: February 29, 2024 Camera-ready: March 15, 2024 Pre-Proceedings: March 31, 2024 Workshop: April 07, 2024 Deadlines are Anywhere on Earth: https://en.wikipedia.org/wiki/Anywhere_on_Earth -------------------------------------------------------------------------- -------------------------------------------------------------------------- TOPICS OF INTEREST -------------------------------------------------------------------------- Blockchain is a novel technology to store data in a decentralized way. Although the technology was originally invented to enable cryptocurrencies, it quickly found applications in several other domains. Blockchains may also provide support for Smart Contracts. Smart Contracts are scripts of an ad-hoc programming language that are stored in the blockchain and that run on the network. They can interact with the ledger’s data and update its state. These scripts can express the logic of possibly complex contracts between users of the blockchain. Thus, Smart Contracts can facilitate the economic activity of blockchain participants. Since blockchains are often used to store financial transactions, bugs may result in huge economic losses and thus it is now of utmost importance to have strong guarantees of the behaviour of blockchain software. These guarantees can be brought by using Formal Methods. Indeed, Blockchain software encompasses many topics of computer science where using Formal Methods techniques and tools is relevant: consensus algorithms to ensure the liveness and the security of the data on the chain, programming languages specifically designed to write smart contracts, cryptographic protocols, such as zero-knowledge proofs, used to ensure privacy, etc. This workshop is a forum to identify theoretical and practical approaches of formal methods for Blockchain technology. Topics include, but are not limited to: * Formal models of Blockchain applications or concepts * Formal methods for consensus protocols * Formal methods for Blockchain-specific cryptographic primitives or protocols * Design and implementation of Smart Contract languages * Verification of Smart Contracts -------------------------------------------------------------------------- -------------------------------------------------------------------------- SUBMISSION -------------------------------------------------------------------------- Submit original manuscripts (not published or considered elsewhere) with a page limit of 12 pages for full papers and 6 pages for short papers (excluding bibliography and short appendix of up to 5 additional pages). Alternatively you may also submit an extended abstract of up to 2 pages (excluding bibliography) summarizing your ongoing work in the area of formal methods and blockchain. Authors of selected extended-abstracts are invited to give a short lightning talk. Submission link: https://easychair.org/conferences/?conf=fmbc2024 Authors are encouraged to use LaTeX and prepare their submissions according to the instructions and styling guides for OASIcs provided by Dagstuhl. Instructions for authors: https://submission.dagstuhl.de/documentation/authors#oasics At least one author of an accepted paper is expected to present the paper at the workshop as a registered participant. -------------------------------- -------------------------------- PROCEEDINGS -------------------------------- All submissions will be peer-reviewed by at least three members of the program committee for quality and relevance. Accepted regular papers (full and short papers) will be included in the workshop proceedings, which will be published as a volume of the OpenAccess Series in Informatics (OASIcs) by Dagstuhl. -------------------------------- -------------------------------- INVITED SPEAKER -------------------------------- We are pleased to have Franck Cassez, Head of Research, Mantle ( https://www.mantle.xyz ) https://franck44.github.io/ as a keynote speaker which will talk about verification of smart contracts. -------------------------------- -------------------------------- PROGRAM COMMITTEE -------------------------------- PC CO-CHAIRS * Bruno Bernardo (Nomadic Labs, France) (bruno(a)nomadic-labs.com<mailto:bruno@nomadic-labs.com>) * Diego Marmsoler (University of Exeter, UK) (D.Marmsoler(a)exeter.ac.uk<mailto:D.Marmsoler@exeter.ac.uk>) PC MEMBERS * Burcu Kulahcioglu Ozkan (Delft University of Technology, Netherlands) * Maria Potop-Butucaru (Sorbonne University, France) * Bas Spitters (Aarhus University, Denmark) * Sophie Rain (Vienna University of Technology, Austria) * Gordon J. Pace (University of Malta, Malta) * Ron Van Der Meyden (University of New South Wales, Australia) * Maurice Herlihy (Brown University, US) * Vincent Rahli (University of Birmingham, UK) * Meng Sun (eking University, China) * Martin Ceresa (IMDEA Software Institute, Spain) * Massimo Bartoletti (University of Cagliari, Italy) * Denisa Diaconescu (University of Bucharest) * Manuel Chakravarty (Tweag, France) * Bernhard Beckert (Karlsruhe Institute of Technology, Germany) * Florian Kammueller (Middlesex University London, UK) * Baoluo Meng (GE Research, US) * Albert Rubio (Complutense University of Madrid, Spain) * Sylvain Conchon (Paris-Saclay University, France) * Fritz Henglein (University of Copenhagen)

1 0

CiE 2024: FINAL CALL FOR PAPERS
by acie＠acie.eu 24 Jan '24

24 Jan '24

CiE 2024: CALL FOR PAPERS Computability in Europe 2024 Twenty years of theoretical and practical synergies Amsterdam, The Netherlands July 08-12, 2024 https://events.illc.uva.nl/CiE/CiE2024/ Submission link: https://equinocs.springernature.com/service/CiE2024 IMPORTANT DATES: Deadline for article submission: February 10, 2024 (AOE) Notification of acceptance: April 20, 2024 Final versions due: May 1, 2024 Deadline for informal presentations submission: May 15, 2024 (The notifications of acceptance for informal presentations will be sent a few days after submission) Early registration before: May 20, 2024 Conference: July 08-12, 2024 GENERAL INFORMATION CiE 2024 will be an anniversary event. It is the 20th conference organized by CiE (Computability in Europe), in the same place as the first edition, Amsterdam. CiE is a European association of mathematicians, logicians, computer scientists, philosophers, physicists and others interested in new developments in computability and their underlying significance for the real world. Previous meetings have taken place in Amsterdam (2005), Swansea (2006), Siena (2007), Athens (2008), Heidelberg (2009), Ponta Delgada (2010), Sofia (2011), Cambridge (2012), Milan (2013), Budapest (2014), Bucharest (2015), Paris (2016), Turku (2017), Kiel (2018), Durham (2019), Salerno (2020, virtually), Ghent (2021, virtually), Swansea (2022) and Batumi (2023). TUTORIAL SPEAKERS Matthew Harrison-Trainor (University of Illinois Chicago) Sonja Smets (University of Amsterdam) INVITED SPEAKERS Arnold Beckmann (Swansea University) Rod Downey (Victoria University of Wellington) Elvira Mayordomo (University of Zaragoza) Alexandre Miquel (Universidad de la República) Monika Seisenberger (Swansea University) Mariya Soskova (University of Wisconsin-Madison) SPECIAL SESSIONS There will be 6 special sessions: - Computable aspects of symbolic dynamics and tilings (chairs: Benjamin Hellouin and Ilkka Torma) - Algorithmic randomness and Kolmogorov complexity session (chairs: Rupert Hölzl abd Denis Hirschfeldt) - Quantum Computation (chairs: Delaram Kahrobaei and Mehrnoosh Sadrzadeh) - History and Philosophy of Computing (HaPoC) (chairs: Ekaterina Koubychkina and Marianna Girlando) - Bio-inspired Computation (BiC) (chairs: Gianluca Della Vedova and Jasmijn Baaijens) - Computable Structure Theory (chairs: Stefan Vatev and Ekaterina Fokina) CONFERENCE TOPICS The CiE conferences serve as an interdisciplinary forum for research in all aspects of computability, foundations of computer science, logic, and theoretical computer science, as well as the interplay of these areas with practical issues in computer science and with other disciplines such as biology, mathematics, philosophy, or physics. PAPER SUBMISSION THE PROGRAM COMMITTEE cordially invites all researchers, European and non-European, to submit their papers in all areas related to the above for presentation at the conference. The following paper categories are welcome: - Regular papers describing solid new research results. Papers submitted to the conference proceedings should represent original work, not simultaneously submitted to another journal or conference with formal proceedings. The Program Committee will rigorously review and select submitted papers. Regular papers must have a maximum of 12 pages, including references but excluding a possible appendix in which one can include proofs and other additional material. Papers building bridges between different parts of the research community are particularly welcome. - Informal presentations. Continuing the tradition of past CiE conferences, we invite researchers to present informal presentations of their recent work. A proposal for an informal presentation must be 1 page long; a brief description of the results suffices and an abstract is not required. Informal presentations will not be published in the LNCS conference proceedings. Results presented as informal presentations at CiE 2024 may appear or may have appeared in other conferences with formal proceedings and/or in journals. All submissions must be in PDF, formatted using the Springer LNCS style (available at https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…), and submitted via EquinOCS: https://equinocs.springernature.com/service/CiE2024 CONFERENCE PROCEEDINGS Accepted regular papers will be published as a proceedings volume in the Lecture Notes in Computer Science (LNCS) series from Springer-Verlag. PROGRAM COMMITTEE Contributed papers will be selected from submissions received by the PROGRAM COMMITTEE consisting of: Bahareh Afshari (University of Amsterdam & University of Gothenburg) Nathalie Aubrun (CNRS, Université Paris-Saclay) Marie-Pierre Béal (Université Gustave Eiffel) Benno van den Berg (University of Amsterdam) Sebastian Berndt (University of Lübeck) Patricia Bouyer-Decitre (CNRS) Jin-Yi Cai (University of Wisconsin-Madison) Barbara Csima (University of Waterloo) Gianluca Della Vedova (Università degli Studi di Milano-Bicocca) Leah Epstein (University of Haifa) Gilda Ferreira (Universidade Aberta) Yannick Foster (INRIA, Nantes) Lorenzo Galeotti (Amsterdam University College) Mathieu Hoyrup (INRIA, LORIA, Nancy) Jarkko Kari (University of Turku) Julia Knight (University of Notre-Dame) Susana Ladra (Universidade da Coruña) Timo Lang (Technische Universität Wien) Karen Lange (Wellesley College) Florin Manea (University of Göttingen) Alexander Melnikov (Victoria University of Wellington) Alberto Naibo (Université Paris 1 Panthéon-Sorbonne) Ludovic Patey (CNRS, Université Paris-Cité co-Chair) Elaine Pimentel (University College London co-chair) Cristóbal Rojas (Universidad Católica) Viola Schiaffonati (Politecnico di Milano) Paul Shafer (University of Leeds) Reed Solomon (University of Connecticut) Andreas Weiermam (Ghent University) WOMEN IN COMPUTABILITY We are very happy to announce that within the framework of the Women in Computability program, we are able to offer some grants for junior women researchers who want to participate in CiE 2024. Applications for this grant should be sent to Lorenzo Galeotti <l.galeotti(a)uva.nl>, before May 15, 2024 and include a short cv (at most 2 pages) and contact information for an academic reference. Preference will be given to junior women researchers who are presenting a paper (including informal presentations) at CiE 2024. HOSTED BY The event will be held in the Amsterdam University College academic building located at Amsterdam Science Park. We are grateful for support from the University of Amsterdam and the Vrije Universiteit Amsterdam. ORGANIZING COMMITTEE Bahareh Afshari (University of Gothenburg) Luis Aguilar Suarez (Amsterdam University College) Benno van den Berg (University of Amsterdam) Andrea De Domenico (Vrije Universiteit Amsterdam) Tamara Dobler (Vrije Universiteit Amsterdam) Lorenzo Galeotti (Amsterdam University College -- chair) Yurii Khomskii (Amsterdam University College) Mattia Panettiere (Vrije Universiteit Amsterdam) Benjamin Rin (Universiteit Utrecht)

1 0

DLT 2024 - Call for Papers
by Manea, Florin 16 Jan '24

16 Jan '24

**CALL FOR PAPERS** 28th INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN LANGUAGE THEORY (DLT 2024) DLT is an event organized to bring together members of the academic, research, and industrial community who have an interest in formal languages, automata theory, and related areas (list of topics below). This iteration of the DLT conference will be held in conjunction with the 14th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2024) in Göttingen, Germany in August 2024. Alongside the regular programme of contributed talks and social events, there will also be four invited talks (see below), a mentoring workshop, highlights talks, and an evening lecture on linguistics by Anke Holler (Göttingen). The conference will also see the 2024 Salomaa Prize (https://math.utu.fi/salomaaprize/) awarded, named to honour the scientific achievements and influence of Academician Arto Salomaa, a founder of the DLT symposium. The prize consists of a diploma and 2000 euros, funded by the University of Turku, Finland, the home university of Arto Salomaa. **Important Dates** Deadline for paper submission: 8 March 2024 Notification: 3 May 2024 Final Version: 17 May 2024 DLT 2023: 12-16 August 2024 **Invited Speakers** Laura Ciobanu (Edinburgh, UK) Sandra Kiefer (Oxford, UK) Pawel Gawrychowski (Wroclaw, Poland) Martin Kutrib (Gießen, Germany) **Program Committee** Marie-Pierre Béal (Paris) Joel Day (Loughborough, chair) Dora Giammarresi (Roma) Yo-Sub Han (Seoul) Markus Holzer (Gießen) Mika Hirvensalo (Turku) Tomohiro I (Kyushu) Zsuzsanna Liptak (Verona) Sebastian Maneth (Bremen) Florin Manea (Göttingen, chair) Ian McQuillan (Saskatchewan) Robert Mercas (Loughborough) Cyril Nicaud (Paris) Svetlana Puzynina (Saint Petersburg) Daniel Reidenbach (Keele) Arseny Shur (Bar Ilan) Manon Stipulanti (Liège) Bianca Truthe (Gießen) Mikhail Volkov (Ekaterinburg) Markus Whiteland (Liège) Georg Zetzsche (Kaiserslautern) **Venue** The conference will be held at the historic University of Göttingen in Germany, hosted by the TCS research group of Florin Manea. For more information, see https://dlt2024.uni-goettingen.de/. **Publication** The Proceedings of DLT 2024 will be published in the Springer LNCS series. **Submission Guidelines** Authors are invited to submit papers presenting original and unpublished research. The proceedings will be published in the Lecture Notes in Computer Science (LNCS) Series by Springer. Simultaneous submission to journals or other conferences with published proceedings is not allowed. Submitted papers should not exceed 12 pages excluding bibliography and must follow the LNCS-style LaTeX2e (available at https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…). In order to facilitate the review process, all proofs omitted due to page limitations can be given in an appendix or made accessible through a reliable link to a freely available electronic preprint. Please note that the paper should be self-contained; reviewers are not required to read any additional pages, thus consulting the appendix is up to the reviewer. Papers should be submitted electronically in PDF through the EasyChair system: https://easychair.org/conferences/?conf=dlt2024. Questions about submissions should be emailed to dlt2024(a)easychair.org. Typical topics include, but are not limited to: grammars, acceptors, and transducers for words, trees, and graphs algebraic theories of automata algorithmic, combinatorial, and algebraic properties of words and languages relations between formal languages and artificial neural networks computational linguistics variable length codes symbolic dynamics cellular automata groups and semigroups generated by automata polyominoes and multidimensional patterns decidability questions image manipulation and compression efficient text algorithms relationships to cryptography, concurrency, complexity theory, and logic bio-inspired computing quantum computing **Sponsors** The German Research Foundation (DFG).

1 0

SALOME 1 - celebration of the 6th edition of the World Logic Day -
by Jean-Yves Beziau 14 Jan '24

14 Jan '24

LUA celebration of the 6th edition of the World Logic Day within SALOME 1 : the first South American LOgic MEeting https://www.salome2024.org/ from Cusco, Peru at 4pm CET Sunday January14 Round Table with Luis Felipe Alegre, Jasmin Özel, Juan Redmond, Philip Welch Everybody is welcome to attend, register here: cassyni.com/events/8F3t2AJXMw4H8ioiuRgFkq >-------------------------------------------------------------------------- Jean-Yves Beziau President of LUA and creator of the World Logic Day

1 0

2 Lecturer Positions in Computer Science at Royal Holloway University
by Sammartino, Matteo 12 Jan '24

12 Jan '24

Salary: £47,719 per annum - including London Allowance ( This is the expected starting salary for this post however appointment at a higher point may be made for candidates who demonstrate exceptional skills and experience relevant to the role.) Closing Date: 23.59 hours GMT on Monday 22 January 2024 Link to application: https://jobs.royalholloway.ac.uk/vacancy.aspx?ref=1223-539 # The School and Department The School of Engineering, Physical and Mathematical Sciences (EPMS) at Royal Holloway, University of London comprises the Departments of Electronic Engineering, Computer Science, Information Security, Mathematics and Physics. We are pleased to announce that the School is embarking on an ambitious period of expansion in data science, artificial intelligence, computing, information security, digital engineering and physical science and, as part of this expansion, applications are invited for two Lectureships within the Department of Computer Science. The Department of Computer Science has a record of outstanding research and was ranked 17th overall among UK computer science departments in the most recent Research Excellence Framework (REF 2021, Times Higher Education ranking). We have very strong research groups in the areas of Intelligent Systems, Machine Learning, Algorithms and Complexity, and Programming Languages and Systems. There are also strong collaborations with the Information Security Department. The Department of Computer Science is committed to delivering excellent teaching at both undergraduate and postgraduate level and consistently achieves excellent results in graduate prospects metrics (92% graduates in employment or further study in 15 months, Guardian 2023). Our software engineering teaching has been hailed as a ‘best practice’ example by BCS, the Chartered Institute for IT. The Department of Computer Science is committed to reducing gender inequality, as recognised by an Athena SWAN Bronze award, and strongly welcomes applications from groups under-represented in academic posts. Royal Holloway recognises the importance of helping its employees balance their work and home life by offering flexible working arrangements. We are happy to consider a request for flexible working for this post including part time, job share or compressed working hours. # The ideal applicant The Department of Computer Science at Royal Holloway University of London is seeking to appoint two lecturers in Computer Science and welcome applications that would complement and/or strengthen our existing areas of research. Applicants should either have, or have the potential for producing, high quality publications and attracting significant research funding. Applicants will have a track record demonstrated excellence, or will show the potential for excellence, in delivering undergraduate and postgraduate teaching and the supervision of both undergraduate and postgraduate students. The post holder will be expected to contribute strongly to the development of research impact, and the successful applicant will have, or have the potential to have, a strong track record in this area. The Department plays an active part in inter-disciplinary activities and benefits from a number of University led initiatives including the ‘Transformative Digital Technologies, Security and Society’, ‘Advanced Quantum Science and Technologies’ and ‘Living Sustainably’ research catalysts and the School will be leading the establishment of a new Centre of Applied AI. In addition to the opportunities with the Department of Computer Science, the post holder(s) will have the opportunity to play a full role in the growth of Applied AI within the School, and across the University more generally. # Benefits and location Royal Holloway offers a highly competitive rewards and benefits package including: * Generous annual leave entitlement * Training and Development opportunities * Pension Scheme with generous employer contribution * Various schemes including Cycle to Work, Season Ticket Loans and help with the cost of Eyesight testing. * Free parking The posts are primarily based in Egham, Surrey where the University is situated in a beautiful, leafy campus near to Windsor Great Park and within commuting distance from London. The University also has a Central London Campus, based in Bloomsbury, and there may be an opportunity/requirement to deliver teaching at that location. # Contact for enquiries For an informal discussion about the post, please contact the Head of Department, Professor Carlos Matos, at Carlos.Matos(a)rhul.ac.uk. Best wishes, Matteo Sammartino This email, its contents and any attachments are intended solely for the addressee and may contain confidential information. In certain circumstances, it may also be subject to legal privilege. Any unauthorised use, disclosure, or copying is not permitted. If you have received this email in error, please notify us and immediately and permanently delete it. Any views or opinions expressed in personal emails are solely those of the author and do not necessarily represent those of Royal Holloway, University of London. It is your responsibility to ensure that this email and any attachments are virus free.

1 0

IJCAR 2024: Final Call for Papers
by Peter Lammich 12 Jan '24

12 Jan '24

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 workﬂow, 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.

1 0

FSCD 2024: Second Call for Papers
by Carsten Fuhs 11 Jan '24

11 Jan '24

===================================================== 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

1 0

LICS 2024 Second Call for Papers
by Sam Staton 22 Dec '23

22 Dec '23

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.

1 0

Re: PhD and Postdoc positions at University of Warsaw
by Szymon Toruńczyk 22 Dec '23

22 Dec '23

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.

1 0