一种面向供应链信任计算的DTM模型1.docVIP

一种面向供应链信任计算的DTM模型 5.1 模型的语法与语义 在DTM 模型中,语法包括: Agent常量. Agent常量采用带或不带下标的大写字母A , B 和C 表示,在实例中,也采用以大写字母开头的Agent简称来表示. Agent可以是一个用户,服务或进程,在信任管理中主要通过Agent公钥来标识一个Agent常量, 例如AgentAlice 可由其公-私钥对 , 来标识. 时间变量. 在不同时间, Agent的策略可能会不同,不同的时间采用, ?表示.命题符号. 一个命题符号可以采用带或不带下标的小写字母p , q, r 表示,每个命题通常是对Agent身份、能力或属性的断言策略, 例如命题p = “Alice is a st udent”,即表示对AgentAlice 具有角色属性student 的判断;命题q =“Alice has Read permission on resource Service”,该命题实质为Agent的一个授权项,即访问控制策略声明三元组( subject , object , action) .逻辑连接词. 包括命题逻辑中的逻辑连接词, → , ∧, ∨, →.信念公式.信念是一个Agent在自身知识和经验基础之上的一种判断,是一种Agent与命题间的关系,我们将信念关系符号记作| ≡, 属于一个三元关系 ( A , t , p) ,即表示AgentA 在时间t 的策略可以推导出一个真命题p ,即存在信念公式( A , t) | ≡p.一个公式F(不同公式可以采用下标来区分) 可如下递归定义: (1) 如果p 是一个命题符号, 则p 是一个原子公式; (2) 如果p 是一个命题符号,则( A , t) | ≡p 是一个公式(亦称为信念公式) ; (3) 如果F1 , F2 是公式,则通过逻辑连接词形成的F1 ∧F2 , F1 ∨F2 , F1 →F2 , → F1 也是一个公式;在一个公式中, 我们假定对于→ , | ≡, ∧, ∨,→,左边的连接符号要优于右边的连接符号. 由多个公式组成的集合用带或不带下标的字母表示. DTM 的语义. 一个信任管理的模型是五元组结构= ( , , ,Σ ,φ) , 其中是一个Agent集, 是一个时间集,而且时间集是一个全序集,即其中的时间元素存在全序关系; , 是公式全集, 为Agent的一个公式集,称为Agent的一个理论,Σ 是Agent理论的集合, 满足Σ A2 ,φ是一个映射× →Σ , 表示AgentA 在时间t 的公式集(Agent的一个理论) . 对于AgentA 在时间t 的一条信念q , 即公式F: ( A , t) | ≡q ,如果该信念包含在其理论内, 则等价于该命题q 包含在其理论内, 即( ( A , t) | ≡q) ∈φ( A , t) iff q ∈φ( A , t) . 对公式的语义解释如下: (1) 对于一个命题p , 信念公式( A , t) | ≡p iffφ( A , t) 4 p ,即AgentA 在时间t 存在信念p ,当且仅当从相应的理论φ( A , t) = 能够逻辑推导出命题p. (2) 对其他逻辑连接词形成公式的语义解释是自然的,不再赘述. . 2 　模型的性质及应用 在本节中, 我们将讨论DTM 的基本性质, 对模型中公式的有效性、可满足性,Agent理论的协调性、等价性和单调性等概念给出形式化定义,并说明其在信任管理技术和系统中的应用. 特别是,基于信念公式给出Agent间的信任定义, 并给出了Agent间信任链成立的严谨证明. 定理1. 　在一个信任管理模型中,对于每个 理论φ( A , t) = ,存在如下等价关系:(1) ( A , t) | ≡p iff φ( A , t) 4 p ; (2) ( A , t) | ≡( p →q) iff ( A , t) | ≡p →( A , t) | ≡q; (3) ( A , t) | ≡→ p iff →( ( A , t) | ≡p) ; (4) ( A , t) | ≡p ∧q iff ( A , t) | ≡p ∧( A , t) | ≡q. 证明. 　对于关系(1) , 由模型的语义可知是显然成立的, 该等价关系的直观含义为:命题p 是AgentA 在时间t 已存在的策略定义或经过逻辑推导得出的一个真命题.对于关系(2) ,由关系(1) 和命题逻辑的推理规则,证明过程如下: ( A , t) | ≡( p →q) iff φ( A , t) 4 ( p →q) iff φ( A , t) 4 p →φ( A , t) 4 q iff ( A , t) | ≡p →( A , t) | ≡q 所以关系(2) 成立; 同理,对