Henkin-style second-order expressibility conjecture for NDL

About 12 years old · traced to

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.

References

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.