Verifying Protocol Conformance Using Software Model Checking for the Model-Driven Development of Embedded Systems

To facilitate modular development, the use of state machines has been proposed to specify the protocol (i.e., the sequence of messages) that each port of a component can engage in. The protocol conformance checking problem consists of determining whether the actual behavior of a component conforms t...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on software engineering Vol. 39; no. 9; pp. 1307 - 13256
Main Authors: Moffett, Y., Dingel, J., Beaulieu, A.
Format: Journal Article
Language:English
Published: New York IEEE 01.09.2013
IEEE Computer Society
Subjects:
behavioral interface specifications
Component-based software engineering
Computer programs
Context
Design specifications
Embedded systems
formal specification and verification
Java
Mathematical models
model-driven development
Modular
Ports
Ports (Computers)
Programming languages
Protocol
Protocols
Safety
Software
Software engineering
software model checking
software modeling
State machines
Studies
Unified Modeling Language
ISSN:0098-5589, 1939-3520
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract To facilitate modular development, the use of state machines has been proposed to specify the protocol (i.e., the sequence of messages) that each port of a component can engage in. The protocol conformance checking problem consists of determining whether the actual behavior of a component conforms to the protocol specifications on its ports. In this paper, we consider this problem in the context of the model-driven development (MDD) of embedded systems based on UML 2, in which UML 2 state machines are used to specify component behavior. We provide a definition of conformance which slightly extends those found in the literature and reduce the conformance check to a state space exploration. We describe a tool implementing the approach using the Java PathFinder software model checker and the MDD tool IBM Rational RoseRT, discuss its application to three case studies, and show how the tool repeatedly allowed us to find unexpected conformance errors with encouraging performance. We conclude that the approach is promising for supporting the modular development of embedded components in the context of industrial applications of MDD.
AbstractList To facilitate modular development, the use of state machines has been proposed to specify the protocol (i.e., the sequence of messages) that each port of a component can engage in. The protocol conformance checking problem consists of determining whether the actual behavior of a component conforms to the protocol specifications on its ports. In this paper, we consider this problem in the context of the model-driven development (MDD) of embedded systems based on UML 2, in which UML 2 state machines are used to specify component behavior. We provide a definition of conformance which slightly extends those found in the literature and reduce the conformance check to a state space exploration. We describe a tool implementing the approach using the Java PathFinder software model checker and the MDD tool IBM Rational RoseRT, discuss its application to three case studies, and show how the tool repeatedly allowed us to find unexpected conformance errors with encouraging performance. We conclude that the approach is promising for supporting the modular development of embedded components in the context of industrial applications of MDD.
To facilitate modular development, the use of state machines has been proposed to specify the protocol (i.e., the sequence of messages) that each port of a component can engage in. The protocol conformance checking problem consists of determining whether the actual behavior of a component conforms to the protocol specifications on its ports. In this paper, we consider this problem in the context of the model-driven development (MDD) of embedded systems based on UML 2, in which UML 2 state machines are used to specify component behavior. We provide a definition of conformance which slightly extends those found in the literature and reduce the conformance check to a state space exploration. We describe a tool implementing the approach using the Java PathFinder software model checker and the MDD tool IBM Rational RoseRT, discuss its application to three case studies, and show how the tool repeatedly allowed us to find unexpected conformance errors with encouraging performance. We conclude that the approach is promising for supporting the modular development of embedded components in the context of industrial applications of MDD. [PUBLICATION ABSTRACT]
Author Moffett, Y.
Beaulieu, A.
Dingel, J.
Author_xml – sequence: 1
  givenname: Y.
  surname: Moffett
  fullname: Moffett, Y.
  email: yann.moffett@forces.gc.ca
  organization: CF 18 Avionics Syst. Eng., Dept. of Nat. Defense, Ottawa, ON, Canada
– sequence: 2
  givenname: J.
  surname: Dingel
  fullname: Dingel, J.
  email: dingel@cs.queensu.ca
  organization: Sch. of Comput., Queen's Univ., Kingston, ON, Canada
