coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] run recursive programs in coq

From: Thorsten Altenkirch <Thorsten.Altenkirch AT nottingham.ac.uk>
To: "coq-club AT inria.fr" <coq-club AT inria.fr>
Cc: Alexander McKenna <psyam11 AT nottingham.ac.uk>
Subject: [Coq-Club] run recursive programs in coq
Date: Thu, 1 Nov 2018 11:21:17 +0000
Accept-language: en-US
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=Thorsten.Altenkirch AT nottingham.ac.uk; spf=Pass smtp.mailfrom=Thorsten.Altenkirch AT nottingham.ac.uk; spf=None smtp.helo=postmaster AT uidappmx02.nottingham.ac.uk
Ironport-phdr: 9a23:vecpxR9bTJdmr/9uRHKM819IXTAuvvDOBiVQ1KB20+IcTK2v8tzYMVDF4r011RmVBdqds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+55/ebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRh/2hikaKz43/mLZhcJxjK1Hrx2svAZ/z5LRYIyPKPZzZKHQcNUHTmRBRMZRUClBD5uiYYsPCOoBJ/1Yr5XjqFsIsBCzGQ2sBP/xxT9OhX/23Lc63PghEQrb2wEuAdIOsHPOrNXuKKcdT+a1wLPUwDXHc/NZxzH96IvJchA7vf6MXal9cczWyUkzCwPFj1OQqYPlPzyP0+QBqXKU4PZ6WeKyiG4qsgd8qSWsyMc0koTFm5wZx1Pe+Slnz4s4K8e0RUF1bNK+DZdcqSGXO5NrTs88QGxkojg2x7IItJKhYiQG1I4rywPQZvCba4SI7AzsWeWNLTp9gX9od7y/ihO9/EWg1uHzSMy53VdRoSdKnNTBs34N2hLT58ebTPZ2412v1iyV1w/J7+FJOUA0mrTfK54m2rMwi5sTvlnZES/ugEX2iaCXelk69uSy7eTnZanmpoOdN49yhQH+Mr4hmsmlDesiLgcCRXWb+eek2L3i+032XqlKg+UrnqXHs53WP9oXq6G3DgNP3Ysu5QyzAyq43NkYhXUHKUhKeBODj4jnIVHOJ/X4AO+hjVSslzdr3evGPqH/DZXLNHTOjLPhfapj5E5aywozzMpf6I5UCrwaJvLzXVPxtMDZDh8/PAy0w/zoCNBn2owERW2DGLKZMKDKvV+S+u0vO/WMZJMSuDvlN/cl4OfugWYlll8ZYKmmxoAaaGu4H/RjO0WWe2DggtYHEWcQvwoxVvbmiFOYUW0bW3HnFak7/3QwDJ+sJYbFXIGkxrKblm/vFZpPI2tCF1qkEHHydozCVe1aOwyIJco0rjwDT6O9Rolp/BWyuQn5yqBsLqKAxi0fr4n/2d4zzunPmBcx9CZ/D+yb1H2RTmd7nmoNATY9mr189x8ugmyf2LR11qQLXedY4OlEB19jZMzsitdiAtW3YTrvO9KASVKoWNKjWGFjSNUt394IbEZ0HpOrhVbe3HjzWuNHp/mwHJUxt5nk8T3pPc8kmyTA07U9jl8pQsJKc2StwLN8pVCKWtz51n6BnqPvTpwymS7A8GDZnDiTvU1RSBZ1Qf2fG3YYelfXq9v570aERrToFLd1agY=
Spamdiagnosticmetadata: NSPM
Spamdiagnosticoutput: 1:99

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


This message and any attachment are intended solely for the addressee
and may contain confidential information. If you have received this
message in error, please contact the sender and delete the email and
attachment. 

Any views or opinions expressed by the author of this email do not
necessarily reflect the views of the University of Nottingham. Email
communications with the University of Nottingham may be monitored 
where permitted by law.

[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
  - Re: [Coq-Club] run recursive programs in coq, Gaëtan Gilbert, 11/01/2018