基于SAT的软件验证

线性时态逻辑SE-LTL是具有高表达力和基于状态、事件推理能力的并发系统规约语言.目前,SE-LTL的模型检测算法依然是显式的,状态空间爆炸是检测的主要困难.对SE-LTL引入一种有界模型检测技术,该技术将SE-LTL模型检测归约为命题公式的可满足性问题,避免了基于二叉图方法中状态空间的快速增长,加速了验证过程.对SE-LTL-X进一步在该技术中集成stuttering等价技术.实验结果表明该集成有效地降低了验证时间.     

On the Effective Deployment of Functional Formal Verification

We examine IBM's exploitation of formal verification using RuleBase—a formal verification tool developed by the IBM Haifa Research Laboratory. The goal of the paper is methodological. We identify an integrated methodology for the deployment of formal verification which involves three complementary modes: architectural verification, block-level verification, and design exploration.     

嵌入式系统的软硬件划分

嵌入式系统软硬件协同设计中的关键步骤之一是软硬件划分。现有的许多软硬件划分方法都试图捕获太多有关划分问题和目标结构的细节，可扩展性差。本文提出了一种简化的软硬件划分问题模型，这种简化模型能分别对不同的划分问题进行形式化定义。在此模型的基础上，本文给出了基于ILP的算法和遗传算法。实验结果表明，我们的遗传算法能有效地解决千万个节点规模的划分问题，并获得近似最优解。     

K均值聚类和模拟退火融合的软硬件划分

文章提出了一种K均值聚类和模拟退火融合的软硬件划分算法。算法首先将有相似属性的任务节点通过K均值聚类算法组成一个大的任务节点,而后使用模拟退火算法划分由大的任务节点组成的系统。通过对比经典的模拟退火软硬件划分技术以及实验结果的验证表明,使用K均值聚类和模拟退火融合的软硬件划分算法使有着较多任务节点的复杂系统的软硬件划分快速收敛到合适的值。     

软硬件协同设计中的软硬件划分方法综述

近年来,随着信息领域的物联网、工业互联网、机器人等研究热点发展,嵌入式系统技术再次得到科技工作者和工程师的广泛关注和重视,同时嵌入式系统产品的集成度和性能要求越来越高.软硬件协同设计是开发嵌入式系统产品的重要方法之一,而软硬件划分是软硬件协同设计中的关键技术.本文对现有软硬件划分方法从不同层面进行梳理和分类,重点介绍几种常用的软硬件划分方法,并结合实例进行了详细阐述,最后对这几种方法进行综合比较,供嵌入式系统开发科技工作者和工程师参考.     

嵌入式系统在资源争用条件下的软硬件划分

以一种具有时间约束的数据流图DFG的可调度性分析为基础,提出一种软硬件划分算法．该算法将由共享资源争用引起的性能影响考虑在内,使得软硬件划分能依据更为精确的性能分析结果,由此将缩小软硬件划分中性能估计同实际运行状况之间的差异,提高划分的合理性,也使得目标系统的性能获得更可靠的保证．     

多级别嵌入式系统硬件/软件划分方法

对嵌入式系统应用中硬件/软件划分方法的研究是基于源代码级别或者二进制级别,可以利用在两个级别上的各自特点分别进行求解,利用了源代码级别的高级信息和二进制级别上性能准确估计的特点,先进行功能划分再进行二进制性能估算根据估计得到性能来动态划分应用。文章基于Petir网给出了系统划分模型,使用执行时间最少的增益函数启发下一步动作。算法可以用较少的硬件面积,提高执行时间。     

嵌入式网管软硬件系统的设计与实现

分析传统网络管理设备所存在的问题,采用基于ARM的嵌入式系统对原有的网络管理设备进行改造和升级,开发出控制简单、功能强大、支持多种配置访问模式和易于升级的网络管理系统。由于采用了AMMOS结构处理器以及相应的外围芯片,简化了作为被管理设备的光纤收发器的硬件设计,并降低了整个光纤接入端网络设备的整体成本。     

