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

PostDoc in using Formal Methods for finding security vulnerabilities
by Achim D. Brucker 30 Mar '24

30 Mar '24

Dear all, As part of a US funded project, we have an exciting opportunity for a PostDoc in the Security and Trust of Advanced Systems Group at the University of Exeter (UK) to work applying formal methods to enterprise systems: We will use formal methods (e.g., model checking, SMT solving, interactive theorem proving), to analyze business-process-driven (enterprise) systems (e.g., business logic and workflows described a BPMN models). A particular focus will be the analysis of complex compositions of workflows within one organization as well as across multiple organizations. In particular, we will develop novel techniques to detect faults and vulnerabilities (that can be exploited by both internal and external attackers) in complex business-process-driven systems, contributing to protecting critical workflows such as manufacturing or logistics. In such environments, attackers can exploit such faults and vulnerabilities to cause all kinds of harm such as direct financial losses or causing the production of safety or security critical products to stop. Overall, the project aims to develop automated techniques for assessing the risk of business process or workflows as well as finding and mitigating such attacks. This is a unique opportunity for somebody wanting to use/apply formal methods to the security of large enterprise systems. More information and application details can be found at: * <https://jobs.exeter.ac.uk/hrpr_webrecruitment/wrd/run/etrec179gf.open?WVID=…> Application deadline is the 18th of April 2024. Please contact me for more details. Best, Achim -- Prof. Achim Brucker | Chair in Cybersecurity & Head of Group | University of Exeter https://www.brucker.ch | https://logicalhacking.com/blog @adbrucker | @logicalhacking

1 0

Funded PhD Position in Formalizing/Verification of Golang
by Achim D. Brucker 20 Mar '24

20 Mar '24

We have an exciting opportunity for PhD study with myself and Prof. Burkhart Wolff form the Université Paris-Saclay on developing a formal semantics for Go(lang) in Isabelle/HOL. This is part of a new 'double PhD' programme leading to a PhD award from the University of Exeter and the Université Paris-Saclay. More information and application details can be found at: * https://www.exeter.ac.uk/study/pg-research/funding/phdfunding/paris-saclay/ * https://adum.fr/as/ed/voirproposition.pl?site=adumR&matricule_prop=53822#ve… Application deadline is the 31st of March 2024. Please contact me for more details. Best, Achim -- Prof. Achim Brucker | Chair in Cybersecurity & Head of Group | University of Exeter https://www.brucker.ch | https://logicalhacking.com/blog @adbrucker | @logicalhacking

1 0

Paraconsistent Newsletter Winter-Summer 2024
by jean-yves beziau 20 Mar '24

20 Mar '24

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

1 0

1st cfp of SEFM'24
by Alexandre Madeira 15 Mar '24

15 Mar '24

