Logo del repository
  1. Home
 
Opzioni

Mechanizing type environments in weak HOAS

CIAFFAGLIONE, Alberto
•
SCAGNETTO, Ivan
2015
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
We provide a paradigmatic case study, about the formalization of System F<:'s type language in the proof assistant Coq. Our approach relies on weak HOAS, for the sake of producing a readable and concise representation of the object language. Actually, we present and discuss two encoding strategies for typing environments which yield a remarkable influence on the whole formalization. Then, on the one hand we develop System F<:'s metatheory, on the other hand we address the equivalence of the two approaches internally to Coq.
DOI
10.1016/j.tcs.2015.07.019
WOS
WOS:000366777000005
Archivio
http://hdl.handle.net/11390/1072580
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84947865165
http://www.sciencedirect.com/science/article/pii/S0304397515006404
Diritti
open access
Soggetti
  • Type theory, Logical ...

  • HOAS, POPLmark Challe...

Web of Science© citazioni
1
Data di acquisizione
Mar 16, 2024
Visualizzazioni
3
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback