This paper presents a new approach to reduce finite state machines with respect to a CTL formula to alleviate state explosion problem. Reduction is achieved by removing parts useless to the formula of original machine...
详细信息
This paper presents a new approach to reduce finite state machines with respect to a CTL formula to alleviate state explosion problem. Reduction is achieved by removing parts useless to the formula of original machines. The main contribution of this paper is to exploit relations among subformulas of the CTL formula so as to gain more reduction, as well as to extend traditional pruning method, which handles only existential formulas, to handle universal formulas. Based on this kind of reduction, verification of a large system, which usually consists of several components, can be done by evaluating properties on a reduced version of the system, which is built by composing components of the system one by one while doing reduction after each composition. Experimental results show the effectiveness of the approach. Especially when a property is written in a more detailed way, that is to describe the system part by part, the approach has a great potential.
Topology virtualization techniques are proposed for NoC-based many-core processors with core-level redundancy to isolate hardware changes caused by on-chip defective cores. Prior work focuses on homogeneous cores with...
详细信息
ISBN:
(纸本)9783981080162
Topology virtualization techniques are proposed for NoC-based many-core processors with core-level redundancy to isolate hardware changes caused by on-chip defective cores. Prior work focuses on homogeneous cores with symmetric performance and optimizes on-chip communication only. However, core-to-core performance asymmetry due to manufacturing process variations poses new challenges for constructing virtual topologies. Lower performance cores may scatter over a virtual topology, while operating systems typically allocate tasks to continuous cores. As a result, parallel applications are probably assigned to a region containing many slower cores that become bottlenecks. To tackle the above problem, in this paper we present a novel performance-asymmetry-aware reconfiguration algorithm Bubble-Up based on a new metric called core fragmentation factor (CFF). Bubble-Up can arrange cores with similar performance closer, yet maintaining reasonable hop distances between virtual neighbors, thus accelerating applications with higher degree of parallelism, without changing existing allocation strategies for OS. Experimental results show its effectiveness.
The usage of wireless activity recognition systems is significant in many applications. The aim of this paper is to show the expressive power of time domain features based on the case study of correlation coefficient ...
详细信息
ISBN:
(纸本)9781424463244;9789665538752
The usage of wireless activity recognition systems is significant in many applications. The aim of this paper is to show the expressive power of time domain features based on the case study of correlation coefficient feature for detection of the following types of movement: hopping, running, jumping, balancing and skipping. Time domain analyses were applied to acceleration data and a confusion matrix was established as movement classification method.
In this paper, the design of an energy-based controller for a platoon of nonholonomic vehicles is presented and its performance is analysed for the case of random time delays in the network. The nonholonomic constrain...
In this paper, the design of an energy-based controller for a platoon of nonholonomic vehicles is presented and its performance is analysed for the case of random time delays in the network. The nonholonomic constraints of the models are taken into account during the design process by considering them in the goal virtual Lagrange function. The introductory section gives an overview of the energy methods for the case of mass point vehicles. Subsequently, the strategy is extended to apply to the case of nonholonomic vehicles. The controller is analysed by means of simulation tools in order to evaluate the effects of random Rayleigh distributed delays on the network.
It was shown in former publications that, in principle, the design of a distributed control system according to IEC 61499 could be proven to be correct. An implementation of such a control system should run correctly....
详细信息
It was shown in former publications that, in principle, the design of a distributed control system according to IEC 61499 could be proven to be correct. An implementation of such a control system should run correctly. But there are known issues regarding the specification and implementation of IEC 61499 function blocks execution models, which cause a verified control system design does not necessarily resulting in an implementation with the desired behavior. Another issue influencing the verification process is the granularity of the formal models used for verification. Bringing more plant properties (i.e. time related) into formal models for closed-loop verification will improve the verification process and reliability in its result. In this contribution the authors want to draft a way of covering the above-mentioned issues using the known Net Condition/Event Systems (NCES) as formal models.
Parametric search is a useful tool in geometric optimization. Invented by Nimrod Megiddo in 1983, it has been widely used in computational geometry. Unfortunately, this technique has rarely been used in the combinator...
详细信息
Parametric search is a useful tool in geometric optimization. Invented by Nimrod Megiddo in 1983, it has been widely used in computational geometry. Unfortunately, this technique has rarely been used in the combinatorial optimization community in China. In this paper, we introduce parametric search via three new geometric optimization applications.
Network design is performed for a traffic load in the future. This traffic load is far greater than traffic loads observed at intermediate stages. In this paper, we propose to plan a multi-layer network for such a fut...
详细信息
Network design is performed for a traffic load in the future. This traffic load is far greater than traffic loads observed at intermediate stages. In this paper, we propose to plan a multi-layer network for such a future traffic load, but instead of provisioning the full network equipment at once, we suggest to defer the deployment of expensive IP interfaces and other enabling equipment only to stages when they are really needed to carry traffic. We develop an algorithm that concentrates IP traffic at an intermediate stage on a subset of those IP interfaces that are required to carry the full load in the future. This reduces the set of used IP interfaces which need to be installed at intermediate stages, and CAPEX investments for the other equipment can be deferred to the future.
This paper presents a Park transform-based method for preprocessing stator current data from a motor and transforming it into a form that is useful for fault detection and diagnostics. The proposed method generates po...
详细信息
ISBN:
(纸本)9781849192316
This paper presents a Park transform-based method for preprocessing stator current data from a motor and transforming it into a form that is useful for fault detection and diagnostics. The proposed method generates power signatures that are invariant to the initial electrical angle of the voltage when the motor is connected to the utility, and can also adapt to variations in the electrical angle of the supply voltage over time. A modified nonlinear least squares algorithm identifies and tracks the parameters of the supply voltage over time, ensuring that the supply voltage and the argument of the Park transformation remain synchronized. Experimental results are presented that illustrate the method's effectiveness for identifying changes in the mechanical load on a 3/4 HP refrigeration compressor.
This paper introduces a set of integrated substation monitoring system established by virtue of CAN technology and DMP6000 DC system, which realizes all-round control and management of substation DC system. It gathers...
详细信息
Transient propagation of Lamb waves in a multilayered infinite composite plate with the arbitrary elastic anisotropy of each layer is considered in this paper. Integral representations of wave fields, an algorithm of ...
暂无评论