Abstract
Immune systems of life forms have been a rich source of inspiration to computer scientists. Problem solving strategies, borrowing ideas from the immune system analogy, have been successfully applied to challenging problems of modern computing. However, no formal model of a typical immune system has so far been proposed. This paper reports on an experiment towards modelling an immune system using process algebra. Our model of the immune system separates individual components. Each element is specified in terms of its observable behaviour. This paper also provides a formal specifiation of some properties of an immune system, including robustness and self-stabilisation. It outlines the sort of mechanisms that are required to formally verify the resulting model.
research was supported by two CONACYT grants: i) REDII and ii) 33337-A.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Belew and S. Forrest. Learning classifier systems, from foundations to applications. In P. L. Lanzi, W. Stolzmann, and W. Wilson S, editors, IWLCS’99, volume 1813 of Lecture Notes in Computer Science. Springer, 2000.
D. Dasgupta. Artificial Immune System and Their Applications. Springer, U.S.A., 1998.
P. DeHaeseleer, S. Forrest, and P. Helman. A immunological approach to change detection: Algorithms analisis and implications. In Proceedings of the 1996 IEEE Symposium on Research in Security and Privacy, pages 110–119. IEEE Computer Society Press, 1996.
M. Ferencík. Handbook of Immunochemistry. Chapman & Hall, 1st edition, 1993.
S. Gilmore, J. Hillston, and M. Ribaudo. An efficient algorithm for aggregating PEPA models. IEEE Transactions on Software Engineering, 27(5):449–464, May 2001.
M. Hennessy and H. Lin. Proof systems for message passing process algebras. Formal Aspects of Computing, 8(4):379–407, 1996. Also available from Sussex as Computing Science Technical Report 3/93.
S. Hofmeyr and S. Forrest. Architecture for an artificial immune system. Evolutionary Computation Journal, 8(4):443–473, 2000.
R. López, F. Díaz, and S. Arias. Biología Celular. Editorial Iberoamérica, México, 1991.
R. Milner. Communicating and Mobile Systems: the π-Calculus. Cambridge University Press, England, 1999.
L. A. Segel and I. R. Cohen. Design Principles for the Immune System and Other Distributed Autonomous Systems. Oxford University Press, New York, U.S.A., 2000.
D. Stites and T. Abba. Medical Immunology. McGraw-Hill, 1997.
C. Tofts. Processes with probablities, priority and time. Formal Aspects of Computing, 6(5):536–564, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saab, R., Monroy, R., Godínez, F. (2002). Towards a Model for an Immune System. In: Coello Coello, C.A., de Albornoz, A., Sucar, L.E., Battistutti, O.C. (eds) MICAI 2002: Advances in Artificial Intelligence. MICAI 2002. Lecture Notes in Computer Science(), vol 2313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46016-0_42
Download citation
DOI: https://doi.org/10.1007/3-540-46016-0_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43475-7
Online ISBN: 978-3-540-46016-9
eBook Packages: Springer Book Archive