REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji: http://hdl.handle.net/11320/5499
Pełny rekord metadanych
Pole DCWartośćJęzyk
dc.contributor.authorCoghetto, Roland-
dc.contributor.authorGrabowski, Adam-
dc.date.accessioned2017-05-16T09:36:14Z-
dc.date.available2017-05-16T09:36:14Z-
dc.date.issued2016pl
dc.identifier.citationFormalized Mathematics, Volume 24, Issue 2, pp. 157–166pl
dc.identifier.issn1426-2630pl
dc.identifier.issn1898-9934pl
dc.identifier.urihttp://hdl.handle.net/11320/5499-
dc.description.abstractIn our earlier article [12], the first part of axioms of geometry proposed by Alfred Tarski [14] was formally introduced by means of Mizar proof assistant [9]. We defined a structure TarskiPlane with the following predicates: of betweenness between (a ternary relation),of congruence of segments equiv (quarternary relation), which satisfy the following properties: congruence symmetry (A1),congruence equivalence relation (A2),congruence identity (A3),segment construction (A4),SAS (A5),betweenness identity (A6),Pasch (A7). Also a simple model, which satisfies these axioms, was previously constructed, and described in [6]. In this paper, we deal with four remaining axioms, namely: the lower dimension axiom (A8),the upper dimension axiom (A9),the Euclid axiom (A10),the continuity axiom (A11). They were introduced in the form of Mizar attributes. Additionally, the relation of congruence of triangles cong is introduced via congruence of sides (SSS).In order to show that the structure which satisfies all eleven Tarski’s axioms really exists, we provided a proof of the registration of a cluster that the Euclidean plane, or rather a natural [5] extension of ordinary metric structure Euclid 2 satisfies all these attributes.Although the tradition of the mechanization of Tarski’s geometry in Mizar is not as long as in Coq [11], first approaches to this topic were done in Mizar in 1990 [16] (even if this article started formal Hilbert axiomatization of geometry, and parallel development was rather unlikely at that time [8]). Connection with another proof assistant should be mentioned – we had some doubts about the proof of the Euclid’s axiom and inspection of the proof taken from Archive of Formal Proofs of Isabelle [10] clarified things a bit. Our development allows for the future faithful mechanization of [13] and opens the possibility of automatically generated Prover9 proofs which was useful in the case of lattice theory [7].-
dc.language.isoen-
dc.publisherDe Gruyter Open-
dc.subjectTarski’s geometry axioms-
dc.subjectfoundations of geometry-
dc.subjectEuclidean plane-
dc.titleTarski Geometry Axioms – Part II-
dc.typeArticle-
dc.identifier.doi10.1515/forma-2016-0008-
dc.description.AffiliationCoghetto Roland - Rue de la Brasserie 5, 7100 La Louvière, Belgium-
dc.description.AffiliationGrabowski Adam - Institute of Informatics, University of Białystok, Ciołkowskiego 1M, 15-245 Białystok, Poland-
dc.description.referencesCzesław Byliński. Introduction to real linear topological spaces. Formalized Mathematics, 13(1):99–107, 2005.-
dc.description.referencesCzesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47–53, 1990.-
dc.description.referencesRoland Coghetto. Circumcenter, circumcircle and centroid of a triangle. Formalized Mathematics, 24(1):17–26, 2016. doi:10.1515/forma-2016-0002.-
dc.description.referencesAgata Darmochwał. The Euclidean space. Formalized Mathematics, 2(4):599–603, 1991.-
dc.description.referencesAdam Grabowski. Efficient rough set theory merging. Fundamenta Informaticae, 135(4): 371–385, 2014. doi:10.3233/FI-2014-1129.-
dc.description.referencesAdam Grabowski. Tarski’s geometry modelled in Mizar computerized proof assistant. In Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, FedCSIS 2016, Gdańsk, Poland, September 11–14, 2016, pages 373–381, 2016. doi:10.15439/2016F290.-
dc.description.referencesAdam Grabowski. Mechanizing complemented lattices within Mizar system. Journal of Automated Reasoning, 55:211–221, 2015. doi:10.1007/s10817-015-9333-5.-
dc.description.referencesAdam Grabowski and Christoph Schwarzweller. On duplication in mathematical repositories. In Serge Autexier, Jacques Calmet, David Delahaye, Patrick D. F. Ion, Laurence Rideau, Renaud Rioboo, and Alan P. Sexton, editors, Intelligent Computer Mathematics, 10th International Conference, AISC 2010, 17th Symposium, Calculemus 2010, and 9th International Conference, MKM 2010, Paris, France, July 5–10, 2010. Proceedings, volume 6167 of Lecture Notes in Computer Science, pages 300–314. Springer, 2010. doi:10.1007/978-3-642-14128-7_26.-
dc.description.referencesAdam Grabowski, Artur Korniłowicz, and Adam Naumowicz. Four decades of Mizar. Journal of Automated Reasoning, 55(3):191–198, 2015. doi:10.1007/s10817-015-9345-1.-
dc.description.referencesTimothy James McKenzie Makarios. A mechanical verification of the independence of Tarski’s Euclidean Axiom. 2012. Master’s thesis.-
dc.description.referencesJulien Narboux. Mechanical theorem proving in Tarski’s geometry. In F. Botana and T. Recio, editors, Automated Deduction in Geometry, volume 4869 of Lecture Notes in Computer Science, pages 139–156. Springer, 2007.-
dc.description.referencesWilliam Richter, Adam Grabowski, and Jesse Alama. Tarski geometry axioms. Formalized Mathematics, 22(2):167–176, 2014. doi:10.2478/forma-2014-0017.-
dc.description.referencesWolfram Schwabhäuser, Wanda Szmielew, and Alfred Tarski. Metamathematische Methoden in der Geometrie. Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1983.-
dc.description.referencesAlfred Tarski and Steven Givant. Tarski’s system of geometry. Bulletin of Symbolic Logic, 5(2):175–214, 1999.-
dc.description.referencesAndrzej Trybulec and Czesław Byliński. Some properties of real numbers. Formalized Mathematics, 1(3):445–449, 1990.-
dc.description.referencesWojciech A. Trybulec. Axioms of incidence. Formalized Mathematics, 1(1):205–213, 1990.-
dc.description.referencesWojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291–296, 1990.-
Występuje w kolekcji(ach):Artykuły naukowe (WInf)
Formalized Mathematics, 2016, Volume 24, Issue 2

Pliki w tej pozycji:
Plik Opis RozmiarFormat 
forma-2016-0012.pdf264,52 kBAdobe PDFOtwórz
Pokaż uproszczony widok rekordu Zobacz statystyki


Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL Creative Commons