ICE-based refinement type discovery for higher-order functional programs

A Champion, T Chiba, N Kobayashi, R Sato - Journal of Automated …, 2020 - Springer
We propose a method for automatically finding refinement types of higher-order function
programs. Our method is an extension of the Ice framework of Garg et al. for finding …

Higher-order constrained horn clauses for verification

T Cathcart Burn, CHL Ong, SJ Ramsay - Proceedings of the ACM on …, 2017 - dl.acm.org
Motivated by applications in automated verification of higher-order functional programs, we
develop a notion of constrained Horn clauses in higher-order logic and a decision problem …

Relatively complete counterexamples for higher-order programs

PC Nguyễn, D Van Horn - ACM SIGPLAN Notices, 2015 - dl.acm.org
In this paper, we study the problem of generating inputs to a higher-order program causing it
to error. We first approach the problem in the setting of PCF, a typed, core functional …

A fixpoint logic and dependent effects for temporal property verification

Y Nanjo, H Unno, E Koskinen, T Terauchi - … of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
Existing approaches to temporal verification of higher-order functional programs have either
sacrificed compositionality in favor of achieving automation or vice-versa. In this paper we …

Learning refinement types

H Zhu, AV Nori, S Jagannathan - ACM SIGPLAN Notices, 2015 - dl.acm.org
We propose the integration of a random test generation system (capable of discovering
program bugs) and a refinement type system (capable of expressing and verifying program …

Automatic termination verification for higher-order functional programs

T Kuwahara, T Terauchi, H Unno… - European Symposium on …, 2014 - Springer
We present an automated approach to verifying termination of higher-order functional
programs. Our approach adopts the idea from the recent work on termination verification via …

[PDF][PDF] ConSORT: Context-and Flow-Sensitive Ownership Refinement Types for Imperative Programs.

J Toman, R Siqi, K Suenaga, A Igarashi, N Kobayashi - ESOP, 2020 - library.oapen.org
We present ConSORT, a type system for safety verification in the presence of mutability and
aliasing. Mutability requires strong updates to model changing invariants during program …

Really natural linear indexed type checking

AA De Amorim, M Gaboardi, EJ Gallego Arias… - Proceedings of the 26nd …, 2014 - dl.acm.org
Recent works have shown the power of linear indexed type systems for enforcing complex
program properties. These systems combine linear types with a language of type-level …

Relatively complete refinement type system for verification of higher-order non-deterministic programs

H Unno, Y Satake, T Terauchi - … of the ACM on Programming Languages, 2017 - dl.acm.org
This paper considers verification of non-deterministic higher-order functional programs. Our
contribution is a novel type system in which the types are used to express and verify …

Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types

Y Nishida, H Saito, R Chen, A Kawata, J Furuse… - New Generation …, 2022 - Springer
A smart contract is a program executed on a blockchain, based on which many
cryptocurrencies are implemented, and is being used for automating transactions. Due to the …