FormaliSE 2024
Fri 12 - Sun 21 April 2024 Lisbon, Portugal
co-located with ICSE 2024

Historically, formal methods academic research and practical software development have had limited mutual interactions — except possibly in specialized domains such as safety-critical software. In recent times, the outlook has considerably improved: on the one hand, formal methods research has delivered more flexible techniques and tools that can support various aspects of the software development process — from user requirements elicitation, to design, implementation, verification and validation, as well as the creation of documentation. On the other hand, software engineering has developed a growing interest in rigorous techniques applied at scale.

The FormaliSE conference series promotes work at the intersection of the formal methods and software engineering communities, providing a venue to exchange ideas, experiences, techniques, and results. We believe more collaboration between these two communities can be mutually beneficial by fostering the creation of formal methods that are practically useful and by helping develop higher-quality software.

Originally a workshop event, since 2018 FormaliSE has been organized as a conference co-located with ICSE. The 12th edition of FormaliSE will also take place as a co-located conference of ICSE 2024.

Area of interest (include but are not limited to):

  • requirements formalization and formal specification;
  • approaches, methods and tools for verification and validation;
  • formal approaches to safety and security related issues;
  • analysis of performance and other non-functional properties based on formal approaches;
  • scalability of formal method applications
  • integration of formal methods within the software development lifecycle (e.g., change -management, continuous integration, regression testing, and deployment)
  • model-based engineering approaches;
  • correctness-by-construction approaches for software and systems engineering;
  • application of formal methods to specific domains, e.g., autonomous, cyber-physical, intelligent, and IoT systems;
  • formal methods for AI-based systems (FM4AI), and AI applied in formal method approaches (AI4FM);
  • formal methods in a certification context
  • case studies developed/analyzed with formal approaches
  • experience reports on the application of formal methods to real-world problems;
  • guidelines to use formal methods in practice;
  • usability of formal methods.
Dates
Plenary
You're viewing the program in a time zone which is different from your device's time zone change time zone

Sun 14 Apr

Displayed time zone: Lisbon change

09:00 - 10:30
Opening and KeynoteFormaliSE 2024 at Eugénio de Andrade
Chair(s): Antónia Lopes University of Lisbon
09:00
10m
Day opening
Opening
FormaliSE 2024

09:10
80m
Keynote
FormalISE: Reflections on Formal and Informal Methods in Software Engineering
FormaliSE 2024
Cristian Cadar Imperial College London
10:30 - 11:00
Coffee BreakICSE Catering at Open Space
10:30
30m
Coffee break
Break
ICSE Catering

11:00 - 12:30
Automata and applicationsFormaliSE 2024 at Eugénio de Andrade
Chair(s): Domenico Bianculli University of Luxembourg
11:00
30m
Talk
Contract Automata: A Specification Language for Mode-Based Systems
FormaliSE 2024
Alexander Weigl Karlsruhe Institute for Technology, Joshua Bachmeier FZI Forschungszentrum Informatik, Bernhard Beckert Karlsruhe Institute of Technology, Mattias Ulbrich Karlsruhe Institute of Technology
11:30
30m
Talk
Finite Automata synthesis from Interactions
FormaliSE 2024
Erwan Mahe Université Paris-Saclay, CEA, List, Boutheina Bannour Université Paris-Saclay, CEA, List, Christophe Gaston Université Paris-Saclay, CEA, List, Arnault Lapitre Université Paris-Saclay, CEA, List, Pascale Le Gall CentraleSupelec
12:00
30m
Talk
Preprocessing is What You Need: Understanding and Predicting the Complexity of SAT-based Uniform Random Sampling
FormaliSE 2024
Olivier Zeyen University of Luxembourg, SnT, Maxime Cordy University of Luxembourg, Luxembourg, Gilles Perrouin Fonds de la Recherche Scientifique - FNRS & University of Namur, Mathieu Acher University of Rennes, France / Inria, France / CNRS, France / IRISA, France
12:30 - 14:00
12:30
90m
Lunch
Lunch
ICSE Catering

