萩野服部研究室スキー合宿 2012 自己紹介(酒井)

•

1 j'aime•1,036 vues

Masahiro Sakai

萩野服部研のスキー合宿のLTでの自己紹介スライド(編集版)。

⾃⼰紹介

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

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

経歴
• 総合政策 2001‐2005 (12期⽣)
– 卒論出しませんでした。ごめんなさい。
• 修⼠ 2005‐2007
• 東芝 2007‐現在
– (株) 東芝研究開発センターシステム技術ラボ
ラトリー
– 形式⼿法、ソフトウェアテストなど
ソフトウェア⾼信頼化の研究らしい

いろいろ
• Linux/98 • CPL
– GNU parted の PC‐98 – 萩野先⽣の Ph.D. thesis
パーティションテーブ “Categorical
ル対応とか Programming Language”
• Ruby‐GNOME2 の⾔語を再実装

• Gimp‐Ruby • Rena
– Jenaの真似してRuby向
• gtk2 on cygwin けにRDFライブラリを
– gtk2とGNOME2関係の書こうとして挫折
パッケージのCygwin向
けビルド
• Haskell

最近: Alloy本

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

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

買って〜

最近: ⾊々な決定⼿続きの実装
• Presburger Arithmetics • SAT (satisfiability of
– Omega Test propositional formula)
– Cooper’s Algorithm – DPLL, CDCL
• Linear Real Arithmetics • MaxSAT
– Fourier‐Motzkin variable • Pseudo Boolean (PB)
elimination
– Simplex (単体法)
• 今後実装したい
• Mixed Integer
Programming (MIP) – CAD (Cylindrical Algebraic
Decomposition)
– Branch‐and‐bound
(分枝限定法) – Gröbner basis
(Buchberger)
– Gomory’s Cut – Congruence Closure

github.com/msakai/toysolver

Recommandé

Perl motionKazutake Hiramatsu

正規表現＋＋Ryoma Sin'ya

