9228850
Formal specification and compositional verification of an atomic broadcast protocol
We apply a formal method based on assertions to specify and verify an atomic broadcast protocol. The protocol is implemented by replicating a server process on all processors in a network. We show that the verification of the protocol can be done compositionally by using specifications in which timing is expressed by local clock values. First the requirements of the protocol are formally described. Next the underlying communication mechanism, the assumptions about local clocks, and the failure assumptions are axiomatized. Also the server process is represented by a formal specification. Then we verify that parallel execution of the server processes leads to the desired properties by proving that the conjunction of all server specifications and the axioms about the system implies the requirements of the protocol.
2745933
Compositional verification of real-time systems with Explicit Clock Temporal Logic
To specify and verify real-time systems, we consider a real-time version of temporal logic called Explicit Clock Temporal Logic. Timing properties are specified by extending the classical framework of temporal logic with a special variable which explicitly refers to a global notion of time. Programs are written in an Occam-like real-time language with synchronous message passing. To show that a program satisfies a specification, we formulate a proof system which is proved to be sound and relatively complete. The proof system is compositional, which makes it possible to decompose the design of a large system into the design of subsystems. This is shown by the verification of a small part of an avionics system.
40982114
A proof theory for asynchronously communicating real-time systems
A compositional proof system is presented to axiomatize the real-time behavior of asynchronously communicating processes. Programs are written in a real-time version of CSP where processes asynchronously send and receive messages along channels that are capable of buffering an arbitrary number of messages. Timing properties are expressed in explicitly clock temporal logic, which extends linear temporal logic with a special time variable, referring to a global clock.<<ETX>>
46289706
Horseshoe in the hyperchaotic Mck Circuit
The well-known Matsumoto–Chua–Kobayashi (MCK) circuit is of significance for studying hyperchaos, since it was the first experimental observation of hyperchaos from a real physical system. In this paper, we discuss the existence of hyperchaos in this circuit by virtue of topological horseshoe theory. The two disjoint compact subsets producing a horseshoe found in a specific 3D cross-section, both expand in two directions under the fourth Poincare return map, this fact means that there exists hyperchaos in the circuit.
14589917
Frequent value compression in packet-based NoC architectures
The proliferation of Chip Multiprocessors (CMPs) has led to the integration of large on-chip caches. For scalability reasons, a large on-chip cache is often divided into smaller banks that are interconnected through packet-based Network-on-Chip (NoC). With increasing number of cores and cache banks integrated on a single die, the on-chip network introduces significant communication latency and power consumption. In this paper, we propose a novel scheme that exploits Frequent Value compression to optimize the power and performance of NoC. Our experimental results show that the proposed scheme reduces the router power by up to 16.7%, with CPI reduction as much as 23.5% in our setting. Comparing to the recent zero pattern compression scheme, the frequent value scheme saves up to 11.0% more router power and has up to 14.5% more CPI reduction. Hardware design of the FV table and its overhead are also presented.
62584254
A Comparison between the China Scientific and Technical Papers and Citations Database and the Science Citation Index in terms of journal hierarchies and inter-journal citation relations
A wearable device and method are provided for reporting the time based on a wrist-related trigger. In one implementation, a wearable apparatus for providing time information to a user includes a wearable image sensor configured to capture real-time image data from an environment of a user of the wearable apparatus. The wearable apparatus also includes at least one processing device programmed to identify in the image data a wrist-related trigger associated with the user. The processing device is also programmed to provide an output to the user, the output including the time information, based on at least the identification of the wrist-related trigger.
15353452
Hybrid Intelligent System for Supervisory Control of Mineral Grinding Process
The particle size is the important technical performance index of the grinding process, which closely related to the overall performance of the mineral processing. In this paper, we mainly concern on the determination of the particle size for the supervisory control of the grinding process by the technical performance index decision system. The overall structure of the system and introduce of every part are given briefly. The experiment results and its compare with the neural network method show its validity and efficiency
16952040
A Speaker Verification System Based on EMD
Most of the speech utterance feature extraction methods are based on the assumptions: utterance signal is short-term stable and independent between each other adjacent frames. This approach ignores the dynamic characteristics of speech signal. For the time-varying characteristics of the speech utterance, we propose a new feature extraction method based on empirical mode decomposition EMD. We can extract the LPCC feature parameters from different stages of IMFs which are decomposed by EMD process. A speaker verification system based on EMD is proposed and it is shown that it is better performance than the one with traditional LPCC features based on short-term process.