14:00 - 15:30
Timed behavior specification and verificationFormaliSE 2024 at Eugénio de Andrade
Chair(s): João F. Ferreira INESC-ID and IST, University of Lisbon
14:00
30m
Talk
Diagnosing Violations of Time-based Properties Captured in iCFTL
FormaliSE 2024
Cristina Stratan University of Luxembourg, Joshua Heneage Dawes University of Luxembourg, Domenico Bianculli University of Luxembourg
14:30
30m
Talk
Time for Networks: Mutation Testing for Timed Automata Networks
FormaliSE 2024
David Cortés Universidad del Valle, James Ortiz Université de Namur, Davide Basile Formal Methods and Tools lab, ISTI-CNR, Pisa, Italy, Jesus Aranda Universidad del Valle, Gilles Perrouin Fonds de la Recherche Scientifique - FNRS & University of Namur, Pierre Yves Schobbens Université de Namur
15:00
30m
Talk
Verifying Opacity of Discrete-Timed Automata
FormaliSE 2024
Julian Klein Technische Universität Berlin, Paul Kogel Technische Universität Berlin, Sabine Glesner Technische Universität Berlin
15:30 - 16:00
Coffee BreakICSE Catering at Open Space
15:30
30m
Coffee break
Break
ICSE Catering

16:00 - 17:30
Formal methods for cyber-physical systems and requirements engineeringFormaliSE 2024 at Eugénio de Andrade
Chair(s): Cristian Cadar Imperial College London
16:00
30m
Talk
Automated Repair of Violated Eventually Properties in Concurrent Programs
FormaliSE 2024
Irman Faqrizal Univ. Grenoble Alpes, CNRS, Grenoble INP, Inria, LIG, Grenoble, France, Quentin Nivon Univ. Grenoble Alpes, CNRS, Grenoble INP, Inria, LIG, Grenoble, France, Gwen Salaün University of Grenoble Alpes
16:30
30m
Talk
Compositional Analysis of Parametric Cooperative Cyber-Physical Systems
FormaliSE 2024
Raniah Alghamdi University of Waterloo and King Abdulaziz University, Richard Trefler University of Waterloo
17:00
30m
Talk
Formal Methods in Requirements Engineering: Survey and Future Directions
FormaliSE 2024
Robert Lorch GE Research, Baoluo Meng GE Research, Kit Siu GE Research, Abha Moitra General Electric Research, Michael Durling GE Research, Saswata Paul GE Research, Sarat Chandra Varanasi GE Research, Craig McMillan GE Aerospace

Mon 15 Apr

Displayed time zone: Lisbon change

09:00 - 10:30
KeynoteFormaliSE 2024 at Eugénio de Andrade
Chair(s): Carlo A. Furia Università della Svizzera italiana (USI)
09:00
90m
Keynote
Two-way collaboration between flow and proof in SPARKBA
FormaliSE 2024
Claire Dross AdaCore
10:30 - 11:00
Coffee BreakICSE Catering at Open Space
10:30
30m
Coffee break
Break
ICSE Catering

11:00 - 12:30
Theorem proving and applicationsFormaliSE 2024 at Eugénio de Andrade
Chair(s): Claire Dross AdaCore
11:00
30m
Talk
A Semantics of Structures, Unions, and Underspecified Terms for Formal Specification
FormaliSE 2024
Louis Gauthier Université Paris-Saclay, CEA, List, Virgile Prevosto Université Paris-Saclay, CEA, List, Julien Signoles Université Paris-Saclay, CEA, List
11:30
30m
Talk
Formally Verified Interval Arithmetic and Its Application to Program Verification
FormaliSE 2024
Achim D. Brucker University of Exeter, Teddy Cameron-Burke University of Exeter, Amy Stell University of Exeter
12:00
30m
Talk
Towards Verifiable Multi-Agent Interaction Pattern Specification
FormaliSE 2024
Alberto Tagliaferro Politecnico di Milano, Italy, Livia Lestingi DEIB, Politecnico di Milano, Matteo Rossi Politecnico di Milano
12:30 - 14:00
12:30
90m
Lunch
Lunch
ICSE Catering

