Question

Showing terminating recursion for cumsum in Coq

score 111 · Answer 1 · 2014-12-04 20:42:31

111

Views

Showing terminating recursion for cumsum in Coq

Published on 04 December 2014 at 20:42

score 2.8k · Answer 2 · 2017-12-14 15:20:21

2.8k

Views

Decreasing argument (and what is a Program Fixpoint)

Published on 14 December 2017 at 15:20

score 90 · Answer 3 · 2017-12-16 14:57:03

90

Views

Strange pattern matching behavior in Idris

Published on 16 December 2017 at 14:57

score 3.8k · Answer 4 · 2017-05-20 17:42:50

3.8k

Views

Cannot guess decreasing argument of fix for nested match in Coq

Published on 20 May 2017 at 17:42

score 1.1k · Answer 5 · 2017-05-21 13:24:05

1.1k

Views

Error: Cannot guess decreasing argument of fix. Coq

Published on 21 May 2017 at 13:24

score 689 · Answer 6 · 2017-05-25 17:47:31

689

Views

Coq can't compute a well-founded function on Z, but it works on nat

Published on 25 May 2017 at 17:47

score 81 · Answer 7 · 2020-03-21 12:30:58

81

Views

Can I avoid explicitly discharging invalid cases in total functions in Idris?

Published on 21 March 2020 at 12:30

score 146 · Answer 8 · 2017-10-04 10:01:12

146

Views

Why does this 'with' block spoil the totality of this function?

Published on 04 October 2017 at 10:01

score 139 · Answer 9 · 2021-10-03 14:41:16

139

Views

Why is this Idris function not total and what could be done to make it check total?

Published on 03 October 2021 at 14:41

score 134 · Answer 10 · 2017-12-20 15:35:39

134

Views

Program Fixpoint: recursive call in `let` and hypothesis of the obligation

Published on 20 December 2017 at 15:35

score 119 · Answer 11 · 2017-12-22 21:51:27

119

Views

How can I write a function of the following form in Coq?

Published on 22 December 2017 at 21:51

score 273 · Answer 12 · 2018-01-05 21:17:39

273

Views

Finding a well founded relation to prove termination of a function that stops decreasing at some point

Published on 05 January 2018 at 21:17

score 1.4k · Answer 13 · 2018-01-09 17:40:08

1.4k

Views

Teach coq to check termination

Published on 09 January 2018 at 17:40

score 203 · Answer 14 · 2018-01-16 20:12:38

203

Views

Cannot determine termination

Published on 16 January 2018 at 20:12

score 125 · Answer 15 · 2018-12-09 18:15:55

125

Views

totality checking with indirect mutually recursive datatypes in Idris

Published on 09 December 2018 at 18:15

score 320 · Answer 16 · 2021-07-08 05:00:14

320

Views

Can any additional axiom make Coq Turing complete?

Published on 08 July 2021 at 05:00

score 2.4k · Answer 17 · 2012-04-24 05:53:25

2.4k

Views

Error in defining Ackermann in Coq

Published on 24 April 2012 at 05:53

score 37 · Answer 18 · 2021-11-27 16:49:25

37

Views

How to crash on internal bug and force totality

Published on 27 November 2021 at 16:49

score 601 · Answer 19 · 2017-06-28 02:42:45

601

Views

Coq best practice: mutual recursion, only one function is structurally decreasing

Published on 28 June 2017 at 02:42

score 309 · Answer 20 · 2016-08-20 16:00:13

309

Views

Is this recursive function not total, or is the compiler just unable to prove it? How to rewrite it as total?

Published on 20 August 2016 at 16:00

List Question

Showing terminating recursion for cumsum in Coq

Decreasing argument (and what is a Program Fixpoint)

Strange pattern matching behavior in Idris

Cannot guess decreasing argument of fix for nested match in Coq

Error: Cannot guess decreasing argument of fix. Coq

Coq can't compute a well-founded function on Z, but it works on nat

Can I avoid explicitly discharging invalid cases in total functions in Idris?

Why does this 'with' block spoil the totality of this function?

Why is this Idris function not total and what could be done to make it check total?

Program Fixpoint: recursive call in `let` and hypothesis of the obligation

How can I write a function of the following form in Coq?

Finding a well founded relation to prove termination of a function that stops decreasing at some point

Teach coq to check termination

Cannot determine termination

totality checking with indirect mutually recursive datatypes in Idris

Can any additional axiom make Coq Turing complete?

Error in defining Ackermann in Coq

How to crash on internal bug and force totality

Coq best practice: mutual recursion, only one function is structurally decreasing

Is this recursive function not total, or is the compiler just unable to prove it? How to rewrite it as total?

Trending Questions

Popular # Hahtags

Popular Questions