Learn More
Garay and MacKenzie introduced the first abuse- free multi-party contract signing protocol (GM), Chadha et al. proposed its revised version in order to restore fairness. Based on Paulson's inductive approach and the interactive theorem prover Isabelle/HOL, we analyze the above protocols, still discover serious problems with fairness. We give the formal(More)
We formalise results from computability theory in the theorem prover Isabelle/HOL. Following the textbook by Boolos et al, we formalise Turing machines and relate them to abacus machines and recursive functions. We " tie the knot " between these three computational models by formalising a universal function and obtaining from it a universal Turing machine(More)
The correctness of a routing protocol can be divided into two parts, a liveness property proof and a safety property proof. The former requires that route(s) should be discovered and data be transmitted successfully, while the latter requires that the discovered routes have some desired characters such as containing only benign nodes. While safety(More)
An amorphous slice of a program is constructed with respect to a set of variables. The amorphous slice is an executable program which preserves the behaviour of the original on the variables of interest. Unlike syntax-preserving slices, amorphous slices need not preserve a projection of the syntax of a program. This makes the task of amorphous slice(More)
There are numerous textbooks on regular languages. Nearly all of them introduce the subject by describing finite automata and only mentioning on the side a connection with regular expressions. Unfortunately, automata are difficult to formalise in HOL-based theorem provers. The reason is that they need to be represented as graphs, matrices or functions, none(More)
Screening for the potential biomarker of colorectal cancer (CRC) is necessary to improve the early detection. The aim of this study was to investigate the potential of circulating cell-free long non-coding RNAs (lncRNA) as biomarkers of CRC. In this study, we applied an lncRNA microarray to screen the potential biomarker for CRC with a multi-stage(More)