The Formal Design Model of a Real-Time Operating System (RTOS+): Conceptual and Architectural Frameworks

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; the conceptual and architectural models of RTOS+ is described in this paper, while the static and dynamic behavioral models of RTOS+ will be elaborated in a forthcoming paper.

[1]  Emilio Soria Olivas,et al.  Handbook of Research on Machine Learning Applications and Trends : Algorithms , Methods , and Techniques , 2009 .

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

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

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

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

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

[7]  Yingxu Wang,et al.  The Formal Design Models of a Universal Array (UA) and its Implementation , 2011, Int. J. Softw. Sci. Comput. Intell..

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

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

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

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

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

[13]  Emilio Soria-Olivas,et al.  Medical Applications of Intelligent Data Analysis: Research Advancements , 2012 .

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

[15]  Georgios P. Petasis.  Machine Learning in Natural Language Processing , 2012 .

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

[17]  WangYingxu,et al.  The Formal Design Model of an Automatic Teller Machine ATM , 2010 .

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

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

[20]  Jesús Giraldo,et al.  Kernel generative topographic mapping of protein sequences , 2012 .

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

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

[23]  Paramartha Dutta,et al.  Handbook of Research on Computational Intelligence for Engineering, Science, and Business , 2012 .

[24]  WangYingxu,et al.  The Formal Design Model of a Real-Time Operating System RTOS+ , 2010 .

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

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

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

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

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

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

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

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

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

[34]  Xenia Naidenova.  The Concept of Good Classification (Diagnostic) Test , 2010 .

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

[36]  Raju Nedunchezhian,et al.  A Fast Boosting Based Incremental Genetic Algorithm for Mining Classification Rules in Large Datasets , 2011, Int. J. Appl. Evol. Comput..

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

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

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

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

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

[42]  Thomas E. Anderson,et al.  The performance implications of thread management alternatives for shared-memory multiprocessors , 1989, SIGMETRICS '89.

[43]  Marco Luca Sbodio,et al.  Symbiotic Aspects in e-Government Application Development , 2010, Int. J. Softw. Sci. Comput. Intell..

[44]  Jinlong Zeng,et al.  ISW: Interest-Based Small World Network of P2P , 2012, Int. J. Softw. Sci. Comput. Intell..

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

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

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

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

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

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

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

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