– sequence: 3
  givenname: A.
  surname: Beaulieu
  fullname: Beaulieu, A.
  email: alain.beaulieu@rmc.ca
  organization: Dept. of Electr. & Comput. Eng., R. Mil. Coll. of Canada, Kingston, ON, Canada
BookMark eNp1kEFr3DAQhUVJoZttTz32IuilULyRLMmyjmWzbQIJCWzSq5GlUaPUljaSNmX_fW029BDoaeDN9x4z7xSdhBgAoY-UrCgl6uxuu1nVhLIV5W_QgiqmKiZqcoIWhKi2EqJV79Bpzo-EECGlWKCnn5C8O_jwC9-mWKKJA17H4GIadTCA7_O82kZX_ugE-DpamIAHML9nfcJweXiRq_PknyHgc3iGIe5GCAVHhzdjD9aCxdtDLjDm9-it00OGDy9zie6_b-7WF9XVzY_L9beryjDKSyVBUmqN5ZS71kguWtv0nDkqiSOKc0v6mvRMqMbWjdGUC2dZb6W2vAXCCVuiL8fcXYpPe8ilG302MAw6QNznjnKmJGsUbSb08yv0Me5TmK6bqFpJ2cpaTNTXI2VSzDmB63bJjzodOkq6uf5uqr-b65-zl4i-oo0vuvgYStJ--I_n09HjAeBfesPbmk4P_QVazZKQ
CODEN IESEDJ
CitedBy_id crossref_primary_10_1007_s11704_016_6192_0
crossref_primary_10_1109_ACCESS_2024_3454717
crossref_primary_10_1016_j_scico_2018_04_001
crossref_primary_10_3390_electronics12081769
crossref_primary_10_1016_j_jss_2025_112508
Cites_doi 10.1109/APSEC.2006.30
10.1145/2034594.2034596
10.1109/ICST.2010.62
10.1145/1592434.1592438
10.1109/TSE.2002.1049404
10.1145/1243418.1243424
10.1007/978-3-540-85289-6_16
10.1109/MC.2006.58
10.1007/BFb0057795
10.1145/503209.503235
10.1109/TSE.2008.104
10.1007/BFb0029355
10.1007/3-540-47884-1_1
10.1109/ase.2000.873645
10.4135/9781483388007.n5
10.1007/11533092_12
10.1007/11925040_8
10.1016/S1571-0661(04)80752-7
10.1145/949952.940078
10.1007/978-3-642-24485-8_30
10.1007/978-3-642-11623-0_3
10.1007/978-3-540-74984-4_3
10.1145/1244002.1244326
10.1145/1572272.1572275
10.1109/SEW.2006.23
10.1145/1217935.1217953
10.1007/978-3-540-85289-6_15
10.1145/1965724.1965743
10.1145/258077.258078
10.1145/244795.244801
10.1007/978-3-540-74782-6_14
10.1145/1127878.1127884
ContentType Journal Article
Copyright Copyright IEEE Computer Society Sep 2013
Copyright_xml – notice: Copyright IEEE Computer Society Sep 2013
DBID 97E
RIA
RIE
AAYXX
CITATION
JQ2
K9.
7SC
7SP
8FD
F28
FR3
L7M
L~C
L~D
DOI 10.1109/TSE.2013.14
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
ProQuest Computer Science Collection
ProQuest Health & Medical Complete (Alumni)
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
ProQuest Health & Medical Complete (Alumni)
ProQuest Computer Science Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

