ETAPS 2019 (series) / TACAS 2019 (series) / TACAS 2019 /
Extending a Brainiac Prover to Lambda-Free Higher-Order Logic
Decades of work have gone into developing efficient proof calculi, data structures, algorithms, and heuristics for first-order automatic theorem proving. Higher-order provers lag behind in terms of efficiency. Instead of developing a new higher-order prover from the ground up, we propose to start with a state-of-the-art superposition-based prover, E, and gradually enrich it with higher-order features. We explain how to extend the prover’s data structures, algorithms, and heuristics to λ-free higher-order logic, a formalism that supports partial application and applied variables. Our extension outperforms the traditional encoding and appears promising as a stepping stone towards full higher-order logic.
Mon 8 AprDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Mon 8 Apr
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
16:30 - 18:00 | |||
16:30 30mTalk | Quantitative Verification of Masked Arithmetic Programs against Side-Channel Attacks TACAS Link to publication | ||
17:00 30mTalk | Incremental Analysis of Evolving Alloy Models TACAS Wenxi Wang The University of Texas at Austin, Texas, USA, Kaiyuan Wang Google, Inc., Milos Gligoric University of Texas at Austin, Sarfraz Khurshid University of Texas at Austin Link to publication | ||
17:30 30mTalk | Extending a Brainiac Prover to Lambda-Free Higher-Order Logic TACAS Link to publication |