{"id":"https://openalex.org/W2548257568","doi":"https://doi.org/10.5445/ir/1000045641","title":"Deductive Verification of Concurrent Programs","display_name":"Deductive Verification of Concurrent Programs","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2548257568","doi":"https://doi.org/10.5445/ir/1000045641","mag":"2548257568"},"language":"en","primary_location":{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000045641","doi":null,"is_oa":false,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000045641","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISSN: 2190-4782","raw_type":"info:eu-repo/semantics/book"},"volume":null,"type":"book","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5445/ir/1000045641","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110127417","display_name":"Daniel Bruns","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bruns, Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5110127417"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.2763466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9854000210762024,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9854000210762024,"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/T10142","display_name":"Formal Methods in Verification","score":0.01269999984651804,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0008999999845400453,"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/concurrent-program-verification","display_name":"concurrent program verification","score":0.7879999876022339},{"id":"https://openalex.org/keywords/dynamic-logic","display_name":"dynamic logic","score":0.9739999771118164},{"id":"https://openalex.org/keywords/frame-conditions","display_name":"frame conditions","score":0.8199999928474426},{"id":"https://openalex.org/keywords/multimodal-logic","display_name":"multimodal logic","score":0.8140000104904175},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"linear temporal logic","score":0.9589999914169312},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"symbolic execution","score":0.7559999823570251},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"sequent calculus","score":0.8339999914169312},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.9559999704360962},{"id":"https://openalex.org/keywords/dynamic-thread-creation","display_name":"dynamic thread creation","score":0.8510000109672546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8169934153556824},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.647723376750946},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5579751133918762},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.5416034460067749},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5047515630722046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4693532884120941},{"id":"https://openalex.org/C2777796570","wikidata":"https://www.wikidata.org/wiki/Q2351326","display_name":"Dynamic logic (digital electronics)","level":4,"score":0.4509413540363312},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.4454079866409302},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4118773937225342},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C172385210","wikidata":"https://www.wikidata.org/wiki/Q5339","display_name":"Transistor","level":3,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000045641","doi":null,"is_oa":false,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000045641","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISSN: 2190-4782","raw_type":"info:eu-repo/semantics/book"},{"id":"mag:2548257568","doi":null,"is_oa":false,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000045641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"doi:10.5445/ir/1000045641","doi":"https://doi.org/10.5445/ir/1000045641","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000045641","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"}],"best_oa_location":{"id":"doi:10.5445/ir/1000045641","doi":"https://doi.org/10.5445/ir/1000045641","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000045641","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W47653352","https://openalex.org/W58308675","https://openalex.org/W96249932","https://openalex.org/W219793899","https://openalex.org/W1502357785","https://openalex.org/W1518326087","https://openalex.org/W1555179958","https://openalex.org/W1586167239","https://openalex.org/W1598846073","https://openalex.org/W1604442026","https://openalex.org/W1663061001","https://openalex.org/W1668251704","https://openalex.org/W1759032052","https://openalex.org/W1789372156","https://openalex.org/W1819989006","https://openalex.org/W1824383997","https://openalex.org/W1853911989","https://openalex.org/W1861989620","https://openalex.org/W1907395728","https://openalex.org/W1946187443","https://openalex.org/W1959256509","https://openalex.org/W1964727056","https://openalex.org/W1972316716","https://openalex.org/W1975810242","https://openalex.org/W1983409972","https://openalex.org/W1984201573","https://openalex.org/W1994350081","https://openalex.org/W1996832037","https://openalex.org/W1998133185","https://openalex.org/W1998490923","https://openalex.org/W2007408338","https://openalex.org/W2016286256","https://openalex.org/W2031525781","https://openalex.org/W2038952689","https://openalex.org/W2040060046","https://openalex.org/W2059396299","https://openalex.org/W2071748540","https://openalex.org/W2078020391","https://openalex.org/W2081764864","https://openalex.org/W2084712713","https://openalex.org/W2090551028","https://openalex.org/W2100235086","https://openalex.org/W2109121837","https://openalex.org/W2110283214","https://openalex.org/W2110425399","https://openalex.org/W2118721394","https://openalex.org/W2124141583","https://openalex.org/W2125814171","https://openalex.org/W2130427425","https://openalex.org/W2135274583","https://openalex.org/W2137591753","https://openalex.org/W2140926706","https://openalex.org/W2144738461","https://openalex.org/W2155639634","https://openalex.org/W2165623482","https://openalex.org/W2167940834","https://openalex.org/W2328141028","https://openalex.org/W2336123333","https://openalex.org/W2413257557","https://openalex.org/W2524493644","https://openalex.org/W2526016007","https://openalex.org/W2621198849","https://openalex.org/W2956428756","https://openalex.org/W3144368627","https://openalex.org/W3144889436","https://openalex.org/W3146075203","https://openalex.org/W4234423775"],"related_works":["https://openalex.org/W2956428756","https://openalex.org/W7096805250","https://openalex.org/W96249932","https://openalex.org/W3137362055","https://openalex.org/W2543610311","https://openalex.org/W7037641527","https://openalex.org/W6910135701","https://openalex.org/W1789372156","https://openalex.org/W2075373350","https://openalex.org/W62973827"],"abstract_inverted_index":{"Verification":[0],"of":[1,7,33,49,139,153,171,176,208],"concurrent":[2,120,140,235],"programs":[3,141,152],"still":[4],"poses":[5],"one":[6],"the":[8,34,47,124,169,200,205,209,226,243],"major":[9],"challenges":[10],"in":[11,37,65,83],"computer":[12],"science.":[13],"Several":[14],"techniques":[15],"to":[16,44,58,79,182,222],"tackle":[17],"this":[18,73,154,221,247],"problem":[19],"have":[20],"been":[21],"proposed.":[22],"However,":[23],"they":[24],"often":[25,96],"do":[26],"not":[27],"scale.":[28],"We":[29,111,136,190],"present":[30],"an":[31,86,143],"adaptation":[32],"rely/guarantee":[35,93,244],"methodology":[36],"dynamic":[38,133,172,238],"logic.":[39],"Rely/guarantee":[40],"uses":[41,204],"functional":[42,105],"specification":[43,101],"symbolically":[45],"describe":[46],"behavior":[48],"concurrently":[50],"running":[51],"threads:":[52],"while":[53],"each":[54],"thread":[55,106,134,239],"guarantees":[56],"adherence":[57],"a":[59,99,117,158,193,216,223],"specified":[60],"property":[61,74],"at":[62],"any":[63],"point":[64],"time,":[66],"all":[67],"other":[68],"threads":[69,81],"can":[70],"rely":[71],"on":[72,212,242],"being":[75],"established.":[76],"This":[77],"allows":[78,181],"regard":[80],"largely":[82],"isolation--only":[84],"w.r.t.":[85,142],"environment":[87],"constrained":[88],"by":[89,229],"these":[90],"specifications.":[91],"While":[92],"based":[94,211,241],"approaches":[95],"suffer":[97],"from":[98],"considerable":[100],"overhead,":[102],"we":[103,156,219],"complement":[104],"specifications":[107],"with":[108,174],"frame":[109],"conditions.":[110],"will":[112],"explain":[113],"our":[114],"approach":[115],"using":[116],"simple,":[118],"but":[119],"programing":[121],"language.":[122],"Besides":[123],"usual":[125],"constructs":[126],"for":[127,132,199,225,234],"sequential":[128,206],"programs,":[129],"it":[130],"caters":[131],"creation.":[135],"define":[137],"semantics":[138],"underspecified":[144],"deterministic":[145],"scheduling":[146],"function.":[147],"To":[148],"formally":[149],"reason":[150],"about":[151,186],"language,":[155,210],"introduce":[157],"novel":[159],"multi-modal":[160],"logic,":[161],"Concurrent":[162],"Dynamic":[163],"Trace":[164],"Logic":[165],"(CDTL).":[166],"It":[167],"combines":[168],"strengthes":[170],"logic":[173,179,201,228],"those":[175],"linear":[177],"temporal":[178,184],"and":[180,195,237,252],"express":[183],"properties":[185],"symbolic":[187,213,231],"program":[188],"traces.":[189],"first":[191],"develop":[192],"sound":[194,251],"complete":[196,227],"sequent":[197],"calculus":[198,224,248],"subset":[202],"that":[203],"part":[207],"execution.":[214],"In":[215],"second":[217],"step,":[218],"extend":[220],"adding":[230],"execution":[232],"rules":[233],"interleavings":[236],"creation":[240],"methodology.":[245],"Again,":[246],"is":[249],"proven":[250],"complete.":[253]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-11-11T00:00:00"}