An approach to formal verification of arithmetic functions in assembly

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4435 LNCS, Issue , 2007, Pages 346-360

  Affeldt, Reynald ^a   Marti, Nicolas ^b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARITHMETIC FUNCTIONS; ASSEMBLY LANGUAGES; COMPUTING SCIENCE; CRITICAL PARTS; CRYPTOSYSTEMS; DE FACTO; FORMAL VERIFICATIONS; HOARE LOGICS; INSTRUCTION SETS; MONTGOMERY MULTIPLICATION; PROOF ASSISTANTS; SECURE SOFTWARE;

COMPUTER SCIENCE; CRYPTOGRAPHY; DIGITAL ARITHMETIC; NUMBER THEORY; OPTIMIZATION; PLASMA WAVES; PROGRAM TRANSLATORS; SMART CARDS; STANDARDS; STRUCTURED PROGRAMMING; TECHNOLOGY;

FORMAL LOGIC;

EID: 49949094795     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77505-8_27     Document Type: Conference Paper

References (17)

1. Hoare, C.A.R.: An Axiomatic Basis for Computer Programming. Communications of the ACM 12(10), 576-585 (1969)
2. Montgomery. P.L.: Modular multiplication without trial division. Mathematics of Computation 44(170). 519-521 (1985)
3. Various contributors. The Coq Proof assistant, http://coq.inria.fr
4. Koc, C.K., Acar, T., Kaliski Jr, B.S.: Analyzing and Comparing Montgomery Multiplication Algorithms. IEEE Micro 16(3), 23-26 (1996)
5. MIPS Technologies. MIPS32 4KS Processor Core Family Software User's Manual MIPS Technologies. Inc.. 1225 Charleston Road, Mountain View, CA 94043-1353
6. Reynolds. J.C.: Separation Logic: A Logic for Shared Mutable Data Structures. In: LICS 2002. 17th IEEE Symposium on Logic in Computer Science, pp. 55-74 (2002)
7. Hamid, N.A., Shao, Z., Trifonov, V., Monnier, S., Ni, Z.: A Syntactic Approach to Foundational Proof-Carrying Code. In: LICS 2002. 7th IEEE Symposium on Logic In Computer Science, pp. 89-100 (2002)
8. Yu. D., Hamid. N.A., Shao. Z.: Building Certified Libraries for PCC: Dynamic Storage Allocation. In: Degano, P. (ed.) ESOP 2003 and ETAPS 2003. LNCS, vol. 2618, pp. 363-379. Springer, Heidelberg (2003)
9. Hamid, N.A., Shao, Z.: Interfacing Hoare Logic and Type Systems for Foundational Proof-Carrying Code. In: Slind, K., Bunker, A., Gopalakrishnan, G.C. (eds.) TPHOLs 2004. LNCS, vol. 3223. pp. 118-135. Springer. Heidelberg (2004)
10. Weber, T.: Towards Mechanized Program Verification with Separation Logic. In: Marcinkowski, J., Tarlecki, A. (eds.) CSL 2004. LNCS. vol. 3210, Springer, Heidelberg (2004)
11. Babic, D., Musuvathi, M.: Modular Arithmetic Decision Procedure. Microsoft Research Technical Report. MSR-TR-2005-114
12. Saabas, A., Uustalu, T.: A Compositional Natural Semantics and Hoare Logic for Low-Level Languages. Electronic Notes in Theoretical Computer Science 156, 151-168 (2006)
13. Tan, C., Appel, A.W.: A Compositional Logic for Control Flow. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol. 3855, pp. 80-94. Springer, Heidelberg (2005)
14. Leroy. X.: Formal certification of a compiler back-end. or: programming a compiler with a proof assistant. In: POPL 2006. 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 42-65
15. Chlipala, A.J.: Modular development of certified program verifiers with a proof assistant. In: ICFP 2006. 11th ACM SIGPLAN International Conference on Functional Programming, pp. 160-171 (2006)
16. Marti, N., Affeldt, R., Yonezawa. A.: Formal Verification of the Heap Manager of an Operating System using Separation Logic. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 400-419. Springer, Heidelberg (2006)
17. Affeldt, R., Marti, N.: An Approach to Formal Verification of Arithmetic Functions in Assembly-Proof Scripts, http://staff.aist.go.jp/reynald.affeldt/ seplog/asian2006