FormaliSE 2025
Sun 27 - Mon 28 April 2025 Ottawa, Ontario, Canada
co-located with ICSE 2025

This program is tentative and subject to change.

Sun 27 Apr 2025 11:00 - 11:30 at 203 - Session 1 - Formal Methods and Autonomous Systems

Modern Cyber-Physical Systems (CPS) increasingly utilize AI-enabled controllers with deep neural networks (DNNs). As these systems grow in complexity, traditional verification methods become less effective. A practical alternative is \emph{falsification}, a search for inputs that cause the system to violate specified properties. Falsification techniques can be categorized into \emph{black-box} methods, which are implementation agnostic and rely on general heuristics to guide the search, and \emph{white-box} methods, which utilize implementation-specific information to better direct the search, but their applicability may be limited to specific controller types.
This paper introduces an input-model-driven falsification approach, a novel black-box technique that leverages a learned representation of the input domain for better directing the search without relying on the internals of the system model being falsified. By utilizing a Variational Autoencoder (VAE) to encode inputs into low-dimensional embeddings, this approach captures useful problem-domain-specific information to guide the falsification process without sacrificing the generality of black-box techniques. Evaluations on CPS models from the autonomous driving domain show a falsification success rate of 60.18%, outperforming Breach, a well-known black-box tool, and being competitive with FalsifAI, a state-of-the-art white-box framework specifically targeting DNN controllers.

This program is tentative and subject to change.

Sun 27 Apr

Displayed time zone: Eastern Time (US & Canada) change

11:00 - 12:30
Session 1 - Formal Methods and Autonomous Systems Research Track at 203
11:00
30m
Talk
CPS Falsification using Autoencoded Input Models
Research Track
Youssef Zahar University of Minnesota, Sanjai Rayadurgam University of Minnesota
11:30
30m
Talk
Modeling Language for Scenario Development of Autonomous Driving Systems
Research Track
Toshiaki Aoki JAIST, Takashi Tomita JAIST, Tatsuji Kawai Kochi University, Daisuke Kawakami Mitsubishi Electric Corporation, Nobuo Chida Mitsubishi Electric Corporation
12:00
30m
Talk
Robustness Verification of Video Classification Neural Networks
Research Track
Samuel Sasaki Vanderbilt University, Preston K. Robinette Vanderbilt University, Diego Manzanas Lopez Vanderbilt University, Taylor T Johnson Vanderbilt University