
We present a reduction from a new logic extending van der Meyden'sdynamic logic of permission (DLP) into propositional dynamic logic (PDL),providing a 2EXPTIME decision procedure and showing that all the machinery for PDL can be reused for reasoning about dynamic policies. As a side-effect, we establish that DLP is EXPTIME-complete. The logic we introduceextends the logic DLP so that the policy set can be updated depending on itscurrent value and such an update corresponds to add\slash delete transitions in the model, showing similarities with van Benthem's sabotage modal logic.
violation constant, [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], intersection, [INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], dynamic policy, translation, [INFO] Computer Science [cs], propositional dynamic logic PDL, EXPTIME, permission, complexity, model change, modal logic, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
violation constant, [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], intersection, [INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], dynamic policy, translation, [INFO] Computer Science [cs], propositional dynamic logic PDL, EXPTIME, permission, complexity, model change, modal logic, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
