from one to many checking a set of models
play

From One To Many: Checking A Set Of Models Rohit Dureja and Kristin - PowerPoint PPT Presentation

Jan 17, 2023 •96 likes •187 views

From One To Many: Checking A Set Of Models Rohit Dureja and Kristin Yvonne Rozier Iowa State University October 4, 2017 Motivation Complex systems design often requires analyzing several models of the system under development. Rohit Dureja

  1. From One To Many: Checking A Set Of Models Rohit Dureja and Kristin Yvonne Rozier Iowa State University October 4, 2017

  2. Motivation Complex systems’ design often requires analyzing several models of the system under development. Rohit Dureja From One To Many: Checking A Set Of Models 1 / 3

  3. Motivation Complex systems’ design often requires analyzing several models of the system under development. Narrowing in on the final system design, Rohit Dureja From One To Many: Checking A Set Of Models 1 / 3

  4. Motivation Complex systems’ design often requires analyzing several models of the system under development. Narrowing in on the final system design, Check capabilities of systems with varying features, and Rohit Dureja From One To Many: Checking A Set Of Models 1 / 3

  5. Motivation Complex systems’ design often requires analyzing several models of the system under development. Narrowing in on the final system design, Check capabilities of systems with varying features, and Regression development to make a design robust. Rohit Dureja From One To Many: Checking A Set Of Models 1 / 3

  6. Motivation Complex systems’ design often requires analyzing several models of the system under development. Narrowing in on the final system design, Check capabilities of systems with varying features, and Regression development to make a design robust. Rohit Dureja From One To Many: Checking A Set Of Models 1 / 3

  7. Contributions Report Rohit Dureja From One To Many: Checking A Set Of Models 2 / 3

  8. Results Typical IC3 2500 Checking time (minutes) Incremental IC3 FuseIC3 2000 FuseIC3+Ordering 1500 FuseIC3+Ranking 1000 500 0 0 5 10 15 20 25 30 34 Property ID Rohit Dureja From One To Many: Checking A Set Of Models 3 / 3

Recommend

Statistical Model Checking of Simulink Models Simulink Models Ed Edmund M. Clarke d M Cl k

Statistical Model Checking of Simulink Models Simulink Models Ed Edmund M. Clarke d M Cl k

Statistical Model Checking of Simulink Models Simulink Models Ed Edmund M. Clarke d M Cl k School of Computer Science Carnegie Mellon University The State Explosion Problem p My 27 Year Quest: Symmetry Reduction Parametric Model

733 views • 28 slides
Hoare Logic and Model Checking Model Checking But perhaps theres a clever way of

Hoare Logic and Model Checking Model Checking But perhaps theres a clever way of

Hoare Logic and Model Checking Model Checking But perhaps theres a clever way of compiling one into the other? Both have very different models of time How do they compare? We have seen two widely used temporal logics Relative

510 views • 10 slides
Specifying and Checking File System Crash-Consistency Models Steven Lang September 4, 2016

Specifying and Checking File System Crash-Consistency Models Steven Lang September 4, 2016

Specifying and Checking File System Crash-Consistency Models Steven Lang September 4, 2016 Specifying and Checking File System Crash-Consistency Models Johannes Gutenberg Universitt Mainz Motivation The problem: POSIX

982 views • 71 slides
Cure My FEVER: Building, Breaking, and Fixing Models for Fact-Checking Christopher Hidey Tuhin

Cure My FEVER: Building, Breaking, and Fixing Models for Fact-Checking Christopher Hidey Tuhin

Cure My FEVER: Building, Breaking, and Fixing Models for Fact-Checking Christopher Hidey Tuhin Chakrabarty Tariq Alhindi Siddharth Varia Kriste Krstovski Mona Diab Smaranda Muresan Automated Fact-checking and Related Tasks Source

382 views • 36 slides
From One To Many: Checking A Set Of Models Rohit Dureja and Kristin Yvonne Rozier Iowa State

From One To Many: Checking A Set Of Models Rohit Dureja and Kristin Yvonne Rozier Iowa State

From One To Many: Checking A Set Of Models Rohit Dureja and Kristin Yvonne Rozier Iowa State University October 4, 2016 Motivation Complex systems design often requires analyzing several models of the system under development. Rohit Dureja

