The progress property and the problem of axioms in type theory

03/03/2020 10 min Temporada 1 Episodio 52
The progress property and the problem of axioms in type theory

Listen "The progress property and the problem of axioms in type theory"

Episode Synopsis

We review the metatheoretic property of type safety, decomposed into two properties called type preservation and progress.  Discussion of progress in the context of type theory, where adding axioms can lead to a failure of progress.