ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Equality checking for general type theories in Andromeda 2
    Bauer, Andrej ; Haselwarter, Philipp Georg ; Petković, Anja
    We designed a user-extensible judgemental equality checking algorithm for general type theories that supports computation rules and extensionality rules. The user needs only provide the equality ... rules they wish to use, after which the algorithm devises an appropriate notion of normal form. The algorithm is a generalization of type-directed equality checking for Martin-Löf type theory, and we implemented it in the Andromeda 2 prover.
    Type of material - conference contribution
    Publish date - 2020
    Language - english
    COBISS.SI-ID - 35034115