Abstract
In this paper we define a new decision method for propositional temporal logic of programs. Temporal logic appears to be an appropriate tool to prove some properties of programs such as invariance or eventually because in this logic we define operators that enable us to represent properties that are valid during all the development of the program or over some parts of the program.
The decision method that we define is an extension of classical resolution to temporal operators.
We give an example of a mutual exclusion problem and we show, using resolution method, that it verifies a liveness property.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
BEN-ARI M.-Complexity of proofs and models in programming logics. Ph D., Tel-Aviv University, May 1981.
CARNAP R.-Modalities and quantification. JSL Vol. 11, 1946, pp. 33–64.
CHANG C., LEE R.-Symbolical logic and mechanical theorem proving. Academic Press, New-York, 1973.
FARIÑAS DEL CERRO L.-A simple deduction method for modal logic. Information Processing Letters, Vol. 14, n∘2, 1982
FARIÑAS DEL CERRO L., LAUTH E.-Raisonnement temporel: une méthode de déduction. Rapport Université Paul Sabatier, Toulouse, 1983.
GABBAY D., PNUELI A., SHEALAH S., STAVI J.-Temporal Analysis of Fairness. Seventh ACM Symposium on Principles of Programming Languages. Las Vegas, NV, Janvier 1980.
LEMMON E.-An introduction to modal logic. Amer. Phil. Quaterly Monograph Series, 1977.
MANNA Z.-Verification of sequential programs: Temporal axiomatization, Report NoSTAN-CS-81-877, Stanford University, 1981.
ROBINSON J.-A machine oriented logic based on the resolution principle. J. ACM, 12, 1965, pp. 23–41.
CLARKE E., EMERSON E.-Design and synthesis of synchronization skeletons using branching time temporal logic, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cavalli, A.R., Cerro, L.F.D. (1984). A Decision Method for Linear Temporal Logic. In: Shostak, R.E. (eds) 7th International Conference on Automated Deduction. CADE 1984. Lecture Notes in Computer Science, vol 170. Springer, New York, NY. https://doi.org/10.1007/978-0-387-34768-4_7
Download citation
DOI: https://doi.org/10.1007/978-0-387-34768-4_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-96022-7
Online ISBN: 978-0-387-34768-4
eBook Packages: Springer Book Archive