Perguntas com a marcação «soundness»

Um bug do verificador de provas já invalidou uma prova principal?

A maioria dos assistentes de prova (todos?) Tem bugs corrigidos na ocasião. No entanto, daqueles que eu vi esses bugs geralmente são difíceis de encontrar sem querer, e os resultados provados antes que o bug seja corrigido geralmente se mantêm após a correção. Três perguntas, em ordem de...

Ocorrências negativas “guardadas” na definição de tipos indutivos, sempre ruins?

Eu sei como algumas ocorrências negativas podem definitivamente ser ruins: 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 No entanto, não tenho...