Direct model checking matrix algorithm

  • Authors:
  • Zhi-Hong Tao;Hans Kleine Büning;Li-Fu Wang

  • Affiliations:
  • Department of Computer Science and Technology, Peking University, Beijing, P.R. China;Department of Computer Science, Paderborn University, Germany;Department of Computer Science and Technology, Peking University, Beijing, P.R. China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

During the last decade, Model Checking has proven its efficacy and power in circuit design, network protocol analysis and bug hunting. Recent research on automatic verification has shown that no single model-checking technique has the edge over all others in all application areas. So, it is very difficult to determine which technique is the most suitable for a given model. It is thus sensible to apply different techniques to the same model. However, this is a very tedious and time-consuming task, for each algorithm uses its own description language. Applying Model Checking in software design and verification has been proved very difficult. Software architectures (SA) are engineering artifacts that provide high-level and abstract descriptions of complex software systems. In this paper a Direct Model Checking (DMC) method based on Kripke Structure and Matrix Algorithm is provided. Combined and integrated with domain specific software architecture description languages (ADLs), DMC can be used for computing consistency and other critical properties.