AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (3.9 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Conflict Analysis and Detection Based on Model Checking for Spatial Access Control Policy

School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China.
School of Environment Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China.
Show Author Information

Abstract

In this paper, we propose a Multi-granularity Spatial Access Control (MSAC) model, in which multi-granularity spatial objects introduce more types of policy rule conflicts than single-granularity objects do. To analyze and detect these conflicts, we first analyze the conflict types with respect to the relationship among the policy rules, and then formalize the conflicts by template matrices. We designed a model-checking algorithm to detect potential conflicts by establishing formalized matrices of the policy set. Lastly, we conducted experiments to verify the performance of the algorithm using various spatial data sets and rule sets. The results show that the algorithm can detect all the formalized conflicts. Moreover, the algorithm’s efficiency is more influenced by the spatial object granularity than the size of the rule set.

References

【1】
【1】
 
 
Tsinghua Science and Technology
Pages 478-488

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Zhang A, Ji C, Bao Y, et al. Conflict Analysis and Detection Based on Model Checking for Spatial Access Control Policy. Tsinghua Science and Technology, 2017, 22(5): 478-488. https://doi.org/10.23919/TST.2017.8030537

963

Views

53

Downloads

4

Crossref

N/A

Web of Science

4

Scopus

0

CSCD

Received: 21 October 2016
Accepted: 21 December 2016
Published: 11 September 2017
© The author(s) 2017