{"id":"https://openalex.org/W2752631201","doi":"https://doi.org/10.1145/3121136","title":"Bit-Precise Procedure-Modular Termination Analysis","display_name":"Bit-Precise Procedure-Modular Termination Analysis","publication_year":2017,"publication_date":"2017-12-10","ids":{"openalex":"https://openalex.org/W2752631201","doi":"https://doi.org/10.1145/3121136","mag":"2752631201"},"language":"en","primary_location":{"id":"doi:10.1145/3121136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3121136","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/bfcd960b-b1f8-4484-94d9-826cdf6635ba","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100428542","display_name":"Hongyi Chen","orcid":"https://orcid.org/0000-0001-8627-4560"},"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":true,"raw_author_name":"Hong-Yi Chen","raw_affiliation_strings":["Department of Computer Science, University of Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072292925","display_name":"Cristina David","orcid":"https://orcid.org/0000-0002-9106-934X"},"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":"Cristina David","raw_affiliation_strings":["Department of Computer Science, University of Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"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":["Department of Computer Science, University of Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066022930","display_name":"Peter Schrammel","orcid":"https://orcid.org/0000-0002-5713-1381"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Schrammel","raw_affiliation_strings":["School of Engineering and Informatics, University of Sussex, United Kingdom"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Informatics, University of Sussex, United Kingdom","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076010669","display_name":"Bj\u00f6rn Wachter","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bj\u00f6rn Wachter","raw_affiliation_strings":["SSW-Trading GmbH, Oststeinbek, Germany"],"affiliations":[{"raw_affiliation_string":"SSW-Trading GmbH, Oststeinbek, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100428542"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":1.0569,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79976115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"40","issue":"1","first_page":"1","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991000294685364,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9271173477172852},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6205324530601501},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5022878646850586},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.4933117926120758},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4706054627895355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3484961688518524},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34582531452178955}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9271173477172852},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6205324530601501},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5022878646850586},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.4933117926120758},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4706054627895355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3484961688518524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34582531452178955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/3121136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3121136","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/bfcd960b-b1f8-4484-94d9-826cdf6635ba","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/bfcd960b-b1f8-4484-94d9-826cdf6635ba","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chen, H-Y, David, C, Kroening, D, Schrammel, P & Wachter, B W 2017, 'Bit-Precise Procedure-Modular Termination Analysis', ACM Transactions on Programming Languages and Systems, vol. 40, no. 1, 1. https://doi.org/10.1145/3121136","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/bfcd960b-b1f8-4484-94d9-826cdf6635ba","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/bfcd960b-b1f8-4484-94d9-826cdf6635ba","pdf_url":"https://research-information.bris.ac.uk/ws/files/224990973/toplas2018_termination.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:figshare.com:article/23447612","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Bit-precise_procedure-modular_termination_analysis/23447612","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"Text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:cd7de2f3-92df-43b3-af8b-7fad50688894","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:cd7de2f3-92df-43b3-af8b-7fad50688894","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"},{"id":"pmh:oai:sro.sussex.ac.uk:69530","is_oa":false,"landing_page_url":"http://sro.sussex.ac.uk/id/eprint/69530/1/paper.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400129","display_name":"Sussex Research Online (University of Sussex)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162608824","host_organization_name":"University of Sussex","host_organization_lineage":["https://openalex.org/I162608824"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:www.repository.cam.ac.uk:1810/294332","is_oa":false,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/294332","pdf_url":null,"source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"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":"Article"},{"id":"doi:10.17863/cam.41431","is_oa":true,"landing_page_url":"https://doi.org/10.17863/cam.41431","pdf_url":null,"source":{"id":"https://openalex.org/S7407050737","display_name":"Apollo","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/bfcd960b-b1f8-4484-94d9-826cdf6635ba","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/bfcd960b-b1f8-4484-94d9-826cdf6635ba","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chen, H-Y, David, C, Kroening, D, Schrammel, P & Wachter, B W 2017, 'Bit-Precise Procedure-Modular Termination Analysis', ACM Transactions on Programming Languages and Systems, vol. 40, no. 1, 1. https://doi.org/10.1145/3121136","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2602268313","display_name":"Verification of Shared-Memory Concurrent Software","funder_award_id":"EP/H017585/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6941323120","display_name":null,"funder_award_id":"EP/H017585/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W14146387","https://openalex.org/W45488564","https://openalex.org/W77406878","https://openalex.org/W110849379","https://openalex.org/W146333850","https://openalex.org/W157536195","https://openalex.org/W174361986","https://openalex.org/W182717014","https://openalex.org/W286513891","https://openalex.org/W290557103","https://openalex.org/W360440500","https://openalex.org/W818447237","https://openalex.org/W1505537169","https://openalex.org/W1507199453","https://openalex.org/W1523037784","https://openalex.org/W1526453654","https://openalex.org/W1534962625","https://openalex.org/W1540154185","https://openalex.org/W1540904225","https://openalex.org/W1541144457","https://openalex.org/W1542502949","https://openalex.org/W1551571370","https://openalex.org/W1585994937","https://openalex.org/W1589106570","https://openalex.org/W1608799719","https://openalex.org/W1613817315","https://openalex.org/W1636902686","https://openalex.org/W1839583963","https://openalex.org/W1856060541","https://openalex.org/W1888810575","https://openalex.org/W1925379677","https://openalex.org/W1983764301","https://openalex.org/W1987398236","https://openalex.org/W1989813138","https://openalex.org/W1996245589","https://openalex.org/W2003295303","https://openalex.org/W2003383232","https://openalex.org/W2009965218","https://openalex.org/W2010266648","https://openalex.org/W2027936721","https://openalex.org/W2039525895","https://openalex.org/W2041174694","https://openalex.org/W2043100293","https://openalex.org/W2051600983","https://openalex.org/W2060213695","https://openalex.org/W2076285066","https://openalex.org/W2085428535","https://openalex.org/W2090551028","https://openalex.org/W2094712524","https://openalex.org/W2096096565","https://openalex.org/W2098022036","https://openalex.org/W2112350720","https://openalex.org/W2124909257","https://openalex.org/W2130413583","https://openalex.org/W2136242294","https://openalex.org/W2145062333","https://openalex.org/W2148363954","https://openalex.org/W2157056800","https://openalex.org/W2158493209","https://openalex.org/W2159756689","https://openalex.org/W2161089445","https://openalex.org/W2161217905","https://openalex.org/W2170487018","https://openalex.org/W2187944941","https://openalex.org/W2210348418","https://openalex.org/W2217958612","https://openalex.org/W2230554596","https://openalex.org/W2293708017","https://openalex.org/W2340639842","https://openalex.org/W2348183150","https://openalex.org/W2408617648","https://openalex.org/W2461846980","https://openalex.org/W2474562651","https://openalex.org/W2481795204","https://openalex.org/W2484748087","https://openalex.org/W2494794899","https://openalex.org/W2533836568","https://openalex.org/W2561236536","https://openalex.org/W2913920290","https://openalex.org/W3005318059","https://openalex.org/W3009765366","https://openalex.org/W3022487056","https://openalex.org/W3029402327","https://openalex.org/W3102757572","https://openalex.org/W3148559337","https://openalex.org/W3158747708","https://openalex.org/W3194643655","https://openalex.org/W4232668957","https://openalex.org/W4236040576","https://openalex.org/W4302065831"],"related_works":["https://openalex.org/W1993634787","https://openalex.org/W3125614403","https://openalex.org/W1970838958","https://openalex.org/W2476923378","https://openalex.org/W2803221307","https://openalex.org/W2951826204","https://openalex.org/W4211001408","https://openalex.org/W2366147410","https://openalex.org/W4205840035","https://openalex.org/W239928435"],"abstract_inverted_index":{"Non-termination":[0],"is":[1,47],"the":[2,26,90,112],"root":[3],"cause":[4],"of":[5,8,28,52,92,114,122],"a":[6,48,70,84],"variety":[7],"program":[9],"bugs,":[10],"such":[11,29],"as":[12],"hanging":[13],"programs":[14,76],"and":[15],"denial-of-service":[16],"vulnerabilities.":[17],"This":[18,46],"makes":[19],"an":[20,40],"automated":[21],"analysis":[22,43,73,82,88,119],"that":[23],"can":[24],"prove":[25],"absence":[27],"bugs":[30],"highly":[31],"desirable.":[32],"To":[33],"scale":[34],"termination":[35,42,55,72,98],"checks":[36],"to":[37],"large":[38],"systems,":[39],"interprocedural":[41,79,115],"seems":[44],"essential.":[45],"largely":[49],"unexplored":[50],"area":[51],"research":[53],"in":[54,120],"analysis,":[56],"where":[57],"most":[58],"effort":[59],"has":[60],"focussed":[61],"on":[62],"small":[63],"but":[64],"difficult":[65],"single-procedure":[66],"problems.":[67],"We":[68],"present":[69],"modular":[71],"for":[74,95],"C":[75],"using":[77],"template-based":[78],"summarisation.":[80],"Our":[81,108],"combines":[83],"context-sensitive,":[85],"over-approximating":[86],"forward":[87],"with":[89],"inference":[91],"under-approximating":[93],"preconditions":[94],"termination.":[96],"Bit-precise":[97],"arguments":[99],"are":[100],"synthesised":[101],"over":[102,117],"lexicographic":[103],"linear":[104],"ranking":[105],"function":[106],"templates.":[107],"experimental":[109],"results":[110],"show":[111],"advantage":[113],"reasoning":[116],"monolithic":[118],"terms":[121],"efficiency,":[123],"while":[124],"retaining":[125],"comparable":[126],"precision.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}