来自Software Foundations练习的Combine_split

时间:2015-12-25 15:42:57

标签: coq

我正在通过练习CIS 500进行练习。目前正在MoreCoq

这就是我被困的地方:

Theorem combine_split : forall X Y (l : list (X * Y)) l1 l2,
  split l = (l1, l2) ->
  combine l1 l2 = l.
Proof. intros X Y l. induction l. 
 Case "[]". intros.  inversion H. (*stuck*)

目标是

 2 subgoal
    Case := "[]" : String.string
    X : Type
    Y : Type
    l1 : list X
    l2 : list Y
    H : split [] = (l1, l2)
    H1 : admit = (l1, l2)

下一步该怎么做?这H1 : admit = (l1, l2)是什么东西?

1 个答案:

答案 0 :(得分:1)

split函数在前一章(Poly)中作为练习给出。您在上下文中使用admit字词的原因是您尚未在软件基础副本中解决该问题。