NSV 2017: 10th International Workshop on Numerical Software Verification 2017

International Workshop on Formal Methods for Rigorous Systems Engineering of Cyber-Physical Systems

NSV 2017: 10th  International Workshop on Numerical Software Verification 2017 in Heidelberg, Germany

A workshop of CAV 2017, July 22-23, 2017, Heidelberg, Germany.

Image source: en.wikipedia.org/Heidelberg

This year, NSV17 will be held alongside with the International Workshop on Formal Methods for Rigorous Systems Engineering of Cyber-Physical Systems.

Scope

Numerical computations are ubiquitous in digital systems: monitoring, 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 system properties, numerical techniques need to precisely represent local behaviours 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 interacting continuous and discrete components pose a further challenge. It is hence imperative to develop logical and mathematical techniques for the reasoning about programmability and reliability. The NSV workshop is dedicated to the development of such techniques.

Back to Top

Topics

The scope of the workshop includes, but is not restricted to, the following topics:

  • Quantitative and qualitative analysis of hybrid systems
  • Models and abstraction techniques
  • Optimal control of dynamical systems
  • Parameter identification for hybrid systems
  • Numerical optimisation methods
  • Hybrid and embedded systems verification
  • Applications of hybrid systems to systems biology
  • Propagation of uncertainties, deterministic and probabilistic models
  • Specifications of correctness for numerical programs
  • Formal specification and verification of numerical programs
  • Quality of finite precision implementations
  • Numerical properties of control software
  • Validation for space, avionics, automotive and real-time applications
  • Validation for scientific computing programs
Back to Top

Call for Papers

Call for papers can be found here:
Back to Top

Submission Information

We solicit regular and short papers. Paper submission must be performed via the EasyChair system:

Easy Chair System for NSV2017

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 Verlag.

Lecture Notes in Computer Science (LNCS) with Springer Verlag
Back to Top

Call for Participation

Call for participation can be found here:
Back to Top

Program

Day 1 (July 22nd, 2017)

Welcome: 8:45 - 9:00

NSV Invited Seminar 1: 9:00 - 10.00
Kyoko Makino (Michigan State University, USA), Verified Computations using Taylor Models and the Applications

Coffee-break: 10:00 - 10:30

NSV Session 1: 10:30 - 12:00 - Precise Numerics

  • Arthur Blot, Jean-Michel Muller and Laurent Thery. Formal Correctness of Comparison Algorithms between Binary64 and Decimal64 Floating-point
  • François Févotte and Bruno Lathuilière. Studying the Numerical Quality of an Industrial Computing Code: A Case Study on Code Aster
  • Dario Cattaruzza, Alessandro Abate, Daniel Kroening and Peter Schrammel. Sound Numerical Computations in Abstract Acceleration

Lunch-break: 12:00-13:30

RISE4CPS Tutorial 1: 13:30-15:00
Erika Abraham (RWTH Aachen University, Germany), Techniques and Tools for Hybrid Systems Reachability Analysis

Coffee-break: 15:00-15:30

RISE4CPS Tutorial 2: 15:30-17:00
Fedor Shmarov and Paolo Zuliani (Newcastle University, UK), ProbReach: Probabilistic Bounded Reachability for Uncertain Hybrid Systems

Day 2 (July 23rd, 2017)

NSV Invited Seminar 2: 9:00 - 10.00
Nathalie Revol (ENS de Lyon, France), Introduction to the IEEE 1788-2015 Standard for Interval Arithmetic

Coffee-break: 10:00 - 10:30

NSV Session 2: 10:30 - 12:00 - Analysis and Verification of Continuous and Hybrid Models

  • Stanley Bak, Sergiy Bogomolov, Thomas Henzinger and Aviral Kumar. Challenges and Tool Implementation of Hybrid Rapidly-Exploring Random Trees
  • Yi Chou, Xin Chen and Sriram Sankaranarayanan. A Study of Model-Order Reduction Techniques for Verification
  • Martin Berz and Kyoko Makino. Rigorous Reachability Analysis and Domain Decomposition of Taylor Models

Lunch-break: 12:00-13:30

RISE4CPS Tutorial 3: 13:30-15:00
Sayan Mitra (University of Illinois at Urbana Champaign, USA), Data-driven verification of cyber-physical systems with DryVR and C2E2

Coffee-break: 15:00-15:30

RISE4CPS Tutorial 4: 15:30-17:00
Alessandro Abate (University of Oxford, UK), Counter Example Guided Synthesis of Sound Controllers for Cyber-Physical Systems with SAT Solvers

Back to Top

Proceedings

Springer Link
Free online access to the conference proceedings on SpringerLink is available for conference participants for a period of 4 weeks! Use the following link:
Back to Top

Presentation Slides

Download PDF Slides of Presentations from NSV17:
Back to Top

Important Dates

Paper submission deadline May 01, 2017
Author notification May 20, 2017
Final version June 05, 2017
Workshop July 22-23, 2017
Back to Top

Program Committee

Alexander Wittig (ESA ESTEC, NL) Alexandre Chapoutot (ENSTA ParisTech, France)
Eva Darulova (MPI, DE) François Févotte (EDF, France)
Georgios Fainekos (Arizon State University, USA) Guillaume Melquiond (Inria, France)
Ian Mitchell (UBC, Canada) Jim Kapinski (Toyota, USA)
Lucas Cordeiro (U Amazonas, BR) Martin Brain (U Oxford, UK)
Matthieu Martel (Université de Perpignan, France) Olivier Bouissou (MathWorks, France)
Pieter Collins (Maastricht U) Sergiy Bogomolov (ANU, Australia)
Sriram Sankaranarayanan (UC Boulder) Stanley Bak (AFRL, USA)
Susmit Jha (United Technologies Research Center, USA) Sylvie Putot (École Polytechnique, France)
Walid Taha (Halmstadt University, Sweden)  
Back to Top

Publicity Chair

Yassemine Seladji (UABB, Algeria)  
Back to Top

Website Chair

Viraj Wijesuriya (U Oxford, UK)  
Back to Top

Steering Committee

Sergiy Bogomolov (ANU, Australia) Radu Grosu (TU Vienna, Austria)
Matthieu Martel (Université de Perpignan, France) Pavithra Prabhakar (Kansas State University, USA)
Sriram Sankaranarayanan (UC Boulder, USA)  
Back to Top

Sponsor

We gratefully acknowledge the support from the following the sponsor:

Toyota

Back to Top

Previous Editions

  • 2016, July 17-18, 2016, Toronto, Ontario, Canada, collocated with CAV 2016
  • 2015, April 13, 2015, Seattle, USA, collocated with CPSWeek 2015
  • 2014, July 17-18, 2014, Vienna, Austria, collocated with Vienna Summer of Logic 2014
  • 2013, April 8, 2013, Philadelphia, Pennsylvania, collocated with CPSWeek 2013
  • 2012, July 7-8, 2012, Berkeley, California, collocated with CAV 2012
  • 2011, July 14, 2011, Salt lake City, Utah, collocated with CAV 2011
  • 2010, July 15, 2010, Edinburgh, UK, collocated with the Federated Logic Conference FLoC 2010
  • 2009, April 16, 2009, San Fransisco, California collocated with CPSWeek 2009
  • 2008, July 8, 2008, Princeton, New Jersey, collocated with CAV 2008
Back to Top

Updated on Thu, 27/07/2017