Upcoming SlideShare
×

# Coq for beginners

2,856 views

Published on

Published in: Technology
4 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total views
2,856
On SlideShare
0
From Embeds
0
Number of Embeds
14
Actions
Shares
0
25
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 (Certiﬁed Program with Dependent Types) • Coq’Art • Curry-Howard
12. 12. • ProofCafe( ) • • • Formal Method • id: kencoba • Coq tmiya • 09/23( )