fetburner.hatenablog.com
doi.org
fetburner.hatenablog.com
doi.org
東北大学 / 大学院情報科学研究科
もっと二分探索に証明を付ける
以前二分探索の正当性をCoqで証明しましたが，この証明スクリプトからOCamlのコードを抽出して実際に競プロに用いようとすると，添字の動く範囲が保証されていないので添字エラーを起こすこともしばしばでした． そこで，依存型を活用して添字の動く範囲も保証しようと思います．
Discover companies you will love
Mizuno Masayuki
ウォンテッドリー株式会社 / エンジニア
Self Introduction
Available to logged-in users only
Recent stories
/assets/images/7052304/original/49100b17-5866-4cec-b50b-a37ea73565e9?1638782149){kind=avatar}
ウォンテッドリー株式会社4 years
エンジニアPresent
- Present
東北大学
大学院情報科学研究科
-
- 型推論器の形式的検証
MLのサブセット（λ計算をletと参照で拡張したもので，let多相と単純な値制約をサポートする静的型付き言語）の型安全性と，その型推論器の健全性・完全性の，Coqを用いた形式的検証
大学院情報科学研究科
東北大学
工学部情報知能システム総合学科
三年次編入学
香川高専高松キャンパス
電気情報工学科
Hidden: Education and Experience
View Mizuno Masayuki's
Full Profile
This information is visible only to Wantedly users or the user’s connections
View past posts
View mutual connections
View Mizuno Masayuki's full profile
Skills
Ruby
3Recommended by Yoshinori Kawasaki and 2 more
TypeScript
2Recommended by Sohei Takeno, Takuma Shiotsu
OCaml
1Recommended by Yoshinori Kawasaki
Coq
1Recommended by Yoshinori Kawasaki
Publications
Accomplishments / Portfolio
Awards and Certifications
言語
- Japanese - Native