ProQuest Health & Medical Complete (Alumni)
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore Digital Library (LUT)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1939-3520
EndPage 13256
ExternalDocumentID 3062536521
10_1109_TSE_2013_14
6482140
Genre orig-research
Feature
GroupedDBID --Z
-DZ
-~X
.4S
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
7WY
7X7
85S
88E
88I
8FE
8FG
8FI
8FJ
8FL
8G5
8R4
8R5
97E
9M8
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABJCF
ABPPZ
ABQJQ
ABUWG
ABVLG
ACGFO
ACGOD
ACIWK
ACNCT
ADBBV
AENEX
AETIX
AFKRA
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ARCSS
ASUFR
ATWAV
AZQEC
BEFXN
BENPR
BEZIV
BFFAM
BGLVJ
BGNUA
BKEBE
BKOMP
BPEOZ
BPHCQ
BVXVI
CCPQU
CS3
DU5
DWQXO
E.L
EBS
EDO
EJD
FRNLG
FYUFA
GNUQQ
GROUPED_ABI_INFORM_RESEARCH
GUQSH
HCIFZ
HMCUK
HZ~
H~9
I-F
IBMZZ
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
ITG
ITH
JAVBF
K60
K6V
K6~
K7-
L6V
LAI
M0C
M1P
M1Q
M2O
M2P
M43
M7S
MS~
O9-
OCL
OHT
P2P
P62
PHGZM
PHGZT
PJZUB
PPXIY
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PSQYO
PTHSS
PUEGO
Q2X
RIA
RIE
RNI
RNS
RXW
RZB
S10
TAE
TN5
TWZ
UHB
UKHRP
UPT
UQL
VH1
WH7
XOL
YYP
YZZ
ZCG
AAYXX
AFFHD
CITATION
JQ2
K9.
7SC
7SP
8FD
F28
FR3
L7M
L~C
L~D
ID FETCH-LOGICAL-c314t-7e711dcd414f8c7458d6b43f170f0944d0b20b3596d26ca145fd3bd7ad48e0403
IEDL.DBID RIE
ISICitedReferencesCount 8
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000323643000009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0098-5589
IngestDate Sun Nov 09 12:45:38 EST 2025
Fri Oct 03 03:21:13 EDT 2025
Sat Nov 29 08:11:25 EST 2025
Tue Nov 18 22:35:49 EST 2025
Wed Aug 27 02:47:44 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c314t-7e711dcd414f8c7458d6b43f170f0944d0b20b3596d26ca145fd3bd7ad48e0403
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
PQID 1429778725
PQPubID 21418
PageCount 11950
ParticipantIDs proquest_miscellaneous_1439736916
crossref_primary_10_1109_TSE_2013_14
ieee_primary_6482140
proquest_journals_1429778725
crossref_citationtrail_10_1109_TSE_2013_14
PublicationCentury 2000
PublicationDate 2013-09-01
PublicationDateYYYYMMDD 2013-09-01
PublicationDate_xml – month: 09
  year: 2013
  text: 2013-09-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on software engineering
PublicationTitleAbbrev TSE
PublicationYear 2013
Publisher IEEE
IEEE Computer Society
Publisher_xml – name: IEEE
– name: IEEE Computer Society
References ref13
(ref29) 2010
ref35
ref34
ref15
ref37
ref14
Liu (ref36)
ref31
ref11
Tran (ref26)
ref33
ref10
ref32
ref2
Selic (ref12) 1994
ref1
ref17
ref39
ref16
(ref19) 2011
ref38
ref18
(ref20) 2010
Schäfer (ref43) 2004; 55
Saaltink (ref41) 1999
ref24
ref46
ref45
Giordano (ref23)
ref25
ref47
ref22
ref44
ref21
ref27
ref8
ref7
Gay (ref6) 2003
ref9
ref4
Saaltink (ref42) 1999
ref3
ref5
ref40
Moffett (ref30) 2010
Whittaker (ref28)
References_xml – ident: ref21
  doi: 10.1109/APSEC.2006.30
– ident: ref11
  doi: 10.1145/2034594.2034596
– ident: ref45
  doi: 10.1109/ICST.2010.62
– year: 1999
  ident: ref42
  article-title: Using SPIN to Analyse RoseRT Models
  publication-title: ORA Canada
– ident: ref24
  doi: 10.1145/1592434.1592438
– ident: ref35
  doi: 10.1109/TSE.2002.1049404
– ident: ref1
  doi: 10.1145/1243418.1243424
– ident: ref9
  doi: 10.1007/978-3-540-85289-6_16
– ident: ref14
  doi: 10.1109/MC.2006.58
– ident: ref15
  doi: 10.1007/BFb0057795
– ident: ref39
  doi: 10.1145/503209.503235
