First-order future interval logic (1994) [1 citations — 1 self]
Download:
|
|
by G. Kutty, L. E. Moser, P. M. Melliar-smith, L. K. Dillon, Y. S. Ramakrishna
In Proc. 1st Inter. Conf. Temporal Logic
http://alpha.ece.ucsb.edu/ftp/GIL/ictl.ps.Z
Add To MetaCart
Abstract:
Abstract. Future Interval Logic (FIL) is a linear-time temporal logic that is intended for specification and verification of reactive and concurrent systems. To make FIL useful for specifying and reasoning about practical systems, we present a first-order extension of FIL, including equality and n-ary function and predicate symbols, and a set of sound proof rules for reasoning in the logic. We illustrate the use of the logic by specifying a sliding window protocol and proving that the specifications satisfy a set of correctness requirements.
Citations
| 75 | Quantification in Modal Logic – Garson - 1984 |
| 48 | The power of temporal proofs – Abadi - 1979 |
| 37 | Nonclausal Deduction in First-Order Temporal Logic – ABADI, MANNA - 1990 |
| 11 | Graphical specifications for concurrent software systems – Dillon, Kutty, et al. - 1992 |
| 8 | A graphical interval logic toolset for verifying concurrent systems – Kutty, Ramakrishna, et al. - 1993 |
| 3 | The specification and verification of sliding window protocols in higher order logic – Cardell-Oliver - 1989 |
