Kutty G, A Graphical Environment for Temporal Reasoning, PhD Dissertation, Dept of Elec and Comp Eng, University of California, Santa Barbara, 1993, in preparation.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....not been investigated in this thesis, nor we believe elsewhere, but does appear to be a 13 useful abstraction that should make temporal proofs more compositional and hence more readable. Further details of the visual syntax used informally above appear in [26, 28] and the thesis of George Kutty [57] investigates the graphical aspects of the logic in detail. Having made our point about the visual aspect of the logic, however, we shall forthwith revert to a textual representation both for the sake of compactness and for typographical ease. For instance, using the textual syntax of the logic ....

....between the textual formulae and their graphical representation is easy to see above, a formal general proof of this correspondence and of the unambiguity of the graphical language, are non trivial. These issues are, however, beyond the scope of this writing, and the reader should consult [57] for these details. 2.1 Chapter Outline The remainder of this chapter investigates Future Interval Logic and some natural extensions of it. After a brief informal introduction to the semantics of FIL (Section 2.2) we describe the logic formally (Section 2.3) then investigate its decision ....

[Article contains additional citation context not shown here]

Kutty G, A Graphical Environment for Temporal Reasoning, PhD Dissertation, Dept of Elec and Comp Eng, University of California, Santa Barbara, 1993, in preparation.

....makes the logic non elementary. Moreover, it allows the next operator to be fabricated in the logic, a characteristic that we have deliberately avoided. A detailed example of the use of a first order extension of FIL in the specification and verification of a concurrent system is given in [9]. 8 ....

G. Kutty, "A graphical environment for temporal reasoning," Ph.D. dissertation, Department of Electrical and Computer Engineering, University of California, Santa Barbara, February 1994.

....for the larger context. These interesting proof theoretic aspects of the logic are a useful abstraction that should make temporal proofs more compositional; however, these aspects of the logic are not investigated in this paper. Further details of the visual syntax used informally above appear in [8, 19]. Having made our point about the visual aspect of the logic, we shall revert to a textual representation both for the sake of compactness and for typographical ease. For instance, using the textual syntax, formulas (2) and (4) above are written, respectively, as :p 2[ p; p j :p; p; p) 32q ....

....only the henceforth operator 2. 10 See also a related discussion in part II [31, Section 3.4] 4.1 Propositional Temporal Logic with Since and Until Lemma 4.1 FIL is at least as expressive as PTL(U ) Proof. The following (semantics preserving) translation procedure appears in [18] see also [8, 19]) We first convert all strong until operators into weak until operators using the following congruence: f U g Gamma f U g 3g We then convert all U and 3 operators using the following two congruences: f U g Gamma [ f g j )g 3g Gamma : g j )false Note that the fragment of FIL into ....

[Article contains additional citation context not shown here]

G. Kutty, A graphical environment for temporal reasoning, Ph.D. Thesis, Dept. of Elec. and Comput. Eng., University of California, Santa Barbara, 1994.

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