We propose an extension of linear temporal logic that we call Linear Temporal Logic of Calls (LTLC) for describing temporal properties of higher-order functions, such as “the function calls its first argument before any call of the second argument.” A distinguishing feature of LTLC is a new modal operator, the call modality, that checks if the function specified by the operator is called in the current step and, if so, describes how the arguments are used in the subsequent computation. We demonstrate expressiveness of the logic, by giving examples of LTLC formulas describing interesting properties. Despite its high expressiveness, the model checking problem is decidable for deterministic programs with finite base types.
CITATION STYLE
Okuyama, Y., Tsukada, T., & Kobayashi, N. (2019). A Temporal Logic for Higher-Order Functional Programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11822 LNCS, pp. 437–458). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-32304-2_21
Mendeley helps you to discover research relevant for your work.