[BOOK][B] First-order dynamic logic

D Harel - 1979 - Springer
Dynamic Logic (DL). In this chapter a first order logic is defined, based upon ideas from
Pratt [PI] further developed in [HMP]. The logic, first order d~namic logic , or DL for short, is …

Dynamic logic

D Harel, D Kozen, J Tiuryn - ACM SIGACT News, 2001 - dl.acm.org
… prepositional calculus, modal logic, and the algebra of regular events. In First-Order Dynamic
Logic (DL), the prepositional calculus is replaced by classical first-order predicate calculus. …

Making dynamic logic first-order

P Hájek - … Symposium on Mathematical Foundations of Computer …, 1981 - Springer
… i,i As far as syntax is concerned, our dynamic logic will coincide with Harel's DL (regular
first order dynamic logic, see [3]), Thus~ it is an extension of the classical predicate calculus …

Computing with first-order logic

S Abiteboul, V Vianu - Journal of computer and System Sciences, 1995 - Elsevier
… We study two important extensions of first-order logic (FO) with iteration, the fixpoint and
while queries. The main result of the paper concerns the open problem of the relationship …

Dynamic database logic: The first-order case

P Spruit, R Wieringa, JJ Meyer - … from the Fourth International Workshop on …, 1993 - Springer
dynamic logic). We use dynamic logic as our starting point, because using dynamic … If
we compare definition 3 with the corresponding dynamic logic definitions of a domain of …

The first-order logic of signals

A Bakhirkin, T Ferrère, T Henzinger… - … on Embedded Software …, 2018 - hal.science
… signal first-order logic (SFO) as a specification language that combines first-order logic with
… We can use our results to extend signal temporal logic with first-order quantifiers over time …

Dynamic logic

VR Pratt - Studies in Logic and the Foundations of Mathematics, 1982 - Elsevier
… This represents a shift to first-order dynamic logic in the sense that our models now include
… HAREL (1979) on first order dynamic logic provides far more insight into this subject than we …

[BOOK][B] Extensions of first-order logic

M Manzano - 1996 - books.google.com
… This is of great help when treating the modal and dynamic logics where we restrict
comprehension to the sets and relations defined by translations of formulas of PML or of PDL. …

A probabilistic dynamic logic

YA Feldman, D Harel - Proceedings of the fourteenth annual ACM …, 1982 - dl.acm.org
… a propositional level and not on a first-order one. Another attempt is Ramshaw's Frequency
… to define a formal logic, Pr(DL), with syntax deriving from Pratt's first-order dynamic logic [Pr], …

A formally verified, optimized monitor for metric first-order dynamic logic

D Basin, T Dardinier, L Heimes, S Krstić… - … : 10th International Joint …, 2020 - Springer
… We describe the development and correctness proof in Isabelle/HOL of a monitor for metric
first-order dynamic logic. This monitor significantly extends previous work on formally verified …