Thời gian thực - hệ thống P11

... Binding space x-1 <>1 y-1 none x-2 2,3 y-2 none TABLE B Variable Binding space x-1 <>1 y-1 2,3 x-2 2,3 y-2 none TABLE C Variable Binding space x-1 <>1 y-1 2,3 x-2 2,3 y-2 <>1 CHENG–CHEN ... only n-type cycles. 380 TIMING ANALYSIS OF PREDICATE-LOGIC RULE-BASED SYSTEMS be removed from W . Variable x-2 is now replaced by y-1. W is (class1 ^a11 <x-1>) (class2 ^a21 &l...

Ngày tải lên: 29/10/2013, 00:15

... relations, such as real-time CTL. 148 Real-Time Systems: Scheduling, Analysis, and Verification. Albert M. K. Cheng Copyright ¶ 2002 John Wiley & Sons, Inc. ISBN: 0-4 7 1-1 840 6-3 EVENT-ACTION MODEL ... This is appropriate for non-time-critical systems but certainly is not suf - cient for the analysis of real-time systems. REAL-TIME LOGIC 151 RTL is based on the event-action mod...

Ngày tải lên: 17/10/2013, 23:15

... verify the correctness of finite- state real-time systems. TBAs model finite-state real-time systems. The objective is to check that the implementation of a real-time system meets the specification ... description of one or more 187 Real-Time Systems: Scheduling, Analysis, and Verification. Albert M. K. Cheng Copyright ¶ 2002 John Wiley & Sons, Inc. ISBN: 0-4 7 1-1 840 6-3 188 VERIFICA...

Ngày tải lên: 20/10/2013, 18:15

... tokens in place i. 212 Real-Time Systems: Scheduling, Analysis, and Verification. Albert M. K. Cheng Copyright ¶ 2002 John Wiley & Sons, Inc. ISBN: 0-4 7 1-1 840 6-3 UNTIMED PETRI NETS 213 Graphically, ... iff s is a permutation of s  . Time-Ordered Firing Sequence: A firing sequence t 1 ,...,t n  is time-ordered in an ER net satisfying the constraint on time-stamps axiom iff for...

Ngày tải lên: 20/10/2013, 18:15

... inputting pro- cess descriptions, binding them to identifiers, and operating on them. The graphics- oriented version of VERSA provides an X/Motif user interface, known as X-VERSA, with a point-and-click ... to yield ACSR [Bremond-Gregoire, 1994; Lee, Bremond-Gregoire, and Gerber, 1994]. To improve the user interface, [Ben-Abdallah, Lee, and Choi, 1995; Ben-Abdallah, 1996; Ben-Abdallah and Lee,...

Ngày tải lên: 24/10/2013, 17:15

... Input Program: -- -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - state next states -- -- - -- -- - -- - -- - rule # 1 2 3 4 5 6 0: 100000 1: 112111 2: 222222 State Labels: -- -- - -- - -- - -- state (sync_a, ... 259 Real-Time Systems: Scheduling, Analysis, and Verification. Albert M. K. Cheng Copyright ¶ 2002 John Wiley & Sons, Inc....

Ngày tải lên: 24/10/2013, 17:15

... two-valued version of the equational rule-based language EQL described in chapter 10. The language was ini- tially developed to study the rule-based systems in a real-time environment. In con- trast ... used to lower the complexity of analysis of real- time rule-based systems. • The state-space graph representation of the execution of real-time rule-based system was introduced in [Browne, Che...

Ngày tải lên: 29/10/2013, 00:15

... use, such as real-time-event simula- tion and discrete-event simulation. A real-time-event simulator like a physical scale model of an automobile performs its actions in real-time and the observable ... RUN-TIME MONITORING Despite the use of the best state-of-the-art techniques for static or pre-run-time anal- ysis and verification of a real-time system, there will often be system behavior tha...

Ngày tải lên: 26/01/2014, 16:20

... every n-place predicate in S. H-Interpretation: An H-interpretation of a set S of clauses is one that satisfies the following conditions: 1. Every constant in S maps to itself. 2. Each n-place ... denote a proposition. 10 Real-Time Systems: Scheduling, Analysis, and Verification. Albert M. K. Cheng Copyright ¶ 2002 John Wiley & Sons, Inc. ISBN: 0-4 7 1-1 840 6-3 AUTOMATA AND LANGUAG...

Ngày tải lên: 26/01/2014, 16:20

... schedule. Another optimal, run-time scheduler is the least-laxity-first (LL or LLF) algorithm (also known as the minimum-laxity-first (MLF) algorithm or least-slack-time-first 52 REAL-TIME SCHEDULING AND ... at run-time as an on-line test. 41 Real-Time Systems: Scheduling, Analysis, and Verification. Albert M. K. Cheng Copyright ¶ 2002 John Wiley & Sons, Inc. ISBN: 0-4 7 1-1 840 6-3 6...

Ngày tải lên: 26/01/2014, 16:20