Mostly-automated verification of low-level programs in computational separation logic

@inproceedings{Chlipala2011MostlyautomatedVO,
  title={Mostly-automated verification of low-level programs in computational separation logic},
  author={Adam Chlipala},
  booktitle={PLDI},
  year={2011}
}
Several recent projects have shown the feasibility of verifying low-level systems software. Verifications based on automated theorem-proving have omitted reasoning about first-class code pointers, which is critical for tasks like certifying implementations of threads and processes. Conversely, verifications that deal with first-class code pointers have featured long, complex, manual proofs. In this paper, we introduce the Bedrock framework, which supports mostly-automated proofs about programs… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 153 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 107 extracted citations

153 Citations

0102030'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 153 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Modular verification of machine-level thread implementation

Zhaozhong Ni, Dachuan Yu, Zhong Shao
Technical report, • 2006
View 20 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…