We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Systematic Translation of Formalizations of Type Theory from Intrinsic to Extrinsic Style

Authors: Florian Rabe (University Erlangen-Nuremberg), Navid Roux (University Erlangen-Nuremberg)
Abstract: Type theories can be formalized using the intrinsically (hard) or the extrinsically (soft) typed style. In large libraries of type theoretical features, often both styles are present, which can lead to code duplication and integration issues.
We define an operator that systematically translates a hard-typed into the corresponding soft-typed formulation. Even though this translation is known in principle, a number of subtleties make it more difficult than naively expected. Importantly, our translation preserves modularity, i.e., it maps structured sets of hard-typed features to correspondingly structured soft-typed ones.
We implement our operator in the MMT system and apply it to a library of type-theoretical features.
Comments: In Proceedings LFMTP 2021, arXiv:2107.07376
Subjects: Logic in Computer Science (cs.LO)
Journal reference: EPTCS 337, 2021, pp. 88-103
DOI: 10.4204/EPTCS.337.7
Cite as: arXiv:2107.07665 [cs.LO]
  (or arXiv:2107.07665v1 [cs.LO] for this version)

Submission history

From: EPTCS [view email]
[v1] Fri, 16 Jul 2021 01:44:53 GMT (30kb)

Link back to: arXiv, form interface, contact.