hide
Free keywords:
Computer Science, Data Structures and Algorithms, cs.DS,Computer Science, Logic in Computer Science, cs.LO,Computer Science, Software Engineering, cs.SE
Abstract:
The goal of the LEDA project was to build an easy-to-use and extendable
library of correct and efficient data structures, graph algorithms and
geometric algorithms. We report on the use of formal program verification to
achieve an even higher level of trustworthiness. Specifically, we report on an
ongoing and largely finished verification of the blossom-shrinking algorithm
for maximum cardinality matching.