Coq for beginners

2,856 views

Published on

Published in: Technology
0 Comments
4 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,856
On SlideShare
0
From Embeds
0
Number of Embeds
14
Actions
Shares
0
Downloads
25
Comments
0
Likes
4
Embeds 0
No embeds

No notes for slide

Coq for beginners

  1. 1. Coq 2010 08/29 Coq IT
  2. 2. • id: yoshihiro503 • @yoshihiro503 • : • ocaml-nagoya • ProofCafe • Formal Method
  3. 3. Coq • INRIA (Proof Assistant) • OCaml
  4. 4. Isabelle/HOL ACL2 Coq HOL/Light Agda Alloy Z B-method Prolog
  5. 5. Coq • ( ) • (tactic) •
  6. 6. Coq Gallina tactic Vernacular
  7. 7. Vernacular Gallina tactic • • • • ( ) ( )
  8. 8. Variable A: Type. Fixpoint append (xs ys:list A) := match xs with | nil => ys | x::xs => x :: append xs ys end where “xs ++ ys” := (append xs ys). Theorem assoc : forall xs ys zs, (xs ++ ys) ++ zs = xs ++ (ys ++ zs). Proof. induction xs; simpl; intros; [| rewrite IHxs]; reflexivity. Qed.
  9. 9. Coq • • CAMP • coqtail • • GC (@mzp) • brainf*ck (id:ku-ma-me) • Twitter (id:yoshihiro503)
  10. 10. Coq • ML Haskell • , , Twitter, Blog • • Twitter, Blog • Blog ( )
  11. 11. • CPDT (Certified Program with Dependent Types) • Coq’Art • Curry-Howard
  12. 12. • ProofCafe( ) • • • Formal Method • id: kencoba • Coq tmiya • 09/23( )

×