========= FIRST CALL FOR PAPERS ============ 22nd International Conference on Software Engineering and Formal Methods 4-8 November 2024 University of Aveiro, Portugal https://sefm-conference.github.io/2024/ ============================================ The 21st edition of the International Conference on Software Engineering and Formal Methods will be held between 6 and 8 November 2024, with workshops taking place on 4 and 5 November 2024. *Important dates* Abstract submission: 7 June 2024 (AoE) Paper submission: 14 June 2024 (AoE) Author notification: 15 August 2024 Workshops: 4-5 November 2024 Conference: 6-8 November 2024 *Overview and Scope* The conference aims to bring together researchers and practitioners from academia, industry and government, to advance the state of the art in formal methods, to facilitate their uptake in the software industry, and to encourage their integration within practical software engineering methods and tools. The topics of interest include, but are not limited to, the following aspects of software engineering and formal methods. -Software Development Methods .Formal modelling, specification, and design .Software evolution, maintenance, re-engineering, and reuse .Design Principles -Programming languages .Domain-specific languages .Type theory .Abstraction and refinement -Software Testing, Validation, and Verification .Model checking, theorem proving, and decision procedures .Testing and runtime verification .Statistical and probabilistic analysis .Synthesis .Performance estimation and analysis of other non-functional properties .Other light-weight and scalable formal methods .Security and Safety -Security, privacy, and trust .Safety-critical, fault-tolerant, and secure systems .Software certification .Applications and Technology Transfer -Service-oriented and cloud computing systems, Internet of Things .Component, object, multi-agent and self-adaptive systems .Real-time, hybrid, and cyber-physical systems .Intelligent systems and machine learning .Quantum systems .HCI, interactive systems, and human error analysis .Education -Case studies, best practices, and experience reports *Paper submission* We solicit two categories of papers: .Regular papers - describing original research results, case studies, or surveys, should not exceed 16 pages (excluding bibliography of at most two pages). .Tool papers - that describe an operational tool and its contributions should not exceed 8 pages. Papers must be formatted according to the guidelines for Springer LNCS papers. All submissions must be original, unpublished, and not submitted concurrently for publication elsewhere. Papers can be submitted through Easychair: https://easychair.org/conferences/?conf=sefm2024. *Artifact Evaluation* This edition of SEFM introduces an artifact evaluation (AE). An artifact contains any necessary material to support the claims made in the paper and ideally makes the results fully reproducible. Submission of an artifact is optional for regular papers and mandatory for tool papers. The artifacts will be judged by the Artifact Evaluation Committee (AEC). More details will be available soon. *Publication* All accepted papers will appear in the proceedings of the conference that will be published as a volume in Springer’s LNCS series. ------------------------------------------------------- Alexandre Madeira http://sweet.ua.pt/madeira/

1 0

Joint CFP NLS and SLSS 2024
by Lauri Hella (TAU) 08 Mar '24

08 Mar '24

Call for Participation – Fifth Nordic Logic Summer School (NLS 2024) Call for Abstracts – Twelfth Scandinavian Logic Symposium (SLSS 2024) Reykjavik University, Iceland Event Dates: NLS 2024: 10-13/6 SLSS 2024: 14-16/6 Website: https://scool24.github.io/ deadline for students to apply for ASL funding: March 19 https://aslonline.org/student-travel-awards/ The Nordic Logic Summer School (NLS) and Scandinavian Logic Symposium (SLSS) are respectively the Summer School and the Symposium organized by the Scandinavial Logic Society. This year, both events will take place this June 2024 in Reykjavik, Iceland. NLS will take place from June 10 to 13, and SLSS from June 14 to 16. NLS 2024 Call for Participation: The intended audience for NLS is advanced master students, PhD-students, postdocs and experienced researchers wishing to learn the state of the art in a particular subject. As usual, this year we have an exciting lineup of five lecturers on a wide spectrum of topics. Lecturers: Jandson Ribeiro (Philosophical logic) Sandra Kiefer (Learning and logic) Miika Hannula (Model theory) Greg Restall (Proof theory) Rineke Verbrugge (Logic, CS and AI) For updated information about the summer school and to register, please follow the link: https://scool24.github.io/NLS/ SLSS 2024 Call for Abstracts: The primary aim of the Symposium is to promote research in the field of logic (broadly conceived) carried out in research communities in Scandinavia. Moreover, it warmly invites the participation of logicians from all over the world. The meeting will include invited lectures and a forum for participants to present contributed talks. Suggested topics The scope of SLSS is broad, ranging over the whole areas of Mathematical and Philosophical Logic, as well as Logical Methods in Computer Science, Artificial Intelligence, Linguistics, among others. Major topics include (but are not limited to): Proof Theory Constructivism Model Theory Set Theory Computability Theory Algebra and Logic Categorical Logic Modal and Temporal Logics Dynamic Logics Logic and Computer Science Logic in AI and Multi-Agent Systems Logic and Linguistics Philosophical Logic Philosophy of Logic, Mathematics and Computation Programme Committee Antonios Achilleos (Reykjavik University, co-chair) Dag Westerståhl (Stockholm University, Tsinghua University, co-chair) Gaia Belardinelli (University of Copenhagen) Jens Classen (Roskilde University) Salvatore Florio (University of Oslo) Juha Kontinen (University of Helsinki) Vera Koponen (Uppsala University) Maria Magdalena Ortiz de la Fuente (TU Wien) Mina Young Pedersen (University of Bergen) Esko Turunen (TU Wien) Invited Speakers Fausto Barbero (University of Helsinki) Sara Negri (University of Genoa) Aybüke Özgün (ILLC, University of Amsterdam) Submissions Abstracts of contributed talks, in PDF format, not exceeding two A4 (11pt) pages, should be submitted through EasyChair: https://easychair.org/conferences/?conf=slss2024 by April 7 2024 (AoE).Abstracts should be typeset following the format of a LaTeX class file SLS2014.cls, or in a similar format if you prefer to not use LaTeX. Sponsorship by the Association for Symbolic Logic NLS 2024 and SLSS 2024 are sponsored by the ASL. This means that any student who wants to attend these events can apply for an ASL Student Travel Award, to partially cover their expenses. Please not that to do so, the student must be an ASL member and they must send their application to ASL by March 19 at the latest. For more information and to apply for an ASL award, please follow this link: https://aslonline.org/student-travel-awards/ Important dates Submission deadline: April 7 Notification: April 30 Final programme: TBA ASL travel award deadline: March 19 Conference: 14-16 June, 2024

