TraceVis: Towards Visualization for Deep Statistical Model Checking
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
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
Originalsprache | Englisch |
---|---|
Titel | Leveraging Applications of Formal Methods, Verification and Validation: Tools and Trends |
Redakteure/-innen | Tiziana Margaria, Bernhard Steffen |
Herausgeber (Verlag) | Springer Science and Business Media B.V. |
Seiten | 27-46 |
Seitenumfang | 20 |
ISBN (elektronisch) | 978-3-030-83723-5 |
ISBN (Print) | 978-3-030-83722-8 |
Publikationsstatus | Veröffentlicht - 2021 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | Lecture Notes in Computer Science, Volume 12479 |
---|---|
ISSN | 0302-9743 |
Konferenz
Titel | 9th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2020 |
---|---|
Dauer | 20 - 30 Oktober 2020 |
Bekanntheitsgrad | Internationale Veranstaltung |
Stadt | Rhodes |
Land | Griechenland |
Externe IDs
Scopus | 85115852027 |
---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Neural Networks, Statistical Model Checking, Visualization