{"id":"https://openalex.org/W7134827658","doi":"https://doi.org/10.48550/arxiv.2603.07322","title":"A method for the automated generation of proof exercises with comparable levels of proving complexity","display_name":"A method for the automated generation of proof exercises with comparable levels of proving complexity","publication_year":2026,"publication_date":"2026-03-07","ids":{"openalex":"https://openalex.org/W7134827658","doi":"https://doi.org/10.48550/arxiv.2603.07322"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.07322","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128683832","display_name":"Jo\u00e3o V. O. Mendes","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mendes, Jo\u00e3o","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010971396","display_name":"Jo\u00e3o Marcos","orcid":"https://orcid.org/0000-0003-2601-8164"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcos, Jo\u00e3o","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128667947","display_name":"Patrick Terrematte","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Terrematte, Patrick","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5128683832"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.2989000082015991,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.2989000082015991,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.11919999867677689,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10130","display_name":"Mathematics Education and Teaching Techniques","score":0.04859999939799309,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.9258999824523926},{"id":"https://openalex.org/keywords/proof-complexity","display_name":"Proof complexity","score":0.6855999827384949},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6079999804496765},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5608999729156494},{"id":"https://openalex.org/keywords/computer-assisted-proof","display_name":"Computer-assisted proof","score":0.5429999828338623},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5414000153541565},{"id":"https://openalex.org/keywords/automated-proof-checking","display_name":"Automated proof checking","score":0.5163000226020813},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.436599999666214},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.42480000853538513}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.9258999824523926},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.6855999827384949},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6079999804496765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5990999937057495},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5608999729156494},{"id":"https://openalex.org/C173613240","wikidata":"https://www.wikidata.org/wiki/Q1150675","display_name":"Computer-assisted proof","level":3,"score":0.5429999828338623},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5414000153541565},{"id":"https://openalex.org/C13766981","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Automated proof checking","level":3,"score":0.5163000226020813},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42179998755455017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4203000068664551},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.4115999937057495},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.3822000026702881},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.3546000123023987},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.3479999899864197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34150001406669617},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.2948000133037567},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.28450000286102295},{"id":"https://openalex.org/C47884741","wikidata":"https://www.wikidata.org/wiki/Q1166618","display_name":"Mathematical logic","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26820001006126404},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2572000026702881}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.07322","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.07322","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.07322","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2603.07322","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.8517138361930847}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,59,100,158],"automated":[1,48],"generation":[2,49],"of":[3,22,37,50,56,71,77,86,96,125,155,179],"exercises":[4,52,88,106,127],"may":[5],"substantially":[6],"reduce":[7],"the":[8,20,31,35,47,78,97,122,130,176,183,198],"time":[9],"educators":[10],"devote":[11],"to":[12,19,33,94,133],"manual":[13],"exercise":[14,66],"design.":[15],"A":[16],"major":[17],"obstacle":[18],"integration":[21],"such":[23,161],"automation":[24],"into":[25],"teaching":[26],"practice,":[27],"however,":[28],"lies":[29],"in":[30,108,115,171,186],"ability":[32],"control":[34],"difficulty":[36],"mechanically":[38],"generated":[39],"exercises.":[40],"This":[41],"paper":[42],"presents":[43],"a":[44,64,69,75,84,166,194],"method":[45,60],"for":[46],"proof":[51,65,76,87,105],"with":[53,68],"comparable":[54,93],"levels":[55],"proving":[57,90,123],"complexity.":[58],"takes":[61],"as":[62,82],"input":[63,98],"together":[67],"set":[70,85],"rules":[72,159,181],"that":[73,95,141,152],"yield":[74],"exercise,":[79],"and":[80,139,182],"produces":[81],"output":[83],"whose":[89],"complexity":[91,124],"is":[92],"exercise.":[99],"approach":[101],"focuses":[102],"on":[103],"mathematical":[104],"formulated":[107],"first-order":[109],"languages,":[110],"covering":[111],"topics":[112],"typically":[113],"addressed":[114],"undergraduate":[116],"Discrete":[117],"Mathematics":[118],"courses.":[119],"We":[120],"assess":[121],"these":[126,180],"by":[128],"considering":[129],"effort":[131,143],"required":[132],"solve":[134],"them":[135],"through":[136,148,165],"informal":[137],"proofs,":[138],"argue":[140],"this":[142,172],"can":[144],"be":[145],"formally":[146],"captured":[147],"cut-based":[149],"tableau":[150,190],"proofs":[151,162,187],"are":[153,163],"free":[154],"logical":[156],"symbols.":[157],"governing":[160],"obtained":[164],"mechanizable":[167],"extraction":[168],"procedure":[169,196],"introduced":[170],"paper.":[173],"By":[174],"exploiting":[175],"analytic":[177],"nature":[178],"structure":[184],"inherent":[185],"constructed":[188],"via":[189],"rules,":[191],"we":[192],"derive":[193],"computational":[195],"implementing":[197],"proposed":[199],"method.":[200]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-03-11T00:00:00"}