TraceVis: Towards Visualization for Deep Statistical Model Checking

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

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

OriginalspracheEnglisch
TitelLeveraging Applications of Formal Methods, Verification and Validation: Tools and Trends
Redakteure/-innenTiziana Margaria, Bernhard Steffen
Herausgeber (Verlag)Springer Science and Business Media B.V.
Seiten27-46
Seitenumfang20
ISBN (elektronisch)978-3-030-83723-5
ISBN (Print)978-3-030-83722-8
PublikationsstatusVeröffentlicht - 2021
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science, Volume 12479
ISSN0302-9743

Konferenz

Titel9th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2020
Dauer20 - 30 Oktober 2020
BekanntheitsgradInternationale Veranstaltung
StadtRhodes
LandGriechenland

Externe IDs

Scopus 85115852027

Schlagworte

Schlagwörter

  • Neural Networks, Statistical Model Checking, Visualization

Bibliotheksschlagworte