{"id":"https://openalex.org/W2077212395","doi":"https://doi.org/10.1145/1556444.1556454","title":"Model checking race-freeness","display_name":"Model checking race-freeness","publication_year":2008,"publication_date":"2008-12-20","ids":{"openalex":"https://openalex.org/W2077212395","doi":"https://doi.org/10.1145/1556444.1556454","mag":"2077212395"},"language":"en","primary_location":{"id":"doi:10.1145/1556444.1556454","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1556444.1556454","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002478680","display_name":"Parosh Aziz Abdulla","orcid":"https://orcid.org/0000-0001-6832-6611"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Parosh Aziz Abdulla","raw_affiliation_strings":["Uppsala University, Sweden","Uppsala university, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala university, Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031356201","display_name":"Fr\u00e9d\u00e9ric Haziza","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Haziza","raw_affiliation_strings":["Uppsala University, Sweden","Uppsala university, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala university, Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034568942","display_name":"Mats Kindahl","orcid":null},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mats Kindahl","raw_affiliation_strings":["Sun Microsystems, Database Technology Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Microsystems, Database Technology Group","institution_ids":["https://openalex.org/I1342911587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8279,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75941902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"5","first_page":"72","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9987000226974487,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9976999759674072,"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/posix-threads","display_name":"POSIX Threads","score":0.8742952942848206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8243792653083801},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7472924590110779},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.656861424446106},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.60574871301651},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5687926411628723},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4529213309288025},{"id":"https://openalex.org/keywords/posix","display_name":"POSIX","score":0.4154221713542938}],"concepts":[{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.8742952942848206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8243792653083801},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7472924590110779},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.656861424446106},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.60574871301651},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5687926411628723},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4529213309288025},{"id":"https://openalex.org/C532756234","wikidata":"https://www.wikidata.org/wiki/Q14658","display_name":"POSIX","level":2,"score":0.4154221713542938}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1556444.1556454","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1556444.1556454","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1487375638","https://openalex.org/W1593428110","https://openalex.org/W1605302571","https://openalex.org/W1913196744","https://openalex.org/W1968552123","https://openalex.org/W1972544179","https://openalex.org/W2016323637","https://openalex.org/W2019881090","https://openalex.org/W2052306562","https://openalex.org/W2068820234","https://openalex.org/W2072419942","https://openalex.org/W2088139180","https://openalex.org/W2105391037","https://openalex.org/W2117189826","https://openalex.org/W2123910665","https://openalex.org/W2128453996","https://openalex.org/W2129073086","https://openalex.org/W2145326461","https://openalex.org/W2151720555","https://openalex.org/W2172255864","https://openalex.org/W2531523631","https://openalex.org/W3137220996","https://openalex.org/W4248655060"],"related_works":["https://openalex.org/W4230580429","https://openalex.org/W1901085887","https://openalex.org/W2556689029","https://openalex.org/W4243833290","https://openalex.org/W614734992","https://openalex.org/W2049324807","https://openalex.org/W4243850526","https://openalex.org/W2397962676","https://openalex.org/W2488080660","https://openalex.org/W2104952251"],"abstract_inverted_index":{"With":[0],"the":[1,23,34,45,67,75,83,138,150,164,171,183,211,258,270,274,278,282,287],"introduction":[2],"of":[3,13,22,47,64,66,74,91,126,140,149,182,195,213,241,269],"highly":[4],"concurrent":[5,15,198],"systems":[6,243],"in":[7,27,145,170,221,277,286],"standard":[8],"desktop":[9],"computers,":[10],"ensuring":[11],"correctness":[12],"industrial-size":[14],"programs":[16,32],"is":[17,33,132],"becoming":[18],"increasingly":[19],"important.":[20],"One":[21],"most":[24,76],"important":[25],"standards":[26],"use":[28],"for":[29,128,197,236],"developing":[30],"multi-threaded":[31],"POSIX":[35],"Threads":[36],"standard,":[37],"commonly":[38],"known":[39,217],"as":[40,51,53,218,266],"PThreads.":[41],"Of":[42],"particular":[43,193,229],"importance,":[44],"analysis":[46,255,297],"industrial":[48],"code":[49],"should,":[50],"far":[52],"possible,":[54],"be":[55,95,176,300],"automatic":[56],"and":[57,89,163,178,249],"not":[58],"require":[59],"annotations":[60],"or":[61],"other":[62],"forms":[63],"specifications":[65],"code.":[68],"Model":[69],"checking":[70,191,238],"has":[71,166],"been":[72],"one":[73],"successful":[77],"approaches":[78],"to":[79,109,120,256,293],"program":[80],"verification":[81],"during":[82],"last":[84],"two":[85],"decades.":[86],"The":[87],"size":[88],"complexity":[90],"applications":[92],"which":[93,142,157,231,298],"can":[94,175,299],"handled":[96],"have":[97,233],"increased":[98],"rapidly":[99],"through":[100],"integration":[101],"with":[102,122],"symbolic":[103,252],"techniques.":[104],"These":[105],"methods":[106],"are":[107],"designed":[108],"work":[110],"on":[111,137,190,207],"finite":[112],"(but":[113],"large)":[114],"state":[115],"spaces.":[116],"This":[117],"framework":[118],"fails":[119],"deal":[121],"several":[123],"essential":[124],"aspects":[125],"behaviours":[127],"multithreaded":[129],"programs:":[130],"there":[131],"no":[133],"bound":[134],"a":[135,146,167,192,228,251,264,294],"priori":[136],"number":[139],"threads":[141,174],"may":[143],"arise":[144],"given":[147],"run":[148],"system;":[151],"each":[152],"thread":[153],"manipulates":[154],"local":[155],"variables":[156],"often":[158],"range":[159],"over":[160],"unbounded":[161],"domains;":[162],"system":[165],"dynamic":[168],"structure":[169],"sense":[172],"that":[173,209,281],"created":[177],"killed":[179],"throughout":[180],"execution":[181],"system.":[184,289],"In":[185,203],"this":[186],"paper":[187],"we":[188,205,232,262],"concentrate":[189],"class":[194],"properties":[196],"programs,":[199],"namely":[200],"safety":[201,259,275],"properties.":[202],"particular,":[204],"focus":[206],"race-freeness,":[208],"is,":[210],"absence":[212],"race":[214],"conditions":[215],"(also":[216],"data":[219],"races)":[220],"shared-variable":[222],"pthreaded":[223],"programs.":[224],"We":[225],"will":[226],"follow":[227],"methodology":[230],"earlier":[234],"developed":[235],"model":[237,265,279],"general":[239],"classes":[240],"infinite-state":[242],"[1,":[244],"3,":[245],"6,":[246],"8,":[247],"9]":[248],"apply":[250],"backward":[253],"reachability":[254],"verify":[257],"property.":[260],"Since":[261],"construct":[263],"an":[267],"over-approximation":[268],"original":[271,288],"program,":[272],"proving":[273],"property":[276,283],"implies":[280],"also":[284],"holds":[285],"Surprisingly,":[290],"it":[291],"leads":[292],"quite":[295],"efficient":[296],"carried":[301],"out":[302],"fully":[303],"automatically.":[304]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}