Soumettre la recherche
Mettre en ligne
Coq GC Document Discusses Proving Garbage Collector Correctness
•
Télécharger en tant que KEY, PDF
•
0 j'aime
•
925 vues
Titre amélioré par l'IA
Hiroki Mizuno
Suivre
Signaler
Partager
Signaler
Partager
1 sur 19
Télécharger maintenant
Recommandé
Giaotrinhmaplenguyenchanhtu1
Giaotrinhmaplenguyenchanhtu1
Thuy Lan
2008 june 5
2008 june 5
leroy walker
June 2011 1-2
June 2011 1-2
leroy walker
President 2012-13
President 2012-13
Estephanie Ward
Complex Integral
Complex Integral
Mikołaj Hajduk
明日から使える(?)Rubyトリビア
明日から使える(?)Rubyトリビア
Maki Toshio
Question 6
Question 6
M.T.H Group
RM FUNCIONAL
RM FUNCIONAL
Liliana Cavero
Recommandé
Giaotrinhmaplenguyenchanhtu1
Giaotrinhmaplenguyenchanhtu1
Thuy Lan
2008 june 5
2008 june 5
leroy walker
June 2011 1-2
June 2011 1-2
leroy walker
President 2012-13
President 2012-13
Estephanie Ward
Complex Integral
Complex Integral
Mikołaj Hajduk
明日から使える(?)Rubyトリビア
明日から使える(?)Rubyトリビア
Maki Toshio
Question 6
Question 6
M.T.H Group
RM FUNCIONAL
RM FUNCIONAL
Liliana Cavero
CoqでGCの証明をしてみたよ(LT)
CoqでGCの証明をしてみたよ(LT)
Hiroki Mizuno
A
A
ciro espinoza
Purely Functional Data Structures ex3.3 leftist heap
Purely Functional Data Structures ex3.3 leftist heap
Tetsuro Nagae
Voronoi Diagrams
Voronoi Diagrams
Pooria Haddad
Bitcoin:Next
Bitcoin:Next
Felix Crisan
C coroutine
C coroutine
Chien-Wei Huang
Ch25 17
Ch25 17
schibu20
Sombat kimatsu3
Sombat kimatsu3
xbatboy
Magento Meetup Wroclaw Date And Time In Magento With Multistore (Maciej Harbu...
Magento Meetup Wroclaw Date And Time In Magento With Multistore (Maciej Harbu...
Magento Meetup Wrocław
Sombat kimatsu2
Sombat kimatsu2
xbatboy
June 2010 1
June 2010 1
leroy walker
windshield defrost
windshield defrost
Etsuji Nomura
Answer to selected_miscellaneous_exercises
Answer to selected_miscellaneous_exercises
paufong
8.1 angle meas in polygons
8.1 angle meas in polygons
jgbou812
Sumatorias Numéricas - RM
Sumatorias Numéricas - RM
JoaquinMontoro
Report Qsn 8 CA asn 3
Report Qsn 8 CA asn 3
SangramNavale
110617 lt
110617 lt
yamadamasaki
Co-orinate Geometry
Co-orinate Geometry
mohan pudasaini
12.2 notes
12.2 notes
Mrs. Hedrick's Class
12.2 notes
12.2 notes
Mrs. Hedrick's Class
Typeclass
Typeclass
tmiya
Cbug function Presentation
Cbug function Presentation
osamu kimura
Contenu connexe
Tendances
CoqでGCの証明をしてみたよ(LT)
CoqでGCの証明をしてみたよ(LT)
Hiroki Mizuno
A
A
ciro espinoza
Purely Functional Data Structures ex3.3 leftist heap
Purely Functional Data Structures ex3.3 leftist heap
Tetsuro Nagae
Voronoi Diagrams
Voronoi Diagrams
Pooria Haddad
Bitcoin:Next
Bitcoin:Next
Felix Crisan
C coroutine
C coroutine
Chien-Wei Huang
Ch25 17
Ch25 17
schibu20
Sombat kimatsu3
Sombat kimatsu3
xbatboy
Magento Meetup Wroclaw Date And Time In Magento With Multistore (Maciej Harbu...
Magento Meetup Wroclaw Date And Time In Magento With Multistore (Maciej Harbu...
Magento Meetup Wrocław
Sombat kimatsu2
Sombat kimatsu2
xbatboy
June 2010 1
June 2010 1
leroy walker
windshield defrost
windshield defrost
Etsuji Nomura
Answer to selected_miscellaneous_exercises
Answer to selected_miscellaneous_exercises
paufong
8.1 angle meas in polygons
8.1 angle meas in polygons
jgbou812
Sumatorias Numéricas - RM
Sumatorias Numéricas - RM
JoaquinMontoro
Report Qsn 8 CA asn 3
Report Qsn 8 CA asn 3
SangramNavale
110617 lt
110617 lt
yamadamasaki
Co-orinate Geometry
Co-orinate Geometry
mohan pudasaini
12.2 notes
12.2 notes
Mrs. Hedrick's Class
12.2 notes
12.2 notes
Mrs. Hedrick's Class
Tendances
(20)
CoqでGCの証明をしてみたよ(LT)
CoqでGCの証明をしてみたよ(LT)
A
A
Purely Functional Data Structures ex3.3 leftist heap
Purely Functional Data Structures ex3.3 leftist heap
Voronoi Diagrams
Voronoi Diagrams
Bitcoin:Next
Bitcoin:Next
C coroutine
C coroutine
Ch25 17
Ch25 17
Sombat kimatsu3
Sombat kimatsu3
Magento Meetup Wroclaw Date And Time In Magento With Multistore (Maciej Harbu...
Magento Meetup Wroclaw Date And Time In Magento With Multistore (Maciej Harbu...
Sombat kimatsu2
Sombat kimatsu2
June 2010 1
June 2010 1
windshield defrost
windshield defrost
Answer to selected_miscellaneous_exercises
Answer to selected_miscellaneous_exercises
8.1 angle meas in polygons
8.1 angle meas in polygons
Sumatorias Numéricas - RM
Sumatorias Numéricas - RM
Report Qsn 8 CA asn 3
Report Qsn 8 CA asn 3
110617 lt
110617 lt
Co-orinate Geometry
Co-orinate Geometry
12.2 notes
12.2 notes
12.2 notes
12.2 notes
En vedette
Typeclass
Typeclass
tmiya
Cbug function Presentation
Cbug function Presentation
osamu kimura
Coq setoid 20110129
Coq setoid 20110129
tmiya
Coq Tutorial at Proof Summit 2011
Coq Tutorial at Proof Summit 2011
tmiya
Proofsummit2011a
Proofsummit2011a
tmiya
Coq for ML users
Coq for ML users
tmiya
Type based termination for recursive definitions
Type based termination for recursive definitions
rodrigogribeiro
Coq to Rubyによる証明駆動開発@名古屋ruby会議02
Coq to Rubyによる証明駆動開発@名古屋ruby会議02
Hiroki Mizuno
En vedette
(8)
Typeclass
Typeclass
Cbug function Presentation
Cbug function Presentation
Coq setoid 20110129
Coq setoid 20110129
Coq Tutorial at Proof Summit 2011
Coq Tutorial at Proof Summit 2011
Proofsummit2011a
Proofsummit2011a
Coq for ML users
Coq for ML users
Type based termination for recursive definitions
Type based termination for recursive definitions
Coq to Rubyによる証明駆動開発@名古屋ruby会議02
Coq to Rubyによる証明駆動開発@名古屋ruby会議02
Plus de Hiroki Mizuno
TypeSafe OSの試み
TypeSafe OSの試み
Hiroki Mizuno
OCamlでWebアプリケーションを作るn個の方法
OCamlでWebアプリケーションを作るn個の方法
Hiroki Mizuno
#NGK2012B Excelによる設計書について
#NGK2012B Excelによる設計書について
Hiroki Mizuno
Scala基礎勉強会: Featherweight Scalaの紹介および型付け規則の決定可能性について
Scala基礎勉強会: Featherweight Scalaの紹介および型付け規則の決定可能性について
Hiroki Mizuno
Java基礎
Java基礎
Hiroki Mizuno
Sml#探検隊
Sml#探検隊
Hiroki Mizuno
どこでもCoq
どこでもCoq
Hiroki Mizuno
Coq for Moblie Phone @ ML名古屋
Coq for Moblie Phone @ ML名古屋
Hiroki Mizuno
Darcs紹介@20120423-scmbc
Darcs紹介@20120423-scmbc
Hiroki Mizuno
Gallinaによる証明駆動開発の魅力
Gallinaによる証明駆動開発の魅力
Hiroki Mizuno
CoqによるMsgPackの証明
CoqによるMsgPackの証明
Hiroki Mizuno
「Frama-Cによるソースコード検証」 (mzp)
「Frama-Cによるソースコード検証」 (mzp)
Hiroki Mizuno
20110424 action scriptを使わないflash勉強会
20110424 action scriptを使わないflash勉強会
Hiroki Mizuno
証明駆動開発のたのしみ@名古屋reject会議
証明駆動開発のたのしみ@名古屋reject会議
Hiroki Mizuno
Coqによる証明駆動開発
Coqによる証明駆動開発
Hiroki Mizuno
NGK忘年会 2010 / CoqからRubyへ
NGK忘年会 2010 / CoqからRubyへ
Hiroki Mizuno
From Coq to Ruby / CoqからRubyへ
From Coq to Ruby / CoqからRubyへ
Hiroki Mizuno
SacalaZa #1
SacalaZa #1
Hiroki Mizuno
CoqUn2010
CoqUn2010
Hiroki Mizuno
OCamlAPISearchの紹介
OCamlAPISearchの紹介
Hiroki Mizuno
Plus de Hiroki Mizuno
(20)
TypeSafe OSの試み
TypeSafe OSの試み
OCamlでWebアプリケーションを作るn個の方法
OCamlでWebアプリケーションを作るn個の方法
#NGK2012B Excelによる設計書について
#NGK2012B Excelによる設計書について
Scala基礎勉強会: Featherweight Scalaの紹介および型付け規則の決定可能性について
Scala基礎勉強会: Featherweight Scalaの紹介および型付け規則の決定可能性について
Java基礎
Java基礎
Sml#探検隊
Sml#探検隊
どこでもCoq
どこでもCoq
Coq for Moblie Phone @ ML名古屋
Coq for Moblie Phone @ ML名古屋
Darcs紹介@20120423-scmbc
Darcs紹介@20120423-scmbc
Gallinaによる証明駆動開発の魅力
Gallinaによる証明駆動開発の魅力
CoqによるMsgPackの証明
CoqによるMsgPackの証明
「Frama-Cによるソースコード検証」 (mzp)
「Frama-Cによるソースコード検証」 (mzp)
20110424 action scriptを使わないflash勉強会
20110424 action scriptを使わないflash勉強会
証明駆動開発のたのしみ@名古屋reject会議
証明駆動開発のたのしみ@名古屋reject会議
Coqによる証明駆動開発
Coqによる証明駆動開発
NGK忘年会 2010 / CoqからRubyへ
NGK忘年会 2010 / CoqからRubyへ
From Coq to Ruby / CoqからRubyへ
From Coq to Ruby / CoqからRubyへ
SacalaZa #1
SacalaZa #1
CoqUn2010
CoqUn2010
OCamlAPISearchの紹介
OCamlAPISearchの紹介
Coq GC Document Discusses Proving Garbage Collector Correctness
1.
Coq GC
id:mzp 2010-08-08 GC 1
2.
•
: • http://twitter.com/mzp • http://d.hatena.ne.jp/mzp/ • : SE • Coq 2
3.
:
GC • • : • : 2010(c) nari3 3
4.
4
5.
2010(c) nari3 5
6.
M&S • • •
6
7.
Coq 7
8.
Coq • •
• 8
9.
Coq
(1) • • OCaml,Haskell,Scheme • 9
10.
Coq
(2) • • Twitter reply • Coq 20 10
11.
•
GC • (Safety)[1] [1]Burdy Gemplus Avenue , L. Burdy “B vs. Coq to prove a Garbage Collector” 2001 11
12.
•
• • “ ” Record Mem {A : Type} := mkMem { nodes : set A; roots : set A; frees : set A; next : A -> option A; marker : A -> mark; }. 12
13.
GC • •
: (* m1 m2 *) Definition MarkPhase (m1 m2 : Mem) : Prop := roots m1 = roots m2 ∧ nodes m1 = nodes m2 ∧ frees m1 = frees m2 ∧ next m1 = next m2 ∧ Included (closuresM m2) (marksM Marked m2). (* ⊆ *) : ( ) 13
14.
• •
Safety Lemma MarkPhase_Safety:∀(m1 m2: Mem), MarkPhase m1 m2 -> (* m1 m2 *) Safety m1 -> (* m1 Safety *) Safety m2 ∧ MarksAll m2. (* m2 Safety *) Safety ( ) 14
15.
• •
OCaml Definition mark_phase (m : Mem) : Mem := mkMem A (nodes m) (roots m)(frees m) (fun x => if In_dec x (closuresM m) then Marked else Unmarked) (next m). ( ) 15
16.
• •
Lemma mark_phase_correct: ∀ m1 m2, m2 = mark_phase m1 -> MarkPhase m1 m2. ( ) 16
17.
•
OCaml • OCaml • GC GC GC 17
18.
... •
Coq - Coq • 8/29 13:00 @ • http://atnd.org/events/6022 18
19.
• • Burdy Gemplus
Avenue , L. Burdy “B vs. Coq to prove a Garbage Collector” 2001 19
Notes de l'éditeur
Télécharger maintenant