Assembly Pointer Logic:Design and Implementation

LI Zhao-peng,CHEN Yi-yun,HUA Bao-jian,WANG Wei,TIAN Bo
2009-01-01
Abstract:Safety of the software is getting more and more important.One of the hot researches is the verification method for software to satisfy its safety policy.And the safety verification of the pointer programs is especially difficult to deal with.On the basis of our framework for the design and verification of safe program,and the PointerC pointer logic,this paper mainly introduces our research on an assembly pointer logic system for the assembly pointer programs.And the soundness of the assembly pointer logic has been proved using the proof assistant Coq.Moreover,using an implemented prototype,many non-trivial assembly pointer programs with shared mutable data structures such as list and tree have been verified.
What problem does this paper attempt to address?