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.

Direct model checking based on dynamic Kripke structure and its application

Direct Model Checking Matrix Algorithm

A new model for model checking: cycle-weighted Kripke structure

A formal verification method: model checking

Symbolic and Structural Model-Checking

Model-Checking of Linear-Time Properties in Possibilistic Kripke Structure

Online Model Checking for Dependable Real-Time Systems

Optimizing the SAT Decision Ordering of Bounded Model Checking by Structural Information

Accelerating Software Model Checking Based on Program Backbone.

Model Checking of Dynamic Software Architecture Based on Linear Temporal Logic

A Survey of Acceleration Techniques for SMT-Based Bounded Model Checking

An Online Model Checking Tool for Safety and Liveness Bugs

Model Checking of Linear-Time Properties Based on Possibility Measure

SMT-Based Bounded Model Checking for OSEK/VDX Applications

Model Checking of Variable Petri Nets by Using the Kripke Structure

Abstraction-based model checking programs

Qbf-Based Symbolic Model Checking For Knowledge And Time

A New Temporal Logic CTL[k-QDDC] and Its Verification

On Accelerating SMT-based Bounded Model Checking of HSTM Designs

Bounded Model Checking for Branching-Time Temporal Logic

The role of model checking in software engineering