{"id":"https://openalex.org/W1767621068","doi":"https://doi.org/10.1007/978-3-642-69028-0_13","title":"Specification and Verification of Networks in a Petri Net based Language","display_name":"Specification and Verification of Networks in a Petri Net based Language","publication_year":1983,"publication_date":"1983-01-01","ids":{"openalex":"https://openalex.org/W1767621068","doi":"https://doi.org/10.1007/978-3-642-69028-0_13","mag":"1767621068"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-69028-0_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-69028-0_13","pdf_url":null,"source":{"id":"https://openalex.org/S4210212548","display_name":"Informatik-Fachberichte","issn_l":"0343-3005","issn":["0343-3005"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatik-Fachberichte","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://pure.au.dk/ws/files/22572407/DAIMI_PB-153_Full_text","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019145437","display_name":"Morten Kyng","orcid":"https://orcid.org/0000-0001-9114-1164"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Morten Kyng","raw_affiliation_strings":["Computer Science Department, Aarhus University, Ny Munkegade, DK-8000, Aarhus C, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Aarhus University, Ny Munkegade, DK-8000, Aarhus C, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5019145437"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25092251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"181","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9988999962806702,"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.9988999962806702,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9984999895095825,"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.996999979019165,"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/petri-net","display_name":"Petri net","score":0.6864332556724548},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.669914186000824},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6428477168083191},{"id":"https://openalex.org/keywords/net","display_name":"Net (polyhedron)","score":0.4155430793762207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10974031686782837}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.6864332556724548},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.669914186000824},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6428477168083191},{"id":"https://openalex.org/C14166107","wikidata":"https://www.wikidata.org/wiki/Q253829","display_name":"Net (polyhedron)","level":2,"score":0.4155430793762207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10974031686782837},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-69028-0_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-69028-0_13","pdf_url":null,"source":{"id":"https://openalex.org/S4210212548","display_name":"Informatik-Fachberichte","issn_l":"0343-3005","issn":["0343-3005"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatik-Fachberichte","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:publications/6830d890-f23e-11df-a891-000ea68e967b","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/6830d890-f23e-11df-a891-000ea68e967b","pdf_url":"https://pure.au.dk/ws/files/22572407/DAIMI_PB-153_Full_text","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kyng, M 1983, Specification and Verification of Networks in a Petri Net Based Language. in A Pagnoni & G Rozenberg (eds), Applications and Theory of Petri Nets : Selected Papers from the 3rd European Workshop on Applications and Theory of Petri Nets. Springer, pp. 181-198, European Workshop on Applications and Theory of Petri Nets, Varenna, Italy, 27/09/1982.","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:publications/6830d890-f23e-11df-a891-000ea68e967b","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/da/publications/specification-and-verification-of-networks-in-a-petri-net-based-language(6830d890-f23e-11df-a891-000ea68e967b).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","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":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/6830d890-f23e-11df-a891-000ea68e967b","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/6830d890-f23e-11df-a891-000ea68e967b","pdf_url":"https://pure.au.dk/ws/files/22572407/DAIMI_PB-153_Full_text","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kyng, M 1983, Specification and Verification of Networks in a Petri Net Based Language. in A Pagnoni & G Rozenberg (eds), Applications and Theory of Petri Nets : Selected Papers from the 3rd European Workshop on Applications and Theory of Petri Nets. Springer, pp. 181-198, European Workshop on Applications and Theory of Petri Nets, Varenna, Italy, 27/09/1982.","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1767621068.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W192053091","https://openalex.org/W326143730","https://openalex.org/W1509226754","https://openalex.org/W1542049623","https://openalex.org/W1559429639","https://openalex.org/W1903679624","https://openalex.org/W1994350081","https://openalex.org/W1997422892","https://openalex.org/W2052423355","https://openalex.org/W2110425399","https://openalex.org/W2138325028","https://openalex.org/W2148722937","https://openalex.org/W2295293974","https://openalex.org/W2340595401","https://openalex.org/W4211008702"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1551257573","https://openalex.org/W4230983483","https://openalex.org/W1980200158","https://openalex.org/W2132799268","https://openalex.org/W2154794415","https://openalex.org/W791317142","https://openalex.org/W2109094990","https://openalex.org/W1538101305"],"abstract_inverted_index":{"In":[0,103],"this":[1,341],"paper":[2,105],"we":[3,106],"present":[4],"a":[5,10,67,75,85,127,133,165,193,214,223,237,276,323],"system":[6,61,131,359],"description":[7,32,101,154,200],"language":[8,21,114],"and":[9,15,25,33,43,50,54,81,83,95,115,119,136],"technique":[11,121,280],"of":[12,17,35,66,69,77,87,112,116,138,142,161,167,189,195,207,213,229,247,254,261,300,321,340,345],"top-down":[13],"specification":[14,118,135],"verification":[16,120,137,288],"distributed":[18],"systems.":[19,244],"Our":[20,279],"is":[22,164,172,192,209,264,348,360],"called":[23],"Epsilon,":[24],"it":[26],"has":[27,74],"been":[28],"developed":[29,44],"for":[30,311],"the":[31,47,104,109,113,152,170,182,198,202,227,242,252,255,262,269,282,298,301,307,319,354],"analysis":[34],"systems":[36,297],"containing":[37],"concurrent":[38,70],"components.":[39],"We":[40,125],"have":[41,332],"used":[42],"concepts":[45],"from":[46,55],"Simula":[48],"[2]":[49],"Delta":[51],"[5]":[52],"languages":[53],"Petri":[56,220,249],"net":[57],"theory":[58],"[1].":[59],"A":[60,357],"described":[62],"in":[63,151,181,241,287,364],"Epsilon":[64,89,153,183,199,208],"consists":[65],"number":[68],"objects.":[71],"Each":[72],"object":[73],"set":[76],"attributes,":[78],"e.g.":[79,327],"variables":[80],"procedures,":[82],"executes":[84],"sequence":[86],"actions.":[88],"includes":[90],"both":[91],"normal":[92],"algorithmic":[93],"statements":[94],"first":[96,156],"order":[97,157],"predicate":[98,158],"logic":[99,270],"as":[100,314,350],"elements.":[102],"bring":[107],"out":[108],"main":[110],"features":[111],"our":[117,234],"through":[122],"an":[123],"example.":[124],"describe":[126],"simple":[128],"ring-structured":[129],"transport":[130],"by":[132,155,211,267,362],"stepwise":[134],"its":[139],"properties.":[140],"Properties":[141,174],"all":[143,346],"reachable":[144],"states":[145],"(partial":[146],"correctness)":[147],"are":[148,177],"expressed":[149],"directly":[150,180],"logic.":[159],"Proof":[160,188],"partial":[162,273],"correctness":[163,191,274],"matter":[166,194],"proving":[168,196],"that":[169,197,233],"Epsilon-description":[171],"consistent.":[173],"concerning":[175],"progress":[176,203],"not":[178,331],"specified":[179,243],"description,":[184],"but":[185],"stated":[186],"separately.":[187],"total":[190],"meets":[201],"specifications.":[204],"The":[205,245,259],"semantics":[206],"defined":[210],"means":[212],"model":[215,224],"based":[216,289],"on":[217,226,290],"high-":[218],"level":[219],"nets,":[221],"i.e.":[222],"founded":[225],"notion":[228],"concurrency.":[230],"This":[231],"implies":[232],"proof":[235,308],"techniques":[236],"priori":[238],"cover":[239],"concurrency":[240],"use":[246],"high-level":[248],"nets":[250,256],"keeps":[251],"size":[253],"relatively":[257],"small.":[258],"complexity":[260],"proofs":[263,302,344],"further":[265],"reduced":[266],"transforming":[268],"expressions":[271,313],"specifying":[272],"into":[275],"\u201clocal\u201d":[277],"form.":[278],"avoids":[281],"\u201cstate-space":[283],"explosion\u201d":[284],"often":[285],"encountered":[286],"finite":[291],"state":[292],"models":[293],"With":[294],"more":[295],"complicated":[296],"\u201cfactorization\u201d":[299],"becomes":[303],"increasingly":[304],"important.":[305],"However,":[306],"method":[309],"works":[310],"non-local":[312],"well,":[315],"which":[316],"gives":[317],"one":[318],"possibility":[320],"allowing":[322],"few":[324],"\u201cglobal\u201d":[325],"expressions,":[326],"if":[328],"these":[329],"do":[330],"any":[333],"natural":[334],"local":[335],"counterparts.":[336],"An":[337],"extended":[338],"version":[339],"paper,":[342],"including":[343],"theorems,":[347],"available":[349],"DAIMI":[351],"PB-153":[352],"at":[353],"address":[355],"above.":[356],"similar":[358],"analysed":[361],"Owicki":[363],"[14].":[365]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}