Download PDFOpen PDF in browserData Conversion Method between a Natural Number and a Binary Tree for an Inductive Proof and Its Application15 pages•Published: June 19, 2013AbstractThis paper presents modeling ofa binary tree that represents a natural number and gives an inductive proof for its properties using theorem provers. We define a function for converting data from a natural number into a binary tree and give an inductive proof for its well-definedness. We formalize this method, develop a computational model based on it, and apply it to an electronic cash protocol. We also define the payment function on the binary tree and go on to prove the divisibility of electronic cash using the theorem provers Isabelle/HOL and Coq, respectively. Furthermore, we discuss the effectiveness of this method. Keyphrases: computational model, elecronic cash protocol, induction scheme, theorem proving methods In: Laura Kovacs and Temur Kutsia (editors). SCSS 2013. 5th International Symposium on Symbolic Computation in Software Science, vol 15, pages 93-107.
|