Enviar pesquisa
Carregar
Agda 入門@ProofSummit 2011
•
8 gostaram
•
2,344 visualizações
ikegami__
Seguir
対話的定理証明支援系 Agda の紹介です
Leia menos
Leia mais
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 123
Baixar agora
Baixar para ler offline
Recomendados
Insertion & Selection Sort - using Priority Queues
Insertion & Selection Sort - using Priority Queues
Priyanka Rana
証明プログラミング超入門
証明プログラミング超入門
Kyoko Kadowaki
エニグマ暗号とは何だったのか
エニグマ暗号とは何だったのか
Takahiro (Poly) Horikawa
証明プログラミング入門2
証明プログラミング入門2
Kyoko Kadowaki
PPL2016-9-3
PPL2016-9-3
Kyoko Kadowaki
書くネタがCoqしかない
書くネタがCoqしかない
Masaki Hara
よくわかるCoqプログラミング
よくわかるCoqプログラミング
Real_analysis
Agda による型推論器の定式化
Agda による型推論器の定式化
Kyoko Kadowaki
Recomendados
Insertion & Selection Sort - using Priority Queues
Insertion & Selection Sort - using Priority Queues
Priyanka Rana
証明プログラミング超入門
証明プログラミング超入門
Kyoko Kadowaki
エニグマ暗号とは何だったのか
エニグマ暗号とは何だったのか
Takahiro (Poly) Horikawa
証明プログラミング入門2
証明プログラミング入門2
Kyoko Kadowaki
PPL2016-9-3
PPL2016-9-3
Kyoko Kadowaki
書くネタがCoqしかない
書くネタがCoqしかない
Masaki Hara
よくわかるCoqプログラミング
よくわかるCoqプログラミング
Real_analysis
Agda による型推論器の定式化
Agda による型推論器の定式化
Kyoko Kadowaki
Syntactic Salt and Sugar Presentation
Syntactic Salt and Sugar Presentation
grepalex
The LLDB Debugger in FreeBSD by Ed Maste
The LLDB Debugger in FreeBSD by Ed Maste
eurobsdcon
Debugger Principle Overview & GDB Tricks
Debugger Principle Overview & GDB Tricks
dutor
CeedMath & CeedGL, Let's talk 3D...
CeedMath & CeedGL, Let's talk 3D...
rsebbe
Conquering the command line for code hackers
Conquering the command line for code hackers
Pavan M
Kernel Recipes 2018 - A year of fixing Coverity issues all over the Linux ker...
Kernel Recipes 2018 - A year of fixing Coverity issues all over the Linux ker...
Anne Nicolas
[系列活動] Data exploration with modern R
[系列活動] Data exploration with modern R
台灣資料科學年會
Advanced Linux Game Programming
Advanced Linux Game Programming
Leszek Godlewski
Spark Streaming Tips for Devs and Ops
Spark Streaming Tips for Devs and Ops
Francisco Pérez Paradas
Spark Streaming Tips for Devs and Ops by Fran perez y federico fernández
Spark Streaming Tips for Devs and Ops by Fran perez y federico fernández
J On The Beach
Scio - A Scala API for Google Cloud Dataflow & Apache Beam
Scio - A Scala API for Google Cloud Dataflow & Apache Beam
Neville Li
SECON'2017, Цаль-Цалко Иван, Go на практике
SECON'2017, Цаль-Цалко Иван, Go на практике
SECON
Sorry - How Bieber broke Google Cloud at Spotify
Sorry - How Bieber broke Google Cloud at Spotify
Neville Li
Digging for Android Kernel Bugs
Digging for Android Kernel Bugs
Jiahong Fang
Build a Deep Learning App with Tensorflow & Redis by Jayesh Ahire and Sherin ...
Build a Deep Learning App with Tensorflow & Redis by Jayesh Ahire and Sherin ...
Redis Labs
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
台灣資料科學年會
Debugging Applications with GNU Debugger
Debugging Applications with GNU Debugger
Priyank Kapadia
Building a Scalable Distributed Stats Infrastructure with Storm and KairosDB
Building a Scalable Distributed Stats Infrastructure with Storm and KairosDB
Cody Ray
Middy.js - A powerful Node.js middleware framework for your lambdas
Middy.js - A powerful Node.js middleware framework for your lambdas
Luciano Mammino
Git and GitHub
Git and GitHub
James Gray
C言語静的解析ツールと Ruby 1.9 trunk
C言語静的解析ツールと Ruby 1.9 trunk
ikegami__
Mac Laptop で Gentoo
Mac Laptop で Gentoo
ikegami__
Mais conteúdo relacionado
Semelhante a Agda 入門@ProofSummit 2011
Syntactic Salt and Sugar Presentation
Syntactic Salt and Sugar Presentation
grepalex
The LLDB Debugger in FreeBSD by Ed Maste
The LLDB Debugger in FreeBSD by Ed Maste
eurobsdcon
Debugger Principle Overview & GDB Tricks
Debugger Principle Overview & GDB Tricks
dutor
CeedMath & CeedGL, Let's talk 3D...
CeedMath & CeedGL, Let's talk 3D...
rsebbe
Conquering the command line for code hackers
Conquering the command line for code hackers
Pavan M
Kernel Recipes 2018 - A year of fixing Coverity issues all over the Linux ker...
Kernel Recipes 2018 - A year of fixing Coverity issues all over the Linux ker...
Anne Nicolas
[系列活動] Data exploration with modern R
[系列活動] Data exploration with modern R
台灣資料科學年會
Advanced Linux Game Programming
Advanced Linux Game Programming
Leszek Godlewski
Spark Streaming Tips for Devs and Ops
Spark Streaming Tips for Devs and Ops
Francisco Pérez Paradas
Spark Streaming Tips for Devs and Ops by Fran perez y federico fernández
Spark Streaming Tips for Devs and Ops by Fran perez y federico fernández
J On The Beach
Scio - A Scala API for Google Cloud Dataflow & Apache Beam
Scio - A Scala API for Google Cloud Dataflow & Apache Beam
Neville Li
SECON'2017, Цаль-Цалко Иван, Go на практике
SECON'2017, Цаль-Цалко Иван, Go на практике
SECON
Sorry - How Bieber broke Google Cloud at Spotify
Sorry - How Bieber broke Google Cloud at Spotify
Neville Li
Digging for Android Kernel Bugs
Digging for Android Kernel Bugs
Jiahong Fang
Build a Deep Learning App with Tensorflow & Redis by Jayesh Ahire and Sherin ...
Build a Deep Learning App with Tensorflow & Redis by Jayesh Ahire and Sherin ...
Redis Labs
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
台灣資料科學年會
Debugging Applications with GNU Debugger
Debugging Applications with GNU Debugger
Priyank Kapadia
Building a Scalable Distributed Stats Infrastructure with Storm and KairosDB
Building a Scalable Distributed Stats Infrastructure with Storm and KairosDB
Cody Ray
Middy.js - A powerful Node.js middleware framework for your lambdas
Middy.js - A powerful Node.js middleware framework for your lambdas
Luciano Mammino
Git and GitHub
Git and GitHub
James Gray
Semelhante a Agda 入門@ProofSummit 2011
(20)
Syntactic Salt and Sugar Presentation
Syntactic Salt and Sugar Presentation
The LLDB Debugger in FreeBSD by Ed Maste
The LLDB Debugger in FreeBSD by Ed Maste
Debugger Principle Overview & GDB Tricks
Debugger Principle Overview & GDB Tricks
CeedMath & CeedGL, Let's talk 3D...
CeedMath & CeedGL, Let's talk 3D...
Conquering the command line for code hackers
Conquering the command line for code hackers
Kernel Recipes 2018 - A year of fixing Coverity issues all over the Linux ker...
Kernel Recipes 2018 - A year of fixing Coverity issues all over the Linux ker...
[系列活動] Data exploration with modern R
[系列活動] Data exploration with modern R
Advanced Linux Game Programming
Advanced Linux Game Programming
Spark Streaming Tips for Devs and Ops
Spark Streaming Tips for Devs and Ops
Spark Streaming Tips for Devs and Ops by Fran perez y federico fernández
Spark Streaming Tips for Devs and Ops by Fran perez y federico fernández
Scio - A Scala API for Google Cloud Dataflow & Apache Beam
Scio - A Scala API for Google Cloud Dataflow & Apache Beam
SECON'2017, Цаль-Цалко Иван, Go на практике
SECON'2017, Цаль-Цалко Иван, Go на практике
Sorry - How Bieber broke Google Cloud at Spotify
Sorry - How Bieber broke Google Cloud at Spotify
Digging for Android Kernel Bugs
Digging for Android Kernel Bugs
Build a Deep Learning App with Tensorflow & Redis by Jayesh Ahire and Sherin ...
Build a Deep Learning App with Tensorflow & Redis by Jayesh Ahire and Sherin ...
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
Debugging Applications with GNU Debugger
Debugging Applications with GNU Debugger
Building a Scalable Distributed Stats Infrastructure with Storm and KairosDB
Building a Scalable Distributed Stats Infrastructure with Storm and KairosDB
Middy.js - A powerful Node.js middleware framework for your lambdas
Middy.js - A powerful Node.js middleware framework for your lambdas
Git and GitHub
Git and GitHub
Mais de ikegami__
C言語静的解析ツールと Ruby 1.9 trunk
C言語静的解析ツールと Ruby 1.9 trunk
ikegami__
Mac Laptop で Gentoo
Mac Laptop で Gentoo
ikegami__
Lightening Talk at Open Source Conference 2007
Lightening Talk at Open Source Conference 2007
ikegami__
Introduction to Haskell games in Open Source Conference 2007 Hokkaido
Introduction to Haskell games in Open Source Conference 2007 Hokkaido
ikegami__
Advanced Topics in Haskell
Advanced Topics in Haskell
ikegami__
Introduction to Haskell@Open Source Conference 2007 Hokkaido
Introduction to Haskell@Open Source Conference 2007 Hokkaido
ikegami__
Mais de ikegami__
(6)
C言語静的解析ツールと Ruby 1.9 trunk
C言語静的解析ツールと Ruby 1.9 trunk
Mac Laptop で Gentoo
Mac Laptop で Gentoo
Lightening Talk at Open Source Conference 2007
Lightening Talk at Open Source Conference 2007
Introduction to Haskell games in Open Source Conference 2007 Hokkaido
Introduction to Haskell games in Open Source Conference 2007 Hokkaido
Advanced Topics in Haskell
Advanced Topics in Haskell
Introduction to Haskell@Open Source Conference 2007 Hokkaido
Introduction to Haskell@Open Source Conference 2007 Hokkaido
Último
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Neo4j
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
Principled Technologies
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Anna Loughnan Colquhoun
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
Radu Cotescu
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
Enterprise Knowledge
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
Pooja Nehwal
Slack Application Development 101 Slides
Slack Application Development 101 Slides
praypatel2
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
apidays
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
Rafal Los
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
The Digital Insurer
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Igalia
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
debabhi2
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
Paola De la Torre
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
gurkirankumar98700
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
Michael W. Hawkins
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Delhi Call girls
Último
(20)
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
Slack Application Development 101 Slides
Slack Application Development 101 Slides
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Agda 入門@ProofSummit 2011
1.
Agda @ikegami
_ _ Proof Summit 2011 2011-09-25
2.
Agda •
• = • = • • tactic
3.
4.
Agda • tactic •
= • = • = • Agda • Agda
5.
Universe Unicode subscript Set1
Set1
6.
TAB
7.
TAB
8.
TAB
9.
TAB
10.
TAB
11.
TAB
12.
TAB
13.
ℕ
ℕ ℕ ℕ
14.
15.
16.
17.
ℕ
ℕ total
18.
Hidden arguments
19.
lambda
20.
Unicode / ASCII
UTF8
21.
mixfix ℕ
ℕ ℕ
22.
mixfix
23.
ℕ ∷
ℕ
24.
ℕ ∷
ℕ
25.
ℕ ∷
ℕ
26.
ℕ
27.
28.
Agda
Agda A B A A B A B
29.
Proposition as Set •
• proof object •
30.
A
B • • •
31.
:A
A
32.
33.
34.
35.
36.
37.
38.
Agda
Agda A B A A B A B
39.
40.
A • • •
41.
Agda
Agda A B A A B A B
42.
disjoint union ⊎
⊎ ⊎
43.
Agda
Agda A B A A B ⊎ A B
44.
sigma
45.
times
46.
Agda
Agda A B A A B ⊎ A B
47.
•
double negation elimination • • Law of the excluded middle • ⊎ • • etc.
48.
ℕ
ℕ
49.
Agda
50.
forall
ℕ ℕ ℕ
51.
forall
ℕ ℕ ℕ
52.
Hidden argument
ℕ m
53.
Hidden argument
ℕ m
54.
55.
let
where
56.
()
57.
wildcard
58.
with
59.
dot
ℕ ℕ
60.
dot
ℕ ℕ ℕ
61.
dot
ℕ ℕ ℕ m
62.
dot
ℕ ℕ ℕ
63.
dot ℕ
ℕ ℕ
64.
dot ℕ
ℕ ℕ
65.
dot ℕ
ℕ ℕ
66.
mutual
Agda 2.2.12
67.
mutual
Agda 2.2.12
68.
mutual
Agda 2.2.12
69.
postulate Agda
70.
postulate Agda
71.
postulate Agda
72.
parametrized module
73.
Agda
module Ulf (2006) 30 …
74.
module
lib/src/Data/Nat.agda (add-to-list ʻagda2-include-dirs “.../lib/src”) Agda .../lib/src
75.
module
MyProject/Foo.agda (add-to-list ʻagda2-include-dirs “.../MyProject”)
76.
open import • import
• Nat.zero • open import • zero
77.
module using
78.
module renaming
79.
module hiding ℕ
80.
module as
81.
Agda
82.
agda2-goal-and-context
Ctrl-c Ctrl-,
83.
agda2-goal-and-context-
and-inferred Ctrl-c Ctrl-.
84.
agda2-refine
Ctrl-c Ctrl-r
85.
agda2-refine
Ctrl-c Ctrl-r
86.
/ • Ctrl-C Ctrl-l
(agda2-load) • Ctrl-C Ctrl-x Ctrl-r (agda2-restart)
87.
compile
⊤ C-c C-x C-c (agda2-compile) MAlonzo
88.
automation proving
Ctrl-c Ctrl-a Agsy
89.
automation proving
Ctrl-c Ctrl-a Agsy
90.
automation proving
Ctrl-c Ctrl-a Agsy
91.
advanced topic
92.
equality Leibnitz equality
93.
ℕ
94.
ℕ
95.
ℕ
96.
rewrite ℕ
97.
rewrite ℕ
98.
rewrite ℕ
99.
rewrite ℕ
100.
rewrite ℕ
101.
rewrite ℕ
102.
rewrite
103.
equality reasoning
⟨ ⟩ ∎
104.
equality reasoning
⟨ ⟩ ∎
105.
equality reasoning
⟨ ⟩ ∎
106.
tactic
107.
emptiness check
ℕ ℕ Agda 2.2.12 Feature
108.
109.
--universe-polymorphism
Universe Agda Agda 2.2.12
110.
agda •
--compile • MAlonzo • --html • HTML • • • etc.
111.
Agda release notes •
Agda 2-2-0 (2009-03-18) • Sized type
112.
sized types ℕ
ℕ ℕ ℕ ℕ ℕ
113.
sized types ℕ
ℕ ℕ ℕ ℕ ℕ
114.
Sized Type
115.
Agda release notes •
Agda 2.2.10 (2011-02-21) • --without-K flag • irrelevant declarations • termination checker with projections • compiler backend • Epic • MAlonzo
116.
Epic • Epic •
http://www.cs.st-andrews.ac.uk/~eb/ epic.php • Agda Epic • Epic C
117.
MAlonzo
• Agda • Haskell (!?) Agda Haskell
118.
(experimental) • JavaScript Compiler
Backend • Ruby Compiler Backend • https://github.com/larrytheliquid/agda-rb
119.
Agda release notes •
Agda 2.2.12 (current development) • coming soon (maybe within this week?) • instance arguments {{ }} • pattern matching lambda
120.
Agda in browser •
Agda + JavaScript Compiler • Functional Reactive Programming • Example : Clock
121.
122.
Demo KeyCastr.app Emacs.app
(Command + T ) [1B_Maze-Black 25pt font]
123.
•
Agda standard library • irrelevant declaration • projection and termination • well-founded induction • instance arguments • coinduction • pattern matching lambda • --without-K • reflection • etc. (too much)
Baixar agora