PMaude: Rewrite-based Specification Language for Probabilistic Object Systems

Electronic Notes in Theoretical Computer Science

Volumn 153, Issue 2 SPEC. ISS., 2006, Pages 213-239

  Agha, Gul ^a   Meseguer, José ^a   Sen, Koushik ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

actors; non deterministic specification; PMaude; probabilistic specification; QuaTEx; query language; Specification language

Indexed keywords

COMPUTER SCIENCE; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY; QUERY LANGUAGES; STATISTICAL METHODS;

NON-DETERMINISTIC SPECIFICATIONS; PMAUDE; PROBABILISTIC SPECIFICATIONS; QUATEX; SPECIFICATION LANGUAGE;

OBJECT ORIENTED PROGRAMMING;

EID: 33646416185     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.10.040     Document Type: Article

References (33)

1. Aziz A., Sanwal K., Singhal V., and Brayton R.K. Verifying continuous-time Markov chains. Proceedings of the 8th International Conference on Computer Aided Verification. (CAV'96) (1996), Springer 269-276 volume 1102
2. Agha G. Actors: A Model of Concurrent Computation (1986), MIT Press
3. G. Agha, C. Gunter, M. Greenwald, S. Khanna, J. Meseguer, K. Sen, and P. Thati. Formal modeling and analysis of dos using probabilistic rewrite theories. In Workshop on Foundations of Computer Security (FCS'05) (Affiliated with LICS'05), 2005
4. Agha G., Mason I.A., Smith S.F., and Talcott C.L. A foundation for actor computation. Journal of Functional Programming 7 (1997) 1-72
5. M. Astley and G.A. Agha. Customization and composition of distributed objects: middleware abstractions for policy management. In SIGSOFT '98/FSE-6: Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering, pages 1-9, 1998
6. Aziz A., Sanwal K., Singhal V., and Brayton R. Model-checking continuous-time Markov chains. ACM Transactions on Computational Logic 1 1 (2000) 162-170
7. Barringer H., Goldberg A., Havelund K., and Sen K. Rule-based runtime verification. Proceedings of 5th International Conference on Verification, Model Checking and Abstract Interpretation. (VMCAI'04). Lecture Notes in Computer Science volume 2937 (January 2004), Springer-Verlag 44-57
8. A. Bianco and L. de Alfaro. Model checking of probabilistic and nondeterministic systems. In Proceedings of 15th Conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS'95), volume 1026 of LNCS
9. Bohnenkamp H.C., Hermanns H., Katoen J.-P., and Klaren R. The modest modeling tool and its implementation. 13th International Conference on Computer Performance Evaluations, Modelling Techniques and Tools. Lecture Notes in Computer Science volume 2794 (2003), Springer 116-133
10. Bouhoula A., Jouannaud J.-P., and Meseguer J. Specification and proof in membership equational logic. Theoretical Computer Science 236 1-2 (2000) 35-132
11. Clavel M., Durán F., Eker S., Lincoln P., Martí-Oliet N., Meseguer J., and Quesada J. Maude: specification and programming in rewriting logic. Theoretical Computer Science 285 (2002) 187-243
12. Clavel M., Durán F., Eker S., Lincoln P., Martí-Oliet N., Meseguer J., and Talcott C. Maude 2.0 Manual, Version 1.0 (june 2003). http://maude.cs.uiuc.edu/maude2-manual/
13. P. D'Argenio. Algebras and automata for timed and stochastic systems. PhD thesis, University of Twente, Enschede, The Netherlands, 1999
14. P.W. Glynn. On the role of generalized semi-markov processes in simulation output analysis. In WSC '83: Proceedings of the 15th IEEE conference on Winter simulation, pages 39-44, 1983
15. Hansson H., and Jonsson B. A logic for reasoning about time and reliability. Formal Aspects of Computing 6 5 (1994) 512-535
16. Hermanns H., Herzog U., and Katoen J.-P. Process algebra for performance evaluation. Theoretical Compututer Science 274 1-2 (2002) 43-87
17. Hillston J. A Compositional Approach to Performance Modelling. Distinguished Dissertations Series (1996), Cambridge University Press
18. Hogg R.V., and Craig A.T. Introduction to Mathematical Statistics. fourth edition (1978), Macmillan, New York, NY, USA
19. Ibe O.C., and Trivedi K.S. Stochastic petri net models of polling systems. IEEE Journal on Selected Areas in Communications 8 9 (Dec. 1990) 1649-1657
20. N. Kumar, K. Sen, J. Meseguer, and G. Agha. Probabilistic rewrite theories: Unifying models, logics and tools. Technical Report UIUCDCS-R-2003-2347, University of Illinois at Urbana-Champaign, May 2003
21. Kumar N., Sen K., Meseguer J., and Agha G. A rewriting based model for probabilistic distributed object systems. Proceedings of 6th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems. (FMOODS'03). Lecture Notes in Computer Science volume 2884 (2003), Springer 32-46
22. Kwiatkowska M.Z., Norman G., and Parker D. Prism: Probabilistic symbolic model checker (2002)
23. Marsan M.A., Balbo G., Conte G., Donatelli S., and Franceschinis G. Modelling with Generalized Stochastic Petri Nets (1995), John Wiley and Sons
24. Meseguer J. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96 1 (1992) 73-155
25. Meseguer J. A logical theory of concurrent objects and its realization in the Maude language. Research Directions in Concurrent Object-Oriented Programming (1993), MIT Press 314-390
26. Meseguer J. Membership algebra as a logical framework for equational specification. In: Parisi-Presicce F. (Ed). Proc. WADT'97. Springer LNCS 1376 (1998) 18-61
27. Ölveczky P.C., and Meseguer J. Specification of real-time and hybrid systems in rewriting logic. Theoretical Computer Science 285 (2002) 359-405
28. Puterman M. Markov Decision Processes: Discrete Stochastic Dynamic Programming (1994), John Wiley and Sons
29. R. Segala. Modelling and Verification of Randomized Distributed Real Time Systems. PhD thesis, Massachusetts Institute of Technology, 1995
30. Sen K., Viswanathan M., and Agha G. Statistical model checking of black-box probabilistic systems. 16th conference on Computer Aided Verification. (CAV'04). Lecture Notes in Computer Science volume 3114 (July 2004), Springer 202-215
31. K. Sen, M. Viswanathan, and G. Agha. On statistical model checking of stochastic systems. In 17th conference on Computer Aided Verification (CAV'05), volume 3576 of Lecture Notes in Computer Science (To Appear), Edinburgh, Scotland, July 2005. Springer
32. W.J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton, 1994
33. D.C. Sturman and G. Agha. A protocol description language for customizing semantics. In Symposium on Reliable Distributed Systems, pages 148-157, 1994