基于广义符号轨迹赋值模型验证的反例的产生

来源 :计算机科学 | 被引量 : 0次 | 上传用户:dudstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义符号轨迹赋值(Symbolic Trajectory Evaluation)引入了符号变量和抽象技术,解决了验证中状态爆炸的问题,但是却为寻找反例制造了很多障碍。针对此,提出了一种高效的寻找反例的算法,它应用集合的概念,通过回溯在父子路径之间进行集合的交集,可以高效地解决抽象引起的问题。并对此算法进行改进,解决了符号变量带来的问题。
其他文献
有个小姑娘,很娇,动不动就发脾气,把嘴巴翘得挺高挺高。这一天,奶奶带她去公园玩,奶奶叫她别乱跑,她就把嘴巴翘起来了。奶奶说她:"你怎么不听话啦,别老翘嘴巴呀!"小姑娘回答:
针对YLKJ-3000型数字化粮情测控系统性能进行了相关试验,介绍了数字式温度湿度传感器、数字总线远程采集单元、PLC自动控制器、系统软件和测试结果等。实际运行结果表明:该系统
目的探讨腹腔镜联合胆道镜钬激光碎石治疗肝内外胆管结石的临床效果和体会.方法选取50例肝内外胆管结石患者作为研究对象,采用随机数字抽签分组法分为2组各25例,其中采取腹腔
伍尔夫的“生命三部曲”有着鲜明的废墟化创作特色,即具有破碎化、忧郁化、多义化特征。其笔下的废墟世界充满着拾荒者和城市边缘人的心灵创伤,演绎着死亡与重生的对立统一,
基于对道路交通流量的调查分析和路段车流情况的统计,运用寻优拟合以及K—S检验法提出了确定路段高峰车流分布规律的研究方法,并且运用该方法对实际路段车流分布进行了分析研究
膜分离技术是21世纪最有前途的水处理技术之一,因其具有占地面积小、出水水质稳定、易进行自动控制等优点,在水处理领域受到了广泛的重视。由于微滤膜和超滤膜可截留水中绝大
提出了一种算法来分析用正则树表示的XML数据中对XPath的决策问题,并用该方法检查XPath静态类型的数据。此外根据对有限顺序树的带逆操作的逻辑的判定性定理,证明了算法时间
摘 要:《土建工程估价》属于理论与实践并重且对实践技能要求较高的课程,平时的知识积累与实践技能的培养对形成岗位工作能力至关重要。因此,《土建工程估价》是以地方现行各类计价依据及国家相关规范标准为主要授课内容,围绕典型房屋及工程实例展开教学活动;以考查学生分析问题、解决问题的能力为主要目的,以典型房屋及工程实例为主要考核内容,开展多阶段学习效果考核与评价活动,促使学生加强平时学习,提高教学质量为教学
为了对深海痕量甲烷进行原位实时检测,研制出一种甲烷激光拉曼光谱探测器。介绍了拉曼散射的量子机理和拉曼光谱的特性,对合成甲烷水体进行了拉曼光谱测试,确定了水中甲烷的拉曼
IEEE802.11e中MAC协议传送方式采用了混合协调功能(HCF),其中混合式协调控制信道访问(HCCA)是基于集中轮询方式接入业务,它提供了参数化的QOS接入。着重讨论变比特率数据流的接入控