{"id":"https://openalex.org/W7154712164","doi":"https://doi.org/10.48550/arxiv.2604.14820","title":"SWE-TRACE: Optimizing Long-Horizon SWE Agents Through Rubric Process Reward Models and Heuristic Test-Time Scaling","display_name":"SWE-TRACE: Optimizing Long-Horizon SWE Agents Through Rubric Process Reward Models and Heuristic Test-Time Scaling","publication_year":2026,"publication_date":"2026-04-16","ids":{"openalex":"https://openalex.org/W7154712164","doi":"https://doi.org/10.48550/arxiv.2604.14820"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.14820","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.14820","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.14820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133876402","display_name":"Hao Han","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Hao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089409762","display_name":"Jin Xie","orcid":"https://orcid.org/0000-0001-6978-8834"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Jin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133918366","display_name":"Xuehao Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Xuehao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133873953","display_name":"Weiquan Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Weiquan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102004044","display_name":"Ziyao Zhang","orcid":"https://orcid.org/0000-0002-0617-1340"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Ziyao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010189213","display_name":"Zhiliang Long","orcid":"https://orcid.org/0000-0001-7560-5803"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Long, ZhiLiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133907642","display_name":"Hongkai Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Hongkai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5123494042","display_name":"Qingwen Ye","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ye, Qingwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.20309999585151672,"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"}},"topics":[{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.20309999585151672,"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.1550000011920929,"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/T10260","display_name":"Software Engineering Research","score":0.11940000206232071,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5800999999046326},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5641000270843506},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.48899999260902405},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.48649999499320984},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.48260000348091125},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.47620001435279846},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47290000319480896},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4530999958515167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7746999859809875},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5800999999046326},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5641000270843506},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5023999810218811},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5019000172615051},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.48899999260902405},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.48649999499320984},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47620001435279846},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47290000319480896},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4530999958515167},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3711000084877014},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C129916263","wikidata":"https://www.wikidata.org/wiki/Q1141183","display_name":"Backward chaining","level":4,"score":0.361299991607666},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.27720001339912415},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.14820","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.14820","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.14820","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.14820","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":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Resolving":[0],"real-world":[1],"software":[2],"engineering":[3],"(SWE)":[4],"issues":[5],"with":[6],"autonomous":[7],"agents":[8],"requires":[9],"complex,":[10],"long-horizon":[11,129],"reasoning.":[12],"Current":[13],"pipelines":[14],"are":[15],"bottlenecked":[16],"by":[17,137],"unoptimized":[18],"demonstration":[19],"data,":[20],"sparse":[21,97],"execution":[22],"rewards,":[23,99],"and":[24,36,44,62,135,149,191],"computationally":[25],"prohibitive":[26],"inference":[27,136,192],"scaling,":[28],"which":[29],"collectively":[30],"exacerbate":[31],"token":[32,189],"bloat,":[33],"reward":[34],"hacking,":[35],"policy":[37],"degradation.":[38],"We":[39],"present":[40],"SWE-TRACE":[41,156,177],"(Trajectory":[42],"Reduction":[43],"Agentic":[45,104],"Criteria":[46],"Evaluation),":[47],"a":[48,79,102,108],"unified":[49],"framework":[50],"optimizing":[51],"the":[52,94,126,139,162,180],"SWE":[53,173],"agent":[54],"lifecycle":[55],"across":[56],"data":[57],"curation,":[58],"reinforcement":[59],"learning":[60],"(RL),":[61],"test-time":[63],"inference.":[64],"First,":[65],"we":[66,100,132],"introduce":[67],"an":[68],"LLM":[69],"multi-task":[70],"cascading":[71],"method,":[72],"utilizing":[73],"stepwise":[74],"oracle":[75],"verification":[76],"to":[77,92],"distill":[78],"60K-instance":[80],"Supervised":[81],"Fine-Tuning":[82],"(SFT)":[83],"corpus":[84],"strictly":[85],"biased":[86],"toward":[87],"token-efficient,":[88],"shortest-path":[89],"trajectories.":[90],"Second,":[91],"overcome":[93],"instability":[95],"of":[96,165],"outcome":[98],"design":[101],"MemoryAugmented":[103],"RL":[105],"pipeline":[106],"featuring":[107],"Rubric-Based":[109],"Process":[110],"Reward":[111],"Model":[112],"(PRM).":[113],"An":[114],"auxiliary":[115],"Rubric-Agent":[116],"provides":[117],"dense,":[118],"fine-grained":[119],"heuristic":[120],"feedback":[121],"on":[122,171],"intermediate":[123],"steps,":[124],"guiding":[125],"model":[127],"through":[128],"tasks.":[130],"Finally,":[131],"bridge":[133],"training":[134],"repurposing":[138],"PRM":[140],"for":[141],"heuristic-guided":[142],"Test-Time":[143],"Scaling":[144],"(TTS).":[145],"By":[146],"dynamically":[147],"evaluating":[148],"pruning":[150],"action":[151],"candidates":[152],"at":[153],"each":[154],"step,":[155],"achieves":[157],"superior":[158],"search":[159],"efficiency":[160],"without":[161],"latency":[163],"overhead":[164],"standard":[166,172],"parallel":[167],"sampling.":[168],"Extensive":[169],"experiments":[170],"benchmarks":[174],"demonstrate":[175],"that":[176],"significantly":[178],"advances":[179],"state-of-the-art,":[181],"maximizing":[182],"resolution":[183],"rates":[184],"while":[185],"drastically":[186],"reducing":[187],"both":[188],"consumption":[190],"latency.":[193]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-18T00:00:00"}