{"id":"https://openalex.org/W1828104674","doi":"https://doi.org/10.1109/csd.1998.657550","title":"Proving correctness of distributed algorithms using high-level Petri nets-a case study","display_name":"Proving correctness of distributed algorithms using high-level Petri nets-a case study","publication_year":2002,"publication_date":"2002-11-27","ids":{"openalex":"https://openalex.org/W1828104674","doi":"https://doi.org/10.1109/csd.1998.657550","mag":"1828104674"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/csd.1998.657550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5085588730","display_name":"G. Desel","orcid":null},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"G. Desel","raw_affiliation_strings":["Inst. fur Angewandte Inf. und Formale Beschreibungsverfahren, Karlsruhe Univ., Germany"],"affiliations":[{"raw_affiliation_string":"Inst. fur Angewandte Inf. und Formale Beschreibungsverfahren, Karlsruhe Univ., Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069386704","display_name":"Ekkart Kindler","orcid":"https://orcid.org/0000-0003-3895-6297"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"E. Kindler","raw_affiliation_strings":["Humboldt-Universit?t zu Berlin"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit?t zu Berlin","institution_ids":["https://openalex.org/I39343248"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.373,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":13,"citation_normalized_percentile":{"value":0.584916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"186"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9979,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9942,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/process-architecture","display_name":"Process architecture","score":0.57923424},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.5378271},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.48664507}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.9113138},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8733965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8057934},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.69909394},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.64842415},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6206416},{"id":"https://openalex.org/C136155141","wikidata":"https://www.wikidata.org/wiki/Q7247260","display_name":"Process architecture","level":3,"score":0.57923424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.546403},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.5378271},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5095261},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.48664507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4855604},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.46457326},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.41721654},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34297824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16000935},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/csd.1998.657550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.81}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1488103720","https://openalex.org/W1506588809","https://openalex.org/W1514265387","https://openalex.org/W152426691","https://openalex.org/W1562633768","https://openalex.org/W1603436858","https://openalex.org/W1735213251","https://openalex.org/W1972509146","https://openalex.org/W1989877393","https://openalex.org/W1994350081","https://openalex.org/W2069300761","https://openalex.org/W2093916942","https://openalex.org/W2140606557","https://openalex.org/W2166656159","https://openalex.org/W2620766933","https://openalex.org/W2914206182","https://openalex.org/W2987907651","https://openalex.org/W3146075203","https://openalex.org/W3146145713","https://openalex.org/W326353637","https://openalex.org/W4240126131","https://openalex.org/W4248968307","https://openalex.org/W4251912342","https://openalex.org/W4313480275"],"related_works":["https://openalex.org/W4214759925","https://openalex.org/W2381491984","https://openalex.org/W2380620445","https://openalex.org/W2362023948","https://openalex.org/W2352499080","https://openalex.org/W2257573499","https://openalex.org/W2064254377","https://openalex.org/W2016989291","https://openalex.org/W1847176793","https://openalex.org/W1543378523"],"abstract_inverted_index":{"We":[0],"argue":[1],"that":[2,85],"high-level":[3,30],"Petri":[4,31,61],"nets":[5],"are":[6],"well":[7,16],"suited":[8],"for":[9,18,48],"the":[10,49],"representation":[11],"of":[12,29,51,77],"distributed":[13],"algorithms":[14,39],"as":[15,17],"correctness":[19],"proofs.":[20],"To":[21],"this":[22,41],"end,":[23],"we":[24,73],"provide":[25],"a":[26,33,43,54,69,75],"simple":[27],"definition":[28],"nets,":[32],"way":[34],"to":[35],"formulate":[36],"message":[37,80],"passing":[38,81],"in":[40],"notion,":[42],"temporal":[44,66],"logic":[45],"style":[46],"language":[47],"formulation":[50],"properties,":[52],"and":[53,64],"proof":[55],"technique":[56],"which":[57],"combines":[58],"techniques":[59],"from":[60,65],"net":[62],"theory":[63],"logic.":[67],"As":[68],"nontrivial":[70],"case":[71],"study":[72],"present":[74],"variant":[76],"Raymond's":[78],"(1989)":[79],"mutual":[82],"exclusion":[83],"algorithm":[84],"works":[86],"on":[87],"arbitrary":[88],"connected":[89],"networks.":[90]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1828104674","counts_by_year":[],"updated_date":"2024-12-07T14:59:37.054029","created_date":"2016-06-24"}