UML statechart based rigorous modeling of real-time system

Rigorous modeling could ensure correctness and could verify a reduced cost in embedded real-time system development for models. Software methods are needed for rigorous modeling of embedded real-time systems. PVS is a formal method with precise syntax and semantics defined. System modeled by PVS specification could be verified by tools. Combining the widely used UML with PVS, this paper provides a novel modeling and verification approach for embedded real-time systems. In this approach, we provide 1) a time-extended UML statechart for modeling dynamic behavior of an embedded real-time system; 2) an approach to capture timed automata based semantics from a timed statechart; and 3) an algorithm to generate a finite state model expressed in PVS specification for model checking. The benefits of our approach include flexibility and user friendliness in modeling, extendability in formalization and verification content, and better performance. Time constraints are modeled and verified and is a highlight of this paper.

Rigorous Modeling of Real-time System Based on UML and PVS

Rigorous modeling could improve the correctness and reduce cost in embedded real-time system development for models could be verified. Tools are needed for rigorous modeling of embedded real-time system. UML is an industrial standard modeling language which provides a powerful expressi-veness, intuitive and easy to use interface to model. UML is widely accepted by software developer. However, for lack of precisely defined semantics, especially on the dynamic diagrams, UML model is hard to be verified. PVS is a general formal method which provides a high-order logic specification language and integrated with model checking and theorem proving tools. Combining the widely used UML with PVS, this paper provides a novel modeling and verification approach for embedded real-time system. In this approach, we provide 1) a timed extended UML statechart for modeling dynamic behavior of an embedded real-time system; 2) an approach to capture timed automata based semantics from timed statechart; and 3) an algorithm to generate a finite state model expressed in PVS specification for model checking. The benefits of our approach include flexible and friendly in modeling, extendable in forma-lization and verification content, and better performance. Time constraints are modeled and verified and it’s a highlight of this paper.

Timed-Automata Based Model-Checking of a Multi-Agent System: A Case Study

A multi-agent based transport system is modeled by timed automata model extended with clock variables. The correctness properties of safety and liveness of this model are verified by timed automata based UPPAAL. Agents have a degree of control on their own actions, have their own threads of control, and under some circumstances they are also able to take decisions. Therefore they are autonomous. The multi-agent system is modeled as a network of timed automata based agents supported by clock variables. The representation of agent requirements based on mathematics is helpful in precise and unambiguous specifications, thereby ensuring correctness. This formal representation of requirements provides a way for logical reasoning about the artifacts produced. We can be systematic and precise in assessing correctness by rigorously specifying the functional requirements.

MODEL-BASED DEVELOPMENT OF REAL-TIME SOFTWARE SYSTEM FOR ELECTRONIC UNIT PUMP SYSTEM

A real-time operating system （RTOS）, also named OS, is designed based on the hardware platform of MC68376, and is implemented in the electronic control system for unit pump in diesel engine. A parallel and time-based task division method is introduced and the multi-task software architecture is built in the software system for electronic unit pump （EUP） system. The V-model software development process is used to control algorithm of each task. The simulation results of the hardware-in-the-loop simulation system （HILSS） and the engine experimental results show that the OS is an efficient real-time kernel, and can meet the real-time demands of EUP system; The built multi-task software system is real-time, determinate and reliable. V-model development is a good development process of control algorithms for EUP system, the control precision of control system can be ensured, and the development cycle and cost are also decreased.

基于病菌孢子捕捉和real-time PCR技术的田间空气中小麦白粉病菌孢子动态监测及病情估计模型研究

利用Burkard定容式孢子捕捉器结合real-time PCR定量技术,分别对种植高抗、中感和高感白粉病小麦品种的田间空气中白粉病菌分生孢子浓度进行监测,结果表明,real-time PCR定量与传统的显微观察计数两种方法测得的孢子浓度呈显著正相关(P≤0.01),且两种病菌孢子计数方法在同一抗性品种上监测到的孢子浓度动态相近。此外,两种方法测得的孢子浓度与各气象因子的相关性分析结果一致,空气中的白粉病菌孢子浓度主要与空气相对湿度显著正相关。在此基础上,利用两种方法测定的田间空气中白粉病菌孢子浓度分别建立了基于累积孢子浓度的田间病情估计模型。分析发现,基于两种孢子浓度测定方法建立的病情估计模型间无显著性差异,表明real-time PCR定量技术测定的孢子浓度在构建白粉病病情估计模型上具有一定可行性。该结果为real-time PCR定量技术与病菌孢子捕捉技术相结合用于小麦白粉病的监测和预测提供理论依据。

On modeling approach for embedded real-time software simulation testing

Modeling technology has been introduced into software testing field. However, how to carry through the testing modeling effectively is still a difficulty. Based on combination of simulation modeling technology and embedded real-time software testing method, the process of simulation testing modeling is studied first. And then, the supporting environment of simulation testing modeling is put forward. Furthermore, an approach of embedded real-time software simulation testing modeling including modeling of cross-linked equipments of system under testing （SUT）, test case, testing scheduling, and testing system service is brought forward. Finally, the formalized description and execution system of testing models are given, with which we can realize real-time, closed loop, mad automated system testing for embedded real-time software.

