Abstract
In this paper we describe our experience of enabling Static Driver Verifier to use the Microsoft Azure cloud computing platform. We first describe in detail our architecture and methodology for enabling SDV to operate in the Microsoft Azure cloud. We then present our results of using CloudSDV on single drivers and driver suites using various configurations of the cloud relative to a local machine. Our experiments show that using the cloud, we are able to achieve speedups in excess of 20x, which has enabled us to perform mass scale verification in a matter of hours as opposed to days. Finally, we present a brief discussion about our results and experiences.
R. Kumar and A. Upreti—Work performed while at Microsoft Research India, Bangalore, India.
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
References
Microsoft azure. https://azure.microsoft.com/en-us/
Microsoft azure autoscale. https://msdn.microsoft.com/en-us/library/Hh680945%28v=PandP.50%29.aspx
Microsoft azure blob storage. https://msdn.microsoft.com/library/azure/dd179376.aspx
Microsoft azure queue storage. http://azure.microsoft.com/en-us/documentation/articles/storage-introduction/
Microsoft azure table storage. https://azure.microsoft.com/en-us/documentation/articles/storage-table-design-guide/
Microsoft DDI compliance rules. http://msdn.microsoft.com/en-us/library/windows/hardware/ff552840.aspx
Microsoft Static Driver Verifier. http://msdn.microsoft.com/en-us/library/windows/hardware/ff552808.aspx
Ball, T., Cook, B., Levin, V., Rajamani, S.K.: SLAM and static driver verifier: technology transfer of formal methods inside Microsoft. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 1–20. Springer, Heidelberg (2004)
Ball, T., Rajamani, S.K.: Slic: a specification language for interface checking (of C) (2002)
Barnat, J., Brim, L., Ročkai, P.: Scalable multi-core LTL model-checking. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 187–203. Springer, Heidelberg (2007)
Barnett, M., Bouaziz, M., Fahndrich, M., Logozzo, F.: A case for static analyzers in the cloud (position paper)
Beyer, D., Dresler, G., Wendler, P.: Software verification in the google App-engine cloud. In: Biere, A., Bloem, R. (eds.) CAV 2014. LNCS, vol. 8559, pp. 327–333. Springer, Heidelberg (2014)
Candea, G., Bucur, S., Zamfir, C.: Automated software testing as a service. In: Proceedings of the 1st ACM symposium on Cloud computing, pp. 155–160. ACM (2010)
Ciortea, L., Zamfir, C., Bucur, S., Chipounov, V., Candea, G.: Cloud9: a software testing service. ACM SIGOPS Oper. Syst. Rev. 43(4), 5–10 (2010)
Holzmann, G.J., Joshi, R., Groce, A.: Swarm verification. In: Proceedings of the 23rd IEEE/ACM International Conference on Automated Software Engineering, ASE 2008, pp. 1–6. IEEE Computer Society, Washington, DC (2008)
Kumar, R., Mercer, E.G.: Load balancing parallel explicit state model checking. Electron. Notes Theoret. Comput. Sci. 128(3), 19–34 (2005)
Stern, U., Dill, D.L.: Parallelizing the mur\(\phi \) verifier. Formal Methods Syst. Des. 18(2), 117–129 (2001)
Acknowledgments
We would like to thank B. Ashok and Vlad Levin for their valuable input and support of this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kumar, R., Ball, T., Lichtenberg, J., Deisinger, N., Upreti, A., Bansal, C. (2016). CloudSDV Enabling Static Driver Verifier Using Microsoft Azure. In: Ábrahám, E., Huisman, M. (eds) Integrated Formal Methods. IFM 2016. Lecture Notes in Computer Science(), vol 9681. Springer, Cham. https://doi.org/10.1007/978-3-319-33693-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-33693-0_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33692-3
Online ISBN: 978-3-319-33693-0
eBook Packages: Computer ScienceComputer Science (R0)