Approximate Model Checking of Stochastic COWS

Paola Quaglia, Stefano Schivo

  • 2 Citations

Abstract

Given the description of a model and a probabilistic formula, approximate model checking is a verification technique based on statistical reasoning that allows answering whether or not the model satisfies the formula. Only a subset of the properties that can be analyzed by exact model checking can be attacked by approximate methods. These latest methods, though, being based on simulation and sampling have the advantage of not requiring the generation of the complete state-space of the model. Here we describe an efficient tool for the approximate model checking of services written in a stochastic variant of COWS, a process calculus for the orchestration of services.
Original languageUndefined
Title of host publication5th International Symposium on Trustworthly Global Computing, TGC 2010
Place of PublicationBerlin
PublisherSpringer Verlag
Pages335-347
Number of pages13
ISBN (Print)978-3-642-15639-7
DOIs
StatePublished - 2010

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
Volume6084

Fingerprint

Model checking
Sampling

Keywords

  • IR-75853
  • EWI-19431
  • METIS-276316

Cite this

Quaglia, P., & Schivo, S. (2010). Approximate Model Checking of Stochastic COWS. In 5th International Symposium on Trustworthly Global Computing, TGC 2010 (pp. 335-347). (Lecture Notes in Computer Science; Vol. 6084). Berlin: Springer Verlag. DOI: 10.1007/978-3-642-15640-3_22

Quaglia, Paola; Schivo, Stefano / Approximate Model Checking of Stochastic COWS.

5th International Symposium on Trustworthly Global Computing, TGC 2010. Berlin : Springer Verlag, 2010. p. 335-347 (Lecture Notes in Computer Science; Vol. 6084).

Research output: Scientific - peer-reviewConference contribution

@inbook{305909f1dfc84164bf8725d871973bb7,
title = "Approximate Model Checking of Stochastic COWS",
abstract = "Given the description of a model and a probabilistic formula, approximate model checking is a verification technique based on statistical reasoning that allows answering whether or not the model satisfies the formula. Only a subset of the properties that can be analyzed by exact model checking can be attacked by approximate methods. These latest methods, though, being based on simulation and sampling have the advantage of not requiring the generation of the complete state-space of the model. Here we describe an efficient tool for the approximate model checking of services written in a stochastic variant of COWS, a process calculus for the orchestration of services.",
keywords = "IR-75853, EWI-19431, METIS-276316",
author = "Paola Quaglia and Stefano Schivo",
note = "10.1007/978-3-642-15640-3_22",
year = "2010",
doi = "10.1007/978-3-642-15640-3_22",
isbn = "978-3-642-15639-7",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "335--347",
booktitle = "5th International Symposium on Trustworthly Global Computing, TGC 2010",

}

Quaglia, P & Schivo, S 2010, Approximate Model Checking of Stochastic COWS. in 5th International Symposium on Trustworthly Global Computing, TGC 2010. Lecture Notes in Computer Science, vol. 6084, Springer Verlag, Berlin, pp. 335-347. DOI: 10.1007/978-3-642-15640-3_22

Approximate Model Checking of Stochastic COWS. / Quaglia, Paola; Schivo, Stefano.

5th International Symposium on Trustworthly Global Computing, TGC 2010. Berlin : Springer Verlag, 2010. p. 335-347 (Lecture Notes in Computer Science; Vol. 6084).

Research output: Scientific - peer-reviewConference contribution

TY - CHAP

T1 - Approximate Model Checking of Stochastic COWS

AU - Quaglia,Paola

AU - Schivo,Stefano

N1 - 10.1007/978-3-642-15640-3_22

PY - 2010

Y1 - 2010

N2 - Given the description of a model and a probabilistic formula, approximate model checking is a verification technique based on statistical reasoning that allows answering whether or not the model satisfies the formula. Only a subset of the properties that can be analyzed by exact model checking can be attacked by approximate methods. These latest methods, though, being based on simulation and sampling have the advantage of not requiring the generation of the complete state-space of the model. Here we describe an efficient tool for the approximate model checking of services written in a stochastic variant of COWS, a process calculus for the orchestration of services.

AB - Given the description of a model and a probabilistic formula, approximate model checking is a verification technique based on statistical reasoning that allows answering whether or not the model satisfies the formula. Only a subset of the properties that can be analyzed by exact model checking can be attacked by approximate methods. These latest methods, though, being based on simulation and sampling have the advantage of not requiring the generation of the complete state-space of the model. Here we describe an efficient tool for the approximate model checking of services written in a stochastic variant of COWS, a process calculus for the orchestration of services.

KW - IR-75853

KW - EWI-19431

KW - METIS-276316

U2 - 10.1007/978-3-642-15640-3_22

DO - 10.1007/978-3-642-15640-3_22

M3 - Conference contribution

SN - 978-3-642-15639-7

T3 - Lecture Notes in Computer Science

SP - 335

EP - 347

BT - 5th International Symposium on Trustworthly Global Computing, TGC 2010

PB - Springer Verlag

ER -

Quaglia P, Schivo S. Approximate Model Checking of Stochastic COWS. In 5th International Symposium on Trustworthly Global Computing, TGC 2010. Berlin: Springer Verlag. 2010. p. 335-347. (Lecture Notes in Computer Science). Available from, DOI: 10.1007/978-3-642-15640-3_22