Topological Quantum Gates in Homotopy Type Theory

DJ Myers, H Sati, U Schreiber - Communications in Mathematical Physics, 2024 - Springer
Despite the plausible necessity of topological protection for realizing scalable quantum
computers, the conceptual underpinnings of topological quantum logic gates had arguably …

Passport: Improving automated formal verification using identifiers

A Sanchez-Stern, E First, T Zhou, Z Kaufman… - ACM Transactions on …, 2023 - dl.acm.org
Formally verifying system properties is one of the most effective ways of improving system
quality, but its high manual effort requirements often render it prohibitively expensive. Tools …

Diversity-driven automated formal verification

E First, Y Brun - Proceedings of the 44th International Conference on …, 2022 - dl.acm.org
Formally verified correctness is one of the most desirable properties of software systems. But
despite great progress made via interactive theorem provers, such as Coq, writing proof …

Can Transformers Learn to Solve Problems Recursively?

SD Zhang, C Tigges, S Biderman, M Raginsky… - ar** software engineers write
programs and even formally verify them. While semantic information plays a crucial part in …

Proof repair infrastructure for supervised models: Building a large proof repair dataset

T Reichel, R Henderson, A Touchet… - … Proving (ITP 2023), 2023 - drops.dagstuhl.de
We report on our efforts building a new, large proof-repair dataset and benchmark suite for
the Coq proof assistant. The dataset is made up of Git commits from open-source projects …

[書籍][B] Proof Repair

T Ringer - 2021 - search.proquest.com
The days of verifying only toy programs are long gone. The last two decades have marked a
new era of verification at scale, bringing strong guarantees to large and critical systems—an …

Transformer-based models are not yet perfect at learning to emulate structural recursion

D Zhang, C Tigges, Z Zhang, S Biderman… - arxiv preprint arxiv …, 2024 - arxiv.org
This paper investigates the ability of transformer-based models to learn structural recursion
from examples. Recursion is a universal concept in both natural and formal languages …

Extensible metatheory mechanization via family polymorphism

E **, N Amin, Y Zhang - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
With the growing practice of mechanizing language metatheories, it has become ever more
pressing that interactive theorem provers make it easy to write reusable, extensible code …

Mostly Automated Proof Repair for Verified Libraries

K Gopinathan, M Keoliya, I Sergey - Proceedings of the ACM on …, 2023 - dl.acm.org
The cost of maintaining formally specified and verified software is widely considered
prohibitively high due to the need to constantly keep code and the proofs of its correctness in …

Proofster: Automated formal verification

A Agrawal, E First, Z Kaufman, T Reichel… - 2023 IEEE/ACM 45th …, 2023 - ieeexplore.ieee.org
Formal verification is an effective but extremely work-intensive method of improving software
quality. Verifying the correctness of software systems often requires significantly more effort …