TraceVis: Towards Visualization for Deep Statistical Model Checking

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

With the proliferation of neural networks (NN), the need to analyze, and ideally verify, their behavior becomes more and more pressing. Significant progress has been made in the analysis of individual NN decision episodes, but the verification of NNs as part of larger systems remains a grand challenge. Deep statistical model checking (DSMC) is a recent approach addressing that challenge in the context of Markov decision processes (MDP) where a NN represents a policy taking action decisions. The NN determinizes the MDP, resulting in a Markov chain which is analyzed by statistical model checking. Initial results in a Racetrack case study (a simple abstract encoding of driving control) suggest that such a DSMC analysis can be useful for quality assurance in system approval or certification. Here we explore the use of visualization to support DSMC users (human analysts, domain engineers). We implement an interactive visualization tool, TraceVis, for the Racetrack case study. The tool allows to explore crash probabilities into particular wall segments as a function of start position and velocity. It furthermore supports the in-depth examination of the policy traces generated by DSMC, in aggregate form as well as individually. This demonstrates how visualization can foster the effective analysis of DSMC results, and it forms a first step in combining model checking and visualization in the analysis of NN behavior.

Details

Original languageEnglish
Title of host publicationLeveraging Applications of Formal Methods, Verification and Validation: Tools and Trends
EditorsTiziana Margaria, Bernhard Steffen
PublisherSpringer Science and Business Media B.V.
Pages27-46
Number of pages20
ISBN (electronic)978-3-030-83723-5
ISBN (print)978-3-030-83722-8
Publication statusPublished - 2021
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 12479
ISSN0302-9743

Conference

Title9th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2020
Duration20 - 30 October 2020
Degree of recognitionInternational event
CityRhodes
CountryGreece

External IDs

Scopus 85115852027

Keywords

Keywords

  • Neural Networks, Statistical Model Checking, Visualization

Library keywords