Keywords

Undecidable problemDecidabilityComputer scienceCompleteness (order theory)Discrete mathematicsContext (archaeology)MathematicsAlgorithm

Affiliated Institutions

Related Publications

The temporal logic of programs

A unified approach to program verification is suggested, which applies to both sequential and parallel programs. The main proof method suggested is that of temporal reasoning in...

1977 5576 citations

A really temporal logic

A real-time temporal logic for the specification of reactive systems is introduced. The novel feature of the logic, TPTL, is the adoption of temporal operators as quantifiers ov...

1989 30th Annual Symposium on Foundations ... 162 citations

Publication Info

Year
1983
Type
article
Volume
26
Issue
2
Pages
222-243
Citations
98
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

98
OpenAlex
8
Influential
69
CrossRef

Cite This

David Harel, Amir Pnueli, Jonathan Stavi (1983). Propositional dynamic logic of nonregular programs. Journal of Computer and System Sciences , 26 (2) , 222-243. https://doi.org/10.1016/0022-0000(83)90014-4

Identifiers

DOI
10.1016/0022-0000(83)90014-4

Data Quality

Data completeness: 68%