0
Upcoming SlideShare
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Standard text messaging rates apply

# Coq for beginners

2,189

Published on

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

Are you sure you want to Yes No
Your message goes here
• Be the first to comment

Views
Total Views
2,189
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
24
0
Likes
2
Embeds 0
No embeds

No notes for slide

### Transcript

1. Coq 2010 08/29 Coq IT
2. • id: yoshihiro503 • @yoshihiro503 • : • ocaml-nagoya • ProofCafe • Formal Method
3. Coq • INRIA (Proof Assistant) • OCaml
4. Isabelle/HOL ACL2 Coq HOL/Light Agda Alloy Z B-method Prolog
5. Coq • ( ) • (tactic) •
6. Coq Gallina tactic Vernacular
7. Vernacular Gallina tactic • • • • ( ) ( )
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. Coq • • CAMP • coqtail • • GC (@mzp) • brainf*ck (id:ku-ma-me) • Twitter (id:yoshihiro503)
10. Coq • ML Haskell • , , Twitter, Blog • • Twitter, Blog • Blog ( )
11. • CPDT (Certiﬁed Program with Dependent Types) • Coq’Art • Curry-Howard
12. • ProofCafe( ) • • • Formal Method • id: kencoba • Coq tmiya • 09/23( )