Robustness to Code and Data Deletion in Autocatalytic Quines

Meyer, Thomas and Schreckling, Daniel and Tschudin, Christian and Yamamoto, Lidia. (2008) Robustness to Code and Data Deletion in Autocatalytic Quines. In: Transactions on Computational Systems Biology X. Berlin ; Heidelberg, pp. 20-40.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/dok/A5253395

Downloads: Statistics Overview


Software systems nowadays are becoming increasingly complex and vulnerable to all sorts of failures and attacks. There is a rising need for robust self-repairing systems able to restore full functionality in the face of internal and external perturbations, including those that affect their own code base. However, it is difficult to achieve code self-repair with conventional programming models. We propose and demonstrate a solution to this problem based on self-replicating programs in an artificial chemistry. In this model, execution proceeds by chemical reactions that modify virtual molecules carrying code and data. Self-repair is achieved by what we call autocatalytic quines: programs that permanently reproduce their own code base. The concentration of instructions reflects the health of the system, and is kept stable by the instructions themselves. We show how the chemistry of such programs enables them to withstand arbitrary amounts of random code and data deletion, without affecting the results of their computations.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Computernetzwerke (Tschudin)
UniBasel Contributors:Tschudin, Christian F and Yamamoto Rodrigues, Lidia and Meyer, Thomas
Item Type:Book Section, refereed
Book Section Subtype:Book Chapter
ISBN:978-3-540-92273-5 ; 978-3-540-92272-8
Series Name:Lecture Notes in Computer Science
Issue Number:5410
Note:Publication type according to Uni Basel Research Database: Book item
Related URLs:
Identification Number:
Last Modified:13 Apr 2018 06:17
Deposited On:22 Mar 2012 13:47

Repository Staff Only: item control page