Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-92273-5_2 | T. Comp. Sys. Biology |
Keywords | Field | DocType |
conventional programming model,autocatalytic quines,chemical reaction,own code base,code self-repair,data deletion,artificial chemistry,execution proceed,arbitrary amount,random code,software systems,programming model | Programming paradigm,Expression (mathematics),Artificial chemistry,Computer science,Theoretical computer science,Robustness (computer science),Redundant code,Software system,Gillespie algorithm,Computation,Distributed computing | Journal |
Volume | ISSN | Citations |
10 | 0302-9743 | 3 |
PageRank | References | Authors |
0.43 | 12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas Meyer | 1 | 17 | 2.85 |
Daniel Schreckling | 2 | 71 | 9.11 |
Christian Tschudin | 3 | 531 | 72.18 |
Lidia Yamamoto | 4 | 48 | 5.39 |