Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] run recursive programs in coq

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] run recursive programs in coq


Chronological Thread 
  • From: Gaëtan Gilbert <gaetan.gilbert AT skyskimmer.net>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] run recursive programs in coq
  • Date: Thu, 1 Nov 2018 12:54:35 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=gaetan.gilbert AT skyskimmer.net; spf=Pass smtp.mailfrom=gaetan.gilbert AT skyskimmer.net; spf=None smtp.helo=postmaster AT relay2-d.mail.gandi.net
  • Ironport-phdr: 9a23:Ou6LcxZI4ZuRIwUlv30oOA7/LSx+4OfEezUN459isYplN5qZr82ybnLW6fgltlLVR4KTs6sC17KJ9fi4EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCa/bL9oMBm6sRjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3TbpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjmk8qxlSgLniD0fOjAk7m/XhMx+gqFVrh2vqBNwwZLbbo6OOfpifa7QZ88WSXZPU8tTUSFKH4Oyb5EID+oEJetWrpPyoEcSrRSkAwmjHOLhyj5MhnDtw6I6yfghGhzB0QwvBd0BrmjUo8/zNKsIXuC1za3Iwi7dYPNMxTfw85PIchMhoPGXXrJwcM/RyUwxGAPflFmQr5LqPy+M2+kLrmOV4e1gVee1hG4mrQF8ujevxsYwionJm4Ia0UrI+jl+wIYwI9CzVU11Yca8HZdOqi2XNZF6T8E+T21ypSo3ybMLtYSmcCUOx5kr3xzSZvidf4SV7R/vSvydLDV5iX5/Zr6yiBm//E69wePmTMa0ykxFri9dn9nMqH8N0xvT59CdSvRj+keuwzaO2x7K5u5ZO0w0kLDUK58lwrIqmZocq0LDETL3mEnsiq+ZaFkk9vCp6+ThfLrmuoeRO5Fphgz8KKgjmNCzDf4lPgUNUWWX4/mw2bns8EHhRbVFlPw2kq3XsJDAIsQbo7a0AwBP3Yk99xawFTGm3M4XnXkGKFJKYwyIj5L1O1zVO/D4Dve+g0+vkDdqwvDGO6PuAo/XInjFjrjhYa5x61RAxwor0dBf+5VUB6kdL/L0Q0/9rcDXDhskMwOv2OvnE9V81oYGWW2VGKOZMaXSsUWJ5u01OeWMapUV637BLK0u4Oerhnskk3cce7Oo1N0ZciOWBPNjdmqQ4mblhOAuEGMAsxAiBLjlgVCeWDgVaHe2Va8m+hkgC5O9DobGQ423xrqMwHHoTdVtemlaBwXUQj/TfIKeVqJUMXPAEopaijUBEIOZZcok3BCquhX9zuM5fPHX6zYbtJfm2cIz4eDPx0hrqW5ESv+F2mTIdFla23sSTmZojrt8sFd+y1KG3LI+hfFER4QKuqF5FzwiPJuZ9NRUTtD/XgWbI4WTRVKvU4/jDXc0R9M1hdAHZUp8XdOvkkKb0g==

As far as the kernel is concerned this is possible but the syntax is not done yet. See https://github.com/coq/coq/pull/7651

Gaëtan Gilbert

On 01/11/2018 12:21, Thorsten Altenkirch wrote:
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.






Archive powered by MHonArc 2.6.18.

Top of Page