{"id":"https://openalex.org/W7162470392","doi":"https://doi.org/10.48550/arxiv.2605.24619","title":"Synthesizing Inductive Invariants for Distributed Protocols via IC3 and Large Language Models","display_name":"Synthesizing Inductive Invariants for Distributed Protocols via IC3 and Large Language Models","publication_year":2026,"publication_date":"2026-05-23","ids":{"openalex":"https://openalex.org/W7162470392","doi":"https://doi.org/10.48550/arxiv.2605.24619"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.24619","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24619","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.2605.24619","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137025135","display_name":"Weining Cao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cao, Weining","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113894236","display_name":"Guangyuan Wu","orcid":"https://orcid.org/0009-0003-4689-4097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Guangyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137080241","display_name":"Yuan Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Yuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071661810","display_name":"Hengfeng Wei","orcid":"https://orcid.org/0000-0002-0427-9710"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Hengfeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137064229","display_name":"Taolue Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Taolue","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137039235","display_name":"Xiaoxing Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Xiaoxing","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/T10142","display_name":"Formal Methods in Verification","score":0.47029998898506165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.47029998898506165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.2433999925851822,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.04650000110268593,"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/decidability","display_name":"Decidability","score":0.6421999931335449},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6144999861717224},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5160999894142151},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.4925000071525574},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.4174000024795532},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3901999890804291},{"id":"https://openalex.org/keywords/communications-protocol","display_name":"Communications protocol","score":0.36390000581741333},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.3598000109195709}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7429999709129333},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.6421999931335449},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6159999966621399},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6144999861717224},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5160999894142151},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.4925000071525574},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.4174000024795532},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3968000113964081},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3598000109195709},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3009999990463257},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.27649998664855957},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.27410000562667847},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.2572000026702881}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.24619","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24619","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.2605.24619","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24619","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":[{"id":"https://metadata.un.org/sdg/16","score":0.4429534375667572,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Distributed":[0],"protocols":[1,133],"are":[2,21,191],"notoriously":[3],"difficult":[4],"to":[5,42,195],"verify":[6],"correctly.":[7],"Proving":[8],"safety":[9],"typically":[10],"requires":[11],"inductive":[12,61,197],"invariants":[13,30,62,118,152,186],"that":[14,59,102],"both":[15],"imply":[16],"the":[17,39,72,169,185,199],"desired":[18],"property":[19],"and":[20,95,137,140,147],"preserved":[22],"by":[23,63],"every":[24],"protocol":[25,40,164],"transition;":[26],"yet":[27,114],"inferring":[28],"such":[29],"remains":[31],"a":[32,43,56,83,112,173],"major":[33],"bottleneck:":[34],"existing":[35],"approaches":[36],"either":[37],"restrict":[38],"models":[41],"decidable":[44],"fragment":[45],"of":[46,74,168],"first-order":[47],"logic":[48],"or":[49,123],"demand":[50],"expert-crafted":[51],"templates.":[52,126],"We":[53,127],"present":[54],"IC3Syn,":[55],"neuro-symbolic":[57],"framework":[58],"synthesizes":[60],"executing":[64],"an":[65,96,160],"IC3-style":[66],"process":[67],"over":[68],"TLA+":[69,107],"states":[70],"with":[71],"assistance":[73],"Large":[75],"Language":[76],"Models":[77],"(LLMs).":[78],"At":[79],"large,":[80],"IC3Syn":[81,129,149],"combines":[82],"symbolic":[84],"IC3":[85,103],"controller,":[86],"which":[87,98,166],"decomposes":[88],"invariant":[89],"synthesis":[90],"into":[91],"focused":[92],"blocking":[93],"tasks":[94],"LLM":[97],"provides":[99],"protocol-level":[100],"reasoning":[101],"alone":[104],"lacks":[105],"for":[106,117,153,165,198],"specifications.":[108],"This":[109],"integration":[110],"enables":[111],"disciplined":[113],"flexible":[115],"search":[116],"without":[119],"imposing":[120],"logical":[121],"restrictions":[122],"requiring":[124],"manual":[125],"evaluate":[128],"on":[130,188],"29":[131,155],"distributed":[132],"spanning":[134],"consensus,":[135],"reconfiguration":[136,163],"client-server":[138],"systems,":[139],"compare":[141],"it":[142],"against":[143],"Endive,":[144],"IC3PO,":[145],"SWISS":[146],"DistAI.":[148],"discovers":[150],"candidate":[151],"all":[154],"protocols,":[156],"including":[157],"MongoLoglessDynamicRaft":[158],"(MLDR),":[159],"industrial-scale":[161],"Raft-based":[162],"none":[167],"compared":[170],"tools":[171],"reports":[172],"solution,":[174],"as":[175,177],"well":[176],"one":[178],"complex":[179],"Paxos":[180],"variant.":[181],"In":[182],"each":[183],"case,":[184],"synthesized":[187],"finite":[189],"instances":[190],"shown":[192],"in":[193],"TLAPS":[194],"be":[196],"full":[200],"unbounded":[201],"protocol,":[202],"thereby":[203],"establishing":[204],"safety.":[205]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-27T00:00:00"}