{"id":"https://openalex.org/W4399542743","doi":"https://doi.org/10.1007/s10703-024-00455-0","title":"(Un)Solvable loop analysis","display_name":"(Un)Solvable loop analysis","publication_year":2024,"publication_date":"2024-06-11","ids":{"openalex":"https://openalex.org/W4399542743","doi":"https://doi.org/10.1007/s10703-024-00455-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10703-024-00455-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-024-00455-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-024-00455-0.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","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/s10703-024-00455-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013311087","display_name":"Daneshvar Amrollahi","orcid":"https://orcid.org/0000-0003-0954-7881"},"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":"Daneshvar Amrollahi","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050836932","display_name":"Ezio Bartocci","orcid":"https://orcid.org/0000-0002-8004-6601"},"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":"Ezio Bartocci","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006468246","display_name":"George Kenison","orcid":"https://orcid.org/0000-0002-7661-7061"},"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":"George Kenison","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"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"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061232407","display_name":"Marcel Moosbrugger","orcid":"https://orcid.org/0000-0002-2006-3741"},"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":"Marcel Moosbrugger","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088752662","display_name":"Miroslav Stankovi\u010d","orcid":"https://orcid.org/0000-0001-5978-7475"},"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":"Miroslav Stankovi\u010d","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5013311087"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":2690,"currency":"EUR","value_usd":3490},"apc_paid":{"value":2690,"currency":"EUR","value_usd":3490},"fwci":2.4368,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89766763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"65","issue":"1-3","first_page":"163","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9987999796867371,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/undecidable-problem","display_name":"Undecidable problem","score":0.8246341943740845},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.7740371227264404},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.6216434240341187},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.5288770198822021},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5165668725967407},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5078402161598206},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47620901465415955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4638725519180298},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.44231700897216797},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4371083974838257},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3976989984512329},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.3320409059524536},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3285670876502991},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.23935231566429138},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15076497197151184},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12501809000968933},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11632788181304932}],"concepts":[{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.8246341943740845},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.7740371227264404},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.6216434240341187},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.5288770198822021},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5165668725967407},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5078402161598206},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47620901465415955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4638725519180298},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.44231700897216797},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4371083974838257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3976989984512329},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.3320409059524536},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3285670876502991},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.23935231566429138},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15076497197151184},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12501809000968933},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11632788181304932},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10703-024-00455-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-024-00455-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-024-00455-0.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},{"id":"pmh:oai:researchonline.ljmu.ac.uk:24655","is_oa":true,"landing_page_url":"https://orcid.org/0000-0002-7661-7061","pdf_url":"https://researchonline.ljmu.ac.uk/id/eprint/24655/1/UnSolvable%20loop%20analysis.pdf","source":{"id":"https://openalex.org/S4306401246","display_name":"Liverpool John Moores University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63098007","host_organization_name":"Liverpool John Moores University","host_organization_lineage":["https://openalex.org/I63098007"],"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":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1007/s10703-024-00455-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10703-024-00455-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10703-024-00455-0.pdf","source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1906090066","display_name":null,"funder_award_id":"10.55776/F85","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"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/G2174310920","display_name":null,"funder_award_id":"10.47379/ICT19018","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"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/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320322839","display_name":"Technische Universit\u00e4t Wien","ror":"https://ror.org/04d836q62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399542743.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W72346910","https://openalex.org/W1585981132","https://openalex.org/W1878949075","https://openalex.org/W1967845657","https://openalex.org/W1971043610","https://openalex.org/W1999448586","https://openalex.org/W2003141394","https://openalex.org/W2034923450","https://openalex.org/W2039578173","https://openalex.org/W2060677777","https://openalex.org/W2075913776","https://openalex.org/W2081461845","https://openalex.org/W2102892532","https://openalex.org/W2153757816","https://openalex.org/W2160900590","https://openalex.org/W2222812367","https://openalex.org/W2336607923","https://openalex.org/W2398327122","https://openalex.org/W2417863416","https://openalex.org/W2471883032","https://openalex.org/W2522017073","https://openalex.org/W2612425693","https://openalex.org/W2780276625","https://openalex.org/W2781303448","https://openalex.org/W2883029908","https://openalex.org/W2982014993","https://openalex.org/W2987907651","https://openalex.org/W3099870977","https://openalex.org/W3104833140","https://openalex.org/W3109436335","https://openalex.org/W3118742020","https://openalex.org/W4243410516","https://openalex.org/W4246166885","https://openalex.org/W4247052524","https://openalex.org/W4307731812","https://openalex.org/W4312519821","https://openalex.org/W4400648752"],"related_works":["https://openalex.org/W2972379433","https://openalex.org/W2989332944","https://openalex.org/W2021891065","https://openalex.org/W2583549044","https://openalex.org/W2119045600","https://openalex.org/W2584984136","https://openalex.org/W2170336571","https://openalex.org/W2962928105","https://openalex.org/W2020140696","https://openalex.org/W1485718948"],"abstract_inverted_index":{"Abstract":[0],"Automatically":[1],"generating":[2],"invariants,":[3],"key":[4],"to":[5,134,179],"computer-aided":[6],"analysis":[7],"of":[8,35,40,50,64,154,161,176],"probabilistic":[9,183],"and":[10,13,46,98,131,168,174,182],"deterministic":[11,181],"programs":[12],"compiler":[14],"optimisation,":[15],"is":[16,24,30],"a":[17,77,117],"challenging":[18],"open":[19],"problem.":[20],"Whilst":[21],"the":[22,28,38,51,69,95,100,110,148,151,155,162,172],"problem":[23],"in":[25],"general":[26],"undecidable,":[27],"goal":[29],"settled":[31],"for":[32,79,82],"restricted":[33],"classes":[34],"loops.":[36,90],"For":[37],"class":[39],"solvable":[41,145,156],"loops,":[42],"introduced":[43],"by":[44],"Rodr\u00edguez-Carbonell":[45],"Kapur":[47],"(in:":[48],"Proceedings":[49],"ISSAC,":[52],"pp":[53],"266\u2013273,":[54],"2004),":[55],"one":[56],"can":[57],"automatically":[58,93,121],"compute":[59],"invariants":[60,160],"from":[61,124],"closed-form":[62,129],"solutions":[63,130],"recurrence":[65],"equations":[66],"that":[67,84,104,120,127],"model":[68],"loop":[70,136],"behaviour.":[71],"In":[72],"this":[73],"paper":[74],"we":[75,108,115,143],"establish":[76],"technique":[78,119],"invariant":[80,152],"synthesis":[81],"loops":[83,146,157],"are":[85,158],"not":[86],"solvable,":[87],"termed":[88],"unsolvable":[89,141,164],"Our":[91,166],"approach":[92,178],"partitions":[94],"program":[96],"variables":[97,103],"identifies":[99],"so-called":[101],"defective":[102,125],"characterise":[105],"unsolvability.":[106],"Herein":[107],"consider":[109],"following":[111,149],"two":[112],"applications.":[113],"First,":[114],"present":[116],"novel":[118],"synthesises":[122],"polynomials":[123,153],"monomials,":[126],"admit":[128],"thus":[132],"lead":[133],"polynomial":[135],"invariants.":[137],"Second,":[138],"given":[139,163],"an":[140],"loop,":[142],"synthesise":[144],"with":[147],"property:":[150],"all":[159],"loop.":[165],"implementation":[167],"experiments":[169],"demonstrate":[170],"both":[171,180],"feasibility":[173],"applicability":[175],"our":[177],"programs.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}