Modeling and Analyzing Wireless Sensor Networks with VeriSensor: An Integrated Workflow

A Wireless Sensor Network (WSN), made of distributed autonomous nodes, is designed to monitor physical or environmental conditions. WSNs have many application domains such as environment or health monitoring. Their design must consider energy constraints, concurrency issues, node heterogeneity, whil...

Full description

Saved in:
Bibliographic Details
Published inTransactions on Petri Nets and Other Models of Concurrency VIII Vol. 8100; pp. 24 - 47
Main Authors Ben Maissa, Yann, Kordon, Fabrice, Mouline, Salma, Thierry-Mieg, Yann
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2013
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
domain specific modeling languages
formal verification
model driven engineering
wireless sensor networks
Online AccessGet full text
ISBN9783642404641
3642404642
ISSN0302-9743
1611-3349
DOI10.1007/978-3-642-40465-8_2

Cover

Abstract A Wireless Sensor Network (WSN), made of distributed autonomous nodes, is designed to monitor physical or environmental conditions. WSNs have many application domains such as environment or health monitoring. Their design must consider energy constraints, concurrency issues, node heterogeneity, while still meeting the quality requirements of life-critical applications. Formal verification helps to obtain WSN reliability, but usually requires a high expertise, which limits its adoption in industry. This paper presents VeriSensor, a domain specific modeling language (DSML) for WSNs offering support for formal verification. VeriSensor is designed to be used by WSN experts. It can be automatically translated into a formal specification for model checking. We present the language and its translation into a formal model (we use Instantiable Transition Systems – ITS). A tool has been implemented. We used it to work on a case study, illustrating how several metrics and properties relevant to the domain can be evaluated.
AbstractList A Wireless Sensor Network (WSN), made of distributed autonomous nodes, is designed to monitor physical or environmental conditions. WSNs have many application domains such as environment or health monitoring. Their design must consider energy constraints, concurrency issues, node heterogeneity, while still meeting the quality requirements of life-critical applications. Formal verification helps to obtain WSN reliability, but usually requires a high expertise, which limits its adoption in industry. This paper presents VeriSensor, a domain specific modeling language (DSML) for WSNs offering support for formal verification. VeriSensor is designed to be used by WSN experts. It can be automatically translated into a formal specification for model checking. We present the language and its translation into a formal model (we use Instantiable Transition Systems – ITS). A tool has been implemented. We used it to work on a case study, illustrating how several metrics and properties relevant to the domain can be evaluated.
Author Thierry-Mieg, Yann
Kordon, Fabrice
Mouline, Salma
Ben Maissa, Yann
Author_xml – sequence: 1
  givenname: Yann
  surname: Ben Maissa
  fullname: Ben Maissa, Yann
  email: Yann.Ben-Maissa@lip6.fr
  organization: LIP6 – CNRS UMR7606, Université P. & M. Curie, Paris, France
– sequence: 2
  givenname: Fabrice
  surname: Kordon
  fullname: Kordon, Fabrice
  email: Fabrice.Kordon@lip6.fr
  organization: LIP6 – CNRS UMR7606, Université P. & M. Curie, Paris, France
– sequence: 3
  givenname: Salma
  surname: Mouline
  fullname: Mouline, Salma
  email: mouline@fsr.ac.ma
  organization: LRIT – CNRST URAC29, Université Mohammed V-Agdal, Rabat, Maroc
– sequence: 4
  givenname: Yann
  surname: Thierry-Mieg
  fullname: Thierry-Mieg, Yann
  email: Yann.Thierry-Mieg@lip6.fr
  organization: LIP6 – CNRS UMR7606, Université P. & M. Curie, Paris, France
BookMark eNpVkMtOwzAQRQ0URCj9Ajb-gYDHdmKbXVXxqFRgwaNLy0mmbdQoKXZQBV-P27JhNTN35l6NzgUZtF2LhFwBuwbG1I1ROhVpLnkqmcyzVFt-REZRFVHbS_qYJJADpEJIc_JvJ2FAEiYYT42S4owkOlOcS8jlORmFUBeMS81BcUjI_KmrsKnbJXVtRceta75_dtO89thgCPQV29B5-oz9tvPrQLd1v6If6OvD4jZ66LTtceldjxWdx6NF020vyenCNQFHf3VI3u_v3iaP6ezlYToZz9IVaBMfdI7lhapypzKpQRpQEnTGwWVoDBQGsrwUji_KUlZlJotcFgwx9uBEiYUYEjjkho2Pf6O3RdetgwVmdyBtxGKFjWDsnpqNIKOHHzwb331-Yegt7kwltr13Tblymx59sIIZASLmxAQlfgG_ZHL6
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2013
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2013
DBID FFUUA
DEWEY 511.35
DOI 10.1007/978-3-642-40465-8_2
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISBN 9783642404658
3642404650
EISSN 1611-3349
Editor Yakovlev, Alex
Koutny, Maciej
van der Aalst, Wil M. P
Editor_xml – sequence: 1
  fullname: Yakovlev, Alex
– sequence: 2
  fullname: Koutny, Maciej
– sequence: 3
  fullname: van der Aalst, Wil M. P