1 0

DLT 2024 - Final Call for Papers
by Manea, Florin 07 Mar '24

07 Mar '24

**FINAL CALL FOR PAPERS** **News: Deadline extension: 22 March 2024 AOE (Firm) 28th INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN LANGUAGE THEORY (DLT 2024) **The submission deadline for DLT 2024 has been extended to 22 March 2024 AOE. To aid the work of the PC, we encourage authors intending to submit a paper during the extension to also submit a title and an abstract of their paper as soon as possible.** 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** **NEW** Deadline for paper submission: 22 March 2024 (23:59 AOE, firm) Notification: 3 May 2024 Final Version: 17 May 2024 DLT 2024: 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, Joel Day (chair), Dora Giammarresi, Yo-Sub Han, Mika Hirvensalo, Markus Holzer, Tomohiro I, Zsuzsanna Liptak, Florin Manea (chair), Sebastian Maneth, Ian McQuillan, Robert Mercas, Cyril Nicaud, Svetlana Puzynina, Daniel Reidenbach, Arseny Shur, Manon Stipulanti, Bianca Truthe, Mikhail Volkov, Markus Whiteland, Georg Zetzsche **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 of DLT 2024 will be published in the Lecture Notes in Computer Science series (Springer). Please submit your paper here: https://easychair.org/conferences/?conf=dlt2024 Submitted papers should not exceed 12 pages excluding bibliography, the title page (containing only the title, authors, affiliations, abstract), and a potential appendix (see below), and must follow the LNCS-style LaTex2e (available at https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…). Proofs omitted due to space constraints should be put into an appendix, to be read by the program committee members at their discretion. Further 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

Learning and Automata (LearnAut) 2024 -- ICALP 2024 Workshop, first
by Sammartino, Matteo 07 Mar '24

07 Mar '24

