TraceVis: Towards Visualization for Deep Statistical Model Checking
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-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 language | English |
---|---|
Title of host publication | Leveraging Applications of Formal Methods, Verification and Validation: Tools and Trends |
Editors | Tiziana Margaria, Bernhard Steffen |
Publisher | Springer Science and Business Media B.V. |
Pages | 27-46 |
Number of pages | 20 |
ISBN (electronic) | 978-3-030-83723-5 |
ISBN (print) | 978-3-030-83722-8 |
Publication status | Published - 2021 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 12479 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 9th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2020 |
---|---|
Duration | 20 - 30 October 2020 |
Degree of recognition | International event |
City | Rhodes |
Country | Greece |
External IDs
Scopus | 85115852027 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- Neural Networks, Statistical Model Checking, Visualization