Abstract
We introduce a family of logics for expressing and reasoning about stochastic properties over mobile distributed systems. More specifically, to reason about state properties, action sequences, location-based properties and differentiate between local and global object-based behaviour, we define an ASMC + extending an action and state-based Markov chain with object and location labels. We introduce a distributed stochastic logic DSL interpreted over ASMC + s. For an ASMC + model M, we define quotient structures equivalent to M which induce sublogics over DSL. The logics include a global stochastic logic GSL and local stochastic logics LSL for locations in the system. In general, the logics can be used to capture different quantitative dependability properties for distributed mobile systems. We point out that the interpretation of the sublogics over equivalence preserving state space aggregations brings considerable advantages for verification.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boudol, G.: ULM: A core programming model for global computing. In: Schmidt, D. (ed.) ESOP 2004. LNCS, vol. 2986, pp. 234–248. Springer, Heidelberg (2004)
Bettini, L., De Nicola, R., Loreti, M.: Formalizing properties of mobile agent systems. In: Arbab, F., Talcott, C. (eds.) COORDINATION 2002. LNCS, vol. 2315, pp. 72–87. Springer, Heidelberg (2002)
de Nicola, R., Katoen, J.P., Latella, D., Loreti, M., Massink, M.: Model checking mobile stochastic logic. TCS 382, 42–70 (2007)
Priami, C.: Stochastic π calculus. Comput. J. 38, 578–589 (1995)
Gilmore, S., Hillston, J., Kloul, L., Ribaudo, M.: PEPA nets: a structured performance modelling formalism. Performance Evaluation 54, 79–104 (2003)
Cardelli, L., Gordon, A.: Mobile ambients. TCS 240, 177–213 (2000)
Baier, C., Cloth, L., Haverkort, B.R., Kuntz, M., Siegle, M.: Model checking markov chains with actions and state labels. IEEE Transactions on Software Engineering 33, 209–224 (2007)
Aziz, A., Sandwal, K., Singhal, V., Brayton, R.: Model checking continuous time Markov chains. ACM Transactions on Computational Logic 1, 162–170 (2000)
De Nicola, R., Loreti, M.: moMo: A modal logic for reasoning about mobility. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2004. LNCS, vol. 3657, pp. 95–119. Springer, Heidelberg (2005)
De Nicola, R., Latella, D., Loreti, M., Massink, M.: soSL: A service-oriented stochastic logic. In: Wirsing, M., Hölzl, M. (eds.) SENSORIA Project. LNCS, vol. 6582, pp. 447–466. Springer, Heidelberg (2011)
Hermanns, H., Katoen, J.-P., Meyer-Kayser, J., Siegle, M.: Towards model checking stochastic process algebra. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 420–439. Springer, Heidelberg (2000)
Desharnais, J., Panangaden, P.: Continuous stochastic logic characterizes bisimulation of continuous-time markov processes. The Journal of Logic and Algebraic Programming 56, 99–115 (2003)
Baier, C., Katoen, J.P., Hermanns, H., Wolf, V.: Comparative branching-time semantics for markov chains. Information and Computation 200, 149–214 (2005)
Bernardo, M., de Nicola, R., Loreti, M.: Relating strong behavioral equivalences for processes with nondeterminism and probabilities. Theoretical Computer Science (2014) (in print)
Bernardo, M.: Non-bisimulation-based markovian behavioral equivalences. Journal of Logic and Algebraic Programming 72, 3–49 (2007)
Katoen, J.P., Zapreev, I., Hahn, E.M., Hermanns, H., Jansen, D.N.: The Ins and Outs of The Probabilistic Model Checker MRMC. Performance Evaluation 68, 90–104 (2011)
Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: Verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Küster Filipe Bowles, J., Viana, P. (2014). On Distributed Stochastic Logics for Mobile Systems. In: Kohlenbach, U., Barceló, P., de Queiroz, R. (eds) Logic, Language, Information, and Computation. WoLLIC 2014. Lecture Notes in Computer Science, vol 8652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44145-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-44145-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44144-2
Online ISBN: 978-3-662-44145-9
eBook Packages: Computer ScienceComputer Science (R0)