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: Klaus Ostermann <klaus.ostermann AT uni-tuebingen.de>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] run recursive programs in coq
  • Date: Thu, 1 Nov 2018 12:30:24 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=klaus.ostermann AT uni-tuebingen.de; spf=Pass smtp.mailfrom=klaus.ostermann AT uni-tuebingen.de; spf=None smtp.helo=postmaster AT mx04.uni-tuebingen.de
  • Ironport-phdr: 9a23:+p602BJqeaJWJge7JtmcpTZWNBhigK39O0sv0rFitYgRLfTxwZ3uMQTl6Ol3ixeRBMOHs60C07KempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffwdFiCChbb9uMR67sRjfus4KjIV4N60/0AHJonxGe+RXwWNnO1eelAvi68mz4ZBu7T1et+ou+MBcX6r6eb84TaFDAzQ9L281/szrugLdQgaJ+3ART38ZkhtMAwjC8RH6QpL8uTb0u+ZhxCWXO9D9QLYpUjqg8qhrUgflhjoZOT438G/ZicJ+g6xUrx2juxNy2JTbbJ2POfdkYq/Qc9EXSGxcVchRTSxBBYa8YpMKAeoFJ+lYspL9rEYXoxulGQmjGvnvyjpSiX/w260xzuMsEQLC3AM6AtIOq27YrNLuNKcOT++11qzIwi/Fb/NQwjr99Y7IchE4rfGQQLJ/b9HeyUgpFwPKkFqQr5bpMC6L2ekUtWWQ8uluVfq3hmI6pQx8rSKjytk2hoTJnI4Z1E3I+CphzIs6JNC0Uk52bcS6HJZQtyyWLZV6T80iTmxupS000KcJuYShcygP0JknxwDQa/iAc4WQ5xLiW/qdLDhiiHJ4frK/hg++8VS9yuLiTca00VBKriVbndnKrHwCygLc5tCGSvt74EihxS6C2x3d5+xLO0w4i7DXJp47zrIui5YevlzPHirsl0X3iK+WeF8k+u+t6+n/YbXmooWTN5Jvig3kNaQugdC/DvoiMggLRWeb/+K82ab+/U3/QbVGl+E2krTHv5/BJMQboKG5DBFT0oo59hmwES+q0M4EknkfMFJFZBWHgpD1NFHJOfD0FOuwg1CxkDhw3P3GJb3gApDVLnfZirvhfLB961RdyAUp19xf6YhUWfk9J6f4XVa0v9jFBDc4NRa1yqDpEoZTzIQbDEGLC7KCeITJrVKS4+spJaHYZ4scpS27LOM56uTrhHk/sUIbfOy1wJYdaXa3E/IgL0jPMimkucsIDWpf5ll2d+ftklDXCWcCNUb3ZLo143QAMKzjCI7CQo63h7nYjHWmGJwTen1LAFGKHnruMYmJCa5VNHCiZ/R5mzlBboCPDpc73Ej+5hL8yv97M+fe+ysXuJSl2NUnv7SOxyF3ziR9CoGm60/IT2xwmTlTFTomhPw5vEp8j0ue3KJ5hfNVE5pf6qERXw==
  • Openpgp: preference=signencrypt

It's maybe not particularly elegant or sophisticated, but what about just adding "fuel" as an additional argument
and initializing with a sufficient amout of fuel?

Klaus


Am 01.11.18 um 12:21 schrieb Thorsten Altenkirch:

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.




GIF image




Archive powered by MHonArc 2.6.18.

Top of Page