Specifying Requirements of Real-Time System with Rules and Templates

This paper presents a model specifying requirements of real-time systems. Different from existing researches, this model mainly uses rules and templates to represent hierarchical FSMs (Finite State Machine). In this model, one rule corresponds to one state transition of FSM and one template corresponds to one FSM. Rules and information with respect to a FSM can be written in a template. So templates include not only state diagrams, but also information that can not be described by FSM, such as performance requirements. The specification using this model consists of a collection of templates and it is easy for users to understand and to review. After introduced the related researches and principles of the model, this paper specifies requirements of a real-time system with this model, and discusses characters of this model in the end.

Experimental Model and Analytic Solution for Real-time Observation of Vehicle's Additional Steer Angle

The current research of real-time observation for vehicle roll steer angle and compliance steer angle（both of them comprehensively referred as the additional steer angle in this paper） mainly employs the linear vehicle dynamic model, in which only the lateral acceleration of vehicle body is considered. The observation accuracy resorting to this method cannot meet the requirements of vehicle real-time stability control, especially under extreme driving conditions. The paper explores the solution resorting to experimental method. Firstly, a multi-body dynamic model of a passenger car is built based on the ADAMS/Car software, whose dynamic accuracy is verified by the same vehicle＇s roadway test data of steady static circular test. Based on this simulation platform, several influencing factors of additional steer angle under different driving conditions are quantitatively analyzed. Then ε-SVR algorithm is employed to build the additional steer angle prediction model, whose input vectors mainly include the sensor information of standard electronic stability control system（ESC）. The method of typical slalom tests and FMVSS 126 tests are adopted to make simulation, train model and test model＇s generalization performance. The test result shows that the influence of lateral acceleration on additional steer angle is maximal （the magnitude up to 1°）, followed by the longitudinal acceleration-deceleration and the road wave amplitude （the magnitude up to 0.3°）. Moreover, both the prediction accuracy and the calculation real-time of the model can meet the control requirements of ESC This research expands the accurate observation methods of the additional steer angle under extreme driving conditions.

Model-based framework for multi-axial real-time hybrid simulation testing

Real-time hybrid simulation is an efficient and cost-effective dynamic testing technique for performance evaluation of structural systems subjected to earthquake loading with rate-dependent behavior. A loading assembly with multiple actuators is required to impose realistic boundary conditions on physical specimens. However, such a testing system is expected to exhibit significant dynamic coupling of the actuators and suffer from time lags that are associated with the dynamics of the servo-hydraulic system, as well as control-structure interaction （CSI）. One approach to reducing experimental errors considers a multi-input, multi-output （MIMO） controller design, yielding accurate reference tracking and noise rejection. In this paper, a framework for multi-axial real-time hybrid simulation （maRTHS） testing is presented. The methodology employs a real-time feedback-feedforward controller for multiple actuators commanded in Cartesian coordinates. Kinematic transformations between actuator space and Cartesian space are derived for all six-degrees-of- freedom of the moving platform. Then, a frequency domain identification technique is used to develop an accurate MIMO transfer function of the system. Further, a Cartesian-domain model-based feedforward-feedback controller is implemented for time lag compensation and to increase the robustness of the reference tracking for given model uncertainty. The framework is implemented using the 1/5th-scale Load and Boundary Condition Box （LBCB） located at the University of Illinois at Urbana- Champaign. To demonstrate the efficacy of the proposed methodology, a single-story frame subjected to earthquake loading is tested. One of the columns in the fraane is represented physically in the laboratory as a cantilevered steel column. For real- time execution, the numerical substructure, kinematic transformations, and controllers are implemented on a digital signal processor. Results show excellent performance of the maRTHS framework when six-degrees-of-freedom are controUed at the interface between substructures.

A Real-time Concurrent Product and Process Design System for Mechanical Parts

A real time concurrent product and process design system for mechanical parts is described in this paper. It consists of integrated product model, the expert system of product manufacturability evaluation and the controller of concurrent design. With the help of the controller of concurrent design, each feature of a part can be designed and evaluated based on manufacturing knowledge and resources, and can be modified according to the results of evaluation. The machining method of design feature can be selected based on manufacturing knowledge. So real time concurrent product and process design can be implemented based on integrated product model that is established based on generalized feature. Products and its design process can be optimized with the help of this system. The information and function integration of product design process can be realized. The time to market and the cost of products can be reduced.

Computation Method for the Real-Time Control Problems in Differential-Algebraic Systems

In this paper, a real-time computation method for the control problems in differential-algebraic systems is presented. The errors of the method are estimated, and the relation between the sampling stepsize and the controlled errors is analyzed. The stability analysis is done for a model problem, and the stability region is ploted which gives the range of the sampling stepsizes with which the stability of control process is guaranteed.

A real time processing system of seismic waves using personal computers-Function and characteristics

