Ostroff, J.S. "Composition and Refinement of Discrete Real-Time Systems". ACM Transactions on Software Engineering and Methodology, Jan. 1999, vol. 8, (no. 1): 1-48.  Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Parallel Refinement Mechanisms for Real-Time Systems - Kolano, Kemmerer, Mandrioli (2000) (Correct)
....described as TRIO formulas. Then, mechanisms are given that refine the original net into a more detailed one that preserves the original properties. The approach is limited, however, by the expressive power of pure Petri nets, which do not allow one to deal with functional data dependencies. In [Ost 99] a system is modeled by an extension of finite state machines and its properties are expressed in a real time logic language. Refinement follows a fairly typical algebraic approach by mapping upper level entities into lower level ones and pursuing observational equivalence between the two ....
Ostroff, J.S. "Composition and Refinement of Discrete Real-Time Systems". ACM Transactions on Software Engineering and Methodology, Jan. 1999, vol. 8, (no. 1): 148.
Parallel Refinement Mechanisms for Real-Time Systems - Kolano, Kemmerer, Mandrioli (2000) (Correct)
....described as TRIO formulas. Then, mechanisms are given that refine the original net into a more detailed one that preserves the original properties. The approach is limited, however, by the expressive power of pure Petri nets, which do not allow one to deal with functional data dependencies. In [11], a system is modeled by an extension of finite state machines and its properties are expressed in a real time logic language. Refinement follows a fairly typical algebraic approach by mapping upper level entities into lower level ones and pursuing observational equivalence between the two layers. ....
Ostroff, J.S. "Composition and Refinement of Discrete Real-Time Systems". ACM Transactions on Software Engineering and Methodology, Jan. 1999, vol. 8, (no. 1): 1-48.
On Verification of Refinements of Asynchronous Timed.. - Cohen, Slissenko (Correct)
....for this notion the proof preservation mentioned above takes place. Constructing a correct refinement remains a nontrivial problem, and we illustrate it by giving a refinement of communications in real time Lamport s Bakery. Though the notion of refinement was studied in many papers (e.g. see [Wir90,Ost99,Bro97]) our notion treats real time algorithms with continuous (in fact, arbitrary) time, and the latter can be used without any restrictions as compared with other papers. For example, in the paper [Ost99] the time is represented only as ticks. The properties of such systems are described in RTTL ....
....Bakery. Though the notion of refinement was studied in many papers (e.g. see [Wir90,Ost99,Bro97] our notion treats real time algorithms with continuous (in fact, arbitrary) time, and the latter can be used without any restrictions as compared with other papers. For example, in the paper [Ost99] the time is represented only as ticks. The properties of such systems are described in RTTL (Real time Temporal Logic) where concrete bounds on the number of ticks are admissible as real time constraints. Treating refinement as an observational equivalence the author proves a theorem about ....
[Article contains additional citation context not shown here]
J. Ostroff. Composition and refinement of discrete real-time systems. ACM Trans. on Software Engineering and Methodology, 8(1):1--48, 1999.
StateClock: a Tool for Timed Reactive Modules - Ostroff (2000) Self-citation (Ostroff) (Correct)
....and use 260,233 states, which is an order of magnitude increase due to the state explosion problem. 5.0 Conclusion The StateClock tool has been used on two large examples. a) It was used to show the correctness of the delay trip reactor shutdown software for a nuclear reactor described in [5]. Three versions of the control software are used with the final decision to shut down based on majority voting. b) StateClock was also used to modularly debug and verify the Therac 25 radiation system described in [3] In both cases, the global system was too large to treat at once using the ....
Ostroff, J.S. Composition and Refinement of Discrete Real-Time Systems. ACM Trans. on Software Engineering Methodology, 8(1): 1-48, 1999.
Parallel Refinement Mechanisms for Real-Time Systems - Kolano, Kemmerer, Mandrioli (2000) (Correct)
No context found.
Ostroff, J.S. "Composition and Refinement of Discrete Real-Time Systems". ACM Transactions on Software Engineering and Methodology, Jan. 1999, vol. 8, (no. 1): 1-48.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC