Formalizing Size-Optimal Sorting Networks: Extracting a Certified Proof Checker

Luís Cruz-Filipe, Peter Schneider-Kamp. Formalizing Size-Optimal Sorting Networks: Extracting a Certified Proof Checker. In Christian Urban, Xingyuan Zhang, editors, Interactive Theorem Proving - 6th International Conference, ITP 2015, Nanjing, China, August 24-27, 2015, Proceedings. Volume 9236 of Lecture Notes in Computer Science, pages 154-169, Springer, 2015. [doi]

Abstract

Abstract is missing.