skip to main content
10.1145/1066677.1066777acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Formal modeling and quantitative analysis of KLAIM-based mobile systems

Published: 13 March 2005 Publication History

Abstract

KLAIM is an experimental language designed for modeling and programming distributed systems composed of mobile components where distribution awareness and dynamic system architecture configuration are key issues. In this paper we propose STOCKLAIM, a STOchastic extension of cKLAIM, the core subset of KLAIM. cKLAIM includes process distribution, process mobility, and asynchronous communication. The extension makes it possible to integrate the modeling of quantitative aspects of mobile systems--- e.g. performance---with the functional specification of such systems. We present a formal operational semantics of STOcKLAIM, which associates a labeled transition system to each STOcKLAIM network and a translation to Continuous Time Markov Chains for quantitative analysis. We also show how STOcKLAIM can be used by means of a simple example, i.e. the modeling of the spreading of a virus.

References

[1]
C. Baier, B. Haverkort, H. Hermanns, and J. Katoen. Automated Performance and Dependability Evaluation Using Model Checking. In Computer Performance Evaluation, pages 261--289. Springer-Verlag, 2002.]]
[2]
C. Baier, J. Katoen, and H. Hermanns. Approximate Symbolic Model Checking of Continuous-Time Markov Chains. In J. Baeten and S. Mauw, editors, Concur'99, volume 1664 of LNCS, pages 146--162. Springer-Verlag, 1999.]]
[3]
L. Bettini, R. De Nicola, and M. Loreti. Formulae meet Programs over the Net: a Framework for Reliable Network Aware Programming, 2003. (submitted for publication. Available at: http: //music. dsi.unif.it).]]
[4]
L. Bettini, V. Non, R. De Nicola, G. Ferrari, D. Gorla, M. Loreti, E. Moggi, R. Pugliese, E. Tuosto, and B. Venneri. The Klaim Project: Theory and Practice. In C. Priami, editor, Global Computing: Programming Environments, Languages, Security and Analysis of Systems, volume 2874 of LNCS, pages 88--150. Springer-Verlag, 2003.]]
[5]
J. Bradley and N. Davies. Reliable Performance Modeling with Approximate Synchronisations. In J. Hillston and M. Silva, editors, Proceedings of the 7th workshop on process algebras and performance modeling, pages 99--118. Prensas Universitarias de Zaragoza, September 1999.]]
[6]
P. Buchholz, J.-P Katoen, P. Kemper, and C. Tepper. Model-checking Large Structured Markov Chains. The Journal of Logic and Algebraic Programming. Elsevier, 56(1--2):69--96, 2003.]]
[7]
E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999. ISBN 0-262-03270-8.]]
[8]
C. Courcoubetis and M. Yannakakis. Verifying Temporal Properties of Finite State Probabilistic Programs. In 29th Annual Symposium on Foundations of Computer Science, pages 338--345. IEEE Computer Society Press, 1988.]]
[9]
R. De Nicola, G. Ferrari, and R. Pugliese. KLAIM: A Kernel Language for Agents Interaction and Mobility. IEEE Transactions on Software Engineering. IEEE CS, 24(5):315--329, 1998.]]
[10]
R. De Nicola, D. Latella, and M. Massink. Formal modeling and quantitative analysis of KLAIM-based mobile systems. FULL VERSION. Technical Report 2004-TR-25, Consiglio Nazionale delle Ricerche, Istituto di Scienza e Tecnologie deirinformazione 'A. Faedo', 2004.]]
[11]
A. Di Pierro, C. Hankin, and H. Wiklicky. Probabilistic KLAIM. In R. De Nicola, G. Ferrari, and G. Meredith, editors, Coordination Models and Languages, volume 2949 of LNCS. Springer-Verlag, 2004.]]
[12]
A. Fantechi, S. Gnesi, and G. Mazzarini. How Much Expressive Are LOTOS Expressions? In J. Quemada, J. Manas, and M. Thomas, editors, Formal Description Techniques --- III. North-Holland Publishing Company, 1991.]]
[13]
D. Gelernter. Generative Communication in Linda. Communications of the ACM. ACM Press, 7(1):80--112, 1985.]]
[14]
S. Gilmore, J. Hillston, L. Kloul, and M. Ribaudo. PEPA Nets: a Structured Performance Modelling Formalism. Performance Evaluation - An International Journal. Elsevier, 54:79--104, 2003.]]
[15]
D. Gorla and R. Pugliese. A Semantic Theory for Global Computing Systems, 2004. (Submitted for publication. Available at http://www.dsi.uniromal.it/~gorla/papers/bis4k-full.pdf).]]
[16]
S. Hart and M. Sharir. Probabilistic Temporal Logics for Finite and Bounded Models. In 29th Annual Symposium on Foundations of Computer Science, pages 1--13. IEEE Computer Society Press, 1988.]]
[17]
B. Haverkort. Markovian Models for Performance and Dependability Evaluation. In E. Brinksma, H. Hermanns, and J. Katoen, editors, Lectures on Formal Methods and Performance Analysis, volume 2090 of LNCS, pages 38--83. Springer-Verlag, 2001.]]
[18]
O. Herescu and C. Palamidessi. Probabilistic Asynchronous π-Calculus. In J. Tiuryn, editor, FoSSaCS 2000, volume 1784 of LNCS, pages 146--160. Springer-Verlag, 2000.]]
[19]
H. Hermanns, J. Katoen, J. Meyer-Kayser, and M. Siegle. Towards Model Checking Stochastic Process Algebra. In W. Grieskamp, T. Santen, and B. Stoddart, editors, Integrated Formal Methods-IFM 2000, volume 1945 of LNGS pages 420--439. Springer-Verlag, 2000.]]
[20]
H. Hamanns, J. Katoen, J. Meyer-Kayser, and M. Siegle. A Tool for Model-Checking Markov Chains. International Journal on Software Tools for Technology Transfer. Springer-Verlag, 4(2):153--172, 2003.]]
[21]
V. Kulkami. Modeling and Analysis of Stochastic Systems. Chapman & Hall, 1995.]]
[22]
M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic Symbolic Model Checking with PRISM: A Hybrid Approach. In J. P. Katoen and P. Stevens, editors, Tools and Algorithms for the Construction and Analysis of Systems, volume 2280 of LNCS, pages 52--66. Springer-Verlag, 2002.]]
[23]
C. Priami. Stochastic π-Calculus. The Computer Journal. Oxford University Press., 38(7):578--589, 1995.]]
[24]
H. Younes and R. Simmons. Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling. In E. Brinksma and K. Larsen, editors, Computer Aided Verification, volume 2404 of LNCS, pages 223--235. Springer-Verlag, 2002.]]

