{"id":"https://openalex.org/W7161984759","doi":"https://doi.org/10.48550/arxiv.2605.21434","title":"Agentic Model Checking","display_name":"Agentic Model Checking","publication_year":2026,"publication_date":"2026-05-20","ids":{"openalex":"https://openalex.org/W7161984759","doi":"https://doi.org/10.48550/arxiv.2605.21434"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.21434","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21434","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.21434","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136631805","display_name":"Youcheng Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Youcheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099292364","display_name":"Jiawen Liu","orcid":"https://orcid.org/0009-0009-0900-9910"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Jiawen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136716200","display_name":"Daniel Kroening","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kroening, Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136652982","display_name":"Jason Xue","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xue, Jason","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/T10126","display_name":"Logic, programming, and type systems","score":0.41999998688697815,"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/T10126","display_name":"Logic, programming, and type systems","score":0.41999998688697815,"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/T10142","display_name":"Formal Methods in Verification","score":0.2989000082015991,"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/T11424","display_name":"Security and Verification in Computing","score":0.11219999939203262,"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/model-checking","display_name":"Model checking","score":0.805899977684021},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6019999980926514},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.545199990272522},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49779999256134033},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.46720001101493835},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45399999618530273},{"id":"https://openalex.org/keywords/formal-equivalence-checking","display_name":"Formal equivalence checking","score":0.44449999928474426},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.43790000677108765},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4284999966621399},{"id":"https://openalex.org/keywords/abstraction-model-checking","display_name":"Abstraction model checking","score":0.40070000290870667}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.805899977684021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7906000018119812},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6463000178337097},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6019999980926514},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.545199990272522},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49779999256134033},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49149999022483826},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.46720001101493835},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45399999618530273},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.44449999928474426},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.40070000290870667},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3939000070095062},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3833000063896179},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.3206999897956848},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.31619998812675476},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.305400013923645},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.29820001125335693},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.28929999470710754},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.2840000092983246},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2635999917984009},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.25870001316070557},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.2558000087738037},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.21434","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21434","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.21434","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21434","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":[{"score":0.472114622592926,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Verifying":[0],"LLM-generated":[1,190],"systems":[2],"code":[3,194],"is":[4,109,113],"hard:":[5],"bugs":[6],"are":[7,11,16,79,143],"prevalent,":[8],"formal":[9],"specifications":[10],"missing,":[12],"and":[13,136,186,192,197,213],"safety":[14],"contracts":[15],"encoded":[17],"implicitly":[18],"at":[19,25],"call":[20],"sites":[21],"rather":[22,176],"than":[23,177],"enforced":[24],"function":[26,112],"boundaries.":[27],"We":[28,180],"propose":[29],"agentic":[30],"model":[31,42],"checking,":[32],"a":[33,40,86,131,150,173],"paradigm":[34,73],"that":[35,89,160],"couples":[36],"LLM":[37],"agents":[38,48,52],"with":[39,97,120,130],"bounded":[41,207],"checking":[43],"backend":[44],"under":[45],"the":[46,93,182],"principle":[47],"propose,":[49],"solvers":[50],"verify:":[51],"handle":[53],"tasks":[54],"requiring":[55],"semantic":[56],"judgment":[57],"(spec":[58],"inference,":[59],"check":[60],"selection,":[61],"counterexample":[62],"classification,":[63],"refinement":[64,174],"proposal)":[65],"while":[66,169],"BMC":[67],"discharges":[68],"every":[69],"soundness-relevant":[70],"decision.":[71],"The":[72],"rests":[74],"on":[75,189,210,217],"three":[76],"commitments.":[77],"Specifications":[78],"inferred":[80],"top-down":[81],"from":[82,103,165],"caller":[83],"context":[84],"in":[85,115,184,195],"restricted":[87],"DSL":[88],"translates":[90],"deterministically":[91],"into":[92],"backend's":[94],"assume/assert":[95],"primitives,":[96],"optional":[98],"functional-correctness":[99],"clauses":[100],"lifting":[101],"verification":[102],"panic-freeness":[104],"to":[105,140],"behavioural":[106],"faithfulness.":[107],"Verification":[108],"compositional:":[110],"each":[111],"checked":[114],"isolation":[116],"against":[117],"its":[118],"spec":[119],"callees":[121],"replaced":[122],"by":[123],"postcondition-constrained":[124],"stubs,":[125],"so":[126],"per-query":[127],"cost":[128],"scales":[129],"single":[132],"function's":[133],"state":[134],"space":[135],"refinements":[137],"propagate":[138],"automatically":[139],"callers.":[141],"Counterexamples":[142],"not":[144],"bug":[145],"reports:":[146],"they":[147],"pass":[148],"through":[149],"validation":[151],"pipeline":[152],"(reachability,":[153],"callee":[154],"feasibility,":[155],"dynamic":[156],"replay,":[157],"realism":[158],"audit)":[159],"distinguishes":[161],"active":[162],"in-tree":[163],"crashes":[164],"latent":[166],"public-API":[167],"failures,":[168],"modelling":[170],"artifacts":[171],"drive":[172],"loop":[175],"being":[178],"suppressed.":[179],"instantiate":[181],"approach":[183],"BMC-Agent":[185],"evaluate":[187],"it":[188],"kernel":[191],"compiler":[193],"C":[196],"Rust":[198],"alongside":[199],"mature":[200],"OSS-Fuzz-hardened":[201],"libraries,":[202],"confirming":[203],"real":[204],"defects,":[205],"producing":[206],"clean":[208],"verifications":[209],"heavily-fuzzed":[211],"surfaces,":[212],"establishing":[214],"functional":[215],"equivalence":[216],"selected":[218],"algorithmic":[219],"functions.":[220]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-22T00:00:00"}