The safety and liveness properties of the network protocol based on TLA

We propose a definition of the class of all fairness properties of concurrent systems. In this work, we introduce to the fair transition system, and then discuss the relation among safety property, liveness property and fairness property in the temporal logic of actions. On the way, we give a recent...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2013 IET International Conference on Information and Communications Technologies : April 27-29, 2013, Beijing, China s. 218 - 222
Hlavní autoři: Zhang, Junming, Long, Shigong, Wang, Kouwu
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Stevenage, UK IET 2013
The Institution of Engineering & Technology
Témata:
Formal logic
Formal methods
Parallel programming and algorithm theory
Parallel software
Protocols
network protocol
temporal specification
distributed processing
temporal logic
liveness property
formal specification
TLA-based protocol
distributed computing
formal verification
model checking
fairness property
concurrent systems
temporal logic of actions
safety property
protocols
ring-based leader election protocol
ISBN:1849196532, 9781849196536
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract We propose a definition of the class of all fairness properties of concurrent systems. In this work, we introduce to the fair transition system, and then discuss the relation among safety property, liveness property and fairness property in the temporal logic of actions. On the way, we give a recent overview work on fairness in reactive and concurrent systems, and innovatively prove the relation among of the fairness. Furthermore, we consider a ring-based leader election protocol. Leader election is an important protocol in distributed computing. We have proven or verified that this protocol satisfies safety and liveness properties, and use the temporal logic of actions for formalization and specification.
AbstractList We propose a definition of the class of all fairness properties of concurrent systems. In this work, we introduce to the fair transition system, and then discuss the relation among safety property, liveness property and fairness property in the temporal logic of actions. On the way, we give a recent overview work on fairness in reactive and concurrent systems, and innovatively prove the relation among of the fairness. Furthermore, we consider a ring-based leader election protocol. Leader election is an important protocol in distributed computing. We have proven or verified that this protocol satisfies safety and liveness properties, and use the temporal logic of actions for formalization and specification.
Author Shigong Long
Kouwu Wang
Junming Zhang
Author_xml – sequence: 1
  givenname: Junming
  surname: Zhang
  fullname: Zhang, Junming
– sequence: 2
  givenname: Shigong
  surname: Long
  fullname: Long, Shigong
– sequence: 3
  givenname: Kouwu
  surname: Wang
  fullname: Wang, Kouwu
BookMark eNotkE1LAzEQhgMqaGtv_oCAR2mdfGyyOZaiVSh4qeewm0xwa0nWTar4792lnoZhHuZ9eWbkMqaIhNwxWDGQ5tH1Kw5MrACq6oLMWC0NM6oS_Joscj4AwLjWhukbst1_IM1NwPJLm-jpsfvGiDnTfkg9DqXDTFOgZaQilp80fE6Xklw60rbJ6GmKdL9b35Kr0BwzLv7nnLw_P-03L8vd2_Z1s94tOyZkWWrASqng26p2KL3hSoCXxoFB4Nr7mpnQclcHFdBp5RrjpGlr8Fp7LQQXc3J__ju2-DphLvaQTkMcIy3TWknGhaxH6uFMdVisSzHggNHhyICdDFnX28mQnQyJP7vBW40
ContentType Conference Proceeding
Copyright Copyright The Institution of Engineering & Technology Apr 27, 2013
Copyright_xml – notice: Copyright The Institution of Engineering & Technology Apr 27, 2013
DBID 8ET
8FE
8FG
ABJCF
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L6V
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PTHSS
DOI 10.1049/cp.2013.0055
DatabaseName IET Conference Publications by volume
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials - QC
ProQuest Central Database Suite (ProQuest)
ProQuest Technology Collection
ProQuest One
ProQuest Central
ProQuest Central Student
SciTech Collection (ProQuest)
ProQuest Computer Science Collection
Computer Science Database
ProQuest Engineering Collection
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
Proquest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
Engineering Collection
DatabaseTitle Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest One Community College
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Computer Science Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 222
ExternalDocumentID 4002295481
10_1049_cp_2013_0055
GroupedDBID 6IE
6IK
8ET
AAJGR
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
8FE
8FG
AAWTH
ABJCF
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
L6V
M7S
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PTHSS
ID FETCH-LOGICAL-i134t-70e566fdb58ce4d92630d49c09e027dd819fb2c8f6fec76ca9c49b80d77d73323
IEDL.DBID M7S
ISBN 1849196532
9781849196536
IngestDate Mon Jun 30 09:49:06 EDT 2025
Tue Jan 05 23:28:11 EST 2021
IsPeerReviewed false
IsScholarly false
Keywords network protocol
temporal specification
distributed processing
temporal logic
liveness property
formal specification
TLA-based protocol
distributed computing
formal verification
model checking
fairness property
concurrent systems
temporal logic of actions
safety property
protocols
ring-based leader election protocol
Language English
LinkModel DirectLink
MeetingName IET International Conference on Information and Communications Technologies (IETICT 2013), 27-29 April 2013, Beijing, China
MergedId FETCHMERGED-LOGICAL-i134t-70e566fdb58ce4d92630d49c09e027dd819fb2c8f6fec76ca9c49b80d77d73323
Notes ObjectType-Article-1
ObjectType-Feature-2
SourceType-Conference Papers & Proceedings-1
content type line 22
PQID 1776412348
PQPubID 1936365
PageCount 5
ParticipantIDs proquest_journals_1776412348
iet_conferences_10_1049_cp_2013_0055
ProviderPackageCode 8ET
PublicationCentury 2000
PublicationDate 20130000
20130427
PublicationDateYYYYMMDD 2013-01-01
2013-04-27
PublicationDate_xml – year: 2013
  text: 20130000
