Skip to main content

Unanswered Questions

9 questions with no upvoted or accepted answers
20 votes
0 answers
243 views

What is known about performance bottlenecks in proof assistants?

Background In my personal experience, the biggest bottleneck to broader adoption of proof assistants (in industry and mathematics) is the effort it takes to engineer proofs. (In lines of code, for ...
6 votes
1 answer
209 views

Tools to formally verify programs written in languages supported by the GNU Compiler (GCC)

Is there a website that maintains a list, or is there a list, of tools that support verification of programs written in languages supported by the GCC compiler front ends: C, C++, Objective-C, Fortran,...
4 votes
0 answers
125 views

Proving "proof methods" as theorems in type-theory based proof systems

For example, suppose we have proved associativity of some binary operator $+ : T \to T$ as add_assoc : forall (x y : T), x + y + z = x + (y + z). We can thus prove ...
4 votes
0 answers
78 views

Verify maximal diameter of a tree in Dafny

I am trying to learn formal methods and have been learning Dafny and practicing by verifying Leetcode problems. I have gotten stuck on this one. https://leetcode.com/problems/diameter-of-binary-tree/...
2 votes
0 answers
101 views

Proof Checking for State Machines Similar to TLA+

I'm wanting to find a modern proof assistant that I can use for modeling distributed systems or similar protocols/algorithms. TLA+ is the most commonly used language in that field, but I recently ...
2 votes
0 answers
111 views

Algebraic manipulation: what is the best tool?

I have a set of algebraic axioms. I need to prove an equation, an algebraic law. What I did was applying "trivial" rewrite rules by a theorem prover from both ends, and then an automatic ...
2 votes
0 answers
85 views

Formally verified email or communication?

This question is contextualized by having an account hacked which is prompting me to move towards something I’ve long wanted to anyway. I would like to consider the simplest possible formally verified ...
1 vote
0 answers
52 views

How do I prove this property about a factorial specification in Coq?

Notes: This post got pretty long... my apologies but hopefully somebody can take the time to look through it. Also, some of the code below uses terms that are defined elsewhere in my file and not ...
0 votes
0 answers
68 views

Research methodology in formal verification

Is there a written account on how to carry out research in formal verification with proof assistants? Formalisation of standard mathematics, verification of information systems and developing proof ...