Call for papers Learning and Automata (LearnAut) -- ICALP 2024 workshop July 7th - Tallinn, Estonia Website: https://learnaut24.github.io/ Deadline: April 18 Submission portal: https://easychair.org/conferences/?conf=learnaut2024 Learning models defining recursive computations, like automata and formal grammars, are the core of the field called Grammatical Inference (GI). The expressive power of these models and the complexity of the associated computational problems are major research topics within mathematical logic and computer science. Historically, there has been little interaction between the GI and ICALP communities, though recently some important results started to bridge the gap between both worlds, including applications of learning to formal verification and model checking, and (co-)algebraic formulations of automata and grammar learning algorithms. The aim of this workshop is to bring together experts on logic who could benefit from grammatical inference tools, and researchers in grammatical inference who could find in logic and verification new fruitful applications for their methods. We invite submissions of recent work, including preliminary research, related to the theme of the workshop. The Program Committee will select a subset of the abstracts for oral presentation. At least one author of each accepted abstract is expected to represent it at the workshop. Note that accepted papers will be made available on the workshop website but will not be part of formal proceedings (i.e., LearnAut is a non-archival workshop). Topics of interest include (but are not limited to): - Computational complexity of learning problems involving automata and formal languages. - Algorithms and frameworks for learning models representing language classes inside and outside the Chomsky hierarchy, including tree and graph grammars. - Learning problems involving models with additional structure, including numeric weights, inputs/outputs such as transducers, register automata, timed automata, Markov reward and decision processes, and semi-hidden Markov models. - Logical and relational aspects of learning and grammatical inference. - Theoretical studies of learnable classes of languages/representations. - Relations between automata or any other models from language theory and deep learning models for sequential data. - Active learning of finite state machines and formal languages. - Methods for estimating probability distributions over strings, trees, graphs, or any data used as input for symbolic models. - Applications of learning to formal verification and (statistical) model checking. - Metrics and other error measures between automata or formal languages. ** Submission instructions ** Submissions in the form of anonymized extended abstracts must be at most 8 single-column pages long (plus at most four for bibliography and possible appendixes) and must be submitted in the JMLR/PMLR format. The LaTeX style file is available here: https://ctan.org/tex-archive/macros/latex/contrib/jmlr We do accept submissions of work recently published, currently under review or work-in-progress. - Submission url: https://easychair.org/conferences/?conf=learnaut2024 - Submission deadline: April 18 - Notification of acceptance: May 13 - Early registration: May 17 (ICALP) - Workshop: July 7 ** Organizers ** Sophie Fortz (King's College London, UK) Franz Mayr (Universidad ORT Uruguay, UY) Joshua Moerman (Open Universiteit, Heerlen, NL) Matteo Sammartino (Royal Holloway, University of London, UK) 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

LAST CALL CfP: FoIKS 2024, 13th Int. Symp. on Foundations of
by Lucia Gomez Alvarez 01 Mar '24

01 Mar '24

*Call for Papers* 13th International Symposium on Foundations of Information and Knowledge Systems – FoIKS 2024 https://foiks2024.github.io/ Extended Deadlines ================ (Extended) Abstract submission deadline: 11.12.2023 AoE ("anywhere on earth") (Extended) Paper submission deadline: 14.12.2023 AoE ("anywhere on earth") 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 About ============= 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 Important Dates ================ All deadlines are at 23:59 UTC-12 (AoE, "anywhere on earth"). (Extended) Abstract submission deadline: 11.12.2023 (Extended) Paper submission deadline: 14.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 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. Missing proofs or details can be optionally added as an additional appendix read at the discretion of the program committee. All papers must be original and not simultaneously submitted to another journal or conference. Resubmission of papers rejected in major conferences (e.g., AAAI, ICDT, STACS) is welcome. 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. Organisation ============= 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 Local Organisers: Timon Barlag, University of Sheffield, UK Mike Cruchten, University of Sheffield, UK Nina Pardal, University of Sheffield, UK Max Sandström, University of Sheffield, UK Publicity Chair: Lucía Gómez Álvarez, TU Dresden, DE Contact ============= All questions about submissions should be emailed to foiks24(a)easychair.org. https://foiks2024.github.io/ _________________________ Dr. Lucía Gómez Álvarez Computational Logic Group Institute for Artificial Intelligence Faculty of Computer Science TU Dresden GERMANY

1 1