• Hermann Kopetz
Part of the Real-Time Systems Series book series (RTSS)


A recent report on Software for Dependable Systems: Sufficient Evidence? [Jac07] by the National Academies contains as one of its central recommendations: One key to achieving dependability at reasonable cost is a serious and sustained commitment to simplicity, including simplicity of critical functions and simplicity in system interactions. This commitment is often the mark of true expertise. We consider simplicity to be the antonym of cognitive complexity (in the rest of this book we mean cognitive complexity whenever we use the word complexity). In every-day life, many embedded systems seem to move in the opposite direction. The ever-increasing demands on the functionality, and the non-functional constraints (such as safety, security, or energy consumption) that must be satisfied by embedded systems lead to a growth in system complexity.


Semantic Content Emergent Property Cognitive Complexity Architectural Style Irrelevant Detail 
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.


  1. [Ami01]
    Amidzic, O., H.J.Riehle, T. Fehr, C. Wienbruch &T. Elbert. (2001). Pattern of Focal y-bursts in Chess Players. Nature. Vol. 412. (p. 603).CrossRefGoogle Scholar
  2. [And01]
    Anderson, D.L. (2001). Occam’s Razor; Simplicity, Complexity, and Global Geodynamics. Proc. of the American Philosophical Society. Vol.14(1). (pp. 56-76).Google Scholar
  3. [Avi82]
    Avizienis, A. (1982). The Four-Universe Information System Model for the Study of Fault Tolerance. Proc. of the 12th FTCS Symposium. IEEE Press. (pp. 6-13).Google Scholar
  4. [Bed08]
    Bedau, M.A. & P. Humphrey. (2008). Emergence. MIT Press, Cambridge.Google Scholar
  5. [Bou61]
    Boulding, K.E. (1961). The Image. Ann Arbor Paperbacks.Google Scholar
  6. [Bun08]
    Bunge, M. (2008). Causality and Modern Science. Transaction Publishers.Google Scholar
  7. [Edm00]
    Edmonds, B., (2000). Complexity and Scientific Modeling. In: Foundations of Science. Springer Verlag. (pp. 379-390).Google Scholar
  8. [Eps08]
    Epstein, S. (2008). Intuition from the Perspective of Cognitive Experiential Self-Theory. In: Intuition in Judgment and Decision Making. Lawrence Erlbaum New York. (pp. 23-38).Google Scholar
  9. [Fel04]
    Feltovich, P.J., et al. (2004). Keeping it too Simple: How the Reductive Tendency Effects Cognitive Engineering. IEEE Intelligent Systems. May/June 2004, IEEE Press (pp. 90-94).Google Scholar
  10. [Fis06]
    Fisher, D.A (2006). An Emergent Perspective on the Operation of System-of-Systems. Carnegie Mellon Software Engineering Institute. CMU/SEI-2006-TR-003. URL: Scholar
  11. [Hal96]
    Halford, G.S., W.H. Wilson, & S. Phillips. (1996). Abstraction, Nature, Costs, and Benefits. Department of Psychology, University of Queensland, 4072 Australia.Google Scholar
  12. [Hay90]
    Hayakawa, S.I. (1990). Language in Thought and Action. Harvest Original, San Diego.Google Scholar
  13. [Hme04]
    Hmelo-Silver, C.E. & M.G. Pfeffer. (2004). Comparing Expert and Novice Understanding of a Complex System from the Perspective of Structures, Behaviors, and Functions. Cognitive Science, Elsevier, Vol. 28. (pp. 127-138).CrossRefGoogle Scholar
  14. [Jac07]
    Jackson, D., M. Thomas, & L.I. Millet. (2007). Software for Dependable Systems: Sufficient Evidence? National Academic Press. Washington.Google Scholar
  15. [Kop08]
    Kopetz, H. (2008). The Rationale for Time-triggered Ethernet. RTSS 2008. IEEE Press. (pp. 3-11).Google Scholar
  16. [Lev08]
    Leverich, J., et al. (2008). Comparative Evaluation of Memory Models of Chip Multiprocessors. ACM Trans. on Architecture and Code Optimization, 2008. Vol. 5(3). (pp. 12.1-12.30).Google Scholar
  17. [Mes04]
    Mesarovic, M.D., S.N. Screenath, & J.D. Keene. (2004) Search for Organizing Principles: Understanding in Systems Biology. Systems Biology on line, Vol. 1(1). (pp. 19-27).CrossRefGoogle Scholar
  18. [Mil56]
    Miller, G.A. (1956). The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information. The Psychological Review. Vol. 63. (pp. 81-97).CrossRefGoogle Scholar
  19. [Mor07]
    Morin, E. (2007). Restricted Complexity, General Complexity. World Scientific Publishing Corporation.Google Scholar
  20. [NAS99]
    NASA, (1999). Mars Climate Orbiter Mishap Investigation Report. Washington, DC. Scholar
  21. [Par97]
    Parunak, H.v.D. et. al. [1997]. Managing Emergent Behavior in Distributed Control Systems. Proc. of ISA Tech 97. (pp. 1-8).Google Scholar
  22. [Pol07]
    Polleti, F., et al. (2007). Energy-Efficient Multiprocessor Systems-on-Chip for Embedded Computing: Exploring Programming Models and Their Architectural Support. Proc. of the IEEE, 2007. Vol. 56(5). (pp. 606-620).Google Scholar
  23. [Pop68]
    Popper, K.R. (1968). The Logic of Scientific Discovery. Hutchinson, London.Google Scholar
  24. [Rei10]
    Reisberg, D. (2010). Cognition. W.W. Norton, New York, London.Google Scholar
  25. [Rum08]
    Rumpler, B., (2008) Design Comprehension of Embedded Rea-Time Systems. PhD Thesis. Institut für Technische Informatik. TU Wien.Google Scholar
  26. [Ses08]
    Sessions, R. (2008). Simple Architectures for Complex Enterprises. Published by Microsoft Press.Google Scholar
  27. [Sim81]
    Simon, H.A. (1981). Science of the Artificial. MIT Press.Google Scholar
  28. [Vig62]
    Vigotsky, L.S. (1962). Thought and Language. MIT Press, Boston, Mass.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of Computer Engineering Real Time Systems GroupVienna University of TechnologyWienAustria

Personalised recommendations