Title
Some approximations in Model Checking and Testing
Abstract
Model checking and testing are two areas with a similar goal: to verify that a system satisfies a property. They start with different hypothesis on the systems and develop many techniques with different notions of approximation, when an exact verification may be computationally too hard. We present some notions of approximation with their logic and statistics backgrounds, which yield several techniques for model checking and testing: Bounded Model Checking, Approximate Model Checking, Approximate Black-Box Checking, Approximate Model-based Testing and Approximate Probabilistic Model Checking. All these methods guarantee some quality and efficiency of the verification.
Year
Venue
Field
2013
CoRR
Discrete mathematics,Abstraction model checking,Model checking,Automated proof checking,Algorithm,Theoretical computer science,Mathematics,Probabilistic model checking,Symbolic trajectory evaluation,Bounded function
DocType
Volume
Citations 
Journal
abs/1304.5199
0
PageRank 
References 
Authors
0.34
50
4
Name
Order
Citations
PageRank
Marie-Claude Gaudel169871.49
Richard Lassaigne229016.28
Frédéric Magniez357044.33
Michel De Rougemont4138143.69