Universal safety for timed Petri nets is PSPACE-complete (Q5009418): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Normalize DOI. |
||
(5 intermediate revisions by 4 users not shown) | |||
label / en | label / en | ||
Universal safety for timed Petri nets is PSPACE-complete | |||
Property / DOI | |||
Property / DOI: 10.4230/LIPIcs.CONCUR.2018.6 / rank | |||
Property / author | |||
Property / author: Q197799 / rank | |||
Property / author | |||
Property / author: Richard Mayr / rank | |||
Property / author | |||
Property / author: Parosh Aziz Abdulla / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Richard Mayr / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithmic analysis of programs with well quasi-ordered domains. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dense-Timed Petri Nets: Checking Zenoness, Token liveness and Boundedness / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4535172 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A theory of timed automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Liveness of Parameterized Timed Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Timed Petri Nets and Timed Automata: On the Discriminating Power of Zeno Sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2766563 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Well-structured transition systems everywhere! / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: PSPACE-completeness of majority automata networks / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2962907036 / rank | |||
Normal rank | |||
Property / title | |||
Universal safety for timed Petri nets is PSPACE-complete (English) | |||
Property / title: Universal safety for timed Petri nets is PSPACE-complete (English) / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.4230/LIPICS.CONCUR.2018.6 / rank | |||
Normal rank |
Latest revision as of 15:36, 30 December 2024
scientific article; zbMATH DE number 7378550
Language | Label | Description | Also known as |
---|---|---|---|
English | Universal safety for timed Petri nets is PSPACE-complete |
scientific article; zbMATH DE number 7378550 |
Statements
4 August 2021
0 references
timed networks
0 references
safety checking
0 references
Petri nets
0 references
coverability
0 references
Universal safety for timed Petri nets is PSPACE-complete (English)
0 references