Coq for Moblie Phone @ ML名古屋

Coq for MobiLe Phone みずぴー/mzp 1

自己紹介• みずぴー / mzp• 関数型言語が好きです• 所属勉強会: なごやかScala, ProofCafe, スタートSML# 2

近況報告• 新しいiPadを買いました!!

mzpの日常その他 Twitterコーディング Tumblr

mzpの日常その他 Twitterコーディング ←iPadでOK Tumblr

iPadでコーディングしたい• そうだ、処理系を移植しよう• ちょっとしたコーディングならiPadでも可能 • ワンライナーの開発 • 関数定義の確認• AppStoreの規約とかは後で考えよう..

mzpの主要言語• Ruby/Rails• Scala• SML#• OCaml• Coq

mzpの主要言語• Ruby/Rails ∼移植する言語の条件∼ 1.ARMで動作する• Scala• SML#• OCaml• Coq

mzpの主要言語• Ruby/Rails ∼移植する言語の条件∼ 1.ARMで動作する• Scala 2.省メモリ• SML#• OCaml• Coq

mzpの主要言語• Ruby/Rails ∼移植する言語の条件∼ 1.ARMで動作する• Scala 2.省メモリ 3.まだやってない• SML#• OCaml• Coq

Coqとは• 関数型プログラミング言語• プログラムの性質を証明できる• 様々な言語に変換可能: OCaml, Haskell, Scheme, Scala, Ruby 詳しくは: プログラミング Coq ∼ 絶対にバグのないプログラムの書き方 ∼ http://www.iij-ii.co.jp/lab/techdoc/coqt/ 11

Coqの特徴• マイナーだしAppleの審査をくぐり抜けそう• チューリング完全じゃないしね• OCaml製なので移植が楽(な気がした) 12

Coq for iOSの構成 CoqUIとかバイトコードインタプリタ iOS 13

バイトコードインタプリタの移植• C言語(とインラインアセンブラ)で書かれてる• 「コンパイラのレジスタ割り当てとかクソ」• ARM向けのマクロを有効にして、Xcodeに突っ込んだ参考: OCaml for iOS http://code.google.com/p/ocaml-for-ios/wiki/ 14

バイトコード版Coq • コンパイルオプションをいじって、ビルドした • Cの関数はFFI経由で相互に呼び出せるlet _ = Callback.register "eval" eval;;int ret = caml_callback(*caml_named_value("eval"), caml_copy_string(s)); 15

デモ 16

まとめCoq for iPhoneによって開けた世界• どこでも証明できるようになった！！• OCaml製のプログラムなら何でも移植できる • iOSのUI付きで• Androidもたぶん大丈夫 17

Coq for Moblie Phone @ ML名古屋

by Hiroki Mizuno on May 27, 2012

Accessibility

Upload Details

Usage Rights

Statistics

Coq for Moblie Phone @ ML名古屋 Presentation Transcript