Model-Driven Construction of Certified Binaries

  • Sagar Chaki
  • James Ivers
  • Peter Lee
  • Kurt Wallnau
  • Noam Zeilberger
Conference paper

DOI: 10.1007/978-3-540-75209-7_45

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4735)
Cite this paper as:
Chaki S., Ivers J., Lee P., Wallnau K., Zeilberger N. (2007) Model-Driven Construction of Certified Binaries. In: Engels G., Opdyke B., Schmidt D.C., Weil F. (eds) Model Driven Engineering Languages and Systems. MODELS 2007. Lecture Notes in Computer Science, vol 4735. Springer, Berlin, Heidelberg

Abstract

Proof-Carrying Code (PCC) and Certifying Model Checking (CMC) are established paradigms for certifying the run-time behavior of programs. While PCC allows us to certify low-level binary code against relatively simple (e.g., memory-safety) policies, CMC enables the certification of a richer class of temporal logic policies, but is typically restricted to high-level (e.g., source) descriptions. In this paper, we present an automated approach to generate certified software component binaries from UML Statechart specifications. The proof certificates are constructed using information that is generated via CMC at the specification level and transformed, along with the component, to the binary level. Our technique combines the strengths of PCC and CMC, and demonstrates that formal certification technology is compatible with, and can indeed exploit, model-driven approaches to software development. We describe an implementation of our approach that targets the Pin component technology, and present experimental results on a collection of benchmarks.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Sagar Chaki
    • 1
  • James Ivers
    • 1
  • Peter Lee
    • 2
  • Kurt Wallnau
    • 1
  • Noam Zeilberger
    • 2
  1. 1.Software Engineering Institute 
  2. 2.Computer Science Department, Carnegie Mellon University 

Personalised recommendations