Official HyLo 2010 homepage  Moshe Vardi's Slides   Gert Smolka's Slides


Photo of Edinburgh Castle

International Workshop on Hybrid Logic and Applications (HyLo 2010)

Saturday July 10, 2010, Edinburgh, Scotland, UK

Affiliated with LOGIC IN COMPUTER SCIENCE (LICS 2010) and part of the Federated Logic Conference (FLoC 2010)

Scientific Justification

Hybrid logic is an extension of modal logic which allows us to refer explicitly to states of the model in the syntax of formulas. This extra capability, very natural in the realm of temporal logics, where one usually wants to refer to specific times, has been shown very effective in other domains too. Although they date back to the late 1960s, and have been sporadically investigated ever since, it was only in the 1990s that work on them really got into its stride.

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 (the basic mechanism being to add nominals --- atomic symbols true at a unique point --- together with extra modalities to exploit them) often actually improves the behaviour of the underlying modal formalism. For example, it becomes far simpler to formulate modal tableau, resolution, and natural deduction in hybrid logic, and completeness and interpolation results can be proved of a generality that is simply not available in modal logic. That is, hybridization --- adding nominals and related apparatus --- seems a fairly reliable way of curing many known weaknesses in modal logic.

Hybrid logic is now a mature field with significant impact on a range of other fields, including

The topic of the HyLo workshop of 2010 is hybrid logic and its applications, for instance within the fields mentioned above. The scope is not only standard hybrid-logical machinery like nominals, satisfaction operators, and the downarrow binder but, more generally, extensions of modal logic that increase its expressive power.

The workshop continues a series of previous workshops on hybrid logic and applications, for example the LICS-affiliated HyLo 2002 and HyLo 2006 which both were held as part of FLoC.

Organizers

Thomas Bolander (Technical University of Denmark) Email: tb@imm.dtu.dk
Torben BraŁner (Roskilde University, Denmark) Email: torben@ruc.dk

Program Committee

Carlos Areces (INRIA Lorraine, France)
Patrick Blackburn (INRIA Lorraine, France)
Thomas Bolander (Technical University of Denmark), Co-chair
Torben BraŁner (Roskilde University, Denmark), Co-chair
Stephane Demri (ENS de Cachan, France)
Mai Gehrke (Radboud Universiteit Nijmegen, The Netherlands)
Valentin Goranko (Technical University of Denmark)
Valeria de Paiva (Cuil Inc., USA)
Thomas Schneider (University of Manchester)

Invited Speakers

Moshe Vardi (Rice University, USA)
Title: Hybrid Logic: The Search for The Decidability Frontier
Abstract: The past decade has seen an intensive research program in expressive hybrid logics, trying to chart the frontiers separating the decidable from the undecidable and the tractable from the intractable. This quest was accompanied by the development of powerful automata-theoretic machinery, which underlies all decidability results. This talk surveys both developments.

Gert Smolka (Saarland University, Germany)
Title: Tableau-Based Decision Procedures for Hybrid Logic
Abstract: The talk will review ongoing work with Mark Kaminski on terminating tableaux for hybrid logic with difference and star modalities. Of particular interest are the representation of nominal equality and the structure that provides for termination. I will first review prefixed approaches with chain-based and pattern-based blocking. Then I will discuss our new prefix-free approach that employs clausal tableaux.

Accepted Papers

Dario Della Monica, Valentin Goranko and Guido Sciavicco: Hybrid Metric Propositional Neighborhood Logics with Interval Length Binders

Arne Meier, Martin Mundhenk, Thomas Schneider, Michael Thomas and Felix Weiss: The Complexity of Satisfiability for Fragments of Hybrid Logic --- Part II

Jens Ulrik Hansen: A Hybrid Public Announcement Logic with Distributed Knowledge

Michael R. Hansen: Efficient Model Checking for a Hybrid Duration Calculus

Katsuhiko Sano: Axiomatizing Hybrid Products of Monotonic Neighborhood Frames

Valeria de Paiva, Hermann Hausler and Alexandre Rademaker: Constructive Description Logic, Hybrid-Style

SÝren Lind Kristiansen and Anders SÝgaard: Querying dependency treebanks using hybrid logic

Thomas Bolander: Two approaches to termination and completeness for hybrid tableaus

Submissions to Post-Proceedings

The post-proceedings of HyLo 2010 will be published, after a formal refereeing procedure, as a volume of Elsevier Electronic Notes in Theoretical Computer Science (ENTCS). Submissions are not restricted to works presented at the workshop. Original high-quality contributions on hybrid logic and applications that have not been published or submitted elsewhere are welcome. Please use the HyLo 2010 submission page to submit papers. Use the submission category "Additional papers". Papers should not exceed 17 pages including references. Authors must prepare their submissions according to the ENTCS guidelines. Submitted papers will be reviewed by the program committee of HyLo 2010. The deadline for submissions is September 15, 2010.

Funding

The workshop is sponsored by the HYLOCORE project which is funded by the Danish Natural Science Research Council.