{"id":"https://openalex.org/W2604203786","doi":"https://doi.org/10.1109/tr.2017.2681107","title":"Detecting Bugs of Concurrent Programs With Program Invariants","display_name":"Detecting Bugs of Concurrent Programs With Program Invariants","publication_year":2017,"publication_date":"2017-04-04","ids":{"openalex":"https://openalex.org/W2604203786","doi":"https://doi.org/10.1109/tr.2017.2681107","mag":"2604203786"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2017.2681107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2017.2681107","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","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/A5100324886","display_name":"Rong Wang","orcid":"https://orcid.org/0000-0002-2519-0512"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rong Wang","raw_affiliation_strings":["School of Information Science, Zhejiang Sci-Tech University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077615805","display_name":"Zuohua Ding","orcid":"https://orcid.org/0000-0002-9671-7836"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuohua Ding","raw_affiliation_strings":["School of Information Science, Zhejiang Sci-Tech University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012277801","display_name":"Ning Gui","orcid":"https://orcid.org/0000-0003-4983-5327"},"institutions":[{"id":"https://openalex.org/I1328775524","display_name":"Zhejiang Sci-Tech University","ror":"https://ror.org/03893we55","country_code":"CN","type":"education","lineage":["https://openalex.org/I1328775524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Gui","raw_affiliation_strings":["School of Information Science, Zhejiang Sci-Tech University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science, Zhejiang Sci-Tech University, Hangzhou, China","institution_ids":["https://openalex.org/I1328775524"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100355692","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0001-7300-9215"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100324886"],"corresponding_institution_ids":["https://openalex.org/I1328775524"],"apc_list":null,"apc_paid":null,"fwci":2.3743,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88680033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"66","issue":"2","first_page":"425","last_page":"439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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/T10260","display_name":"Software Engineering Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9990000128746033,"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.801810622215271},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7914516925811768},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.7893003225326538},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5972764492034912},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.5459288358688354},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.5166075825691223},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.48062556982040405},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.4660758972167969},{"id":"https://openalex.org/keywords/unit-testing","display_name":"Unit testing","score":0.4568595886230469},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37096351385116577},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2471732199192047},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23880353569984436}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.801810622215271},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7914516925811768},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7893003225326538},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5972764492034912},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.5459288358688354},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.5166075825691223},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.48062556982040405},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4660758972167969},{"id":"https://openalex.org/C148027188","wikidata":"https://www.wikidata.org/wiki/Q907375","display_name":"Unit testing","level":3,"score":0.4568595886230469},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37096351385116577},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2471732199192047},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23880353569984436}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2017.2681107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2017.2681107","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2636002203","display_name":null,"funder_award_id":"61210004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5507413539","display_name":null,"funder_award_id":"61572441","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W32107828","https://openalex.org/W150343191","https://openalex.org/W1972544179","https://openalex.org/W1986331539","https://openalex.org/W1990911977","https://openalex.org/W2036196659","https://openalex.org/W2098549348","https://openalex.org/W2100505193","https://openalex.org/W2101819268","https://openalex.org/W2109875364","https://openalex.org/W2127532866","https://openalex.org/W2135948849","https://openalex.org/W2137270184","https://openalex.org/W2137839528","https://openalex.org/W2149984854","https://openalex.org/W2150425950","https://openalex.org/W2153229512","https://openalex.org/W2154550022","https://openalex.org/W2156858199","https://openalex.org/W2164800203","https://openalex.org/W2343875716","https://openalex.org/W3106729728","https://openalex.org/W4229635525","https://openalex.org/W4233319527","https://openalex.org/W4241947695","https://openalex.org/W4242114095","https://openalex.org/W4255079701","https://openalex.org/W6965104372"],"related_works":["https://openalex.org/W2151898527","https://openalex.org/W137192327","https://openalex.org/W2344847417","https://openalex.org/W2741390934","https://openalex.org/W201088255","https://openalex.org/W1994481893","https://openalex.org/W2064934273","https://openalex.org/W2517814849","https://openalex.org/W4308643311","https://openalex.org/W2521101466"],"abstract_inverted_index":{"Concurrency":[0],"bug":[1,154],"detection":[2],"is":[3,41,46,49,101,150],"a":[4,59,64,77,82,114],"time-consuming":[5],"activity":[6],"in":[7,52,152],"the":[8,27,36,53,74,99,105,110,118,122,131,137,140],"debugging":[9],"process":[10],"for":[11],"concurrent":[12,67,78],"programs.":[13],"Existing":[14],"techniques":[15],"mainly":[16],"focus":[17],"on":[18],"detecting":[19],"data":[20],"race":[21],"bugs":[22],"with":[23],"pattern":[24,40],"analysis;":[25],"however,":[26],"number":[28],"of":[29,66,73,76,84,109,124],"interleaving":[30],"patterns":[31],"could":[32],"be":[33,89],"huge,":[34],"only":[35],"most":[37],"suspicious":[38,125],"write-read":[39],"given,":[42],"and":[43,112,127],"an":[44,92],"oracle":[45,93],"needed,":[47],"which":[48,87],"not":[50],"available":[51],"operational":[54],"phase.":[55],"This":[56],"paper":[57],"proposes":[58],"program-invariant-based":[60],"technique":[61,116,149],"to":[62,94,117,139],"detect":[63],"class":[65],"program":[68,85,100],"bugs.":[69,142],"By":[70,103],"unit":[71],"testing":[72],"components":[75,111],"program,":[79],"we":[80,120,135],"obtain":[81,95],"set":[83],"invariants,":[86,119],"can":[88],"used":[90],"as":[91],"\u201cbad\u201d":[96],"invariants":[97],"when":[98],"online.":[102],"using":[104],"function":[106],"call":[107],"graph":[108],"applying":[113],"reduction":[115],"find":[121],"candidates":[123],"functions":[126],"rank":[128],"them.":[129],"From":[130],"interactions":[132],"among":[133],"components,":[134],"analyze":[136],"causes":[138],"concurrency":[141,153],"Experimental":[143],"results":[144],"show":[145],"that":[146],"our":[147],"proposed":[148],"effective":[151],"detection.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}