Cited By

View all
  • (2024)Klaim in the MakingLeveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola10.1007/978-3-031-73709-1_3(27-49)Online publication date: 9-Oct-2024
  • (2019)X-Klaim Is BackModels, Languages, and Tools for Concurrent and Distributed Programming10.1007/978-3-030-21485-2_8(115-135)Online publication date: 3-Jul-2019
  • (2019)Process Calculi for Modelling Mobile, Service-Oriented, and Collective Autonomic SystemsModels, Languages, and Tools for Concurrent and Distributed Programming10.1007/978-3-030-21485-2_20(367-387)Online publication date: 3-Jul-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '05: Proceedings of the 2005 ACM symposium on Applied computing
March 2005
1814 pages
ISBN:1581139640
DOI:10.1145/1066677
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. coordination languages
  2. formal modeling and validation
  3. mobile systems
  4. stochastic behavior

Qualifiers

  • Article

Conference

SAC05
Sponsor:
SAC05: The 2005 ACM Symposium on Applied Computing
March 13 - 17, 2005
New Mexico, Santa Fe

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Klaim in the MakingLeveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola10.1007/978-3-031-73709-1_3(27-49)Online publication date: 9-Oct-2024
  • (2019)X-Klaim Is BackModels, Languages, and Tools for Concurrent and Distributed Programming10.1007/978-3-030-21485-2_8(115-135)Online publication date: 3-Jul-2019
  • (2019)Process Calculi for Modelling Mobile, Service-Oriented, and Collective Autonomic SystemsModels, Languages, and Tools for Concurrent and Distributed Programming10.1007/978-3-030-21485-2_20(367-387)Online publication date: 3-Jul-2019
  • (2016)Quantitative Analysis of Collective Adaptive SystemsPerspectives of System Informatics10.1007/978-3-319-41579-6_1(1-5)Online publication date: 28-Jun-2016
  • (2015)Quantitative Analysis of Distributed Systems in Stoklaim: A TutorialQuantitative Assessments of Distributed Systems10.1002/9781119131151.ch2(27-55)Online publication date: 17-Apr-2015
  • (2014)Locality analysisACM SIGMETRICS Performance Evaluation Review10.1145/2627534.262756541:4(102-105)Online publication date: 17-Apr-2014
  • (2014)Dual direction big data download and analysisACM SIGMETRICS Performance Evaluation Review10.1145/2627534.262756441:4(98-101)Online publication date: 17-Apr-2014
  • (2014)Attack tolerant architecture for big data file systemsACM SIGMETRICS Performance Evaluation Review10.1145/2627534.262755641:4(65-69)Online publication date: 17-Apr-2014
  • (2014)A fast derivation of Karhunen-Loeve transform kernel for first-order autoregressive discrete processACM SIGMETRICS Performance Evaluation Review10.1145/2627534.262755541:4(61-64)Online publication date: 17-Apr-2014
  • (2014)Modeling the value of information granularity in targeted advertisingACM SIGMETRICS Performance Evaluation Review10.1145/2627534.262754741:4(42-45)Online publication date: 17-Apr-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media