Skip to Content.
Sympa Menu

coq-club - [Coq-Club] program_simpl and automatic discharging of Program Fixpoint conditions

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] program_simpl and automatic discharging of Program Fixpoint conditions


Chronological Thread 
  • From: Clément Pit--Claudel <clement.pit AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] program_simpl and automatic discharging of Program Fixpoint conditions
  • Date: Mon, 22 Jun 2015 11:15:15 -0700

Hi list,

In both 8.4 and trunk, the following program leaves one obligation:

Require Import List Program.

Program Fixpoint zip
{A B : Set} (a : list A) (b : list B)
(p: length a = length b) : { l: list (A * B) | (length l = length
a) } :=
match a, b with
| [], [] => []
| x :: y, x' :: y' => (x, x') :: (zip y y' _)
| x :: y, [] => !
| [], x :: y => !
end.

[Solve Obligations using program_simpl] doesn't solve that remaining
obligation, but the following does:

Next Obligation.
program_simpl.
Defined.

Is there something fishy going on here, or am I making an incorrect
assumption?

Clément.

Attachment: signature.asc
Description: OpenPGP digital signature




Archive powered by MHonArc 2.6.18.

Top of Page