14:00 - 15:30
Machine learning and formal methodsFormaliSE 2024 at Eugénio de Andrade
Chair(s): Stefania Gnesi Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo"
14:00
30m
Talk
Case Study: Neural Network Malware Detection Verification for Feature and Image Datasets
FormaliSE 2024
Preston K. Robinette Vanderbilt University, Diego Manzanas Lopez Vanderbilt University, Serena Serbinowska Vanderbilt University, Kevin Leach Vanderbilt University, Taylor T Johnson Vanderbilt University
Pre-print
14:30
30m
Talk
Leveraging Large Language Models to Boost Dafny’s Developers Productivity
FormaliSE 2024
Álvaro F. Silva Independent Researcher, Alexandra Mendes University of Porto and HASLab, INESC TEC, João F. Ferreira INESC-ID and IST, University of Lisbon
15:00
10m
Day closing
Closing
FormaliSE 2024

15:30 - 16:00
Coffee BreakICSE Catering at Open Space
15:30
30m
Coffee break
Break
ICSE Catering

Accepted Papers

Title
A Semantics of Structures, Unions, and Underspecified Terms for Formal Specification
FormaliSE 2024
Automated Repair of Violated Eventually Properties in Concurrent Programs
FormaliSE 2024
Case Study: Neural Network Malware Detection Verification for Feature and Image Datasets
FormaliSE 2024
Pre-print
Compositional Analysis of Parametric Cooperative Cyber-Physical Systems
FormaliSE 2024
Contract Automata: A Specification Language for Mode-Based Systems
FormaliSE 2024
Diagnosing Violations of Time-based Properties Captured in iCFTL
FormaliSE 2024
Finite Automata synthesis from Interactions
FormaliSE 2024
Formally Verified Interval Arithmetic and Its Application to Program Verification
FormaliSE 2024
Formal Methods in Requirements Engineering: Survey and Future Directions
FormaliSE 2024
Leveraging Large Language Models to Boost Dafny’s Developers Productivity
FormaliSE 2024
Preprocessing is What You Need: Understanding and Predicting the Complexity of SAT-based Uniform Random Sampling
FormaliSE 2024
Time for Networks: Mutation Testing for Timed Automata Networks
FormaliSE 2024
Towards Verifiable Multi-Agent Interaction Pattern Specification
FormaliSE 2024
Verifying Opacity of Discrete-Timed Automata
FormaliSE 2024

Call for Papers

SUBMISSIONS

We accept papers in three categories:

  • Full research papers describing original research work and results. We encourage authors to include validation of their contributions by means of a case study or experiments. We also welcome research papers focusing on tools and tool development.
  • Case study papers discussing a significant application that suggests general lessons learned and motivates further research, or empirically validates theoretical results (such as a technique’s scalability).
  • Research ideas papers describing new ideas in preliminary form, in a way that can stimulate interesting discussions at the conference, and suggest future work.

All papers submitted to the FormaliSE 2024 conference must be written in English, must be unpublished original work, and must not be under review or submitted elsewhere at the time of submission. Submissions must comply with the FormaliSE’s lightweight double-anonymous review process (see below).

Full research papers and case study papers can take up to 10 pages including all text, figures, tables and appendices, but excluding references. Research ideas papers can take up to 4 pages, plus up to 1 additional page solely for references.

To avoid that authors waste time fitting their papers into the stated limit at the expense of presentation clarity, paper lengths slightly exceeding the stated limit will still be considered, provided that the reviewers find that the presentation is of high quality.

