bugPoussin proof assistant - Bugs: bug #23787, wrong detection of termination

 
 

bug #23787: wrong detection of termination

Submitted by:  None
Submitted on:  Mon 07 Jul 2008 05:20:17 AM UTC  
 
Category: NoneSeverity: 3 - Normal
Item Group: NoneStatus: None
Privacy: PublicAssigned to: None
Open/Closed: Open

Add a New Comment(Rich Markup)
   

You are not logged in

Please log in, so followups can be emailed to you.

 

Mon 07 Jul 2008 05:20:17 AM UTC, original submission:

The following function is reported to terminate but
it only terminates for x = 0 :

Inductive nat : Type :=
| O : nat
| S : V (x: nat). nat.

Recursive f (x:nat) (y:nat) [0] : nat :=
match x with
| O
| \ (xx:nat) . f xx (f x y).

Anonymous

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach File(s):
   
   
Comment:
   

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

CC list is empty

 

Do you think this task is very important?
If so, you can click here to add your encouragement to it.
This task has 0 encouragements so far.

Only logged-in users can vote.

 

Please enter the title of George Orwell's famous dystopian book (it's a date):

 

 

No Changes Have Been Made to This Item

Back to the top


Powered by Savane 3.1-cleanup1