APLAS 2024
Tue 22 - Fri 25 October 2024 Kyoto
Thu 24 Oct 2024 09:00 - 10:00 at Inamori Hall - Keynote 3

We present an overview of our recent project on automated program verification based on higher-order fixpoint logic HFL(Z), a higher-order logic equipped with fixpoint operators and integer arithmetic. Various problems for higher-order program verification can naturally be reduced to the validity checking problem for HFL(Z) formulas. Thus, an HFL(Z) validity checker can serve as a common backend for automated verification tools for higher-order programs. We explain why the HFL(Z) approach is preferable to other representative approaches to automated higher-order program verification, such as the one based on the model checking of higher-order recursion schemes. We also outline how an automated HFL(Z) validity checker can be constructed, and discuss the remaining challenges and future directions.

Thu 24 Oct

Displayed time zone: Osaka, Sapporo, Tokyo change

09:00 - 10:00
Keynote 3Keynote at Inamori Hall
09:00
60m
Talk
High-Order Fixpoint Logic for Automated Program Verification
Keynote
Naoki Kobayashi University of Tokyo