{"id":"https://openalex.org/W3127234585","doi":"https://doi.org/10.1145/3540250.3549120","title":"Neural termination analysis","display_name":"Neural termination analysis","publication_year":2022,"publication_date":"2022-11-07","ids":{"openalex":"https://openalex.org/W3127234585","doi":"https://doi.org/10.1145/3540250.3549120","mag":"3127234585"},"language":"en","primary_location":{"id":"doi:10.1145/3540250.3549120","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3540250.3549120","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.03824","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058973098","display_name":"Mirco Giacobbe","orcid":"https://orcid.org/0000-0001-8180-0904"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mirco Giacobbe","raw_affiliation_strings":["University of Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"University of Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086206346","display_name":"Daniel Kroening","orcid":"https://orcid.org/0000-0002-6681-5283"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Kroening","raw_affiliation_strings":["University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077165937","display_name":"Julian Parsert","orcid":"https://orcid.org/0000-0002-5113-0767"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Julian Parsert","raw_affiliation_strings":["University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058973098"],"corresponding_institution_ids":["https://openalex.org/I79619799"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"633","last_page":"645"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.996999979019165,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/ranking","display_name":"Ranking (information retrieval)","score":0.7754419445991516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7681350111961365},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6573554277420044},{"id":"https://openalex.org/keywords/analyser","display_name":"Analyser","score":0.6048165559768677},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5576022863388062},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.554491400718689},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.5534340739250183},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4788900911808014},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.4732944369316101},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4598345160484314},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4475225508213043},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.42845454812049866},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4207960069179535},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.41689518094062805},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3909834921360016},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3490758240222931},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33147406578063965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1251991093158722}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7754419445991516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7681350111961365},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6573554277420044},{"id":"https://openalex.org/C26834552","wikidata":"https://www.wikidata.org/wiki/Q3275846","display_name":"Analyser","level":2,"score":0.6048165559768677},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5576022863388062},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.554491400718689},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.5534340739250183},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4788900911808014},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.4732944369316101},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4598345160484314},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4475225508213043},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.42845454812049866},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4207960069179535},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.41689518094062805},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3909834921360016},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3490758240222931},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33147406578063965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1251991093158722},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3540250.3549120","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3540250.3549120","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2102.03824","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.03824","pdf_url":"https://arxiv.org/pdf/2102.03824","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3127234585","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2102.03824.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/19d1f42f-da60-4d32-b15e-11f45127db27","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/19d1f42f-da60-4d32-b15e-11f45127db27","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Giacobbe, M, Kroening, D & Parsert, J 2022, Neural termination analysis. in A Roychoudhury, C Cadar & M Kim (eds), Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering. Association for Computing Machinery , pp. 633-645, 30th ACM Joint Meeting European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2022, Singapore, Singapore, 14/11/22. https://doi.org/10.1145/3540250.3549120","raw_type":"contributionToPeriodical"},{"id":"doi:10.48550/arxiv.2102.03824","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.03824","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2102.03824","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.03824","pdf_url":"https://arxiv.org/pdf/2102.03824","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W42768900","https://openalex.org/W286513891","https://openalex.org/W1480909796","https://openalex.org/W1500350535","https://openalex.org/W1530375435","https://openalex.org/W1585194019","https://openalex.org/W1592840252","https://openalex.org/W1597204268","https://openalex.org/W1608799719","https://openalex.org/W1711276981","https://openalex.org/W1925379677","https://openalex.org/W1983764301","https://openalex.org/W1989813138","https://openalex.org/W2012816689","https://openalex.org/W2062071335","https://openalex.org/W2069300761","https://openalex.org/W2070041685","https://openalex.org/W2071969326","https://openalex.org/W2090855107","https://openalex.org/W2098639318","https://openalex.org/W2107147876","https://openalex.org/W2110908283","https://openalex.org/W2114695797","https://openalex.org/W2124909257","https://openalex.org/W2127637733","https://openalex.org/W2129538349","https://openalex.org/W2130413583","https://openalex.org/W2136333450","https://openalex.org/W2230554596","https://openalex.org/W2277924821","https://openalex.org/W2364496964","https://openalex.org/W2467005784","https://openalex.org/W2514492901","https://openalex.org/W2533836568","https://openalex.org/W2550120381","https://openalex.org/W2611153783","https://openalex.org/W2748853711","https://openalex.org/W2752631201","https://openalex.org/W2799100779","https://openalex.org/W2891160484","https://openalex.org/W2907398930","https://openalex.org/W2923924002","https://openalex.org/W2935588095","https://openalex.org/W2963054787","https://openalex.org/W2964130946","https://openalex.org/W2970795963","https://openalex.org/W2970971581","https://openalex.org/W2982653818","https://openalex.org/W2989358546","https://openalex.org/W2999793325","https://openalex.org/W3003768009","https://openalex.org/W3016591891","https://openalex.org/W3021850381","https://openalex.org/W3022487056","https://openalex.org/W3037593164","https://openalex.org/W3108936444","https://openalex.org/W3135255677","https://openalex.org/W3165816975","https://openalex.org/W3172265307","https://openalex.org/W3190898705","https://openalex.org/W4205950066","https://openalex.org/W4229576726","https://openalex.org/W4232276817","https://openalex.org/W4236847445","https://openalex.org/W4238983745","https://openalex.org/W4251912342","https://openalex.org/W4284696055","https://openalex.org/W4301116662","https://openalex.org/W4308641503","https://openalex.org/W4308653580","https://openalex.org/W6788311853"],"related_works":["https://openalex.org/W3091213044","https://openalex.org/W2185259717","https://openalex.org/W2950121745","https://openalex.org/W1604756673","https://openalex.org/W1592851408","https://openalex.org/W2052902739","https://openalex.org/W2924701772","https://openalex.org/W2061291692","https://openalex.org/W1738454785","https://openalex.org/W2751295852","https://openalex.org/W15179086","https://openalex.org/W133570431","https://openalex.org/W2560465734","https://openalex.org/W3113891429","https://openalex.org/W1556502211","https://openalex.org/W2570062402","https://openalex.org/W2300531905","https://openalex.org/W2997634391","https://openalex.org/W2884243532","https://openalex.org/W971048144"],"abstract_inverted_index":{"We":[0,50,107],"introduce":[1],"a":[2,36,42,52,60,92,103],"novel":[3],"approach":[4],"to":[5,17,26,76,82,111,117],"the":[6,39,47,64,69,87,98,112,129],"automated":[7],"termination":[8,96],"analysis":[9],"of":[10,41,59,95,114,131],"computer":[11],"programs:":[12],"we":[13,72,90,101],"use":[14,73,138],"neural":[15,53,104,115],"networks":[16,116],"represent":[18,118],"ranking":[19,43,105],"functions.":[20],"Ranking":[21],"functions":[22],"map":[23],"program":[24,37,48,61],"states":[25],"values":[27],"that":[28,46,63,79,126,137,146],"are":[29,127],"bounded":[30],"from":[31,55],"below":[32],"and":[33,144],"decrease":[34],"as":[35],"runs;":[38],"existence":[40],"function":[44],"proves":[45],"terminates.":[49],"train":[51],"network":[54],"sampled":[56],"execution":[57],"traces":[58],"so":[62],"network's":[65],"output":[66],"decreases":[67],"along":[68],"traces;":[70],"then,":[71],"symbolic":[74],"reasoning":[75],"formally":[77],"verify":[78],"it":[80],"generalises":[81],"all":[83],"possible":[84],"executions.":[85],"Upon":[86],"affirmative":[88],"answer":[89],"obtain":[91],"formal":[93],"certificate":[94],"for":[97],"program,":[99],"which":[100],"call":[102],"function.":[106],"demonstrate":[108],"that,":[109],"thanks":[110],"ability":[113],"nonlinear":[119,148],"functions,":[120],"our":[121],"method":[122],"succeeds":[123],"over":[124],"programs":[125,136,145],"beyond":[128],"reach":[130],"state-of-the-art":[132],"tools.":[133],"This":[134],"includes":[135],"disjunctions":[139],"in":[140],"their":[141],"loop":[142],"conditions":[143],"include":[147],"expressions.":[149]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}