coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] run recursive programs in coq

From: Thorsten Altenkirch <t.altenkirch AT googlemail.com>
To: coq-club AT inria.fr
Cc: Alexander McKenna <psyam11 AT exmail.nottingham.ac.uk>
Subject: [Coq-Club] run recursive programs in coq
Date: Thu, 1 Nov 2018 11:19:12 +0000
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=t.altenkirch AT googlemail.com; spf=Pass smtp.mailfrom=t.altenkirch AT googlemail.com; spf=None smtp.helo=postmaster AT mail-yw1-f51.google.com
Ironport-phdr: 9a23:Arhqtx+MX66kU/9uRHKM819IXTAuvvDOBiVQ1KB41+8cTK2v8tzYMVDF4r011RmVBdqds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+55/ebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRxDohikJNDA37X/ZhdBrga1BvB6svQZyz5LIbIyXMvd1Y6PTfckdRWpERstfSSxBAoSmb4sUE+oOI+BYpJThqlsKsRuxGw+sBODuyj9SmnD23bAx3uM9EQ3cxgMgG84Ov2rSrNX2NacSS/y6zKnTwDXMaPNW3jj96IzWfRAku/6MXLZwfdDNxkkoEgPIl1OdopHmMTONzukBrXSX4u56We+si2MrsRx9rzmyyss2ioTFm4QYwU3e+ypj2oY6P9i4RVZ7YdG6FJtQsDmXN45sTcMjR2FkoSY7y7MbtZKicigHyIkrywTQa/yAdIiI7RbjW/iLLThkg3Jlfaqzhxe08Ue+1u3xTte43EpOoyZfkdTBtmoB2wHS58SaUPdw/lqt1S6K1w/J6+FEJU40lbDcK54k2rMwioAfvl7HHi/qhkr2iqyWdkQ++ue06+TqebrmppibN497jgHxLKEulda+AeQ8KAQBQ2+b+eGk2L354UL5WKlKjuExkqTBrJ/aIt0bqrelDA9Rz4Ys8A2yDyym0dQdhXkINkhJeBOBj4jzOlHBOur0DfmlgwfkrDA+zPffe7blH5/lL37Zkb6nc6wuxVRbzV8PzddF/I5ZDPkoJO7+XEzwrtfYRksldQWw3+vhC9Rn3YM2VmWIDauUNarTtRmD4ed5cLrEX5McpDuoc6tt3PXpl3JswQZML5ns5oMebTWDJtojJkyYZXT2hdJYTzUFuQ0xSOHvgVyGFzVUYiTrBv5u1nQAEIujSLz7aMW1mrXYgnW0GZpZYm1DA1GIV3zvctfcAqpeWGepOsZk1wc8e/2hRosmj0z8sQb7z/92MbOR9HBB853k09dx6qvYkhRgrTE=

Is there a way to run possibly non-terminating programs in the coq type checker. In Agda you can just switch off the termination checker.

I think this is useful if you want to use something whose termination you haven't yet proven but want to exploit reduction.

Hence it is not enough to add the assumption that it terminates as an axiom because this won't reduce.

Thorsten

[Coq-Club] run recursive programs in coq, Thorsten Altenkirch, 11/01/2018
- <Possible follow-up(s)>
- [Coq-Club] run recursive programs in coq, Thorsten Altenkirch, 11/01/2018
  - Re: [Coq-Club] run recursive programs in coq, Klaus Ostermann, 11/01/2018
    - Re: [Coq-Club] run recursive programs in coq, Peter E Schmidt-Nielsen, 11/01/2018
      - Re: [Coq-Club] run recursive programs in coq, Bas Spitters, 11/01/2018
      - Re: [Coq-Club] run recursive programs in coq, Li-yao Xia, 11/01/2018
        
        Re: [Coq-Club] run recursive programs in coq, Daniel Schepler, 11/01/2018
        
        Re: [Coq-Club] run recursive programs in coq, Peter E Schmidt-Nielsen, 11/01/2018
        
        Re: [Coq-Club] run recursive programs in coq, Gaëtan Gilbert, 11/01/2018
        
        Re: [Coq-Club] run recursive programs in coq, Jean-Christophe Léchenet, 11/09/2018
  - Re: [Coq-Club] run recursive programs in coq, Anton Trunov, 11/01/2018