Haitao Wang

Dr. Haitao Wang


Research Focus & Metrics

Academic Career Length

12Years (2015-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
11 October 2024 in Computers and Electrical Engineering
Verified
Journal Article
Closed access
HWHaitao Wang
Haitao Wang
LSLihua Song
Lihua Song

5 February 2021 in IEEE Access
Verified
Journal Article
Open access
HWHaitao Wang
Haitao Wang
LSLihua Song
Lihua Song
Mechanical theorem proving is especially advantageous on formal verification of algorithms manipulating complicated data structures. Some proof assistants such as Isabelle/HOL also enable users to extract executable code from verified specification, pushing the correctness assurance from algorithm level forward to code level. As a long-standing active research area, file comparison algorithms have extensive applications involving molecular biology, information processing, data retrieval and network security. In this paper, the formalization of fcomp , an efficient line oriented file comparison algorithm suggested by Miller and Myers, is modeled in the interactive theorem prover Isabelle/HOL. A small bug in fcomp ’s bound variable iteration is identified and the fixed algorithm’s termination and correctness is established. Formal analysis of time complexity is also performed which coincides with the algorithm designers’ own results. Using Isabelle’s code generation tool a credible OCaml program is extracted further. This program’s efficiency is compared to another hand-written OCaml program as well as to a C program through a set of experiments. Analysis results show that the generated program’s efficiency still needs much improvement to be practically usable. Our work lays foundation for subsequent rigorous check of more file comparison algorithms.

29 October 2015
Verified
Book Chapter
Closed access
PDF file
HWHaitao Wang
Haitao Wang
YLYan Li
Yan Li
LSLihua Song
Lihua Song
HCHui Chen
Hui Chen