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