{"id":"https://openalex.org/W2417291013","doi":"https://doi.org/10.1007/s11786-016-0275-z","title":"Automating Change of Representation for Proofs in Discrete Mathematics (Extended Version)","display_name":"Automating Change of Representation for Proofs in Discrete Mathematics (Extended Version)","publication_year":2016,"publication_date":"2016-07-18","ids":{"openalex":"https://openalex.org/W2417291013","doi":"https://doi.org/10.1007/s11786-016-0275-z","mag":"2417291013"},"language":"en","primary_location":{"id":"doi:10.1007/s11786-016-0275-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11786-016-0275-z","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11786-016-0275-z.pdf","source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs11786-016-0275-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074686232","display_name":"Daniel Raggi","orcid":"https://orcid.org/0000-0002-9207-6621"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Daniel Raggi","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, Scotland","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040311876","display_name":"Alan Bundy","orcid":"https://orcid.org/0000-0002-0578-6474"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alan Bundy","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, Scotland","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077910506","display_name":"Gudmund Grov","orcid":"https://orcid.org/0000-0001-8837-5496"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gudmund Grov","raw_affiliation_strings":["School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, Scotland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012487481","display_name":"Alison Pease","orcid":"https://orcid.org/0000-0003-1856-9599"},"institutions":[{"id":"https://openalex.org/I177639307","display_name":"University of Dundee","ror":"https://ror.org/03h2bxq36","country_code":"GB","type":"education","lineage":["https://openalex.org/I177639307"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alison Pease","raw_affiliation_strings":["School of Computing, University of Dundee, Dundee, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Dundee, Dundee, UK","institution_ids":["https://openalex.org/I177639307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074686232"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.8662,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83513991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"4","first_page":"429","last_page":"457"},"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.9994999766349792,"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.9994999766349792,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.993399977684021,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.8987952470779419},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.7809207439422607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6373215913772583},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5605373978614807},{"id":"https://openalex.org/keywords/knowledge-representation-and-reasoning","display_name":"Knowledge representation and reasoning","score":0.5398520827293396},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5341013669967651},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5006649494171143},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.429749995470047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3026762306690216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25609493255615234}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8987952470779419},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.7809207439422607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6373215913772583},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5605373978614807},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.5398520827293396},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5341013669967651},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5006649494171143},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.429749995470047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3026762306690216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25609493255615234},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11786-016-0275-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11786-016-0275-z","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11786-016-0275-z.pdf","source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:discovery.dundee.ac.uk:openaire/798aaeab-b3d8-4347-89ab-75196c199967","is_oa":true,"landing_page_url":"https://discovery.dundee.ac.uk/en/publications/798aaeab-b3d8-4347-89ab-75196c199967","pdf_url":null,"source":{"id":"https://openalex.org/S4306400523","display_name":"Discovery Research Portal (University of Dundee)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177639307","host_organization_name":"University of Dundee","host_organization_lineage":["https://openalex.org/I177639307"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Raggi, D, Bundy, A, Grov, G & Pease, A 2016, 'Automating Change of Representation for Proofs in Discrete Mathematics (Extended Version)', Mathematics in Computer Science, vol. 10, no. 4, pp. 1-29. https://doi.org/10.1007/s11786-016-0275-z","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/d1f5df58-7190-4051-b20c-e26c4682cee2","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/d1f5df58-7190-4051-b20c-e26c4682cee2","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Raggi, D, Bundy, A, Grov, G & Pease, A 2016, 'Automating change of representation for proofs in discrete mathematics (extended version)', Mathematics in Computer Science, vol. 10, no. 4, pp. 429\u2013457. https://doi.org/10.1007/s11786-016-0275-z","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:publications/d1f5df58-7190-4051-b20c-e26c4682cee2","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/automating-change-of-representation-for-proofs-in-discrete-mathematics-extended-version(d1f5df58-7190-4051-b20c-e26c4682cee2).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1007/s11786-016-0275-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11786-016-0275-z","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11786-016-0275-z.pdf","source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G274222189","display_name":null,"funder_award_id":"EP/N014758/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320332","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90"},{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"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/W2417291013.pdf","grobid_xml":"https://content.openalex.org/works/W2417291013.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1713610","https://openalex.org/W101424827","https://openalex.org/W121805954","https://openalex.org/W836255558","https://openalex.org/W1507441114","https://openalex.org/W1515857575","https://openalex.org/W1532290481","https://openalex.org/W1555979208","https://openalex.org/W1595209293","https://openalex.org/W1599039905","https://openalex.org/W1599335667","https://openalex.org/W1649012353","https://openalex.org/W1653213632","https://openalex.org/W1979623128","https://openalex.org/W2010883554","https://openalex.org/W2047769863","https://openalex.org/W2059311907","https://openalex.org/W2106192381","https://openalex.org/W2137810559","https://openalex.org/W2144280226","https://openalex.org/W2146104088","https://openalex.org/W2184900131","https://openalex.org/W2791394679","https://openalex.org/W2914153160","https://openalex.org/W4233121052","https://openalex.org/W4250463917","https://openalex.org/W4250846042","https://openalex.org/W6634049985"],"related_works":["https://openalex.org/W4394650907","https://openalex.org/W4307308174","https://openalex.org/W2399825514","https://openalex.org/W2004116709","https://openalex.org/W1864329966","https://openalex.org/W1088905","https://openalex.org/W1580558463","https://openalex.org/W1529147315","https://openalex.org/W2736582448","https://openalex.org/W846065076"],"abstract_inverted_index":{"Representation":[0],"determines":[1],"how":[2,71,111],"we":[3,59,72,100,109,124],"can":[4],"reason":[5],"about":[6,105],"a":[7,17,37,94,120],"specific":[8],"problem.":[9],"Sometimes":[10],"one":[11,32],"representation":[12],"helps":[13],"us":[14],"to":[15,45,80,114,128],"find":[16],"proof":[18],"more":[19],"easily":[20],"than":[21],"others.":[22],"Most":[23],"current":[24],"automated":[25],"reasoning":[26,30,122],"tools":[27,44,75],"focus":[28],"on":[29],"within":[31],"representation.":[33,55],"There":[34],"is,":[35],"therefore,":[36],"need":[38],"for":[39,103],"the":[40,82,106,115,130,135,140,151],"development":[41],"of":[42,54,63,84,93,97,132,137,142,150,153],"better":[43],"mechanise":[46],"and":[47,50,69,108,146],"automate":[48,81],"formal":[49],"logically":[51],"sound":[52],"changes":[53],"In":[56],"this":[57],"paper":[58],"look":[60],"at":[61],"examples":[62],"representational":[64],"transformations":[65,86,98],"in":[66,87,126,139],"discrete":[67],"mathematics,":[68],"show":[70,119],"have":[73],"used":[74],"from":[76],"Isabelle\u2019s":[77],"Transfer":[78,116],"package":[79],"use":[83,131,152],"these":[85,154],"proofs.":[88],"We":[89,118,144],"give":[90],"an":[91],"overview":[92],"general":[95],"theory":[96],"that":[99],"consider":[101],"appropriate":[102],"thinking":[104],"matter,":[107],"explain":[110],"it":[112],"relates":[113],"package.":[117],"few":[121],"tactics":[123],"developed":[125],"Isabelle":[127],"improve":[129],"transformations,":[133],"including":[134],"automation":[136],"search":[138],"space":[141],"representations.":[143],"present":[145],"analyse":[147],"some":[148],"results":[149],"tactics.":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}