15th International Workshop on Numerical Software Verification

NSV 2022


Theoretical Computer Science



Scope
Numerical computations are ubiquitous in digital systems: supervision, prediction, simulation and signal processing rely heavily on numerical calculus to achieve desired goals. Design and verification of numerical algorithms has a unique set of challenges, which set it apart from rest of software verification. To achieve the verification and validation of global properties, numerical techniques need to precisely represent local behaviors of each component. The implementation of numerical techniques on modern hardware adds another layer of approximation because of the use of finite representations of infinite precision numbers that usually lack basic arithmetic properties such as commutativity and associativity. Finally, the development and analysis of cyber-physical systems (CPS) which involve the interaction of continuous and discrete components poses a further challenge. It is hence essential to develop logical and mathematical techniques for reasoning about programmability and reliability. The NSV workshop is dedicated to the development of such techniques.
Topics
The scope of the workshop includes, but is not restricted to, the following topics:
Quality of finite precision numerics
Representations of real numbers such as dfloat, finite precision, logarithmic number systems, etc
Validation and verification of machine learning algorithms
Performance-accuracy trade-offs in floating point representations in machine learning
Robustness, reliability, and hardware software co-design for numerical computations in machine learning
Validation and verification in scientific computing and simulations
Specifications of correctness of numerical algorithms
Numerical optimization methods
Hybrid systems and control software verification
Quantitative and qualitative analysis of hybrid systems
Optimal control and synthesis of dynamical systems
Applications in space, avionics, automotive, systems biology, etc
Submission Information
Important Dates
Submissions deadline: May 10, 2022
Notification: June 15, 2022
Workshop: August 11, 2022
Instructions for Authors
We solicit regular and short papers. Paper submission must be performed via the EasyChair system (link to be announced soon).
Regular papers must describe original work, be written and presented in English, and must not substantially overlap with papers that have been published or that are under submission. Submitted papers will be judged on the basis of significance, relevance, correctness, originality, and clarity. They should clearly identify what has been accomplished and why it is significant.
Regular paper submissions should not exceed 15 pages in LNCS style, plus possibly bibliography and appendices. However, program committee members are not required to read the appendices, thus papers must be intelligible without them.
Short papers are also welcome: they should present tools, benchmarks, case-studies or be extended abstracts of ongoing research. Short papers should not exceed 6 pages, excluding extra material as above.
All accepted papers will be published as Lecture Notes in Computer Science (LNCS) with Springer.
Organization
Program Committee Chairs
Laura Nenzi, University of Trieste, Italy
Radoslav Ivanov, Rensselaer Polytechnic Institute, USA
Program Committee
Xin Chen, University of Dayton
Souradeep Dutta, University of Pennsylvania
Ylies Falcone, Univ. Grenoble Alpes, CNRS, Inria, Grenoble, France
Taylor T Johnson, Vanderbilt University
Michele Loreti, University of Camerino
Anna Lukina, TU Delft
Nicola Paoletti, Royal Holloway, University of London
Tatjana Petrov, University of Konstanz
Yasser Shoukry, University of California, Irvine
Miriam Garcia Soto, IST Austria
Sadegh Soudjani, Newcastle University
Hoang-Dung Tran, Vanderbilt University
Tichakorn (Nok) Wongpiromsarn, Iowa State University
Huafeng Yu, TOYOTA InfoTechnology Center USA
Paolo Zuliani, Newcastle University
Steering Committee
Sergiy Bogomolov, Newcastle University, UK
Radu Grosu, TU Vienna, Austria
Matthieu Martel, Université de Perpignan, France
Pavithra Prabhakar, Kansas State University, USA
Sriram Sankaranarayanan, UC Boulder, USA