Logic List Mailing Archive

HyLo 2010: Hybrid Logic

10 July 2010
Edinburgh, Scotland

*******************************************************************
                      FIRST CALL FOR PAPERS
International Workshop on Hybrid Logic and Applications (HyLo 2010)
                     Affiliated with LICS 2010
               July 10, 2010, Edinburgh, Scotland
*******************************************************************

Scope
-----
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

- description logic,
- applied modal logics,
- temporal logic,
- memory logics,
- memoryful logics,
- reactive logic,
- labelled deduction, and
- feature logic.

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 (http://floc02.diku.dk/HYLO) and HyLo 2006
(http://hylomol.ruc.dk/HyLo2006) which both were held as part of FLoC.

Submissions
-----------
Please use the HyLo 2010 submission page to submit papers
(https://www.easychair.org/login.cgi?conf=hylo2010).
Papers should not exceed 15 pages including references.
The revised versions of accepted papers will be published online
in a volume of Elsevier Electronic Notes in Theoretical
Computer Science (ENTCS). A preliminary version of the proceedings
will be distributed at the workshop. Authors are invited to submit
papers in the following two categories:

- Regular papers describing original research.
- Presentation-only papers describing work recently published or submitted.

The presentation-only papers will be included in the preliminary
proceedings, but not in the final proceedings in ENTCS.
One author for each accepted paper must attend the workshop in order
to present the paper. Authors are strongly encouraged to prepare their
submissions according to the ENTCS guidelines (http://www.entcs.org).

Important Dates
---------------
Deadline for submissions: March 30, 2010
Notification of acceptance: May 1, 2010
Deadline for final versions:  June 15, 2006

Invited Speakers
----------------
- Moshe Vardi, Rice University, USA
- NN

Program Committee
-----------------
Carlos Areces (INRIA Lorraine, France)
Patrick Blackburn (INRIA Lorraine, France)
Thomas Bolander (Technical University of Denmark), Co-chair
Torben Braner (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)

Contact Details
---------------
See the workshop home page (http://hylocore.ruc.dk/HyLo2010.html) for
further information. Please send all correspondence regarding the
workshop to the organizers:

Thomas Bolander
http://www.imm.dtu.dk/~tb

Torben Braner
http://www.ruc.dk/~torben