Tableau systems for reasoning about risk

被引:2
作者
Cristani, Matteo [1 ]
Karafili, Erisa [1 ]
Vigano, Luca [1 ]
机构
[1] Univ Verona, Dipartimento Informat, I-37100 Verona, Italy
关键词
Risk; Cause; Precondition; Prevention; Mitigation; Tableau system; CAUSATION; MODEL; LOGIC;
D O I
10.1007/s12652-013-0186-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to evaluate the effectiveness of the security measures undertaken to protect a distributed system (e.g., protecting privacy of data in a network or in an information system) one should, among other things, perform a risk assessment. In this paper, we introduce a logical framework that allows one to reason about risk by means of operators that formalize causes, effects, preconditions, prevention and mitigation of events that may occur in the system. We give tableau rules and discuss a number of interesting variants that could be considered, prove soundness and completeness for some of the resulting tableau systems, and give an algorithm for satisfiability.
引用
收藏
页码:215 / 247
页数:33
相关论文
共 26 条
[1]  
[Anonymous], INT J RELIABILITY QU
[2]  
[Anonymous], 2013, Handbook of Tableau Methods
[3]  
[Anonymous], P 2005 ACM WORKSH FO
[4]  
[Anonymous], HDB TABLEAU METHODS
[5]  
AVANTSSAR, 2008, DEL 5 1 PROBL CAS TH
[6]  
Bartsch S., 2010, Proceedings of the 3rd international conference on Security of information and networks, P62
[7]  
Basin D., 2000, Labelled deduction
[8]   Labelled Tableaux for Distributed Temporal Logic [J].
Basin, David ;
Caleiro, Carlos ;
Ramos, Jaime ;
Vigano, Luca .
JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) :1245-1279
[9]  
Bell J, 2003, LECT NOTES ARTIF INT, V2680, P40
[10]  
Cristani Matteo, 2012, Multidisciplinary Research and Practice for Information Systems. International Cross-Domain Conference and Workshop on Availability, Reliability and Security (CD-ARES 2012). Proceedings, P609, DOI 10.1007/978-3-642-32498-7_46