Henkin-style second-order expressibility conjecture for NDL

Let NDLNDL be the generalized dynamic logic discussed in the paper, and let Henkin-style second-order logic (HSOL) be the corresponding Henkin semantics for second-order logic. A program property is a property of programs expressible in the relevant logic. Henkin-style second-order expressibility conjecture. Every program property expressible in HSOL can also be expressed in NDLNDL.

This conjecture is motivated by the observed correspondence between NDLNDL and HSOL: NDLNDL admits a natural translation into HSOL, while program properties expressible in HSOL had, according to the paper's stated experience, also been found expressible in NDLNDL.

Sources & referencesView supporting material

Primary source

H. Andréka, J. F. A. K. van Benthem, N. Bezhanishvili and I. Németi, “Changing a semantics: opportunism or courage?”, arXiv:1411.7636 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.