Abstract:Program verification is one of the most important methods to ensuring the correctness of concurrent programs. However, due to the path explosion problem, concurrent program verification is usually time consuming, which hinders its scalability to industrial programs. Parallel processing is a mainstream technique to deal with those problems which require mass computing. Hence, designing parallel algorithms to improve the performance of concurrent program verification is highly desired. This paper focuses on parallelization of the abstraction refinement technique, one of the most efficient techniques for concurrent program verification. We present a parallel refinement framework which employs multiple engines to refine the abstraction in parallel. Different from existing work which parallelizes the search process, our method achieves the effect of parallelization by refinement constraint and learnt clause sharing, so that the number of required iterations can be significantly reduced. We have implemented this framework on the scheduling constraint based abstraction refinement method, one of the best methods for concurrent program verification. Experiments on SV-COMP 2018 show the encouraging results of our method. For those complex programs requiring a large number of iterations, our method can obtain a linear reduction of the iteration number and significantly improve the verification performance.

A Verification Method of Multi-Threaded Processor Based on Tree-Structure

Runtime Verification Based on Multi-thread Monitor

A Generic UVM Verification Framework Based on Two-Stage Comparison for Protocol-Agnostic Data Streams in Digital Designs

Hierarchical High Speed Testing and Verification of Chip-Multiprocessors

Module Verification of Microprocessor "Longteng R2"

Verification of “Longtium Stream” processor

Satisfiability Modulo Ordering Consistency Theory for Multi-Threaded Program Verification.

Parallel Refinement for Multi-Threaded Program Verification.

A VMM/FPGA co-verification method for “Longtium Stream” processor

Verifying Parallel Low-Level Programs for Multi-core Processor

Verification of on-Chip Multi-core Processor:Challenges,Status,Forcasts

Simultaneous Multithreading Trace Processors

Novel Method of Control Flow and Structural Coverage Measurement for Object Code Verification

Design and Implementation a Hierarchical Co-Verification Platform for Gigabit Ethernet Controller of Multi-Core Processor

Simultaneous Multi-Threading Architecture Using Novel Thread Pre-Construction Concept

A Light-Weight Approach for Verifying Multi-Threaded Programs with CPAchecker

On Scheduling Constraint Abstraction for Multi-Threaded Program Verification

A high performance fault-tolerant approach based on simultaneous multithreading

A Parallel Algorithm for Instruction Dependence Graph Analysis Based on Multithreading

Verification of Microprocessor Based on Dynamic Pseudo-Random Instruction Generation

A Separate Stack Model in Speculative Multithreading Based on Chip Multi-Processor