{"id":"https://openalex.org/W3154878207","doi":"https://doi.org/10.1145/3445814.3446735","title":"Jaaru: efficiently model checking persistent memory programs","display_name":"Jaaru: efficiently model checking persistent memory programs","publication_year":2021,"publication_date":"2021-04-11","ids":{"openalex":"https://openalex.org/W3154878207","doi":"https://doi.org/10.1145/3445814.3446735","mag":"3154878207"},"language":"en","primary_location":{"id":"doi:10.1145/3445814.3446735","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3445814.3446735","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3445814.3446735","source":null,"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 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3445814.3446735","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089723193","display_name":"Hamed Gorjiara","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hamed Gorjiara","raw_affiliation_strings":["University of California at Irvine, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Irvine, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101967307","display_name":"Guoqing Xu","orcid":"https://orcid.org/0000-0003-4737-2146"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoqing Harry Xu","raw_affiliation_strings":["University of California at Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016315666","display_name":"Brian Demsky","orcid":"https://orcid.org/0000-0003-1210-3130"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Demsky","raw_affiliation_strings":["University of California at Irvine, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Irvine, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089723193"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":5.6594,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.96857756,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"415","last_page":"428"},"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.9998999834060669,"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.9998999834060669,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8543388843536377},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6579585671424866},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6111207008361816},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.5575990080833435},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.485289067029953},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.48212504386901855},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.4428193271160126},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4336603283882141},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4303121566772461},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.42202329635620117},{"id":"https://openalex.org/keywords/memory-address","display_name":"Memory address","score":0.41342997550964355},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3481982946395874},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3465369939804077},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.2592552900314331},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.1841733753681183},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.14031964540481567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8543388843536377},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6579585671424866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6111207008361816},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.5575990080833435},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.485289067029953},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.48212504386901855},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.4428193271160126},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4336603283882141},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4303121566772461},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.42202329635620117},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.41342997550964355},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3481982946395874},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3465369939804077},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.2592552900314331},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.1841733753681183},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.14031964540481567}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3445814.3446735","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3445814.3446735","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3445814.3446735","source":null,"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 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3445814.3446735","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3445814.3446735","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3445814.3446735","source":null,"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 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1023056326","display_name":null,"funder_award_id":"CNS-1703598, OAC-1740210, CNS-1703598, CNS-1763172, CCF-2006948, CNS-2007737, CNS-2006437","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1306556821","display_name":null,"funder_award_id":"N00014-16-1-2913 ,N00014-18-1-2037","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2637195115","display_name":null,"funder_award_id":"4-18-1-","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2709462027","display_name":null,"funder_award_id":"N00014-18-1-2037","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3285860465","display_name":"SaTC: CORE: Medium: Sentinel: Constructing Secure Smart Home IoT Systems via Managed Communications","funder_award_id":"1703598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3382891349","display_name":null,"funder_award_id":"1763172","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3616384124","display_name":null,"funder_award_id":"CNS-1703598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3782167260","display_name":null,"funder_award_id":"CNS-2006437","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3821120424","display_name":"SI2-SSE: C11Tester: Scaling Testing of C/C++11 Atomics to Real-World Systems","funder_award_id":"1740210","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4620316284","display_name":"SHF: Small: Information-Flow-Based Profiling of Concurrent Applications","funder_award_id":"2006948","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5501761068","display_name":null,"funder_award_id":"4-16-1-","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5643251411","display_name":null,"funder_award_id":"and N00","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8493544742","display_name":"CNS Core: Small: Not All Cameras are Created Equal: Systems Support for Highly Adaptive Video Analytics Pipelines","funder_award_id":"2006437","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3154878207.pdf","grobid_xml":"https://content.openalex.org/works/W3154878207.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W137192327","https://openalex.org/W147489498","https://openalex.org/W1493542872","https://openalex.org/W1566086941","https://openalex.org/W1719093023","https://openalex.org/W1887412317","https://openalex.org/W2004823737","https://openalex.org/W2008078972","https://openalex.org/W2024875714","https://openalex.org/W2036316394","https://openalex.org/W2041135949","https://openalex.org/W2065675749","https://openalex.org/W2073742357","https://openalex.org/W2078186835","https://openalex.org/W2102449048","https://openalex.org/W2124877509","https://openalex.org/W2147540761","https://openalex.org/W2155061608","https://openalex.org/W2160781056","https://openalex.org/W2169870841","https://openalex.org/W2236544529","https://openalex.org/W2318717892","https://openalex.org/W2526202524","https://openalex.org/W2534587298","https://openalex.org/W2576393274","https://openalex.org/W2593354228","https://openalex.org/W2761718075","https://openalex.org/W2798982532","https://openalex.org/W2885514411","https://openalex.org/W2887814217","https://openalex.org/W2895482461","https://openalex.org/W2905585531","https://openalex.org/W2933883078","https://openalex.org/W2975438130","https://openalex.org/W2981689050","https://openalex.org/W3011346478","https://openalex.org/W3014479782","https://openalex.org/W3102494755","https://openalex.org/W3103616267","https://openalex.org/W4243889443","https://openalex.org/W4301894904","https://openalex.org/W6772336050"],"related_works":["https://openalex.org/W3120961607","https://openalex.org/W4401568740","https://openalex.org/W2098207691","https://openalex.org/W3148568549","https://openalex.org/W1648516568","https://openalex.org/W1989329634","https://openalex.org/W2097844351","https://openalex.org/W2063130866","https://openalex.org/W278332018","https://openalex.org/W2072336782"],"abstract_inverted_index":{"Persistent":[0],"memory":[1,53],"(PM)":[2],"technologies":[3],"combine":[4],"near":[5],"DRAM":[6],"performance":[7],"with":[8,178],"persistency":[9,185],"and":[10,27,66,112,180,182],"open":[11],"the":[12,32,98,134,160,167],"possibility":[13],"of":[14,18,31,136,145,169,188,196],"using":[15],"one":[16],"copy":[17,26],"a":[19,24,28,47,73,110,124,154,202],"data":[20,38],"structure":[21],"as":[22],"both":[23],"working":[25],"persistent":[29,37,52,58],"store":[30],"data.":[33],"Ensuring":[34],"that":[35,101,131,138,205],"these":[36],"structures":[39],"are":[40,54,67,190],"crash":[41,90],"consistent":[42],"(i.e.,":[43],"power":[44],"failures)":[45],"is":[46,85,123,193],"major":[48],"challenge.":[49],"Stores":[50],"to":[51,70,77,88,103,120,158,172],"not":[55],"immediately":[56],"made":[57],"---":[59],"they":[60],"initially":[61],"reside":[62],"in":[63,166],"processor":[64],"cache":[65],"only":[68],"written":[69],"PM":[71,93,117],"when":[72],"flush":[74,82],"occurs":[75],"due":[76],"space":[78],"constraints":[79],"or":[80],"explicit":[81],"instructions.":[83],"It":[84],"more":[86,105,198],"challenging":[87],"test":[89],"consistency":[91],"for":[92,95,116],"than":[94,200],"disks":[96],"given":[97],"PM's":[99],"byte-addressability":[100],"leads":[102],"significantly":[104],"states.":[106,210],"We":[107,174],"present":[108],"Jaaru,":[109],"fully-automated":[111],"ultra-efficient":[113],"model":[114,161,203],"checker":[115,204],"programs.":[118],"Key":[119],"Jaaru's":[121],"efficiency":[122],"new":[125],"technique":[126,149],"based":[127],"on":[128],"constraint":[129],"refinement":[130],"can":[132],"reduce":[133,159],"number":[135],"executions":[137,171],"must":[139],"be":[140],"explored":[141],"by":[142],"many":[143],"orders":[144,195],"magnitude.":[146],"This":[147],"exploration":[148],"effectively":[150],"leverages":[151],"commit":[152],"stores,":[153],"common":[155],"coding":[156],"pattern,":[157],"checking":[162],"complexity":[163],"from":[164],"exponential":[165],"length":[168],"program":[170],"quadratic.":[173],"have":[175],"evaluated":[176],"Jaaru":[177,192],"PMDK":[179],"RECIPE,":[181],"found":[183],"25":[184],"bugs,":[186],"18":[187],"which":[189],"new.":[191],"also":[194],"magnitude":[197],"efficient":[199],"Yat,":[201],"eagerly":[206],"explores":[207],"all":[208],"possible":[209]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}