[发明专利]基于PPTL3的社交网络系统隐私安全运行时验证方法有效

专利信息
申请号: 201610012054.9 申请日: 2016-01-08
公开(公告)号: CN105653935B 公开(公告)日: 2018-12-18
发明(设计)人: 王小兵;刘东淼;段振华;赵亮;田聪;张南 申请(专利权)人: 西安电子科技大学
主分类号: G06F21/52 分类号: G06F21/52
代理公司: 北京科亿知识产权代理事务所(普通合伙) 11350 代理人: 汤东凤
地址: 710071 陕西省*** 国省代码: 陕西;61
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于PPTL3的社交网络系统隐私安全运行时验证方法,对于待验证的性质P,用PPTL3公式来描述,然后分别将P与非P所对应的逻辑公式转化为范式,并进一步转化为范式图及带标记的范式图,根据后者可求得相应的Buchi自动机,通过改变接受集来定义一个有穷自动机并对其确定化,最终对有穷自动机求积以构造监控器;在此基础上,还公开了运行时验证在社交网络系统中的应用,通过PPTL3公式来描述社交网络应满足的性质,并建立相应的监控器,在系统运行的时候,对其进行监控以判断当前的运行是否满足该性质。
搜索关键词: 基于 pptl sub 社交 网络 系统 隐私 安全 运行 验证 方法
【主权项】:
1.一种基于PPTL3的社交网络系统隐私安全运行时验证方法,其特征在于,所述基于PPTL3的社交网络系统隐私安全运行时验证方法对于待验证的性质P,用PPTL3公式来描述;然后分别将P与非P所对应的逻辑公式转化为范式,并进一步转化为范式图及带标记的范式图,根据后者可求得相应的Buchi自动机,通过改变接受集来定义一个有穷自动机并对其确定化;最终对有穷自动机求积以构造监控器;运行时验证在社交网络系统中的应用,通过PPTL3公式来描述社交网络应满足的性质,并建立相应的监控器,在系统运行的时候,进行监控以判断当前的运行是否满足该性质;利用PPTL3公式描述社交网络中隐私安全相关性质的具体流程如下:步骤一,对于社交网络中所具备的一些隐私安全相关的性质P,利用PPTL3公式来描述;步骤二,用以描述性质的PPTL3公式通过如下语法来定义:其中p∈Prop,P1,…,Pm和P是PPTL3合式公式,○(next)和prj(projection)是时序操作符;步骤三,利用PPTL3公式来描述性质P的非;步骤四,在验证的过程中,根据当前执行的所产生的信息,判断系统的当前执行是否违背了性质P或非P;所述基于PPTL3的社交网络系统隐私安全运行时验证方法包括如下步骤:将传统的命题投影时序逻辑扩展为三值语义逻辑PPTL3;对于社交网络中所具有的隐私安全相关的性质P,利用PPTL3公式分别描述P与非P;根据范式和范式图的理论,将逻辑公式分别转化为Buchi自动机;根据Buchi自动机来定义相应的非确定有穷自动机;所述利用Buchi自动机来定义非确定有穷自动机的具体流程如下:步骤一,定义判空函数E(q):Q→B(其中B={true,false}):若在BA中以状态q为开始状态且能到达接受状态集F,即该自动机以q为初始状态时识别的语言不为空,则认为E(q)的值为true;步骤二,用线性复杂度的Tarjan算法来求BA中包含接受状态的强连通分量,从状态q开始可到达接受状态所在的强连通分量,E(q)的值即为true;步骤三,定义有非确定穷状态自动机其中只有的定义与BA的不同,其定义为即在BA的所有状态中,在NFA中就定义为接受状态;所述利用子集法对获得的非确定有穷状态自动机的确定化的具体流程如下:步骤一,根据定义的NFA为步骤二,定义确定化后的DFA为A={Q,∑,Q0,δ,F};步骤三,令且不对Q中元素做标记;步骤四,检查Q中是否有未标记的状态Q,若没有,则输出DFA;步骤五,标记状态Q,对于每一个输入字符a,令T=smove(Q,a),即状态集T为状态Q经过字符a所到达的所有状态;步骤六,判断T是否在Q中,若不在其中,将T作为未标记的状态加入到Q中;步骤七,向δ中添加状态转移move(Q,a)=T并执行检查Q中是否有未标记的状态Q;步骤八,输出DFA,其中字母表与NFA中的相同,接受状态集F为上述状态中包含NFA的接受状态的状态;所述对于两个确定化有穷状态自动机求积的具体流程如下:步骤一,分别求得性质P与非P所对应的确定化有穷状态自动机AP和A‑P;步骤二,对两个自动机求积,得到有穷状态自动机其中:是从状态到三值值域的映射:Q→B3步骤三,将自动机进行状态缩减,删除掉冗余的状态,生成最终所需的监控器M={Σ,Q,q,δ,λ};步骤四,监控器根据当前的执行轨迹来验证当前执行是否满足待验证的性质,其中当前执行的有穷前缀u总是满足如下关系:[u|=P]=λ(δ(q0,u));所述基于PPTL3的社交网络系统隐私安全运行时验证方法的社交网络系统隐私安全运行时验证系统,其特征在于,所述社交网络系统隐私安全运行时验证系统包括:逻辑语义扩展模块,用于对传统命题投影时序逻辑的语义扩展;性质的形式化描述模块,用于利用扩展语义的逻辑语言来描述性质;逻辑公式到自动机的转化模块,用于将逻辑公式利用范式的理论转化为Buchi自动机;自动机上的转化和求积操作模块,用于定义非确定有穷自动机,自动机的确定化,自动机的求积;利用子集法对非确定有穷状态自动机确定化;对性质P和非P所对应的确定有穷自动机求积并化简以获取最终的监控器。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安电子科技大学,未经西安电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201610012054.9/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top