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 …

Automatically learning shape specifications

H Zhu, G Petri, S Jagannathan - Proceedings of the 37th ACM SIGPLAN …, 2016 - dl.acm.org
This paper presents a novel automated procedure for discovering expressive shape
specifications for sophisticated functional data structures. Our approach extracts potential …

Type Patterns: Pattern Matching on Shape-Carrying Array Types

J Aaldering, SB Scholz, BV Gastel - The 35th Symposium on …, 2023 - dl.acm.org
In this paper we present type patterns: a notation for shape-carrying array types that enables
the specification of dependent type signatures while maintaining flexibility and a high level …

[PDF][PDF] GADTs for Reconstruction of Invariants and Postconditions

Ł Stafiniak - academia.edu
Type systems for programming languages are both a rst line of defense against programmer
mistakes, and an aid in structuring programs around data structures and functions that …

Learning Program Specifications from Sample Runs

H Zhu - 2016 - search.proquest.com
With science fiction of yore being reality recently with self-driving cars, wearable computers
and autonomous robots, software reliability is growing increasingly important. A critical pre …

[PDF][PDF] 関数型プログラムの不変条件のICE 流学習手法

千葉知也, 佐藤亮介, 松田一孝, 小林直樹 - … ソフトウェア科学会大会論文集, 2015 - jssst.or.jp
プログラムの不変条件の発見はプログラム検証での鍵となるステップである. Garg
らは機械学習によって不変条件を発見する, ICE と呼ばれる手法を提案した. ICE は …