Model checking and abstraction-Reference-Cited by-同舟云学术

Model checking and abstraction

Published:1994-09 Issue:5 Volume:16 Page:1512-1542
ISSN:0164-0925
Container-title:ACM Transactions on Programming Languages and Systems
language:en
Short-container-title:ACM Trans. Program. Lang. Syst.

Author:

Clarke Edmund M.¹,Grumberg Orna²,Long David E.³

Affiliation:

1. Carnegie Mellon Univ., Pittsburgh, PA

2. The Technion; Haifa, Israel

3. AT&T Bell Labs., Murray Hill, NJ

Abstract

We describe a method for using abstraction to reduce the complexity of temporal-logic model checking. Using techniques similar to those involved in abstract interpretation, we construct an abstract model of a program without ever examining the corresponding unabstracted model. We show how this abstract model can be used to verify properties of the original program. We have implemented a system based on these techniques, and we demonstrate their practicality using a number of examples, including a program representing a pipelined ALU circuit with over 10 1300 states.

Publisher

Association for Computing Machinery (ACM)

Subject

Software

Link

https://dl.acm.org/doi/pdf/10.1145/186025.186051

Reference33 articles.

1. Automatic Verification of Sequential Circuits Using Temporal Logic

2. Graph-Based Algorithms for Boolean Function Manipulation

Cited by 692 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Runtime verification on abstract finite state models;Journal of Systems and Software;2024-10

2. MQTTactic: Security Analysis and Verification for Logic Flaws in MQTT Implementations;2024 IEEE Symposium on Security and Privacy (SP);2024-05-19

3. Simplification Method of CPN Model Based on Data Abstraction;2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD);2024-05-08

4. Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection;INFORMS Journal on Computing;2024-02-27

5. Compositional Verification Using Geodesic Distance via Assume-Guarantee Reasoning;IEEE Access;2024