Newest Questions
1,397 questions
0
votes
0
answers
13
views
Coq: how to invoke an overwritten definition
The result of the Check below depends whether the Mathcomp import is commented out or not
...
- 397
-1
votes
0
answers
13
views
Reasoning for tau transitions =()> when proveing completeness of encoding
For the entire proof see Github.
I am new to Coq and have to prove the completeness part of our encoding from Call-By-Push-Value to the pi-calculus.
...
- 1
0
votes
0
answers
38
views
Is it possible to create a project with mutually dependent modules?
I'd like to create a project with two mutually dependent modules A and B, in which A imports B and B imports A, so that an object in A can refer to an object in B and vice versa.
The following example ...
- 1
2
votes
1
answer
127
views
How to establish falsehood of a premise in a bisimulation proof in Rocq?
I am fairly new Coq/Rocq and proof assistants.
Currently I am working on formalising the pi-calculus as ssen below.
...
- 23
1
vote
2
answers
71
views
Is there a Rocq ibrary for well-founded induction on multisets using multiset ordering?
For well-founded ordering $<$ on set $X$, there exists a well-founded ordering $<_M$ on multisets over $X$, defined as "$M_1 < M_2$ if for all elements in $M_1$ that have larger ...
- 6,736
0
votes
1
answer
27
views
2
votes
1
answer
66
views
LEAN: Case where 'Unused Variable' is necessary?
In Chapter 3 of Theorem Proving in Lean 4, in the context of discussing Propositions as 'types', the author illustrates with this snippet (a function which just 'proves' its first argument):
...
- 91
0
votes
1
answer
24
views
Error in theorem definition when using "(Prop * Set)" as object type in induction
I defined the basic terms of sets theory using Set for surjective because I will need to extract an exact witness of existence ...
- 455
0
votes
1
answer
23
views
0
votes
1
answer
34
views
Understanding how a nil goal was generated
Is there a way to determine where ACL2 took a step that could have strengthened a goal?
Consider the following ACL2 example.
example.acl2 is instructions on how to ...
- 3,817
0
votes
0
answers
37
views
Cannot solve optim_sound Theorem (assignment)
I was given an assignment with 3 tasks, i solved the first two which quite easier than the third one, which I cannot seem to solve. I tried to have it explained by ChatGPT, but it couldn't solve it ...
0
votes
1
answer
33
views
Lean4: Tactic has not been implemented
When I use tactic change a with b at *, Lean4 gives me the error message:
...
0
votes
1
answer
33
views
How can I find out where a notation is defined?
Suppose I'm reading through a Rocq file and I see some Scope opened. I'd like to know where this is defined. How can I do this?
...
- 123
0
votes
1
answer
25
views
Coq: show that mathcomp's enum_rank induces a total order on a finType
I've defined the following order on a finType:
...
- 397
0
votes
0
answers
55
views
