APLAS 2024
Tue 22 - Fri 25 October 2024 Kyoto
Thu 24 Oct 2024 15:00 - 15:30 at Yamauchi Hall - Verification Chair(s): Yuting Wang

A logical approach to automated program verification has been drawing attention recently, where various program verification problems are transformed into formulas of fixpoint logics such as CHC and nu-HFL(Z), so that a given program satisfies a property just if the corresponding fixpoint formula is valid. In this paper, we show a kind of converse transformation, converting fixpoint logic formulas to programs so that a formula is valid just if the resulting program never evaluates to an (error) value. This, together with the aforementioned transformation from programs to formulas, allows us to go back and forth between logical formulas and programs. In particular, our transformation enables us to use random testing to disprove a given formula, implying that the original program does not satisfy the specified property. As the programs generated by a naive transformation are not suitable for random testing, we employ mode analysis to generate more test-friendly programs. We have implemented the mode-guided transformation and

Thu 24 Oct

Displayed time zone: Osaka, Sapporo, Tokyo change

14:30 - 15:30
VerificationResearch Papers at Yamauchi Hall
Chair(s): Yuting Wang Shanghai Jiao Tong University
14:30
30m
Talk
A Formal Verification Framework for Tezos Smart Contracts Based on Symbolic Execution
Research Papers
Thi Thu Ha Doan University of Freiburg, Peter Thiemann University of Freiburg, Germany
15:00
30m
Talk
Mode-based Reduction from Validity Checking of Fixpoint Logic Formulas to Test-Friendly Reachability Problem
Research Papers
Hiroyuki Katsura The University of Tokyo, Naoki Kobayashi University of Tokyo, Ken Sakayori University of Tokyo, Ryosuke Sato Tokyo University of Agriculture and Technology