{"id":"https://openalex.org/W7161549919","doi":"https://doi.org/10.48550/arxiv.2605.15425","title":"Runtime-Structured Task Decomposition for Agentic Coding Systems","display_name":"Runtime-Structured Task Decomposition for Agentic Coding Systems","publication_year":2026,"publication_date":"2026-05-14","ids":{"openalex":"https://openalex.org/W7161549919","doi":"https://doi.org/10.48550/arxiv.2605.15425"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.15425","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.15425","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":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.2605.15425","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065749078","display_name":"Shubhi Asthana","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Asthana, Shubhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136442649","display_name":"Bing Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Bing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051321506","display_name":"Chad DeLuca","orcid":"https://orcid.org/0009-0009-7690-7454"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"DeLuca, Chad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102917997","display_name":"Hima Patel","orcid":"https://orcid.org/0000-0002-0031-8428"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patel, Hima","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059002634","display_name":"Ruchi Mahindru","orcid":"https://orcid.org/0000-0002-4711-8829"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahindru, Ruchi","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.2890999913215637,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.2890999913215637,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.23549999296665192,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.05950000137090683,"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/executable","display_name":"Executable","score":0.5601999759674072},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.5254999995231628},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47110000252723694},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4648999869823456},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.4629000127315521},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.39410001039505005},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.3833000063896179},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.37790000438690186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8015999794006348},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5601999759674072},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5254999995231628},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4648999869823456},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.4629000127315521},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3944999873638153},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.39410001039505005},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3921000063419342},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.3833000063896179},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.37790000438690186},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.37459999322891235},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3720000088214874},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36090001463890076},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34459999203681946},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.28529998660087585},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.27959999442100525},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.27790001034736633},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.27059999108314514},{"id":"https://openalex.org/C12145135","wikidata":"https://www.wikidata.org/wiki/Q5215396","display_name":"Functional decomposition","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.25540000200271606},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2540000081062317}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.15425","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.15425","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.15425","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.15425","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":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":{"Agentic":[0],"coding":[1,259],"systems":[2,25,241],"increasingly":[3],"use":[4],"large":[5],"language":[6],"models":[7],"(LLMs)":[8],"for":[9,86,170,201,220,227],"software":[10,106],"engineering":[11,107],"tasks":[12],"such":[13],"as":[14],"debugging,":[15],"root":[16,148,221],"cause":[17,149,222],"analysis,":[18],"and":[19,31,44,68,90,119,123,224,242,254],"code":[20],"review.":[21],"However,":[22],"many":[23],"existing":[24],"encode":[26],"task":[27,59,66],"logic,":[28],"execution":[29,69],"flow,":[30],"output":[32],"generation":[33],"inside":[34],"monolithic":[35,112,172,203,240],"prompts.":[36],"This":[37],"design":[38],"creates":[39],"brittle":[40],"behavior,":[41],"limited":[42],"debuggability,":[43,253],"high":[45],"retry":[46,143,158,213,237,245],"costs":[47,214],"because":[48,174],"failures":[49,175],"often":[50],"require":[51],"rerunning":[52],"the":[53,146,152,171,186,191,202,230],"full":[54],"workflow.":[55],"We":[56,100],"present":[57],"runtime-structured":[58,124,206],"decomposition,":[60],"an":[61],"architectural":[62],"approach":[63,103,207,231],"in":[64,185,257],"which":[65],"partitioning":[67],"flow":[70],"are":[71,83,92],"managed":[72],"through":[73],"executable":[74],"control":[75],"logic":[76],"rather":[77],"than":[78,239,247],"prompt":[79],"structure":[80],"alone.":[81],"LLMs":[82],"used":[84],"only":[85,209],"focused":[87],"judgment":[88],"tasks,":[89],"outputs":[91],"validated":[93],"against":[94],"predefined":[95],"schemas":[96],"before":[97],"downstream":[98,179],"execution.":[99],"evaluate":[101],"this":[102],"on":[104],"two":[105],"workloads":[108],"using":[109],"three":[110],"configurations:":[111],"execution,":[113],"static":[114,153,192,248],"decomposition":[115,137,154,249],"with":[116],"fixed":[117],"subtasks":[118],"no":[120],"runtime":[121],"branching,":[122],"decomposition.":[125],"Each":[126],"configuration":[127],"was":[128],"evaluated":[129],"across":[130],"10":[131],"runs.":[132],"Our":[133],"results":[134],"show":[135],"that":[136],"alone":[138],"does":[139],"not":[140],"necessarily":[141],"reduce":[142],"cost.":[144],"In":[145],"Kubernetes":[147],"analysis":[150,223],"workload,":[151,189],"baseline":[155,173,193],"produced":[156],"a":[157],"cost":[159,238,246],"of":[160,178],"1,632":[161],"+/-":[162,167,217],"145":[163],"tokens":[164,169,196,200,219,226],"versus":[165],"904":[166],"17":[168],"forced":[176],"reruns":[177],"subtasks.":[180],"A":[181],"similar":[182],"pattern":[183],"appeared":[184],"multi-file":[187],"debugging":[188],"where":[190],"consumed":[194],"933":[195],"compared":[197],"to":[198,215,234],"703":[199],"system.":[204],"The":[205],"reran":[208],"failed":[210],"subtasks,":[211],"reducing":[212],"436":[216],"132":[218],"460":[225],"debugging.":[228],"Overall,":[229],"achieved":[232],"up":[233],"51.7%":[235],"lower":[236,244],"73.2%":[243],"baselines,":[250],"improving":[251],"efficiency,":[252],"operational":[255],"reliability":[256],"agentic":[258],"systems.":[260]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-19T00:00:00"}