SlideShare ist ein Scribd-Unternehmen logo
1 von 21
ソフトウェアの自動証明 @ 数学的厳密に yukoba (小林 悠)
挿入ソート ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
sortInner ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ソートの判定条件 ,[object Object],[object Object]
isSorted ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
証明すること ,[object Object],[object Object],[object Object],[object Object],[object Object]
コードの表現方法 ,[object Object],[object Object],[object Object],[object Object]
DOM & XPath ,[object Object],[object Object],[object Object]
デモ
証明戦略 ,[object Object],[object Object],[object Object],[object Object],[object Object]
時間不足により ここからのスライドは未使用
定義&公理 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
定義のような定理(ズル) ,[object Object],[object Object]
前提条件 ,[object Object],[object Object]
数学的帰納法 ,[object Object],[object Object]
上手く扱えなかった ,[object Object],[object Object],[object Object],[object Object],[object Object]
if 条件の伝搬 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
if の繰り込み ,[object Object],[object Object]
時間があれば 冒頭でしゃべりたかったスライド
課題 ,[object Object],[object Object],[object Object],[object Object]
全てのテストは サンプリングテストである by @t_wada  さん

Weitere ähnliche Inhalte

Andere mochten auch

英語学習者のための発話自動採点システムの開発.
英語学習者のための発話自動採点システムの開発.英語学習者のための発話自動採点システムの開発.
英語学習者のための発話自動採点システムの開発.Yutaka Ishii
 
データマイニングと外国語教育の接点としての自動採点研究
データマイニングと外国語教育の接点としての自動採点研究データマイニングと外国語教育の接点としての自動採点研究
データマイニングと外国語教育の接点としての自動採点研究Yutaka Ishii
 
Type-checking Polymorphic Units for Astrophysics Research in Haskell
Type-checking Polymorphic Units for Astrophysics Research in HaskellType-checking Polymorphic Units for Astrophysics Research in Haskell
Type-checking Polymorphic Units for Astrophysics Research in HaskellTakayuki Muranushi
 
PRML 3.5.2, 3.5.3, 3.6
PRML 3.5.2, 3.5.3, 3.6PRML 3.5.2, 3.5.3, 3.6
PRML 3.5.2, 3.5.3, 3.6Kohei Tomita
 
ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...
ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...
ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...Yuki Tomo
 
Optimization Techniques at the I/O Forwarding Layer
Optimization Techniques at the I/O Forwarding LayerOptimization Techniques at the I/O Forwarding Layer
Optimization Techniques at the I/O Forwarding LayerKazuki Ohta
 
AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)
AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)
AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)Yuki Takahashi
 
How To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control SystemHow To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control SystemKeisuke Uto
 
ニュース記事と特許を利用した科学技術の重要性の評価 広島市立大学
ニュース記事と特許を利用した科学技術の重要性の評価  広島市立大学ニュース記事と特許を利用した科学技術の重要性の評価  広島市立大学
ニュース記事と特許を利用した科学技術の重要性の評価 広島市立大学Analytics2014
 
夢卵2010 お絵描き群ロボット 制作編
夢卵2010 お絵描き群ロボット 制作編夢卵2010 お絵描き群ロボット 制作編
夢卵2010 お絵描き群ロボット 制作編Keisuke Uto
 
Moff 20130309 jawsug_santo_v01
Moff 20130309 jawsug_santo_v01Moff 20130309 jawsug_santo_v01
Moff 20130309 jawsug_santo_v01Motohiro Yonesaka
 
【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~
【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~
【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~Keisuke Kadoyama
 

Andere mochten auch (16)

英語学習者のための発話自動採点システムの開発.
英語学習者のための発話自動採点システムの開発.英語学習者のための発話自動採点システムの開発.
英語学習者のための発話自動採点システムの開発.
 
データマイニングと外国語教育の接点としての自動採点研究
データマイニングと外国語教育の接点としての自動採点研究データマイニングと外国語教育の接点としての自動採点研究
データマイニングと外国語教育の接点としての自動採点研究
 
