Specifying a Distributed Snapshot Algorithm as a Meta-Program and Model Checking it at Meta-Level

The paper proposes a new approach to model checking Chandy-Lamport Distributed Snapshot Algorithm (CLDSA). The essential of the approach is that CLDSA is specified as a meta-program in Maude such that the meta-program takes a specification of an underlying distributed system (UDS) and generates the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the International Conference on Distributed Computing Systems S. 1586 - 1596
Hauptverfasser: Thu Doan, Ha Thi, Ogata, Kazuhiro, Bonnet, Francois
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2017
Schlagworte:
Computational modeling
Conferences
Distributed algorithms
Distributed computing
distributed snapshot algorithm
Electronic mail
meta-programming
Model checking
reachability
Reliability
system specification
ISSN:1063-6927
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The paper proposes a new approach to model checking Chandy-Lamport Distributed Snapshot Algorithm (CLDSA). The essential of the approach is that CLDSA is specified as a meta-program in Maude such that the meta-program takes a specification of an underlying distributed system (UDS) and generates the specification of the UDS on which CLDSA is superimposed (UDS-CLDSA). To model check that a UDS-CLDSA enjoys a desired property, it suffices that human users specify the UDS for the proposed approach, while human users need to specify the UDS-CLDSA for the existing approach for each UDS. Since the proposed approach conducts model checking at meta-level, it produces a counterexample if a UDS-CLDSA does not enjoy the property, while the existing approach does not. Our method specifying CLDSA as a meta-program can be applied to formal specification of the class of distributed algorithms that are superimposed on UDSs.
AbstractList The paper proposes a new approach to model checking Chandy-Lamport Distributed Snapshot Algorithm (CLDSA). The essential of the approach is that CLDSA is specified as a meta-program in Maude such that the meta-program takes a specification of an underlying distributed system (UDS) and generates the specification of the UDS on which CLDSA is superimposed (UDS-CLDSA). To model check that a UDS-CLDSA enjoys a desired property, it suffices that human users specify the UDS for the proposed approach, while human users need to specify the UDS-CLDSA for the existing approach for each UDS. Since the proposed approach conducts model checking at meta-level, it produces a counterexample if a UDS-CLDSA does not enjoy the property, while the existing approach does not. Our method specifying CLDSA as a meta-program can be applied to formal specification of the class of distributed algorithms that are superimposed on UDSs.
Author Thu Doan, Ha Thi
Bonnet, Francois
Ogata, Kazuhiro
Author_xml – sequence: 1
  givenname: Ha Thi
  surname: Thu Doan
  fullname: Thu Doan, Ha Thi
  email: doanha@jaist.ac.jp
  organization: JAIST, Japan
– sequence: 2
  givenname: Kazuhiro
  surname: Ogata
  fullname: Ogata, Kazuhiro
  email: ogata@jaist.ac.jp
  organization: JAIST, Japan
– sequence: 3
  givenname: Francois
  surname: Bonnet
  fullname: Bonnet, Francois
  email: francois@cy2sec.comm.eng.osaka-u.ac.jp
  organization: Osaka Univ., Suita, Japan
BookMark eNotjFtPwjAYQGuCiYC8-uJL_8Bmv5beHsnwQgLRBH0m3fp1VMdGtmrCvxeDTyc5OTkTMmq7Fgm5A5YDMPuwKpbFNucMdA5aXZGZ1QakMAq05XxExsCUyJTl-oZMhuGTMSaNEmPitkesYjjFtqaOLuOQ-lh-J_R027rjsO8SXTR118e0P1A3nJsNJpe99V3du7NpPd10Hhta7LH6-rvERF26VGv8weaWXAfXDDj755R8PD2-Fy_Z-vV5VSzWWQQtUyYgKIbBWa6MnGsAblwlPVTBK1SlrBQ3QfiyMv4sJHgbTBnmKLgNQXAmpuT-8o2IuDv28eD6005bw5hV4henHVZb
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ICDCS.2017.176
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781538617922
1538617927
EndPage 1596
ExternalDocumentID 7980096
Genre orig-research
GroupedDBID 23M
29G
29P
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-31f60efa92685471128ac5d1cfd6e6b5c628f3dbc8dd6e51d9f8bf4e329ff3203
IEDL.DBID RIE
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000412759500147&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1063-6927
IngestDate Wed Aug 27 05:54:45 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-31f60efa92685471128ac5d1cfd6e6b5c628f3dbc8dd6e51d9f8bf4e329ff3203
PageCount 11
ParticipantIDs ieee_primary_7980096
PublicationCentury 2000
PublicationDate 2017-June
PublicationDateYYYYMMDD 2017-06-01
PublicationDate_xml – month: 06
  year: 2017
  text: 2017-June
