节点文献

联盟规范系统及其规范能力极限

On the Limitation of the Power of Coalitional Normative Systems

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王崇骏吴骏张雷谢俊元

【Author】 WANG Chong-Jun1,2,WU Jun3,ZHANG Lei1,2,XIE Jun-Yuan1,21(Department of Computer Science and Technology,Nanjing University,Nanjing 210093,China) 2(National Key Laboratory for Novel Software Technology(Nanjing University),Nanjing 210093,China) 3(College of Computer and Information Engineering,Hohai University,Nanjing 210098,China)

【机构】 南京大学计算机科学与技术系计算机软件新技术国家重点实验室(南京大学)河海大学计算机与信息学院

【摘要】 联盟规范系统(coalitional normative system,简称CNS)通过选择性地限制联盟的联合行动来对规范系统(normative system,简称NS)进行扩展.扩展了ATL的语义,提出了Coordinate-ATL(Co-ATL),用于对CNS进行形式化.为了刻画其规范能力的极限,确定了Co-ATL的两个语言片段,分别对应于两类不可改变的系统属性.对NS和CNS之间的关系进行了讨论,表明所得到的结果可以更好地界定NS的能力极限.此外,引入了对执行历史进行编码的有限状态机,进一步对CNS进行了扩展,提出了CNS-M.可以证明,关于CNS能力极限的界定在该扩展下保持稳定.

【Abstract】 Coalitional Normative System(CNS) is an extension of a Normative System(NS) by enabling selective constraining a coalition’s joint behavior.The study extends the semantics of ATL and proposes Coordinated ATL(Co-ATL) to support the formalizing of CNS.The paper classifies all the CNSs that control the same coalition into the same class and characterizes the power limitation of each such class by identifying two fragments of Co-ATL language corresponding to two types of system properties that are unchangeable.The relation between NS and CNS is discussed,and it turns out that by the result better characterize the power limitation of NS.Moreover,the study extends further the CNS by including a finite state machine encoding the execution history,and results show that the power limitation characterization for CNS is invariant under this extension.

【基金】 国家自然科学基金(60503021,60721002,60875038,61105069)
  • 【文献出处】 软件学报 ,Journal of Software , 编辑部邮箱 ,2012年07期
  • 【分类号】TP18;TP391.1
  • 【被引频次】2
  • 【下载频次】116
节点文献中: 

本文链接的文献网络图示:

本文的引文网络