基于Petri网的ASIP体系结构形式化建模和验证

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:bjbs222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大规模集成电路工艺的不断提高以及嵌入式系统功能需求等多方面要求的日益增加,寻找正确有效地进行嵌入式系统设计的方法成为一种普遍需求,相关的研究也被广泛地展开。 ASIP(ApplicationSpecificInstruction-setProcessors)是针对特定应用领域而设计的,是兼具ASIC(ApplicationSpecificIntegratedCircuits))的高性能和GPP(GeneralPurposeProcessor)的灵活性的一类特殊的处理器,在嵌入式系统中的应用越来越多。我们采用的是基于体系结构描述语言(ADL)驱动的体系结构设计空间搜索DSE的ASIP设计方法,因此,在设计初期保证设计的正确性,以及在整个自上而下的设计流程中保证必要的属性被保留,即保证设计的一致性,可以减少后期改正或重新设计的代价。业界在对设计正确性进行检验时主要是采用仿真的方法,但是由于其固有的局限性,形式化方法被提出,并得到广泛的应用。 本论文在对国内外主要的形式化验证技术进行深入研究的基础上,结合ADL驱动的ASIP设计流程的特点,提出一种基于Petri网的形式化建模和验证技术。主要工作如下: 提出PNP(PetriNetrepresentationforPipelinemodeling)模型,给出其定义和建模方法,以及PNP模型中的层次和等价等概念,用于基于模型的验证。 提出了两种基于PNP模型进行ASIP验证的方法,一是使用已有的模型检验工具,用于系统状态相关的验证;另一个是基于Petri网模型的仿真,用于系统行为相关的验证。 最后,我们将基于PNP模型的建模及验证与我们的设计开发环境相结合,提出了由xpADL体系结构描述自动生成PNP模型的方法,以满足设计流程对形式化建模的要求。 上述研究,对构成完整的ASIP体系结构设计环境有重要的意义。
其他文献
带时间窗和容量约束的车辆路线问题(VRPTW)是在物流业中发生的一个重要问题。这个问题的目标是在不破坏客户时间窗要求和车辆不超载的情况下,以最小的成本代价,寻找一个最好的
Gnutella网络是分布P2P模式的典型代表,由于它具有完全分布式和高度动态性的特点,可以有效消除单点瓶颈、节点快速定位以及获取有效信息,增强了网络的鲁棒性。并且没有像结构化P
随着网络越来越普及,传输的信息容量越来越大,其格式也越来越复杂。XML自从诞生以来,因为它具备用户自定义标签、内容和显示分离等特点,所以发展迅猛,已经成为当今一门热门的技术
随着计算机网络迅速发展,基于分布式应用的实时系统越来越普遍,在信息家电、医疗仪器、智能汽车、工业控制以及通信设备等各个领域,实时需求无处不在,如何提供满足要求的实时
关系抽取是用于从平面文本中抽取实体之间关系的一种技术。其常常被用于生成RDF三元组形式的语义数据。本文主要关注中文的关系抽取。中文的词和短语常常会在语义或者语法上
随着Internet应用的深入,诸如电信、银行等关键性行业的业务以及诸如搜索、即时通信、网上交易、在线娱乐等大批新兴的Internet服务都对服务可用性提出了越来越高的要求。对于
随着信息技术以及地理信息系统的发展,以纸质为载体的地图越来越难以满足需要。地理信息数据库的建立需要数字化大量地图,手工数字化既费时又费力,还极容易产生误差和发生错误。
智能视觉监控作为图像处理与计算机视觉领域中一个涉及多学科的研究前沿,它不仅有极其重要的科学意义和广阔的应用前景,同时更富有巨大的挑战性。不同的智能视觉监控系统所肩负
随着网络技术的发展和网络应用的普及,互联网已经成为人们获取信息、相互联系的主要途径之一,它与人们的日常生活和工作也日益密切的联系起来,然而随之而来的安全性也日趋突
众所周知,SaaS(software as a service)云计算系统的最大挑战是保证上层应用程序的安全性。为此,一些系统为云计算平台中的虚拟机提出了若干度量方法,但是这些度量方法不能够检测