eprintid: 296 rev_number: 14 eprint_status: archive userid: 32 dir: disk0/00/00/02/96 datestamp: 2011-05-25 09:18:22 lastmod: 2014-10-08 08:18:50 status_changed: 2011-05-25 09:18:22 type: article metadata_visibility: show item_issues_count: 0 creators_name: De Nicola, Rocco creators_name: Katoen, Pieter creators_name: Latella, Diego creators_name: Massink, Mieke creators_id: r.denicola@imtlucca.it creators_id: creators_id: creators_id: title: Towards a logic for performance and mobility ispublished: pub subjects: QA75 divisions: CSA full_text_status: public note: Proceedings of the Third Workshop on Quantitative Aspects of Programming Languages (QAPL 2005) 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. StocKlaim [R. De Nicola, D. Latella, and M. Massink. Formal modeling and quantitative analysis of KLAIM-based mobile systems. In ACM Symposium on Applied Computing (SAC). ACM Press, 2005. Also available as Technical Report 2004-TR-25; CNR/ISTI, 2004] is a Markovian extension of the core subset of Klaim which includes process distribution, process mobility, asynchronous communication, and site creation. In this paper, MoSL, a temporal logic for StocKlaim is proposed which addresses and integrates the issues of distribution awareness and mobility and those concerning stochastic behaviour of systems. The satisfiability relation is formally defined over labelled Markov chains. A large fragment of the proposed logic can be translated to action-based CSL for which efficient model-checkers exist. This way, such model-checkers can be used for the verification of StocKlaim models against MoSL properties. An example application is provided in the present paper. date: 2006 date_type: published publication: Electronic Notes in Theoretical Computer Science volume: 153 number: 2 publisher: Elsevier pagerange: 161-175 id_number: 10.1016/j.entcs.2005.10.037 refereed: TRUE issn: 1571-0661 official_url: http://www.sciencedirect.com/science/article/pii/S1571066106002647 citation: De Nicola, Rocco and Katoen, Pieter and Latella, Diego and Massink, Mieke Towards a logic for performance and mobility. Electronic Notes in Theoretical Computer Science, 153 (2). pp. 161-175. ISSN 1571-0661 (2006) document_url: http://eprints.imtlucca.it/296/1/DeNicola_Katoen_Latella_Massink_2005.pdf