메뉴 건너뛰기




Volumn 43, Issue 3, 2009, Pages 263-288

Mechanized Semantics for the Clight Subset of the C Language

Author keywords

Formal proof; Mechanized semantics; Operational semantics; The C programming language; The Coq proof assistant

Indexed keywords

FORMAL PROOF; MECHANIZED SEMANTICS; OPERATIONAL SEMANTICS; THE C PROGRAMMING LANGUAGE; THE COQ PROOF ASSISTANT;

EID: 70349601646     PISSN: 01687433     EISSN: 15730670     Source Type: Journal    
DOI: 10.1007/s10817-009-9148-3     Document Type: Article
Times cited : (165)

References (48)
  • 2
    • 38049044355 scopus 로고    scopus 로고
    • Separation logic for small-step Cminor
    • Springer New York. 10.1007/978-3-540-74591-4-3
    • Appel, A.W., Blazy, S.: Separation logic for small-step Cminor. In: Theorem Proving in Higher Order Logics, 20th Int. Conf. TPHOLs 2007. Lecture Notes in Computer Science, vol. 4732, pp. 5-21. Springer, New York (2007)
    • (2007) Lecture Notes in Computer Science , vol.4732 , pp. 5-21
    • Appel, A.W.1    Blazy, S.2
  • 6
    • 33749388677 scopus 로고    scopus 로고
    • Formal verification of a C compiler front-end
    • Springer New York. 10.1007/11813040-31
    • Blazy, S., Dargaye, Z., Leroy, X.: Formal verification of a C compiler front-end. In: FM 2006: 14th Int. Symp. on Formal Methods. Lecture Notes in Computer Science, vol. 4085, pp. 460-475. Springer, New York (2006)
    • (2006) Lecture Notes in Computer Science , vol.4085 , pp. 460-475
    • Blazy, S.1    Dargaye, Z.2    Leroy, X.3
  • 7
    • 18144372034 scopus 로고    scopus 로고
    • A high-level modular definition of the semantics of C#
    • 1080.68006 10.1016/j.tcs.2004.11.008
    • E Börger N Fruja V Gervasi RF Stärk 2005 A high-level modular definition of the semantics of C# Theor. Comp. Sci. 336 2-3 235 284 1080.68006 10.1016/j.tcs.2004.11.008
    • (2005) Theor. Comp. Sci. , vol.336 , Issue.23 , pp. 235-284
    • Börger, E.1    Fruja, N.2    Gervasi, V.3    Stärk, R.F.4
  • 8
    • 70349605077 scopus 로고    scopus 로고
    • Framework for modular analysis of C
    • CEA LIST: FRAMA-C: framework for modular analysis of C. Software and documentation available on the web. http://frama-c.cea.fr/ (2008)
    • (2008) Software and Documentation Available on the Web
  • 10
    • 70349592674 scopus 로고
    • Coq Development Team: The Coq proof assistant. http://coq.inria.fr/ (1989-2009)
    • (1989) The Coq Proof Assistant
  • 11
    • 38049078559 scopus 로고    scopus 로고
    • Extracting purely functional contents from logical inductive types
    • Springer New York. 10.1007/978-3-540-74591-4-7
    • Delahaye, D., Dubois, C., Étienne, J.F.: Extracting purely functional contents from logical inductive types. In: Theorem Proving in Higher Order Logics, 20th International Conference, TPHOLs 2007. Lecture Notes in Computer Science, vol. 4732, pp. 70-85. Springer, New York (2007)
    • (2007) Lecture Notes in Computer Science , vol.4732 , pp. 70-85
    • Delahaye, D.1    Dubois, C.2    Étienne, J.F.3
  • 12
    • 84942419504 scopus 로고
    • Duff, T.: On Duff's device. http://www.lysator.liu.se/c/duffs-device. html. Message to the comp.lang.c Usenet Group (1988)
    • (1988) On Duff's Device
    • Duff, T.1
  • 16
    • 84975806836 scopus 로고
    • The semantics of the C programming language
    • Springer New York
    • Gurevich, Y., Huggins, J.: The semantics of the C programming language. In: Computer Science Logic, 6th Workshop, CSL '92. Lecture Notes in Computer Science, vol. 702, pp. 274-308. Springer, New York (1993)
    • (1993) Lecture Notes in Computer Science , vol.702 , pp. 274-308
    • Gurevich, Y.1    Huggins, J.2
  • 17
    • 35448946037 scopus 로고    scopus 로고
    • The ant and the grasshopper: Fast and accurate pointer analysis for millions of lines of code
    • 10.1145/1273442.1250767
    • B Hardekopf C Lin 2007 The ant and the grasshopper: fast and accurate pointer analysis for millions of lines of code SIGPLAN Not. 42 6 290 299 10.1145/1273442.1250767
    • (2007) SIGPLAN Not. , vol.42 , Issue.6 , pp. 290-299
    • Hardekopf, B.1    Lin, C.2
  • 18
    • 0000952504 scopus 로고    scopus 로고
    • Formalizing the safety of Java, the Java virtual machine, and Java card
    • 10.1145/503112.503115
    • PH Hartel L Moreau 2001 Formalizing the safety of Java, the Java virtual machine, and Java card ACM Comput. Surv. 33 4 517 558 10.1145/503112.503115
    • (2001) ACM Comput. Surv. , vol.33 , Issue.4 , pp. 517-558
    • Hartel, P.H.1    Moreau, L.2
  • 19
    • 1642309241 scopus 로고    scopus 로고
    • Safer language subsets: An overview and a case history, MISRA C
    • 10.1016/j.infsof.2003.09.016
    • L Hatton 2004 Safer language subsets: an overview and a case history, MISRA C Inf. Soft. Technol. 46 7 465 472 10.1016/j.infsof.2003.09.016
    • (2004) Inf. Soft. Technol. , vol.46 , Issue.7 , pp. 465-472
    • Hatton, L.1
  • 21
    • 84945313759 scopus 로고    scopus 로고
    • Java program verification via a Hoare logic with abrupt termination
    • Springer New York. 10.1007/3-540-46428-X-20
    • Huisman, M., Jacobs, B.: Java program verification via a Hoare logic with abrupt termination. In: Fundamental Approaches to Software Engineering, 3rd Int. Conf. FASE 2000. Lecture Notes in Computer Science, vol. 1783, pp. 284-303. Springer, New York (2000)
    • (2000) Lecture Notes in Computer Science , vol.1783 , pp. 284-303
    • Huisman, M.1    Jacobs, B.2
  • 22
    • 70350270118 scopus 로고    scopus 로고
    • Newspeak, doubleplussimple minilang for goodthinkful static analysis of C
    • EADS
    • Hymans, C., Levillain, O.: Newspeak, doubleplussimple minilang for goodthinkful static analysis of C. Technical Note 2008-IW-SE-00010-1, EADS (2008)
    • (2008) Technical Note 2008-IW-SE-00010-1
    • Hymans, C.1    Levillain, O.2
  • 23
    • 84867755437 scopus 로고
    • HOL-ML
    • Springer New York
    • van Inwegen, M., Gunter, E.L.: HOL-ML. In: Higher Order Logic Theorem Proving and its Applications, 6th International Workshop, HUG '93. Lecture Notes in Computer Science, vol. 780, pp. 61-74. Springer, New York (1993)
    • (1993) Lecture Notes in Computer Science , vol.780 , pp. 61-74
    • Van Inwegen, M.1    Gunter, E.L.2
  • 24
    • 33747124759 scopus 로고    scopus 로고
    • A machine-checked model for a Java-like language, virtual machine, and compiler
    • DOI 10.1145/1146809.1146811
    • G Klein T Nipkow 2006 A machine-checked model for a Java-like language, virtual machine, and compiler ACM Trans. Program. Lang. Syst. 28 4 619 695 10.1145/1146809.1146811 (Pubitemid 44222711)
    • (2006) ACM Transactions on Programming Languages and Systems , vol.28 , Issue.4 , pp. 619-695
    • Klein, G.1    Nipkow, T.2
  • 26
    • 84883305871 scopus 로고    scopus 로고
    • Towards the formal verification of a C0 compiler: Code generation and implementation correctness
    • IEEE Computer Society Silver Spring. 10.1109/SEFM.2005.51
    • Leinenbach, D., Paul, W., Petrova, E.: Towards the formal verification of a C0 compiler: code generation and implementation correctness. In: IEEE Conference on Software Engineering and Formal Methods (SEFM'05), pp. 2-11. IEEE Computer Society, Silver Spring (2005)
    • (2005) IEEE Conference on Software Engineering and Formal Methods (SEFM'05) , pp. 2-11
    • Leinenbach, D.1    Paul, W.2    Petrova, E.3
  • 27
    • 33745189623 scopus 로고    scopus 로고
    • Formal certification of a compiler back-end, or: Programming a compiler with a proof assistant
    • ACM New York
    • Leroy, X.: Formal certification of a compiler back-end, or: programming a compiler with a proof assistant. In: 33rd ACM symposium on Principles of Programming Languages, pp. 42-54. ACM, New York (2006)
    • (2006) 33rd ACM Symposium on Principles of Programming Languages , pp. 42-54
    • Leroy, X.1
  • 29
    • 40449121578 scopus 로고    scopus 로고
    • Formal verification of a C-like memory model and its uses for verifying program transformations
    • 1154.68039 10.1007/s10817-008-9099-0 2420798
    • X Leroy S Blazy 2008 Formal verification of a C-like memory model and its uses for verifying program transformations J. Autom. Reason. 41 1 1 31 1154.68039 10.1007/s10817-008-9099-0 2420798
    • (2008) J. Autom. Reason. , vol.41 , Issue.1 , pp. 1-31
    • Leroy, X.1    Blazy, S.2
  • 30
    • 69349094352 scopus 로고    scopus 로고
    • Coinductive big-step operational semantics
    • 10.1016/j.ic.2007.12.004 10.1016/j.ic.2007.12.004 2498711
    • X Leroy H Grall 2007 Coinductive big-step operational semantics Inf. Comput. 207 2 284 304 10.1016/j.ic.2007.12.004 10.1016/j.ic.2007.12.004 2498711
    • (2007) Inf. Comput. , vol.207 , Issue.2 , pp. 284-304
    • Leroy, X.1    Grall, H.2
  • 32
    • 70349591331 scopus 로고    scopus 로고
    • Motor Industry Software Reliability Association: MISRA-C. http://www.misra-c.com/ (2004)
    • (2004) MISRA-C.
  • 33
    • 84959039613 scopus 로고    scopus 로고
    • CIL: Intermediate language and tools for analysis and transformation of C programs
    • Springer New York
    • Necula, G.C., McPeak, S., Rahul, S.P., Weimer, W.: CIL: Intermediate language and tools for analysis and transformation of C programs. In: Compiler Construction, 11th International Conference, CC 2002. Lecture Notes in Computer Science, vol. 2304, pp. 213-228. Springer, New York (2002)
    • (2002) Lecture Notes in Computer Science , vol.2304 , pp. 213-228
    • Necula, G.C.1    McPeak, S.2    Rahul, S.P.3    Weimer, W.4
  • 34
    • 25844437398 scopus 로고    scopus 로고
    • Towards verification of C programs: Axiomatic semantics of the C-kernel language
    • DOI 10.1023/B:PACS.0000004134.24714.e5
    • VA Nepomniaschy IS Anureev AV Promsky 2003 Towards verification of C programs: axiomatic semantics of the C-kernel language Program. Comput. Softw. 29 6 338 350 1099.68544 10.1023/B:PACS.0000004134.24714.e5 (Pubitemid 41389906)
    • (2003) Programming and Computer Software , vol.29 , Issue.6 , pp. 338-350
    • Nepomniaschy, V.A.1    Anureev, I.S.2    Promskii, A.V.3
  • 36
    • 0003613448 scopus 로고    scopus 로고
    • C formalised in HOL
    • Ph.D. thesis, University of Cambridge
    • Norrish, M.: C formalised in HOL. Ph.D. thesis, University of Cambridge. Technical Report UCAM-CL-TR-453 (1998)
    • (1998) Technical Report UCAM-CL-TR-453
    • Norrish, M.1
  • 37
    • 84957870381 scopus 로고    scopus 로고
    • Deterministic expressions in C
    • Springer New York. 10.1007/3-540-49099-X-10
    • Norrish, M.: Deterministic expressions in C. In: Programming Languages and Systems, 8th European Symposium on Programming, ESOP'99. Lecture Notes in Computer Science, vol. 1576, pp. 147-161. Springer, New York (1999)
    • (1999) Lecture Notes in Computer Science , vol.1576 , pp. 147-161
    • Norrish, M.1
  • 38
    • 47249096280 scopus 로고    scopus 로고
    • A sound semantics for OCamllight
    • Springer New York
    • Owens, S.: A sound semantics for OCamllight. In: Programming Languages and Systems, 17th European Symposium on Programming, ESOP 2008. Lecture Notes in Computer Science, vol. 4960, pp. 1-15. Springer, New York (2008)
    • (2008) Lecture Notes in Computer Science , vol.4960 , pp. 1-15
    • Owens, S.1
  • 47
    • 70349607781 scopus 로고    scopus 로고
    • Nova micro-hypervisor verification
    • Radboud Universiteit Nijmegen
    • Tews, H., Weber, T., Völp, M., Poll, E., van Eekelen, M., van Rossum, P.: Nova micro-hypervisor verification. Robin Project Deliverable D13, Radboud Universiteit Nijmegen. http://robin.tudos.org/D.13 (2008)
    • (2008) Robin Project Deliverable D13
    • Tews, H.1
  • 48
    • 70349589971 scopus 로고
    • System v application binary interface, PowerPC processor supplement
    • SunSoft
    • Zucker, S., Karhi, K.: System V application binary interface, PowerPC processor supplement. Tech. Rep. 802-3334-10, SunSoft (1995)
    • (1995) Tech. Rep. 802-3334-10
    • Zucker, S.1    Karhi, K.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.