Transforming SystemC Transaction Level Models into UPPAAL timed automata
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...
Saved in:
Published in | 2011 9th IEEE/ACM International Conference on Formal Methods and Models for Codesign pp. 161 - 170 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.07.2011
|
Subjects | |
Online Access | Get full text |
ISBN | 9781457701177 1457701170 |
DOI | 10.1109/MEMCOD.2011.5970523 |
Cover
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. |
---|---|
AbstractList | 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. |
Author | Herber, P. Glesner, S. Pockrandt, M. |
Author_xml | – sequence: 1 givenname: P. surname: Herber fullname: Herber, P. email: herber@icsi.berkeley.edu organization: Int. Comput. Sci. Inst., Berkeley, CA, USA – sequence: 2 givenname: M. surname: Pockrandt fullname: Pockrandt, M. email: marcel.pockrandt@tu-berlin.de organization: Berlin Inst. of Technol., Berlin, Germany – sequence: 3 givenname: S. surname: Glesner fullname: Glesner, S. email: sabine.glesner@tu-berlin.de organization: Berlin Inst. of Technol., Berlin, Germany |
BookMark | eNpVj0tOwzAYhI0ACSg5QTe-QINfieNlFEqLlKiVaNeV4_xBRomNYoPU2xNBN8xmNN9iNPOAbpx3gNCSkpRSop6adVPtnlNGKE0zJUnG-BVKlCyoyKScaSGu_2Up71ASwgeZleeKS3KPtodJu9D7abTuHb-dQ4Sxwr9Qm2i9wzV8w4Ab38EQsHXR4-N-X5Y1jnaEDuuv6Ecd9SO67fUQILn4Ah1f1odqu6p3m9eqrFeaShJX2jAjgHUFSGg1zZnguRCdmhdKTtvOtIIqQzJV8F5pwljeG9XO9yjLJG8JX6DlX68FgNPnZEc9nU-X__wHjKZPPw |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/MEMCOD.2011.5970523 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science |
EISBN | 9781457701184 1457701189 |
EndPage | 170 |
ExternalDocumentID | 5970523 |
Genre | orig-research |
GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ACM ADFMO ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI IEGSK IERZE LHSKQ OCL RIE RIL |
ID | FETCH-LOGICAL-a170t-ac2c4e2d8e7eba16243644d9577731bdcb419c05983f9a0226fc9b59712573b03 |
IEDL.DBID | RIE |
ISBN | 9781457701177 1457701170 |
IngestDate | Wed Aug 27 03:08:05 EDT 2025 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-a170t-ac2c4e2d8e7eba16243644d9577731bdcb419c05983f9a0226fc9b59712573b03 |
PageCount | 10 |
ParticipantIDs | ieee_primary_5970523 |
PublicationCentury | 2000 |
PublicationDate | 2011-July |
PublicationDateYYYYMMDD | 2011-07-01 |
PublicationDate_xml | – month: 07 year: 2011 text: 2011-July |
PublicationDecade | 2010 |
PublicationTitle | 2011 9th IEEE/ACM International Conference on Formal Methods and Models for Codesign |
PublicationTitleAbbrev | MEMCOD |
PublicationYear | 2011 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0000669370 |
Score | 1.5461341 |
Snippet | The SystemC Transaction Level Modeling (TLM) standard is widely used for modeling and simulation in hardware/software co-design. However, the semantics of the... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 161 |
SubjectTerms | Automata Delay Payloads Semantics Sockets Time domain analysis Time varying systems |
Title | Transforming SystemC Transaction Level Models into UPPAAL timed automata |
URI | https://ieeexplore.ieee.org/document/5970523 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwED21nZgKtIhveWAkbT6cOB6r0qpCDXRopW6V7dgSAiUIkoVfzzlJU4EY2OIospyzo_d0uXsP4I4Jw6UJIodqzh0ah6kjlPEd4TJjAuVGcWXJkjxFiw193IbbDty3vTBa66r4TI_sZfUvP81VaVNlYyS_NovZhS4es7pXq82nIHQi0rpV71bImJU6ayWdmjFrVIc8l4-TWTJ9fqglPJtpf_irVPAy70OyX1hdVfI6Kgs5Ul-_NBv_u_JjGB4a-ciqhagT6OjsFPp7JwfSfNgDWKz3_BUfI7WK-ZSsD17iZGmLi4h1Tnv7JC9ZkZPNajWZLIk1p0-JKIscua8YwmY-W08XTuOx4AgMUIEb4yuq_TTWTEvhRT4NkCGlHEPGAk-mSlKPK-RgcWC4QMCPjOISXweJEQukG5xBL8szfQ6EG-5qqw-IDI1KXwg8ArFhIfOV4n6kLmBgA7N7r2U0dk1MLv--fQVHdfrWVsZeQ6_4KPUN4n8hb6uN_waNIaqD |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT4MwFG7mPOhp6mb8bQ8eZWNQKD0u0wUV5g4s2W1pS5sYDRiFi3-9r8BYNB68UUKa8lryfXm8930I3VCumdCubxHFmEUCL7W41I7Fbaq1K20_qCxZ4rkfLsnjylt10G3bC6OUqorP1NBcVv_y01yWJlU2AvJrspg7aBdwn3h1t1abUQHwBKy1q-4tj1IjdtaKOjVj2ugOjW02iu_j6fNdLeLZTPzDYaUCmFkPxZul1XUlr8OyEEP59Uu18b9rP0CDbSsfXrQgdYg6KjtCvY2XA24-7T4Kkw2DhcdwrWM-xcnWTRxHprwIG--0t0_8khU5Xi4Wk0mEjT19inlZ5MB--QAtZ_fJNLQalwWLQ4AK2BpHEuWkgaJK8LHvEBc4UsogZNQdi1QKMmYSWFjgasYB8n0tmYDXAWpEXWG7x6ib5Zk6QZhpZiujEAgcjQiHczgEgaYedaRkji9PUd8EZv1eC2msm5ic_X37Gu2FSRyto4f50znar5O5pk72AnWLj1JdAhsoxFV1CL4BsWCt0A |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+9th+IEEE%2FACM+International+Conference+on+Formal+Methods+and+Models+for+Codesign&rft.atitle=Transforming+SystemC+Transaction+Level+Models+into+UPPAAL+timed+automata&rft.au=Herber%2C+P.&rft.au=Pockrandt%2C+M.&rft.au=Glesner%2C+S.&rft.date=2011-07-01&rft.pub=IEEE&rft.isbn=9781457701177&rft.spage=161&rft.epage=170&rft_id=info:doi/10.1109%2FMEMCOD.2011.5970523&rft.externalDocID=5970523 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701177/lc.gif&client=summon&freeimage=true |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701177/mc.gif&client=summon&freeimage=true |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457701177/sc.gif&client=summon&freeimage=true |