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 Make multi-property verification scalable 5

Multi-Property Verification 6

Multi-Property Verification Inter-property Relationships Find logical dependencies between properties, check minimal set 7

Multi-Property Verification Inter-property Relationships Find logical dependencies between properties, check minimal set Information Reuse Model checking information reused across runs, e.g., state space approximations 8

Multi-Property Verification Inter-property Relationships Find logical dependencies between properties, check minimal set Information Reuse Model checking information reused across runs, e.g., state space approximations Improved Orchestration Initial Grouping P 0 P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 P 9 Partially order and group properties to Structural A ffi nity Grouping P 2 P 4 P 5 P 1 P 3 P 7 P 9 P 0 P 6 P 8 maximize information reuse Semantic A ffi nity Partitioning P 2 P 4 P 5 P 1 P 3 P 7 P 9 P 0 P 6 P 8 9