An incremental verification framework for component-based software systems

CBSE 2013 - Proceedings of the 16th ACM SIGSOFT Symposium on Component Based Software Engineering

Volumn , Issue , 2013, Pages 33-42

  Johnson, Kenneth ^a   Calinescu, Radu ^a   Kikuchi, Shinji ^b  

^a UNIVERSITY OF YORK   (United Kingdom)

^b FUJITSU LABORATORIES LTD   (Japan)

Author keywords

Domain specific languages; Incremental verification; Probabilistic assume guarantee verification

Indexed keywords

ALGEBRAIC REPRESENTATIONS; COMPONENT BASED SYSTEMS; COMPONENT-BASED SOFTWARE SYSTEMS; DOMAIN SPECIFIC LANGUAGES; INCREMENTAL VERIFICATION; PROBABILISTIC SAFETY; SOFTWARE SYSTEMS; VERIFICATION OF PROBABILISTIC SYSTEMS;

ENGINES; PROBLEM ORIENTED LANGUAGES;

COMPUTER SOFTWARE;

EID: 84880539485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2465449.2465456     Document Type: Conference Paper

References (21)

1. S. Berezin, S. V. A. Campos, and E. M. Clarke. Compositional reasoning in model checking. In International Symposium on Compositionality: The Significant Difference, pages 81-102. Springer, 1998.
2. C. Blundell, D. Giannakopoulou, and C. S. Pasareanu. Assume-guarantee testing. ACM SIGSOFT Software Engineering Notes, 31(2), 2006.
3. R. Calinescu. Emerging techniques for the engineering of self-adaptive high-integrity software. In J. Camara et al., editors, Assurances for Self-Adaptive Systems, volume 7740 of LNCS, pages 297-310. Springer, 2013.
4. R. Calinescu et al. Dynamic QoS management and optimization in service-based systems. IEEE Trans. Softw. Eng., 37:387-409, 2011.
5. R. Calinescu, C. Ghezzi, M. Kwiatkowska, and R. Mirandola. Self-adaptive software needs quantitative verification at runtime. Communications of the ACM, 55(9):69-77, 2012.
6. R. Calinescu, S. Kikuchi, and K. Johnson. Compositional reverification of probabilistic safety properties for large-scale complex IT systems. In Large-Scale Complex IT Systems, volume 7539 of LNCS, pages 303-329. Springer, 2012.
7. E. Clarke, D. Long, and K. McMillan. Compositional model checking. In Proc. 4th Intl. Symp. Logic in Computer Science, pages 353-362, 1989.
8. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 1999.
9. K. Etessami, M. Kwiatkowska, M. Vardi, and M. Yannakakis. Multi-objective model checking of Markov decision processes. In TACAS'07, pages 50-65. Springer, 2007.
10. A. Filieri, C. Ghezzi, and G. Tamburrelli. A formal approach to adaptive software: continuous assurance of non-functional requirements. Formal Asp. Comput., 24(2):163-186, 2012.
11. V. Forejt et al. Incremental runtime verification of probabilistic systems. In Runtime Verification, volume 7687 of LNCS, pages 314-319. Springer, 2012.
12. C. Ghezzi. Evolution, adaptation, and the quest for incrementality. In Large-Scale Complex IT Systems, volume 7539 of LNCS, pages 369-379. Springer, 2012.
13. * verification. Theor. Comput. Sci., 331(2-3):397-428, 2005.
14. M. Kwiatkowska, G. Norman, and D. Parker. PRISM 4.0: Verification of probabilistic real-time systems. In CAV'11, volume 6806 of LNCS, pages 585-591. Springer, 2011.
15. M. Kwiatkowska, G. Norman, D. Parker, and H. Qu. Assume-guarantee verification for probabilistic systems. In TACAS'10, pages 23-37. Springer, 2010.
16. M. Kwiatkowska, D. Parker, and H. Qu. Incremental quantitative verification for Markov decision processes. In DSN-PDS'11, pages 359-370, 2011.
17. K. Meinke and J. V. Tucker. Universal algebra. In S. Abramsky and T. S. E. Maibaum, editors, Handbook of logic in computer science, volume 1, pages 189-368. Oxford University Press, 1992.
18. I. Sommerville et al. Large-scale complex IT systems. Communications of the ACM, 55(7):71-77, 2012.
19. K. Thomas. Solid state drives no better than others, survey says. http://www.pcworld.com/businesscenter/article/213442/solid-state-drives-no- better-than-others-survey-says.html.
20. A. Ulusoy, T. Wongpiromsarn, and C. Belta. Incremental control synthesis in probabilistic environments with temporal logic constraints. In CDC'12, pages 7658-7663, 2012.
21. K. V. Vishwanath and N. Nagappan. Characterizing cloud computing hardware reliability. In SoCC '10, pages 193-204, New York, NY, USA, 2010. ACM.