{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T10:09:27Z","timestamp":1790676567010,"version":"4.1.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"2-4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["FI"],"published-print":{"date-parts":[[2022,10,19]]},"abstract":"<jats:p>Uniform coloured Petri nets can be abstracted to their skeleton, the place\/transition net that simply turns the coloured tokens into black tokens. A coloured net and its skeleton are related by a net morphism [1, 2]. For the application of the skeleton as an abstraction method in the model checking process, we need to establish a simulation relation [3] between the state spaces of the two nets. Then, universal temporal properties (properties of the ACTL* logic) are preserved. The abstraction relation induced by a net morphism is not necessarily a simulation relation, due to a subtle issue related to deadlocks [4]. We discuss several situations where the abstraction relation induced by a net morphism is as well a simulation relation, thus preserving ACTL* properties. We further propose a partition refinement algorithm for folding a place\/transition net into a coloured net. This way, skeleton abstraction becomes available for models given as place\/transition nets. Experiments demonstrate the capabilities of the proposed technology. Using skeleton abstraction, we are capable of solving problems that have not been solved before in the Model Checking Contest [5].<\/jats:p>","DOI":"10.3233\/fi-222138","type":"journal-article","created":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T11:58:24Z","timestamp":1666353504000},"page":"245-272","source":"Crossref","is-referenced-by-count":3,"title":["Skeleton Abstraction for Universal Temporal Properties"],"prefix":"10.1177","volume":"187","author":[{"given":"Sophie","family":"Wallner","sequence":"first","affiliation":[{"name":"University of Rostock, Germany. sophie.wallner@uni-rostock.de"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karsten","family":"Wolf","sequence":"additional","affiliation":[{"name":"University of Rostock, Germany. sophie.wallner@uni-rostock.de"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","container-title":["Fundamenta Informaticae"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/FI-222138","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T06:32:48Z","timestamp":1777444368000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/FI-222138"}},"subtitle":[],"editor":[{"given":"Didier","family":"Buchs","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"Josep","family":"Carmona","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"Jetty","family":"Kleijn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2022,10,19]]},"references-count":0,"journal-issue":{"issue":"2-4"},"URL":"https:\/\/doi.org\/10.3233\/fi-222138","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"value":"0169-2968","type":"print"},{"value":"1875-8681","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,19]]}}}