Nagoya Matsuri 2013 ぐだぐだAgda
•
4 recomendaciones•2,053 vistas
Slide used in Nagoya (Chi-)Matsuri
Más contenido relacionado
Nagoya Matsuri 2013 ぐだぐだAgda
- 4. タイトル • タイトルはcamlspotter様のブ ログ記事「経験15年の OCaml ユーザーが Haskell を仕事で半年使ってみた」の もじり –あんなにすごい内容じゃないです 御清聴誠に感謝しております！
- 5. お前誰だよ • 3月に無事博士号を 取得した元学生 • パンダ –鶏付き • 通称chiguri • 今神奈川大学 御清聴誠に感謝しております！
- 7. 発表までの流れ • 4月末に@tmiya_さん、@bleis さん、@kyon_mmさんと東京 でお食事した • 5月に@kyon_mmさんのつぶや きによりまつりの存在を知った • 登録して数日後、発表者になっ ていた 御清聴誠に感謝しております！
- 8. なごやといえば？ • こわい • なごやか • まさかり • きょん×ぶれ • 関数型 • 証明 御清聴誠に感謝しております！ つまり Agda Coq Epigram などなど 爆発しろー 異論は 認める
- 9. さる事情から • 仕事でAgdaを使うことに • 今までCoqだったのに • とりあえずAgdaの話をしよう 御清聴誠に感謝しております！
- 10. Agdaなグループ • 今いる場所は、実にAgdaな グループ –Agda Implementors’ Meetingに 行っている • 開発に近い人が・・・ –ウカツなこと言えない！ –コワイ！ 御清聴誠に感謝しております！
- 15. AgdaとCoqの違い • 文法・開発言語 （OCaml vs. Haskell） • 型体系（pCIC vs. Martin-Löf） • 構造的帰納法（有無） • 証明（tactic vs. term） 御清聴誠に感謝しております！
- 20. パターンマッチの列 • 3つのbool値をそれぞれパター ンマッチすると –2×2×2=8回分岐 • しかもその分岐の後が同じ（ように 見える式）だとなんかこうもやもや • 短く書きたいなあ・・・ 御清聴誠に感謝しております！
- 21. パラメータの関係 • 引数に.(式)と書くとその引数を他の 引数を使って表現できる – 例）同じ値しか引数に来ない、リストの 長さが渡される、などなど • チュートリアルに例がいくつかある が、どうやって関係性を解決してい るのかよく分からない – 便利なのは間違いないのだが 御清聴誠に感謝しております！
- 23. 仕事でAgda • 証明？→No • 依存型プログラミング？→ 多分No（若干Yes？） • じゃあなによ？ 御清聴誠に感謝しております！
- 25. D-Case in Agda • Agda wikiからたどれる –Windowsのみインストーラで提供 • しかもJava7をインストールしていると 止められる（Java6以前を要求） • D-Caseとは –議論の流れを表したもの –多くは図 • 特にここでは木構造の図 御清聴誠に感謝しております！
- 26. AgdaからD-Caseを作る • Agdaの型システムによって – 分岐の網羅性 – パラメータの依存関係 などが検査・表現できる • 通常、議論は – 厳密でない – 形式的に書きづらい ため、postulate（仮定）を多用する – 結果として証明はあまり書けない 御清聴誠に感謝しております！