SlideShare a Scribd company logo
1 of 15
Download to read offline


     



 
                                               ⾃自 ⾔言          	
  

⾏行行 	
  
                                        	
  


           (Lightweight FM)

                                                                                       	
  


                           	
  
                                                                                	
  

                 ⼿手
               ⾊色   ⼀一
                                  ⾏行行
                                                       	
  
⾏行行 	
  
               ⾏行行
                    ⼿手                                                ⽣生               	
  
                 ⽬目 	
                                                     ⽣生
⼒力力up                     ⾔言
         ⼤大	
                           	
                                        ⼼心	
  


   ⽤用 	
                                                            ⼿手
⽤用   	
                          	
                                      ⼼心	
  


 ⼿手                                                     (⼀一         )     ⾏行行
                                                   ⼈人               ⼼心 	
  



      ⼿手          (         )                  /                (          )
                      ISO/IEC15408                            IEC61508
                        FMBOK




• 
 •  ⼤大

• 
• Peano
• 
           ⾃自
                	
  
                       	
  
                        • Gentzen   ⾃自
                                                         λ



                                     Curry-Howard



 • 
      – 
•                 ⼈人 30                                                          	
  
     –                    ⾔言
•                                      	
  
     –                                               ⼯工                   	
  
•                              	
  
     –                                                                    	
  
          •  ⾃自                                             	
  
•                                             	
  
     –                                                             	
  
     –  ⽀支 ⽤用 ⾃自                  ⾼高                 	
  


    







    

•  Domain Specific Languages
•                                            ⾔言
• 
     –                               ⽤用      ⽤用
     – 
          •  ⾃自 ⾔言
          •               ⾔言 (Ruby, Python    )

     –          =             	
  
          •    ⽤用
•                        ⾜足
     –  DSL
     –  DSL         ⾃自
•    ⽂文 “AURA: A Programming Language for
   Authorization and Audit”   2008 ICFP)
•                                     DSL
     –            ⾔言
       
     – 
•  AURA
    –                λ               (1.4k LOC)
    –  soundness, decidability   Coq       (6k + 5k LOC)
        AURA⾔言
•  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
• 
     –              ⽤用
     – 
          •    ⼈人
     – 
          •               ⾔言

• 
     –  DSL          ⽤用
         •     ⼈人
         • 
•                                                                             	
     –  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                    	
  

• 

More Related Content

More from tmiya

Coq for ML users
Coq for ML usersCoq for ML users
Coq for ML userstmiya
 
Coq Tutorial at Proof Summit 2011
Coq Tutorial at Proof Summit 2011Coq Tutorial at Proof Summit 2011
Coq Tutorial at Proof Summit 2011tmiya
 
Typeclass
TypeclassTypeclass
Typeclasstmiya
 
Coq Tutorial
Coq TutorialCoq Tutorial
Coq Tutorialtmiya
 
Coq setoid 20110129
Coq setoid 20110129Coq setoid 20110129
Coq setoid 20110129tmiya
 
Maude20100719
Maude20100719Maude20100719
Maude20100719tmiya
 
Coq 20100208a
Coq 20100208aCoq 20100208a
Coq 20100208atmiya
 

More from tmiya (7)

Coq for ML users
Coq for ML usersCoq for ML users
Coq for ML users
 
Coq Tutorial at Proof Summit 2011
Coq Tutorial at Proof Summit 2011Coq Tutorial at Proof Summit 2011
Coq Tutorial at Proof Summit 2011
 
Typeclass
TypeclassTypeclass
Typeclass
 
Coq Tutorial
Coq TutorialCoq Tutorial
Coq Tutorial
 
Coq setoid 20110129
Coq setoid 20110129Coq setoid 20110129
Coq setoid 20110129
 
Maude20100719
Maude20100719Maude20100719
Maude20100719
 
Coq 20100208a
Coq 20100208aCoq 20100208a
Coq 20100208a
 

Formal methods20100529

  • 1.
  • 2.
  • 3.   ⾃自 ⾔言   ⾏行行     (Lightweight FM)       ⼿手 ⾊色 ⼀一 ⾏行行   ⾏行行   ⾏行行 ⼿手 ⽣生   ⽬目   ⽣生
  • 4. ⼒力力up ⾔言 ⼤大     ⼼心   ⽤用   ⼿手 ⽤用     ⼼心   ⼿手 (⼀一 ) ⾏行行 ⼈人 ⼼心   ⼿手 ( ) / ( ) ISO/IEC15408 IEC61508 FMBOK
  • 6.
  • 7. •  •  ⼤大 •  • Peano •  ⾃自     • Gentzen ⾃自 λ Curry-Howard •  – 
  • 8. •  ⼈人 30   –  ⾔言 •    –  ⼯工   •    –    •  ⾃自   •    –    –  ⽀支 ⽤用 ⾃自 ⾼高  
  • 9. 
 

  • 10. 
 

  • 11. •  Domain Specific Languages •  ⾔言 •  –  ⽤用 ⽤用 –  •  ⾃自 ⾔言 •  ⾔言 (Ruby, Python ) –  =   •  ⽤用 •  ⾜足 –  DSL –  DSL ⾃自
  • 12. •  ⽂文 “AURA: A Programming Language for Authorization and Audit”   2008 ICFP) •  DSL –  ⾔言    –  •  AURA –  λ (1.4k LOC) –  soundness, decidability Coq (6k + 5k LOC) AURA⾔言
  • 13. •  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
  • 14. •  –  ⽤用 –  •  ⼈人 –  •  ⾔言 •  –  DSL ⽤用 •  ⼈人 • 
  • 15. •  –  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   •