More motivation for model checking

4
More motivation for model checking • ISSTA 1998 (March), Model Checking Without a Model:An Analysis of the Heart-Beat Monitor of a Telephone Switch using VeriSoft, by 3 researchers from Lucent and Bell Labs.

description

More motivation for model checking. ISSTA 1998 (March), Model Checking Without a Model:An Analysis of the Heart-Beat Monitor of a Telephone Switch using VeriSoft, by 3 researchers from Lucent and Bell Labs. Abstract. - PowerPoint PPT Presentation

Transcript of More motivation for model checking

Page 1: More motivation for model checking

More motivation for model checking

• ISSTA 1998 (March), Model Checking Without a Model:An Analysis of the Heart-Beat Monitor of a Telephone Switch using VeriSoft, by 3 researchers from Lucent and Bell Labs.

Page 2: More motivation for model checking

Abstract

• VeriSoft a tool for systematically exploring state spaces of systems composed of several concurrent processes written in full-fledged programing languages.

• State space: directed graph represents combined behavior of concurrent components.

• VeriSoft detects coordination problems. Executes thousands of tests per minute.

Page 3: More motivation for model checking

Abstract

• Application to be tested: Heart-Beat Monitor (HBM) of a telephone switch. Used for faster routing of data.

• Discuss steps of analysis of HBM.

• No modeling was necessary: only a few hours up to tests instead of several days or weeks.

Page 4: More motivation for model checking

Introduction

• Systematic state exploration, e.g. temporal-logic model-checking, attracting growing attention.

• Existing tools restricted to explore the state space of an abstract description of the system.


Introduction to Model Checking - RWTH Aachen University · Introduction to Model Checking Lecture # 1: Motivation, Background, ... What can be expressed in CTL? CTL model checking:

Introduction to Model Checking - RWTH Aachen University · Introduction to Model Checking Lecture # 1: Motivation, Background, ... What can be expressed in CTL? CTL model checking:

Regular Model Checking

Regular Model Checking

Fachgebiet RechnerSysteme 6. Model Checking · Model Checking Fachgebiet RechnerSysteme Verification Technology Content 6.1 Temporal logic 6.2 CTL 6.3 Symbolic model-checking ...

Fachgebiet RechnerSysteme 6. Model Checking · Model Checking Fachgebiet RechnerSysteme Verification Technology Content 6.1 Temporal logic 6.2 CTL 6.3 Symbolic model-checking ...

Discriminative Model Checking

Discriminative Model Checking

Software Model Checking

Software Model Checking

Model Checking - II

Model Checking - II

Towards Model Checking Executable UML Specifications in mCRL2€¦ · Introduction mCRL2 xUML Translating xUML Model Checking Conclusion Towards Model Checking Executable UML Speci

Towards Model Checking Executable UML Specifications in mCRL2€¦ · Introduction mCRL2 xUML Translating xUML Model Checking Conclusion Towards Model Checking Executable UML Speci

Model checking and comparisondbandyop/pubh7440/Model_Checking.pdf · Model checking and comparison 135 Example 8.3.2 Jaws (continued): model checking We return to the ‘Jaws’ example

Model checking and comparisondbandyop/pubh7440/Model_Checking.pdf · Model checking and comparison 135 Example 8.3.2 Jaws (continued): model checking We return to the ‘Jaws’ example

SAT-Based Model Checking with Interpolation · • SAT-based model checking with interpolation • Model checking with interpolation sequence • Model checking with backward and

SAT-Based Model Checking with Interpolation · • SAT-based model checking with interpolation • Model checking with interpolation sequence • Model checking with backward and

24: Model Checking & Reachability Analysissymbolaris.com/course/fcps16/reachability.pdf · 24: Model Checking & Reachability Analysis ... editors, Handbook of Model Checking. Springer,

24: Model Checking & Reachability Analysissymbolaris.com/course/fcps16/reachability.pdf · 24: Model Checking & Reachability Analysis ... editors, Handbook of Model Checking. Springer,

Model Checking Basics

Model Checking Basics

Model Checking with Boolean Satisfiability...search restarts Very successful application of SAT in model checking –Bounded and unbounded model checking Existing (industry motivated)

Model Checking with Boolean Satisfiability...search restarts Very successful application of SAT in model checking –Bounded and unbounded model checking Existing (industry motivated)

Introduction to Model Checking - Forsiden - … to Model Checking Shiva Nejati Simula Research Lab May 19, 2010 Saturday, May 15, 2010 Temporal Logic Model Checking Model checking

Introduction to Model Checking - Forsiden - … to Model Checking Shiva Nejati Simula Research Lab May 19, 2010 Saturday, May 15, 2010 Temporal Logic Model Checking Model checking

Logic Model Checking

Logic Model Checking

Model Checking Example

Model Checking Example

Algorithms for Model Checking (2IMF35) - win.tue.nltimw/downloads/amc2017/lecture2.pdf · Algorithms for Model Checking (2IMF35) - =1=Lecture 2 Symbolic Model Checking for CTL (``Model

Algorithms for Model Checking (2IMF35) - win.tue.nltimw/downloads/amc2017/lecture2.pdf · Algorithms for Model Checking (2IMF35) - =1=Lecture 2 Symbolic Model Checking for CTL (``Model

Combining Model Learning and Model Checking to · PDF fileCombining Model Learning and Model Checking to Analyze TCP Implementations Abstract. We combine model learning and model checking

Combining Model Learning and Model Checking to · PDF fileCombining Model Learning and Model Checking to Analyze TCP Implementations Abstract. We combine model learning and model checking

LTL Model Checking

LTL Model Checking

Model checking and improvement - Columbia Universitygelman/bayescomputation/bdachapter6.pdf · Model checking and improvement 6.1 The place of model checking in applied Bayesian statistics

Model checking and improvement - Columbia Universitygelman/bayescomputation/bdachapter6.pdf · Model checking and improvement 6.1 The place of model checking in applied Bayesian statistics

Software Model Checking 2 - Patrice Godefroid · – “check whether the system ... • Can analyse any file-reading ... Software Model Checking 2.0. Software Model Checking 2.0.

Software Model Checking 2 - Patrice Godefroid · – “check whether the system ... • Can analyse any file-reading ... Software Model Checking 2.0. Software Model Checking 2.0.