Seismological Bureau of Sichuan Province, Chengdu 610041, China2) Center for Analysis and Prediction, State Seismological Bureau, Beijing 100036, China3) Observation Center for Prediction of Earthquakes and Volcanic Eruptions, Faculty of Sciences, Tohoku University, Sendai 98077, Japan

Formal Modeling and Analysis of AADL Threads in Real Time Maude

This paper presents, without altering the AADL meta-model, a formal description of static and behavioral aspects of the AADL thread component. This active and concurrent applicative component of AADL poses many challenges to its formalization and analysis including instantaneous and/or delayed communications, concurrent tasks and time-dependent features, and the need to analyze correctness. This formalization, based on real-time object-oriented theories, allows not only a precise description of the semantics of threads composition with respect to their timing requirements but also makes possible the formal verification of behavioral properties.

A Novel Approach to Study Regional Ionospheric Variations Using a Real-Time TEC Model

Since IGY (International Geophysical Year), through coordinated global observations, ionospheric research has been carried out by many countries. This effort primarily helped in the design and operation of HF radio wave communication systems. The Indian region covers a highly variable part of the equatorial electrojet and EIA (Equatorial Ionisation Anomaly) phenomena making its predictability difficult. With the advent of satellite communication and navigation, the need for accurate ionospheric TEC (Total Electron Content) models at global and regional scales has been stressed. The GAGAN (GPS Aided Geo Augmented Navigation) project jointly undertaken by the Indian Space Research Organisation (ISRO) and the Airport Authority of India (AAI) aims at effectively utilising the Global Navigational Satellite System (GNSS) to determine position coordinates accurately for aircraft precision landing applications. For this purpose the range errors are estimated by using a ground network of TEC stations spread over Indian region. The near simultaneous data collected from these dual frequency GPS stations can be used to generate the geo-referenced TEC values for various applications. The author has developed necessary algorithm and associated computer programmes for a real-time vertical TEC (VTEC) model based on TEC data collected from the GAGAN ground based network stations. The model has been tested and sample results presented here show that it adequately provides for the latitudinal resolution of 1° for the entire longitude span and also for two longitude blocks (73 - 83 & 83 - 93°E) separately. Cubic spline and bilinear interpolation techniques are used for filling up temporal and spatial data gaps. The model provides tabulated output of hourly average VTEC data with latitude for ready use, as well as graphical displays of VTEC maps and contours for monitoring purpose. The real-time model and its extensions are also being used for detailed scientific studies;examples of these show small day to day variability of VTEC without any change in solar activity and indication of the change in the shape of the VTEC diurnal curve with season. The present model will be used for further studies to derive the monthly average variation of the diurnal pattern and the relationship between VTEC peak amplitudes with changes in solar activity. The new information generated can be fed back to improve the real-time model so that eventually the dependence of such models on ground based network stations data can be minimised.

Verification of Real-Time Pricing Systems Based on Probabilistic Boolean Networks

In this paper, verification of real-time pricing systems of electricity is considered using a probabilistic Boolean network (PBN). In real-time pricing systems, electricity conservation is achieved by manipulating the electricity price at each time. A PBN is widely used as a model of complex systems, and is appropriate as a model of real-time pricing systems. Using the PBN-based model, real-time pricing systems can be quantitatively analyzed. In this paper, we propose a verification method of real-time pricing systems using the PBN-based model and the probabilistic model checker PRISM. First, the PBN-based model is derived. Next, the reachability problem, which is one of the typical verification problems, is formulated, and a solution method is derived. Finally, the effectiveness of the proposed method is presented by a numerical example.

THE DLSTRIBOTED MCU MODEL FOR SYNCHRONOUS REAL-TIME TELETEACHING

Aiming at issues on multimedia communication in synchronous real-time teleteaching (SRT) systems over IP network, a 4-tuple structural mode of multimedia communication is proposed in the paper, and an SRT-oriented distributed MCU model is built according to the mode. Moreover, the mechanism of multicast communication across subnets is discussed. The distributed MCU model has been applied successfully in our interactive synchronous real-time telesteaching system RealClass and has shown good extendibility in operation.

A Decision Support Framework for the Choice of Languages and Methods for the Design of Real Time Embedded Systems

The choice of methods or design languages is a crucial phase in the development of systems and software, also for real time and embedded systems. An open question that remains in the design of these types of systems is to build a method, or to choose one among those existing, capable to cover the life cycle of a project, and particularly the development phases. This article contributes to answer the question, by proposing an approach based on a multi-criteria comparative study, of few languages and methods dedicated to the design of real time and embedded systems. The underlying objective of this work is to present to designers a wide range of approaches, and elements that can guide their choices. In order to reach this goal, we propose different comparison criteria. Each criterion is divided into sub-criteria, so that the designers can refine their choices according to the qualities they prefer and wish to have in the method or language. We also define a rating scale which is used to assess the retained languages and methods. The scores obtained from this assessment are presented in tables, one table per criterion, followed by a summary table giving the overall scores. Graphics built from these tables are provided and intend to facilitate the judgement and thus the choice of the designers.