Upload
masahiro-sakai
View
1.081
Download
1
Embed Size (px)
Citation preview
萩野服部研 スキー合宿 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