针对Java语言中间形式的谓词抽象算法

谓词抽象是解决软件模型检查中状态空间爆炸的最有效方法之一,针对Java语言面向对象的特性,描述了一种对Java程序语言中间形式的谓词抽象算法,该算法将Java程序抽象成为布尔程序,抽象过程中处理的Java数据结构包括:赋值语句、条件语句、类对象引用、成员方法和方法调用等.用一个Java程序实例说明了该算法的抽象过程和结果.     

网络交易监管存在的问题及监管对策研究

近年来,随着以互联网为载体的商品交易活动呈指数性地增加,因其巨大的成长空间和市场潜力,各种网络交易违法行为相伴而生,日渐成为严重的社会问题。在对当前我国网络交易监管中存在的问题进行分析和研究的基础上,结合我国国情,构建网络交易监管模式,并提出进一步提高我国网络交易监管效率的对策,为未来网络交易监管的研究提供了理论支持。     

基于关键谓词的程序错误定位方法

将程序切片技术应用于程序错误定位可以大量减少需要测试的语句数。提出一种基于关键谓词的程序错误定位方法,从程序中找出能影响输出结果的关键谓词,对该谓词和错误输出语句进行数据切片,并引入代码优先技术。该方法考虑了数据依赖和控制依赖,能实现准确快速的错误定位。     

基于BDD的谓词分析与优化

为对带谓词的数据流进行准确而有效的分析,首先介绍了John W.Sias等人提出的一种基于二进制决策图(BDD)的谓词分析系统(PAS);然后在其基础上,提出了结合芯片自身体系结构特点的谓词优化算法。将PAS及优化算法在学院研制的FT_D4芯片的编译器上实现,实验结果表明,这种基于BDD的谓词分析与优化方法简化了程序控制结构,减少了对谓词寄存器的使用,缩短了代码执行时间,性能获得了较大的提高。     

基于程序行为特征比较的谓词切换排序

谓词切换（Predicate Switching）通过动态改变程序中的谓词判断语句状态观察程序运行结果的变化,分析可能与错误相关的关键谓词判断语句,从而实现辅助错误定位．谓词判断语句排序算法决定了谓词切换定位关键谓词判断语句的效率．已有的排序算法如LEFS算法定位效率较低;PRIOR算法虽然提高了定位效率,但必须首先做程序动态切片找寻与错误相关的谓词判断语句集合,而后建立程序依赖图以定义谓词判断语句的优先级,这个过程需要花费大量的时间,且算法复杂度较高．在这两种算法基础上提出一种新的改进排序算法,首先通过对比成功和失败的测试用例在运行中所展现出来不同程序行为特征,以此定义谓词判断语句的优先级,然后对不同优先级别的谓词根据执行先后顺序进行反向排序．基于基准测试集SiemensSuite的程序进行了实验,结果表明本文的排序算法与LEFS算法相比定位效率更高,与PRIOR算法相比减少定义谓词优先级的耗费,且算法更易于实现．     

基于数据挖掘的异常交易检测方法

提出一种基于数据挖掘的异常交易检测方法,可以在业务层面和操作层面对交易中的异常进行检测。当一个用户提交一笔新的消费交易时,采用贝叶斯信念网络算法判断当前交易属于正常交易的后验概率,作为在业务层面的可信因子;然后提取该用户在当前交易之前的若干个操作,与当前交易一起构成一个固定长度的操作序列,并通过BLAST-SSAHA算法将其与该用户正常操作序列和已知异常操作序列进行比对,得出在操作层面的可信因子。综合考虑业务层面的可信因子和操作层面的可信因子,最终决定当前交易是否为异常交易。     

基于谓词检测方法的上下文感知案例研究

