Formal methods20100529

1,850 views

Published on

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

  • Be the first to like this

No Downloads
Views
Total views
1,850
On SlideShare
0
From Embeds
0
Number of Embeds
152
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Formal methods20100529

  1. 1. 
 

  2. 2.
  3. 3.   ⾃自 ⾔言   ⾏行行     (Lightweight FM)       ⼿手 ⾊色 ⼀一 ⾏行行   ⾏行行   ⾏行行 ⼿手 ⽣生   ⽬目   ⽣生
  4. 4. ⼒力力up ⾔言 ⼤大     ⼼心   ⽤用   ⼿手 ⽤用     ⼼心   ⼿手 (⼀一 ) ⾏行行 ⼈人 ⼼心   ⼿手 ( ) / ( ) ISO/IEC15408 IEC61508 FMBOK
  5. 5. 
 

  6. 6. •  •  ⼤大 •  • Peano •  ⾃自     • Gentzen ⾃自 λ Curry-Howard •  – 
  7. 7. •  ⼈人 30   –  ⾔言 •    –  ⼯工   •    –    •  ⾃自   •    –    –  ⽀支 ⽤用 ⾃自 ⾼高  
  8. 8. 
 
 

  9. 9. 
 
 

  10. 10. •  Domain Specific Languages •  ⾔言 •  –  ⽤用 ⽤用 –  •  ⾃自 ⾔言 •  ⾔言 (Ruby, Python ) –  =   •  ⽤用 •  ⾜足 –  DSL –  DSL ⾃自
  11. 11. •  ⽂文 “AURA: A Programming Language for Authorization and Audit”   2008 ICFP) •  DSL –  ⾔言    –  •  AURA –  λ (1.4k LOC) –  soundness, decidability Coq (6k + 5k LOC) AURA⾔言
  12. 12. •  2010/Apr/7: US Securities and Exchange Commission –  ⾃自 ⾔言 Python ⾔言 –  Python   •  FpML (Financial Products Markup Language) … –  XML Version-up   –  Version-up   •  ⾔言 DSL –  ⽂文  “Composing Contracs: An Adventure in Financial Engeneering” •  ⾦金金   •  Haskell ⾏行行       MLFi  (www.lexifi.com) •  SEC DSL
  13. 13. •  –  ⽤用 –  •  ⼈人 –  •  ⾔言 •  –  DSL ⽤用 •  ⼈人 • 
  14. 14. •  –  http://groups.google.co.jp/group/fm-forum •  Google Group   –  ⽉月   •  ATND  6/12 (Sat) –  •  Coq :  “Certified Programming with Dependent Types” •  Alloy : ⽉月 Alloy •    –  •  Coq Haskell, OCaml ⾔言   •  Alloy OO⾔言 SQL   • 

×