SlideShare une entreprise Scribd logo
1  sur  37
Translating ESTM to CSP Yoriyuki YAMAGATA, Weiqiang KONG, Akira FUKUDA,Noriyuki KATAHIRA, Van Tang NGUYEN, Hitoshi OHSAKI 23 Feb. 2012 Singapore
Extended State Transition Matrix ,[object Object],[object Object]
Extended State Transition Matrix ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Simple STM P3 S1 e2 P2 P1 S1 S2 e1 S2 S1
Simple STM P3 S1 e2 P2 P1 S1 S2 e1 S2 S1
Simple STM P3 S1 e2 P2 P1 S1 S2 e1 S2 S1
Simple STM P3 S1 e2 P2 P1 S1 S2 e1 S2 S1
Simple STM P3 S1 e2 P2 P1 S1 S2 e1 S2 S1
Simple STM P3 S1 e2 P2 P1 S1 S2 e1 S2 S1
Syntax Sugar
Syntax Sugar
Syntax Sugar
Simple STM P3 S1 e2 P2 P1 S1 S2 e1 S2 S1
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical events … … e2 … … e4 P1 … S2 e3 e1 S2 S1 T
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0 return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM … … e2 □ T1 … S2 e1 S2 S1 T0
Hierarchical STM return … … e4 P1 S3 S4 e3 S4 S3 T1
Hierarchical STM Where … … e2 □ T1 … S2 e1 S2 S1 T0 … … e4 return … S4 e3 S4 S3 T1
Further work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

Plus de Yamagata Yoriyuki

Consistency proof of a feasible arithmetic inside a bounded arithmetic
Consistency proof of a feasible arithmetic inside a bounded arithmeticConsistency proof of a feasible arithmetic inside a bounded arithmetic
Consistency proof of a feasible arithmetic inside a bounded arithmeticYamagata Yoriyuki
 
Rubyでデータマイニング: RubyKaigi2007ライトニングトーク
Rubyでデータマイニング: RubyKaigi2007ライトニングトークRubyでデータマイニング: RubyKaigi2007ライトニングトーク
Rubyでデータマイニング: RubyKaigi2007ライトニングトークYamagata Yoriyuki
 
CSPによる並行システムの検証(2)
CSPによる並行システムの検証(2)CSPによる並行システムの検証(2)
CSPによる並行システムの検証(2)Yamagata Yoriyuki
 
CSPによるコンカレントシステムの検証(1)
CSPによるコンカレントシステムの検証(1)CSPによるコンカレントシステムの検証(1)
CSPによるコンカレントシステムの検証(1)Yamagata Yoriyuki
 
Bounded arithmetic in free logic
Bounded arithmetic in free logicBounded arithmetic in free logic
Bounded arithmetic in free logicYamagata Yoriyuki
 
Bounded arithmetic in free logic
Bounded arithmetic in free logicBounded arithmetic in free logic
Bounded arithmetic in free logicYamagata Yoriyuki
 
Camomile - OCaml用Unicodeライブラリ
Camomile - OCaml用UnicodeライブラリCamomile - OCaml用Unicodeライブラリ
Camomile - OCaml用UnicodeライブラリYamagata Yoriyuki
 
Camomile : A Unicode library for OCaml
Camomile : A Unicode library for OCamlCamomile : A Unicode library for OCaml
Camomile : A Unicode library for OCamlYamagata Yoriyuki
 
Google 日本語入力 TechTalk 2010
Google 日本語入力 TechTalk 2010Google 日本語入力 TechTalk 2010
Google 日本語入力 TechTalk 2010Yamagata Yoriyuki
 

Plus de Yamagata Yoriyuki (12)

Consistency proof of a feasible arithmetic inside a bounded arithmetic
Consistency proof of a feasible arithmetic inside a bounded arithmeticConsistency proof of a feasible arithmetic inside a bounded arithmetic
Consistency proof of a feasible arithmetic inside a bounded arithmetic
 
OCamlとUnicode
OCamlとUnicodeOCamlとUnicode
OCamlとUnicode
 
Rubyでデータマイニング: RubyKaigi2007ライトニングトーク
Rubyでデータマイニング: RubyKaigi2007ライトニングトークRubyでデータマイニング: RubyKaigi2007ライトニングトーク
Rubyでデータマイニング: RubyKaigi2007ライトニングトーク
 
CSPによる並行システムの検証(2)
CSPによる並行システムの検証(2)CSPによる並行システムの検証(2)
CSPによる並行システムの検証(2)
 
CSPによるコンカレントシステムの検証(1)
CSPによるコンカレントシステムの検証(1)CSPによるコンカレントシステムの検証(1)
CSPによるコンカレントシステムの検証(1)
 
Bounded arithmetic in free logic
Bounded arithmetic in free logicBounded arithmetic in free logic
Bounded arithmetic in free logic
 
Bounded arithmetic in free logic
Bounded arithmetic in free logicBounded arithmetic in free logic
Bounded arithmetic in free logic
 
UML&FM 2012
UML&FM 2012UML&FM 2012
UML&FM 2012
 
Camomile - OCaml用Unicodeライブラリ
Camomile - OCaml用UnicodeライブラリCamomile - OCaml用Unicodeライブラリ
Camomile - OCaml用Unicodeライブラリ
 
Camomile : A Unicode library for OCaml
Camomile : A Unicode library for OCamlCamomile : A Unicode library for OCaml
Camomile : A Unicode library for OCaml
 
Google 日本語入力 TechTalk 2010
Google 日本語入力 TechTalk 2010Google 日本語入力 TechTalk 2010
Google 日本語入力 TechTalk 2010
 
CamomileでUnicode
CamomileでUnicodeCamomileでUnicode
CamomileでUnicode
 

Translating STM to CSP