– ident: ref33
  doi: 10.1109/TSE.2008.104
– volume-title: Real-Time Object-Oriented Modeling
  year: 1994
  ident: ref12
– ident: ref3
  doi: 10.1007/BFb0029355
– ident: ref7
  doi: 10.1109/TSE.2002.1049404
– start-page: 19
  volume-title: Proc. Int’l Agents, Logic and Theorem Proving Workshop
  ident: ref23
  article-title: Verifying Agent Conformance with Protocols: An Automata Based Approach
– ident: ref16
  doi: 10.1007/3-540-47884-1_1
– year: 2010
  ident: ref30
  article-title: UML-RT Protocol Conformance Verification Through Exhaustive Exploration—From Theory to Implementation
– volume: 55
  start-page: 1
  year: 2004
  ident: ref43
  article-title: Model Checking UML State Machines and Collaborations
  publication-title: Electronic Notes in Theoretical Computer Science
– ident: ref25
  doi: 10.1109/ase.2000.873645
– ident: ref27
  doi: 10.4135/9781483388007.n5
– ident: ref10
  doi: 10.1007/11533092_12
– ident: ref17
  doi: 10.1007/11925040_8
– ident: ref40
  doi: 10.1016/S1571-0661(04)80752-7
– ident: ref44
  doi: 10.1145/949952.940078
– year: 2003
  ident: ref6
  article-title: Session Types for Inter-Process Communication
– ident: ref31
  doi: 10.1007/978-3-642-24485-8_30
– year: 2011
  ident: ref19
  article-title: UML 2.4 Superstructure Specification
  publication-title: OMG
– year: 2010
  ident: ref29
  article-title: Eclipse Java Emitter Templates (JET)
– volume-title: Proc. 25th Conf. Japan Soc. for Software Science and Technology
  ident: ref26
  article-title: Verification of Java Programs under Fairness Assumption
– ident: ref32
  doi: 10.1007/978-3-540-85289-6_16
– volume-title: Proc. Third Int’l Symp. Fundamentals of Software Eng.
  ident: ref36
  article-title: RCOS: Theory and Tools for Component-Based Model Driven Development
  doi: 10.1007/978-3-642-11623-0_3
– ident: ref18
  doi: 10.1007/978-3-540-74984-4_3
– ident: ref37
  doi: 10.1145/1244002.1244326
– ident: ref22
  doi: 10.1145/1572272.1572275
– ident: ref38
  doi: 10.1109/SEW.2006.23
– ident: ref2
  doi: 10.1145/1217935.1217953
– ident: ref8
  doi: 10.1007/978-3-540-85289-6_15
– year: 1999
  ident: ref41
  article-title: Using SPIN to Analyse ROOM Models
  publication-title: ORA Canada
– ident: ref46
  doi: 10.1145/1965724.1965743
– year: 2010
  ident: ref20
  article-title: Action Language for Foundational UML (ALF)
  publication-title: OMG
– ident: ref13
  doi: 10.1007/BFb0057795
– ident: ref34
  doi: 10.1145/258077.258078
– ident: ref4
  doi: 10.1145/244795.244801
– volume-title: Proc. Workshop Formal Design Techniques for Real-Time UML
  ident: ref28
  article-title: Model Checking UML-RT Protocols
– ident: ref47
  doi: 10.1007/978-3-540-74782-6_14
– ident: ref5
  doi: 10.1145/1127878.1127884