357 views • 7 slides
Hoare Logic and Model Checking Model Checking See NuSMV homepage to download: http://nusmv.fbk.eu/

Hoare Logic and Model Checking Model Checking See NuSMV homepage to download: http://nusmv.fbk.eu/

Hoare Logic and Model Checking Model Checking See NuSMV homepage to download: http://nusmv.fbk.eu/ Was popular in semiconductor industry via Cadence SMV Could handle large models A re-implementation of the SMV model checker: Good

110 views • 10 slides
Liveness Checking as Safety Checking for Infinite State Spaces Viktor Schuppan 1 , Armin Biere 2 1

Liveness Checking as Safety Checking for Infinite State Spaces Viktor Schuppan 1 , Armin Biere 2 1

Liveness Checking as Safety Checking for Infinite State Spaces Viktor Schuppan 1 , Armin Biere 2 1 Computer Systems Institute, ETH Z urich 2 Institute for Formal Models and Verification, JKU Linz http://www.inf.ethz.ch/schuppan/

1.23k views • 18 slides
Mem checking axiomatic SAT specifications of memory models Emina Torlak Mandana Vaziri

Mem checking axiomatic SAT specifications of memory models Emina Torlak Mandana Vaziri

Mem checking axiomatic SAT specifications of memory models Emina Torlak Mandana Vaziri Julian Dolby MIT SAT/SMT Summer School June 16, 2011 Introduction x = 0, y = 0, y = 0 memory model contract between programmer r1 = x r2

1.27k views • 103 slides
Application exercise: MLR - Interpreting models and checking diagnostics Name: Predicting car

Application exercise: MLR - Interpreting models and checking diagnostics Name: Predicting car

Sta 101 Nicole Dalzell Application exercise: MLR - Interpreting models and checking diagnostics Name: Predicting car price: Predicting the price of cars in 1993 based on features of the vehicle. Data are from a built-in R data set called

505 views • 4 slides
3. Satisfiability Checking 3.1 SAT-Checking Procedures Verification Technology

3. Satisfiability Checking 3.1 SAT-Checking Procedures Verification Technology

Fachgebiet RechnerSysteme Technische Universitt Verification Technology Darmstadt 3. Satisfiability Checking Computer Systems Lab 1 3. Satisfiability Checking 3 3. Satisfiability Checking 3.1 SAT-Checking Procedures Verification

278 views • 11 slides
Overview Motivation 1 Quantitative Automata Models and Model Checking What are discrete-time

Overview Motivation 1 Quantitative Automata Models and Model Checking What are discrete-time

Motivation Overview Motivation 1 Quantitative Automata Models and Model Checking What are discrete-time Markov chains? 2 Reachability probabilities 3 Joost-Pieter Katoen Qualitative reachability and all that 4 RWTH Aachen University

509 views • 36 slides
Hoare Logic and Model Checking Model Checking Lecture 11: Model checking for Computation Tree

Hoare Logic and Model Checking Model Checking Lecture 11: Model checking for Computation Tree

Hoare Logic and Model Checking Model Checking Lecture 11: Model checking for Computation Tree Logic Dominic Mulligan Based on previous slides by Alan Mycroft and Mike Gordon Programming, Logic, and Semantics Group University of Cambridge

402 views • 25 slides
02291: System Integration Symbolic Model Checking Hubert Baumeister huba@dtu.dk DTU Compute

02291: System Integration Symbolic Model Checking Hubert Baumeister huba@dtu.dk DTU Compute

02291: System Integration Symbolic Model Checking Hubert Baumeister huba@dtu.dk DTU Compute Technical University of Denmark Spring 2020 Model Checking M | = Models M are Kripke structures Formulas are Computational Tree Logic

509 views • 22 slides
Checking & Spot-Checking the Correctness of Priority Queues Matthew Chu & Sampath Kannan

Checking & Spot-Checking the Correctness of Priority Queues Matthew Chu & Sampath Kannan

Checking & Spot-Checking the Correctness of Priority Queues Matthew Chu & Sampath Kannan (UPenn) Andrew McGregor (UCSD) Memory Checking Memory Checking Your resources: A lot of cheap unreliable memory and a little expensive reliable

1.11k views • 70 slides
Statistical Statistical Statistical Model Statistical Model Model Checking Model Checking

