Search for dissertations about: "logical types"

Showing result 1 - 5 of 42 swedish dissertations containing the words logical types.

2. 1. On Induction, Coinduction and Equality in Martin-Löf and Homotopy Type Theory

   Author : Andrea Vezzosi; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Conversion; Parametricity; Higher Inductive Types; Sized Types; Dependent Types; Type Theory; Guarded Types;

   Abstract : Martin Löf Type Theory, having put computation at the center of logical reasoning, has been shown to be an effective foundation for proof assistants, with applications both in computer science and constructive mathematics. One ambition though is for MLTT to also double as a practical general purpose programming language. READ MORE

4. 2. Type Theory with First-Order Data Types and Size-Change Termination

   Author : David Wahlstedt; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Pattern-matching; Reducibility; Size-Change Termination; Logical Framework; Lambda-calculus; Term rewriting.; Type Theory; Dependent types; Normalization; Type system;

   Abstract : We prove normalization for a dependently typed lambda-calculus extended with first-order data types and computation schemata for first-order size-change terminating recursive functions. Size-change termination, introduced by C.S. Lee, N. READ MORE

5. 3. Gaming in Mohenjo-daro – an Archaeology of Unities

   Author : Elke Rogersdotter; Göteborgs universitet; []
   Keywords : HUMANIORA; HUMANITIES; Mohenjo-daro; Indus Valley; Bronze Age; Pakistan; play; gaming; play spectra; grounded theory; form and content; Simmel; abduction; logical types; autonomously working systems; Bateson; systems of representation; symbolic capital; deconstruction; nanoarchaeology; reflexive archaeology;

   Abstract : The main question of this thesis concerns the possibility of illuminating the presence and impact of the irrational element that is play in an ancient societal structure. With this question as a lodestar, the investigation has come to concern the development of an alternative way of work that can manage to embrace the positively loaded, ‘fun’ dimension of play. READ MORE

6. 4. Relations in Dependent Type Theory

   Author : Carlos Gonzalía; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; formalized mathematics; relational systems; category theory; programming logics; constructive type theory; logical frameworks; relational database model;

   Abstract : This thesis investigates how to express and reason about relational concepts and methods inside the constructive logical framework of Martin-Löf's monomorphic type theory. We cover several areas where the notion of relation is central, and show how to formalize the basic concepts of each area. READ MORE

7. 5. Testing and Proving using Narrowing

   Author : Fredrik Lindblad; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; program correctness; software testing; formal verification; proof construction; dependent types; type theory; narrowing; dependent types;

   Abstract : In order to know if a program is correct a specification of its intended behaviour must be stated. The two main activities concerning program correctness are testing and verification. READ MORE