可组合嵌入式软件建模与验证技术研究综述.pdfVIP

软件学报ISSN 1000-9825，CODEN RUXUEW Journal ofSoftware，2014，25(2)：234—253[doi：10．133288．cnki．jos．004533】 ◎中国科学院软件研究所版权所有． 可组合嵌入式软件建模与验证技术研究综述木 王博1，白晓颖1，贺飞2，Xiaoyu SONG3 1(清华大学计算机科学与技术系，北京 100084) 2(清华大学软件学院，北京 100084) 3(Maseeh College of Electrical and Computer Engineering，Portland State University，Portland，USA) 通讯作者：王博，E—mail：harvicflyhigh@gmail．com，http：／／www．tsinghua．edu．cn E—mail：jos@iscas．ac．ca http：／／www．jos．org．ca Tbl／Fax：+86—10摘要： 可组合嵌入式软件以构件开发技术为基础，研究嵌入式构件的建模、组合性质、构件间组合机制以及组 合验证等理论、方法和技术．从组合理论、建模与验证技术这3个方面对可组合嵌入式软件的研究现状进行调研分 析．组合理论研究给出构件可组合性的乐观定义和悲观定义，从组合操作、组合规则两个方面定义构件间的组合机 制．针对嵌入式构件的特点，着重调研了非功能特性和异构构件的建模与组合技术，分析了非功能特性约束、面向多 特性的模型等方法．分析了基于契约的验证、基于不变量的验证、基于模型检查的验证等多种嵌入式软件组合验证 技术．最后，探讨了需要进一步研究的问题． 关键词： 可组合嵌入式软件；可组合·tg；井n容·tg；lg合模型；组合机制：组合验证 中图法分类号：TP311 文献标识码：A 中文引用格式：王博，白晓颖，贺飞，Song xY．可组合嵌入式软件建模与验证技术研究综述．软件学报，2014，25(2)：234-253． http：／／wwwjos．org．ca／1000—9825／4533．htm 英文引用格式：Wang B，Bai XY，He F，Song XY．Survey on modeling and verification techniques of composable embedded software．Ruan Jian Xue Bao／Joumal of Software，2014，25(2)：234-253(in Chinese)．http：／／www．jos．org．en／1000-9825／4533．htm Survey on Modeling and Verification Techniques of Composable Embedded Software WANG B01，BAI Xiao—Yin91，HE Fei2，Xiaoyu SONG3 1(Department of Computer Science and Technology，Tsinghua University，Beijing 100084，China) 2(School of Software，Tsinghua University，Beijing 100084，China) 3(Maseeh College of Electrical and Computer Engineering，Portland State University，Portland，USA) Corresponding author：WANG Bo，E—mail：harvicflyhigh@gmail．com，http：／／www．tsinghua．edu．cn Abstract：Based on CBSE(component-based software engineering)，this research on composable embedded software investigates the theory,methods and technologies for modeling and verification of embedded components．The paper surveyes the state·of_the—art research and practices on composable embedded system from three perspectives：composite theory,modeling，and verification techniques．It introduces the optimistic and pessimist