The PTL description of processor state transformation in virtualization system

Virtualization has become a new computing mode, the validation of virtualization system is directly related to its application in cloud computing and system security. The validation method of virtualization system is evolved from the traditional operating system validation. Because the complex of system software validation and the particularity of virtualization system, there still exist problems including non-unified treatment methods, no perfect modeling and less universal validation methods. The processor state transformation in virtualization system is complex and requires system-level software to provide severe control sequence. PTL (projection temporal logic) is an effective tool to describe and validate a system which can provide reference for the design of the system software from formalization. This paper made detailed analysis of virtualized processor state transformation, then presented the corresponding proposition and formula based on PTL which made a formal description of the processor state transformation and can provide reference for the design of the virtualization system.

[1]  Zhenhua Duan,et al.  An extended interval temporal logic and a framing technique for temporal logic programming , 1996 .

[2]  Zhenhua Duan,et al.  Expressiveness of propositional projection temporal logic with star , 2011, Theor. Comput. Sci..

[3]  Xiaoxiao Yang.  A Probabilistic Variant of Projection Temporal Logic , 2011, ArXiv.

[4]  H. Tews.  Formal Methods in the Robin project: Specification and verification of the Nova microhypervisor , 2007 .

[5]  Thomas Santen,et al.  Verifying the Microsoft Hyper-V Hypervisor with VCC , 2009, FM.

[6]  Zhenhua Duan,et al.  Complexity of propositional projection temporal logic with star , 2009, Math. Struct. Comput. Sci..

[7]  Maciej Koutny,et al.  A complete proof system for propositional projection temporal logic , 2013, Theor. Comput. Sci..

[8]  James E. Smith,et al.  Virtual machines - versatile platforms for systems and processes , 2005 .

[9]  Kirk L. Kroeker,et al.  The evolution of virtualization , 2009, CACM.

[10]  William R. Bevier,et al.  Kit: A Study in Operating System Verification , 1989, IEEE Trans. Software Eng..

[11]  Zhenhua Duan,et al.  Focus Game for Projection Temporal Logic , 2011, 2011 Fifth International Conference on Theoretical Aspects of Software Engineering.

[12]  Zhenhua Duan,et al.  Symbolic Model Checking for Propositional Projection Temporal Logic , 2012, 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering.

[13]  Ben C. Moszkowski,et al.  Executing temporal logic programs , 1986, Seminar on Concurrency.

[14]  Michael Norrish,et al.  seL4: formal verification of an OS kernel , 2009, SOSP '09.

[15]  Christian Jacobi,et al.  Putting it all together – Formal verification of the VAMP , 2006, International Journal on Software Tools for Technology Transfer.