October 2024 - FMIndia - mail.cmi.ac.in

Winter School on Formal Verification & Program Synthesis at CSE-IITD
by Priyanka Golia 22 Oct '24

22 Oct '24

Dear all, The Formal Methods group at CSE IIT Delhi is organizing a Winter School on Formal Verification and Program Synthesis, and registration is now open Important Details: When: 3rd to 6th December Where: CSE, IIT Delhi Who can apply: Final-year undergraduate students, post-graduate (Masters/PhD) students, or industry professionals How to apply: Register now at https://forms.gle/T7gqKbVei8PQwf1x7 Support: Travel support of INR 3000 for students and accommodation at IITD hostels (most likely). More Information: https://priyanka-golia.github.io/WinterSchool24/index.html For any questions, please feel free to contact Kumar Madhukar (madhukar(a)iitd.ac.in <mailto:madhukar@iitd.ac.in>) or Priyanka Golia (pgolia(a)iitd.ac.in <mailto:pgolia@iitd.ac.in>). Thank you! Regards, Priyanka

1 0

RHPL@FSTTCS 2024: Call for submissions and participation
by VSS IARCS 15 Oct '24

15 Oct '24

Dear colleague, As you may know, co-located with FSTTCS 2024 ( https://www.fsttcs.org.in/2024/) IARCS is organizing a Workshop on Research Highlights in Programming Languages (RHPL@FSTTCS). The focus of the workshop will be on all areas of Programming Languages, including but not limited to, Program Analysis and Verification, Applied Formal Methods, and Compilers. Please visit the webpage for more details: https://fmindia.cmi.ac.in/rhpl2024/ The objective of RHPL is to foster interactions between the attendees of the workshop, and more broadly between researchers working on Programming Languages and the traditional FSTTCS community of researchers working on Theoretical Computer Science and Formal Methods. Click here to register: https://fmindia.cmi.ac.in/rhpl2024/attend.html We solicit proposals for (1) Talks -- on recent work that has been published in good venues, or is mature in terms of approach and evaluation, and (2) Posters -- on early ideas that are promising but have not been developed fully. Selections of these proposals will be made based on the promise of research possibilities and their novelty. You may submit a proposal using this Google form: https://forms.gle/B3sj8xu4hrCKar2M9 The important dates are as below. Submission deadline (extended): October 22, 2024 (AoE) Notification: October 25, 2024 Early-bird registration deadline: November 15, 2024 (AoE) RHPL@FSTTCS: December 16-18, 2024 We look forward to your participation in the workshop. On behalf of the RHPL@FSTTCS workshop organizing committee: Deepak D'Souza (IISc Bangalore) Uday Khedker (IIT Bombay) Kumar Madhukar (IIT Delhi) (Co-Chair) Kartik Nagar (IIT Madras) Ganesan Ramalingam (Microsoft) Aseem Rastogi (Microsoft Research) Abhik Roychoudhury (National University of Singapore) Abhisekh Sankaran (Tata Consultancy Services Research) Divyesh Unadkat (Synopsys) (Co-Chair)

1 0

IARCS Verification Seminar Series -- Talk by Jan Křetínský on October 15 at 1900 hrs IST
by VSS IARCS 14 Oct '24

14 Oct '24

Dear all, The next talk in the IARCS Verification Seminar Series will be given by Jan Křetínský, a professor for Formal Methods for Software Reliability at the Technical University of Munich. The talk is scheduled on Tuesday, October 15, at 1900 hrs IST (add to Google calendar <https://calendar.google.com/calendar/event?action=TEMPLATE&tmeid=NWN0OWYwcT…> ). The details of the talk can be found on our webpage ( https://fmindia.cmi.ac.in/vss/) and also appended to the body of this email. The Verification Seminar Series, an initiative by the Indian Association for Research in Computing Science (IARCS), is a monthly, online talk-series, broadly in the area of Formal Methods and Programming Languages, with applications in Verification and Synthesis. The aim of this talk-series is to provide a platform for Formal Methods researchers to interact regularly. In addition, we hope that it will make it easier for researchers to explore newer problems/areas and collaborate on them, and for younger researchers to start working in these areas. All are welcome to join. Best regards, Akash, Deepak, Madhukar, Srivathsan ============================================================= Title: Learning and Guessing Winning Policies in LTL Synthesis via Semantics Meeting Link: https://us02web.zoom.us/j/89164094870?pwd=eUFNRWp0bHYxRVpwVVNoVUdHU0djQT09 (Meeting ID: 891 6409 4870, Passcode: 082194) Abstract: We discuss a learning-based framework for guessing a winning strategy in a parity game originating from a reactive synthesis problem for LTL. Its applications range from cases where the game's huge size prohibits rigorous approaches, over increasing scalability of rigorous synthesis, to explainability of synthesized controllers. We discuss the advantages and caveats of these new avenues in synthesis. On the technical level, we describe (i) how to reflect the highly structured logical information in game's states, the so-called semantic labelling, coming from the recent LTL-to-automata translations, and (ii) to do so by learning from previously solved games, bringing the solution process closer to human-like reasoning. Bio: After PhD from Technical University of Munich in 2013 and from Masaryk University Brno in 2014, Jan Křetínský was a research fellow at IST Austria and since 2015 a professor at TU Munich, getting tenure there. While still affiliated, he has recently moved to MU Brno. His main focus is basic research in verification, control and explainability of complex systems. Since 2013 he has been advocating and pioneering the use of AI and ML in verification.

1 0

IARCS Verification Seminar Series -- Talk by Jan Křetínský on October 15 at 1900 hrs IST
by VSS IARCS 06 Oct '24

06 Oct '24

Dear all, The next talk in the IARCS Verification Seminar Series will be given by Jan Křetínský, a professor for Formal Methods for Software Reliability at the Technical University of Munich. The talk is scheduled on Tuesday, October 15, at 1900 hrs IST (add to Google calendar <https://calendar.google.com/calendar/event?action=TEMPLATE&tmeid=NWN0OWYwcT…> ). The details of the talk can be found on our webpage ( https://fmindia.cmi.ac.in/vss/) and also appended to the body of this email. The Verification Seminar Series, an initiative by the Indian Association for Research in Computing Science (IARCS), is a monthly, online talk-series, broadly in the area of Formal Methods and Programming Languages, with applications in Verification and Synthesis. The aim of this talk-series is to provide a platform for Formal Methods researchers to interact regularly. In addition, we hope that it will make it easier for researchers to explore newer problems/areas and collaborate on them, and for younger researchers to start working in these areas. All are welcome to join. Best regards, Akash, Deepak, Madhukar, Srivathsan ============================================================= Title: Learning and Guessing Winning Policies in LTL Synthesis via Semantics Meeting Link: https://us02web.zoom.us/j/89164094870?pwd=eUFNRWp0bHYxRVpwVVNoVUdHU0djQT09 (Meeting ID: 891 6409 4870, Passcode: 082194) Abstract: We discuss a learning-based framework for guessing a winning strategy in a parity game originating from a reactive synthesis problem for LTL. Its applications range from cases where the game's huge size prohibits rigorous approaches, over increasing scalability of rigorous synthesis, to explainability of synthesized controllers. We discuss the advantages and caveats of these new avenues in synthesis. On the technical level, we describe (i) how to reflect the highly structured logical information in game's states, the so-called semantic labelling, coming from the recent LTL-to-automata translations, and (ii) to do so by learning from previously solved games, bringing the solution process closer to human-like reasoning. Bio: After PhD from Technical University of Munich in 2013 and from Masaryk University Brno in 2014, Jan Křetínský was a research fellow at IST Austria and since 2015 a professor at TU Munich, getting tenure there. While still affiliated, he has recently moved to MU Brno. His main focus is basic research in verification, control and explainability of complex systems. Since 2013 he has been advocating and pioneering the use of AI and ML in verification.

1 0

[FormaliSE 2025] Call for Papers
by Arpit Sharma 02 Oct '24

02 Oct '24

Call for Papers: FORMALISE 2025 13th International Conference on Formal Methods in Software Engineering 27 and 28 April, 2025 co-located with ICSE 2025 (April 27-May 3, 2025), Ottawa, Canada https://conf.researchr.org/home/Formalise-2025 Overview 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 13th edition of FormaliSE will also take place as a co-located conference of ICSE 2025. Areas 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. Important dates: Abstracts due: 11 November 2024 Submissions: 18 November 2024 Notifications: 13 January 2025 Camera ready copies: 5 February 2025 FormaliSE conference: 27-28 April 2025 Paper submission guidelines 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 2025 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 IEEE conference proceedings template, specified in the IEEE Conference Proceedings Formatting Guidelines (i.e., title in 24pt font and full text in 10pt type): https://www.ieee.org/conferences/publishing/templates.html In LaTeX, use \documentclass[10pt,conference]{IEEEtran} without including the compsoc or compsocconf options. To submit a paper to FormaliSE 2025 use thisHotCRP link: https://formalise25.hotcrp.com/ Lightweight Double-Blind Review Process for Papers As in recent editions, FormaliSE 2025 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 2025 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 2025 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 (https://eapls.org/pages/artifact_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 described in a dedicated page inFormaliSE 2025's website. Publication All accepted papers are published as part of the ICSE 2025 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. General Chairs Stefania Gnesi, Istituto di Scienza e Tecnologie dell’Informazione, Italy Nico Plat, Thanos, The Netherlands Program Chairs Anastasia Mavridou, KBR / NASA Ames Research Center, USA Gwen Salaün, University Grenoble Alpes, France Artifact Evaluation Chairs Ákos Hajdu, Meta, UK Lina Marsso, University of Toronto, Canada Social Media Chair Quentin Nivon, University Grenoble Alpes, France Program committee Bernhard Aichernig, TU Graz, Austria Toshiaki Aoki, Japan Advanced Institute of Science and Technology, Japan Kyungmin Bae, Pohang University of Science and Technology, Korea Domenico Bianculli, University of Luxembourg, Luxembourg Simon Bliudze, INRIA Lille - Nord Europe, France Giovanna Broccia, ISTI - CNR, Italy Radu Calinescu, University of York, UK Pablo Castro, National University of Rio Cuarto, Argentina Zhenbang Chen, NUDT, China Nancy Day, University of Waterloo, Canada Francisco Durán, University of Málaga, Spain Marie Farrell, University of Manchester, UK Carlo A. Furia, USI Lugano, Switzerland Fatemeh Ghassemi, University of Tehran, Iran Divya Gopinath, KBR/ NASA Ames Research Center, USA Yann-Gaël Guéhéneuc, Concordia University, Canada Paula Herber, University of Münster, Germany Marieke Huisman, University of Twente, The Netherlands Fuyuki Ishikawa, National Institute of Informatics, Japan Xiaoqing Jin, Apple Inc., USA Violet Ka I Pun, Western Norway University of Applied Sciences, Norway Oleksandr Kolchyn, Glushkov Institute of Cybernetics, Ukraine Antónia Lopes, University of Lisbon, Portugal Larissa Meinicke, University of Queensland, Australia Camilo Rocha, Pontificia Universidad Javeriana, Colombia Cristina Seceleanu, Mälardalen University, Sweden Arpit Sharma, EECS Department, IISER Bhopal, India Allison Sullivan, University of Texas, Arlington, USA Heike Wehrheim, University of Oldenburg, Germany

1 0