Skip to main content

2003 | OriginalPaper | Buchkapitel

Adaptable Translator of B Specifications to Embedded C Programs

verfasst von : Didier Bert, Sylvain Boulmé, Marie-Laure Potet, Antoine Requet, Laurent Voisin

Erschienen in: FME 2003: Formal Methods

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract.

This paper presents the results of the RNTL BOM project, which aimed to develop an approach to generate efficient code from B formal developments. The target domain is smart card applications, in which memory and code size is an important factor. The results detailed in this paper are a new architecture of the translation process, a way to adapt the B 0 language in order to include types of the target language and a set of validated optimizations. An assessment of the proposed approach is given through a case study, relative to the development of a Java Card Virtual Machine environment.
Literatur
1.
Zurück zum Zitat Abrial, J.-R.: The B Book - Assigning Programs to Meanings. Cambridge University Press, Cambridge (August 1996)CrossRef Abrial, J.-R.: The B Book - Assigning Programs to Meanings. Cambridge University Press, Cambridge (August 1996)CrossRef
2.
Zurück zum Zitat Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: Météor: A Successful Application of B in a Large Project. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369–388. Springer, Heidelberg (1999)CrossRef Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: Météor: A Successful Application of B in a Large Project. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369–388. Springer, Heidelberg (1999)CrossRef
3.
Zurück zum Zitat Behm, P., Burdy, L., Meynadier, J.-M.: Well Defined B. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, p. 29. Springer, Heidelberg (1998)CrossRef Behm, P., Burdy, L., Meynadier, J.-M.: Well Defined B. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, p. 29. Springer, Heidelberg (1998)CrossRef
5.
Zurück zum Zitat Bert, D., Potet, M.-L., Rouzaud, Y.: A Study on Components and Assembly Primitives in B. In: Habrias, H. (ed.) Proceedings of the 1st Conference on the B method, pp. 47–62. IRIN, Nantes (1996) Bert, D., Potet, M.-L., Rouzaud, Y.: A Study on Components and Assembly Primitives in B. In: Habrias, H. (ed.) Proceedings of the 1st Conference on the B method, pp. 47–62. IRIN, Nantes (1996)
6.
Zurück zum Zitat Casset, L.: Development of an Embedded Verifier for Java Card Byte Code using Formal Methods. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 290–309. Springer, Heidelberg (2002)CrossRef Casset, L.: Development of an Embedded Verifier for Java Card Byte Code using Formal Methods. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 290–309. Springer, Heidelberg (2002)CrossRef
7.
Zurück zum Zitat Casset, L., Burdy, L., Requet, A.: Formal Development of an embedded verifier for Java Card Byte Code. In: International Conference on Dependable Systems & Networks (DSN), Washington, D.C., USA, June 2002, pp. 51–58. IEEE Computer Society, Los Alamitos (2002)CrossRef Casset, L., Burdy, L., Requet, A.: Formal Development of an embedded verifier for Java Card Byte Code. In: International Conference on Dependable Systems & Networks (DSN), Washington, D.C., USA, June 2002, pp. 51–58. IEEE Computer Society, Los Alamitos (2002)CrossRef
8.
Zurück zum Zitat Casset, L., Lanet, J.-L.: How to Formally Specify the Java Bytecode Semantics using the B Method, Lisbon, June 1999, pp. 1–8 (1999) Casset, L., Lanet, J.-L.: How to Formally Specify the Java Bytecode Semantics using the B Method, Lisbon, June 1999, pp. 1–8 (1999)
10.
Zurück zum Zitat Lanet, J.-L., Requet, A.: Formal Proof of Smart Card Applets Correctness. In: Schneier, B., Quisquater, J.-J. (eds.) CARDIS 1998. LNCS, vol. 1820, pp. 85–97. Springer, Heidelberg (2000)CrossRef Lanet, J.-L., Requet, A.: Formal Proof of Smart Card Applets Correctness. In: Schneier, B., Quisquater, J.-J. (eds.) CARDIS 1998. LNCS, vol. 1820, pp. 85–97. Springer, Heidelberg (2000)CrossRef
11.
Zurück zum Zitat Morgan, C.: On the Refinement Calculus. Springer, Heidelberg (1992) Morgan, C.: On the Refinement Calculus. Springer, Heidelberg (1992)
12.
Zurück zum Zitat Motré, S.: A B automaton for Authentification Process. In: WITS: Workshop on Issues in the Theory of Security, Genève, Suisse (2000) Motré, S.: A B automaton for Authentification Process. In: WITS: Workshop on Issues in the Theory of Security, Genève, Suisse (2000)
13.
Zurück zum Zitat Motré, S., Téri, C.: Using Formal and Semi-Formal Methods for a Common Criteria Evaluation. In: EUROSMART, Marseille, France (2000) Motré, S., Téri, C.: Using Formal and Semi-Formal Methods for a Common Criteria Evaluation. In: EUROSMART, Marseille, France (2000)
14.
Zurück zum Zitat Pnueli, A., Siegel, M., Shtrichman, O.: Translation Validation for Synchronous Languages. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 235–246. Springer, Heidelberg (1998)CrossRef Pnueli, A., Siegel, M., Shtrichman, O.: Translation Validation for Synchronous Languages. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 235–246. Springer, Heidelberg (1998)CrossRef
15.
Zurück zum Zitat Potet, M.-L.: Spécifications et développements formels: Etude des aspects compositionnels dans la méthode B. Habilitation à Diriger des Recherches, INPG (2002) Potet, M.-L.: Spécifications et développements formels: Etude des aspects compositionnels dans la méthode B. Habilitation à Diriger des Recherches, INPG (2002)
16.
Zurück zum Zitat Potet, M.-L., Rouzaud, Y.: Composition and Refinement in the B method. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 46–65. Springer, Heidelberg (1998)CrossRef Potet, M.-L., Rouzaud, Y.: Composition and Refinement in the B method. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 46–65. Springer, Heidelberg (1998)CrossRef
17.
Zurück zum Zitat Requet, A.: A B Model for Ensuring Soundness of the Java Card Virtual Machine (Extended Version). Science of Computer Programming, Elsevier Science 46(3), 283–306 (2003)CrossRef Requet, A.: A B Model for Ensuring Soundness of the Java Card Virtual Machine (Extended Version). Science of Computer Programming, Elsevier Science 46(3), 283–306 (2003)CrossRef
19.
Zurück zum Zitat International Standard. Programming languages - C. ISO/IEC 9899:1999 (E) International Standard. Programming languages - C. ISO/IEC 9899:1999 (E)
Metadaten
Titel
Adaptable Translator of B Specifications to Embedded C Programs
verfasst von
Didier Bert
Sylvain Boulmé
Marie-Laure Potet
Antoine Requet
Laurent Voisin
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-45236-2_7