All submissions must be in PDF format and must conform to the ACM Primary Article Template. In LaTeX, use options sigconf, review, and anonymous: \documentclass[sigconf,review,anonymous]{acmart}. These options add line numbers (which helps reviewers refer to specific lines in a submission), and omit author information (as required by the double-anonymous format).

To submit a paper to FormaliSE 2024 use the following HotCRP link: HotCRP

Lightweight Double-Anonymous Review Process for Papers

As in recent editions, FormaliSE 2024 will use a lightweight double-anonymous process. Authors must omit their names and institutions from the title page, cite their own work in the third person, and omit acknowledgments that may reveal their identity or affiliation. The purpose is reducing chances of reviewer bias influenced by the authors’ identities. The double-anonymous process is, however, lightweight, which means that it should not pose a heavy burden for authors, nor should make a paper’s presentation weaker or more difficult to review. Also, advertising the paper as part of your usual research activities (for example, on your personal web-page, in a pre-print archive, by email, in talks or discussions with colleagues) is permitted without penalties.

PAPER SELECTION

Each paper will be reviewed by at least three program committee members that will judge its overall quality in terms of its soundness, significance, novelty, verifiability, and presentation clarity.

FormaliSE 2024 will adopt a lightweight response process: if all the reviewers of a given paper agree that a clarification from the authors regarding a specific question could move the paper from “borderline” to “accept”, the chairs will relay the reviewers’ questions to the authors by email, and then share their reply with the reviewers in HotCRP. The goal of lightweight responses is reducing the chance of random decisions on borderline papers. Hence, they will only be used for a minority of submissions; most papers will not require such an author response. Nevertheless, we would ask the corresponding authors of all submissions to make sure that they are available to answer questions by email upon request.

ARTIFACT EVALUATION

Reproducibility of experimental results is crucial to foster an atmosphere of trustworthy, open, and reusable research. To improve and reward reproducibility, FormaliSE 2024 continues its Artifact Evaluation (AE) procedure.

An artifact is any additional material (software, data sets, machine-checkable proofs, etc.) that substantiates the claims made in the paper and ideally makes them fully reproducible.

Submission of an artifact is optional but encouraged for all papers where it can support the results presented in the paper. Artifact review is single-anonymous (the paper corresponding to an artifact must still follow the double-anonymous submissions requirements) and will be conducted concurrently with the paper reviewing process. Artifacts will be handled by a separate Artifact Evaluation Committee, and the Artifact Evaluation process will be set up such that the anonymization of the corresponding papers will not be compromised. Accepted papers with a successfully evaluated artefact will be awarded the EAPLS badges that apply (among “Functional”, “Reusable”, and “Available”). Awarded badges are to be added to the camera-ready version of the paper.

Artifacts will be assessed with respect to their consistency with the results presented in the paper, their completeness, their documentation, and their ease of use. The Artifact Evaluation will include an initial check for technical issues; authors of artifacts may be contacted by email within the first two weeks after artifact submission to help resolve any technical problems that prevent the evaluation of an artifact if necessary.

The results of an artifact evaluation will not be available to the reviewers of the corresponding paper; hence, they will not affect the paper’s acceptance decision. However, reviewers will know whether a paper has submitted any artifacts; this piece of information may be taken into account to decide whether the paper should be accepted. Thus, if there are justifiable reasons why a paper’s artifacts cannot be submitted, they should be pointed out in the paper so that the reviewers can appreciate them and adjust their expectations accordingly.

Detailed guidelines for preparation and submission of artifacts will be specified on a dedicated web page reachable via the artifact page on the FormaliSE 2024 website.

PUBLICATION

All accepted papers are published as part of the ICSE 2024 Proceedings in the ACM and IEEE Digital Libraries.

At least one author of each accepted paper is required to register for the conference and present the paper at the conference — physically or, if the circumstances do not allow so, virtually. Failure to register an author will result in a paper being removed from the proceedings.