Model repair for probabilistic systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6605 LNCS, Issue , 2011, Pages 326-340

  Bartocci, Ezio ^a   Grosu, Radu ^a   Katsaros, Panagiotis ^b   Ramakrishnan, C R ^a   Smolka, Scott A ^a  

^a Stony Brook University   (United States)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Model Repair; Nonlinear Programming; Probabilistic Model Checking

Indexed keywords

IP ADDRESSS; MODEL REPAIR; NON-LINEAR OPTIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS; PARAMETRIC PROBABILISTIC MODEL; PROBABILISTIC MODEL CHECKING; PROBABILISTIC SYSTEMS; PROBABILISTIC TEMPORAL LOGIC; SOLUTION TECHNIQUES;

ALGORITHMS; INTERNET PROTOCOLS; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBABILISTIC LOGICS; REPAIR; TEMPORAL LOGIC; TRANSITION FLOW;

MODEL CHECKING;

EID: 79953188750     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19835-9_30     Document Type: Conference Paper

References (23)

1. Alexiou, N., Deshpande, T., Basagiannis, S., Smolka, S.A., Katsaros, P.: Formal analysis of the kaminsky DNS cache-poisoning attack using probabilistic model checking. In: Proceedings of the 12th IEEE International High Assurance Systems Engineering Symposium, pp. 94-103. IEEE Computer Society, Los Alamitos (2010)
2. Biegler, L.T., Zavala, V.M.: Large-scale nonlinear programming using IPOPT: An integrating framework for enterprise-wide dynamic optimization. Computers & Chemical Engineering 33(3), 575-582 (2009)
3. Bonakdarpour, B., Ebnenasir, A., Kulkarni, S.S.: Complexity results in revising UNITY programs. ACM Trans. Auton. Adapt. Syst. 4(1), 1-28 (2009)
4. Boyd, S., Vandenberghe, L.: Convex Optimization. Camb. Univ. Press, Cambridge (2004)
5. Buccafurri, F., Eiter, T., Gottlob, G., Leone, N.: Enhancing model checking in verification by AI techniques. Artif. Intell. 112(1-2), 57-104 (1999)
6. Clarke, E.M., Emerson, E.A., Sifakis, J.: Model checking: Algorithmic verification and debugging. Communications of the ACM 52(11), 74-84 (2009)
7. Daws, C.: Symbolic and parametric model checking of discrete-time Markov chains. In: Liu, Z., Araki, K. (eds.) ICTAC 2004. LNCS, vol. 3407, pp. 280-294. Springer, Heidelberg (2005)
8. Donaldson, R., Gilbert, D.: A model checking approach to the parameter estimation of biochemical pathways. In: Heiner, M., Uhrmacher, A.M. (eds.) CMSB 2008. LNCS (LNBI), vol. 5307, pp. 269-287. Springer, Heidelberg (2008)
9. Dong, Y., Sarna-Starosta, B., Ramakrishnan, C.R., Smolka, S.A.: Vacuity checking in the modal mu-calculus. In: Kirchner, H., Ringeissen, C. (eds.) AMAST 2002. LNCS, vol. 2422, pp. 147-162. Springer, Heidelberg (2002)
10. Epifani, I., Ghezzi, C., Mirandola, R., Tamburrelli, G.: Model evolution by runtime parameter adaptation. In: ICSE 2009: Proceedings of the 31st International Conference on Software Engineering, pp. 111-121. IEEE Computer Society Press, Washington, DC, USA (2009)
11. Giacalone, A., Chang Jou, C., Smolka, S.A.: Algebraic reasoning for probabilistic concurrent systems. In: Proc. of the IFIP TC2 Working Conference on Programming Concepts and Methods, pp. 443-458. North-Holland, Amsterdam (1990)
12. Granvilliers, L., Benhamou, F.: RealPaver: an interval solver using constraint satisfaction techniques. ACM Trans. Math. Softw. 32, 138-156 (2006)
13. Hahn, E., Hermanns, H., Zhang, L.: Probabilistic reachability for parametric Markov models. International Journal on Software Tools for Technology Transfer, 1-17 (April 2010)
14. Hahn, E.M.: Parametric Markov model analysis. Master's thesis, Saarland University (2008)
15. Hahn, E.M., Hermanns, H., Wachter, B., Zhang, L.: PARAM: A Model Checker for Parametric Markov Models. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 660-664. Springer, Heidelberg (2010)
16. Han, T., Katoen, J.-P., Mereacre, A.: Approximate parameter synthesis for probabilistic time-bounded reachability. In: IEEE International Real-Time Systems Symposium, pp. 173-182 (2008)
17. Hansson, H., Jonsson, B.: A logic for reasoning about time and reliability. Formal Aspects of Computing 6, 102-111 (1994)
18. Jobstmann, B., Griesmayer, A., Bloem, R.: Program repair as a game. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 226-238. Springer, Heidelberg (2005)
19. Knuth, D., Yao, A.: The complexity of nonuniform random number generation. In: Algorithms and Complexity: New Directions and Recent Results. Academic Press, London (1976)
20. Kwiatkowska, M.Z., Norman, G., Parker, D.: Stochastic model checking. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 220-270. Springer, Heidelberg (2007)
21. Lanotte, R., Maggiolo-Schettini, A., Troina, A.: Parametric probabilistic transition systems for system sesign and analysis. Formal Aspects of Computing 19(1), 93-109 (2007)
22. Sinha, S.M.: Duality in nonlinear programming. In: Mathematical Programming, pp. 423-430. Elsevier Science, Burlington (2006)
23. Zhang, D., Cleaveland, R.: Fast on-the-fly parametric real-time model checking. In: Proceedings of the 26th IEEE International Real-Time Systems Symposium, pp. 157-166. IEEE Computer Society, Los Alamitos (2005)