Computational geometry: an introduction
Computational geometry: an introduction
Mechanizing programming logics in higher order logic
Current trends in hardware verification and automated theorem proving
Introduction to HOL: a theorem proving environment for higher order logic
Introduction to HOL: a theorem proving environment for higher order logic
Computational geometry in C
An axiomatic basis for computer programming
Communications of the ACM
Formalizing Convex Hull Algorithms
TPHOLs '01 Proceedings of the 14th International Conference on Theorem Proving in Higher Order Logics
Invariant Discovery via Failed Proof Attempts
LOPSTR '98 Proceedings of the 8th International Workshop on Logic Programming Synthesis and Transformation
Proof and System-Reliability
Proceedings of the 2007 ACM symposium on Applied computing
Prover's Palette: A User-Centric Approach to Verification with Isabelle and QEPCAD-B
CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Combining Isabelle and QEPCAD-B in the Prover's Palette
Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
Mechanical theorem proving in Tarski's geometry
ADG'06 Proceedings of the 6th international conference on Automated deduction in geometry
Experiences in applying formal verification in robotics
SAFECOMP'10 Proceedings of the 29th international conference on Computer safety, reliability, and security
Formalizing projective plane geometry in Coq
ADG'08 Proceedings of the 7th international conference on Automated deduction in geometry
Formal study of plane delaunay triangulation
ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
An investigation of hilbert's implicit reasoning through proof discovery in idle-time
ADG'10 Proceedings of the 8th international conference on Automated Deduction in Geometry
Designing and proving correct a convex hull algorithm with hypermaps in Coq
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Algorithms for solving geometric problems are widely used in many scientific disciplines. Applications range from computer vision and robotics to molecular biology and astrophysics. Proving the correctness of these algorithms is vital in order to boost confidence in them. By specifying the algorithms formally in a theorem prover such as Isabelle, it is hoped that rigorous proofs showing their correctness will be obtained. This paper outlines our current framework for reasoning about geometric algorithms in Isabelle. It focuses on our case study of the convex hull problem and shows how Hoare logic can be used to prove the correctness of such algorithms.