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...

Full description

Saved in:
Bibliographic Details
Published in:2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing pp. 333 - 340
Main Authors: Camilli, Matteo, Bellettini, Carlo, Capra, Lorenzo, Monga, Mattia
Format: Conference Proceeding
Language:English
Published: IEEE 01.09.2014
Subjects:
Big data
Cloud computing
Complexity theory
Computational modeling
Context modeling
CTL
Distributed algorithms
Formal Verification
MapReduce
Model checking
ISBN:9781479984473, 1479984477
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Xplore
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.653076
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/eLvHCXMwlV1NTwIxEG2QePCkBozf6cGjC9uP7ewezUbiQQkRTPBE-jFEErIQBH-_bVnQgxdv3aaH7c4kb9qd9x4hd4ox5XxsE8M4JDLUcMb6Mw93ykwtoK8wbDSbgH4_H4-LQYPc77kwiBibz7AThvFfvlvYTbgq6_rslBCUIw8A1JartcsdrsBjK1eRuwX-DCElwE7SqX4WtWgjS4vu8L3_MCxDa5fsBNLRL2uViCy94_-90wlp_1D06GAPPqekgVWLdMvRMw3uZnNafqANt-B0VlFf49Fyvtg4GhsE6ItevgbFVmyTt97jqHxKakeEZOZhfp1Im-ZOgeaQAdccM2aCcYZmQkuXp7ZgBnSKoKFAA0Ue4XiauwBBQjkjzkizWlR4TqgI0WPCWGm1FMYVKDPn1xunfEWU2QvSCpudLLeiF5N6n5d_T1-Ro_Apt81X16S5Xm3whhzar_Xsc3UbI_UNRW2OUg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEG2ImuhJDRi_7cGjC9uP7ewezUaCETZEMMET6ReRhCwEwd9vWxb04MVbt-lhuzPJm3bnvYfQvSBEGBfbSBEKEfc1nNLuzEONUBMN1lUYOphNQFGko1HWr6GHHRfGWhuaz2zTD8O_fDPXa39V1nLZycErR-4nnNN4w9baZg8V4NCVisDeAneK4BxgK-pUPbNKtpHEWWvwXjwOct_cxZuedvTLXCVgS_v4f291gho_JD3c38HPKarZso5a-bCLvb_ZDOcfVvt7cDwtsavycD6brw0OLQK4JxevXrPVNtBb-2mYd6LKEyGaOqBfRVzHqREgKSRAJbUJUd46QxImuUljnREFMrYgIbMKsjQA8iQ1HoSYMIqdob1yXtpzhJmPH2FKcy05UyazPDFuvTLC1USJvkB1v9nxYiN7Ma72efn39B067Ax73XH3uXi5Qkf-s25asa7R3mq5tjfoQH-tpp_L2xC1b-WakZk
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