Als «soundness» getaggte Fragen

Hat ein Proof-Checker-Fehler jemals einen Hauptbeweis für ungültig erklärt?

Bei den meisten (allen?) Proof-Assistenten wurden gelegentlich Fehler behoben. Von denen, die ich gesehen habe, sind diese Fehler jedoch normalerweise nur schwer unbeabsichtigt zu finden, und die Ergebnisse, die vor der Behebung des Fehlers überprüft wurden, halten im Allgemeinen nach der Behebung an. Drei Fragen in der Reihenfolge ihrer Stärke: …

29 proof-assistants soundness

"Bewachte" negative Vorkommen bei der Definition von induktiven Typen, immer schlecht?

Ich weiß, wie einige negative Ereignisse definitiv schlecht sein können: 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 …

11 lo.logic type-theory soundness

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.