SLIDE 1
Model Checking
2
Scalable Verification of Design with Multiple Properties Rohit - - PowerPoint PPT Presentation
Scalable Verification of Design with Multiple Properties Rohit - - PowerPoint PPT Presentation
Scalable Verification of Design with Multiple Properties Rohit Dureja Iowa State University October 23, 2019 Model Checking 2 Model Checking Usually multiple properties to be verified 3 Model Checking Report 4 Model Checking Report
SLIDE 2
SLIDE 3
Model Checking
3
Usually multiple properties to be verified
SLIDE 4
Model Checking
4
Report
SLIDE 5
Model Checking
5
Make multi-property verification scalable
Report
SLIDE 6
Multi-Property Verification
6
SLIDE 7
Multi-Property Verification
Inter-property Relationships
Find logical dependencies between properties, check minimal set
7
SLIDE 8
Multi-Property Verification
Inter-property Relationships
Find logical dependencies between properties, check minimal set
8
Information Reuse
Model checking information reused across runs, e.g., state space approximations
SLIDE 9
Multi-Property Verification
Inter-property Relationships
Find logical dependencies between properties, check minimal set
9
Information Reuse
Model checking information reused across runs, e.g., state space approximations
Improved Orchestration
Partially order and group properties to maximize information reuse
Initial Grouping
P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
Structural Affinity Grouping
P2 P4 P5 P1 P3 P7 P9 P0 P6 P8
Semantic Affinity Partitioning
P2 P4 P5 P1 P3 P7 P9 P0 P6 P8