Abstract:Model checking is a formal verification technique. It takes an exhaustively strategy to check hardware circuits and network protocols against desired properties. Having been developed for more than three decades, model checking is now playing an important role in software engineering for verifying rather complicated software artifacts.This paper surveys the role of model checking in software engineering. In particular, we searched for the related literatures published at reputed conferences, symposiums, workshops, and journals, and took a survey of (1) various model checking techniques that can be adapted to software development and their implementations, and (2) the use of model checking at different stages of a software development life cycle. We observed that model checking is useful for software debugging, constraint solving, and malware detection, and it can help verify different types of software systems, such as object- and aspect-oriented systems, service-oriented applications, web-based applications, and GUI applications including safety- and mission-critical systems.The survey is expected to help human engineers understand the role of model checking in software engineering, and as well decide which model checking technique(s) and/or tool(s) are applicable for developing, analyzing and verifying a practical software system. For researchers, the survey also points out how model checking has been adapted to their research topics on software engineering and its challenges.

Parallel Software Model Checking

Methods to Model-Check Parallel Systems Software

Combinational Equivalence Checking Based on Circuit Topology Analysis

A Fully Parallel Approach of Model Checking Via Probe Machine

Parallel Verification of Software Architecture Design

An Optimized Model Checking Parallel Algorithm Based on CUDA

Distributed Bounded Model Checking

SAT-Based Software Verification

Combining Model Learning and Model Checking to Analyze Java Libraries

A formal verification method: model checking

A Novel Approach for Bounded Model Checking Through Full Parallelism

C Code Verification Based on the Extended Labeled Transition System Model

Model Checking a C++ Software Framework, a Case Study

The role of model checking in software engineering

Modeling and Model Checking by Modular Approach

Scalable Verification Framework for C Program

An efficient statistical model checker for nondeterminism and rare events

Source-oriented Software Model Checking and Its Implementation

Verifying Parallel Low-Level Programs for Multi-core Processor

A Novel Approach of CTL Model Checking Based on Probe Machine.

Hierarchical Model Checking Based on Modules