{"id":"https://openalex.org/W4308641503","doi":"https://doi.org/10.1145/3540250.3549095","title":"Using graph neural networks for program termination","display_name":"Using graph neural networks for program termination","publication_year":2022,"publication_date":"2022-11-07","ids":{"openalex":"https://openalex.org/W4308641503","doi":"https://doi.org/10.1145/3540250.3549095"},"language":"en","primary_location":{"id":"doi:10.1145/3540250.3549095","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3540250.3549095","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3540250.3549095","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3540250.3549095","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020547989","display_name":"Yoav Alon","orcid":"https://orcid.org/0000-0003-1432-3057"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Yoav Alon","raw_affiliation_strings":["University of Bristol, UK"],"affiliations":[{"raw_affiliation_string":"University of Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072292925","display_name":"Cristina David","orcid":"https://orcid.org/0000-0002-9106-934X"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cristina David","raw_affiliation_strings":["University of Bristol, UK"],"affiliations":[{"raw_affiliation_string":"University of Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020547989"],"corresponding_institution_ids":["https://openalex.org/I36234482"],"apc_list":null,"apc_paid":null,"fwci":1.1696,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81638782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"910","last_page":"921"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9986000061035156,"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.9986000061035156,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9966999888420105,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.992900013923645,"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/computer-science","display_name":"Computer science","score":0.8660570383071899},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.858376681804657},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.8006592988967896},{"id":"https://openalex.org/keywords/algorithmic-program-debugging","display_name":"Algorithmic program debugging","score":0.553627610206604},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5503456592559814},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4858800768852234},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4858776926994324},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.46204516291618347},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45928099751472473},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4554862082004547},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.4405698776245117},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.42564836144447327},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.42543038725852966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8660570383071899},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.858376681804657},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.8006592988967896},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.553627610206604},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5503456592559814},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4858800768852234},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4858776926994324},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.46204516291618347},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45928099751472473},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4554862082004547},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.4405698776245117},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42564836144447327},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.42543038725852966}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3540250.3549095","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3540250.3549095","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3540250.3549095","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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:research-information.bris.ac.uk:publications/87615d43-3703-43c1-a53f-b00d52123158","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/87615d43-3703-43c1-a53f-b00d52123158","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:zenodo.org:7083445","is_oa":true,"landing_page_url":"https://zenodo.org/record/7083445","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"doi:10.5281/zenodo.7083445","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.7083445","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3540250.3549095","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3540250.3549095","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3540250.3549095","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G5105748254","display_name":null,"funder_award_id":"UF160079","funder_id":"https://openalex.org/F4320320006","funder_display_name":"Royal Society"}],"funders":[{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308641503.pdf","grobid_xml":"https://content.openalex.org/works/W4308641503.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W14146387","https://openalex.org/W286513891","https://openalex.org/W1505537169","https://openalex.org/W1507859480","https://openalex.org/W1589106570","https://openalex.org/W1989813138","https://openalex.org/W2039525895","https://openalex.org/W2064675550","https://openalex.org/W2141109493","https://openalex.org/W2161089445","https://openalex.org/W2318848039","https://openalex.org/W2330219538","https://openalex.org/W2465098971","https://openalex.org/W2604314403","https://openalex.org/W2614456850","https://openalex.org/W2752631201","https://openalex.org/W2804247906","https://openalex.org/W2883453547","https://openalex.org/W2890848214","https://openalex.org/W2963351448","https://openalex.org/W2963406064","https://openalex.org/W2997035976","https://openalex.org/W3011667710","https://openalex.org/W3038091703","https://openalex.org/W3112139896","https://openalex.org/W3152893301","https://openalex.org/W3166575995","https://openalex.org/W3172265307","https://openalex.org/W3185902186","https://openalex.org/W3186149862","https://openalex.org/W4206214607","https://openalex.org/W4225751037","https://openalex.org/W4232668957","https://openalex.org/W4240185672","https://openalex.org/W6950147302"],"related_works":["https://openalex.org/W2168928134","https://openalex.org/W2112040168","https://openalex.org/W1996791333","https://openalex.org/W2026117800","https://openalex.org/W772318632","https://openalex.org/W2764797736","https://openalex.org/W4234735799","https://openalex.org/W4241972157","https://openalex.org/W2053897590","https://openalex.org/W4242556954"],"abstract_inverted_index":{"Termination":[0],"analyses":[1],"investigate":[2],"the":[3,37,46,79,112,142,164,218],"termination":[4,38,108,187],"behavior":[5,39,109],"of":[6,19,40,48,82,87,105,111,141,145,166],"programs,":[7,24],"intending":[8],"to":[9,15,35,52,57,101,128,177,211,230],"detect":[10],"nontermination,":[11],"which":[12],"is":[13,100],"known":[14],"cause":[16,212],"a":[17,106,120,200],"variety":[18],"program":[20,135,186,228],"bugs":[21],"(e.g.":[22],"hanging":[23],"denial-of-service":[25],"vulnerabilities).":[26],"Beyond":[27],"formal":[28,55,75],"approaches,":[29],"various":[30],"attempts":[31],"have":[32],"been":[33],"made":[34],"estimate":[36],"programs":[41,146],"using":[42,131],"neural":[43,132],"networks.":[44],"However,":[45],"majority":[47],"these":[49],"approaches":[50,130],"continue":[51],"rely":[53],"on":[54,189],"methods":[56,76],"provide":[58,102],"strong":[59],"soundness":[60],"guarantees":[61,91],"and":[62,77,110,158,168,182,193],"consequently":[63],"suffer":[64],"from":[65,74],"similar":[66],"limitations.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71,137,162,180],"move":[72],"away":[73],"embrace":[78],"stochastic":[80],"nature":[81],"machine":[83],"learning":[84],"models.":[85],"Instead":[86],"aiming":[88],"for":[89,115,124,134,173,185],"rigorous":[90],"that":[92,119,206],"can":[93,122,224],"be":[94,225],"interpreted":[95],"by":[96,147,221],"solvers,":[97],"our":[98],"objective":[99],"an":[103],"estimation":[104],"program's":[107],"likely":[113,210],"reason":[114],"nontermination":[116,160],"(when":[117],"applicable)":[118],"programmer":[121],"use":[123],"debugging":[125,159],"purposes.":[126],"Compared":[127],"previous":[129],"networks":[133],"termination,":[136],"also":[138,215],"take":[139],"advantage":[140],"graph":[143],"representation":[144],"employing":[148],"Graph":[149,190,194,203],"Neural":[150,204],"Networks.":[151],"To":[152],"further":[153,231],"assist":[154],"programmers":[155],"in":[156],"understanding":[157],"bugs,":[161],"adapt":[163],"notions":[165],"attention":[167],"semantic":[169,201,222],"segmentation,":[170],"previously":[171],"used":[172],"other":[174],"application":[175],"domains,":[176],"programs.":[178],"Overall,":[179],"designed":[181],"implemented":[183],"classifiers":[184],"based":[188],"Convolutional":[191],"Networks":[192],"Attention":[195],"Networks,":[196],"as":[197,199],"well":[198],"segmentation":[202,223],"Network":[205],"localizes":[207],"AST":[208],"nodes":[209],"nontermination.":[213],"We":[214],"illustrated":[216],"how":[217],"information":[219],"provided":[220],"combined":[226],"with":[227],"slicing":[229],"aid":[232],"debugging.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}