跳到主要内容 跳到导航

受邀会谈

QEST和FORMATS主题演讲人

摩西·瓦迪

标题:成分时间合成

摘要:综合是根据系统规范自动构建系统。在标准的时间合成算法中,假设系统是从头开始构建的,而不是由可重用组件组成的。当然,这在现实生活中很少发生。在现实生活中,几乎每个非平凡的系统,无论是硬件还是软件,都严重依赖于使用可重用组件库。此外,其他上下文,例如web服务编排和编排,也可以建模为从组件库合成系统。在本次讲座中,我们描述并研究了组合时态合成问题,在该问题中,我们从可重用组件库中合成系统。我们定义了组合的两个概念:数据流组合,我们证明它是不可判定的,控制流组合,我证明它是可判定的。然后,我们探索了控制流成分合成的一种变体,在这种变体中,我们从不可靠组件库中构建可靠的系统。与Yoad Lustig和Sumit Nain合作。



格式邀请演讲者

特万·巴斯滕

标题:软件集成嵌入式系统的模型驱动设计空间探索

摘要:当今嵌入式系统的复杂性正在迅速增加。由于成本和灵活性的原因,软件实现了越来越多的功能。这导致许多实现选项在功能、性能、硬件等方面有所不同。为了应对这种复杂性,需要在设计的早期阶段提供系统开发支持。模型驱动的开发弥补了特别后台开发或电子表格计算与物理原型之间的差距。模型可以深入了解潜在实现选项的性能特征,是一种良好的沟通方式。它们最终会缩短开发时间,提高可预测性,并更好地控制产品质量。

用于模型驱动设计空间探索的Octopus工具集(数据交换系统)支持设计者对嵌入式软件和硬件的实现选项进行建模和分析。建模遵循Y图范式,该范式提倡分离应用程序软件功能、平台实现选择和软件功能到平台的映射。工具集以DSEIR(DSE中间表示)为中心。DSEIR是专门为DSE设计的,它分离了建模设计备选方案的关注点,分析这些备选方案,搜索设计空间,并对结果进行诊断。该组织允许将特定领域的建模与通用分析技术相结合,例如使用Uppaal进行模型检查,使用CPN Tools进行仿真,同时保护模型一致性并支持模型重用。该工具集能够快速准确地探索软件密集型嵌入式系统的设计备选方案。

演示文稿解释了Octopus工具集背后的理念及其体系结构和实现。将重点介绍模型转换和案例研究。该工具集在现场演示中进行了演示。


金·拉森

标题: 统计模型检查、细化检查、优化。。。随机混合自动机

摘要:统计模型检查(SMC)是最近提出的一种新的大规模复杂系统的可扩展验证技术。SMC的核心思想是对系统进行一些仿真,对其进行监控,然后使用统计方法在一定程度上确定系统是否满足特性。基于定价时间自动机的自然随机语义,该工具UPPAAL在以前的工作中已扩展为一个新的统计模型检查引擎。

在本次讲座中,我们将报告UPPAAL SMC分支的最新发展和应用。这包括对随机混合auotmata和加权度量时态逻辑的扩展。此外,我们还考虑了UPPAAL的其他分支如何从新的scalabe引擎中受益,以提高其性能以及支持的模型范围,例如:高效生成反例、细化检查和多目标优化。


重要日期

摘要提交:5月7日5月14日
论文提交:5月11日5月18日
通知:6月15日6月22日
最终版本:7月7日
会议:2012年9月18日至20日


项目委员会

弗兰克·卡塞兹,澳大利亚
马尔金·尤金斯基,英国(联合主席)
金·拉森,丹麦
德扬·尼科维奇,奥地利(联合主席)


指导委员会

尤金细辛,法国
金·拉森,丹麦
王毅,瑞典


过去的会议

格式2011丹麦奥尔堡
格式2010奥地利克洛斯特内堡
格式2009,匈牙利布达佩斯
格式2008法国圣马洛
格式2007奥地利萨尔茨堡
格式2006,巴黎,法国
格式2005,乌普萨拉,瑞典
格式2004法国格勒诺布尔
FORMATS 2003,法国马赛