Turings Halteproblem geloest: Vortrag am Dienstag, 17.00 im Festsaal

Posted on 20.06.2011 by mati

Byron Cook hält am Morgen, Dienstag einen Vortrag mit dem Titel “Proving that programs eventually do something good” über das Halteproblem. Der Vortrag beginnt um 17:00 (pünktlich!) im Festsaal.

Abstract: “Software failures can be sorted into two groups: those that cause the software to do something wrong (e.g. crashing), and those that result in the software not doing something useful (e.g. hanging). In recent years automatic tools have been developed which use mathematical proof techniques to certify that software cannot crash. But, based on Alan Turing’s proof of the halting problem’s undecidablity, many have considered the dream of automatically proving the absence of hangs to be impossible. While not refuting Turing’s original result, recent research now makes this dream a reality. This lecture will describe this recent work and its application to industrial software.”