Machine Learning Methods in Statistical Model Checking and System Design-Tutorial
Title | Machine Learning Methods in Statistical Model Checking and System Design-Tutorial |
Publication Type | Conference Paper |
Year of Publication | 2015 |
Authors | Bortolussi L, Milios D, Sanguinetti G |
Conference Name | Runtime Verification (RV) |
Volume | 9333 |
Series | LNCS |
Pages | 323–341 |
Publisher | Springer International Publishing |
Keywords | Gaussian Processes, Machine Learning, Statistical Model Checking, System Design |
Abstract | Recent research has seen an increasingly fertile convergence of ideas from machine learning and formal modelling. Here we review some recently introduced methodologies for model checking and system design/parameter synthesis for logical properties against stochastic dynamical models. The crucial insight is a regularity result which states that the satisfaction probability of a logical formula is a smooth function of the parameters of a CTMC. This enables us to select an appropriate class of functional priors for Bayesian model checking and system design. We give a tutorial introduction to the statistical concepts, as well as an illustrative case study which demonstrates the usage of a newly-released software tool, U-check, which implements these methodologies. |
DOI | 10.1007/978-3-319-23820-3_23 |