Question

Proof on inductive sets

score 28 · Answer 1 · 2024-03-18T21:05:21.660000

28

Views

Proof on inductive sets

Published on 18 March 2024 at 21:05

score 42 · Answer 2 · 2024-03-13T00:48:52.340000

42

Views

What `dependent induction` tactic does in Coq and how to use it

Published on 13 March 2024 at 00:48

score 38 · Answer 3 · 2024-02-11T17:17:05.593000

38

Views

Coq inductive not right form

Published on 11 February 2024 at 17:17

score 117 · Answer 4 · 2023-11-22T00:00:23.903000

117

Views

Is this the best loop variant for the following code which takes in a sorted array of integers and determines if theres are ints x,y that equal k

Published on 22 November 2023 at 00:00

score 117 · Answer 5 · 2022-12-15T20:09:37.507000

117

Views

Structural induction on binary trees

Published on 15 December 2022 at 20:09

score 124 · Answer 6 · 2022-12-08T03:30:52.047000

124

Views

Proving a Type is Uninhabited in Agda

Published on 08 December 2022 at 03:30

score 70 · Answer 7 · 2022-11-05T17:31:30.650000

70

Views

Definition by minimization in Coq

Published on 05 November 2022 at 17:31

score 298 · Answer 8 · 2022-10-21T16:48:48.617000

298

Views

Proving a covariance inequality in Dafny, use contradiction?

Published on 21 October 2022 at 16:48

score 118 · Answer 9 · 2022-10-21T09:57:28.193000

118

Views

Dafny: property '2xy <= x^2+y^2' holds with primitive operations (like 'x*x'), but not when I define operations in my own (like 'power(x,2)')

Published on 21 October 2022 at 09:57

score 144 · Answer 10 · 2022-10-01T20:19:21.960000

144

Views

What algorithm can I use to compute 2022^n (given n \in N)? How can I prove the correctness (maybe induction?) and what's the upper bound used?

Published on 01 October 2022 at 20:19

score 308 · Answer 11 · 2022-09-30T22:20:28.807000

308

Views

How does one pick the proper loop invariant to prove an algorithm's correctness?

Published on 30 September 2022 at 22:20

score 276 · Answer 12 · 2022-09-26T11:11:58.093000

276

Views

How does Dafny support induction if Z3 does not?

Published on 26 September 2022 at 11:11

score 120 · Answer 13 · 2022-09-17T17:41:21.723000

120

Views

Induction on recursive problems

Published on 17 September 2022 at 17:41

score 181 · Answer 14 · 2022-09-16T12:58:08.063000

181

Views

Implementing an algorithm in Python to compute a function verifying an induction formula

Published on 16 September 2022 at 12:58

score 130 · Answer 15 · 2022-08-31T14:07:04.023000

130

Views

I'm trying to build a proof in Coq that two different permutation definitions are equivalent, but the non-inductive side is not working

Published on 31 August 2022 at 14:07

score 238 · Answer 16 · 2022-08-23T09:39:40.543000

238

Views

Dafny sequence filter function and lemmas

Published on 23 August 2022 at 09:39

score 122 · Answer 17 · 2022-08-09T19:30:44.800000

122

Views

How does dafny prove this induction on maps?

Published on 09 August 2022 at 19:30

score 96 · Answer 18 · 2022-07-19T21:19:32.277000

96

Views

Why do I get this exception on an induction rule for a lemma?

Published on 19 July 2022 at 21:19

score 96 · Answer 19 · 2022-07-18T17:59:33.587000

96

Views

Coq: Implementation of splitstring and proof that nothing gets deleted

Published on 18 July 2022 at 17:59

score 99 · Answer 20 · 2022-07-05T08:45:43.820000

99

Views

Parameter arithmetic in Prolog

Published on 05 July 2022 at 08:45

List Question

Proof on inductive sets

What `dependent induction` tactic does in Coq and how to use it

Coq inductive not right form

Is this the best loop variant for the following code which takes in a sorted array of integers and determines if theres are ints x,y that equal k

Structural induction on binary trees

Proving a Type is Uninhabited in Agda

Definition by minimization in Coq

Proving a covariance inequality in Dafny, use contradiction?

Dafny: property '2xy <= x^2+y^2' holds with primitive operations (like 'x*x'), but not when I define operations in my own (like 'power(x,2)')

What algorithm can I use to compute 2022^n (given n \in N)? How can I prove the correctness (maybe induction?) and what's the upper bound used?

How does one pick the proper loop invariant to prove an algorithm's correctness?

How does Dafny support induction if Z3 does not?

Induction on recursive problems

Implementing an algorithm in Python to compute a function verifying an induction formula

I'm trying to build a proof in Coq that two different permutation definitions are equivalent, but the non-inductive side is not working

Dafny sequence filter function and lemmas

How does dafny prove this induction on maps?

Why do I get this exception on an induction rule for a lemma?

Coq: Implementation of splitstring and proof that nothing gets deleted

Parameter arithmetic in Prolog

Trending Questions

Popular # Hahtags

Popular Questions