Search for dissertations about: "dependent types"

Showing result 1 - 5 of 898 swedish dissertations containing the words dependent types.

  1. 1. Univalent Types, Sets and Multisets : Investigations in dependent type theory

    Author : Håkon Robbestad Gylterud; Erik Palmgren; Nicola Gambino; Stockholms universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; type theory; homotopy type theory; dependent types; constructive set theory; databases; formalisation; agda; matematik; Mathematics;

    Abstract : This thesis consists of four papers on type theory and a formalisation of certain results from the two first papers in the Agda language. We cover topics such as models of multisets and sets in Homotopy Type Theory, and explore ideas of using type theory as a language for databases and different ways of expressing dependencies between terms. READ MORE

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

    Author : Andrea Vezzosi; Chalmers University of Technology; []
    Keywords : NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; 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

  3. 3. Functional Program Correctness Through Types

    Author : Nils Anders Danielsson; Chalmers University of Technology; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; well-typed syntax; normalisation by evaluation; program correctness; total languages; partial languages; lazy evaluation; time complexity; strong invariants; dependent types;

    Abstract : This thesis addresses the problem of avoiding errors in functionalprograms. The thesis has three parts, discussing different aspects ofprogram correctness, with the unifying theme that types are anintegral part of the methods used to establish correctness. READ MORE

  4. 4. Practical Unification for Dependent Type Checking

    Author : Victor Lopez Juan; Chalmers University of Technology; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Functional Programming; dependent types; type checking; unification;

    Abstract : When using popular dependently-typed languages such as Agda, Idris or Coq to write a proof or a program, some function arguments can be omitted, both to decrease code size and to improve readability.  Type checking such a program involves inferring a combination of these implicit arguments that makes the program type-correct. READ MORE

  5. 5. Adhesion Dependent Signals : Cell Survival, Receptor Crosstalk and Mechanostimulation

    Author : Anjum Riaz; Staffan Johansson; Bengt Hallberg; Uppsala universitet; []
    Keywords : MEDICAL AND HEALTH SCIENCES; MEDICIN OCH HÄLSOVETENSKAP; MEDICIN OCH HÄLSOVETENSKAP; MEDICAL AND HEALTH SCIENCES; Integrins; Signal transduction; Protein kinase B; Akt; PI3K; Heparanase; ROS; Mechanosignalling; Molekylär cellbiologi; Molecular Cellbiology; Biology with specialization in Molecular Cell Biology; Biologi med inriktning mot molekylär cellbiologi; Cellforskning; Cell Research;

    Abstract : The integrin family of cell surface receptors is evolutionary conserved and found in all multicellular animals. In humans 8-alpha and 18-beta integrins are non-covalently associated into 24 dimers. Integrins mediate cell-extracellular matrix and cell-cell interactions and participate in cell signalling. READ MORE