{"id":"https://openalex.org/W3166201525","doi":"https://doi.org/10.1007/978-3-030-79876-5_21","title":"Integer Induction in Saturation","display_name":"Integer Induction in Saturation","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3166201525","doi":"https://doi.org/10.1007/978-3-030-79876-5_21","mag":"3166201525"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-79876-5_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-79876-5_21","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-79876-5_21.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-79876-5_21.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000381423","display_name":"Petra Hozzov\u00e1","orcid":"https://orcid.org/0000-0003-0845-5811"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Petra Hozzov\u00e1","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0003-0845-5811","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071158512","display_name":"Laura Kov\u00e1cs","orcid":"https://orcid.org/0000-0002-8299-2714"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Laura Kov\u00e1cs","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-8299-2714","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054629753","display_name":"\u0410\u043d\u0434\u0440\u0435\u0439 \u0412\u043e\u0440\u043e\u043d\u043a\u043e\u0432","orcid":"https://orcid.org/0009-0009-4367-4885"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrei Voronkov","raw_affiliation_strings":["EasyChair, Manchester, UK","University of Manchester, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EasyChair, Manchester, UK","institution_ids":[]},{"raw_affiliation_string":"University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000381423"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.8723,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.92174672,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"361","last_page":"377"},"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.9998000264167786,"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.9998000264167786,"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/T10142","display_name":"Formal Methods in Verification","score":0.9972000122070312,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.7356123328208923},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.607898473739624},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"Inductive reasoning","score":0.6064677238464355},{"id":"https://openalex.org/keywords/mathematical-induction","display_name":"Mathematical induction","score":0.516435444355011},{"id":"https://openalex.org/keywords/vampire","display_name":"Vampire","score":0.4977727234363556},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4906374514102936},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.4813583493232727},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4667511284351349},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4574614465236664},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4430195689201355},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.43567126989364624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4256457984447479},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40848276019096375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3931868076324463},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2363939881324768},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2249552309513092},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1462707817554474}],"concepts":[{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.7356123328208923},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.607898473739624},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.6064677238464355},{"id":"https://openalex.org/C206743973","wikidata":"https://www.wikidata.org/wiki/Q178377","display_name":"Mathematical induction","level":2,"score":0.516435444355011},{"id":"https://openalex.org/C2776562800","wikidata":"https://www.wikidata.org/wiki/Q7912960","display_name":"Vampire","level":2,"score":0.4977727234363556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4906374514102936},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.4813583493232727},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4667511284351349},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4574614465236664},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4430195689201355},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.43567126989364624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4256457984447479},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40848276019096375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3931868076324463},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2363939881324768},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2249552309513092},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1462707817554474},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-79876-5_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-79876-5_21","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-79876-5_21.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:repositum.tuwien.at:20.500.12708/18556","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.12708/18556","pdf_url":null,"source":{"id":"https://openalex.org/S4306400494","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Inproceedings"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-79876-5_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-79876-5_21","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-79876-5_21.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1975729292","display_name":null,"funder_award_id":"W1255-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G5530650714","display_name":null,"funder_award_id":"EP/P03408X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7359872329","display_name":"QuTie: reasoning with Quantifiers and Theories","funder_award_id":"EP/P03408X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8680849391","display_name":null,"funder_award_id":"W1255","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3166201525.pdf","grobid_xml":"https://content.openalex.org/works/W3166201525.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1781094","https://openalex.org/W123460044","https://openalex.org/W174956004","https://openalex.org/W1480909796","https://openalex.org/W1571277216","https://openalex.org/W1856554806","https://openalex.org/W2109261022","https://openalex.org/W2221495694","https://openalex.org/W2499439414","https://openalex.org/W2563639488","https://openalex.org/W2749302087","https://openalex.org/W2921114217","https://openalex.org/W2953092756","https://openalex.org/W2960656136","https://openalex.org/W3001530932","https://openalex.org/W3039412221","https://openalex.org/W3121698627","https://openalex.org/W3131612531","https://openalex.org/W3134375509","https://openalex.org/W4246691913","https://openalex.org/W4300934094"],"related_works":["https://openalex.org/W1807555267","https://openalex.org/W1859226892","https://openalex.org/W965904611","https://openalex.org/W161895701","https://openalex.org/W2181583560","https://openalex.org/W1533146548","https://openalex.org/W1499822848","https://openalex.org/W4312593791","https://openalex.org/W30156491","https://openalex.org/W1196275239"],"abstract_inverted_index":{"Abstract":[0],"Integers":[1],"are":[2],"ubiquitous":[3],"in":[4,9,57],"programming":[5],"and":[6,14,62,87],"therefore":[7],"also":[8],"applications":[10,17],"of":[11,22,32,49,76,90],"program":[12,85],"analysis":[13,86],"verification.":[15],"Such":[16],"often":[18],"require":[19],"some":[20],"sort":[21],"inductive":[23,34],"reasoning.":[24],"In":[25],"this":[26],"paper":[27],"we":[28],"analyze":[29],"the":[30,46,58,74],"challenge":[31],"automating":[33],"reasoning":[35],"with":[36],"integers.":[37,91],"We":[38,53],"introduce":[39],"inference":[40],"rules":[41,56],"for":[42],"integer":[43],"induction":[44],"within":[45],"saturation":[47],"framework":[48],"first-order":[50],"theorem":[51,59,69],"proving.":[52],"implemented":[54],"these":[55],"prover":[60],"Vampire":[61],"evaluated":[63],"our":[64,77],"work":[65],"against":[66],"other":[67],"state-of-the-art":[68],"provers.":[70],"Our":[71],"results":[72],"demonstrate":[73],"strength":[75],"approach":[78],"by":[79],"solving":[80],"new":[81],"problems":[82],"coming":[83],"from":[84],"mathematical":[88],"properties":[89]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}