{"id":"https://openalex.org/W7160839406","doi":"https://doi.org/10.48550/arxiv.2605.07935","title":"TraceFix: Repairing Agent Coordination Protocols with TLA+ Counterexamples","display_name":"TraceFix: Repairing Agent Coordination Protocols with TLA+ Counterexamples","publication_year":2026,"publication_date":"2026-05-08","ids":{"openalex":"https://openalex.org/W7160839406","doi":"https://doi.org/10.48550/arxiv.2605.07935"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.07935","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07935","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.2605.07935","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135902253","display_name":"Shuren Xia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xia, Shuren","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135904634","display_name":"Qiwei Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Qiwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051844767","display_name":"Taqiya Ehsan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ehsan, Taqiya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5033660587","display_name":"Jorge Ortiz","orcid":"https://orcid.org/0000-0002-6808-4605"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ortiz, Jorge","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.09350000321865082,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.09350000321865082,"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/T14347","display_name":"Big Data and Digital Economy","score":0.08100000023841858,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.05490000173449516,"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/counterexample","display_name":"Counterexample","score":0.684499979019165},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6322000026702881},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.59579998254776},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5472999811172485},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5465999841690063},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4876999855041504},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4593000113964081},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.42899999022483826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7872999906539917},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.684499979019165},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6322000026702881},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.59579998254776},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5472999811172485},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5465999841690063},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4876999855041504},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4593000113964081},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42899999022483826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41019999980926514},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4092000126838684},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.38190001249313354},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37389999628067017},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.37369999289512634},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.3506999909877777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3255999982357025},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C2778753569","wikidata":"https://www.wikidata.org/wiki/Q1960395","display_name":"Span (engineering)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.07935","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07935","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.07935","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07935","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"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":{"We":[0],"present":[1],"TraceFix,":[2],"a":[3,16,20,26,61,157],"verification-first":[4],"pipeline":[5],"for":[6,110],"Large":[7],"Language":[8],"Model":[9],"(LLM)":[10],"multi-agent":[11],"coordination.":[12],"An":[13],"agent":[14],"synthesizes":[15],"protocol":[17,37,136],"topology":[18],"as":[19],"structured":[21],"intermediate":[22],"representation":[23],"(IR)":[24],"from":[25,40,167],"task":[27,124],"description,":[28],"generates":[29],"PlusCal":[30],"coordination":[31,67],"logic,":[32],"and":[33,58,88,130,145],"iteratively":[34],"repairs":[35],"the":[36,41,85,122,134,141,172],"using":[38,133],"counterexamples":[39],"TLA+":[42],"model":[43,149],"checker":[44],"(TLC)":[45],"until":[46],"verification":[47,104],"succeeds.":[48],"Verified":[49],"process":[50],"bodies":[51],"are":[52],"compiled":[53],"into":[54],"per-agent":[55],"system":[56],"prompts":[57],"executed":[59],"under":[60,107,156,175],"runtime":[62,115,159],"monitor":[63],"that":[64,118,131,161],"rejects":[65],"out-of-topology":[66],"operations.":[68],"On":[69],"48":[70],"tasks":[71,77],"spanning":[72],"16":[73],"scenario":[74],"families,":[75],"all":[76],"reach":[78],"full":[79],"TLC":[80],"verification;":[81],"62.5%":[82],"pass":[83],"on":[84],"first":[86],"attempt":[87],"none":[89],"requires":[90],"more":[91],"than":[92],"four":[93],"repair":[94],"iterations.":[95],"State":[96],"spaces":[97],"span":[98],"six":[99],"orders":[100],"of":[101,143],"magnitude":[102],"yet":[103],"completes":[105],"in":[106],"60":[108],"s":[109],"every":[111],"task.":[112],"A":[113,153],"3,456-run":[114],"comparison":[116],"shows":[117,160],"topology-monitored":[119],"execution":[120],"achieves":[121],"highest":[123],"completion":[125],"(89.4%":[126],"average,":[127],"81.5%":[128],"full)":[129],"runtimes":[132],"verified":[135],"degrade":[137],"at":[138],"roughly":[139],"half":[140],"rate":[142],"prompt-only":[144],"chat-only":[146],"baselines":[147],"when":[148],"capability":[150],"is":[151],"reduced.":[152],"paired":[154],"ablation":[155],"fixed":[158],"TLC-verified":[162],"protocols":[163],"cut":[164],"deadlock/livelock":[165],"(DL/LL)":[166],"31.1%":[168],"to":[169],"14.1%,":[170],"with":[171],"largest":[173],"separation":[174],"fault":[176],"injection.":[177]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-12T00:00:00"}