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 TopTopics
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
Submission Information
We solicit regular and short papers. Paper submission must be performed via the EasyChair system:
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.
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
Proceedings
Presentation Slides
- Kyoko Makino: Verified Computations using Taylor Models and the Applications
- 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
- Erika Abraham: Techniques and Tools for Hybrid Systems Reachability Analysis
- Fedor Shmarov and Paolo Zuliani: ProbReach: Probabilistic Bounded Reachability for Uncertain Hybrid Systems
- Paolo Zuliani: Nonlinear Real Arithmetic and δ-Satisfiability
- Nathalie Revol: Introduction to the IEEE 1788-2015 Standard for Interval Arithmetic
- Martin Berz and Kyoko Makino: Rigorous Reachability Analysis and Domain Decomposition of Taylor Models
Important Dates
| Paper submission deadline | May 01, 2017 |
| Author notification | May 20, 2017 |
| Final version | June 05, 2017 |
| Workshop | July 22-23, 2017 |
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) |
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) |
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
Updated on Thu, 27/07/2017