Proving Computational Geometry Algorithms in TLA+2 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Proving Computational Geometry Algorithms in TLA+2

Résumé

Geometric algorithms are widely used in many scientific fields like computer vision, computer graphics. To guarantee the correctness of these algorithms, it's important to apply formal method to them.We propose an approach to proving the correctness of geometric algorithms. The main contribution of the paper is that a set of proof decomposition rules is proposed which can help improve the automation of the proof of geometric algorithms. We choose TLA+2, a structural specification and proof language, as our experiment environment. The case study on a classical convex hull algorithm shows the usability of the method.
Fichier principal
Vignette du fichier
Proving_Computational_Geometry_Algorithms_in_TLA_2.pdf (301.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00612413 , version 1 (29-07-2011)

Identifiants

  • HAL Id : inria-00612413 , version 1

Citer

Hui Kong, Hehua Zhang, Xiaoyu Song, Ming Gu, Jiaguang Sun. Proving Computational Geometry Algorithms in TLA+2. 5th IEEE International Conference on Theoretical Aspects of Software Engineering(TASE 2011), Aug 2011, Xi'an, China. ⟨inria-00612413⟩
232 Consultations
224 Téléchargements

Partager

Gmail Facebook X LinkedIn More