EndPage 47
ExternalDocumentID EBC3093130_18_37
GroupedDBID -EI
-JY
-K2
0D6
0DA
2HV
38.
AABBV
AARVG
AAUBL
ABBVZ
ABFTD
ABMLC
ABMNI
ACPRQ
ADHDZ
ADNMO
AEDXK
AEJLV
AEKFX
AETDV
AEZAY
AFJMS
AFPTF
ALMA_UNASSIGNED_HOLDINGS
ARZOH
AZZ
BBABE
CZZ
FFUUA
I4C
IEZ
IX0
MA.
N2R
SBO
TPJZQ
TSXQS
Z5O
Z7R
Z7S
Z7U
Z7W
Z7X
Z7Y
Z7Z
Z81
Z83
Z84
Z85
Z87
Z88
-DT
-GH
-~X
1SB
29L
2HA
5QI
875
AASHB
ACGFS
ADCXD
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-h1892-9aa06b7d6a754814917418521a5e991b9156c3a2fcc4dc54b64b0ee4dc1a3ceb3
ISBN 9783642404641
3642404642
ISSN 0302-9743
IngestDate Tue Jul 29 20:03:51 EDT 2025
Sat May 24 21:48:05 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCallNum QA76.758
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-h1892-9aa06b7d6a754814917418521a5e991b9156c3a2fcc4dc54b64b0ee4dc1a3ceb3
OCLC 857224164
PQID EBC3093130_18_37
PageCount 24
ParticipantIDs springer_books_10_1007_978_3_642_40465_8_2
proquest_ebookcentralchapters_3093130_18_37
PublicationCentury 2000
PublicationDate 2013
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – year: 2013
  text: 2013
PublicationDecade 2010
PublicationPlace Germany
PublicationPlace_xml – name: Germany
– name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationTitle Transactions on Petri Nets and Other Models of Concurrency VIII
PublicationYear 2013
Publisher Springer Berlin / Heidelberg
Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin / Heidelberg
– name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbrücken, Germany
SSID ssib024821721
ssj0000988310
ssj0002792
Score 1.4582913
Snippet A Wireless Sensor Network (WSN), made of distributed autonomous nodes, is designed to monitor physical or environmental conditions. WSNs have many application...
SourceID springer
proquest
SourceType Publisher
StartPage 24
SubjectTerms domain specific modeling languages
formal verification
model driven engineering
wireless sensor networks
Title Modeling and Analyzing Wireless Sensor Networks with VeriSensor: An Integrated Workflow
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=3093130&ppg=37
http://link.springer.com/10.1007/978-3-642-40465-8_2
Volume 8100
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9swDBay7DLssDfWvaDDTgs82LEsKwN22IoWbdF2h6ZZdxIkWe4KBDYQp4f23-2fjZQs28mGAd3FcGxHlkmCIinyIyHvhdClzjiLeDmLI5ZZFQlb2ihRpozBx0UMS8y2OOUH5-zoIrsYjX4Nspau1_qjuf1rXcn_cBWuAV-xSvYOnO0GhQtwDvyFI3AYjlvG72aYtV9lfFmCC_m73lhYwOtRl7-hZedanXl85N26Mg6LydxMFoeHXbD0q60w0aJpnBX5Q1X9tjz4pX5Pfl_p1VUvAifYRd1HQs_Uslfsc-yrvbqJTq7s5eZgbcconEwoinRoKLf4CxNwl6hwz8Clrl0NMmaLtXV3CyCkvzGIYTqAi8JF-stl7cPwSHHbfD5uN0VO67XLNZuEvhVBjQ3jHNhzYiPOEeKck3_AgLmSFAY2CuMeTStUhoHWB7_JK1LrFT1H-MbUw6UG5c0GZoDHAf1jgRnmlMCrInxXFgkJVsC9XLAxuf9l7-h4EVTalAnsAJZ0YT8QfeEs6tZYQPxGv9Hlp4jlR-ETph4gqv-kDjXLAyNvzWDDR9ra1nfW0vwxeYgVNBRLW4DuT8jIVk_Jo8AH2vLhGfkeBIKCQNBOIGgQCOr5ToNAUBQI2gvEJ_gP7cWBBnF4Ts739-a7B1Hb6CP6mYgZfLhSMdd5wVUODjT47InDVJomKrPgv-hZknGTqmlpDCtMxjRnOrYWzhOVGqvTF2Rc1ZV9SSgMEytecFhYSuzEpjgManNeFKVKrI13yCQQSbp0hDYH2niSNBIzA8Cuk4mQab5DPgQ6Sny4kQHlG-gvUwn0l47-Euj_6i4PvyYPeiF_Q8br1bV9C-btWr9rReg3bBqeLg
linkProvider Library Specific Holdings
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=bookitem&rft.title=Transactions+on+Petri+Nets+and+Other+Models+of+Concurrency+VIII&rft.au=Ben+Maissa%2C+Yann&rft.au=Kordon%2C+Fabrice&rft.au=Mouline%2C+Salma&rft.au=Thierry-Mieg%2C+Yann&rft.atitle=Modeling+and+Analyzing+Wireless+Sensor+Networks+with+VeriSensor%3A+An+Integrated+Workflow&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2013-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783642404641&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=24&rft.epage=47&rft_id=info:doi/10.1007%2F978-3-642-40465-8_2
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F3093130-l.jpg