1 research outputs found
Using Automated Reasoning Systems on Molecular Computing
This paper is focused on the interplay between automated
reasoning systems (as theoretical and formal devices to study the correctness
of a program) and DNA computing (as practical devices to
handle DNA strands to solve classical hard problems with laboratory
techniques). To illustrate this work we have proven in the PVS proof
checker, the correctness of a program, in a sticker based model for DNA
computation, solving the pairwise disjoint families problem. Also we introduce
the formalization of the Floyd鈥揌oare logic for imperative programs