{"id":"https://openalex.org/W2066855489","doi":"https://doi.org/10.1109/sisy.2012.6339532","title":"Discovery of inductive algorithms through automated reasoning: A case study on sorting","display_name":"Discovery of inductive algorithms through automated reasoning: A case study on sorting","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2066855489","doi":"https://doi.org/10.1109/sisy.2012.6339532","mag":"2066855489"},"language":"en","primary_location":{"id":"doi:10.1109/sisy.2012.6339532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sisy.2012.6339532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001991801","display_name":"Isabela Dr\u0103mnesc","orcid":"https://orcid.org/0000-0003-4686-2864"},"institutions":[{"id":"https://openalex.org/I3121153395","display_name":"West University of Timi\u015foara","ror":"https://ror.org/0583a0t97","country_code":"RO","type":"education","lineage":["https://openalex.org/I3121153395"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Isabela Dramnesc","raw_affiliation_strings":["Department of Computer Science, West University, Timisoara, Romania","Department of Computer Science, West University, Timi\u015foara, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, West University, Timisoara, Romania","institution_ids":["https://openalex.org/I3121153395"]},{"raw_affiliation_string":"Department of Computer Science, West University, Timi\u015foara, Romania","institution_ids":["https://openalex.org/I3121153395"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021113261","display_name":"Tudor Jebelean","orcid":"https://orcid.org/0000-0002-2247-2151"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Tudor Jebelean","raw_affiliation_strings":["Research Institute for Symbolic Computation, Johannes Kepler University of Linz, Linz, Austria","Research Institute for Symbolic Computation, Johannes Kepler University,Linz,Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute for Symbolic Computation, Johannes Kepler University of Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Research Institute for Symbolic Computation, Johannes Kepler University,Linz,Austria","institution_ids":["https://openalex.org/I121883995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3269,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83942773,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"35","issue":null,"first_page":"293","last_page":"298"},"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.9990000128746033,"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.9990000128746033,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9951000213623047,"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/computer-science","display_name":"Computer science","score":0.7728531360626221},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7598849534988403},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.6980516910552979},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6580643653869629},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5111034512519836},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5074917674064636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5030116438865662},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.49927639961242676},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.45844364166259766},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.45680683851242065},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.4558705985546112},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.43711990118026733},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.42767494916915894},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"Inductive reasoning","score":0.4111561179161072},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.31370532512664795},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.27957528829574585},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22479480504989624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1620693802833557},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.14976766705513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728531360626221},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7598849534988403},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6980516910552979},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6580643653869629},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5111034512519836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5074917674064636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5030116438865662},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.49927639961242676},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.45844364166259766},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.45680683851242065},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.4558705985546112},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.43711990118026733},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.42767494916915894},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.4111561179161072},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.31370532512664795},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27957528829574585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22479480504989624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1620693802833557},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.14976766705513},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sisy.2012.6339532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sisy.2012.6339532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W141983600","https://openalex.org/W1672621201","https://openalex.org/W1996508547","https://openalex.org/W2013373314","https://openalex.org/W2023342223","https://openalex.org/W2054358146","https://openalex.org/W2056263775","https://openalex.org/W2120926795","https://openalex.org/W2133093325","https://openalex.org/W3010782316","https://openalex.org/W6605840097"],"related_works":["https://openalex.org/W4320925713","https://openalex.org/W2925598649","https://openalex.org/W2190513794","https://openalex.org/W19461966","https://openalex.org/W2595864772","https://openalex.org/W2140238930","https://openalex.org/W2511099490","https://openalex.org/W4389428824","https://openalex.org/W2902545100","https://openalex.org/W3002580575"],"abstract_inverted_index":{"By":[0],"constructive":[1],"proofs":[2,48],"of":[3,6,10,72,80,94,101,139],"the":[4,7,11,56,70,78,81,99,132,136],"existence":[5],"sorted":[8],"version":[9],"input":[12],"list,":[13],"we":[14,108],"synthesize":[15],"automatically":[16,44],"five":[17],"inductive":[18,39],"sorting":[19],"algorithms:":[20],"Selection-Sort,":[21],"Insertion-Sort,":[22],"Quick-Sort,":[23],"Merge-Sort,":[24],"as":[25,27],"well":[26],"a":[28],"novel":[29,65],"algorithm":[30,35],"similar":[31],"to":[32,69,118],"Merge-Sort.":[33],"Each":[34],"uses":[36],"certain":[37,119],"auxiliary":[38],"functions,":[40],"which":[41,74,115],"are":[42,75,116],"also":[43,109],"synthesized.":[45],"The":[46],"automatic":[47],"use":[49,100,110],"natural":[50],"style":[51],"inferences":[52],"like":[53,123],"traditionally":[54],"in":[55],"Theorema":[57],"system":[58],"(www.theorema.org).":[59],"This":[60],"case":[61],"study":[62],"reveals":[63],"various":[64],"proof":[66],"techniques":[67,85],"specific":[68,117],"domain":[71],"lists,":[73,97,122],"crucial":[76],"for":[77,124],"automation":[79],"proving":[82],"process.":[83],"These":[84],"include:":[86],"goal":[87],"oriented":[88],"reasoning":[89],"using":[90],"meta-variables,":[91],"several":[92],"versions":[93],"induction":[95],"on":[96,121],"and":[98],"partially":[102],"unsolved":[103],"goals.":[104],"For":[105],"increased":[106],"efficiency":[107],"some":[111],"special":[112],"inference":[113],"rules":[114],"predicates":[120],"instance":[125],"\u201cis":[126,142],"permutation":[127],"of\u201d":[128],"(two":[129],"lists":[130],"have":[131],"same":[133,137],"elements":[134],"with":[135],"number":[138],"occurrences),":[140],"or":[141],"Sorted\u201d":[143],"(a":[144],"list":[145],"is":[146],"ordered).":[147]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}