Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/527
Title: Automatic verification of regular constructions in dynamic geometry systems
Authors: Janičić, Predrag 
Quaresma, Pedro
Affiliations: Informatics and Computer Science 
Issue Date: 1-Jan-2007
Related Publication(s): International Workshop on Automated Deduction in Geometry ADG 2006
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Abstract: 
We present an application of automatic theorem proving (ATP) in the verification of constructions made with dynamic geometry software (DGS). Given a specification language for geometric constructions, we can use its processor to deal with syntactic errors. The processor can also detect semantic errors - situations when, for a given concrete set of geometrical objects, a construction is not possible. However, dynamic geometry tools do not test if, for a given set of geometrical objects, a construction is geometrically sound, i.e., if it is possible in a general case. Using ATP, we can do this last step by verifying the geometric constructions deductively. We have developed a system for the automatic verification of regular constructions (made within DGSs GCLC and Eukleides), using our ATP system, GCLCprover. This gives a real-world application of ATP in dynamic geometry tools. © Springer-Verlag Berlin Heidelberg 2007.
URI: https://research.matf.bg.ac.rs/handle/123456789/527
ISBN: 354077355X
ISSN: 03029743
DOI: 10.1007/978-3-540-77356-6_3
Appears in Collections:Research outputs

Show full item record

SCOPUSTM   
Citations

14
checked on Dec 20, 2024

Page view(s)

18
checked on Dec 23, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.