Authors:
Carlo Combi
1
;
Roberto Posenato
1
;
Luca Viganò
2
and
Matteo Zavatteri
1
Affiliations:
1
University of Verona, Italy
;
2
King's College London, United Kingdom
Keyword(s):
Access Control, Temporal Networks, Temporal Authorization, Dynamic Controllability, UPPAAL-TIGA.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Constraint Satisfaction
;
Formal Methods
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Knowledge Representation and Reasoning
;
Planning and Scheduling
;
Simulation and Modeling
;
Symbolic Systems
;
Uncertainty in AI
Abstract:
We define Access-Controlled Temporal Networks (ACTNs) as an extension of Conditional Simple Temporal Networks with Uncertainty (CSTNUs). CSTNUs are able to handle features such as contingent durations and conditional constraints, and have thus been used to model the temporal constraints of workflows underlying business processes. However, CSTNUs are unable to model users and authorization constraints, and thus cannot model “who can do what, when”. ACTNs solve this problem by adding users and authorization constraints that must be considered together with temporal constraints. Dynamic controllability (DC) of ACTNs ensures the existence of an execution strategy, able to assign tasks to authorized users dynamically, satisfying all the relevant authorization constraints no matter what contingent durations turn out to be or what conditional constraints have to be considered. We show that the DC checking can be done via Timed Game Automata and provide experimental results using UPPAAL-TIGA
on a concrete real-world case study.
(More)