Questions marquées «soundness»

Un bogue de vérificateur de preuve a-t-il déjà invalidé une preuve majeure?

La plupart (tous?) Des assistants de preuve ont des bugs de solidité corrigés à l'occasion. Cependant, parmi ceux que j'ai vus, ces bogues sont généralement difficiles à trouver involontairement, et les résultats prouvés avant que le bogue ne soit corrigé se maintiennent généralement après la...

Occurrences négatives «gardées» dans la définition des types inductifs, toujours mauvaises?

Je sais comment certaines occurrences négatives peuvent définitivement être mauvaises: data False data Bad a = C (Bad a -> a) selfApp :: Bad a -> a selfApp (x@(C x')) = x' x yc :: (a -> a) -> a yc f = selfApp $ C (\x -> f (selfApp x)) false :: False false = yc id Cependant, je ne...