{"id":"https://openalex.org/W7168184651","doi":"https://doi.org/10.48550/arxiv.2607.09072","title":"Agentic Proof and Property-Based Testing via Property-Templates in Data-Intensive Computing","display_name":"Agentic Proof and Property-Based Testing via Property-Templates in Data-Intensive Computing","publication_year":2026,"publication_date":"2026-07-10","ids":{"openalex":"https://openalex.org/W7168184651","doi":"https://doi.org/10.48550/arxiv.2607.09072"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.09072","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.09072","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.2607.09072","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140515566","display_name":"Seongmin Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lee, Seongmin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101264806","display_name":"Yaoxuan Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Yaoxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5049451101","display_name":"Miryung Kim","orcid":"https://orcid.org/0000-0003-3802-1512"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Miryung","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.30390000343322754,"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.30390000343322754,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.2467000037431717,"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"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.11900000274181366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7404000163078308},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5972999930381775},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.5645999908447266},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.5444999933242798},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5116999745368958},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4546999931335449},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.413100004196167},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.40369999408721924},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.36320000886917114},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.35600000619888306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7505000233650208},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7404000163078308},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5972999930381775},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5645999908447266},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5444999933242798},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5116999745368958},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4740999937057495},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4546999931335449},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.413100004196167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4065999984741211},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.40369999408721924},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3149000108242035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31380000710487366},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.30790001153945923},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.3025999963283539},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.28780001401901245},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.2597000002861023},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.25940001010894775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.09072","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.09072","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.2607.09072","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.09072","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":{"As":[0],"the":[1,10,50,117,137,164,240,255,261],"cost":[2,214],"of":[3,27,119],"code":[4,236],"generation":[5],"becomes":[6],"cheaper":[7],"with":[8,94],"AI,":[9],"new":[11],"bottleneck":[12],"in":[13,105,163],"software":[14],"engineering":[15,186],"has":[16],"shifted":[17],"to":[18,47,140,159,190,209,217],"intent":[19,205],"specification":[20],"and":[21,45,56,76,124,169,195,211,230,264],"validation.":[22],"Overcoming":[23],"this":[24,65],"durability":[25],"crisis":[26],"AI-driven":[28],"coding":[29],"requires":[30,69],"more":[31],"than":[32],"traditional":[33],"fuzzing:":[34],"each":[35],"candidate":[36,74],"property":[37,86,90,103,157,181],"must":[38],"be":[39],"proven":[40],"correct":[41],"over":[42],"a":[43,132,141,146,226,246,250,253,258],"model":[44,263],"shown":[46],"hold":[48],"on":[49,136,193,220,235],"real":[51],"implementation,":[52],"making":[53],"formal":[54,262],"proof":[55,185,197,247],"systematic":[57],"property-based":[58],"testing":[59],"(PBT)":[60],"complementary.":[61],"However,":[62],"validating":[63],"properties":[64,75,114],"way":[66],"at":[67,97],"scale":[68],"solving":[70],"two":[71,241],"subproblems:":[72],"verifying":[73],"operationalizing":[77],"PBT":[78,171,202,234,251],"without":[79],"AI":[80],"hallucination.":[81],"We":[82,148],"hypothesize":[83],"that":[84,155,180],"recurring":[85,102],"patterns,":[87],"cast":[88],"as":[89,173],"templates--abstract,":[91],"parameterized":[92],"forms":[93],"holes--address":[95],"both":[96],"once.":[98],"This":[99],"paper":[100],"investigates":[101],"patterns":[104],"Apache":[106],"Spark.":[107],"In":[108],"data-intensive":[109],"scalable":[110],"computing":[111],"systems,":[112],"correctness":[113,162],"arise":[115],"from":[116,207],"principles":[118],"data":[120],"partition,":[121],"computation":[122],"decomposition,":[123],"dataflow":[125],"computation.":[126],"For":[127],"instance,":[128],"aggregation":[129],"decomposition":[130],"relates":[131],"global":[133],"function":[134,143],"executed":[135],"entire":[138],"dataset":[139],"local":[142],"followed":[144],"by":[145,188,199,215],"recombiner.":[147],"design":[149],"an":[150],"agentic,":[151],"dual-track":[152],"validation":[153],"framework":[154],"uses":[156],"templates":[158,172,182],"formally":[160],"verify":[161],"Lean":[165],"4":[166],"theorem":[167],"prover":[168],"instantiate":[170],"executable":[174],"PySpark":[175],"tests.":[176],"Our":[177],"evaluation":[178],"shows":[179],"increase":[183],"agentic":[184],"success":[187],"up":[189,216],"2.6x":[191],"(1.6x":[192],"average)":[194],"reduce":[196],"hallucinations":[198],"59%.":[200],"Template-guided":[201,222],"synthesis":[203,213,223],"reduces":[204],"misalignments":[206],"22":[208],"1":[210],"cuts":[212],"5.7x":[218],"(3.8x":[219],"average).":[221],"further":[224],"exceeds":[225],"state-of-the-art":[227],"Spark":[228],"fuzzer":[229],"approaches":[231],"unguided":[232],"LLM-based":[233],"coverage.":[237],"Finally,":[238],"comparing":[239],"tracks":[242],"is":[243],"informative:":[244],"when":[245],"succeeds":[248],"yet":[249],"finds":[252],"counterexample,":[254],"mismatch":[256],"identifies":[257],"gap":[259],"between":[260],"implementation.":[265]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-14T00:00:00"}