Zpět na vyhledávání

Bc. Andrej Tokarčík

Master's thesis

An Executable Formal Semantics of Agda

An Executable Formal Semantics of Agda
Abstract:
Agda je aktívne vyvíjaný programovací jazyk so závislými typmi a interaktívny dokazovač matematických viet založený na upravenej teórii typov Martin-Löfa. V práci je predstavená spustiteľná formálna sémantika časti tohto jazyka vytvorená pomocou sémantického frameworku K. Diskutujú sa jednak otázky týkajúce sa formalizácie Agdy a druhak kľúčové rozhodnutia učinené počas vývoja jej sémantiky. Základom …more
Abstract:
Agda is an actively developed dependently typed programming language and interactive theorem prover based on a variant of Martin-Löf type theory. This thesis presents an executable formal semantics of a portion of the language, created using the K semantic framework. Issues pertaining to formalisation of Agda as well as the key decisions made during the development of the semantics are discussed. The …more
 

Keywords

K Agda KAgda formal semantics operational semantics rewriting logic type theory dependent type systems formálna sémantika operačná sémantika prepisovacia logika teória typov typové systémy so závislými typmi
 
Language used: English
Date on which the thesis was submitted / produced: 25. 5. 2015
Identifier: https://is.muni.cz/th/ssggj/

Thesis defence

  • Date of defence: 25. 6. 2015
  • Supervisor: doc. Mgr. Jan Obdržálek, PhD.
  • Reader: doc. RNDr. Tomáš Brázdil, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Theoretical Informatics

Theses on a related topic

List of theses with an identical keyword.