{"id":"https://openalex.org/W7148524583","doi":"https://doi.org/10.48550/arxiv.2604.00039","title":"Transformers for Program Termination","display_name":"Transformers for Program Termination","publication_year":2026,"publication_date":"2026-03-25","ids":{"openalex":"https://openalex.org/W7148524583","doi":"https://doi.org/10.48550/arxiv.2604.00039"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.00039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00039","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.00039","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":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alon, Yoav","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132796259","display_name":"Cristina David","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David, Cristina","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020547989"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.4147999882698059,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.4147999882698059,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.2799000144004822,"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/T11424","display_name":"Security and Verification in Computing","score":0.13369999825954437,"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/transformer","display_name":"Transformer","score":0.7125999927520752},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.6639000177383423},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4115999937057495},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.367900013923645},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.3596000075340271}],"concepts":[{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.7125999927520752},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.6639000177383423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5834000110626221},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.41850000619888306},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4115999937057495},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3416999876499176},{"id":"https://openalex.org/C22029948","wikidata":"https://www.wikidata.org/wiki/Q45089","display_name":"Dice","level":2,"score":0.29980000853538513},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.28850001096725464},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.26750001311302185}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.00039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00039","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.00039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00039","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Determining":[0],"whether":[1,22],"a":[2,6,62],"program":[3,10],"terminates":[4],"is":[5],"core":[7],"challenge":[8],"in":[9],"analysis":[11],"with":[12,61,76],"direct":[13],"implications":[14],"for":[15,108],"correctness,":[16],"verification,":[17],"and":[18,33,68,95],"security.":[19],"We":[20],"investigate":[21],"transformer":[23,57],"architectures":[24],"can":[25,37],"recognise":[26],"termination":[27,110],"patterns":[28],"directly":[29],"from":[30],"source":[31],"code":[32],"how":[34],"their":[35],"strengths":[36],"be":[38],"amplified":[39],"through":[40],"ensembles.":[41],"To":[42],"overcome":[43],"the":[44,109],"extreme":[45],"scarcity":[46],"of":[47,55,64],"non-terminating":[48],"examples,":[49],"we":[50,99],"design":[51],"an":[52,101],"ensemble":[53],"framework":[54],"compact":[56],"encoders,":[58],"systematically":[59],"trained":[60,75],"suite":[63],"imbalance-aware":[65],"loss":[66,78],"functions":[67],"class-aware":[69],"sampling":[70],"techniques.":[71],"By":[72],"combining":[73],"models":[74],"distinct":[77],"functions,":[79],"our":[80],"ensembles":[81],"achieve":[82],"substantially":[83],"stronger":[84],"performance":[85],"than":[86],"any":[87],"single":[88],"transformer,":[89],"outperforming":[90],"both":[91],"powerful":[92],"off-the-shelf":[93],"LLMs":[94],"graph-based":[96],"methods.":[97],"Finally,":[98],"introduce":[100],"attribution":[102],"pipeline":[103],"that":[104],"produces":[105],"syntax-aware":[106],"explanations":[107],"estimation.":[111]},"counts_by_year":[],"updated_date":"2026-04-03T16:44:17.987007","created_date":"2026-04-03T00:00:00"}