Statistical Statistical Statistical Model Statistical Model Model Checking Model Checking

Statistical Statistical Statistical Model Statistical Model Model Checking Model Checking Checking Checking for Timed Automata Timed Automata Coll C l C ll b llabora orators: t ors: Peter Bulychev, Alexandre David Axel Legay, Marius

725 views • 59 slides
Part I: Rewriting Models of Boolean Programs Javier Esparza Technische Universit at M

Part I: Rewriting Models of Boolean Programs Javier Esparza Technische Universit at M

Part I: Rewriting Models of Boolean Programs Javier Esparza Technische Universit at M unchen Software model-checking Big research challenge of the 00s: extension of model checking techniques to high-level software. Three main

679 views • 43 slides
Specifying and Checking File System Crash-Consistency Models James Bornholt Antoine Kaufmann

Specifying and Checking File System Crash-Consistency Models James Bornholt Antoine Kaufmann

Specifying and Checking File System Crash-Consistency Models James Bornholt Antoine Kaufmann Jialin Li Arvind Krishnamurthy Emina Torlak Xi Wang University of Washington File systems persist our data Application File System File systems

937 views • 91 slides
time Markov Models Mohmmadsadegh Mohagheghi And Behrang Chaboki Vali-e-Asr University of

time Markov Models Mohmmadsadegh Mohagheghi And Behrang Chaboki Vali-e-Asr University of

Dirac-based Reduction Techniques for Quantitative Analysis of Discrete- time Markov Models Mohmmadsadegh Mohagheghi And Behrang Chaboki Vali-e-Asr University of Rafsanjan Probabilistic Model Checking Probabilistic Model Checking A Markov

369 views • 17 slides
Model checking : Up to multidimensional / multilevel models David Gilbert Computational Design

Model checking : Up to multidimensional / multilevel models David Gilbert Computational Design

Model checking : Up to multidimensional / multilevel models David Gilbert Computational Design Group Synthetic Biology Brunel University London, UK david.gilbert@brunel.ac.uk www.brunel.ac.uk/people/david-gilbert Collaborative work with

525 views • 49 slides
CTL Chapter 6 Part 2 Overview Review CTL Model Checking CTL model Checking algorithms

CTL Chapter 6 Part 2 Overview Review CTL Model Checking CTL model Checking algorithms

CTL Chapter 6 Part 2 Overview Review CTL Model Checking CTL model Checking algorithms for ( U ) Counter Examples and witnesses Symbolic Model Checking (Thursday) Binary Decision Trees

740 views • 40 slides
Model checking for probabilistic real-time systems Marta Kwiatkowska School of Computer Science

Model checking for probabilistic real-time systems Marta Kwiatkowska School of Computer Science

Model checking for probabilistic real-time systems Marta Kwiatkowska School of Computer Science www.cs.bham.ac.uk/~mzk ETR 2005, Nancy Overview Motivation Probabilistic model checking The models Specification languages

836 views • 58 slides
VTSA10 Summer School, Luxembourg, September 2010 Introduction Probabilistic model checking

VTSA10 Summer School, Luxembourg, September 2010 Introduction Probabilistic model checking

VTSA10 Summer School, Luxembourg, September 2010 Introduction Probabilistic model checking Model checking Automated formal verification for finite-state models Finite-state model System Result Model checker e.g. SMV, Spin Counter-

776 views • 58 slides
Partnership Regional Workshops Checking in Moving Forward 1 Checking in Website and

Partnership Regional Workshops Checking in Moving Forward 1 Checking in Website and

C. Difficile Prevention Partnership Regional Workshops Checking in Moving Forward 1 Checking in Website and toolkit Measurement Feedback form Questions? What else do you need? 2 Table Talk Since beginning this work

581 views • 30 slides
Statistical Model Checking and Rare Events Paolo Zuliani Joint work with Edmund M. Clarke

Statistical Model Checking and Rare Events Paolo Zuliani Joint work with Edmund M. Clarke

Statistical Model Checking and Rare Events Paolo Zuliani Joint work with Edmund M. Clarke Computer Science Department, CMU Probabilistic Verification Verification of stochastic system models via statistical model checking Temporal

686 views • 56 slides

More recommend