(重複の場合はご容赦ください)
7月にWarwickで開催される古典論理と計算に関するワークショップの
論文募集です.締切りが大幅に延長されておりますので,是非,投稿を
ご検討ください.
中澤
International Workshop on Classical Logic and Computation (CL&C'12)
http://www.doc.ic.ac.uk/~svb/CLaC12
July, 8 2012
Warwick, England
CL&C'12 is a satellite workshop of ICALP'12.
IMPORTANT DATES
Abstract submission (canceled)
Deadline for submission: April, 23, 2012 (new)
Notification of acceptance: June, 18, 2012 (new)
Final version due: June, 28, 2012 (new)
Workshop date: July, 8, 2012
INTRODUCTION
CL&C'12 is the fourth of a conference series on Classical Logic and
Computation. It intends to cover all work aiming to explore computational
aspects of classical logic and mathematics. This year CL&C will be held as
satellite workshop of ICALP'12 in Warwick:
http://www2.warwick.ac.uk/fac/cross_fac/dimap/icalp2012/
CL&C is focused on the interplay between program extraction from classical
the exploration of the computational content of mathematical and logical
principles. The scientific aim of this workshop is to bring together
researchers from both fields and exchange ideas.
SCOPE OF CL&C
This workshop aims to support a fruitful exchange of ideas between the
various lines of research on Classical Logic and Computation. Topics of
interest include, but are not limited to,
- version of lambda calculi adapted to represent classical logic;
- design of programming languages inspired by classical logic;
- cut-elimination for classical systems;
- proof representation and proof search for classical logic;
- translations of classical to intuitionistic proofs;
- constructive interpretation of non-constructive principles;
- witness extraction from classical proofs;
- constructive semantics for classical logic (e.g. game semantics);
- case studies (for any of the previous points).
SUBMISSION AND PUBLICATION.
This is intended to be an informal workshop. Participants are encouraged to
present work in progress, overviews of more extensive work, and programmatic /
position papers, as well as completed projects. We therefore ask for
submission both of short abstracts and of longer papers.
All submitted papers will be reviewed to normal standards. The PC recognises
two kinds of papers: it will distinguish between accepted (full) papers that
contain unpublished results not submitted elsewhere, and presentations
of (short) papers about work in progress. The accepted papers will appear
in EPTCS.
In order to make a submission:
- Format your file using the LNCS guidelines; there is a 15 page limit.
- Use the submission instructions at
https://www.easychair.org/conferences/?conf=clc2012
A participants' proceedings will be distributed at the workshop.
PROGRAMME COMMITTEE
* Herman Geuvers (Nijmegen) - chair
* Stefano Berardi (Turin)
* Steffen van Bakel (Imperial College London)
* Silvia Ghilezan (Novi Sad)
* Koji Nakazawa (Kyoto Univeristy)
* Ugo de'Liguoro (Turin)
CONTACT
deligu(a)di.unito.it
東北大学の赤間陽二さんの依頼により投稿します。 小野寛晰
----------------------------------------------------------------------------------------------
Seminar Announcement
Anyone can come!
Speaker: Norbert Preining (JAIST)
Title: Goedel Logics, Continuous Embeddability and Fraisse's
Conjecture
Date: Wednesday, 4 April, 16:00---17:40
Venue: 802, Rigaku Sogo-to (Godo-to), 8F, Science Campus, Tohoku
University
Key words: many-valued logic, order theory, semantics
In this talk we present a family of many-valued logics introduced
by Kurt Goedel to approximate Intuitionistic Logic. Later on these
were extended to first order and have exhibited connections to
temporal logics, Kripke frames based logics, fuzzy logics in the
sense of Hajek (t-norm based logics).
These logics are based on selecting a closed subset of the real
interval [0,1], and collecting all formulas evaluating to true
for all valuations into this truth value set. Due to the specific
truth functions different truth values sets might generate the
same logics (as sets of formulas).
During the search for the total number of logics we took up old
conjecture of Fraisse (theorem of Laver) on the behaviour of
scattered linear orderings. We consider continuous embeddability
in the reals and prove a generalized Fraisse conjecture stating
the the closed subsets of the real [0,1] interval with continuous
embeddability are better-quasi-ordered. Using this result we
can show that surprisingly the total number of different Goedel
logics is countable.
This discrepancy - on the one hand uncountable many equivalence
classes of the above mentioned ordering, and countable many
Goedel logics on the other hand - leaves us still without an
"intensional definition" of Goedel logics in the sense that if
two semantical objects (to be found or defined) are different,
then the respective logics are different, too. This does not hold
for equality of the truth value sets, since there are different
truth value sets creating the same logic, as well as for the above
mentioned continuous embeddability induced equivalence.
========================================
Short biography of Norbert Preining
* Graduated from Vienna University of Technology under the
auspicies of the president of the Republic of Austria in 2003
* Postdoc in Siena, Italy as European Community Marie Curie Fellow
* Project leader of a research project of the Austrian Research Fund
(FWF)
(paralleling the JSPS)
* Currently Associate Professor at the JAIST
* Secretary of the Kurt Goedel Society, responsible for the Kurt
Goedel Research Prize Fellowship
* Spare time activities are montaineering, typography, TeX, and Debian
Contact: Yohji Akama (Mathematical Institute, Tohoku University)
akama(a)m.tohoku.ac.jp, 022-795-7708
For the access, See map on http://www.math.tohoku.ac.jp/access/index.html
or http://www.math.tohoku.ac.jp/english/access-e.html (english).
For the building of the venue, see map on http://www.math.tohoku.ac.jp/map/http://www.math.tohoku.ac.jp/english/campus-e.html (english)
8th SCANDINAVIAN LOGIC SYMPOSIUM 20-21 August 2012 at Roskilde University,
DENMARK
Second Announcement and Call for Papers
The 8th Scandinavian Logic Symposium will be held at Roskilde University, Trekroner,
Denmark, 20-21 August 2012.
After a gap of fifteen years, the Scandinavian Logic Symposium is back. The
Symposium is the first major initiative of the newly revived Scandinavian Logic Society (SLS,
http://scandinavianlogic.org/) and will be held at Roskilde University (RUC), Denmark.
As with previous editions of this conference, the aim of the programme is to reflect current
activity in logic in our part of the world. So we hope that participants from Scandinavia, the Baltic
countries and Northwestern Russia will take the opportunity to contribute a talk and to meet
with fellow logicians from the area. But needless to say, we also extend a warm welcome to
logicians from further afield and plan to present a varied and interesting collection of invited and
contributed talks.
TOPICS
The scope of SLS 2012 is broad, ranging over the whole area of mathematical and philosophical logic, and logical methods in computer science. Suitable topics include (but are not limited to):
* Proof Theory and Constructivism
* Model Theory (including Finite Model Theory)
* Set Theory
* Computability Theory
* Categorical Logic
* Logic and Provability
* Logic and Computer Science
* Logic and Linguistics
* Modal, Hybrid, Temporal, and Description Logic
* Logics of Games, Dynamics and Interaction
* Philosophy of Mathematics
* Philosophy of Computation
* Philosophy of Logic
* Philosophical Logic
PREVIOUS SCANDINAVIAN LOGIC SYMPOSIA:
7th Scandinavian Logic Symposium: Uppsala in 1996
6th Scandinavian Logic Symposium: Telemark in 1982
5th Scandinavian Logic Symposium: Aalborg in 1979
4th Scandinavian Logic Symposium: Jyväskylä in 1976
3rd Scandinavian Logic Symposium: Uppsala in 1973
2nd Scandinavian Logic Symposium: Oslo in 1971
1st Scandinavian Logic Symposium: Åbo in 1968
The proceedings of several of these meetings have been published in book form.
INVITED SPEAKERS
The Program Committee is delighted to announce the names of the four invited speakers:
* Nikolaj Bjorner<http://research.microsoft.com/en-us/people/nbjorner/>
* Rosalie Iemhoff<http://www.phil.uu.nl/%7Eiemhoff/> (sponsored by The Danish Network for the History and Philosophy of Mathematics)
* Per Martin-Löf<http://en.wikipedia.org/wiki/Per_Martin-L%C3%B6f>
* Boban Velickovic<http://www.logique.jussieu.fr/%7Eboban/>
<http://research.microsoft.com/en-us/people/nbjorner/>
SLS TUTORIALS
On August 22nd, the day after the symposium finishes, a number of tutorials for PhD-students (or anyone else who is interested) will be given. These are intended to start from a relatively elementary level and lead on to current research problems.
The following tutorial lectures have been confirmed so far:
* Lars Kristiansen<http://folk.uio.no/larsk/> - "Honest subrecursive degree theory"
* Sara Negri <http://www.helsinki.fi/%7Enegri/> - "Labelled proof systems for modal logic"
* M. H. Sørensen<http://www.formalit.dk/> - "Curry-Howard Isomorphism"
RELATED EVENTS:
Also note that Advances in Modal Logic (AiML) will be held on 22-25
August 2012, Copenhagen, Denmark. URL: http://hylocore.ruc.dk/aiml2012/
PROGRAM COMMITTEE
Co-chairs: Neil Jones (Copenhagen) and Erik Palmgren (Stockholm)
Members:
Torben Brauner (Roskilde)
Peter Dybjer (Chalmers)
Lars Kristiansen (Oslo)
Øystein Linnebo (Birkbeck)
Sara Negri (Helsinki)
Dag Normann (Oslo)
Asger Törnquist, (Vienna)
Jouko Väänänen (Helsinki)
ORGANISING COMMITTEE
Patrick Blackburn (RUC), Klaus Frovin Jørgensen (RUC), Stig Andur Petersen (RUC)
SUBMISSIONS
Abstracts of talks should be submitted by May 1, 2012 using the EasyChair system
https://www.easychair.org/conferences/?conf=sls2012
The abstracts may not exceed 3 pages (including bibliography) and should be in PDF format.
LOCATION
Roskilde University (RUC) is situated at Trekroner, a small town 20 minutes by train from
Central Copenhagen, and five minutes by train from Roskilde.
ACCOMMODATION
Most people who work at RUC and almost all the RUC students live in Copenhagen. Getting
to RUC is an easy train journey from the centre of Copenhagen. We anticipate that most
conference attendees will book hotels in central Copenhagen, where there are many hotels
in many price ranges. Hotel accommodation can also be found in Roskilde, though there the
options are more limited.
REGISTRATION
The conference website will be found at:
http://scandinavianlogic.weebly.com/
Details concerning registration will be posted there in due course.
*Call for Papers*
TARK 2013
14. Conference on Theoretical Aspects of Rationality and Knowledge
January 7-9, 2013
Institute of Mathematical Sciences, Chennai, India
Conference website: http://www.imsc.res.in/tark/
About the Conference
The mission of the TARK conferences is to bring together researchers
from a wide variety of fields, including Artificial Intelligence,
Cryptography, Distributed Computing, Economics and Game Theory,
Linguistics, Philosophy, and Psychology, in order to further our
understanding of interdisciplinary issues involving reasoning about
rationality and knowledge. Topics of interest include, but are not
limited to, semantic models for knowledge, belief, awareness and
uncertainty, bounded rationality and resource-bounded reasoning,
commonsense epistemic reasoning, epistemic logic, epistemic game
theory, knowledge and action, applications of reasoning about
knowledge and other mental states, belief revision, and foundations of
multi-agent systems.
Submissions are now invited to TARK 2013. Extended Abstracts can be
submitted here:
https://www.easychair.org/conferences/?conf=tark2013
Strong preference will be given to papers whose topic is of interest
to an interdisciplinary audience, and papers should be accessible to
such an audience. Papers will be held to the usual high standards of
research publications. In particular, they should 1) contain enough
information to enable the program committee to identify the main
contribution of the work; 2) explain the significance of the work --
its novelty and its practical or theoretical implications; and 3)
include comparisons with and references to relevant literature.
Abstracts should be no longer than ten double-spaced pages (4,000
words). Optional technical details such as proofs may be included in
an appendix. An email address of the contact author should be
included. Papers arriving late or departing significantly from these
guidelines risk immediate rejection. One author of each accepted paper
will be expected to present the paper at the conference.
Economists should be aware that special arrangements have been made
with certain economics journals (in particular, with International
Journal of Game Theory, Games and Economic Behavior, Journal of
Economic Theory, and Mathematical Social Sciences, so that publication
of an extended abstract in TARK will not prejudice publication of a
full journal version.
TARK 2013 will precede the Indian Conference on Logics and
Applications (ICLA) held from January 10 - 12, 2013, also at the
Institute of Mathematical Sciences in Chennai, India.
TARK 2013 is the 14th conference of the TARK conference series.
Previous conferences have been held bi-annually around the world. The
most recent conference was held 2011 at the University of Groningen,
Netherlands, see http://www.philos.rug.nl/TARK2011/. The proceedings
of all previous TARK conferences can be accessed here
http://www.tark.org/
TARK 2013 is the first TARK conference to be held in India. It is also
the first TARK conference to be held in January.
Key Dates for TARK 2013
Submission of abstracts: September 3, 2012
Notification of authors: October 29, 2012
Camera ready copy of accepted papers: November 30, 2012
Conference: January 7 - 9, 2013, Institute of Mathematical Sciences,
Chennai, India
Program Committee
Samson Abramsky, Oxford University
Thomas Agotnes, Universitetet i Bergen
Hans van Ditmarsch, Universidad de Sevilla
Amanda Friedenberg, Arizona State University
Aviad Heifetz, The Open University of Israel
Jerome Lang, Université Paris-Dauphine and Université Paul Sabatier
Fenrong Liu, Tsinghua University
Larry Moss, Indiana University, Bloomington
Antonio Penta, University of Wisconsin-Madison
Andres Perea, Maastricht University
R. Ramanujam, Institute for Mathematical Sciences, Chennai
Oliver Roy, Ludwig-Maximilians Universität München
Burkhard C. Schipper, University of California, Davis
Marciano Siniscalchi, Northwestern University
Giacomo Sillari, Scuola Normale Superiore, Pisa
Nobuyuki Suzuki,Shizuoka University
Jonathan Zvesper, London
Program Chair
Burkhard C. Schipper
University of California, Davis
Department of Economics
One Shields Avenue
Davis, CA 95616, USA
Email: bcschipper ad ucdavis dot edu
Local Organizing Chair
R. Ramanujam
Institute of Mathematical Sciences
CIT Campus, Taramani
Chennai 600 113, India
Email: tark2013org at gmail dot com
Chair of the TARK Conference Series
Joe Halpern
Cornell University
Computer Science Department
みなさま,
東京大学の蓮尾です.ドイツの博士学生・ポスドクの求人,
念のため転送します.Lutz Schröder さんは
modal logic/coalgebra/computational effect の文脈で
大活躍の方です.
それでは!
蓮尾 一郎
http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/
---------- Forwarded message ----------
From: Lutz Schröder <lutz.schroeder(a)cs.fau.de>
Date: Wed, Mar 28, 2012 at 5:25 AM
Subject: PhD/Postdoc Positions in Theoretical Computer Science at FAU
Erlangen-Nürnberg
[I would be grateful for further distribution of the job advertisement below]
In the newly founded Theoretical Computer Science group (Chair 8) at
the University of Erlangen-Nürnberg, several research positions are
available that can be filled at the doctoral or post-doctoral level.
These include project positions of up to two years, in the TV-L E13 or
E14 pay scale depending on qualification of the applicant; project
topics include
- coalgebraic logic
- probabilistic description logic
- formal methods in mechanical engineering.
Additionally, at least one position is available that is not tied to a
specific research project but does carry a teaching obligation of 5h
per week; in this case, research work can be positioned in any of the
core fields of the group including
- modal logic
- knowledge representation
- coalgebra
- formal methods
- program semantics
- applications of semantic technologies
Such positions can be filled at TV-L E13 for an initial appointment of
three years, with a possibility of extension for another three years
subject to provisions by German laws on temporal employment in
academia; postdoctoral applicants from EU countries can be appointed
at the A13 payscale ("akademischer Rat") (which pays better and has
better benefits) for two periods of three years, with a possible
extension of two periods of two years at the A14 payscale
("akademischer Oberrat") for candidates who successfully complete a
habilitation during the first six years.
Please send applications consisting of a cover letter, resume, and
contact details of three references by email to
lutz.schroeder(a)cs.fau.de. There is no particular application deadline;
positions will be filled when suitable candidates are found.
Best regards,
Lutz
--
--------------------------------------
Prof. Dr. Lutz Schröder
Chair of Theoretical Computer Science
Department of Computer Science
Friedrich-Alexander-Universität
Erlangen-Nürnberg
lutz.schroeder(a)informatik.uni-erlangen.de
lutz.schroeder(a)cs.fau.de
--------------------------------------
Prof. Dieter Spreen Lecture at NII Logic Seminar
Date: April 4, 2012, 13:30--15:30
Place: National Institute of Informatics, Room 1213 (12th floor)
場所: 国立情報学研究所 12階 1213室
(半蔵門線,都営地下鉄三田線・新宿線 神保町駅または東西線 竹橋駅より徒歩5分)
(地図 http://www.nii.ac.jp/introduce/access1-j.shtml)
Speaker: Prof. Dieter Spreen (University of Siegen)
Title: A refined model construction for the polymorphic lambda calculus
Abstract:
We present and discuss a stable model for the polymorphic lambda
calculus. The domains are enriched by an approximation structure.
This allows to put additional requirements on the morphisms of the
underlying category. Moreover, a totality notion can be introduced
such that in the induced model the polymorphic booleans are
interpreted by the two-element set {True, False}.
問合せ先:
龍田 真 (国立情報学研究所)
e-mail: tatsuta(a)nii.ac.jp
http://research.nii.ac.jp/~tatsuta
皆様
5月30日に名古屋大学で行われます書換えに関する国際会議 RTA 2012 の
参加者募集をご案内致します。皆様のご参加を心よりお待ち申し上げます。
廣川 (JAIST)
+===================================================================+
| |
| CALL FOR PARTICIPATION |
| |
| International Conference on Rewriting Techniques and Applications |
| |
| RTA 2012 |
| |
| May 30 - June 1, 2012 |
| Nagoya, Japan |
| |
| http://rta2012.trs.cm.is.nagoya-u.ac.jp/ |
| |
+===================================================================+
---------------------------------------------------------------------
-- REGISTRATION --
---------------------------------------------------------------------
For online registration visit:
https://apollon.nta.co.jp/rta2012/
* Early registration closes on April 25 JST(GMT+9).
* Online registration closes on May 9 JST(GMT+9).
---------------------------------------------------------------------
-- ABOUT RTA --
---------------------------------------------------------------------
RTA 2012 is the 23rd International Conference on Rewriting
Techniques and Applications, collocated with five satellite
workshops, IFIP WG 1.6, IWC, WFLP, HOR and TTATT.
---------------------------------------------------------------------
-- CONFERENCE VENUE --
---------------------------------------------------------------------
Noyori Memorial Hall, Higashiyama Campus of Nagoya University
---------------------------------------------------------------------
-- RTA 2012 INVITED SPEAKERS --
---------------------------------------------------------------------
* Hirokazu Anai (FUJITSU LABORATORIES LTD / Kyushu University)
* Claude Kirchner (INRIA & LORIA)
* Sebastian Maneth (NICTA & University of New South Wales)
---------------------------------------------------------------------
-- WORKSHOPS --
---------------------------------------------------------------------
* IFIP WG 1.6 IFIP Working Group 1.6 on Term Rewriting
* IWC 1st International Workshop on Confluence
* WFLP 21st International Workshop on Functional and
(Constraint) Logic Programming
* HOR 6th International Workshop on Higher-Order Rewriting
* TTATT 1st International Workshop on Trends in Tree Automata
and Tree Transducers
---------------------------------------------------------------------
-- SCHEDULE --
---------------------------------------------------------------------
* May 28 IFIP WG 1.6
* May 29 IWC, WFLP
* May 30 - June 1 RTA
* June 2 HOR, TTATT
---------------------------------------------------------------------
-- ASSOCIATED EVENTS --
---------------------------------------------------------------------
FLOPS 2012 11th International Symposium on Functional and Logic
Programming
May 23 - 25, Kobe, Japan
http://www.org.kobe-u.ac.jp/flops2012/
* It takes about 70 minutes to go from Nagoya to Kobe by Shinkansen.
---------------------------------------------------------------------
-- HOST CITY: NAGOYA, JAPAN --
---------------------------------------------------------------------
Nagoya is located at the center of Honshu (the main island of
Japan) with a population of 2.24 million. Thanks to the rich water
resources of the Kisogawa, Nagaragawa and Ibigawa Rivers, the
fertile land which enjoy the blessings of the rivers, and other
advantages including good transportation links, its people have
lived affluent lives since early days.
Nagoya has a long history and is the birthplace of three notable
feudal lords, Oda Nobunaga, Toyotomi Hideyoshi and Tokugawa Ieyasu.
Also in Nagoya, traditional industries like ceramics and textiles,
and today's key industries like automobiles, aviation and machine
tools have developed, and Nagoya has an important role in Japan's
industrial society.
Furthermore, the Central Japan International Airport (Centrair)
opened in February 2005, and in March 2005, Expo 2005 Aichi Japan
started. Centrair has flight connections with Frankfurt, Helsinki,
Detroit, Tokyo Narita, etc. Today, Nagoya grabs attention and
keeps on developing as a Japanese international city.
You can see more detailed information from the website of Nagoya
Convention & Visitors Bureau:
http://www.ncvb.or.jp/en/contents/
For travel and accommodation information, please consult the RTA
2012 website:
http://rta2012.trs.cm.is.nagoya-u.ac.jp/
RTA 2012 is organized by Nagoya University, Graduate School of
Information Science and will take place in Higashiyama campus of
Nagoya University.
---------------------------------------------------------------------
-- REGISTRATION (again) --
---------------------------------------------------------------------
For online registration visit:
https://apollon.nta.co.jp/rta2012/
* Early registration closes on April 25.
* Online registration closes on May 9.
---------------------------------------------------------------------
-- CONTACT --
---------------------------------------------------------------------
See http://rta2012.trs.cm.is.nagoya-u.ac.jp/
AiML-2012: FINAL CALL FOR PAPERS (WITH DEADLINE EXTENSION)
9-TH INTERNATIONAL CONFERENCE ON ADVANCES IN MODAL LOGIC
COPENHAGEN, 22-25 AUGUST, 2012
http://hylocore.ruc.dk/aiml2012.html
Advances in Modal Logic is an initiative aimed at presenting
the state of the art in modal logic and its various applications. The
initiative consists of a conference series together with volumes based on
the conferences. Information about the AiML series can be obtained at
http://www.aiml.net. AiML-2012 is the ninth conference in the series.
TOPICS
We invite submission on all aspects of modal logic, including:
- history of modal logic
- philosophy of modal logic
- applications of modal logic
- computational aspects of modal logic (complexity and decidability of
modal and temporal logics, modal and temporal logic programming,
model checking, model generation, theorem proving for modal logics)
- theoretical aspects of modal logic (algebraic/categorical perspectives
on modal logic, coalgebraic modal logic, completeness and canonicity,
correspondence and duality theory, many-dimensional modal logics,
modal fixed point logics, model theory of modal logic, proof theory
of modal logic)
- specific instances and variations of modal logic (description logics,
modal logics over non-boolean bases, dynamic logics and other process
logics, epistemic and deontic logics, modal logics for agent-based
systems, modal logic and game theory, modal logic and grammar
formalisms, provability and interpretability logics, spatial and
temporal logics, hybrid logic, intuitionistic logic, substructural
logics, computationally light fragments of all such logics)
Papers on related subjects will also be considered.
CONFERENCE LOCATION
Advances in Modal Logic 2012 will be held at
the IDA conference center in downtown Copenhagen:
http://ida.dk/sites/moedecenter/english/Sider/EnglishForside.aspx
This is in easy walking distance from Copenhagen Central Station and a number of
reasonably priced hotels.
PAPER SUBMISSIONS
There will be two types of submissions to AiML-2012: (1) Full papers
for publication in the proceedings and presentation at the
conference. (2) Short presentations intended for presentation at AiML
but not for the published proceedings. All submissions should be submitted
electronically using our EasyChair page
http://www.easychair.org/conferences/?conf=aiml2012
At least one author of each accepted paper or short presentation must register for,
and attend, the conference.
(1) FULL PAPERS. Authors are invited to submit, for presentation at the conference
and publication in the proceedings, full papers reporting on original research
and not submitted elsewhere. The proceedings of AiML'2012 will be published
by College Publications (http://www.collegepublications.co.uk) in a volume
to be made available at the conference. The submissions should be at
most 15 pages, with an optional technical appendix of up to 5 pages, together
with a plain-text abstract of 100-200 words. The submissions must be typeset in
LaTeX, using the style files and template provided on the AiML'2012
website (click "Paper Submissions").
We also ask authors of full papers to submit the abstract in plain text to the
EasyChair page by 30 March.
(2) SHORT PRESENTATIONS. These should be at most 5 pages. They may describe preliminary
results, work in progress etc., and will be subject to light reviewing. The
accepted submissions will be made available at the conference, and the authors will
have the opportunity to make short presentations (of up to 15 minutes) on
them.
SPECIAL SESSION ON HYBRID LOGIC. Hybrid logic is an extension of modal logic
allowing to refer explicitly to states of the model in the syntax of formulas.
There will be a special session of AiML devoted to papers on hybrid logic.
The scope of the special session is standard hybrid-logical machinery like
nominals, satisfaction operators, and the downarrow binder, but also other
extensions of modal logic can be considered.
SPECIAL SESSION IN HONOUR OF LARISA MAKSIMOVA. There will be a
special session of AiML devoted to papers and talks in honour of Larisa
Maksimova, in recognition of her many outstanding contributions to modal
logic.
SPECIAL SESSION ON MODALITES FOR TYPES. Recent years have witnessed significant
growth of interest in constructive type-theoretical modalities, in particular
modalities ensuring productivity and type safety of (co-)recursive definitions in
reactive programming. Some earlier examples include the use of modalities for staged
computation, metaprogramming or in computational lambda-calculus. In order to boost
interaction between programming, type-theoretical and modal communities, AiML 2012
will host a special session on these topics.
Papers for the special sessions should be submitted to the EasyChair site along with
others.
INVITED SPEAKERS
Lev Beklemishev (Moscow State University)
Johan van Benthem (University of Amsterdam and Stanford University)
Lars Birkedal (IT University of Copenhagen, Denmark)
Patrick Blackburn (Roskilde University)
Balder ten Cate, (UC Santa Cruz)
Larisa Maksimova (Novosibirsk State University)
PROGRAMME COMMITTEE
Carlos Areces (FaMAF, Universitad Nacional de Cordoba, Argentina)
Philippe Balbiani (IRIT, Toulouse, France)
Lev Beklemishev (Moscow State University, Russia)
Guram Bezhanishvili (New Mexico State University, USA)
Nick Bezhanishvili (Imperial College London, UK)
Patrick Blackburn (Roskilde University, Denmark)
Thomas Bolander (Technical University of Denmark)
Torben Brauner (Roskilde University, Denmark)
Giovanna Corsi (Università di Bologna, Italy)
Giovanna D'Agostino (Università di Udine, Italy)
Stephane Demri (LSV, ENS Cachan, France)
Melvin Fitting (Lehman College, CUNY, USA)
Robert Goldblatt (Victoria University of Wellington, New Zealand)
Valentin Goranko (Technical University of Denmark)
Rajeev Gore (Australian National University, Australia)
Andreas Herzig (IRIT, Toulouse, France)
Ian Hodkinson (Imperial College London, UK)
Wiebe van der Hoek (University of Liverpool, UK)
Rosalie Iemhoff (University of Utrecht, The Netherlands)
Alexander Kurz (University of Leicester, UK)
Tadeusz Litak (University of Leicester, UK)
Hiroakira Ono (Japan Advanced Institute of Science and Technology)
Martin Otto (Technical University of Darmstadt, Germany)
Alessandra Palmigiano (ILLC, University of Amsterdam, The Netherlands)
Renate Schmidt (University of Manchester, UK)
Lutz Schröder (Friedrich-Alexander-Universität Erlangen-Nürnberg)
Valentin Shehtman (Moscow State University, Russia)
Dimiter Vakarelov (Sofia University, Bulgaria)
Yde Venema (ILLC, University of Amsterdam, The Netherlands)
Heinrich Wansing (Ruhr University Bochum, Germany)
Frank Wolter (University of Liverpool, UK)
Michael Zakharyaschev (Birkbeck College, London, UK)
PROGRAMME COMMITTEE CO-CHAIRS
Silvio Ghilardi (Università degli Studi di Milano, Italy)
Lawrence Moss (Indiana University, USA)
ORGANIZING COMMITTEE CO-CHAIRS
Thomas Bolander (Technical University of Denmark)
Torben Brauner (Roskilde University, Denmark)
IMPORTANT DATES
[Please notice that the deadline for full papers submission has moved to April 7, 2012;
authors should however submit an abstract by the old deadline of March 30, 2012 to
speed up PC paper selection.]
Abstract of Full papers submission deadline: 30 March 2012
Full papers submission deadline: 7 April 2012
Full papers acceptance notification: 18 May 2012
Short presentations submission deadline: 1 June, 2012
Short presentations acceptance notification: 7 June, 2012
Final version of full papers and short presentations due: 15 June 2012
Conference: 22-25 August, 2012.
FURTHER INFORMATION. Please see http://hylocore.ruc.dk/aiml2012/
ENQUIRIES. E-mail enquiries should be directed respectively to
the PC co-chairs, sent to aiml2012(a)easychair.org
(重複の場合はご容赦ください.)
皆様,
北陸先端科学技術大学院大学の千葉です.
11月に京都で開催されるICFEM 2012の案内を再度送らせて頂きます.
http://www.jaist.ac.jp/icfem2012
ICFEMは形式手法とその実用的応用に関する国際会議です.
ぜひ投稿をご検討下さい.
アブストラクトの締め切りは4月9日です.
よろしくお願いします.
************************************************************
ICFEM 2012:
14th International Conference on Formal Engineering Methods
CALL FOR PAPERs
12th-16th, November, 2012
Kyoto Research Park, Kyoto, Japan
URL: http://www.jaist.ac.jp/icfem2012
************************************************************
ICFEM will come back to Japan in 2012 again! Since 1997, ICFEM has
been serving as an international forum for researchers and practitioners
who have been seriously applying formal methods to practical applications.
Researchers and practitioners, from industry, academia, and government,
are encouraged to attend, and to help advance the state of
the art. We are interested in work that has been incorporated into
real production systems, and in theoretical work that promises to
bring practical and tangible benefit.
ICFEM 2012 will be hosted by National Institute of Advanced
Industrial Science and Technology (AIST) and Japan Advanced Institute of
Science and Technology (JAIST), which will be held in
Kyoto, JAPAN. Kyoto is the ancient capital of JAPAN, where you can find
many historical sites which have been designated as World Heritage there.
We are looking forward to your submissions.
AREA AND TOPICS
Submissions related to the following principal themes are encouraged, but
any topics relevant to the field of formal methods and their practical
applications will also be considered:
* Abstraction and refinement
* Formal specification and modelling
* Software verification
* Program analysis
* Software model checking
* Formal approaches to software testing
* Formal methods for object and component systems
* Formal methods for cloud computing/robotics/cyber-physical systems/
medical devices/aeronautics/railway
* Formal methods for self-* systems
* Formal methods for software safety, security, reliability and dependability
* Experiments involving verified systems
* Formal methods used in certifying products under international standards (ISO 26262, IEC 61508, etc)
* Formal model-based development and code generation
SUBMISSION AND PUBLICATION
Submissions to the conference must not have been published or be concurrently
considered for publication elsewhere. All submissions will be judged on the
basis of originality, contribution to the field, technical and presentation
quality, and relevance to the conference. The proceedings will be published
in the Springer Lecture Notes in Computer Science series.
Papers should be written in English and not exceed 16 pages in LNCS
format (see http://www.springer.de/comp/lncs/authors.html for
details). Submission should be done through the ICFEM 2012 submission page
(https://www.easychair.org/conferences/?conf=icfem2012), handled by the
EasyChair conference system.
IMPORTANT DATES
Abstract Submission Deadline: 9th April, 2012
Full Paper Submission Deadline: 16th April, 2012
Acceptance/Rejection Notification: 18th June, 2012
Camera Ready Copy Due: 16th July, 2012
Conference: 12th-16th, November, 2012.
ORGANIZATION COMMITTEE
General Chairs:
Kokichi Futatsugi, JAIST, Japan
Shaoying Liu, Hosei Uni., Japan
Conference Chair:
Hitoshi Ohsaki, AIST, Japan
Program Chairs:
Kenji Taguchi, AIST, Japan
Toshiaki Aoki, JAIST, Japan
Steering Committee:
Keijiro Araki, Kyushu University, Japan
Michael Butler, University of Southampton, UK
Jin Song Dong, National University of Singapore, Singapore
He Jifeng, East China Normal University, China
Shaoying Liu (Chair), Hosei University, Japan
Jeff Offutt, George Mason University, USA
Shengchao Qin, University of Teesside, UK
Program Committee:
Bernhard K. Aichernig (Graz University of Technology, Austria)
Cyrille Artho (AIST, Japan)
Richard Banach (University of Manchester, UK)
Nikolaj Bjorner(Microsoft Research Redmond, USA)
Jonathan P. Bowen (University of Westminster, UK)
Michael Butler (University of Southampton, UK)
Sagar Chaki (CMU/SEI, USA)
Rance Cleaveland (University of Maryland/Reactive Systems, USA)
Jim Davies (Oxford University, UK)
Zhenhua Duan (Xidian University, China)
Joaquim Gabarro (Universitat Politecnica de Catalunya, Spain)
Andy Galloway (University of York, UK)
Stefania Gnesi (ISTI-CNR, Italy)
Wolfgang Grieskamp (Google, USA)
Klaus Havelund (NASA JPL, USA)
Daniel Jackson (MIT, USA)
Thierry Jeron (INRIA, France)
Gerwin Klein (NICTA, Australia)
Weiqiang Kong (Kyushu University, Japan)
Kim G. Larsen (Aalborg University, Denmark)
Peter Gorm Larsen (Engineering College of Aarhus, Denmark)
Insup Lee (University of Pennsylvania, USA)
Michael Leuschel (Heinrich-Heine Universitat Dusseldorf, Germany)
Xuandong Li (Nanjing University, China)
Yuan-Fang Li (Monash University, Australia)
Zhiming Liu (UNU/IIST, Macau)
Dominique Mery (Nancy University and LORIA, France)
Stephan Merz (INRIA Nancy & LORIA, France)
Huaikou Miao (Shanghai University, China)
Alexandre Mota (CIn-UFPE, Brasil)
Shin Nakajima (NII, Japan)
Kazuhiro Ogata (JAIST, Japan)
Jose Nuno Oliveira (Universidade do Minho, Portugal)
Jun Pang (University of Luxembourg, Luxembourg)
Shengchao Qin (Teesside University, UK)
Zongyan Qiu (Peking University, China)
S. Ramesh (General Motors India, India)
Alexander Romanovsky (Newcastle University, UK)
Wuwei Shen (Western Michigan University, USA)
Marjan Sirjani (Reykjavik University, Iceland)
Greame Smith (The University of Queensland, Australia)
Jing Sun (University of Auckland, New Zealand)
Jun Sun (Singapore University of Technology and Design, Singapore)
Yih-Kuen Tsay (National Taiwan University, Taiwan)
Viktor Vafeiadis (MPI-SWS, Germany)
Hai H. Wang (Aston University, UK)
Ji Wang (National University of Defense Technology, China)
Wang Yi (Uppsala University, Sweden)
Jian Zhang (Chinese Academy of Sciences, China)
Huibiao Zhu (East China Normal University, China)
皆様、
高階書換え系ワークショップ HOR'12 の投稿〆切延長のご案内です。
新〆切は来週 3月26日 です。
トピックスは、書換え研究はもちろんのこと、
λ計算、関数型言語、プログラム変換、証明変換、自動証明技術などの
広い意味での高階書換えもカバーしますので、
ぜひ日本の関連研究者の投稿をお待ちしています。
すでに発表済み論文の紹介発表もOKとなっていますので、名古屋の
RTA'12に参加予定の方は、ぜひHORへの投稿もご検討ください。
--
浜名 誠/群馬大学
=====================================================================
Call for papers
6th International Workshop on Higher-Order Rewriting
HOR 2012
June 2, 2012, Nagoya, Japan
Colocated with RTA'12
http://www.cs.gunma-u.ac.jp/events/hor/
======================================================================
HOR is a forum to present work concerning all aspects of
higher-order rewriting. The aim is to provide an informal and friendly
setting to discuss recent work and work in progress concerning higher-order
rewriting. The following is a non-exhaustive list of topics for the workshop:
* Applications:
proof checking, type checking, theorem proving, functional programming,
declarative programming, program transformation, using some notions of
higher-order rewriting.
* Foundations:
pattern matching, unification, strategies, termination, syntactic properties,
type theory, for higher-order rewriting.
* Frameworks:
graph rewriting, net rewriting, comparisons of different formats.
* Implementation:
explicit substitution, rewriting tools, compilation techniques.
* Semantics:
semantics of higher-order rewriting, higher-order abstract syntax,
categorical rewriting.
Important dates
---------------
Paper submission: ** EXTENDED: March 26, 2012 **
Notification: April 20, 2012
Final version: May 10, 2012
Workshop: June 2, 2012
Invited speakers
----------------
* Zhenjiang Hu (National Institute of Informatics, Japan)
Can Graph Transformation be Bidirectionalized?
-- Bidirectional Semantics of Structural Recursion on Graphs --
* Another speaker to be annouced
Submissions
-----------
Two categories of papers are solicited:
- Category A: Extended abstracts of new results, describing work in
progress, or problems in higher-order rewriting.
- Category B: Short versions of recently published or submitted
elsewhere articles on higher-order rewriting. Papers in this category
are for presentation only, and not considered as candidates for the
post-workshop proceedings.
Papers in both categories should be between 2 and 5 pages, and should note
the category (either A or B). Papers are formatted according to EPTCS style,
and submitted electronically via the EasyChair submission website. Papers
will be judged on relevance, originality, correctness and usefulness.
Please address your questions to the PC chair: hamana at cs.gunma-u.ac.jp.
Proceedings
-----------
The proceedings of HOR 2012 will be made available on the HOR 2012 web page,
and a printed version will be distributed at the workshop. Post-workshop
proceedings of extended abstracts of selected contributions is planned to be
published as a volume of EPTCS.
Program Committee
-------------------
Andreas Abel (Ludwig-Maximilians-University Munich, Germany)
Frederic Blanqui (INRIA, France)
Makoto Hamana (Gunma University, Japan) (chair)
Stefan Kahrs (University of Kent, UK)
Fer-Jan de Vries (University of Leicester, UK)
Program and Organizing Chair
----------------------------
Makoto Hamana (Gunma University, Japan)
みなさま,
こんにちは! 東京大学の蓮尾です.
7月のバークレー,CAV 併設ワークショップ LfSA のご案内です.
- トピックは(広い意味での)論理を用いたシステム検証で,
- まだ新しいワークショップ(2回目)で正式なプロシーディングス
もありませんが,専門家が集うので「出席して役に立つ」会合である
と考えます.ぜひ投稿をご検討ください.(3カテゴリあります)
それでは!
蓮尾 一郎
東京大学 大学院情報理工学系研究科 コンピュータ科学専攻
http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/
================================================
Call for Papers
--------------------------------------------------
LfSA'12 -- Logics for System Analysis
http://www.ls.cs.cmu.edu/LfSA12
--------------------------------------------------
Workshop Affiliated with CAV 2012
July 7th, 2012, Berkeley, USA
Safety-critical systems frequently occur as real-time systems,
embedded systems, hybrid systems, distributed systems, and
cyber-physical systems. They are also becoming more and more important
in many application domains, including aviation, automotive, railway,
robotic, or medical applications, where both safety and security are
relevant aspects. To ensure the correct functioning of safety-critical
systems it is necessary to model and reason about hardware, software,
communication aspects, physical properties, and the system
environment.
LfSA’12 is the second workshop on Logics for System Analysis, devoted
to the systematic theoretical study, practical development, and
applied use of logics for system analysis. The purpose of the LfSA
workshop is to bring together researchers and practitioners interested
in studying practically relevant systems or in developing the logical
foundations and analysis tools for their study.
Topics include
* Logics for safety-critical systems (real-time, embedded, hybrid,
distributed, stochastic, cyber-physical)
* Logic-based methods for development of safety-critical systems
* Logics to study security aspects of systems or protocols
* System representations using logics, automata, modeling languages,
state charts, Petri nets, dataflow models
* Theories, decision procedures, and calculi for system analysis
* Model checking, theorem proving, and systematic testing
* Case studies for logical system analysis
* Applications of system analysis to industrial problems
In particular, we invite contributions that bridge the gap between
theory and practice or that combine different application domains.
Submission Categories
---------------------
* Regular papers (up to 15 pages), which should present previously
unpublished work (completed or in progress), including descriptions
of research, tools, and applications.
* Short papers (up to 5 pages), which describe work in progress or aim
at initiating discussions.
* Presentation-only papers, i.e., papers already submitted or
presented at a conference or another workshop; such papers will not
be included in the LfSA proceedings but will be presented during the
workshop.
In addition to informal and electronic workshop proceedings, we
consider the option of a special issue in a journal after the workshop
Workshop/Programme Chairs
-------------------------
Andre Platzer
Carnegie Mellon University
Philipp Ruemmer
Uppsala University
Programme Committee
-------------------
A. Banerjee (IMDEA Madrid)
R. Barbosa (U. Coimbra)
F. S. de Boer (CWI Amsterdam)
A. Cimatti (IRST Trento)
M. Dam (KTH Stockholm)
S. Demri (CNRS Cachan)
M. Giese (U. of Oslo)
I. Hasuo (U. Tokyo)
F. Ivancic (NEC Lab. Princeton)
E. B. Johnsen (U. of Oslo)
V. Sofronie-Stokkermans (U. Koblenz)
U. Waldmann (MPI Saarbrücken)
Important Dates/Deadlines
-------------------------
Abstract submission: April 13, 2012
Paper submission: April 20, 2012
Notification: June 8, 2012
Final version: June 29, 2012
Workshop: July 7, 2012
Workshop Webpage
----------------
http://www.ls.cs.cmu.edu/LfSA12
Submission via Easychair
------------------------
https://www.easychair.org/conferences/?conf=lfsa12
Dear Sir/Madam,
May I introduce myself, I am Dr Richard Dietz. I was recently appointed
as a Lecturer the Department of Philosophy at the University of Tokyo (
Hongo Campus). I just founded a new discussion for analytic
philosophy, which is going to be launched in April. It is called the
Tokyo Forum for Analytic Philosophy (TFAP). For further information,
please see: http://tf-ap.com
On this note, I wanted to ask you whether you circulate the news of the
upcoming launching of TFAP in your logic mailing list. This would be
very helpful.
Also, if this is possible, I would be grateful if I could join your
mailing list.
Thank you very much.
I look forward to hearing from you.
With best regards,
Richard Dietz
合流性 (チャーチ・ロッサ性) に関するワークショップ IWC 2012 の投稿期限延長を
お知らせ致します。IWC 2012 は名古屋で行われます RTA 2012 に併設される
ワークショップです。ご投稿・ご参加を検討して頂ければ幸いです。
廣川 直(北陸先端科学技術大学院大学)
======================================================================
Second Call for Papers
(* extended deadline *)
IWC 2012
1st International Workshop on Confluence
29 May 2012, Nagoya, Japan, collocated with RTA 2012
http://cl-informatik.uibk.ac.at/events/iwc-2012/
======================================================================
Recently there is a renewed interest in confluence research, resulting
in new techniques, tool support as well as new applications. The
workshop aims at promoting further research in confluence and related
properties. The workshop is collocated with the 23rd International
Conference on Rewriting Techniques and Applications (RTA 2012). During
the workshop the 1st Confluence Competition (CoCo 2012)
http://coco.nue.riec.tohoku.ac.jp/2012/
takes place.
IMPORTANT DATES:
* submission March 26, 2012 (extended)
* notification April 9, 2012
* final version April 30, 2012
* workshop May 29, 2012
TOPICS:
The workshop solicits short papers/extended abstracts on the following
topics:
* confluence and related properties (unique normal forms, commutation,
ground confluence)
* critical pair criteria
* decidability issues
* complexity issues
* system descriptions
* certification
* applications of confluence
ORGANISING COMMITTEE:
* Nao Hirokawa JAIST
* Aart Middeldorp University of Innsbruck
* Naoki Nishida Nagoya University
PROGRAM COMMITTEE:
* Takahito Aoto Tohoku University
* Nao Hirokawa JAIST (co-chair)
* Aart Middeldorp University of Innsbruck (co-chair)
* Femke van Raamsdonk VU University Amsterdam
* Aaron Stump The University of Iowa
* Rakesh M. Verma University of Houston
SUBMISSION:
We solicit short papers or extended abstracts of at most five pages.
There will be no formal reviewing. In particular, we welcome short
versions of recently published articles and papers submitted elsewhere.
The program committee checks relevance and may provide additional
feedback. The accepted papers will be made available electronically
before the workshop. In addition, we plan to distribute a printed
version of the proceedings at the workshop.
The page limit for papers is 5 pages in EasyChair style. Submission
will be via EasyChair at
https://www.easychair.org/account/signin.cgi?conf=iwc2012
皆様、
高階書換え系のワークショップ HOR'12 のご案内です。
6月のRTA'12に併設開催予定で、今年で6回目となります。
バリバリの書換え研究から、証明支援系やプログラミング言語への
応用まで、高階書換えに関係する論文を広く募集いたします。
今年はさらにすでに発表された論文の発表枠も設け、盛上げたく思っ
ておりますので、ぜひ投稿をご検討ください。
なおポストプロシーディングスは、EPTCSから出版予定です。
--
浜名 誠/群馬大学
=====================================================================
Call for papers
6th International Workshop on Higher-Order Rewriting
HOR 2012
June 2, 2012, Nagoya, Japan
Colocated with RTA'12
http://www.cs.gunma-u.ac.jp/events/hor/
======================================================================
HOR is a forum to present work concerning all aspects of
higher-order rewriting. The aim is to provide an informal and friendly
setting to discuss recent work and work in progress concerning higher-order
rewriting. The following is a non-exhaustive list of topics for the workshop:
* Applications:
proof checking, type checking, theorem proving, functional programming,
declarative programming, program transformation, using some notions of
higher-order rewriting.
* Foundations:
pattern matching, unification, strategies, termination, syntactic properties,
type theory, for higher-order rewriting.
* Frameworks:
graph rewriting, net rewriting, comparisons of different formats.
* Implementation:
explicit substitution, rewriting tools, compilation techniques.
* Semantics:
semantics of higher-order rewriting, higher-order abstract syntax,
categorical rewriting.
Important dates
---------------
Paper submission: March 19, 2012
Notification: April 20, 2012
Final version: May 10, 2012
Workshop: June 2, 2012
Submissions
-----------
Two categories of papers are solicited:
- Category A: Extended abstracts of new results, describing work in
progress, or problems in higher-order rewriting.
- Category B: Short versions of recently published or submitted
elsewhere articles on higher-order rewriting. Papers in this category
are for presentation only, and not considered as candidates for the
post-workshop proceedings.
Papers in both categories should be between 2 and 5 pages, and should note
the category (either A or B). Papers are formatted according to EPTCS style,
and submitted electronically via the EasyChair submission website. Papers
will be judged on relevance, originality, correctness and usefulness.
Please address your questions to the PC chair: hamana at cs.gunma-u.ac.jp.
Proceedings
-----------
The proceedings of HOR 2012 will be made available on the HOR 2012 web page,
and a printed version will be distributed at the workshop. Post-workshop
proceedings of extended abstracts of selected contributions is planned to be
published as a volume of EPTCS.
Program Committee
-------------------
Andreas Abel (Ludwig-Maximilians-University Munich, Germany)
Frederic Blanqui (INRIA, France)
Makoto Hamana (Gunma University, Japan) (chair)
Stefan Kahrs (University of Kent, UK)
Fer-Jan de Vries (University of Leicester, UK)
Program and Organizing Chair
----------------------------
Makoto Hamana (Gunma University, Japan)
JAIST先端レクチャー・シリーズ(第6回)の開
催について
来る3月13日(火)に,下記の講演会を開催します。
ホットなトピックスに
ついての分かりやすい講演ですので,多数の皆様(特に学生の方)に参加
いただきたく,ご案内申し上げます。
記
1.日 時 平成24年3月13日
(火)15:00〜17:00
2.場 所 JAIST 知識科学研究科 中講義室
3.講演題目 “Ontology-Based Data Access and Constraint
Satisfaction”
http://www.jaist.ac.jp/rcis/seminar/advanced/6
4.講 演 者 Frank Wolter 客員教授
(リヴァプール大学 教授)
5.担当教員 小野寛晰
JAIST 先端融合領域研究院: http://www.jaist.ac.jp/rcis/l
ogic-activities
-------------------------------------------------------------------------
We would like to inform you of the JAIST Advanced Lecture Series 6 by
a guest professor of JAIST as follows.
DATE:March 13, 2012 15:00-17:00
PLACE:JAIST KS Lecture Hall
TITLE:“Ontology-Based Data Access and Constraint
Satisfaction”
SPEAKER:Prof. Frank Wolter
(Univ. of Liverpool, Guest Professor of JAIST)
ABSTRACT:
In recent years, the use of ontologies to access instance data has
become increasingly popular. The general idea is that an ontology
provides a vocabulary or conceptual model for the application domain,
which can then be used as an interface for querying instance data and
to derive additional facts.
In this presentation, I will first introduce ontology-based data
access (OBDA). I will focus on ontologies given in description logics
or, equivalently, the web ontology language OWL. I will then establish
a very close link between OBDA and constraint satisfaction problems
with finite templates (CSP). Rather surprisingly, for the basic
description logic ALC (=modal logic) OBDA and CSP turn out to be
essentially equivalent. This result has a large number of consequences
for ALC and OBDA in general.
I will focus on the following non-uniform complexity problem: what is
the complexity of query answering for a fixed ontology? I will present
general conditions under which this problem is in PTime and,
respectively, coNP-hard. Using the CSP connection is shown that for
ALC there is a P/coNP dichotomy for conjunctive query answering if, and
only if, the famous, and still open, Feder/Vardi dichotomy conjecture
for CSP holds.
The talk is based on joint work with Carsten Lutz.
The second「論数哲」"Ron-Suu-Tetsu" (PhilLogMath) workshop
We will hold the 2nd 「論数哲」(PhilLogMath) workshop. Our aim is to provide
opportunities of detailed discussions among philosophers, logicians and
mathematicians. Everyone is welcome.
website url: http://researchmap.jp/jovzjd6b4-21098/#_21098
Date : March 14 (Wed)
Place: Seiryo Kaikan (Nagata-cho, Tokyo) Room 4A and 4B (floor 4)
http://metropolis.co.jp/listings/venues/type/stage-venue/seiryo-kaikan/
Time table
9:00-10:30 Takuro Onishi (Kyoto University) "BHK-interpretation
and Bilateralism"
10:30-12:00 Katsuhiko Sano (JAIST)
"An `Impossibility' Theorem in Radical Inquisitive Semantics"
13:30-15:00 Masahiko Sato (Kyoto University) "Bootstrapping
Mathematics"
15:15-16:45 Richard Dietz (The University of Tokyo) "Comparative
Concepts"
17:00-18:30 Conrad Asmus (JAIST) " Vagueness and Revision Sequences"
Any slot consists of 60 minutes talk and 30 minutes discussion basically.
All talks are in English.
Abstracts:
* Takuro Onishi "BHK-interpretation and Bilateralism"
In this talk, H.Wansing's inferentialist semantics for Bi-intuitionist logic
is examined.Bi-intuitionist Logic (a.k.a. Heyting-Brouwer logic) is an
extension of Intuitionist Logic with a connective dual to implication. It is
sort of an amalgamation of intuitionist and dual-intuitionist logic.
Accordingly, BHK-like, inferentialist, or proof-theoretic semantics for the
logic would be a bilateralist one appealing to not only "proof" but
also"dual proof (disproof)" as primitive notions. In his "Proofs,disproofs
and their duals" (2010),Wansing gives a correctness (soundness) proof of a
display system for bi-intuitionist logic in terms of the bilateralist
semantics. I point out that his proof involves controversial assumptions
concerning the relation between proofs and dual proofs and present an
alternative view on how they get together. (Although Wansing discuss a
BHK-like interpretation for strong negation and its dual as well, I will
concentrate on logics without them in this talk.)
*Katsuhiko Sano "An `Impossibility' Theorem in Radical Inquisitive Semantics"
An aim of this talk is to show that it is impossible to provide a `natural'
Kripke semantics with radical inquisitive semantics, recently proposed by
Jeroen Groenendijk and Floris Roelofsen. Inquisitive semantics is a new
formal framework for the semantics of both declarative and interrogative
sentences. One of the main features of this semantics is that we assume
there is no type distinction between the declarative and the interrogative,
but we provide both classical and inquisitive meanings with each sentence.
For example, the declarative sentence `Taro will drink tea or coffee.'
proposes two alternatives `Taro will drink tea' and `Taro will drink
coffee'. Inquisitive meaning captures such information of the alternatives.
In conservative (non-radical) inquisitive semantics (Groenendijk and
Roelofsen 2009), intuitionistic Kripke semantics captures how our group
knowledge increases though a conversation, and also allows us to derive the
inquisitive meaning of a sentence from the classical meaning. In the example
above, we could give a reply `Taro won't drink tea or coffee' to the
speaker. In conservative inquisitive semantics, however, we cannot cover
such a negative reaction. Radical inquisitive semantics is an extension of
conservative one such that we can provide with each sentence the positive
and negative inquisitive meanings as well as the classical meaning. My
contribution of this talk is to establish that *any* `natural' Kripke
semantics fails to capture a link between the classical meaning and the
negative inquisitive meaning.
*Masahiko Sato "Bootstrapping Mathematics"
It is well-known that any formal mathematical system can be faithfully
encoded within PRA (Primitive Recursive Arithmetic). It is also commonly
accepted that any well-established part of mathematics can be presented as a
formal system. Thus, it seems that we can bootstrap mathematics, within a
computer, simply by implementing PRA in it. However, we will show that this
view is too naiive both from computer science point of view and from
foundational point of view. We also discuss an alternative approach to this
problem by giving an overview of a proof assistant system we are developing.
*Richard Dietz "Comparative Concepts"
Comparative concepts (such as ‘greener than’ or ‘higher than’)are
fundamental to our grasp of associated categorical concepts (‘green’,
‘high’, respectively). Some comparative concepts seem natural, whereas other
ones seem rather gerrymandered---e.g., compare ‘x is greener than y’ and ‘x
and y are such that either (i) x and y are inspected before midday and x is
greener than y, or (ii) x and y are inspected after midday and x is bluer
than y’. What kind of cognitive structures under your ability to order
objects? And why do we order objects the way we do,and not in other ways?
The aim of this talk is to outline an account of comparative concepts within
a conceptual spaces framework. The account bears for one on the account of
naturalness for comparative concepts.For another, it bears on the theory of
gradable concepts, i.e., the type of categorical concepts expressed by
gradable terms in natural language.The approach is novel in that it carries
some basic assumptions from Peter Gärdenfors' conceptual spaces account of
categorical concepts over to comparative concepts (in his monograph
‘Conceptual Spaces’ [2000]).The offered approach is more general both (i) in
that it supplies a framework for motivating various types of categorisation
rules for gradable concepts, and (ii) in that it gives a model that subsumes
ungraded categorisation as a limiting case.
*Conrad Asmus "Vagueness and Revision Sequences"
Theories of truth and vagueness are closely connected; in this article, I
draw another connection between these areas of research. Gupta and Belnap’s
Revision Theory of Truth is converted into an approach to vagueness. I show
how revision sequences from a general theory of definitions can be used to
understand the nature of vague predicates. The revision sequences show how
the meaning of vague predicates are interconnected with each other. The
approach is contrasted with the similar supervaluationist approach.
*Workshop organizer (please replace [at] to @):
Yuko Murakami
Shunsuke Yatabe ( shunsuke.yatabe[at]aist.go.jp )
Takuro Onishi ( takuro.onishi[at]gmail.com )
--
Shunsuke Yatabe <shunsuke.yatabe(a)aist.go.jp>
AIST/CVS (National Institute of Advanced Industrial Science and Technology /
Research Center for Verification and Semantics)
tel: +81-6-4863-5031 fax: +81-6-4863-5052
-------------------------------------------------------------------------
「論理・数学的論証と認知のダイナミクス」研究集会のご案内(2月25日土曜日)
("Logical-Mathematical Proofs and Cognition" Meeting, 25th feb 2012)
慶應義塾大学三田キャンパス Mita Campus, Keio University
**************************************************************************
2月23日24日の学際オントロジー国際集会の後の2月25日に次のような会合を予定しています。参加自由です.
(topics: 論証のSurveyability, 幾何学的認知プロセスのfMRI脳研究、図形推論の証明論、プラトン・テアイテトスとlogic of relativism)
Up-dated information は次のURLに掲示いたします。
http://abelard.flet.keio.ac.jp/dolc12/
(重複して受け取られた方にお詫び申し上げます。慶応大哲学岡田光弘)
PLACE ROOM 323 (2nd Floor) of the Graduate School Building, Mita Campus of Keio University (5 minutes walk from JR-Tamachi Station or Subway-Mita Station or Subway-Akabanebashi Station)
場所 慶應義塾大学 三田キャンパス 「大学院棟」2階323番教室
JR田町駅、地下鉄三田駅、地下鉄赤羽橋駅から徒歩約5分
キャンパスマップ(Campus Map)
http://www.keio.ac.jp/en/maps/mita.html
23−24日オントロジー会議と25日論理学研究会の会場建物が異なりますのでご注意ください。
(Associated to the Interdisciplinary Ontology Meeting (23rd-34th Feb), an international Logic Meeting on demontrations/proofs (logical and mathematical) and cognition
is scheduled, including the topics of surveyability of proofs, fMRI-brain study on geometrical processing、the logic of relativism and Theaetetus,
diagrammatic proofs).
また、2月23日24日に(分析形而上学、医学生命情報学、AI, 情報科学を含む)学際オントロジー会議を予定しています。
(学際オントロジー会議のURL:、For the 23rd-24th Interdisciplinary Ontology,
see
http://abelard.flet.keio.ac.jp/ontology/index.php?InterOntology12)
2012年2月25日土曜日午前10時から午後5時まで
慶應義塾大学第3校舎(大学院棟)3階323番教室
慶應義塾大学論理学とフォーマルオントロジーオープンリサーチセンター論理学部門主催
*****論理:数学的論証と認知のダイナミズム*******
数学の哲学、分析哲学、実験哲学、現象学、認知心理学、分析形而上学系、数学基礎論系を含むDiscussants,Main participantsをゲストにお招きして
インフォーマルな形で提題講演及びディスカッションを行います。
提題者、参加者は次の方たちを含みます。
Berit Brogaard (Departments of Philosophy and Psychology, Center for Neurodynamics, University of Missouri, USA, Phenomenplogy, Cogmitive Science,)
Mathieu Marion (Department of Philosophy, Universite de Quebec a Montreal, Logical Philosophy)
Maureen Donnelly (Department of Philosophy, The University at Buffalo, Analytic metaphysics, Logic)
Mark Ressler (Department of Philosophy, The University at Buffalo, Analytic metaphysics, Logic, others)
Sam Sanders (currently visiting Department of Mathematics, Tohoku university, Foundations of mathematics, Non-standard analysis, etc)
Hiroyuki Miyoshi (Department of Computer science, Kyoto Sangyo University, Informatics, Logic)
and others
Discussion-Coordinator 岡田光弘 (Mitsu Okada)
10:00AM
Mathieu Marion (department of Philosophy, Universite de Quebec a Montreal, Canada)
による提題、Surverability of mathematical proofs in Wittgenstein,)
12;30 PM-14:00PM Meeting Lunch
14:00PM
Mark Ressler (Department of Philosophy, University of buffalo, USA)
Logic of relativism
15:30PM
Berit Brogaard (Berit Brogaard (Departments of Philosophy and Psychology, Center for Neurodynamics, University of Missouri, USA)
Seeing mathematics: perceptual experience and brain activity in
acquired synesthesia
---------------------------------------------------------------------
2月25日のこの研究会の
Up-dated information は次のURLに掲示しています。
http://abelard.flet.keio.ac.jp/dolc12/
主催: Open Research Centre for Logic and Formal Ontology, Keio University
責任者 岡田光弘
-------------------------------------------------------------------------
また23日24日のオントロジー学際会議のupdated情報はhttp://abelard.flet.keio.ac.jp/ontology/index.php?InterOntology12にあります。
---------------------------------------------------------------------
みなさま,
東京大学の蓮尾です.ワークショップ ICE 2012 のご案内です.
若手が集まってやっている印象です.また,査読の過程で
「Wiki による,PC,査読者,筆者による議論」があります.
どうか投稿・参加をご検討ください.それでは!
蓮尾 一郎
http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/
-------------------------------------------------------------------------------------
[- Apologies for multiple copies -]
ICE 2012
5th Interaction and Concurrency Experience
June 16, 2012, Stockholm, Sweden
http://www.artist-embedded.org/artist/-ICE-2012-.html
Satellite workshop of DisCoTec 2012
http://discotec.ict.kth.se/
=== Highlights ===
- Invited talks: Marcello Bonsangue
Ichiro Hasuo
- Innovative selection procedure
- Special issue of Scientific Annals of Computer Science
(http://www.info.uaic.ro/bin/Annals/)
=== Important Dates ===
30 March 2012................Abstract submission
04 April 2012................Full paper submission
18 April - 12 May 2012.......Reviews, rebuttal and PC discussion
16 May 2012..................Notification to authors
30 May 2012..................Camera-ready for pre-proceedings
16 June 2012.................ICE in Stockholm
15 Sept 2012.................Camera-ready for post-proceedings
=== Scope ===
Interaction and Concurrency Experiences (ICEs) is a series of
international scientific meetings oriented to theoretical computer
science researchers with special interest in models, verification,
tools and programming primitives for complex interactions.
The general scope of the venue includes theoretical and applied
aspects of interactions and the synchronization mechanisms used among
components of concurrent/distributed systems, but every experience focuses
on a different specific topic (see "Previous Editions" at the end of
this call) related to several areas of computer science in the broad
spectrum ranging from formal specification and analysis to studies
inspired by emerging computational models.
The theme of ICE 2012 is
***Distributed coordination, execution models, and resilient interaction***.
Topics of interest include, but are not limited to:
- Process algebra and coordination: transformation, analysis and implementation
- Models for distributed coordination and semantics
- Techniques and tools for specification, analysis, verification of
resilient interaction
- Languages, protocols and mechanisms for sound distributed coordination
- Logics and types for interactions
- Comparison among different coordination and/or execution models
- Expressive power of coordination languages and execution models
- Formal semantics of coordination languages
- Formal verification of distributed coordinated architectures
- Relating different semantic models for coordination languages
=== Selection Procedure ===
Since its 1st edition in 2008, the distinguishing feature of ICE has
been an innovative paper selection mechanism based
on an interactive discussion amongst authors and PC members.
During the review phase, each submitted paper is published on a Wiki
and associated with a discussion forum whose access will be restricted
to the authors and all the PC members who do not have a conflict of
interests with the paper.
The PC members post comments/questions that the authors shall reply
to.
As witnessed by the past four editions of ICE, this procedure considerably
improves the accuracy of the feedback from reviews, the fairness of
the selection, the quality of camera-ready papers, and the discussion
during the workshop.
=== The Public Wiki ===
After the notification, the accepted papers will be published on a public
forum, in order to initiate public discussions that will trigger and
stimulate the scientific debate at the workshop. We believe that this
will drive the workshop discussions and let prospective participants
interact with each other much earlier than in more traditional events.
=== Submission Guidelines ===
Papers must report previously unpublished work and not be
simultaneously submitted to other conferences/workshops with
refereed proceedings. The ICE 2012 post-proceedings will be
published in Electronic Proceedings in Theoretical Computer Science
(http://eptcs.org/).
Submissions must be made electronically in PDF format via EasyChair
(http://www.easychair.org/conferences/?conf=ice2012) and should not
exceed 15 pages with the EPTCS style (http://style.eptcs.org/).
Accepted papers must be presented at the workshop by one of the
authors.
=== Special Issue ===
Full versions of the best papers selected by the PC will be invited
to appear in a special issue of the journal of Scientific Annals of
Computer Science (http://www.info.uaic.ro/bin/Annals/).
Such contributions will be regularly peer-reviewed according to the
standard journal policy, but they will be handled in a shorter time
than regular submissions.
=== Program Committee ===
Lucia Acciai (University of Firenze, Italy)
Luca Aceto (Reykjavik University, Iceland)
Massimo Bartoletti (University of Cagliari, Italy)
Simon Bliudze (EPFL, Switzerland)
Laura Bocchi (University of Leicester, United Kingdom)
Filippo Bonchi (CNRS, France)
Roberto Bruni (University of Pisa, Italy)
Marco Carbone (co-chair)
Vincenzo Ciancia (University of Amsterdam, The Netherlands)
Pierre-Malo Denielou (Imperial College, United Kingdom)
Cinzia Di Giusto (CEA, France)
Tobias Heindel (CEA, France)
Tom Hirschowitz (CNRS, France)
Bartek Klin (Warsaw University, Poland)
Ivan Lanese (University of Bologna/INRIA, Italy)
Alberto Lluch Lafuente (IMT Lucca, Italy)
Bas Luttik (Technische Universiteit Eindhoven, The Netherlands)
Manuel Mazzara (Newcastle University, United Kingdom)
Mohammadreza Mousavi (Technische Universiteit Eindhoven, The Netherlands)
Damien Pous (CNRS, France)
Jens-Wolfhard Schicke-Uffmann (TU Braunschweig, Germany )
Alexandra Silva (co-chair)
Ana Sokolova (University of Salzburg, Austria)
Francesco Tiezzi (IMT Lucca, Italy)
Emilio Tuosto (University of Leicester, United Kingdom)
Erik de Vink (Technische Universiteit Eindhoven, The Netherlands)
=== ICEcreamers ===
- Marco Carbone (IT University of Copenhagen, Denmark; co-chair)
- Ivan Lanese (University of Bologna/INRIA, Italy)
- Alexandra Silva (Radboud University Nijmegen & CWI, The Netherlands;
HasLab / INESC TEC, Portugal; co-chair)
- Ana Sokolova (University of Salzburg, Austria)
=== Contact ===
ice2012(a)easychair.org
=== Previous editions ===
The previous four editions of ICE have been held on
* July 6th, 2008 in Reykjavik, Iceland with focus on
Synchronous and Asynchronous Interactions in Concurrent/
Distributed Systems, co-located with ICALP'08.
The post-proceedings were published in ENTCS (vol.229-3).
* August 31st, 2009 in Bologna, Italy with focus on
Structured Interactions, co-located with CONCUR'09.
The post-proceedings were published in EPTCS (vol.12)
and a special issue of MSCS is in preparation.
* June 10th, 2010 in Amsterdam, The Netherlands with focus
on Guaranteed Interactions, co-located with DisCoTec'10.
The post-proceedings were published in EPTCS (vol.38)
and selected papers appeared in a joint special issue of SACS (with
CAMPUS'10 and
CS2BIO'10, Vol. XXI).
* June 9th, 2011 in Reykjavik, Iceland with focus on Reliable and
Contract-based Interactions, co-located with DisCoTec'11.
The post-proceedings were published in EPTCS (vol.59)
and a special issue of SACS is now in preparation.
8th SCANDINAVIAN LOGIC SYMPOSIUM 20-21 August 2012 at Roskilde University, DENMARK
First Announcement and Call for Papers
The 8th Scandinavian Logic Symposium will be held at Roskilde University, Trekroner, Denmark, 20-21 August 2012.
After a gap of fifteen years, the Scandinavian Logic Symposium is back. The
Symposium is the first major initiative of the newly revived Scandinavian Logic Society (SLS,
http://scandinavianlogic.org/) and will be held at Roskilde University (RUC), Denmark.
As with previous editions of this conference, the aim of the programme is to reflect current
activity in logic in our part of the world. So we hope that participants from Scandinavia, the Baltic
countries and Northwestern Russia will take the opportunity to contribute a talk and to meet
with fellow logicians from the area. But needless to say, we also extend a warm welcome to
logicians from further afield and plan to present a varied and interesting collection of invited and
contributed talks.
Related events:
A post-SLS tutorial day will be organized on August 22
Also note that Advances in Modal Logic (AiML) will be held on 22-25
August 2012, Copenhagen, Denmark. URL: http://hylocore.ruc.dk/aiml2012/ .
TOPICS
The scope of SLS 2012 is broad, ranging over the whole area of
mathematical and philosophical logic, and logical methods in computer science. Suitable topics
include (but are not limited to) Proof Theory and Constructivism, Model Theory (including Finite
Model Theory), Set Theory, Computability Theory, Categorical Logic, Logic and Provability,
Logic and Computer Science, Logic and Linguistics, Modal, Hybrid, Temporal and Description
Logic, Logics of Games, Dynamics and Interaction, and Philosophical Logic.
PREVIOUS SCANDINAVIAN LOGIC SYMPOSIA:
7th Scandinavian Logic Symposium: Uppsala in 1996
6th Scandinavian Logic Symposium: Telemark in 1982
5th Scandinavian Logic Symposium: Aalborg in 1979
4th Scandinavian Logic Symposium: Jyväskylä in 1976
3rd Scandinavian Logic Symposium: Uppsala in 1973
2nd Scandinavian Logic Symposium: Oslo in 1971
1st Scandinavian Logic Symposium: Åbo in 1968
The proceedings of several of these meetings have been published in book form.
INVITED SPEAKERS
To be announced
PROGRAM COMMITTEE
Co-chairs: Neil Jones (Copenhagen) and Erik Palmgren (Stockholm)
Members:
Torben Brauner (Roskilde)
Peter Dybjer (Chalmers)
Lars Kristiansen (Oslo)
Øystein Linnebo (Birkbeck)
Sara Negri (Helsinki)
Dag Normann (Oslo)
Asger Törnquist (Vienna)
Jouko Väänänen (Helsinki)
ORGANISING COMMITTEE
Patrick Blackburn (RUC), Klaus Frovin Jørgensen (RUC), Stig Andur Petersen (RUC)
SUBMISSIONS
Abstracts of talks should be submitted by May 1, 2012 using the EasyChair system
https://www.easychair.org/conferences/?conf=sls2012
The abstracts may not exceed 3 pages (including bibliography) and should be in PDF format.
LOCATION
Roskilde University (RUC) is situated at Trekroner, a small town 20 minutes by train from
Central Copenhagen, and five minutes by train from Roskilde.
ACCOMMODATION
Most people who work at RUC and almost all the RUC students live in Copenhagen. Getting
to RUC is an easy train journey from the centre of Copenhagen. We anticipate that most
conference attendees will book hotels in central Copenhagen, where there are many hotels
in many price ranges. Hotel accommodation can also be found in Roskilde, though there the
options are more limited.
REGISTRATION
The conference website will be found at:
http://scandinavianlogic.weebly.com/
Details concerning registration will be posted there in due course.