萩野服部研 スキー合宿 LT

⾃⼰紹介

酒井政裕• tom: sakai• twitter: @masahiro_sakai• blog: ヒビルテ

• Haskeller• 最近、Alloyの本を翻訳(共訳)

経歴• 総合政策 2001‐2005 (12期⽣)

– 卒論出しませんでした。ごめんなさい。• 修⼠ 2005‐2007

• 東芝 2007‐現在– (株) 東芝研究開発センターシステム技術ラボ

ラトリー– 形式⼿法、ソフトウェアテストなど

ソフトウェア⾼信頼化の研究らしい

いろいろ• Linux/98

– GNU parted の PC‐98  パーティションテーブ

ル対応とか• Ruby‐GNOME2

• Gimp‐Ruby

• gtk2 on cygwin– gtk2とGNOME2関係の

パッケージのCygwin向 けビルド

• CPL– 萩野先⽣の Ph.D. thesis

“Categorical  Programming Language”

の⾔語を再実装• Rena

– Jenaの真似してRuby向 けにRDFライブラリを

書こうとして挫折• Haskell

最近: Alloy本

『抽象によるソフトウェア設計 Alloyではじめる形式⼿法』

• オーム社より 好評発売中！

買って〜

最近: ⾊々な決定⼿続きの実装• Presburger

Arithmetics

– Omega Test– Cooper’s Algorithm

• Linear Real Arithmetics– Fourier‐Motzkin

variable 

elimination– Simplex

(単体法)

• Mixed Integer  Programming (MIP)

– Branch‐and‐bound (分枝限定法)

– Gomory’s

Cut 

• SAT (satisfiability

of  propositional formula)

– DPLL, CDCL• MaxSAT• Pseudo Boolean (PB)

• 今後実装したい– CAD (Cylindrical Algebraic 

Decomposition)– Gröbner

basis 

(Buchberger)– Congruence Closure

github.com/msakai/toysolver