skip to main content
10.1145/1593105.1593187acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
research-article

Certified code development for a microcontroller architecture

Published: 28 March 2008 Publication History

Abstract

We are surrounded in our daily lives by embedded systems--microprocessors running software to control the operation of electronic gadgets and appliances we rely on. The proliferation of such devices and increased dependence upon them means that the correctness and safety of the software controlling them is all the more critical. Numerous techniques to ensure such properties are being widely researched, ranging from software engineering processes to formal verification technologies.

References

[1]
A. W. Appel. Foundational proof-carrying code. In Proceedings 16th Annual IEEE Symposium on Logic in Computer Science (LICS'01), pages 247--258, June 2001.
[2]
S. Blazy, Z. Dargaye, and X. Leroy. Formal verification of a c compiler front-end. In Proceedings 14th International Symposium on Formal Methods (FM'06), volume 4085 of LNCS, pages 460--475. Springer-Verlag, Aug. 2006.
[3]
H. Cai, Z. Shao, and A. Vaynberg. Certified self-modifying code. In Proceedings ACM SIGPLAN 2007 Conference on Programming Language Design and Implementation, pages 66--77. ACM Press, June 2007.
[4]
A. Chlipala. Modular development of certified program verifiers with a proof assistant. In Proceedings 11th ACM SIGPLAN international conference on Functional programming, pages 160--171, September 2006.
[5]
K. Crary and S. Sarkar. Foundational certified code in a metalogical framework. ACM Transactions on Computational Logic. to appear.
[6]
J.-C. Filliâtre and C. Marché. The why/krakatoa/caduceus platform for deductive program verification. In Proceedings 19th International Conference on Computer Aided Verification (CAV 2007), volume 4590 of LNCS, pages 173--177. Springer-Verlag, Aug. 2007.
[7]
N. A. Hamid, Z. Shao, V. Trifonov, S. Monnier, and Z. Ni. A syntactic approach to foundational proof carrying-code. In Proceedings 17th Annual IEEE Symposium on Logic in Computer Science (LICS'02), pages 89--100. IEEE Computer Society, July 2002.
[8]
M. T. Inc. Pic16f631/677/685/687/689/690 data sheet. DS41262C, 2006.
[9]
G. C. Necula. Proof-carrying code. In Proceedings 24th ACM Symposium on Principles of Programming Languages, pages 106--119. ACM Press, Jan. 1997.
[10]
G. C. Necula and P. Lee. Safe kernel extensions without run-time checking. In Proceedings 2nd USENIX Symp. on Operating System Design and Impl., pages 229--243, 1996.
[11]
Z. Ni, D. Yu, and Z. Shao. Using XCAP to certify realistic system code: Machine context management. In Proceedings 20th International Conference on Theorem Proving in Higher Order Logics (TPHOLs'07), volume 4732 of LNCS, pages 189--206. Springer-Verlag, Sept. 2007.
[12]
The Coq Development Team. The Coq proof assistant reference manual. Coq release v8.1, 2006.
[13]
D. Yu, N. A. Hamid, and Z. Shao. Building certified libraries for PCC: Dynamic storage allocation. In Proceedings 2003 European Symposium on Programming (ESOP'03), volume 2618 of LNCS, pages 363--379. Springer-Verlag, Apr. 2003.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACMSE '08: Proceedings of the 46th annual ACM Southeast Conference
March 2008
548 pages
ISBN:9781605581057
DOI:10.1145/1593105
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 March 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. embedded systems
  2. proof-carrying code

Qualifiers

  • Research-article

Conference

ACM SE08
ACM SE08: ACM Southeast Regional Conference
March 28 - 29, 2008
Alabama, Auburn

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 109
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media