基于动态数据流图的嵌入式系统设计

该文提出一种嵌入式系统软硬件协同设计方法,它以动态数据流图为系统模型对嵌入式系统的功能和性能需求进行描述,由此提供强大的描述、分析能力及可接受的实现规模.通过一种特定的实现结构,以及数据通路的自动综合和实现代码框架的自动生成,设计工作的主体部分可以被有效分解为一系列独立设计任务,能缩短设计周期并提高设计工作的可重用性。     

实现SOPC的嵌入式软硬件协同设计平台

对基于FPGA的SOPC软硬件协同设计方法进行了研究,在此基础上,详细设计了系统硬件平台,并对硬件平台的硬件系统进行了定制.本平台满足了从硬件系统定制,到操作系统配置均可以按照设计需求进行定制的特点.     

Verification of Large State/Event Systems Using Compositionality and Dependency Analysis

A state/event model is a concurrent version of Mealy machines used for describing embedded reactive systems. This paper introduces a technique that uses compositionality and dependency analysis to significantly improve the efficiency of symbolic model checking of state/event models. It makes possible automated verification of large industrial designs with the use of only modest resources (less than 5 minutes on a standard PC for a model with 1421 concurrent machines). The results of the paper are being implemented in the next version of the commercial tool visualSTATE^TM.     

Verifying the summit bus converter protocols with symbolic model checking

We report on our investigation of a new verification tool, the Symbolic Model Verifier (SMV), created at Carnegie Mellon University. We have successfully, employed this tool to detect deadlock in an industrial design, namely, Hewlett-Packard's Summit bus converter chips. In addition to locating a known deadlock in the original chip design and checking its solution, we successfully detected other previously unknown defects in the design. In our experiments, we were able to verify properties on finite-state models of the circuit with 150 to 200 state variables in a matter of minutes.     

一种自动的形式化验证技术-模型检测

模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,已有许多工业应用.其主要缺陷是空间爆炸问题.本文通过一简单实例介绍其基本思想、检测步骤和相关理论,给出一些处理状态空间爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单介绍了软件模型检测的新进展.     

一种基于遗传算法的硬件／软件划分方法

文中采用相邻块通信划分模型及由单处理器和专用硬件构件组成的目标结构,解决了硬件约束条件下系统执行速度的优化问题,与贪心算法相比,该方法可在合理的时间内为嵌入式系统寻找到满意的解决方案。     

基于约束紧迫度和反向调节算法的硬/软件划分

硬／软件协同设计的关键问题之一是硬／软件划分，本文提出了基于约束紧迫度和反向调节算法的硬／软件划分方法，在约束紧迫度算法中，首先根据时间紧迫度来决定节点是映射到硬件还是映射到软件，然后根据硬／软件面积的紧迫度选择节点的执行时间／面积，反向调节算法则是通过节点之间存在的松驰时间来对系统进行进一步的优化，实验表明，该算法在总体性能上要优于文献[18]中提出的MIBS算法。     

约束驱动与松弛时间消除相结合的硬/软件划分算法

硬/软件划分是硬/软件协同设计的关键问题之一．在分析了已经被提出的硬/软件划分算法中存在的问题之后,提出了一种基于约束驱动和松弛时间消除相结合的硬/软件划分算法．首先是获取结点面积—时间(A—T)曲线的方法,然后比较时间约束紧迫度与阈值的大小,决定结点是用硬件还是软件执行．硬/软件面积的约束紧迫度决定硬/软件执行面积,通过A—T曲线找出对应的执行时间．最后,消除结点之间存在的松弛时间进一步优化设计．     

DMA控制器的一种硬件验证方法

在微处理器或SOC芯片设计过程中,DMA控制器的硬件仿真验证是难以解决的问题之一,因为DMA控制器与包括微处理器核和内存控制器在内的几乎所有部件都有数据通信,如将所有部件集成后进行仿真测试,则一旦发现错误后,定位错误会非常困难.本文为此提出了一种简化测试模型和验证方法,可以有效解决上述问题.