Smart home
Smart homeSmart home
Smart home
 
Type-checking Polymorphic Units for Astrophysics Research in Haskell
Type-checking Polymorphic Units for Astrophysics Research in HaskellType-checking Polymorphic Units for Astrophysics Research in Haskell
Type-checking Polymorphic Units for Astrophysics Research in Haskell
 
PRML 3.5.2, 3.5.3, 3.6
PRML 3.5.2, 3.5.3, 3.6PRML 3.5.2, 3.5.3, 3.6
PRML 3.5.2, 3.5.3, 3.6
 
ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...
ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...
ACL 2015 読み会 @ 小町研 "Gated Recursive Neural Network for Chinese Word Segmentat...
 
神の言語による自然言語処理
神の言語による自然言語処理神の言語による自然言語処理
神の言語による自然言語処理
 
Optimization Techniques at the I/O Forwarding Layer
Optimization Techniques at the I/O Forwarding LayerOptimization Techniques at the I/O Forwarding Layer
Optimization Techniques at the I/O Forwarding Layer
 
AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)
AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)
AWS IoT、Lambda、Kinesis などマネージドサービス を駆使したIoT開発事例紹介(Trackrr.io)
 
mayah (AI) の実装
mayah (AI) の実装mayah (AI) の実装
mayah (AI) の実装
 
はじパタLT3
はじパタLT3はじパタLT3
はじパタLT3
 
How To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control SystemHow To Make Multi-Robots Formation Control System
How To Make Multi-Robots Formation Control System
 
ニュース記事と特許を利用した科学技術の重要性の評価 広島市立大学
ニュース記事と特許を利用した科学技術の重要性の評価  広島市立大学ニュース記事と特許を利用した科学技術の重要性の評価  広島市立大学
ニュース記事と特許を利用した科学技術の重要性の評価 広島市立大学
 
夢卵2010 お絵描き群ロボット 制作編
夢卵2010 お絵描き群ロボット 制作編夢卵2010 お絵描き群ロボット 制作編
夢卵2010 お絵描き群ロボット 制作編
 
Moff 20130309 jawsug_santo_v01
Moff 20130309 jawsug_santo_v01Moff 20130309 jawsug_santo_v01
Moff 20130309 jawsug_santo_v01
 
【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~
【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~
【AWS Summit2013】チームラボ流クラウドスピードクッキング~この講演中にゼロからサービス一個立ちあげます~
 

Kürzlich hochgeladen

新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Gamesatsushi061452
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイスCRI Japan, Inc.
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NTT DATA Technology & Innovation
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルCRI Japan, Inc.
 
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)Hiroshi Tomioka
 
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)Hiroshi Tomioka
 
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。iPride Co., Ltd.
 
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video UnderstandingToru Tamaki
 
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...Toru Tamaki
 

Kürzlich hochgeladen (11)

新人研修 後半 2024/04/26の勉強会で発表されたものです。
新人研修 後半        2024/04/26の勉強会で発表されたものです。新人研修 後半        2024/04/26の勉強会で発表されたものです。
新人研修 後半 2024/04/26の勉強会で発表されたものです。
 
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
論文紹介: The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games
 
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
LoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイスLoRaWANスマート距離検出センサー  DS20L  カタログ  LiDARデバイス
LoRaWANスマート距離検出センサー DS20L カタログ LiDARデバイス
 
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その22024/04/26の勉強会で発表されたものです。
 
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
 
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアルLoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
LoRaWAN スマート距離検出デバイスDS20L日本語マニュアル
 
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
 
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
Observabilityは従来型の監視と何が違うのか(キンドリルジャパン社内勉強会:2022年10月27日発表)
 
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
Amazon SES を勉強してみる その32024/04/26の勉強会で発表されたものです。
 
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
論文紹介:Selective Structured State-Spaces for Long-Form Video Understanding
 
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...
論文紹介:Video-GroundingDINO: Towards Open-Vocabulary Spatio-Temporal Video Groun...