Verifying safety critical task scheduling systems in PPTL axiom system

2014 ◽  
Vol 31 (2) ◽  
pp. 577-603 ◽  
Author(s):  
Nan Zhang ◽  
Mengfei Yang ◽  
Bin Gu ◽  
Zhenhua Duan ◽  
Cong Tian
2011 ◽  
Vol 22 (03) ◽  
pp. 603-620 ◽  
Author(s):  
WEI SUN

Genetic algorithms (GAs) have been well applied in solving scheduling problems and their performance advantages have also been recognized. However, practitioners are often troubled by parameters setting when they are tuning GAs. Population Size (PS) has been shown to greatly affect the efficiency of GAs. Although some population sizing models exist in the literature, reasonable population sizing for task scheduling is rarely observed. In this paper, based on the PS deciding model proposed by Harik, we present a model to represent the relation between the success ratio and the PS for the GA applied in time-critical task scheduling, in which the efficiency of GAs is more necessitated than in solving other kinds of problems. Our model only needs some parameters easy to know through proper simplifications and approximations. Hence, our model is applicable. Finally, our model is verified through experiments.


2021 ◽  
Vol 2 ◽  
Author(s):  
Steven D. Chong ◽  
Carryl L. Baldwin

Driving is a safety-critical task that requires an alert and vigilant driver. Most research on the topic of vigilance has focused on its proximate causes, namely low arousal and resource expenditure. The present article aims to build upon previous work by discussing the ultimate causes, or the processes that tend to precede low arousal and resource expenditure. The authors review different aspects of fatigue that contribute to a loss of vigilance and how they tend to occur; specifically, the neurochemistry of passive fatigue, the electrophysiology of active fatigue, and the chronobiology of sleep-related fatigue.


2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yu Tan ◽  
Dianfu Ma ◽  
Lei Qiao

With the rapid increase in the number of wireless terminals and the openness of wireless networks, the security of wireless communication is facing serious challenges. The safety and security of computer communication have always been a research hotspot, especially the wireless communication that still has a more complex architecture which leads to more safety problems in the communication system development. In recent years, more and more wireless communication systems are applied in the safety-critical field which tends to need high safety guarantees. A compiler is an important tool for system development, and its safety and reliability have an important impact on the development of safety-critical software. As the strictest method, formal verification methods have been widely paid attention to in compiler verification, but the current formal verification methods have some problems, such as high proof complexity, weak verification ability, and low algorithm efficiency. In this paper, a compiler formal verification method based on safety C subsets is proposed. By abstracting the concept of C grammar units from safety C subsets, the formal verification of the compiler is transformed into the verification of limited C grammar units. In this paper, an axiom system of first-order logic and special axioms are introduced. On this axiom system, the semantic consistency verification of C grammar unit and target code pattern is completed by means of theorem proving, and the formal verification of the compiler is completed.


Sign in / Sign up

Export Citation Format

Share Document