Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Change in the Guard Condition for Coq 8.5 - affected developments?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Change in the Guard Condition for Coq 8.5 - affected developments?


Chronological Thread 
  • From: Christian Doczkal <doczkal AT ps.uni-saarland.de>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] Change in the Guard Condition for Coq 8.5 - affected developments?
  • Date: Wed, 09 Sep 2015 15:21:34 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=doczkal AT ps.uni-saarland.de; spf=None smtp.mailfrom=doczkal AT ps.uni-saarland.de; spf=None smtp.helo=postmaster AT mo4-p05-ob.smtp.rzone.de
  • Ironport-phdr: 9a23:80bMVhaw1zYAZbW1YGtT6Cf/LSx+4OfEezUN459isYplN5qZpci9bnLW6fgltlLVR4KTs6sC0LqK9fm8EjJZqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aJBzzOEJPK/jvHcaK1oLsh7z0osGYPVwArQH+SI0xBS3+lR/WuMgSjNkqAYcK4TyNnEF1ff9Lz3hjP1OZkkW0zM6x+Jl+73YY4Kp5pIYTGZn9Kq8/VPlTCCksG2Ez/szi8xfZHiWV4X5JeWUMkwFUAgHDpD39VYXyuy+y4uZ60zuZNMneVatyRDKjqrxiQQXsgSELcTI0pjKEwvdshb5W9Ury7yd0xJTZNdmY

Hello,

The CHANGES file for Coq 8.5beta2 states the following:

- The guard condition for fixpoints is now a bit stricter. Propagation
of subterm value through pattern matching is restricted according to
the return predicate. Restores compatibility of Coq's logic with the
propositional extensionality axiom. May create incompatibilities in
recursive programs heavily using dependent types.

I am wondering how frequent the mentioned "incompatibilities" turned up
in existing developments. That is, how may proofs from projects such as
the Standard Library or Contribs had to be adapted following the change
in the guard condition.

My working hypothesis is that (relative) soundness bugs are rarely
exploited unintentionally and that fixing them should affect very few
proofs. Certainly, the changed guard condition did not cause any
problems in my own developments, but I don't use dependently typed
recursive definitions on a regular basis.

I apologize if this has been asked before, but a quick search did not
turn up anything.


--
Cheers
Christian



Archive powered by MHonArc 2.6.18.

Top of Page