Logo del repository
  1. Home
 
Opzioni

LaxF: Side Conditions and External Evidence as Monads

HONSELL, Furio
•
SCAGNETTO, Ivan
•
L. Liquori
2014
  • conference object

Abstract
We extend the constructive dependent type theory of the Logical Framework LF with a family of monads indexed by predicates over typed terms. These monads express the effect of factoring-out, postponing, or delegating to an external oracle the verification of a constraint or a side-condition. This new framework, called Lax Logical Framework, L ax F, is a conservative extension of LF, and hence it is the appropriate metalanguage for dealing formally with side-conditions or external evidence in logical systems. L ax F is the natural strengthening of LF p (the extension of LF introduced by the authors together with Marina Lenisa and Petar Maksimovic), which arises once the monadic nature of the lock constructors of LF p is fully exploited. The nature of these monads allows to utilize the unlock destructor instead of Moggi's monadic let T, thus simplifying the equational theory. The rules for the unlock allow us, furthermore, to remove the monadic constructor once the constraint is satisfied. By way of example we discuss the encodings in L ax F of call-by-value λ-calculus, Hoare's Logic, and Elementary Affine Logic.
DOI
10.1007/978-3-662-44522-8_28
WOS
WOS:000349856300028
Archivio
http://hdl.handle.net/11390/1036351
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84958553731
http://www.springer.com/computer/theoretical+computer+science/book/978-3-662-44521-1
Diritti
closed access
Scopus© citazioni
4
Data di acquisizione
Jun 2, 2022
Vedi dettagli
Visualizzazioni
6
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