PublicationDecade 2010
PublicationPlace Stevenage, UK
PublicationPlace_xml – name: Stevenage, UK
– name: Stevenage
PublicationTitle 2013 IET International Conference on Information and Communications Technologies : April 27-29, 2013, Beijing, China
PublicationYear 2013
Publisher IET
The Institution of Engineering & Technology
Publisher_xml – name: IET
– name: The Institution of Engineering & Technology
SSID ssj0001968917
Score 1.5075817
Snippet We propose a definition of the class of all fairness properties of concurrent systems. In this work, we introduce to the fair transition system, and then...
SourceID proquest
iet
SourceType Aggregation Database
Publisher
StartPage 218
SubjectTerms Formal logic
Formal methods
Parallel programming and algorithm theory
Parallel software
Protocols
Title The safety and liveness properties of the network protocol based on TLA
URI http://digital-library.theiet.org/content/conferences/10.1049/cp.2013.0055
https://www.proquest.com/docview/1776412348
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB7UetCLb3zUsodeQzfZbTZ7EhUfoJTiA8RLyL6gIElto-C_d3abtoLgxRwCYXNIZme_mZ2d-Qagq2Pm-gYXEhWK4gaFIQ7GqogUZcpwgVqUqNBsQgwG2cuLHDYBt2mTVjnHxADUptI-Rt6LhUg5wizPzsbvke8a5U9XmxYaq9DyLAlxSN17XMZYZJrhdmRWOS49dx5LGpqn-XPaJMOjo9zTnr8y9oynofBvZOtfAB2szvXWf793G_aXBX1kuDBVO7Biy13Y_MFFuAc3qDBkWjhbf5GiNOStgUEy9uH6ieddJZUj6C-ScpY67kfqChWJeFNoSFWSp_vzfXi-vnq6vI2aLgvRKGa8jgS16NI5o_qZttzIJGXUcKmptLhlNQZdBqcSnbnUWS1SXUjNpcqoEcIIxhJ2AGtlVdpDIEIUThbWOIHzTJW_MqoRQhS1mjtxBF0Uaq4Xvz7Nwxk4l7ke5172uZf9EbTnIs2bFYUvLuR5_PfwCWwkoWUFjxLRhrV68mFPYV1_1qPppAOti6vB8KEDq3ci6gR1wfuw_9oJpX_foHrFLA
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT9wwEB4hQGq5UCgVrxYf6DHCib2Z-IAQouWhXVYcthK3NH5JK6Fk2Q1U_Kn-RsbZZEGq1BsHcouci_PNfOOxPd8AHJpY-J4lR-KoOSUogngw1kWkudBWIllRoptmEzgcZre36mYJ_na1MOFaZceJDVHbyoQ98qMYMZVEszI7mdxHoWtUOF3tWmjMzaLvnv5QyjY7vvpB-H5PkvOfo7PLqO0qEI1jIesIuaMljLe6lxknrUpSwa1UhitHKZq1FCK9TkzmU-8MpqZQRiqdcYtoUYggdECUvyJFhsGv-hi97OmoNKP0Z16proJWn0haWanuPW0v39PC_MgEvcw4KKw2hYZjV_8TEJood77-3v7PJ9h6KVhkN4tQvAFLrtyEtVdai5_hghyCzQrv6idWlJbdtTTPJuE4Yhp0ZVnlGa2HWTm_Gh9G6oochYVQb1lVstHgdAt-vcl8vsByWZVuGxhi4VXhrEeyY67Dk3FDFKm5M9LjDhwSiLlZTH2WN2f8UuVmkges84D1Dux3EOYtY9CHC_x2_z98AB8uR9eDfHA17O_Bx6RpzyGjBPdhuZ4-uK-wah7r8Wz6rTFOBr_fGu1nb68eJA
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=2013+IET+International+Conference+on+Information+and+Communications+Technologies+%3A+April+27-29%2C+2013%2C+Beijing%2C+China&rft.atitle=The+safety+and+liveness+properties+of+the+network+protocol+based+on+TLA&rft.au=Zhang%2C+Junming&rft.au=Long%2C+Shigong&rft.au=Wang%2C+Kouwu&rft.date=2013-04-27&rft.pub=The+Institution+of+Engineering+%26+Technology&rft.isbn=9781849196536&rft_id=info:doi/10.1049%2Fcp.2013.0055&rft.externalDocID=4002295481
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781849196536/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781849196536/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781849196536/sc.gif&client=summon&freeimage=true