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...

Full description

Saved in:
Bibliographic Details
Published in2011 9th IEEE/ACM International Conference on Formal Methods and Models for Codesign pp. 161 - 170
Main Authors Herber, P., Pockrandt, M., Glesner, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2011
Subjects
Online AccessGet full text
ISBN9781457701177
1457701170
DOI10.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