Enviar pesquisa
Carregar
Agda 入門@ProofSummit 2011
•
8 gostaram
•
2,343 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
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Mark Simos
SALESFORCE EDUCATION CLOUD | FEXLE SERVICES
SALESFORCE EDUCATION CLOUD | FEXLE SERVICES
mohitsingh558521
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024
Stephanie Beckett
How to write a Business Continuity Plan
How to write a Business Continuity Plan
Databarracks
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
LoriGlavin3
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
Fwdays
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
Dilum Bandara
Training state-of-the-art general text embedding
Training state-of-the-art general text embedding
Zilliz
unit 4 immunoblotting technique complete.pptx
unit 4 immunoblotting technique complete.pptx
BkGupta21
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
ScyllaDB
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
LoriGlavin3
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.
Curtis Poe
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
LoriGlavin3
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
LoriGlavin3
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
BookNet Canada
What is Artificial Intelligence?????????
What is Artificial Intelligence?????????
blackmambaettijean
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
Lonnie McRorey
Rise of the Machines: Known As Drones...
Rise of the Machines: Known As Drones...
Rick Flair
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
LoriGlavin3
Último
(20)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
SALESFORCE EDUCATION CLOUD | FEXLE SERVICES
SALESFORCE EDUCATION CLOUD | FEXLE SERVICES
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024
How to write a Business Continuity Plan
How to write a Business Continuity Plan
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
Training state-of-the-art general text embedding
Training state-of-the-art general text embedding
unit 4 immunoblotting technique complete.pptx
unit 4 immunoblotting technique complete.pptx
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
What is Artificial Intelligence?????????
What is Artificial Intelligence?????????
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
Rise of the Machines: Known As Drones...
Rise of the Machines: Known As Drones...
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
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