期刊文献+

基于AADL的嵌入式系统可调度性验证 被引量:1

Schedulability Verification of Embedded System Based on AADL
下载PDF
导出
摘要 AADL近年来在嵌入式实时系统领域得到了广泛的应用,相对于其他语言能够更好地描述系统的非功能属性,同时支持系统软硬件建模,在基于模型驱动的开发方法下对系统进行建模和分析,用形式化的方法对系统的相关属性进行验证,从而可以在设计阶段发现错误,对保证系统的安全运行和开发效率的提高有着重要意义。对于验证AADL模型可调度性的问题,文中利用时间自动机理论,根据AADL调度模型和时间自动机模型的语义相似性,将AADL模型转换成时间自动机模型,并设计转换插件,通过Eclipse插件开发技术将其集成到AADL建模与分析工具OSATE中。最后在UPPAAL工具中对转换后的时间自动机模型进行模拟和验证,利用相关性质验证语句等价地对原模型的可调度性进行验证。 AADL has been widely used in embedded real-time system in recent years. Compared with other languages, it can better describe the system non functional attributes, and also support the software and hardware modeling of the system. AADL can model and analyze the system based on the model driven development method,and verify relevant properties using formal method. Error can be found in the design phase,and it has great signiftcance to ensure the safe operation of the system and improve the efficiency of development. For verifying AADL model scbedulability problem, according to the semantics similarity of AADL scheduling model and timed automata model,the theory of timed automata is used to convert AADL model to timed automata model, and integrate conversion plug-in into the AADL modeling and analysis tool OSATE through the development of Eclipse plug-in technology. Finally ,the converted timed automaton model in the UPPAAL tool is simulated and verified, using the related verification statement to verify the schedulability of the original model.
作者 孙健 徐敏
出处 《计算机技术与发展》 2016年第3期23-26,共4页 Computer Technology and Development
基金 国家"973"重点基础研究发展计划项目(2014CB744900)
关键词 嵌入式系统 体系结构分析设计语言 时间自动机 模型转换 UPPAAL 实时性 embedded system AADL timed automata model transformation UPPAAL real-time
  • 相关文献

参考文献13

  • 1Krishna C M. Real-time systems[ M]. [ s. 1. ] :John Wiley & Sons,Inc. ,1999.
  • 2Peled D. Software reliability methods [ M ]. Berlin : Springer, 2001.
  • 3Selic B. The pragmatics of model- driven development [ J] IEEE Software,2003,20 (5) : 19-25.
  • 4Bjrnander S, Seceleanu C. A formal analysis framework for AADL[ J]. Journal of Science and Technology ,2011,49(5 ) : l -13.
  • 5Bae K, Olveezky P C, Meseguer J, et al. The SynchAADL2 Maude tool[ M ]. Berlin : Springer,2012.
  • 6Johnsen A. Architecture-based verification of dependable em- bedded systems[ D]. Sweden : Malardalen University ,2013.
  • 7刘倩,桂盛霖,李允,罗蕾.基于UPPAAL的AADL模型可调度性验证[J].计算机应用,2009,29(7):1820-1824. 被引量:16
  • 8杨志斌,皮磊,胡凯,顾宗华,马殿富.复杂嵌入式实时系统体系结构设计与分析语言:AADL[J].软件学报,2010,21(5):899-915. 被引量:77
  • 9Alur R. Timed automata [ M ]//Computer aided verification. Berlin : Springer, 1999.
  • 10谯婷婷,王乐,耶国栋.基于AADL的软件可靠性验证[J].计算机应用,2012,32(A02):92-95. 被引量:8

二级参考文献136

  • 1SUDHANWA K, JAMIE W, HASSAN R. Comparing the specifi- cation of a near-real time commanding system using statecharts and AADL[ C]// Proceedings of the Forth International Conference on Information Technology: New Generations. Washington, DC: IEEE Computer Society, 2007:355 -360.
  • 2BEHRMANN G, LARSEN KIM G, MOLLER O, et al. UPPAAL - Present and furure[ C]// Proceedings of the 40th IEEE conference on Decision and Control. Washington, DC: IEEE Computer Society, 2001 : 2881 - 2886.
  • 3FELLER P H, LEWIS B A, VESTAL S. The SAE Architecture Analysis and Design Language (AADL) a standard for engineering performance critical systems[ C]// Proceedings of the 2006 IEEE international Symposium on Computer-Aided Control Systems Design. Washington, DC: IEEE Computer Society, 2006: 1206- 1211.
  • 4SELIC B. The pragmatics of model-driven development[ J]. IEEE Software, 2003, 20( 5 ) : 19 - 25.
  • 5SOKOLSKY O, LEE 1, CLARKE D, Schedulability analysis of AADL models[ C]// Proceedings of 20th International Symposium on Parallel and Distributed Processing. Washington, DC: IEEE Computer Society, 2006: 8.
  • 6SAE - AS5506/1. SAE Architecture Analysis and Design Language (AADL) Annex vol. 1, Annex E: Error Model Annex[ S]. Warrendale, PA, USA: International Society of Automotive Engineers, 2006.
  • 7SINGHOFF F, LEGRAND J, NANA L. Scheduling and memory requirements analysis with AADL[ C]// Proceedings of the 2005 Annum ACM SIGAda International Conference on Ada. New York, NY, USA : ACM, 2005:1 - 10.
  • 8BUTTAZZO G C. Hard real-time computing systems: Predictable scheduling algorithms and applications[ M]. Nonwell, MA, USA: Kluwer Academic Publishers, 1997.
  • 9BREMOND-GREGOIRE P, CHOI J Y, CLARKE D, et al. A process algebraic approach to the schedulability analysisof real-time systems[ M]. Norwell, MA, USA: Kluwer Academic Publishers, 1998.
  • 10User Guide Furness Toolset vl. 6[ EB/OL]. [ 2008 - 11 - 20]. http://www, furnesstoolset, com/files/Furness% 20Toolset% 20User % 20Guide. pdf.

共引文献147

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部