SSID ssj0005775
ssib053395008
Score 2.1151714
Snippet To facilitate modular development, the use of state machines has been proposed to specify the protocol (i.e., the sequence of messages) that each port of a...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1307
SubjectTerms behavioral interface specifications
Component-based software engineering
Computer programs
Context
Design specifications
Embedded systems
formal specification and verification
Java
Mathematical models
model-driven development
Modular
Ports
Ports (Computers)
Programming languages
Protocol
Protocols
Safety
Software
Software engineering
software model checking
software modeling
State machines
Studies
Unified Modeling Language
Title Verifying Protocol Conformance Using Software Model Checking for the Model-Driven Development of Embedded Systems
URI https://ieeexplore.ieee.org/document/6482140
https://www.proquest.com/docview/1429778725
https://www.proquest.com/docview/1439736916
Volume 39
WOSCitedRecordID wos000323643000009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Xplore Digital Library (LUT)
  customDbUrl:
  eissn: 1939-3520
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0005775
  issn: 0098-5589
  databaseCode: RIE
  dateStart: 19750101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB4B4sAF2kLF0qVyJU4VAcfvHBHsqieEBFTcIsd2VCTYQNiFv8_Y611awaW3KBlFUT7PzDf2PAAO2rL03DpbMONlIdBhFDYgkbM-aKNsw2lD07AJfX5ubm6qixU4XNbChBBS8lk4ipfpLN93bha3yo6VMAwDglVY1VrNa7Xe0jm0lov-mFKaKtfilbQ6vrocxRwuflSKf7xPGqfyzgYnxzLe-r9P-gSbmUCSkznin2ElTL7A1mI4A8m6ug2Pv3FtpSImctF30w4BJ7G8L1cJkJQrQC7RCr_YPpA4Ew0F_gQX984JihGkhvPbxVkfbSL5K8GIdC0Z3TcBzZYnuev5DlyPR1env4o8X6FwvBTTQgeNSDkvStEap4U0XjWCt6WmLUZ9wtOG0YbLSnmmnC2FbD1vvLZemIDKz7_C2qSbhF0grWq8Z6x1SiNf8MZKJoJilBtHK8ftAH4u_nvtcvPxOAPjrk5BCK1qBKmOIGEsMoCDpfDDvOfGx2LbEY-lSIZiAMMFoHXWxyeUZkh0jWZyAD-Wj1GT4vGInYRuFmWQm3GFfHnv4zd_gw2WhmHEDLMhrE37WdiHdfc8vX3qv6fl-Aryht-W
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT9RAEJ8gmsiLqGg45WNNeDIWtvvdR6NHIOKFhNPw1mx3t5EErlDu8N93dm_v1MALb007aZr-dmZ-szsfAHttWXpunS2Y8bIQ6DAKG5DIWR-0UbbhtKFp2IQejcz5eXW6Ap-WtTAhhJR8FvbjZTrL952bxa2yAyUMw4DgCTyVQjA6r9b6m9ChtVx0yJTSVLkar6TVwfhsGLO4-H4p_vM_aaDKPSucXMvh-uM-6iW8yBSSfJ5j_gpWwuQ1rC_GM5CsrRtw8xNXVypjIqd9N-0QchIL_HKdAEnZAuQM7fBv2wcSp6KhwK_g4u45QTGC5HB-u_jaR6tI_kkxIl1LhldNQMPlSe57_gZ-HA7HX46KPGGhcLwU00IHjVg5L0rRGqeFNF41grelpi3GfcLThtGGy0p5ppwthWw9b7y2XpiA6s_fwuqkm4RNIK1qvGesdUojY_DGSiaCYpQbRyvH7QA-Lv577XL78TgF47JOYQitagSpjiBhNDKAvaXw9bzrxsNiGxGPpUiGYgBbC0DrrJG3KM2Q6hrN5AA-LB-jLsUDEjsJ3SzKIDvjChnzu4ffvAvPj8bfT-qT49G397DG0miMmG-2BavTfha24Zm7m17c9jtpaf4Bttni3Q
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%3Ajournal&rft.genre=article&rft.atitle=Verifying+Protocol+Conformance+Using+Software+Model+Checking+for+the+Model-Driven+Development+of+Embedded+Systems&rft.jtitle=IEEE+transactions+on+software+engineering&rft.au=Moffett%2C+Yann&rft.au=Dingel%2C+Juergen&rft.au=Beaulieu%2C+Alain&rft.date=2013-09-01&rft.issn=0098-5589&rft.eissn=1939-3520&rft.volume=39&rft.issue=9&rft.spage=1307&rft.epage=13256&rft_id=info:doi/10.1109%2FTSE.2013.14&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSE_2013_14
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-5589&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-5589&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-5589&client=summon