{"id":"https://openalex.org/W4400583090","doi":"https://doi.org/10.1145/3643737","title":"ProveNFix: Temporal Property-Guided Program Repair","display_name":"ProveNFix: Temporal Property-Guided Program Repair","publication_year":2024,"publication_date":"2024-07-12","ids":{"openalex":"https://openalex.org/W4400583090","doi":"https://doi.org/10.1145/3643737"},"language":"en","primary_location":{"id":"doi:10.1145/3643737","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643737","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3643737","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055216402","display_name":"Yahui Song","orcid":"https://orcid.org/0000-0002-9760-5895"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Yahui Song","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075372122","display_name":"Xiang Gao","orcid":"https://orcid.org/0000-0001-9895-4600"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Gao","raw_affiliation_strings":["Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036834838","display_name":"Wenhua Li","orcid":"https://orcid.org/0009-0005-9479-8061"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wenhua Li","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047181479","display_name":"Wei-Ngan Chin","orcid":"https://orcid.org/0000-0002-9660-5682"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wei-Ngan Chin","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060115298","display_name":"Abhik Roychoudhury","orcid":"https://orcid.org/0000-0002-7127-1137"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Abhik Roychoudhury","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055216402"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":4.3255,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.95667331,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"1","issue":"FSE","first_page":"226","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9995999932289124,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9984999895095825,"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/property","display_name":"Property (philosophy)","score":0.6822077035903931},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46405282616615295},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07851618528366089},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.0489867627620697}],"concepts":[{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6822077035903931},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46405282616615295},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07851618528366089},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0489867627620697}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3643737","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643737","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3643737","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643737","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5154193379","display_name":null,"funder_award_id":"62202026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320323346","display_name":"B\u1ed9 Gi\u00e1o d\u1ee5c v\u00e0 \u00d0\u00e0o t\u1ea1o","ror":"https://ror.org/00drv3378"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W148396834","https://openalex.org/W777621473","https://openalex.org/W989845945","https://openalex.org/W1465777884","https://openalex.org/W1480909796","https://openalex.org/W1489391022","https://openalex.org/W1555297210","https://openalex.org/W1570229058","https://openalex.org/W1590567996","https://openalex.org/W2067747634","https://openalex.org/W2082983567","https://openalex.org/W2115309705","https://openalex.org/W2142554897","https://openalex.org/W2145994642","https://openalex.org/W2161253570","https://openalex.org/W2511368574","https://openalex.org/W2515837765","https://openalex.org/W2773039969","https://openalex.org/W2786926866","https://openalex.org/W2795338679","https://openalex.org/W2806619258","https://openalex.org/W2883187296","https://openalex.org/W2898887472","https://openalex.org/W2963977162","https://openalex.org/W2967336954","https://openalex.org/W2974889942","https://openalex.org/W3091097332","https://openalex.org/W3117726060","https://openalex.org/W3118236360","https://openalex.org/W3119757231","https://openalex.org/W4210602293","https://openalex.org/W4225134668","https://openalex.org/W4284708843","https://openalex.org/W4312688668","https://openalex.org/W6913018479"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Model":[0],"checking":[1,31],"has":[2],"been":[3,19],"used":[4,223],"traditionally":[5],"for":[6,52,69,92,126,140,184,319],"finding":[7],"violations":[8],"of":[9,97,120,144,168,197,208,216,229,258,268],"temporal":[10,26,54,70,82,93],"properties.":[11],"Recently,":[12],"testing":[13],"or":[14],"fuzzing":[15,37],"approaches":[16],"have":[17],"also":[18],"applied":[20],"to":[21,24,80,104,109,123,137,154,224,274],"software":[22],"systems":[23,277],"find":[25],"property":[27],"violations.":[28],"However,":[29],"model":[30],"suffers":[32],"from":[33,192,200],"state":[34],"explosion,":[35],"while":[36],"can":[38,218],"only":[39],"partially":[40],"cover":[41],"program":[42],"paths.":[43],"Moreover,":[44,263],"once":[45,221],"a":[46,76,87,106,141,150,213,226,308],"violation":[47],"is":[48,56,211],"found,":[49],"the":[50,53,64,73,98,112,116,133,156,166,206,255,259,266],"fix":[51,81,317],"error":[55],"usually":[57],"manual.":[58],"In":[59],"this":[60],"work,":[61],"we":[62,101,264],"develop":[63],"first":[65],"compositional":[66],"static":[67,261],"analyzer":[68,74],"properties,":[71,94],"and":[72,188,222,306],"supports":[75,165],"proof-based":[77],"repair":[78,270],"strategy":[79,271],"bugs":[83],"automatically.":[84],"To":[85],"enable":[86],"more":[88,251,288,301],"flexible":[89],"specification":[90,135],"style":[91],"on":[95],"top":[96],"classic":[99],"pre/post-conditions,":[100],"allow":[102],"users":[103,122],"write":[105,124],"future":[107],"-condition":[108],"modularly":[110],"express":[111],"expected":[113],"behaviors":[114,158],"after":[115],"function":[117],"call.":[118],"Instead":[119],"requiring":[121],"specifications":[125,139,183],"each":[127],"procedure,":[128],"our":[129,209,235,269],"approach":[130,210],"automatically":[131],"infers":[132],"procedure\u2019s":[134],"according":[136],"user-supplied":[138],"small":[142,214],"number":[143,228],"primitive":[145,186],"APIs.":[146],"We":[147],"further":[148],"devise":[149],"term":[151],"rewriting":[152],"system":[153],"check":[155],"actual":[157],"against":[159],"its":[160],"inferred":[161],"specification.":[162],"Our":[163],"method":[164],"analysis":[167],"1)":[169],"memory":[170,289],"usage":[171],"bugs,":[172],"2)":[173],"unchecked":[174],"return":[175],"values,":[176],"3)":[177],"resource":[178,302],"leaks,":[179],"etc.,":[180],"with":[181,307],"annotated":[182],"17":[185],"APIs,":[187],"detects":[189,242],"515":[190],"vulnerabilities":[191],"over":[193],"1":[194],"million":[195],"lines":[196],"code":[198],"ranging":[199],"ten":[201],"real-world":[202],"C":[203],"projects.":[204],"Intuitively,":[205],"benefit":[207],"that":[212,234],"set":[215],"properties":[217],"be":[219],"specified":[220],"analyze/repair":[225],"large":[227],"programs.":[230],"Experimental":[231],"results":[232],"show":[233,265],"tool,":[236],"P":[237],"rove":[238],"NF":[239],"ix":[240],",":[241],"<mml:math":[243,280,293,309],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[244,281,294,310],"display=\"inline\">":[245,282,295,311],"<mml:mrow>":[246,283,296,312],"<mml:mn>72.2</mml:mn>":[247],"<mml:mi>%</mml:mi>":[248,285,298,314],"</mml:mrow>":[249,286,299,315],"</mml:math>":[250,287,300,316],"true":[252],"alarms":[253],"than":[254,291,304],"latest":[256],"release":[257],"Infer":[260],"analyzer.":[262],"effectiveness":[267],"when":[272],"compared":[273],"other":[275],"state-of-the-art":[276],"\u2014":[278],"fixing":[279],"<mml:mn>5</mml:mn>":[284],"leaks":[290,303],"SAVER,":[292],"<mml:mn>40</mml:mn>":[297],"FootPatch,":[305],"<mml:mn>90</mml:mn>":[313],"rate":[318],"null":[320],"pointer":[321],"dereferences.":[322]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}