Salwa Tabet GonzalezUniversity of Strasbourg, Predrag JaničićUniversity of Belgrade, Julien NarbouxUniversity of Strasbourg
{"title":"自动完成合成几何中的语句和证明:基于约束求解的方法","authors":"Salwa Tabet GonzalezUniversity of Strasbourg, Predrag JaničićUniversity of Belgrade, Julien NarbouxUniversity of Strasbourg","doi":"arxiv-2401.11898","DOIUrl":null,"url":null,"abstract":"Conjecturing and theorem proving are activities at the center of mathematical\npractice and are difficult to separate. In this paper, we propose a framework\nfor completing incomplete conjectures and incomplete proofs. The framework can\nturn a conjecture with missing assumptions and with an under-specified goal\ninto a proper theorem. Also, the proposed framework can help in completing a\nproof sketch into a human-readable and machine-checkable proof. Our approach is\nfocused on synthetic geometry, and uses coherent logic and constraint solving.\nThe proposed approach is uniform for all three kinds of tasks, flexible and, to\nour knowledge, unique such approach.","PeriodicalId":501256,"journal":{"name":"arXiv - CS - Mathematical Software","volume":"47 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving\",\"authors\":\"Salwa Tabet GonzalezUniversity of Strasbourg, Predrag JaničićUniversity of Belgrade, Julien NarbouxUniversity of Strasbourg\",\"doi\":\"arxiv-2401.11898\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Conjecturing and theorem proving are activities at the center of mathematical\\npractice and are difficult to separate. In this paper, we propose a framework\\nfor completing incomplete conjectures and incomplete proofs. The framework can\\nturn a conjecture with missing assumptions and with an under-specified goal\\ninto a proper theorem. Also, the proposed framework can help in completing a\\nproof sketch into a human-readable and machine-checkable proof. Our approach is\\nfocused on synthetic geometry, and uses coherent logic and constraint solving.\\nThe proposed approach is uniform for all three kinds of tasks, flexible and, to\\nour knowledge, unique such approach.\",\"PeriodicalId\":501256,\"journal\":{\"name\":\"arXiv - CS - Mathematical Software\",\"volume\":\"47 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Mathematical Software\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2401.11898\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Mathematical Software","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2401.11898","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving
Conjecturing and theorem proving are activities at the center of mathematical
practice and are difficult to separate. In this paper, we propose a framework
for completing incomplete conjectures and incomplete proofs. The framework can
turn a conjecture with missing assumptions and with an under-specified goal
into a proper theorem. Also, the proposed framework can help in completing a
proof sketch into a human-readable and machine-checkable proof. Our approach is
focused on synthetic geometry, and uses coherent logic and constraint solving.
The proposed approach is uniform for all three kinds of tasks, flexible and, to
our knowledge, unique such approach.