当前,开发灵活的适应环境变化的上下文感知应用较为复杂。在上下文感知应用开发过程中,很多未知情况无法事先被充分考虑到,实际的开发又需要处理很多意外情形,因此有效地表示和处理上下文尤为重要。谓词检测作为实现上下文感知的重要方法之一,能够有效对上下文信息进行建模,但在实际应用中对于真实物理设备的支持如何在很大程度上仍然是未知的。为了应对以上问题,通过构建一个简单的物理场景,将谓词检测方法应用于真实的机器小车上,支持其在一个既定轨道上完成运行任务。在该场景下对原始的上下文环境进行建模,将环境特性逐步规约成特定的快照谓词和序列谓词,并在案例研究中,对规约化的谓词进行检测,将谓词检测应用于真实的机器小车实验上。实验分析的结果表明,谓词检测的方法能有效检测小车的上下文特性并成功支撑小车完成既定的行走目标。     

基于动机分析的区块链数字货币异常交易行为识别方法

当前区块链数字货币被众多恶意交易者利用,导致了"粉尘"注入、"空投"操作、勒索、骗局等一系列异常交易行为.因此,研究区块链数字货币异常交易行为的识别方法对于规范交易行为、保障网络空间安全具有重要意义.在众多区块链数字货币中,比特币市值超过所有区块链数字货币市值和的一半,具有高代表性.比特币系统的用户数量多、交易规模大、...     

基于谓词执行信息分析的自适应缺陷定位算法

查找程序中缺陷代码所在的位置是一项值得深入开展的研究,同时也是实际软件调试过程中所面临的一个难题,这一过程往往需要耗费大量的时间和人力资源.研究软件缺陷定位的一类重要方法是基于谓词的统计学缺陷定位方法(简称PBSFL).PBSFL通过比较程序运行成功与失败时谓词的执行信息差异来获得谓词与缺陷的关联程度.然而实验研究发现,固定算法中信息利用的强度会造成信息利用不足或过分利用现象的发生,导致现有PBSFL方法对某些缺陷定位不够准确.针对这一问题,文中设计了一种基于谓词执行信息分析的自适应缺陷定位算法,该算法通过分析测试用例运行时谓词的执行情况来动态地为每个谓词选择合适的信息利用强度.实验结果表明,该方法在Siemens和space两个程序包上表现出很好的定位效果以及定位稳定性.     

谓词抽象技术中循环反例的解决方法研究

为了解决谓词抽象技术面临的程序中循环体的每次迭代都至少需要一个谓词来实现的难题,提出了一个两阶段的不完全判定过程,用来对一个包含循环的反例进行可行性模拟.通过给出的循环探测算法来从抽象模型中提取出包含循环的反例,并用循环迭代的数量作为参数来确定模拟实例.实验结果表明,该方法在典型的缓冲溢出实例中的表现优于传统的抽象求精方法.     

上海卫生监督信息数据规范制定方法研究

信息标准是信息化建设的基础工作和信息交换与共享的基本前提.研究卫生监督信息化的分类与框架以及数据元与代码的制定方法,可以为上海卫生监督信息化进程提供数据规范服务,促进上海市卫生监督信息化的建设.结合上海市公共卫生突发事件信息系统项目的建设,从卫生监督信息标准制定方法和流程、卫生监督信息分类框架、数据集与代码的编制等方面,描述了上海卫生监督信息数据规范的制定方法.     

物联网技术在城市垃圾清运监管系统中的应用研究

大型城市垃圾清运监管和费用收入清算是一种综合性技术集成应用系统,随着城市规模不断拓展这种应用需求显得更为迫切。基于物联网和计算机信息化管理应用技术,根据大型城市垃圾清运监管和费用清算的实际需求,设计和描述一种采用RFID射频、无线通信和嵌入式系统等应用技术,结合B/S构架应用模式的城市垃圾运输车辆智能监管系统的软件构架,包括该系统的构架模式、功能分解和软件模块结构。实际应用表明,该系统运行可靠、安全、易修改,达到了设计预期目标。     

不同程度的监督机制在自动文本分类中的应用