PublicationDecade 2010
PublicationTitle Proceedings of the International Conference on Distributed Computing Systems
PublicationTitleAbbrev ICDSC
PublicationYear 2017
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0005863
Score 2.0243168
Snippet The paper proposes a new approach to model checking Chandy-Lamport Distributed Snapshot Algorithm (CLDSA). The essential of the approach is that CLDSA is...
SourceID ieee
SourceType Publisher
StartPage 1586
SubjectTerms Computational modeling
Conferences
Distributed algorithms
Distributed computing
distributed snapshot algorithm
Electronic mail
meta-programming
Model checking
reachability
Reliability
system specification
Title Specifying a Distributed Snapshot Algorithm as a Meta-Program and Model Checking it at Meta-Level
URI https://ieeexplore.ieee.org/document/7980096
WOSCitedRecordID wos000412759500147&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
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG6AePCECsZ3evDowj77OJpFogkSEtRwI0MfsgnuEij-ftvdVTx48dY0TZpM0_mm02_mQ-iW0DiRVEgvVi51E2vtgZD24olFRDmBCEoSzduIjsdsNuOTBrr7qYVRSpXkM9Vzw_IvXxZi51JlfcqZC7mbqEkprWq19nQORioyPYk8wkNaN2gMfN5_Sgfp1LG4aC9wvUV-yaiUKDJs_2__I9Tdl-PhyQ_QHKOGyk9Q-1uPAdfXs4OgFJMvC5cw4IFrievUrJTE0xzW22Vh8P3qvdhkZvmBYWvXPCsD3qSiaGHIJXbSaCucLpVwKXScGQymWjVy7KIueh0-vKSPXi2h4GU2LjDWw2riKw08JCyxOGTRCEQiA6ElUWSRCBIyHcmFYNJOJIHkmi10rKKQax2FfnSKWnmRqzOEA_C1fTsqIkIVM7AOO0kALLQxHQQy9s9Rx1lsvq66ZMxrY138PX2JDt2BVKSrK9Qym526Rgfi02TbzU15tF8p66UZ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTfSECsZve_DoYB9d1x3NkEAchAQ03EjXD1mCG4Hi32-7TfDgxVvT9NC8pu_3-vp77wfAIw6QzwPGLSRM6gZJaVHG9cVjiReEmHq0ING8x8FoRGazcFwDT7taGCFEQT4TbTMs_vJ5zrYmVdYJQmJC7gNw6CPkOmW11p7QQXBJp8eehUM3qFo0OnbYGUTdaGJ4XEHbMd1FfgmpFDjSa_xvB6egtS_Ig-Md1JyBmsjOQeNHkQFWF7QJaCEnX5QuQQq7pimu0bMSHE4yutoscgWflx_5OlWLT0g3es1QKGqNS5IWpBmHRhxtCaOFYCaJDlMFqSpXxYZf1AJvvZdp1LcqEQUr1ZGB0j5WYltIGrqY-BqJNB5R5nOHSY4FTnyGXSI9njDC9YTv8FCSRCLhuaGUnmt7F6Ce5Zm4BNChttSvR4GZKxCh2mX7PqUa3Ih0HI7sK9A0Fpuvyj4Z88pY139PP4Dj_nQYz-PB6PUGnJjDKSlYt6Cu1ltxB47Yl0o36_vimL8B7rioYA
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=Proceedings+of+the+International+Conference+on+Distributed+Computing+Systems&rft.atitle=Specifying+a+Distributed+Snapshot+Algorithm+as+a+Meta-Program+and+Model+Checking+it+at+Meta-Level&rft.au=Thu+Doan%2C+Ha+Thi&rft.au=Ogata%2C+Kazuhiro&rft.au=Bonnet%2C+Francois&rft.date=2017-06-01&rft.pub=IEEE&rft.issn=1063-6927&rft.spage=1586&rft.epage=1596&rft_id=info:doi/10.1109%2FICDCS.2017.176&rft.externalDocID=7980096
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6927&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6927&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6927&client=summon