The Formal Design Model of a Real-Time Operating System (RTOS+): Static and Dynamic Behaviors

A real-time operating system RTOS provides a platform for the design and implementation of a wide range of applications in real-time systems, embedded systems, and mission-critical systems. This paper presents a formal design model for a general RTOS known as RTOS+ that enables a specific target RTOS to be rigorously and efficiently derived in real-world applications. The methodology of a denotational mathematics, Real-Time Process Algebra RTPA, is described for formally modeling and refining architectures, static behaviors, and dynamic behaviors of RTOS+. The conceptual model of the RTOS+ system is introduced as the initial requirements for the system. The architectural model of RTOS+ is created using RTPA architectural modeling methodologies and refined by a set of Unified Data Models UDMs. The static behaviors of RTOS+ are specified and refined by a set of Unified Process Models UPMs. The dynamic behaviors of the RTOS+ system are specified and refined by the real-time process scheduler and system dispatcher. This work is presented in two papers in serial due to its excessive length. The static and dynamic behavioral models of RTOS+ is described in this paper; while the conceptual and architectural models of RTOS+ has been published in IJSSCI 22.

[1]  Mario Aldea Rivas,et al.  Michael González Harbour: MaRTE OS: An Ada Kernel for Real-Time Embedded Applications , 2001, Ada-Europe.

[2]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[3]  Edsger W. Dijkstra,et al.  The structure of the “THE”-multiprogramming system , 1968, CACM.

[4]  Peter Viscarola,et al.  Windows NT Device Driver Development , 1998 .

[5]  Eduardo Alonso,et al.  Computational Neuroscience for Advancing Artificial Intelligence: Models, Methods and Applications , 2010 .

[6]  Yingxu Wang,et al.  Software Engineering Foundations: A Software Science Perspective , 2007 .

[7]  Andrew Lewis,et al.  Evolutionary Population Dynamics and Multi-Objective Optimisation Problems , 2008 .

[8]  P. B. Hansen.  Short-term scheduling in multiprogramming systems , 1971, OPSR.

[9]  Yingxu Wang,et al.  RTPA: A Denotational Mathematics for Manipulating Intelligent and Computational Behaviors , 2008, Int. J. Cogn. Informatics Nat. Intell..

[10]  Yingxu Wang,et al.  Deductive Semantics of RTPA , 2008, Int. J. Cogn. Informatics Nat. Intell..

[11]  Dipak Laha,et al.  Handbook of Computational Intelligence in Manufacturing and Production Management , 2007 .

[12]  Phillip A. Laplante,et al.  Real-Time Systems Design and Analysis , 1992 .

[13]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[14]  Yingxu Wang,et al.  On the cognitive process of human problem solving , 2010, Cognitive Systems Research.

[15]  Yingxu Wang,et al.  The Real-Time Process Algebra (RTPA) , 2002, Ann. Softw. Eng..

[16]  Yingxu Wang,et al.  On the mathematical laws of software , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[17]  Harvey M. Deitel,et al.  The design of OS/2 , 1992 .

[18]  Yingxu Wang,et al.  The Formal Design Model of a Real-Time Operating System (RTOS+): Conceptual and Architectural Frameworks , 2010, Int. J. Softw. Sci. Comput. Intell..

[19]  Yingxu Wang,et al.  Paradigms of Denotational Mathematics for Cognitive Informatics and Cognitive Computing , 2009, Fundam. Informaticae.

[20]  Jan A. Bergstra,et al.  Real time process algebra , 1991, Formal Aspects of Computing.

[21]  Yingxu Wang,et al.  The Cognitive Process of Decision Making , 2007, Int. J. Cogn. Informatics Nat. Intell..

[22]  Yingxu Wang,et al.  The real-time task scheduling algorithm of RTOS+ , 2004 .

[23]  Indrajit Mukherjee,et al.  Artificial Neural Network and Metaheuristic Strategies: Emerging Tools for Metal Cutting Process Optimization , 2008 .

[24]  Per Brinch Hansen,et al.  Short Term Scheduling in Multiprogramming Systems , 1971, SOSP.

[25]  Ieee Standards Board.  System application program interface (API) (C language) , 1990 .

[26]  Yingxu Wang,et al.  Design and Implementation of an Autonomic Code Generator Based on RTPA , 2010, Int. J. Softw. Sci. Comput. Intell..

[27]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[28]  Henry M. Levy,et al.  The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors , 1989, IEEE Trans. Computers.

[29]  Peter Baer Galvin,et al.  Applied Operating System Concepts , 1999 .

[30]  Yingxu Wang,et al.  The Formal Design Model of an Automatic Teller Machine (ATM) , 2010, Int. J. Softw. Sci. Comput. Intell..

[31]  Bil Lewis,et al.  Multithreaded Programming With PThreads , 1997 .

[32]  Victor Yodaiken.  The RTLinux Manifesto , 1999 .

[33]  Xenia Naidenova.  Machine Learning Methods for Commonsense Reasoning Processes: Interactive Models , 2009 .

[34]  Yingxu Wang,et al.  The Formal Design Models of Digraph Architectures and Behaviors , 2012, Int. J. Softw. Sci. Comput. Intell..

[35]  Yingxu Wang,et al.  Formal Modeling and Specification of Design Patterns Using RTPA , 2008, Int. J. Cogn. Informatics Nat. Intell..

[36]  Jay Lepreau,et al.  The Flux OSKit: a substrate for kernel and language research , 1997, SOSP.

[37]  Yingxu Wang,et al.  On Contemporary Denotational Mathematics for Computational Intelligence , 2008, Trans. Comput. Sci..

[38]  Xenia Naidenova.  The Examples of Human Commonsense Reasoning Processes , 2010 .

[39]  Sameer Alam,et al.  Multi-Objective Optimization in Computational Intelligence: Theory and Practice , 2008 .

[40]  Yingxu Wang,et al.  The Formal Design Model of a Lift Dispatching System (LDS) , 2009, Int. J. Softw. Sci. Comput. Intell..

[41]  Jean J. Labrosse,et al.  MicroC/OS-II: The Real Time Kernel , 1998 .

[42]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[43]  James Gosling,et al.  The Real-Time Specification for Java , 2000, Computer.

[44]  Andrew S. Tanenbaum,et al.  Distributed operating systems , 2009, CSUR.

[45]  Yingxu Wang,et al.  Tool Support for Software Development Based on Formal Specifications in RTPA , 2009 .

[46]  Marcelino Martínez-Sober,et al.  Intelligent Data Analysis for Real-Life Applications: Theory and Practice , 2012 .

[47]  Richard C. Dorf,et al.  The Engineering Handbook , 1996 .

[48]  Yingxu Wang,et al.  The Formal Design Model of a Telephone Switching System (TSS) , 2009, Int. J. Softw. Sci. Comput. Intell..

[49]  John A. McDermid,et al.  Software Engineer's Reference Book , 1993 .

[50]  Yunlong Wang,et al.  Generic Cabling of Intelligent Buildings Based on Ant Colony Algorithm , 2011, Int. J. Softw. Sci. Comput. Intell..

[51]  M. Malik,et al.  Operating Systems , 1992, Lecture Notes in Computer Science.