{"id":"https://openalex.org/W3156385761","doi":"https://doi.org/10.3384/diss.diva-173568","title":"Parameterized Verification of Synchronized Concurrent Programs","display_name":"Parameterized Verification of Synchronized Concurrent Programs","publication_year":2021,"publication_date":"2021-04-11","ids":{"openalex":"https://openalex.org/W3156385761","doi":"https://doi.org/10.3384/diss.diva-173568","mag":"3156385761"},"language":"en","primary_location":{"id":"doi:10.3384/diss.diva-173568","is_oa":true,"landing_page_url":"https://doi.org/10.3384/diss.diva-173568","pdf_url":"http://liu.diva-portal.org/smash/get/diva2:1530781/FULLTEXT01","source":{"id":"https://openalex.org/S4210177482","display_name":"Link\u00f6ping studies in science and technology. Dissertations","issn_l":"0345-7524","issn":["0345-7524"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310317096","host_organization_name":"Link\u00f6ping University Electronic Press","host_organization_lineage":["https://openalex.org/P4310317096"],"host_organization_lineage_names":["Link\u00f6ping University Electronic Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Link\u00f6ping Studies in Science and Technology. Dissertations","raw_type":"monograph"},"type":"book","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://liu.diva-portal.org/smash/get/diva2:1530781/FULLTEXT01","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056522239","display_name":"Zeinab Ganjei","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Zeinab Ganjei","raw_affiliation_strings":["Department of Computer and Information Science, Software and Systems, Link\u00f6ping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Software and Systems, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056522239"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":3.6189,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.93859649,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9976999759674072,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9976999759674072,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9750999808311462,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.9143691062927246},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6909762620925903},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5098125338554382},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17666032910346985}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.9143691062927246},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6909762620925903},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5098125338554382},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17666032910346985}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3384/diss.diva-173568","is_oa":true,"landing_page_url":"https://doi.org/10.3384/diss.diva-173568","pdf_url":"http://liu.diva-portal.org/smash/get/diva2:1530781/FULLTEXT01","source":{"id":"https://openalex.org/S4210177482","display_name":"Link\u00f6ping studies in science and technology. Dissertations","issn_l":"0345-7524","issn":["0345-7524"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310317096","host_organization_name":"Link\u00f6ping University Electronic Press","host_organization_lineage":["https://openalex.org/P4310317096"],"host_organization_lineage_names":["Link\u00f6ping University Electronic Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Link\u00f6ping Studies in Science and Technology. Dissertations","raw_type":"monograph"},{"id":"pmh:oai:DiVA.org:liu-173568","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-173568","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral thesis, monograph"}],"best_oa_location":{"id":"doi:10.3384/diss.diva-173568","is_oa":true,"landing_page_url":"https://doi.org/10.3384/diss.diva-173568","pdf_url":"http://liu.diva-portal.org/smash/get/diva2:1530781/FULLTEXT01","source":{"id":"https://openalex.org/S4210177482","display_name":"Link\u00f6ping studies in science and technology. Dissertations","issn_l":"0345-7524","issn":["0345-7524"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310317096","host_organization_name":"Link\u00f6ping University Electronic Press","host_organization_lineage":["https://openalex.org/P4310317096"],"host_organization_lineage_names":["Link\u00f6ping University Electronic Press"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Link\u00f6ping Studies in Science and Technology. Dissertations","raw_type":"monograph"},"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3156385761.pdf","grobid_xml":"https://content.openalex.org/works/W3156385761.grobid-xml"},"referenced_works_count":136,"referenced_works":["https://openalex.org/W13821285","https://openalex.org/W39961119","https://openalex.org/W50259431","https://openalex.org/W69918202","https://openalex.org/W187759753","https://openalex.org/W193449614","https://openalex.org/W195941064","https://openalex.org/W252430411","https://openalex.org/W260776609","https://openalex.org/W408676302","https://openalex.org/W630529707","https://openalex.org/W1021521453","https://openalex.org/W1243232056","https://openalex.org/W1485572331","https://openalex.org/W1496347916","https://openalex.org/W1497571013","https://openalex.org/W1498432697","https://openalex.org/W1504504841","https://openalex.org/W1513999490","https://openalex.org/W1516900991","https://openalex.org/W1518672703","https://openalex.org/W1523445881","https://openalex.org/W1531054827","https://openalex.org/W1536946401","https://openalex.org/W1539795027","https://openalex.org/W1541228707","https://openalex.org/W1554289869","https://openalex.org/W1555742330","https://openalex.org/W1556652046","https://openalex.org/W1561112849","https://openalex.org/W1562679818","https://openalex.org/W1562915062","https://openalex.org/W1565898282","https://openalex.org/W1566704763","https://openalex.org/W1571284404","https://openalex.org/W1577384748","https://openalex.org/W1587449012","https://openalex.org/W1589760516","https://openalex.org/W1590315663","https://openalex.org/W1593428110","https://openalex.org/W1604731269","https://openalex.org/W1605302571","https://openalex.org/W1605985842","https://openalex.org/W1853246977","https://openalex.org/W1870526560","https://openalex.org/W1874182513","https://openalex.org/W1875437173","https://openalex.org/W1904402589","https://openalex.org/W1933255669","https://openalex.org/W1940110491","https://openalex.org/W1947886897","https://openalex.org/W1964727056","https://openalex.org/W1966009626","https://openalex.org/W1967174286","https://openalex.org/W1967917857","https://openalex.org/W1989736956","https://openalex.org/W1991405126","https://openalex.org/W2004714835","https://openalex.org/W2012140001","https://openalex.org/W2014528727","https://openalex.org/W2022530540","https://openalex.org/W2028113097","https://openalex.org/W2039277865","https://openalex.org/W2040060046","https://openalex.org/W2042876806","https://openalex.org/W2045271686","https://openalex.org/W2053840901","https://openalex.org/W2067953737","https://openalex.org/W2074937108","https://openalex.org/W2076508310","https://openalex.org/W2080593426","https://openalex.org/W2084875723","https://openalex.org/W2102236203","https://openalex.org/W2102293055","https://openalex.org/W2103560923","https://openalex.org/W2104114539","https://openalex.org/W2105926775","https://openalex.org/W2108493163","https://openalex.org/W2111671092","https://openalex.org/W2113355185","https://openalex.org/W2122326479","https://openalex.org/W2123910665","https://openalex.org/W2124682870","https://openalex.org/W2128841330","https://openalex.org/W2130059423","https://openalex.org/W2131064738","https://openalex.org/W2146003320","https://openalex.org/W2147269402","https://openalex.org/W2148381207","https://openalex.org/W2155037890","https://openalex.org/W2155274384","https://openalex.org/W2155581733","https://openalex.org/W2158395308","https://openalex.org/W2162303522","https://openalex.org/W2164114436","https://openalex.org/W2164998307","https://openalex.org/W2166720067","https://openalex.org/W2168838065","https://openalex.org/W2246310302","https://openalex.org/W2258695092","https://openalex.org/W2285931649","https://openalex.org/W2292447407","https://openalex.org/W2295244175","https://openalex.org/W2298937928","https://openalex.org/W2316437449","https://openalex.org/W2397135574","https://openalex.org/W2415308240","https://openalex.org/W2498671470","https://openalex.org/W2508555779","https://openalex.org/W2517237422","https://openalex.org/W2556252833","https://openalex.org/W2583774121","https://openalex.org/W2590731142","https://openalex.org/W2595006382","https://openalex.org/W2606648105","https://openalex.org/W2735459691","https://openalex.org/W2754136456","https://openalex.org/W2792922767","https://openalex.org/W2963563308","https://openalex.org/W2963870476","https://openalex.org/W2970163395","https://openalex.org/W2987339480","https://openalex.org/W2987907651","https://openalex.org/W3013635722","https://openalex.org/W3015410034","https://openalex.org/W3021222108","https://openalex.org/W3021255478","https://openalex.org/W3120281858","https://openalex.org/W3128905785","https://openalex.org/W3156385761","https://openalex.org/W4232009741","https://openalex.org/W4236684541","https://openalex.org/W4241223029","https://openalex.org/W4245646415","https://openalex.org/W4248849419","https://openalex.org/W4299835979"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W1516574938","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W1976468483","https://openalex.org/W2480116122"],"abstract_inverted_index":{"There":[0],"is":[1,15,41,86,95,101,151,178,294,468,482],"currently":[2],"an":[3,123,152,206,290,317],"increasing":[4],"demand":[5],"for":[6,89,103,137,191,198,209,230,298,319,404,444,450,462,472,487],"concurrent":[7,13,104,143,202,241,324,372],"programs.":[8,105,203,237],"Checking":[9],"the":[10,21,28,45,75,83,87,111,127,130,138,162,173,193,223,247,256,261,265,271,277,285,304,339,355,364,371,380,421,424,459,491,495],"correctness":[11,29,46,76,112,194],"of":[12,23,27,47,77,116,119,126,129,140,165,175,195,201,225,246,251,263,267,273,284,306,322,357,408,411,423,447,453,490],"programs":[14,239,242,325],"a":[16,68,78,96,120,181,389,437,451,469,478],"complex":[17,248],"task":[18],"due":[19],"to":[20,43,53,108,148,296,335,354,363,394,484],"interleavings":[22],"processes.":[24,313,341,373],"Sometimes,":[25],"violation":[26,266],"properties":[30,197,229,362,449],"in":[31,114,171,303,326,458],"such":[32,48],"systems":[33,150,170],"causes":[34],"human":[35],"or":[36],"resource":[37],"losses;":[38],"therefore,":[39],"it":[40,72,147],"crucial":[42],"check":[44],"systems.":[49,167,414],"Two":[50],"main":[51],"approaches":[52],"software":[54],"analysis":[55],"are":[56,240,330,367],"testing":[57],"and":[58,145,186,212,270,288,309,337,383,387,419],"formal":[59,97,163],"verification.":[60],"Testing":[61],"can":[62],"help":[63],"discover":[64],"many":[65,311],"bugs":[66],"at":[67],"low":[69],"cost.":[70],"However,":[71],"cannot":[73],"prove":[74],"program.":[79],"Formal":[80],"verification,":[81],"on":[82,161,217,379],"other":[84],"hand,":[85],"approach":[88,318],"proving":[90],"program":[91,121,268],"correctness.":[92,396],"Model":[93,132],"checking":[94,133,189,227,264,274],"verification":[98,164,286,321,446,479],"technique":[99,211,426],"that":[100,243,293,349,352,366,481,493],"suitable":[102],"It":[106],"aims":[107],"automatically":[109,226],"establish":[110,260,395],"(expressed":[113],"terms":[115],"temporal":[117],"properties)":[118],"through":[122],"exhaustive":[124],"search":[125],"behavior":[128],"system.":[131],"was":[134],"initially":[135],"introduced":[136],"purpose":[139],"verifying":[141],"finite\u2010state":[142],"programs,":[144],"extending":[146],"infinite\u2010state":[149,412],"active":[153],"research":[154],"area.":[155],"In":[156],"this":[157,343],"thesis,":[158],"we":[159,221,259,280,315,345,398,435],"focus":[160],"parameterized":[166,187,235,278,323],"That":[168],"is,":[169],"which":[172,327],"number":[174,356,489],"executing":[176],"processes":[177,358,492],"not":[179],"bounded":[180,231,257],"priori.":[182],"We":[183,204,374,415,476],"provide":[184,205],"fully-automatic":[185],"model":[188,467,471],"techniques":[190],"establishing":[192],"safety":[196,228,448],"certain":[199],"classes":[200],"open\u2010source":[207,432],"prototype":[208],"every":[210],"present":[213],"our":[214,431],"experimental":[215],"results":[216],"several":[218,417],"benchmarks.":[219],"First,":[220],"address":[222],"problem":[224,287],"as":[232,234],"well":[233],"phaser":[236],"Phaser":[238],"make":[244],"use":[245],"synchronization":[249],"construct":[250],"Habanero":[252],"Java":[253],"phasers.":[254],"For":[255,276,342],"case,":[258,279],"decidability":[262],"assertions":[269],"undecidability":[272],"deadlock\u2010freedom.":[275],"study":[281],"different":[282],"formulations":[283],"propose":[289,316,416,436,477],"exact":[291],"procedure":[292,443,480],"guaranteed":[295,483],"terminate":[297,485],"some":[299,360],"reachability":[300],"problems":[301],"even":[302,486],"presence":[305],"unbounded":[307,488],"phases":[308],"arbitrarily":[310],"spawned":[312,340],"Second,":[314],"automatic":[320,445],"shared":[328],"variables":[329,365],"manipulated":[331,369],"by":[332,370,427],"atomic":[333],"transitions":[334],"count":[336],"synchronize":[338],"purpose,":[344],"introduce":[346,399],"counting":[347],"predicates":[348],"related":[350],"counters":[351],"refer":[353],"satisfying":[359],"given":[361],"directly":[368],"then":[375],"combine":[376],"existing":[377],"works":[378],"counter,":[381],"predicate,":[382],"constrained":[384],"monotonic":[385],"abstraction":[386],"build":[388],"nested":[390],"counterexample\u2010based":[391],"refinement":[392],"scheme":[393],"Third,":[397],"Lazy":[400],"Constrained":[401],"Monotonic":[402],"Abstraction":[403],"more":[405],"efficient":[406],"exploration":[407],"well\u2010structured":[409],"abstractions":[410],"non\u2010monotonic":[413],"heuristics":[418],"assess":[420],"efficiency":[422],"proposed":[425],"extensive":[428],"experiments":[429],"using":[430],"prototype.":[433],"Lastly,":[434],"sound":[438],"but":[439],"(in":[440],"general)":[441],"incomplete":[442],"class":[452],"fault\u2010tolerant":[454],"distributed":[455,474,496],"protocols":[456],"described":[457],"Heard\u2010Of":[460],"(HO":[461],"short)":[463],"model.":[464],"The":[465],"HO":[466],"popular":[470],"describing":[473],"protocols.":[475],"execute":[494],"protocol.":[497]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}