Reduction from branching-time property verification of higher-order programs to HFL validity checking-Reference-Cited by-同舟云学术

Reduction from branching-time property verification of higher-order programs to HFL validity checking

Published:2019 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2019 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation - PEPM 2019
language:
Short-container-title:

Author:

Watanabe Keiichi¹,Tsukada Takeshi¹,Oshikawa Hiroki¹,Kobayashi Naoki¹

Affiliation:

1. University of Tokyo, Japan

Funder

Japan Society for the Promotion of Science

Publisher

ACM Press

Reference35 articles.

1. Michael Barnett, Bor-Yuh Evan Chang, Robert DeLine, Bart Jacobs, and K. Rustan M. Leino. 2005. Boogie: A Modular Reusable Verifier for Object-Oriented Programs. In Formal Methods for Components and Objects, 4th International Symposium, FMCO 2005, Amsterdam, The Netherlands, November 1-4, 2005, Revised Lectures (Lecture Notes in Computer Science), Frank S. de Boer, Marcello M. Bonsangue, Susanne Graf, and Willem P. de Roever (Eds.), Vol. 4111. Springer, 364–387.

2. Stefano Berardi, Mario Coppo, Ferruccio Damiani, and Paola Giannini. 2000. Type-Based Useless-Code Elimination for Functional Programs. In Proceedings of SAIG 2000 (LNCS), Vol. 1924. Springer, 172–189.

3. Nikolaj Bjørner, Arie Gurfinkel, Kenneth L. McMillan, and Andrey Rybalchenko. 2015. Horn Clause Solvers for Program Verification. In Fields of Logic and Computation II - Essays Dedicated to Yuri Gurevich on the Occasion of His 75th Birthday (Lecture Notes in Computer Science), Vol. 9300. Springer, 24–51.

4. Marc Brockschmidt, Byron Cook, Samin Ishtiaq, Heidy Khlaaf, and Nir Piterman. 2016. T2: Temporal Property Verification. In Tools and Algorithms for the Construction and Analysis of Systems - 22nd International Conference, TACAS 2016. 387–393.

5. Arthur Charguéraud. 2010. Program verification through characteristic formulae. In Proceeding of the 15th ACM SIGPLAN international conference on Functional programming, ICFP 2010, Baltimore, Maryland, USA, September 27-29, 2010, Paul Hudak and Stephanie Weirich (Eds.). ACM, 321–332.

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

1. Productivity Verification for Functional Programs by Reduction to Termination Verification;Proceedings of the 2024 ACM SIGPLAN International Workshop on Partial Evaluation and Program Manipulation;2024-01-11

2. Higher-Order Property-Directed Reachability;Proceedings of the ACM on Programming Languages;2023-08-30

3. HFL(Z) Validity Checking for Automated Program Verification;Proceedings of the ACM on Programming Languages;2023-01-09

4. On Higher-Order Reachability Games Vs May Reachability;Lecture Notes in Computer Science;2022

5. An Overview of the HFL Model Checking Project;Electronic Proceedings in Theoretical Computer Science;2021-09-13