### Abstract

Original language | English |
---|---|

Journal | Logic Journal of the IGPL |

Volume | 22 |

Issue number | 1 |

Pages (from-to) | 155-165 |

ISSN | 1367-0751 |

DOIs | |

Publication status | Published - 2014 |

### Keywords

- Hybrid logic
- first-order logic

### Cite this

}

*Logic Journal of the IGPL*, vol. 22, no. 1, pp. 155-165. https://doi.org/10.1093/jigpal/jzt039

**First-Order Hybrid Logic: Introduction and Survey.** / Braüner, Torben.

Research output: Contribution to journal › Journal article › Research › peer-review

TY - JOUR

T1 - First-Order Hybrid Logic: Introduction and Survey

AU - Braüner, Torben

PY - 2014

Y1 - 2014

N2 - Hybrid logic is an extension of modal logic which allows us to refer explicitly to points of the model in the syntax of formulas. It is easy to justify interest in hybrid logic on applied grounds, with the usefulness of the additional expressive power. For example, when reasoning about time one often wants to build up a series of assertions about what happens at a particular instant, and standard modal formalisms do not allow this. What is less obvious is that the route hybrid logic takes to overcome this problem often actually improves the behaviour of the underlying modal formalism. For example, it becomes far simpler to formulate proof-systems for hybrid logic, and completeness results can be proved of a generality that is simply not available in modal logic. That is, hybridization is a systematic way of remedying a number of known deficiencies of modal logic. First-order hybrid logic is obtained by adding first-order machinery to propositional hybrid logic, or equivalently, by adding hybrid-logical machinery to first-order modal logic. In this short paper we introduce first-order hybrid logic and we give a survey of work in the area.

AB - Hybrid logic is an extension of modal logic which allows us to refer explicitly to points of the model in the syntax of formulas. It is easy to justify interest in hybrid logic on applied grounds, with the usefulness of the additional expressive power. For example, when reasoning about time one often wants to build up a series of assertions about what happens at a particular instant, and standard modal formalisms do not allow this. What is less obvious is that the route hybrid logic takes to overcome this problem often actually improves the behaviour of the underlying modal formalism. For example, it becomes far simpler to formulate proof-systems for hybrid logic, and completeness results can be proved of a generality that is simply not available in modal logic. That is, hybridization is a systematic way of remedying a number of known deficiencies of modal logic. First-order hybrid logic is obtained by adding first-order machinery to propositional hybrid logic, or equivalently, by adding hybrid-logical machinery to first-order modal logic. In this short paper we introduce first-order hybrid logic and we give a survey of work in the area.

KW - Hybrid logic

KW - first-order logic

KW - Hybrid logic

KW - first-order logic

U2 - 10.1093/jigpal/jzt039

DO - 10.1093/jigpal/jzt039

M3 - Journal article

VL - 22

SP - 155

EP - 165

JO - Logic Journal of the IGPL

JF - Logic Journal of the IGPL

SN - 1367-0751

IS - 1

ER -