"Mix Automatic Sequences"(LATA'13) の紹介Ryoma Sin'ya

A new technique for proving non regularity based on the measure of a languageRyoma Sin'ya

ゼロピッチ: MOOCMasahiro Sakai

正規表現に潜む対称性　〜等式公理による等価性判定〜Ryoma Sin'ya

正規言語と代数と論理の対応：An Introduction to Eilenberg’s Variety TheoremRyoma Sin'ya

AVX2時代の正規表現マッチング〜半群でぐんぐん！〜Ryoma Sin'ya

Recommandé

Perl motionKazutake Hiramatsu

正規表現＋＋Ryoma Sin'ya

"Mix Automatic Sequences"(LATA'13) の紹介Ryoma Sin'ya

A new technique for proving non regularity based on the measure of a languageRyoma Sin'ya

ゼロピッチ: MOOCMasahiro Sakai

正規表現に潜む対称性　〜等式公理による等価性判定〜Ryoma Sin'ya

正規言語と代数と論理の対応：An Introduction to Eilenberg’s Variety TheoremRyoma Sin'ya

AVX2時代の正規表現マッチング〜半群でぐんぐん！〜Ryoma Sin'ya

Omega test and beyondMasahiro Sakai

Web本文抽出 using crfShuyo Nakatani

Eclipse modeling 勉強会 dslについてAkira Tanaka

2012-03-08 MSS研究会Kimikazu Kato

mruby for embedded systemsmasayoshi takahashi

NIPS2017読み会 LightGBM: A Highly Efficient Gradient Boosting Decision TreeTakami Sato

Kansai mrb gr_sakuraKosuga Masakatsu

Getting Started GraalVM / GraalVM超入門 #jjug_ccc #ccc_c2tamtam180

Getting Started GraalVM (再アップロード)tamtam180

Cedec2012 ai-contest-design-patterns-principlesHironori Washizaki

技術者が知るべき Gröbner 基底Hiromi Ishii

DeepXplore: Automated Whitebox Testing of Deep LearningMasahiro Sakai

Towards formal verification of neural networksMasahiro Sakai

関数プログラマから見たPythonと機械学習Masahiro Sakai

Writing a SAT solver as a hobby projectMasahiro Sakai

RClassify: Classifying Race Conditions in Web Applications via Deterministic ...Masahiro Sakai

SAT/SMT solving in HaskellMasahiro Sakai

SAT/SMTソルバの仕組みMasahiro Sakai

Introduction to Max-SAT and Max-SAT EvaluationMasahiro Sakai

Aluminum: Principled Scenario Exploration through MinimalityMasahiro Sakai

代数的実数とCADの実装紹介Masahiro Sakai

How a CDCL SAT solver worksMasahiro Sakai

Contenu connexe

Similaire à 萩野服部研究室スキー合宿 2012 自己紹介(酒井)

Omega test and beyondMasahiro Sakai

Web本文抽出 using crfShuyo Nakatani

Eclipse modeling 勉強会 dslについてAkira Tanaka

2012-03-08 MSS研究会Kimikazu Kato

mruby for embedded systemsmasayoshi takahashi

NIPS2017読み会 LightGBM: A Highly Efficient Gradient Boosting Decision TreeTakami Sato

Kansai mrb gr_sakuraKosuga Masakatsu

Getting Started GraalVM / GraalVM超入門 #jjug_ccc #ccc_c2tamtam180

Getting Started GraalVM (再アップロード)tamtam180

Cedec2012 ai-contest-design-patterns-principlesHironori Washizaki

技術者が知るべき Gröbner 基底Hiromi Ishii

Similaire à 萩野服部研究室スキー合宿 2012 自己紹介(酒井) (11)

Omega test and beyond

Web本文抽出 using crf

Eclipse modeling 勉強会 dslについて

2012-03-08 MSS研究会

mruby for embedded systems

NIPS2017読み会 LightGBM: A Highly Efficient Gradient Boosting Decision Tree

Kansai mrb gr_sakura

Getting Started GraalVM / GraalVM超入門 #jjug_ccc #ccc_c2

Getting Started GraalVM (再アップロード)

Cedec2012 ai-contest-design-patterns-principles

技術者が知るべき Gröbner 基底

Plus de Masahiro Sakai

DeepXplore: Automated Whitebox Testing of Deep LearningMasahiro Sakai

Towards formal verification of neural networksMasahiro Sakai

関数プログラマから見たPythonと機械学習Masahiro Sakai

Writing a SAT solver as a hobby projectMasahiro Sakai

RClassify: Classifying Race Conditions in Web Applications via Deterministic ...Masahiro Sakai

SAT/SMT solving in HaskellMasahiro Sakai

SAT/SMTソルバの仕組みMasahiro Sakai

Introduction to Max-SAT and Max-SAT EvaluationMasahiro Sakai

Aluminum: Principled Scenario Exploration through MinimalityMasahiro Sakai

代数的実数とCADの実装紹介Masahiro Sakai

How a CDCL SAT solver worksMasahiro Sakai

自動定理証明の紹介Masahiro Sakai

“Adoption and Focus: Practical Linear Types for Imperative Programming”他の紹介＠P...Masahiro Sakai

“Design and Implementation of Generics for the .NET Common Language Runtime”他...Masahiro Sakai

Relaxed Dependency AnalysisMasahiro Sakai

“Symbolic bounds analysis of pointers, array indices, and accessed memory reg...Masahiro Sakai

自然言語をラムダ式で解釈する体系PTQのHaskell実装Masahiro Sakai

Whole Program Paths 等の紹介@PLDIr#3Masahiro Sakai

Run-time Code Generation and Modal-ML の紹介@PLDIr#2Masahiro Sakai

Introduction to Categorical Programming (Revised)Masahiro Sakai

Plus de Masahiro Sakai (20)

DeepXplore: Automated Whitebox Testing of Deep Learning

Towards formal verification of neural networks

関数プログラマから見たPythonと機械学習

Writing a SAT solver as a hobby project

RClassify: Classifying Race Conditions in Web Applications via Deterministic ...

SAT/SMT solving in Haskell

SAT/SMTソルバの仕組み

Introduction to Max-SAT and Max-SAT Evaluation

Aluminum: Principled Scenario Exploration through Minimality

代数的実数とCADの実装紹介

How a CDCL SAT solver works

自動定理証明の紹介

“Adoption and Focus: Practical Linear Types for Imperative Programming”他の紹介＠P...

“Design and Implementation of Generics for the .NET Common Language Runtime”他...

Relaxed Dependency Analysis

“Symbolic bounds analysis of pointers, array indices, and accessed memory reg...

自然言語をラムダ式で解釈する体系PTQのHaskell実装

Whole Program Paths 等の紹介@PLDIr#3

Run-time Code Generation and Modal-ML の紹介@PLDIr#2

Introduction to Categorical Programming (Revised)

萩野服部研究室スキー合宿 2012 自己紹介(酒井)

2. 萩野服部研スキー合宿 LT

3. ⾃⼰紹介酒井政裕 • tom: sakai • twitter: @masahiro_sakai • blog: ヒビルテ • Haskeller • 最近、Alloyの本を翻訳(共訳)

4. 経歴 • 総合政策 2001‐2005 (12期⽣) – 卒論出しませんでした。ごめんなさい。 • 修⼠ 2005‐2007 • 東芝 2007‐現在 – (株) 東芝研究開発センターシステム技術ラボラトリー – 形式⼿法、ソフトウェアテストなどソフトウェア⾼信頼化の研究らしい

5. いろいろ • Linux/98 • CPL – GNU parted の PC‐98 – 萩野先⽣の Ph.D. thesis パーティションテーブ “Categorical ル対応とか Programming Language” • Ruby‐GNOME2 の⾔語を再実装 • Gimp‐Ruby • Rena – Jenaの真似してRuby向 • gtk2 on cygwin けにRDFライブラリを – gtk2とGNOME2関係の書こうとして挫折パッケージのCygwin向けビルド • Haskell

6. 最近: Alloy本『抽象によるソフトウェア設計 Alloyではじめる形式⼿法』 • オーム社より好評発売中！買って〜

7. 最近: ⾊々な決定⼿続きの実装 • Presburger Arithmetics • SAT (satisfiability of – Omega Test propositional formula) – Cooper’s Algorithm – DPLL, CDCL • Linear Real Arithmetics • MaxSAT – Fourier‐Motzkin variable • Pseudo Boolean (PB) elimination – Simplex (単体法) • 今後実装したい • Mixed Integer Programming (MIP) – CAD (Cylindrical Algebraic Decomposition) – Branch‐and‐bound (分枝限定法) – Gröbner basis (Buchberger) – Gomory’s Cut – Congruence Closure github.com/msakai/toysolver

萩野服部研究室 スキー合宿 2012 自己紹介(酒井)

Recommandé

Recommandé

Contenu connexe

Similaire à 萩野服部研究室 スキー合宿 2012 自己紹介(酒井)

Similaire à 萩野服部研究室 スキー合宿 2012 自己紹介(酒井) (11)

Plus de Masahiro Sakai

Plus de Masahiro Sakai (20)

萩野服部研究室 スキー合宿 2012 自己紹介(酒井)

萩野服部研究室スキー合宿 2012 自己紹介(酒井)

Similaire à 萩野服部研究室スキー合宿 2012 自己紹介(酒井)

Similaire à 萩野服部研究室スキー合宿 2012 自己紹介(酒井) (11)

萩野服部研究室スキー合宿 2012 自己紹介(酒井)