Learning Heuristics for Template-based CEGIS of Loop Invariants with Reinforcement Learning

no code implementations • 16 Jul 2021 • Minchao Wu, Takeshi Tsukada, Hiroshi Unno, Taro Sekiyama, Kohei Suenaga

As a concrete example, we implement the approach on top of PCSat, which is an invariant synthesizer based on template-based CEGIS.

reinforcement-learning Reinforcement Learning (RL)

A Cyclic Proof System for HFLN

no code implementations • 28 Oct 2020 • Mayuko Kori, Takeshi Tsukada, Naoki Kobayashi

A cyclic proof system allows us to perform inductive reasoning without explicit inductions.

Signature restriction for polymorphic algebraic effects

1 code implementation • 18 Mar 2020 • Taro Sekiyama, Takeshi Tsukada, Atsushi Igarashi

We propose signature restriction, a new notion to restrict the type signatures of operations, and show that signature restriction is sufficient to ensure type safety of an effectful language equipped with unrestricted polymorphic type assignment.

Programming Languages