期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
Timed-Automata Based Model-Checking of a Multi-Agent System: A Case Study
1
作者 Nadeem Akhtar Muhammad Nauman 《Journal of Software Engineering and Applications》 2015年第2期43-50,共8页
A multi-agent based transport system is modeled by timed automata model extended with clock variables. The correctness properties of safety and liveness of this model are verified by timed automata based UPPAAL. Agent... A multi-agent based transport system is modeled by timed automata model extended with clock variables. The correctness properties of safety and liveness of this model are verified by timed automata based UPPAAL. Agents have a degree of control on their own actions, have their own threads of control, and under some circumstances they are also able to take decisions. Therefore they are autonomous. The multi-agent system is modeled as a network of timed automata based agents supported by clock variables. The representation of agent requirements based on mathematics is helpful in precise and unambiguous specifications, thereby ensuring correctness. This formal representation of requirements provides a way for logical reasoning about the artifacts produced. We can be systematic and precise in assessing correctness by rigorously specifying the functional requirements. 展开更多
关键词 Software CORRECTNESS formal Verification model CHECKING Timed-Automata Multi-Agent System TIMED Computation tree Logic (TCTL)
下载PDF
面向WEB服务的测试用例自动化生成方法 被引量:6
2
作者 侯俊 周红 +1 位作者 马春燕 郑江滨 《西北工业大学学报》 EI CAS CSCD 北大核心 2018年第1期149-155,共7页
针对目前Web测试主要依靠费时费力且具有一定盲目性和倾向性的人工测试用例设计问题,在Web服务单个操作测试用例生成方法的理论研究工作基础上,提出了一种基于WSDL文档和形式化模型树Web服务操作测试用例的自动生成方法,并以此构建测试... 针对目前Web测试主要依靠费时费力且具有一定盲目性和倾向性的人工测试用例设计问题,在Web服务单个操作测试用例生成方法的理论研究工作基础上,提出了一种基于WSDL文档和形式化模型树Web服务操作测试用例的自动生成方法,并以此构建测试工具。实际应用效果表明,该方法能大幅节省人工手动分析WSDL文件中复杂数据类型的时间,并根据各内建数据类型的测试用例手工生成输入消息测试用例的时间,简化测试用例的生成过程,大量替代目前用手工完成的测试用例编写工作。 展开更多
关键词 WEB服务 WSDL 形式化模型树 测试用例生成自动化
下载PDF
最小叉熵方法推导期权定价二叉树模型 被引量:2
3
作者 李英华 李兴斯 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期777-780,共4页
借助最小叉熵方法建立了新模型,即把标的资产(股票)价格看成一个信息系统,根据以往股票价格的历史信息给出股票价格的一个概率密度作为先验概率密度,然后在当前股票价格变化的随机变量的矩约束下,用最小叉熵方法来预测n△t时闻点... 借助最小叉熵方法建立了新模型,即把标的资产(股票)价格看成一个信息系统,根据以往股票价格的历史信息给出股票价格的一个概率密度作为先验概率密度,然后在当前股票价格变化的随机变量的矩约束下,用最小叉熵方法来预测n△t时闻点末的股票价格分布最靠近先验概率的概率密度,从而得到参数P、u、d.新模型直接可用现有非线性规划算法进行求解或者转化为其对偶形式用无约束优化来求解,计算方便,经济、物理含义明确,有效克服了二又树及其演化方法的不足,且不受股票价格变化运动形式限制,是一个统一的模型.与B-S、CRR、JR、TGR、Wil1、Wil2方法数值比较结果表明,多数情况下新方法收敛速度快,计算稳定. 展开更多
关键词 期权定价 最小叉熵方法 二叉树期权定价方法
下载PDF
基于CCS的信号量形式化建模与验证 被引量:1
4
作者 祁方民 鱼滨 +1 位作者 牟力科 窦洪喜 《计算机应用与软件》 CSCD 2011年第8期230-233,共4页
利用通信系统演算CCS(Calculus of Communicating Systems),对用来解决进程间通信问题的信号量给出了形式化建模和验证的方法,并利用该方法对以信号量机制解决生产者—消费者问题和哲学家进餐问题进行建模、逻辑说明和验证。该方法具有... 利用通信系统演算CCS(Calculus of Communicating Systems),对用来解决进程间通信问题的信号量给出了形式化建模和验证的方法,并利用该方法对以信号量机制解决生产者—消费者问题和哲学家进餐问题进行建模、逻辑说明和验证。该方法具有一定通用性,并可将其推广到其他通过信号量机制解决进程通信的问题当中。 展开更多
关键词 信号量 CCS(通信系统演算) 同步树 形式化建模 进程代数
下载PDF
控制系统故障树自动建造方法的研究 被引量:9
5
作者 陶军 李应红 辛宇峰 《自动化学报》 EI CSCD 北大核心 1997年第6期822-826,共5页
在对建树过程进行规范化描述的基础上,阐述了控制系统中反馈、前馈、分流和汇流等复杂结构在多状态故障树自动建造中的识别及处理算法.在此基础上形成的专家系统软件,可直接利用已有部件模型库,按指定顶事件状态自动生成故障树,节... 在对建树过程进行规范化描述的基础上,阐述了控制系统中反馈、前馈、分流和汇流等复杂结构在多状态故障树自动建造中的识别及处理算法.在此基础上形成的专家系统软件,可直接利用已有部件模型库,按指定顶事件状态自动生成故障树,节约了人力和时间。 展开更多
关键词 系统模型 控制系统 故障树 建树
下载PDF
用LTL模型检验的方法验证SpaceWire检错机制 被引量:7
6
作者 董玲玲 关永 +3 位作者 李晓娟 施智平 张杰 华伟 《计算机工程与应用》 CSCD 2012年第22期88-94,共7页
SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。... SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。提出用线性时态逻辑(LTL)模型检验的方法验证SpaceWire系统的检错机制。在检错模块中,该方法与用分支时态逻辑(CTL)验证方法相比,BDD分配数和状态数明显减少,提高了验证效率,还验证了错误优先级;对检错模块处理的五种错误的发生进行验证,验证结果均为正确。该方法实现了对检错机制的完备性验证。 展开更多
关键词 形式化验证 SpaceWire标准 模型检验 分支时态逻辑(CTL) 线性时态逻辑(LTL)
下载PDF
在数字电路验证中使用模型检验 被引量:3
7
作者 李鸿儒 宋强 《科学技术与工程》 2008年第8期2038-2043,共6页
形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处... 形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处理器的存储管理单元(MMU)上应用了模型检验,验证了模型检验在模块级验证中的可行性。 展开更多
关键词 形式化验证 模型检验 分支时态逻辑 固定点 符号模型检验 二元决策图 SMV
下载PDF
模型检测在完整性形式化验证中的应用研究 被引量:1
8
作者 严亚伟 周雁舟 惠文涛 《计算机工程与应用》 CSCD 北大核心 2017年第4期59-63,134,共6页
对于信息系统而言,数据信息的安全性是十分重要的,数据的完整性是数据安全最重要的表现形式。为了确保系统中数据信息的安全性,提高系统可靠性,需要对数据的完整性进行分析和验证。针对数据完整性的定量评估问题,提出使用概率计算树逻... 对于信息系统而言,数据信息的安全性是十分重要的,数据的完整性是数据安全最重要的表现形式。为了确保系统中数据信息的安全性,提高系统可靠性,需要对数据的完整性进行分析和验证。针对数据完整性的定量评估问题,提出使用概率计算树逻辑对完整性定义进行形式化描述,并建立相应的马尔可夫决策过程定量评估模型,运用概率模型检测算法对完整性进行的评估,实现对完整性的定量验证。通过把提出的评估模型应用于交互式电子手册系统,定量计算出了该系统模型的完整性,为系统开发中的完整性需求提供支持。 展开更多
关键词 完整性 形式化 概率分析 概率计算树逻辑 模型测试
下载PDF
Binary Logic State Transition Oriented Formal General Reliability Model 被引量:2
9
作者 周一舟 任羿 +2 位作者 刘林林 马政 王自力 《Journal of Shanghai Jiaotong university(Science)》 EI 2015年第4期482-488,共7页
There were various conventional modeling techniques with varied semantics for system reliability assessment, such as fault trees(FT), Markov process(MP), and Petri nets. However, it is strenuous to construct and to ma... There were various conventional modeling techniques with varied semantics for system reliability assessment, such as fault trees(FT), Markov process(MP), and Petri nets. However, it is strenuous to construct and to maintain models utilizing these formalisms throughout the life cycle of system under development. This paper proposes a unified formal modeling language to build a general reliability model. The method eliminates the gap between the actual system and reliability model and shows details of the system clearly. Furthermore,the model could be transformed into FT and MP through specific rules defined by a formal language to assess system-level reliability. 展开更多
关键词 reliability formal modeling method fault trees(FT) Markov process(MP) general reliability model(GRM)
原文传递
一种用于威胁检测的反目标攻击树模型 被引量:2
10
作者 杜金莲 孙鹏飞 金雪云 《计算机科学》 CSCD 北大核心 2021年第S01期468-476,共9页
近年来,由于系统漏洞增多、网络入侵手段不断演化、黑客技术不断更新,导致网络攻击变得复杂多样化。然而,传统攻击树模型的质量高度依赖于分析师的知识和技能水平,主观性强,在表达攻击意图及攻击操作的关系上存在不足,很难实现攻击模型... 近年来,由于系统漏洞增多、网络入侵手段不断演化、黑客技术不断更新,导致网络攻击变得复杂多样化。然而,传统攻击树模型的质量高度依赖于分析师的知识和技能水平,主观性强,在表达攻击意图及攻击操作的关系上存在不足,很难实现攻击模型的自动构建。为了能够高质量地检测系统资产潜在的安全威胁,并支持自动化检测的实现,文中提出一种基于攻击者意图的反目标攻击树模型及其构建方法。该模型从攻击者的意图出发,通过对反目标元素的迭代分解来描述攻击者的攻击过程和攻击目标,并以攻击树的形式进行表达,从而高效地发现系统的安全问题。基于Datalog语言给出反目标攻击树模型分解策略的形式化描述并定义了推理规则,为反目标攻击树模型的自动构建以及攻击威胁的自动检测提供了支持。将所提方法应用到真实的攻击案例场景中进行分析,成功地检测出了被攻击系统的实际攻击场景和潜在安全风险,证明了所提方法的有效性。 展开更多
关键词 反目标攻击树模型 攻击策略 威胁检测 自动检测 形式化推理
下载PDF
The Implementation Technology of a Model Description and Management Tools of Comprehensive Information
11
作者 WANG Shiping XI Anbang(Management School, Southeast University, Nanjing, 210018) 《Systems Science and Systems Engineering》 CSCD 1994年第2期112-118,共7页
This paper introduces the implementation technology of MDAICI system, a model description and management tool to process comprehensive information in Computer integrated Manufacturing Systems (CIMS). XDMIC combines l... This paper introduces the implementation technology of MDAICI system, a model description and management tool to process comprehensive information in Computer integrated Manufacturing Systems (CIMS). XDMIC combines logic programming with relational database. This paper presents PCRF approach for model description and management-Predicates Calculus to readresent the model and to generate solving programs and Relational Framework to manipulate models and establish a model dictionary. PCF approach implements the division of the model with its solving program and the formalization of the model interpretation, and applies artificial intelligence and database to intelligent modeling and model management. 展开更多
关键词 predicate calculus relational database logic programming PROLOG model management semantic tree formalization.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部