导读:本文包含了行为图论文开题报告文献综述、选题提纲参考文献,主要关键词:错误,算术,主动,建模,谓词,金陵,规约。
行为图论文文献综述写法
唐纳德·J.惠勒,熊英姿[1](2017)在《利用过程行为图进行持续改进》一文中研究指出本文发表于2016年11月的《质量文摘》。作者唐纳德·J.惠勒(Donald J.W heeler)博士是美国统计协会和美国质量协会的研究员,是统计过程控制和应用数据分析的权威之一,2010年戴明勋章的获得者,着有25本书发表数百篇文章。过程行为图可以作为过程监控器,它们是最好的过程监控技术之一。过程行为图可以帮助企业将操作过程运行在经济平衡点附近,发挥过程的潜能,提供一种使过程趋向理想化的实际方法。本文以日本东海理化株式会社(Tokai Rika)工厂为例,通过过程行为图的展示,介绍了该工厂如何利用过程行为图进行持续改进。(本文来源于《上海质量》期刊2017年04期)
苏小红,王甜甜,杨劭君,马培军[2](2016)在《一种基于加权软件行为图挖掘的软件错误定位方法》一文中研究指出已有错误定位方法通常仅给出可疑语句排序而缺少必要的上下文信息,导致难于理解软件失效的产生原因.为了解决该问题,定义了加权软件行为图来表示成功和失败的程序执行路径,由于图中边的权重表示了路径的执行频率,因此与LEAP方法相比,可以较好地分析与循环和递归等结构相关的软件错误.在此基础上,执行基于分支限界搜索的加权软件行为图挖掘算法,识别成功和失败执行之间最有差异的子图来获得错误签名,不但可以有效定位错误位置,还能输出缺陷语句相关的执行路径,从而提供失效产生的上下文.分析Siemens基准测试集和flex程序的结果表明,在检查相同百分比的语句的情况下,文中方法可以比Tarantula方法和LEAP方法定位到更多的错误.特别是对于冗余代码、缺失代码和变量替换,以及会直接改变执行路径类的错误,文中方法具有较高的定位精度.(本文来源于《计算机学报》期刊2016年11期)
张赫[3](2016)在《基于行为图和叁方决策机制的可信云服务模型》一文中研究指出数据爆炸性的增长,面对几何性增长的数据,我们的个性计算需求也日益加强,具有高计算能力的云计算正被大众所接受。云计算服务因其提供的服务成本低并且质量高,不断受到大众的青睐,所以可信的云服务才能更好地保证云计算服务的快速发展。以往的可信云服务分别从可信的云服务器和可信的云用户两个维度来研究,并没有将这两方面结合起来,云服务中主备服务器节点间的故障和可信性判断主要通过主备服务器之间的心跳算法判断,缺乏第叁方的决策,尤其是缺乏享受云服务的云用户的决策评判。如果在云服务的模型中,能够结合可信云用户和主备服务器这叁方的观点来保证云服务的可信性,这无疑具有重要意义。本模型是一种综合行为图和叁方决策机制的可信云服务模型。主要工作有以下几个方面:首先介绍了行为图的构造原理和相关定义,云用户行为证据的收集和量化。利用现有的入侵监控、流量监控、日志审计等方法将云用户的行为证据收集起来。对于云用户行为证据的量化,利用模糊数学中隶属度的概念量化行为数据,从而为下一步云用户可信评定和云用户选择提供数据支持。通过云用户的行为数据构造行为图,利用指数(0,2)标度AHP来计算行为权重,数量化云用户行为。更新云用户的行为可信值,奖惩合法和恶意用户。将通过行为图选择出的最可信云用户作为叁方决策机制中的决策因子,并且每个实体中储存着决策判断叁元组<m,b,c>,叁元组<m,b,c>表示它对其它两个决策判断参与者的可信状态并根据结果决定是否进行云服务的切换,保证了云服务的可信性。(本文来源于《河北大学》期刊2016-05-01)
党跃武[4](2015)在《世为书香家,行为图林范——着名图书馆学家孙云畴教授传略》一文中研究指出介绍毕业于西南联合大学和哥伦比亚大学的着名图书馆学家孙云畴教授的生平事迹,重点反映他在金陵大学(成都)图书馆、哥伦比亚大学图书馆学院、北京大学图书馆学专修科、哈尔滨工业大学图书馆、郑州大学图书馆和华东师范大学图书馆学系的从业经历。(本文来源于《大学图书馆学报》期刊2015年02期)
窦亮[5](2015)在《UML动态行为图的机械语义形式验证与精化研究》一文中研究指出如今的软件系统已经广泛应用于人们日常生活的各个领域,然而,开发出可靠和正确的软件系统依然是一个巨大的挑战。形式化方法使用基于数学符号的形式规范描述系统,使得设计开发人员能够对系统进行严格的形式化描述、分析和验证,提高系统的可靠性和正确性。模型驱动工程作为当前工业界主流的软件系统开发方法,主要理念也是要提高开发的抽象层次,将模型作为核心,强调规范语言、分析方法和工具的实用性,确保软件的行为是适当的和正确的。作为模型驱动工程的重要组成部分,统一建模语言UML已经成为业界用于建模的事实标准,却因为本身缺乏精确的形式语义定义,使得对UML模型进行形式验证变得十分的困难。更重要地,软件设计通常是个增量迭代的精化过程,但在目前的研究工作中,缺少普遍认可的对模型精化关系的形式化规范定义,也缺少相关实用性工具的支持,难以确保在逐步求精的开发过程中模型精化的正确性。本文的工作致力于结合形式化方法和模型驱动工程两个领域,以UML2.0动态行为图(序列图和状态图)为研究对象,提出将基于定理证明器Coq的机械语义和验证引入到UML软件设计模型的形式语义验证和精化研究中。通过元模型层次的自动转换原型工具的协助,使得语义中的任何细节都能表示为定理证明器Coq中的严格定义,形成机械语义定义,作为分析和验证的基础;将模型间的精化关系在定理证明器Coq中进行形式化定义,对精化关系的典型属性进行定理证明,对软件设计模型之间是否符合精化关系进行机械验证;在此基础上,提出了一套可机械验证的软件设计模型精化框架,为提高增量式软件设计开发过程的可靠性提供了支持。本文的主要创新点有:·提出了在定理证明器Coq中实现UML序列图和状态图的机械语义,并对语义及重要属性进行形式验证的方法。目前,基于定理证明器Coq对各种基础软件(如编译器、操作系统、关系型数据库等)的语义进行形式描述,证明其正确性是一个研究热点,是提高软件质量的一个切实可行的方向,也促进了学术界新的研究领域“机械语义”的形成。UML序列图和状态图属于UML动态行为图,是用于对软件动态行为建模最为核心的图,目前的研究工作大多针对UML的静态模型,特别是类图进行研究,而对UML动态模型提供严格语义并进行验证推理的研究显得不足。本文提出使用Coq中的归纳类型定义UML序列图和状态图模型,使用Coq中的归纳谓词定义序列图的指称语义和状态图的操作语义,形成机械语义,以利用Coq的高阶逻辑证明系统对序列图和状态图模型进行结构归纳推理。本文实现的UML序列图指称语义,涵盖了常用的组合片段操作符;对UML状态图操作语义的实现,则能够支持卫式条件的使用,可以刻画状态的进入/退2出动作,支持历史状态记录机制,支持层间转移,具备转移的优先级判断机制,并可以描述非终止性的语义情况,是较为全面完整的操作语义定义。在实现机械语义的基础上,可根据需求对模型上的有意义的属性进行定理化的描述,定理的证明确保了属性的正确性,也使得模型语义分析检查成为机械验证过程。·给出了UML序列图和状态图模型精化关系的形式定义,使用定理证明器Coq证明了精化关系的重要属性。软件模型的精化是实现模型驱动开发中增量式软件设计和开发的基础,精化在完全形式化的规范语言中有着的严格定义,然而对于半形式化的UML语言,不直接支持精化,也缺乏对精化关系的确切定义,使得对模型精化正确性的验证难以进行。本文给出了UML序列图和状态图的模型精化关系的形式定义,使用Coq中的归纳谓词实现了精化关系定义,证明了所提出的序列图模型精化关系具备白反性、传递性和上下文不敏感性,所提出的状态图模型精化关系具有自反性、传递性和行为保持性的属性。传递性意味着在设计过程中,可以通过验证每一步精化的正确性来检验多步精化的正确性。上下文不敏感性意味着模型可以用组件的方式进行精化。行为保持性则保证模型在精化之后,在增加了新的功能的同时,仍能保持原有的语义转换。这些重要属性为增量式的软件设计开发提供了理论依据,也使得模型精化的正确性成为可机械验证的过程。·提出了一套可机械验证的软件设计模型精化框架。在此框架中,使用转换工具自动将UML模型转换为定理证明器Coq中的抽象语法,结合机械语义定义,实现对UML模型重要属性的形式分析和验证,以及模型精化过程中的正确验证。该框架具备良好的通用性和扩展性,有助于提高模型驱动工程的可靠性和正确性。本文采用Kermeta工具,设计并实现了元模型层次的从UJML图到Coq抽象语法规范的转换工具。该工具工作在UML的元模型层,使得转换结果符合序列图和状态图在Coq中的抽象语法定义,为分析验证工作提供了便利,提高了本文所提出的可机械验证的软件设计模型精化框架的可行性。(本文来源于《华东师范大学》期刊2015-01-10)
杨劭君[6](2014)在《基于加权软件行为图挖掘的错误定位和错误理解方法研究》一文中研究指出目前,计算机软件已广泛应用于多个领域中,其规模也日趋庞大和复杂,人们投入大量精力来保证软件的质量,并提出了很多自动化软件错误定位方法,用来帮助开发者快速定位到软件中的错误。但是,大部分错误定位方法的结果都是一个语句的可疑值序列,其中按照可疑值降序的顺序列出了不同语句的可疑值。但是,仅仅单独检查给出的一条可疑语句,开发者很难理解错误是如何产生的,往往还需要更多与错误相关的上下文信息。针对这一问题,本文完成了以下工作:首先,基于抽象语法树对待测程序进行语句级别和逻辑表达式级别两种不同粒度的插桩,并得到相应的程序执行路径。由于目前缺乏简单易用的C语言词法语法分析工具,因此本文使用C#语言实现了一个C语言词法语法分析工具CParser。其次,为提高错误定位精度,提出了加权软件行为图,将语句执行频率作为权重,可以更好的处理循环和递归等结构。根据成功执行和失败执行的程序执行路径,分别构造出相应的加权软件行为图。然后,利用基于分支限界搜索的加权软件行为图挖掘算法,识别成功和失败的加权软件行为图之间最有差异的子图作为错误签名,最后得到的Top-K错误签名作为错误定位和错误理解的依据,并给出错误签名用于错误理解的实例。最后,使用Siemens Suit对本文方法进行了测试,分别分析本文方法的错误定位精度,对不同类型的错误的定位精度,以及逻辑表达式级别插桩对错误定位精度的改进。结果表明,本文方法的错误定位精度较高,对冗余代码、缺失代码和变量替换错误,以及会直接改变执行路径的错误的定位精度明显更高一些,而且逻辑表达式级别插桩能够在一定程度上提升多种错误定位方法的错误定位精度。(本文来源于《哈尔滨工业大学》期刊2014-06-01)
黄贻望,袁科[7](2013)在《并发系统中谓词行为图的行为时序逻辑表达》一文中研究指出行为时序逻辑(TLA)组合时序逻辑与行为逻辑,可以对并发系统进行描述与验证,它引入动作和行为的概念,使得系统和属性可用它的规约公式表示,但存在用TLA描述复杂系统时TLA公式复杂且难以理解的不足。类似于状态转移图,对于并发转移可以用谓词行为图进行图形化表示,谓词行为图与行为时序逻辑规约具有相同的表达能力。介绍行为时序逻辑的语法、语义及简单推理规则,用一个简单的实例说明使用谓词行为图去描述并发转移系统的有效性,并用系统规约的TLA公式对谓词行为图表达能力进行证明,表明两者具有等价性,为描述和分析并发转换系统提供了一种可行的方法。(本文来源于《计算机应用研究》期刊2013年09期)
姜林枫[8](2013)在《基于主动对象/行为图的主动面向对象数据库建模机制的研究与应用》一文中研究指出概念建模主动面向对象数据库时,UML基于对象结构/对象行为这种二维机制,将主动行为和被动行为都作为同样的对象行为来建模,这显然不能完整地反映主动面向对象数据库的叁维概念模式:对象结构、主动行为和被动行为。提出使用主动对象/行为图这一建模工具来拓展UML,借以基于对象结构/主动行为/被动行为这种叁维机制概念建模主动面向对象数据库。(本文来源于《计算机应用与软件》期刊2013年04期)
周国蓉,朱丹[9](2013)在《运用问题行为图解读古代算术问题的求解过程》一文中研究指出中国古代算术,体现出算法化的优秀数学思想,《九章算术》是中国现存一部较古老的数学经典专着,其采取术文统率例题的形式.本文主要用问题行为图的方式对中国古代算术进行分析、解读,帮助人们从思维的角度来理解古代算术问题的求解过程,从而进一步表明了中国古代算术对后世中、外发展具有深远的影响.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2013年02期)
王松锋[10](2012)在《SysML行为图到Petri网的转换研究》一文中研究指出系统建模语言SysML是目前国际上系统工程领域最新的标准建模语言,是统一建模语言UML在系统工程领域的延伸和扩展。SysML针对系统工程领域中系统设计与建模的特点,提供了可视化、图形化的系统建模支持,得到了众多公司的支持,广泛应用于复杂系统建模。然而,为了保持描述的清晰易懂,SysML在给出自身的语义说明时,采用了半形式化的描述方式,使用自然语言描述约束和详细语义,力求实现形式严格和易于理解之间的平衡,这就意味着SysML本身缺乏分析和验证的手段。序列图、活动图和状态机图作为SysML行为建模的主要模型,同样存在这样的问题。本文针对该问题展开研究,主要完成以下工作:1.提出了一种SysML序列图到有色Petri网的转换方法。定义了将SysML序列图的常用操作转换为等价有色Petri网的转换规则,重点是把SysML序列图的常用结构如条件结构、可选结构、并行结构、顺序结构以及循环结构等映射为有色Petri网,并证明了转换规则的正确性。应用这些规则可以将序列图转换为有色Petri网模型,并可通过有色Petri网对其进行仿真分析,验证模型的无死锁性、可达性、有界性和活性。同时,该方法具有可扩展的优良特性,可处理带有条件限制的消息,且可在对应的变迁上加上时间区间。通过数字证书更新的实例验证了该方法的可行性。2.提出了一种SysML活动图到Petri网的转换方法。定义了将SysML活动图转换为Petri网可执行模型的六种转换规则,应用这些规则可以将活动图转换为Petri网模型,进而对其进行化简、分析和验证,并可通过Petri网验证转换后模型的无死锁性、可达性、有界性和活性,同时可检测SysML的行为规范与并发相关的性质,如死锁、有界性等。最后采用列举法和模拟法验证了数字证书更新活动图模型转换的一致性。3.提出了一种SysML状态机图到广义随机Petri网的转换方法。定义了SysML状态机图的常用操作转换为等价广义随机Petri网的转换规则,应用这些规则可以将状态机图转换为广义随机Petri网模型,进而对其进行分析、验证,并可验证模型的无死锁性、可达性、有界性和活性等,同时,该方法可处理带有时间延迟和概率信息的状态转换。通过数字证书状态机图的实例说明了该方法的可行性。(本文来源于《解放军信息工程大学》期刊2012-04-20)
行为图论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
已有错误定位方法通常仅给出可疑语句排序而缺少必要的上下文信息,导致难于理解软件失效的产生原因.为了解决该问题,定义了加权软件行为图来表示成功和失败的程序执行路径,由于图中边的权重表示了路径的执行频率,因此与LEAP方法相比,可以较好地分析与循环和递归等结构相关的软件错误.在此基础上,执行基于分支限界搜索的加权软件行为图挖掘算法,识别成功和失败执行之间最有差异的子图来获得错误签名,不但可以有效定位错误位置,还能输出缺陷语句相关的执行路径,从而提供失效产生的上下文.分析Siemens基准测试集和flex程序的结果表明,在检查相同百分比的语句的情况下,文中方法可以比Tarantula方法和LEAP方法定位到更多的错误.特别是对于冗余代码、缺失代码和变量替换,以及会直接改变执行路径类的错误,文中方法具有较高的定位精度.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
行为图论文参考文献
[1].唐纳德·J.惠勒,熊英姿.利用过程行为图进行持续改进[J].上海质量.2017
[2].苏小红,王甜甜,杨劭君,马培军.一种基于加权软件行为图挖掘的软件错误定位方法[J].计算机学报.2016
[3].张赫.基于行为图和叁方决策机制的可信云服务模型[D].河北大学.2016
[4].党跃武.世为书香家,行为图林范——着名图书馆学家孙云畴教授传略[J].大学图书馆学报.2015
[5].窦亮.UML动态行为图的机械语义形式验证与精化研究[D].华东师范大学.2015
[6].杨劭君.基于加权软件行为图挖掘的错误定位和错误理解方法研究[D].哈尔滨工业大学.2014
[7].黄贻望,袁科.并发系统中谓词行为图的行为时序逻辑表达[J].计算机应用研究.2013
[8].姜林枫.基于主动对象/行为图的主动面向对象数据库建模机制的研究与应用[J].计算机应用与软件.2013
[9].周国蓉,朱丹.运用问题行为图解读古代算术问题的求解过程[J].曲阜师范大学学报(自然科学版).2013
[10].王松锋.SysML行为图到Petri网的转换研究[D].解放军信息工程大学.2012