Transforming SystemC Transaction Level Models into UPPAAL timed automata

Paula Herber, Marcel Pockrandt, S. Glesner
{"title":"Transforming SystemC Transaction Level Models into UPPAAL timed automata","authors":"Paula Herber, Marcel Pockrandt, S. Glesner","doi":"10.1109/MEMCOD.2011.5970523","DOIUrl":null,"url":null,"abstract":"The SystemC Transaction Level Modeling (TLM) standard is widely used for modeling and simulation in hardware/software co-design. However, the semantics of the TLM core interfaces is only informally defined. This makes it impossible to apply formal verification techniques to transaction level models that conform to the TLM standard. To solve this problem, we propose a formal semantics of the TLM transport mechanisms using timed automata. We achieve this by providing a set of timed automata templates that precisely capture the semantics of the TLM core interfaces. Then, we use this set to transform a given SystemC-TLM model into a semantically equivalent timed automata model. The transformation is an extension of our previously proposed transformation from SystemC into Uppaal timed automata and can be used to verify safety, liveness, and timing properties of TLM models using the Uppaal model checker. We demonstrate the applicability and performance of our approach with two case studies, namely a loosely-timed model that uses a blocking transport and an approximately-timed model that uses a 4-phase non-blocking transport.","PeriodicalId":217345,"journal":{"name":"Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMPCODE2011)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"24","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMPCODE2011)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MEMCOD.2011.5970523","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 24

Abstract

The SystemC Transaction Level Modeling (TLM) standard is widely used for modeling and simulation in hardware/software co-design. However, the semantics of the TLM core interfaces is only informally defined. This makes it impossible to apply formal verification techniques to transaction level models that conform to the TLM standard. To solve this problem, we propose a formal semantics of the TLM transport mechanisms using timed automata. We achieve this by providing a set of timed automata templates that precisely capture the semantics of the TLM core interfaces. Then, we use this set to transform a given SystemC-TLM model into a semantically equivalent timed automata model. The transformation is an extension of our previously proposed transformation from SystemC into Uppaal timed automata and can be used to verify safety, liveness, and timing properties of TLM models using the Uppaal model checker. We demonstrate the applicability and performance of our approach with two case studies, namely a loosely-timed model that uses a blocking transport and an approximately-timed model that uses a 4-phase non-blocking transport.
将系统事务级模型转换为UPPAAL时间自动机
SystemC事务级建模(TLM)标准被广泛用于硬件/软件协同设计中的建模和仿真。然而,TLM核心接口的语义只是非正式地定义的。这使得不可能将正式的验证技术应用于符合TLM标准的事务级模型。为了解决这个问题,我们提出了一种使用时间自动机的TLM传输机制的形式化语义。我们通过提供一组精确捕获TLM核心接口语义的定时自动机模板来实现这一点。然后,我们使用这个集合将给定的SystemC-TLM模型转换为语义等效的时间自动机模型。该转换是我们之前提出的从SystemC到Uppaal时间自动机的转换的扩展,可以使用Uppaal模型检查器来验证TLM模型的安全性、活动性和时序性。我们通过两个案例研究证明了我们的方法的适用性和性能,即使用阻塞传输的松散时间模型和使用4阶段非阻塞传输的近似时间模型。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信