News for hackers. Stuff that matters.
Re:United B772 at Denver on Feb 20th 2021, engine inlet sepa... by Dirlewanger on Saturday February 20, 2021 @07:06PM (#26209405)
I think being able to prove that a program can be correct is getting close to P=NP territory.
Re:United B772 at Denver on Feb 20th 2021, engine inlet sepa... by Raptor22 on Saturday February 20, 2021 @08:50PM (#26210079)
It's very difficult but there have been strides in that direction: http://web1.cs.columbia.edu/~junfeng/09fa-e6998/papers/sel4....
Re:United B772 at Denver on Feb 20th 2021, engine inlet sepa... by aklein on Sunday February 21, 2021 @12:26AM (#26211056)
Cannot prove some program is correct, in general, because that’s effectively the halting problem. But in practice it is sufficient to enforce (prove) the absence of behaviors via constraints like types or contracts.