自动文本分类技术涉及信息检索、模式识别及机器学习等领域。本文以监督的程度为线索,综述了分属全监督,非监督以及半监督学习策略的若干方法-NBC(Naive Bayes Classifier),FCM(Fuzzy C-Means),SOM(Self-Organizing Map),ssFCM(serni-supervised Fuzzy C-Means)gSOM(guided Self-Organizing Map),并应用于文本分类中。其中,gSOM是我们在SOM基础上发展得到的半监督形式。并以Reuters-21578为语料,研究了监督程度对分类效果的影响,从而提出了对实际文本分类工作的建议。     

RFID在建筑废弃物监管系统中的应用

针对实践中大量存在的非法倾倒建筑废弃物现象及排污费征收困难的问题,利用射频识别(RFID)、全球定位系统(GPS)、通用分组无线服务(GPRS)和视频监视等技术,设计一个建筑废弃物监管系统,并对系统的总体结构和各子系统设计进行详细阐述。系统通过对建筑废弃物运输过程的自动信息采集、实时跟踪和监控管理,实现了废料流、资金流及信息流的有效融合,提高了废弃物管理效率,进而达到减少建筑废弃物的非法排放和合理征收排污费的目的。     

基于谓词切片的字符串测试数据自动生成

字符串谓词使用相当普遍，如何实现字符串测试数据的自动生成是一个有待解决的问题，针对字符串谓词，讨论了路径Path上给定谓词的谓词切片的动态生成算法，以及基于谓词切片的字符串测试数据自动生成方法，并给出了字符串间距离的定义，利用程序DUC（Definithon-Use-Control)表达式，构造谓词的谓词切片，对任意的输入，通过执行谓词切片，获取谓词中变量的当前值，进而对谓词中变量的每一字符进行分支函数极小化，动态生成给定字符串谓词边界的ON－OFF测试点，实验表明，该方法是行之有效的。     

建立于谓词逻辑上的递归程序及其操作语义

对于递归程序的操作语义,常用的刻划方法是引入无定义值ω,再定义函数的ω延拓和平坦偏序等概念,导入转移关系和计算序列。本文采用优先处理某些项的原则避免引入ω,从而直接根据谓词逻辑的基底的解释引进计算序列,并且保证了其中的转移关系是一个函数。由此我们否定了Loeckx和Sieber所宣称的“递归程序的操作语义不能建立于谓词逻辑上”的断言。     

多重签名能力的监测与控制

许多已经提出的数字签名方案仅仅把安全问题的重点放在防止签名收方对签名的伪造以及控制签名收方验证签名的能力方面，１９９５年，Ｄｅｌｏｓ和Ｑｕｉｓｑｕａｔｅｒ首先建立了对签名者签名能力进行控制的方案，但该方案未能解决对多重签名能力进行控制的问题，本文在Ｅｌｇａｍａｌ签名方案的变型方案上提出了新的可控制签名能力的方案，利用新的方案，验证者既可以对单人签名能力也可以对多重签名能力进行监控，本文中，我们还指     

校园机房课堂监控管理系统的设计与实现

针对校园机房的课堂管理问题,综合运用Windows平台下过滤驱动技术、Socket网络通信技术、WMI技术和ToolHelp32技术,设计和实现了一个监控管理系统。该系统可杜绝学生上机作业相互抄袭并对电脑软硬件资源进行集中监控。介绍了各模块的设计思想和算法,实践证明该系统能较好地满足校园机房的管理要求。     

ATM交换机的硬件体系结构探讨

本文首先对ＡＴＭ的背景作了一个简单的介绍，接着阐述了ＡＴＭ和ＡＴＭ交换机的主要原理和技术，然后从硬件系结构的角度具体地分析了一种实验ＡＴＭ交换机是怎样ＡＴＭ技术的详细方法。     

实时数据库数据特征对事务处理的影响

实时数据库系统事务调度一般只考虑事务的截止期,这对保证满足事务访问数据的时间正确性是不够的。文中针对时序数据的特点给出了同时考虑事务的截止及“数据截止期”的事务优先级分派、调度及并发控制方法。