SlideShare a Scribd company logo
1 of 7
Download to read offline
Agdaを使った形式化の実例紹介 
~あるいは、ただの文系SEがAgdaに到達するまで~ 
木下修司 
神奈川大学大学院理学研究科
自己紹介 
• www.kino3.jp 
• 1983年生まれ31歳1児の父 
• 奈良県出身 
• 2007 東京大学文学部卒(インド哲学仏教学) 
• 2007-12 日本コントロールシステム(株) 
– SEとして勤務。主にJava/FlexなWebアプリ開発 
• 2012 退職。奈良先端科学技術大学院大学博士前期課程入学 
– 入学前はNLPをやろうと思っていたが、型理論や形式手法に興味を持つ。 
• 2014 神奈川大学大学院博士後期課程入学 
– 指導教官の異動にともない 
– 理学研究科は湘南ひらつかキャンパス(神奈川県平塚市) 
– Type Theory, Category Theoryなど勉強しつつ、Agdaを使いつつ。 
– 業務システム開発への形式手法の適用
Agdaをどう教えるか? 
• 日本語書籍なし(英語も?) 
– wikiを見よ、はつらいよ 
• learnyouanagda.comの現状に蒼然 
– 現状はともかく、Haskell->Agdaか? 
• 3年生向け授業at 神奈川大学 
• printfから始まらない 
• 自分も最初意味不明だった(今も?) 
– 集合論の基礎はどこで習うの? 
• 本は書きたい、書きます 
• アイデア募集中
「形式化」とは? 
• 何かしらの「記述」を形式化する 
• 形式化して、検証する 
• 形式化の妥当性をどう考える? 
何かしらの 
記述 
Agdaコードになった 
記述 
形式化 
コンピュータで 
チェック(検証) 
可能
実例PiMLTT in Agda 
• PiMLTT = Programming in Martin-Löf's 
Type Theory 
• 作成中のAgdaコード紹介
実例PiMLTT in Agda 
• PiMLTT = Programming in Martin-Löf's 
Type Theory 
• 作成中のAgdaコード紹介 
• 文字が違う→読み替え発生→妥当性判定 
が複雑に 
– Agdaを改修すれば済む話? 
• そこそこFormalと思われる定義でも、 
Agdaにするとそうでもない。
今後の展望 
• 色々なものをAgda(もしくは相当する新 
言語?)で書く 
• UX/UIとの融合? 
• ソフトウェアの仕様以外のもの

More Related Content

Featured

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...DevGAMM Conference
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationErica Santiago
 

Featured (20)

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 

Agdaを使った形式化の実例紹介

  • 2. 自己紹介 • www.kino3.jp • 1983年生まれ31歳1児の父 • 奈良県出身 • 2007 東京大学文学部卒(インド哲学仏教学) • 2007-12 日本コントロールシステム(株) – SEとして勤務。主にJava/FlexなWebアプリ開発 • 2012 退職。奈良先端科学技術大学院大学博士前期課程入学 – 入学前はNLPをやろうと思っていたが、型理論や形式手法に興味を持つ。 • 2014 神奈川大学大学院博士後期課程入学 – 指導教官の異動にともない – 理学研究科は湘南ひらつかキャンパス(神奈川県平塚市) – Type Theory, Category Theoryなど勉強しつつ、Agdaを使いつつ。 – 業務システム開発への形式手法の適用
  • 3. Agdaをどう教えるか? • 日本語書籍なし(英語も?) – wikiを見よ、はつらいよ • learnyouanagda.comの現状に蒼然 – 現状はともかく、Haskell->Agdaか? • 3年生向け授業at 神奈川大学 • printfから始まらない • 自分も最初意味不明だった(今も?) – 集合論の基礎はどこで習うの? • 本は書きたい、書きます • アイデア募集中
  • 4. 「形式化」とは? • 何かしらの「記述」を形式化する • 形式化して、検証する • 形式化の妥当性をどう考える? 何かしらの 記述 Agdaコードになった 記述 形式化 コンピュータで チェック(検証) 可能
  • 5. 実例PiMLTT in Agda • PiMLTT = Programming in Martin-Löf's Type Theory • 作成中のAgdaコード紹介
  • 6. 実例PiMLTT in Agda • PiMLTT = Programming in Martin-Löf's Type Theory • 作成中のAgdaコード紹介 • 文字が違う→読み替え発生→妥当性判定 が複雑に – Agdaを改修すれば済む話? • そこそこFormalと思われる定義でも、 Agdaにするとそうでもない。
  • 7. 今後の展望 • 色々なものをAgda(もしくは相当する新 言語?)で書く • UX/UIとの融合? • ソフトウェアの仕様以外のもの