CTL Model Checking in the Cloud Using MapReduce

The recent extensive availability of "big data" platforms calls for a widespread adoption by the formal verification community. Cloud computing platforms represent a great opportunity to run massively parallel jobs, yet classical formal verification tools/techniques must undergo a deep tec...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing s. 333 - 340
Hlavní autoři: Camilli, Matteo, Bellettini, Carlo, Capra, Lorenzo, Monga, Mattia
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.09.2014
Témata:
Big data
Cloud computing
Complexity theory
Computational modeling
Context modeling
CTL
Distributed algorithms
Formal Verification
MapReduce
Model checking
ISBN:9781479984473, 1479984477
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 The recent extensive availability of "big data" platforms calls for a widespread adoption by the formal verification community. Cloud computing platforms represent a great opportunity to run massively parallel jobs, yet classical formal verification tools/techniques must undergo a deep technological transformation in order to exploit the new available architectures. This has raised an increasing interest in deploying verification techniques on parallel/distributed frameworks. In this paper we introduce a framework to ease the adoption of a distributed approach to verification of Computation Tree Logic (CTL) formulas on very large state spaces. The approach exploits/integrates a recently developed, parametric state-space builder. The whole framework adopts M AP R EDUCE as core computational model, and can be tailored to different modelling formalisms. The outcomes of several tests performed on (Petri-nets based) benchmark specifications are presented, thus showing the convenience of the proposed approach.
AbstractList The recent extensive availability of "big data" platforms calls for a widespread adoption by the formal verification community. Cloud computing platforms represent a great opportunity to run massively parallel jobs, yet classical formal verification tools/techniques must undergo a deep technological transformation in order to exploit the new available architectures. This has raised an increasing interest in deploying verification techniques on parallel/distributed frameworks. In this paper we introduce a framework to ease the adoption of a distributed approach to verification of Computation Tree Logic (CTL) formulas on very large state spaces. The approach exploits/integrates a recently developed, parametric state-space builder. The whole framework adopts M AP R EDUCE as core computational model, and can be tailored to different modelling formalisms. The outcomes of several tests performed on (Petri-nets based) benchmark specifications are presented, thus showing the convenience of the proposed approach.
Author Bellettini, Carlo
Camilli, Matteo
Monga, Mattia
Capra, Lorenzo
Author_xml – sequence: 1
  givenname: Matteo
  surname: Camilli
  fullname: Camilli, Matteo
  email: camilli@di.unimi.it
  organization: Dept. of Comput. Sci., Univ. degli Studi di Milano, Milan, Italy
– sequence: 2
  givenname: Carlo
  surname: Bellettini
  fullname: Bellettini, Carlo
  email: bellettini@di.unimi.it
  organization: Dept. of Comput. Sci., Univ. degli Studi di Milano, Milan, Italy
– sequence: 3
  givenname: Lorenzo
  surname: Capra
  fullname: Capra, Lorenzo
  email: capra@di.unimi.it
  organization: Dept. of Comput. Sci., Univ. degli Studi di Milano, Milan, Italy
– sequence: 4
  givenname: Mattia
  surname: Monga
  fullname: Monga, Mattia
  email: monga@di.unimi.it
  organization: Dept. of Comput. Sci., Univ. degli Studi di Milano, Milan, Italy
BookMark eNpVjLtOwzAUQI0ACShZWVj8A0l9_br2WFm8pBQk2g5MlRPfUouQVE078PcIwcJ0dM5wrthZP_TE2A2ICkD46eLtebYIlRSgKyNPWOHRgUbvndZOnP5zVBesGMfcCGnRaiXtJZuGZc3nQ6KOhy21H7l_57nnhy3x0A3HxFfjT5rH3SulY0vX7HwTu5GKP07Y6v5uGR7L-uXhKczqMgOaQ6lb4ZLFKNGgjJIMNMKBjaCiTk60HhqMgjCipwa9Uw6c2bjkNIKyqVETdvv7zUS03u3zZ9x_rVEojUKqb0nzRDM
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SYNASC.2014.52
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
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 Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781479984480
1479984485
EndPage 340
ExternalDocumentID 7034702
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-4c08d67a27572a2e51b0816a13a4d80c91b7a0e7a79eb79838185f8d847136db3
IEDL.DBID RIE
ISBN 9781479984473
1479984477
ISICitedReferencesCount 16
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000366596600045&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Jun 26 19:20:46 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-4c08d67a27572a2e51b0816a13a4d80c91b7a0e7a79eb79838185f8d847136db3
PageCount 8
ParticipantIDs ieee_primary_7034702
PublicationCentury 2000
PublicationDate 2014-Sept.
PublicationDateYYYYMMDD 2014-09-01
PublicationDate_xml – month: 09
  year: 2014
  text: 2014-Sept.
