首页> 外文OA文献 >Développement prouvé de composants formels pour un générateur de code embarqué critique pré-qualifié
【2h】

Développement prouvé de composants formels pour un générateur de code embarqué critique pré-qualifié

机译:经过验证的形式组件开发,可用于资格预审的关键嵌入式代码生成器

摘要

Nous nous intéressons au développement prouvé de composants formels pour un générateur de code pré-qualifié. Ce dernier produit un code séquentiel (C et Ada) pour des modèles d'entrée qui combinent les flots de données et de contrôle et qui présentent des possibilités d'exécution concurrente (Simulink/Stateflow et Scicos). Le développement prouvé permet de réduire le coût des tests et d'augmenter l'assurance des outils développés avec cette approche vis-à-vis de la qualification. Les phases de spécification, de développement et de vérification des outils développés sont effectuées avec l'assistant de preuve Coq. Ce dernier permet d'extraire le contenu calculatoire des composants en préservant les propriétés prouvées en Coq. Ce code extrait est ensuite intégré dans une chaîne complète de développement (chaîne de GeneAuto). Nous présentons un cadre formel, inspiré de l'analyse statique, qui s'appuie sur la sémantique abstraite et qui est instanciable sur plusieurs composants du générateur de code. Nous nous basons sur les ensembles partiellement ordonnés et sur le calcul de point fixe pour définir le cadre et effectuer les différentes analyses des composants du générateur de code. Ce cadre formel comporte toutes les preuves communes aux composants et indépendantes des analyses effectuées. Deux composants sont étudiés : l'ordonnanceur et le typeur des modèles d'entrée.
机译:我们对经过验证的预认证代码生成器正式组件的开发感兴趣。后者为输入模型生成顺序代码(C和Ada),这些模型将数据和控制流结合在一起,并提供了并发执行的可能性(Simulink / Stateflow和Scicos)。经过验证的开发可以降低测试成本,并提高通过这种方法开发的工具相对于鉴定的可靠性。所开发工具的规范,开发和验证阶段是通过Coq证明助手执行的。后者使提取组件的计算内容成为可能,同时保留了Coq中证明的特性。然后,将提取的代码集成到完整的开发链(GeneAuto链)中。我们提出了一个受静态分析启发的正式框架,该框架基于抽象语义,可以在代码生成器的多个组件上实例化。我们基于部分有序集和不动点的计算来定义框架,并对代码生成器的组件进行各种分析。这个正式框架包括所有通用的证据,并且独立于所进行的分析。研究了两个组件:输入模型的调度器和类型器。

著录项

  • 作者

    Izerrouken Nassima;

  • 作者单位
  • 年度 2011
  • 总页数
  • 原文格式 PDF
  • 正文语种
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号