{"id":"https://openalex.org/W7163565702","doi":"https://doi.org/10.48550/arxiv.2606.04990","title":"From Agent Traces to Trust: A Survey of Evidence Tracing and Execution Provenance in LLM Agents","display_name":"From Agent Traces to Trust: A Survey of Evidence Tracing and Execution Provenance in LLM Agents","publication_year":2026,"publication_date":"2026-06-03","ids":{"openalex":"https://openalex.org/W7163565702","doi":"https://doi.org/10.48550/arxiv.2606.04990"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.04990","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04990","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.2606.04990","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137868089","display_name":"Yiqi Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yiqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137824567","display_name":"Jiaqi Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Jiaqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051414197","display_name":"Taotao Cai","orcid":"https://orcid.org/0000-0002-3624-6120"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cai, Taotao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137863489","display_name":"Zirui Liu","orcid":"https://orcid.org/0000-0002-0349-4005"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Zirui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137877190","display_name":"Qingqiang Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Qingqiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137815778","display_name":"Zequn Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Zequn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137820409","display_name":"Zhangkai Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Zhangkai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137862390","display_name":"Mingkai Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong, Manqing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049459878","display_name":"Yanming Zhu","orcid":"https://orcid.org/0000-0002-7193-0040"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Mingkai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Yin, Xuefei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin, Xuefei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Zhu, Yanming","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Yanming","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/T11986","display_name":"Scientific Computing and Data Management","score":0.7827000021934509,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.7827000021934509,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.047600001096725464,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.014800000004470348,"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/tracing","display_name":"Tracing","score":0.7336999773979187},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6158000230789185},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5562000274658203},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.39169999957084656},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.34929999709129333},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.3472000062465668},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.33390000462532043},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.31119999289512634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.822700023651123},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.7336999773979187},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6158000230789185},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5562000274658203},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.39169999957084656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37599998712539673},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.34929999709129333},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3434999883174896},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33469998836517334},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.33390000462532043},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3158999979496002},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.31119999289512634},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C58642233","wikidata":"https://www.wikidata.org/wiki/Q8269924","display_name":"Taxonomy (biology)","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C2780049196","wikidata":"https://www.wikidata.org/wiki/Q23582628","display_name":"Provenance","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C194995250","wikidata":"https://www.wikidata.org/wiki/Q531136","display_name":"Affordance","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C199521495","wikidata":"https://www.wikidata.org/wiki/Q181487","display_name":"Audit","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.26170000433921814}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.04990","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04990","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.2606.04990","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04990","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":[{"score":0.5739358067512512,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"model":[2],"(LLM)-based":[3],"agents":[4],"are":[5],"evolving":[6],"from":[7],"passive":[8],"text":[9],"generators":[10],"into":[11],"autonomous":[12],"systems":[13],"capable":[14],"of":[15,97],"planning,":[16],"tool":[17,59],"use,":[18],"retrieval,":[19],"memory":[20,64,119],"access,":[21],"environmental":[22],"interaction,":[23],"and":[24,41,77,101,124,138,145,149,170,179,186],"multi-agent":[25],"collaboration.":[26],"These":[27],"capabilities":[28],"expand":[29],"agent":[30,35,99,188],"autonomy,":[31],"but":[32],"also":[33],"make":[34],"behavior":[36],"harder":[37],"to":[38],"verify,":[39],"debug,":[40],"audit.":[42],"Final-answer":[43],"accuracy":[44],"alone":[45],"cannot":[46],"explain":[47],"how":[48,63],"an":[49,98],"output":[50],"was":[51],"produced,":[52],"which":[53],"evidence":[54,75,102,137,161],"supported":[55],"each":[56],"claim,":[57],"whether":[58],"calls":[60],"were":[61],"justified,":[62],"influenced":[65],"later":[66],"decisions,":[67],"or":[68],"where":[69],"failures":[70],"originated.":[71],"This":[72,110],"survey":[73],"examines":[74],"tracing":[76,103,143],"execution":[78,91,100,139],"provenance":[79,92,141,159],"as":[80,93,104],"foundations":[81],"for":[82,182],"process-level":[83],"accountability":[84],"in":[85],"trustworthy":[86],"LLM":[87],"agents.":[88],"We":[89,130,152],"define":[90],"the":[94],"typed":[95],"graph":[96],"its":[105],"projection":[106],"onto":[107],"evidence-support":[108],"relations.":[109],"perspective":[111],"connects":[112],"retrieval":[113],"grounding,":[114],"claim":[115],"support,":[116],"tool-use":[117,163],"safety,":[118],"lineage,":[120],"observability,":[121,169],"debugging,":[122],"audit,":[123],"recovery":[125],"within":[126],"a":[127,132],"unified":[128],"framework.":[129],"introduce":[131],"taxonomy":[133],"covering":[134],"trace":[135],"sources,":[136],"units,":[140],"relations,":[142],"granularity":[144],"timing,":[146],"representation":[147],"forms,":[148],"trust":[150],"functions.":[151],"then":[153],"review":[154],"key":[155],"methodological":[156],"directions,":[157],"including":[158],"representation,":[160],"attribution,":[162],"provenance,":[164],"runtime":[165],"guardrails,":[166],"provenance-bearing":[167],"memory,":[168],"failure":[171],"diagnosis.":[172],"Finally,":[173],"we":[174],"discuss":[175],"benchmarks,":[176],"datasets,":[177],"metrics,":[178],"open":[180],"challenges":[181],"building":[183],"provenance-aware,":[184],"auditable,":[185],"recoverable":[187],"systems.":[189]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-05T00:00:00"}