Implementing the cylindrical algebraic decomposition within the Coq system - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Mathematical Structures in Computer Science Year : 2007

Implementing the cylindrical algebraic decomposition within the Coq system

Abstract

The Coq system is a Curry-Howard based proof assistant. Therefore, it contains a full functional, strongly typed programming language, which can be used to enhance the system with powerful automation tools through the implementation of reflexive tactics. We present the implementation of a cylindrical algebraic decomposition algorithm within the Coq system, whose certification leads to a proof producing decision procedure for the first-order theory of real numbers.
No file

Dates and versions

hal-00819489 , version 1 (01-05-2013)

Identifiers

Cite

Assia Mahboubi. Implementing the cylindrical algebraic decomposition within the Coq system. Mathematical Structures in Computer Science, 2007, 17 (1), pp.99-127. ⟨10.1017/S096012950600586X⟩. ⟨hal-00819489⟩

Collections

INRIA INRIA2
113 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More