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 …
computers, the conceptual underpinnings of topological quantum logic gates had arguably …
Passport: Improving automated formal verification using identifiers
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 …
quality, but its high manual effort requirements often render it prohibitively expensive. Tools …
Diversity-driven automated formal verification
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 …
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 …
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
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 …
the Coq proof assistant. The dataset is made up of Git commits from open-source projects …
Transformer-based models are not yet perfect at learning to emulate structural recursion
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 …
from examples. Recursion is a universal concept in both natural and formal languages …
Extensible metatheory mechanization via family polymorphism
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 …
pressing that interactive theorem provers make it easy to write reusable, extensible code …
Mostly Automated Proof Repair for Verified Libraries
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 …
prohibitively high due to the need to constantly keep code and the proofs of its correctness in …
Proofster: Automated formal verification
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 …
quality. Verifying the correctness of software systems often requires significantly more effort …