To adopt proof assistants based on logic of total functions in education, one major problem is that of representing partial functions. In particular, one wishes to capture undefinedness in a rigorous way, while staying as close as possible to traditional mathematical practice. In this paper, we propose to represent potentially undefined terms with partial setoids on lifted terms, and to understand book equalities occurring in equality chains as special directed relations that hold only under assumptions of definedness for some terms. We also employ a suitable notion of strict morphism to fully automate propagation of these directed relations in strict contexts.

A Note on Formalizing Undefined Terms in Real Analysis / C. Sacerdoti Coen; E. Zoli. - ELETTRONICO. - (2007), pp. 3-16. (Intervento presentato al convegno PATE 07, International Workshop on Proof Assistants and Types in Education tenutosi a Parigi nel 25/06/2007).

A Note on Formalizing Undefined Terms in Real Analysis

SACERDOTI COEN, CLAUDIO;ZOLI, ENRICO
2007

Abstract

To adopt proof assistants based on logic of total functions in education, one major problem is that of representing partial functions. In particular, one wishes to capture undefinedness in a rigorous way, while staying as close as possible to traditional mathematical practice. In this paper, we propose to represent potentially undefined terms with partial setoids on lifted terms, and to understand book equalities occurring in equality chains as special directed relations that hold only under assumptions of definedness for some terms. We also employ a suitable notion of strict morphism to fully automate propagation of these directed relations in strict contexts.
2007
PATE 07, International Workshop on Proof Assistants and Types in Education
3
16
A Note on Formalizing Undefined Terms in Real Analysis / C. Sacerdoti Coen; E. Zoli. - ELETTRONICO. - (2007), pp. 3-16. (Intervento presentato al convegno PATE 07, International Workshop on Proof Assistants and Types in Education tenutosi a Parigi nel 25/06/2007).
C. Sacerdoti Coen; E. Zoli
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/54976
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact