Using automated reasoning systems on molecular computing

TitleUsing automated reasoning systems on molecular computing
Publication TypeJournal Papers
Year of Publication2005
AuthorsGraciani-Díaz, C., & Pérez-Jiménez M. J.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-26174-2
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume3384
Pages128-137
Abstract

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–Hoare logic for imperative programs.

URLhttp://www.springerlink.com/content/hbgc18tyv7nap649/?p=421537edb83041aa94fcae99f6225d79&pi=10
ISSN Number0302-9743
DOI10.1007/b136914