{"id":"https://openalex.org/W2169650692","doi":"https://doi.org/10.1109/cscwd.2011.5960072","title":"Automatic compositional reasoning for multi-thread programs","display_name":"Automatic compositional reasoning for multi-thread programs","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2169650692","doi":"https://doi.org/10.1109/cscwd.2011.5960072","mag":"2169650692"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd.2011.5960072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2011.5960072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-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/A5100854699","display_name":"Minqiang Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minqiang Gu","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100329407","display_name":"Qiang Liu","orcid":"https://orcid.org/0000-0001-6010-2795"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Liu","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100854699"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.3138,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6287783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2648","issue":null,"first_page":"175","last_page":"182"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9955000281333923,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9951000213623047,"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/thread","display_name":"Thread (computing)","score":0.837276816368103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8108243942260742},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6495842933654785},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.6032748818397522},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5446765422821045},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5091628432273865},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.49604663252830505},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4050949811935425}],"concepts":[{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.837276816368103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8108243942260742},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6495842933654785},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.6032748818397522},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5446765422821045},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5091628432273865},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.49604663252830505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4050949811935425}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd.2011.5960072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2011.5960072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1494254596","https://openalex.org/W1498256026","https://openalex.org/W1536783297","https://openalex.org/W1536946401","https://openalex.org/W1558061996","https://openalex.org/W1561112849","https://openalex.org/W1562915062","https://openalex.org/W1655886890","https://openalex.org/W1810198311","https://openalex.org/W1965662337","https://openalex.org/W1982900911","https://openalex.org/W1991914552","https://openalex.org/W2006553351","https://openalex.org/W2036526834","https://openalex.org/W2039812824","https://openalex.org/W2098039922","https://openalex.org/W2133055577","https://openalex.org/W2139248375","https://openalex.org/W2147269402","https://openalex.org/W2340735175","https://openalex.org/W2585311433","https://openalex.org/W2913459036","https://openalex.org/W4237373063","https://openalex.org/W4285719527","https://openalex.org/W6629823131","https://openalex.org/W6632212923","https://openalex.org/W6633546041","https://openalex.org/W6633574760","https://openalex.org/W6684644128","https://openalex.org/W6732979003"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W4321471459","https://openalex.org/W2889071233","https://openalex.org/W2884574904","https://openalex.org/W4390605114"],"abstract_inverted_index":{"Automatic":[0],"verification":[1,132],"for":[2,55,77,95,104,130],"multi-threaded":[3],"programs":[4,17],"has":[5],"been":[6],"an":[7],"important":[8],"and":[9,44,125],"hard":[10],"branch":[11],"in":[12],"model":[13,128],"checking.":[14],"The":[15],"multi-thread":[16,96,135],"are":[18,39],"infinite":[19],"systems":[20],"which":[21,74,107],"increase":[22],"the":[23,27,30,34,48,52,56,66,69,78,86,100,105,119,131,134],"state":[24,35],"space":[25],"with":[26],"number":[28],"of":[29,68,133],"threads.":[31],"To":[32],"alleviate":[33],"explosion,":[36],"many":[37],"techniques":[38],"proposed":[40],"such":[41],"as":[42],"abstraction":[43],"compositional":[45,57,93],"reasoning.":[46,58],"However,":[47],"environment":[49,67],"problem":[50],"is":[51,75,108],"main":[53],"barrier":[54],"As":[59],"a":[60],"promising":[61],"approach,":[62],"thread":[63,87,126],"modular":[64,88,127],"consider":[65],"threads":[70],"through":[71],"shared":[72],"variables,":[73],"incomplete":[76],"verification.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83,116],"will":[84,117],"extend":[85],"reasoning":[89,94,129],"to":[90],"achieve":[91],"complete":[92],"programs.":[97,136],"We":[98],"provide":[99],"automatic":[101],"refinement":[102],"strategy":[103],"environment,":[106],"generated":[109],"by":[110],"exposing":[111],"necessary":[112],"local":[113],"information.":[114],"And,":[115],"combine":[118],"invariant":[120],"deductive":[121],"rule,":[122],"reachability":[123],"analysis":[124]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}