This paper presents a dynamic detector, called Race-653 that locates atomicity races in ARINC-653 applications using an on-the-fly analysis technique. Race-653 consists of 653-Monitor and 653-Detector modules. The 653-Monitor collects monitored information during an execution of the applications, such as processes, semaphores, and accesses for each shared resource. The 653-Detector reports atom...

Ito, M. and G. Thierrin, Congruences, infix and cohesive prefix codes, Theoretical Computer Science 136 (1994) 471 485. A language L _~ X * is called a cohesive prefix code if xLyc~L ~ 0 implies that y = 1 and xL c L for any x, y~X*. An example of cohesive prefix codes is an infix code. We determine first the structure of cohesive prefix codes and then we study several relationships between max...

types are design tools, they denote interfaces of objects. They are the primary means of Component Pascal to model component interfaces. Denoting records as abstract allows to indicate more precisely the use of a record: as an interfacing construct rather than an implementation construct. Nevertheless, an abstract type may have all types of methods (see below), i.e., it is not forced to be full...

Specifications for reactive systems often consist of environment assumptions and system guarantees. An implementation should not only be correct, but also robust in the sense that it behaves reasonably even when the assumptions are (temporarily) violated. We present an extension of the requirements analysis and synthesis tool RATSY that is able to synthesize robust systems from GR(1) specificat...

With three or more cyclic processes competing for the critical section, however, there is a danger of individual starvation when the Pand V-operations are so-called ‘weakly implemented’. When the semaphore operations are weakly implemented and a V(m) is executed, which process is allowed to proceed is left undefined when two or more processes are blocked by P(m). .As a result, there is a danger...

This paper deals with the use of Petri nets in modelling railway network and designing appropriate control logic for it to avoid collision. Here, the whole railway network is presented as a combination of the elementary models – tracks, stations and points (switch) within the station including sensors and semaphores. We use generalized mutual exclusion constraints and constraints containing the...

Abstract Aiming to extract efficiently the fault features of partial discharge in process diagnosis power transformer, a method combining Empirical Wavelet Transform (EWT) with Multiscale Permutation Entropy (MPE) is advanced transformers discharge. Firstly, four different pulse signals are analyzed by EWT method, and signal decomposed according frequency domain characteristics obtain intrinsic...

This paper investigates utility maximising bidding heuristics for agents that participate in multiple heterogeneous auctions, in which the auction format and the starting and closing times can be different. Our strategy allows an agent to procure one or more items and to participate in any number of auctions. For this case, forming an optimal bidding strategy by global utility maximisation is c...

An important feature in the eld of parallel programming is the use of synchronization. We describe an intelligent tutoring system, SYPROS, which provides a comfortable tool through which students gain practice in synchronizing parallel processes with semaphores. Its domain expert includes two diierent problem solving components. This re-ects the fact that human experts generally need two phases...