Checking reachability using matching logic-Reference-Cited by-同舟云学术

Checking reachability using matching logic

Published:2012-11-15 Issue:10 Volume:47 Page:555-574
ISSN:0362-1340
Container-title:ACM SIGPLAN Notices
language:en
Short-container-title:SIGPLAN Not.

Author:

Rosu Grigore¹,Stefanescu Andrei²

Affiliation:

1. University of Illinois at Urbana-Champaign & Alexandru Ioan Cuza University, Urbana, IL, USA

2. University of Illinois at Urbana-Champaign, Urbana, IL, USA

Abstract

This paper presents a verification framework that is parametric in a (trusted) operational semantics of some programming language. The underlying proof system is language-independent and consists of eight proof rules. The proof system is proved partially correct and relatively complete (with respect to the programming language configuration model). To show its practicality, the generic framework is instantiated with a fragment of C and evaluated with encouraging results.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Software

Link

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

Reference32 articles.

1. LNCS;Appel A. W.,2011

2. The chemical abstract machine

3. Mechanized Semantics for the Clight Subset of the C Language

4. Mostly-automated verification of low-level programs in computational separation logic

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

1. Matching Logic for Concurrent Programs Based on Rely/Guarantee and Abstract Patterns;International Journal of Software Engineering and Knowledge Engineering;2022-12-21

2. RefinedC: automating the foundational verification of C code with refined ownership types;Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation;2021-06-18

3. A Constructor-Based Reachability Logic for Rewrite Theories;Fundamenta Informaticae;2020-03-31

4. Proving partial-correctness and invariance properties of transition-system models;Science of Computer Programming;2020-02

5. Verification of the IBOS Browser Security Properties in Reachability Logic;Rewriting Logic and Its Applications;2020