PublicationDecade 2010
PublicationTitle 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
PublicationTitleAbbrev SYNASC
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026764326
Score 1.6531645
Snippet The recent extensive availability of "big data" platforms calls for a widespread adoption by the formal verification community. Cloud computing platforms...
SourceID ieee
SourceType Publisher
StartPage 333
SubjectTerms Big data
Cloud computing
Complexity theory
Computational modeling
Context modeling
CTL
Distributed algorithms
Formal Verification
MapReduce
Model checking
Title CTL Model Checking in the Cloud Using MapReduce
URI https://ieeexplore.ieee.org/document/7034702
WOSCitedRecordID wos000366596600045&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/eLvHCXMwlV1LTwIxEG6QePCkBozv9ODRhW6322mPZiPxgIQIJngifW0kIQvh4e-3LQt68OKt7amdNv060_m-QeiBskzlWpJEWWUS5oRLdEmU93lUKi0t87yMkvl9GAzEZCKHDfR44MI452LymeuEZvzLtwuzDaGyrj-dDIJy5BEA33G19meHcvDYSnnkboH3IRgD2Es61f2sFm1MieyOPgZPoyKkdrFOIB39Kq0SkaV3-r85naH2D0UPDw_gc44armqhbjHu41DdbI6LT2dCFBzPKuzfeLiYL7YWxwQB_KqWb0Gx1bXRe-95XLwkdUWEZOZhfpMwQ4TloCjkQBV1eapD4QyVZopZQYxMNSjiQIF0GqSIcFwKGyAo41ZnF6hZLSp3iTDn_pqz1gjjDZQbkISV1HBllHfYpNBXqBUWO13uRC-m9Tqv_x6-QSfBlLvkq1vU3Ky27g4dm6_NbL26jzv1DeGxjpc
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEG2ImuhJDRi_7cGjC91uP49mI8G4bIhggifSbbuRhCwEwd9vWxb04MVb21M7bfo603lvALjHJFG0kChSRumIWGGjokTK-TwqlgaXlJZBMj_jeS7GYzlogIcdF8ZaG5LPbNs3w1--meu1D5V13Okk3CtH7lNCMNqwtbanBzPu0BWzwN7izosghPOtqFPdT2rZxhjJzvA9fxymPrmLtD3t6FdxlYAt3eP_zeoEtH5IenCwg59T0LBVE3TSUQZ9fbMZTD-s9nFwOK2ge-XBdDZfGxhSBGBfLV69Zqttgbfu0yjtRXVNhGjqgH4VEY2EYVxhTjlW2NK48KUzVJwoYgTSMi64QpYrLm3BpQiAXArjQShhpkjOwF41r-w5gIy5i84YLbQzENVcIlJizZRWzmWTorgATb_YyWIjezGp13n59_AdOOyN-tkke85frsCRN-smFesa7K2Wa3sDDvTXavq5vA279g2HAZHe
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=2014+16th+International+Symposium+on+Symbolic+and+Numeric+Algorithms+for+Scientific+Computing&rft.atitle=CTL+Model+Checking+in+the+Cloud+Using+MapReduce&rft.au=Camilli%2C+Matteo&rft.au=Bellettini%2C+Carlo&rft.au=Capra%2C+Lorenzo&rft.au=Monga%2C+Mattia&rft.date=2014-09-01&rft.pub=IEEE&rft.isbn=9781479984473&rft.spage=333&rft.epage=340&rft_id=info:doi/10.1109%2FSYNASC.2014.52&rft.externalDocID=7034702
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781479984473/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781479984473/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781479984473/sc.gif&client=summon&freeimage=true