An Artificial Immune System Approach for Artificial Chemistries Based on Set Rewriting

  • Daniel Schreckling
  • Tobias Marktscheffel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6209)


An artificial immune system approach for artificial chemistries (ACs) based on set rewriting methods is introduced. We model signals which are generated by the execution of rewriting rules in the artificial chemistry. They induce signal patterns which trigger a system response. This response is also based on the rewriting rules of the AC. The latter inhibit or accelerate self-reproducing rewriting instructions and eliminate or inhibit non-self rewriting rules in the AC. Exemplarily, the developed artificial immune system model is integrated into the computational model of Fraglets, an AC which is based on multiset rewriting. Experimental results show the feasibility of this approach.


Signal Pattern Negative Rule Signal Reactor Malicious Code Access Control Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Banâtre, J.P., Radenac, Y., Fradet, P.: Chemical specification of autonomic systems. In: Proc. 13th International Conference on Intelligent and Adaptive Systems and Software Engineering (IASSE 2004), July 2004, pp. 72–79 (2004)Google Scholar
  2. 2.
    Banzhaf, W., Dittrich, P., Rauhe, H.: Emergent computation by catalytic reactions. Nanotechnology 7, 307–314 (1996)CrossRefGoogle Scholar
  3. 3.
    Dittrich, P.: Chemical Computing. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 19–32. Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries – A Review. Artificial Life 7(3), 225–275 (2001)CrossRefGoogle Scholar
  5. 5.
    Meyer, T., Yamamoto, L., Tschudin, C.: A Self-Healing Multipath Routing Protocol. In: Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems (BIONETICS 2008), ICST, Brussels, Belgium, November 25-28, pp. 1–8 (2008)Google Scholar
  6. 6.
    Tschudin, C., Meyer, T.: Programming by Equilibria. In: 15th Kolloquium Programmiersprachen und Grundlagen der Programmierung (KPS 2009), October 2009. Technische Universität Wien, vol. 2009-X-2, pp. 37–46 (2009)Google Scholar
  7. 7.
    Meyer, T., Tschudin, C.: A Self-Healing Load Balancing Protocol and Implementation. Technical Report CS-2009-001, University of Basel (July 2009)Google Scholar
  8. 8.
    Meyer, T., Tschudin, C.: Chemical networking protocols. In: Proceedings of the 8th ACM Workshop on Hot Topics in Networks (HotNets-VIII) (October 2009)Google Scholar
  9. 9.
    Tschudin, C.: Fraglets - a Metabolistic Execution Model for Communication Protocols. In: Proc. 2nd Annual Symposium on Autonomous Intelligent Networks and Systems (AINS), Menlo Park, USA (July 2003)Google Scholar
  10. 10.
    Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries - A Review. Artificial Life 7, 225–275 (2001)CrossRefGoogle Scholar
  11. 11.
    Rasmussen, S., Knudsen, C., Feldberg, P., Hindsholm, M.: The coreworld: emergence and evolution of cooperative structures in a computational chemistry. Phys. D 42(1-3), 111–134 (1990)CrossRefGoogle Scholar
  12. 12.
    Ray, T.S.: An Approach to the Synthesis of Life. In: Langton, C.G., Taylor, C., Farmer, D.J., Rasmussen, S. (eds.) Artificial Life II, Redwood City, CA, pp. 371–408. Addison-Wesley, Reading (1992)Google Scholar
  13. 13.
    Banzhaf, W.: Self-Organizing Algorithms Derived from RNA Interactions. In: Banzhaf, W., Eckman, F.H. (eds.) Evolution and Biocomputation, Computational Models of Evolution. LNCS, vol. 899, pp. 69–102. Springer, Heidelberg (1995)Google Scholar
  14. 14.
    Banzhaf, W.: Self-replicating sequences of binary numbers. Computers and Mathematics 26, 1 (1993)zbMATHMathSciNetGoogle Scholar
  15. 15.
    Ikegami, T., Hashimoto, T.: Active mutation in self-reproducing networks of machines and tapes. Artificial Life 2, 305–318 (1995)CrossRefGoogle Scholar
  16. 16.
    Kanada, Y., Hirokawa, M.: Stochastic problem solving by local computation based. In: 27th Hawaii International Conference on System Sciences on Self-organization Paradigm, pp. 82–91 (1994)Google Scholar
  17. 17.
    Berry, G., Boudol, G.: The chemical abstract machine. In: POPL 1990: Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pp. 81–94. ACM Press, New York (1990)CrossRefGoogle Scholar
  18. 18.
    Fontana, W.: Algorithmic chemistry. In: Langton, C.G., Taylor, C., Farmer, J.D., Rasmussen, S. (eds.) Artificial Life II, Redwood City, CA, pp. 159–210. Addison-Wesley, Reading (1992)Google Scholar
  19. 19.
    Martinelli, F., Petrocchi, M.: Access control mechanisms for fraglets. In: BIONETICS, ICST (2007)Google Scholar
  20. 20.
    Martinelli, F., Petrocchi, M.: Signed and weighted trust credentials for fraglets. In: BIONETICS, ICST (2008)Google Scholar
  21. 21.
    Martinelli, F., Petrocchi, M.: Executable specification of cryptofraglets in maude for security verification. In: BIONETICS, ICST (December 2009)Google Scholar
  22. 22.
    Meyer, T., Schreckling, D., Tschudin, C., Yamamoto, L.: Robustness to Code and Data Deletion in Autocatalytic Quines. In: Priami, C., Dressler, F., Akan, O.B., Ngom, A. (eds.) Transactions on Computational Systems Biology X. LNCS (LNBI), vol. 5410, pp. 20–40. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  23. 23.
    Gillespie, D.T.: Exact Stochastic Simulation of Coupled Chemical Reactions. Journal of Physical Chemistry 81(25), 2340–2361 (1977)CrossRefGoogle Scholar
  24. 24.
    Forsdyke, D.R.: The origins of the clonal selection theory of immunity as a case study for evaluation in science. The FASEB journal: official publication of the Federation of American Societies for Experimental Biology 9(2), 164–166 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Daniel Schreckling
    • 1
  • Tobias Marktscheffel
    • 1
  1. 1.Institute of IT-Security and Security LawUniversity of PassauPassauGermany

Personalised recommendations