皆様
スワンジー大学のAnton Setzer先生の講演のお知らせです。
どうぞふるってご参加ください。
問合せ先:
石原 哉
北陸先端科学技術大学院大学 情報科学研究科
e-mail: ishihara(a)jaist.ac.jp
-----------------------------------------------
* JAIST Logic Seminar Series *
* This seminar is held as a part of the EU FP7 Marie Curie Actions IRSES
projects
COMPUTAL (http://computal.uni-trier.de/) and CORCON (http://corcon.net/).
Date: Thursday 22 January, 2015, 15:10-16:40
Place: JAIST, Collaboration room 6 (I-57g)
(Access: http://www.jaist.ac.jp/english/location/access.html)
Speaker: Anton Setzer (Swansea University)
Title: Extraction of programs from proofs using postulated axioms
(joint work with Chi Ming Chuang)
Abstract:
In this talk we discuss how to extract programs from
proofs with postulated axioms in dependent type theory.
Since type theory has constructive logic, it is easy
to determine for every $\Pi_2$-statement a function
$f$ which determines the witness from the input.
However, in the presence of postulated axioms, this
function applied to an argument
doesn't reduce necessarily to constructor head normal
form, which means it doesn't produce a value.
In this talk we discuss conditions which guarantee
that the extracted function provide values in the presence of
postulated axioms, and give a proof.
This methodology will be applied to the extraction
of alogrithms for exact real number computations.
For this purpose the signed digit reals are introduced
as a coalgebraic data type, and it is shown that the signed digit
reals are closed under average, multiplication
and rational numbers. Proofs have been carried
out in the theorem prover Agda and the resulting
programs can be executed effectively in this
language.
Dear Sirs and Madams,
Regarding conflicts among religions and between religion and science, and
regarding the 1st World Congress on Logic and Religion
http://www.uni-log.org/logic-and-religion.html, I would inform you of the
paper entitled ``MATHEMATICAL THEOLOGY: A Proscience Concept of God with a
Mathematical Model'' http://homepage3.nifty.com/gomiken/english/mathpsy.htm.
I believe that it contributes to promoting harmony among religions and
reconciling religion and science toward omniscience.
Would you support it by forwarding this mail to your acquaintances who would
be interested?
With kind regards,
The original sender: Kensaku Gomi, a retired professor of the Graduate
School of Mathematical Sciences, University of Tokyo.
Third Workshop on Natural Language and Computer Science
NLCS '15
July 5, 2015
Kyoto, Japan
http://www.indiana.edu/~iulg/nlcs.html
A workshop affiliated with 42nd International Colloquium on Automata, Languages and Programming (ICALP 2015) and 30th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2015)
Endorsed by the Association for Computational Linguistics Special Interest Group on Computational Semantics
Paper submission deadline: April 2, 2015
AIMS AND SCOPE
Formal tools coming from logic and category theory are important in both natural language semantics and in computational semantics. Moreover, work on these tools borrows heavily from all areas of theoretical computer science. In the other direction, applications having to do with natural language has inspired developments on the formal side. The workshop invites papers on both topics. Specific topics includes, but are not limited to:
• logic for semantics of lexical items, sentences, discourse and dialog
• continuations in natural language semantics
• formal tools in textual inference, such as logics for natural language inference
• applications of category theory in semantics
• linear logic in semantics
• formal approaches to unifying data-driven and declarative approaches to semantics
INVITED SPEAKERS
Makoto Kanazawa, National Institute of Informatics
Gerard de Melo, Tsinghua University
PROGRAM COMMITTEE
• Heather Burnett, Université de Toulouse 2
• Robin Cooper, University of Gothenburg
• Valeria de Paiva, Nuance Communications
• Tim Fernando, Trinity College
• Nissim Francez, The Technion
• Makoto Kanazawa, National Institute of Informatics
• Larry Moss, Indiana University
• Aarne Ranta, University of Gothenburg
• Christian Retoré, Université de Montpellier
PAPER SUBMISSIONS
Extended abstracts of up to 10 pages may be submitted through Easychair:
https://easychair.org/conferences/?conf=nlcs15
ORGANIZERS
Valeria de Paiva
Nuance.com
Email: Valeria.dePaiva at nuance .com
Makoto Kanazawa
National Institute of Informatics
Email: kanazawa at nii.ac.jp
Larry Moss
Indiana University
Email: lsm at cs.indiana . edu
IMPORTANT DATES
Paper submission deadline: April 2, 2015
Author notification: May 1, 2015
Electronic versions of papers due: May 14, 2015
Workshop: July 5, 2015
From: jean-yves beziau [mailto:jyb.logician@gmail.com]
Sent: Monday, January 5, 2015 3:44 AM
To: Kensaku GOMI
Forwarded to: Logic-ml
Subject: UNILOG'2015 in Istanbul and 10th PLS in Samos Island
Hope to see you at the 5th UNILOG -
World Congress and School on Universal Logic to happen in Istanbul, June 20-30, 2015
http://www.uni-log.org/enter-istanbul
As indicated in our website:
The event is organized in combination with the 10th Panhellenic Logic Symposium that will happen June 11-15, 2015 in Samos Island, where Pythagoras was born.
https://samosweb.aegean.gr/pls10/
A travel by bus from the nearby port of Kusadasi in Turkey up to Istanbul will be organized with stops on famous historical sites: Ephesus, Troy, etc. Special arrangements will exist for participants who wish to attend both conferences.
I am sending you attached the posters for UNILOG'2015 and the related contest "The Future of Logic".
I would be glad if you can print them (colour A3) and post them at your university /institute
or if you prefer I can send them to you by post (then send me your exact mailing address)
I wish you a happy new year 2015
Jean-Yves
>---------------------------------------------------------------------->
Jean-Yves Beziau
Editor-in-Chief - Logica Universalis
Latest Issue
Scope of Logic Theorems - In Memoriam Adolf Lindenbaum
http://link.springer.com/journal/11787/8/3/page/1
哲学、論理、計算、ソフトウエア科学基礎論、論理 の認知・神経科学に関わる
つぎのようなインフォーマルな会合を予定していますので、ご案内させていただ
きます。 慶應義塾大学哲学専 攻 岡田光弘
“Logical Inference and Proofs” Franco-Japanese Interdisciplinary
Workshop Jan 12-13^th “論理推論と証明”学際ワークショップ (1 月12
日―13日)
(http://abelard.flet.keio.ac.jp/ilip2015/ )
論理推論と証明に関する, 論 理哲学、計算機科学、認知・神経科学などの学際
的研究集会を案内させていただきます。(With Logic, Philosophy, Computer
Science, Neuroscience, cognitive Science) 参加自由です。
(慶応大三田キャンパス、 Mita Campus, KeioUniversity)
――――――――――――――――――――――――――――――――
日時:2015年1月12日(月)13:00*〜18:00 / 13日(火) 10:00*〜16:00
Date: January 12th (13:00-18:00) /13th (10:00-17:00), 201
東館6階G-Sec Lab ()
Place: G-Sec Lab, 6th Floor of East Research Building
Mita campus of Keio University. http://www.keio.ac.jp/en/maps/mita.html
(* 開始時間変更の可能性あり.プログラムは
http://abelard.flet.keio.ac.jp/ilip2015/
でアップデートいたします。)
―――――――――――――――――――――――――――
(ゲスト講演者リストやプログラム, abstracts情 報はイベントページ
http://ctj.keio.ac.jp/news/14 に アップデートされます.)
参加方法:
参加費無料。会場準備のため氏名、所属を明記して
「Logical Inference集 会参加希望」と件名を記したメールを事務局
logic(a)abelard.flet.keio.ac.jp 宛 に1/10 までにお送りください。
(※12日 セッション終了後のレセプションも参加自由です。)
主な講演者:
フランス側主な講演者
Pierre Wagner ( University of Paris I and Institute of History and
Philosophy of Science)) 論理哲学
Jean-Baptiste Joinet( University of Lyon III and Jean-Cavaiiles
Institute, ENS-Paris )論理哲学
Gilles Dowek (INRIA-Coq-Team Leader)タイプ理論・Coqシ ステム
Jérôme Prado(University of Lyon I―CNRS Language-Brain-Cognition
Lab))推論の脳科学
Alberto Naibo (University of Paris I and Institute of History and
Philosophy of Science) 証明と計算の論理
Discussantsinclude
Philippe Codognet (CNRS-Tokyo Joint Lab Director, and University of
Paris VI) 計算機科学
日本側講演者
Shigeru Watanabe (Psychology, Keio University) 比較認知神経科学
Kazushige Terui (Mathematical Science Institute, Kyoto University) 情報
論理学
Koji Mineshima (Center for Simulation Science, Ochanomizu University)
タイプ理論的言語学
その他の日本側講演者は会合Web-siteでupdateします。
Tentative Program and tentative topics (See the conference website for
further updated information.)
1月12日(月)12th Jan. (Mon)
13;00PM
Session on Proofs and Computation
Baptiste-Joinet (Computatonal basis of semantics)
Kazushige Terui (TBA)
Pierre Wagner (Logical Pluralism)
Gilles Dowek (Proof, type and Computation)
Discussion (Discussion coordinator Phillipe Codognet
Discussant Mitsuhiro Okada and others. To be announced.
18:30PM Reception
1月13日(火)13^th Jan. (Tue)
10:00AM
Session on Logic and Types
Alberto Naibo (Typed vs untyped proof theory)
Koji Mineshima (Type theory and natural language)
Discussion (Discussion coordinator, Mitsuhiro Okada)
Discussants to be announced.
12:30AM-14:00PM Lunch Break
14:00pm
Session on Logical Inference and Cognition
Shigeru Watanabe (Comparative Cognitive-Neuroscientific Study of logical
inference)
Jerome Prado (Brain Imaging Study of Logical Inference)
Yuri Sato (Cognitive Scientific Study of Logical Inference)
Concluding Discussion (Discussion Coordinator Pierre Wagner)
Discussants to be announced.
17:30PM Closing
お問い合わせ先:
慶應義塾大学「思考と行動判断」の研究拠点事務局(担当:高橋・小室)
think-judge(a)abelard.flet.keio.ac.jp
――――――――――――――――――――――――――
主催:慶應義塾大学 「思考と行動判断」 の 研究拠点
後援:慶應義塾大学 論理と感性のグローバル研究センター
後援:慶応義塾 「論理思考の次世代型研究と論理的思考力、発達支援への応用
研究」プロジェクト
後援: 新学術領域「予測と意思決定の論理と計算
----------------------------------------------
(Apologies for cross-posting)
Final Call for Participation
42nd TRS Meeting
February 7 - 9, 2015, Tokyo, Japan
http://www.math.s.chiba-u.ac.jp/~neguchi/42trsmeeting/
The Term Rewriting Meeting (TRS Meeting) is a biannual informal workshop
that aims at promoting the research on term rewriting and related areas.
Every participant is highly encouraged to present recent works possibly
in progress. It is perfectly acceptable to explain a paper written by
someone else.
Date: February 7th (Sat) – 9th (Mon), 2015
Venue: Harumi Grand Hotel
8-1, Harumi 3-chome, Chuo-ku, Tokyo 104-0053 Japan
Lodging fees: 31812 yen (2 nights, non-smoking 2 persons' shared room)
(breakfasts, banquet (Sat), lunch (Sun), dinner (Sun) included)
Tentative Schedule:
Meeting: Feb 7 (Sat) 14:00 - Feb 9 (Mon) 12:00
Banquet: Feb 7 (Sat)
Registration:
Deadline: January 5 (Mon), 2015
Please fill in the following registration form and send it to Naohi
Eguchi (neguchi [at] g.math.s.chiba-u.ac.jp) by e-mail. (Items marked
with * can be sent later)
--------------------------------------------------------------------
Registration Form of the 42nd TRS Meeting
name:
affiliation:
* title of talk:
* approximate duration of talk (15 - 60 minutes):
hotel reservation: (A)/(B)
(A) Please accommodate me at Harumi Grand Hotel.
February 7 (Sat): yes/no
February 8 (Sun): yes/no
additional request:
(In case of partial accommodation)
lunch (Sun): yes/no
(B) I will attend without accommodation.
February 7 (Sat): yes/no
February 8 (Sun): yes/no
February 9 (Mon): yes/no
banquet (Sat): yes/no
lunch (Sun): yes/no
--------------------------------------------------------------------
In case of participation without accommodation:
Registration fees: 2376 yen /day (for the use of meeting room)
Banquet (Sat): 6000 yen
Lunch (Sun): 1296 yen
Further information can be found at the website of the meeting.
42nd TRS Meeting - Registration
http://www.math.s.chiba-u.ac.jp/~neguchi/42trsmeeting/#registration
[Please circulate. Apologies for cross-postings.]
WoLLIC 2015
22nd Workshop on Logic, Language, Information and Computation
July 20th-23rd, 2015
Bloomington, IN, USA
SCIENTIFIC SPONSORSHIP
Interest Group in Pure and Applied Logics (IGPL)
The Association for Logic, Language and Information (FoLLI)
Association for Symbolic Logic (ASL)
European Association for Theoretical Computer Science (EATCS)
European Association for Computer Science Logic (EACSL)
Sociedade Brasileira de Computação (SBC)
Sociedade Brasileira de Lógica (SBL)
ORGANISATION
Department of Computer Science, Indiana University, USA
Program in Pure and Applied Logic, Indiana University, USA
Centro de Informática, Universidade Federal de Pernambuco, Brazil
HOSTED BY
Department of Computer Science, Indiana University, USA
CALL FOR PAPERS
WoLLIC is an annual international forum on inter-disciplinary research involving formal logic, computing and programming theory, and natural language and reasoning. Each meeting includes invited talks and tutorials as well as contributed papers. The twenty-second WoLLIC will be held at the Department of Computer Science Indiana University, from July 20th to 23rd, 2015. It is sponsored by the Association for Symbolic Logic (ASL), the Interest Group in Pure and Applied Logics (IGPL), the The Association for Logic, Language and Information (FoLLI), the European Association for Theoretical Computer Science (EATCS), the European Association for Computer Science Logic (EACSL), the Sociedade Brasileira de Computação (SBC), and the Sociedade Brasileira de Lógica (SBL).
PAPER SUBMISSION
Contributions are invited on all pertinent subjects, with particular interest in cross-disciplinary topics. Typical but not exclusive areas of interest are: foundations of computing and programming; novel computation models and paradigms; broad notions of proof and belief; proof mining, type theory, effective learnability; formal methods in software and hardware development; logical approach to natural language and reasoning; logics of programs, actions and resources; foundational aspects of information organization, search, flow, sharing, and protection; foundations of mathematics; philosophical logic. Proposed contributions should be in English, and consist of a scholarly exposition accessible to the non-specialist, including motivation, background, and comparison with related works. They must not exceed 10 pages (in font 10 or higher), with up to 5 additional pages for references and technical appendices. The paper's main results must not be published or submitted for publication in refereed venues, including journals and other scientific meetings. It is expected that each accepted paper be presented at the meeting by one of its authors. Papers must be submitted electronically at the WoLLIC 2015 EasyChair website. (Please go to http://wollic.org/wollic2015/instructions.html <http://wollic.org/wollic2015/instructions.html> for instructions.) A title and single-paragraph abstract should be submitted by Feb 8, 2015, and the full paper by Feb 15, 2015 (firm date). Notifications are expected by Mar 22, 2015, and final papers for the proceedings will be due by Apr 5, 2015 (firm date).
PROCEEDINGS
The proceedings of WoLLIC 2015, including both invited and contributed papers, will be published in advance of the meeting as a volume in Springer's LNCS series. In addition, abstracts will be published in the Conference Report section of the Logic Journal of the IGPL, and selected contributions will be published as a special post-conference WoLLIC 2015 issue of Mathematical Structures in Computer Science, CUP (to be confirmed).
INVITED SPEAKERS
Adriana Compagnoni (Stevens Institute, USA)
John Harrison (Intel, USA)
Peter Jipsen (Chapman U, USA)
Andre Joyal (U du Québec à Montreal, Canada)
Chung-chieh Shan (Indiana U, USA)
Alexandra Silva (Radboud U Nijmegen, The Netherlands)
Mehrnoosh Sadrzadeh (Queen Mary, UK)
STUDENT GRANTS
ASL sponsorship of WoLLIC 2015 will permit ASL student members to apply for a modest travel grant (deadline: May 1st, 2015). See http://www.aslonline.org/studenttravelawards.html <http://www.aslonline.org/studenttravelawards.html> for details.
IMPORTANT DATES
Feb 8, 2015: Paper title and abstract deadline
Feb 15, 2015: Full paper deadline
Mar 22, 2015: Author notification
Apr 5, 2015: Final version deadline (firm)
PROGRAMME COMMITTEE
Juliana Küster Filipe Bowles <https://risweb.st-andrews.ac.uk/portal/da/persons/juliana-kuster-filipe-bow…> (U St Andrews, Scotland)
Guillaume Brunerie <http://www.eleves.ens.fr/home/brunerie/> (ENS Ulm, France) (TBC)
Ann Copestake <http://www.cl.cam.ac.uk/~aac10/> (U Cambridge, UK) (TBC)
Robin Cooper <http://www.ling.gu.se/~cooper/> (U Gothenburg, Sweden)
Nikos Galatos <http://web.cs.du.edu/~ngalatos/>(U Denver, USA)
Achim Jung <http://www.cs.bham.ac.uk/~axj/> (U Birmingham, UK)
Sara <http://www2.warwick.ac.uk/fac/sci/dcs/people/sara_kalvala/> Kalvala <http://www2.warwick.ac.uk/fac/sci/dcs/people/sara_kalvala/> (U Warwick, UK)
Elham Kashefi <http://www.inf.ed.ac.uk/people/staff/Elham_Kashefi.html> (Edinburgh U, Scotland)
Peter Lefanu Lumsdaine <http://www.math.ias.edu/~plumsdaine/> (Institute for Advanced Study, USA)
Ian Mackie <http://www.ianmackie.com/> (U Sussex, UK)
Gerard de Melo <http://gerard.demelo.org/> (Tsinghua University, China)
Vivek Nigam <http://www.nigam.info/> (Federal U of Paraíba, Brazil)
Valeria de Paiva <http://www.cs.bham.ac.uk/~vdp/> (Nuance Comm, USA) (CHAIR)
Luiz Carlos
<http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783548E2> Pereira <http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783548E2> (PUC-Rio, Brazil)
Elaine Pimentel <https://sites.google.com/site/elainepimentel/> (Federal U of Rio Grande do Norte, Brazil)
Alexandra Silva <http://alexandrasilva.org/> (Radboud Nijmegen U, The Netherlands)
Carolyn Talcott <http://www.sri.com/about/people/carolyn-talcott> (SRI International, USA)
Josef Urban <http://cs.ru.nl/~urban/> (Radboud Nijmegen U, The Netherlands)
Laure Vieu <http://www.irit.fr/~Laure.Vieu/> (IRIT-Toulouse, France) (TBC)
Renata Wasserman <http://www.ime.usp.br/~renata/> (U São Paulo, Brazil)
Anna Zamansky <http://mailng.hevra.haifa.ac.il/~annazam/> (U Haifa, Israel)
STEERING COMMITTEE
Samson Abramksy, Johan van Benthem, Anuj Dawar, Joe Halpern, Wilfrid Hodges, Ulrich Kohlenbach, Daniel Leivant, Leonid Libkin, Angus Macintyre, Luke Ong, Hiroakira Ono, Ruy de Queiroz.
ORGANISING COMMITTEE
Daniel Leivant (Indiana U) (Local co-chair)
Larry Moss (Indiana U) (Local co-chair)
Anjolina G. de Oliveira (U Fed Pernambuco)
Ruy de Queiroz (U Fed Pernambuco) (co-chair)
FURTHER INFORMATION
Contact one of the Co-Chairs of the Organising Committee.
WEB PAGE
http://wollic.org/wollic2015/ <http://wollic.org/wollic2015/>
Dear colleagues,
John Power from U. Bath is visiting us and he is making a talk
Monday next week. Feel free to join us. See you there!
Best regards,
Ichiro Hasuo
http://www-mmm.is.s.u-tokyo.ac.jp/?plain=false&lang=en&pos=seminar
------------------------------
Mon 15 Dec 2014, 14:00-15:30
化学東館 236教室(理学部7号館の隣.ご存知ない方は先に理学部7号館415へお越しください)
Room 236, Chemistry Building East (“Kagaku-Higashikan”). Next to our
building (School of Science Bldg. No. 7)
アクセス: https://www-mmm.is.s.u-tokyo.ac.jp/indexj.html (一番下)
Access: http://www-mmm.is.s.u-tokyo.ac.jp/ (see bottom)
John Power <http://www.bath.ac.uk/comp-sci/contacts/academics/john_power/>
(U. Bath), Coalgebraic Logic Programming: from Semantics to Implementation;
embracing the laxness (joint with Ekaterina Komendantskaya)
Coinductive definitions, such as that of an infinite stream, may often be
described by elegant logic programs, but ones for which SLD-refutation is
of no value as SLD-derivations fall into infinite loops. Such definitions
give rise to questions of lazy corecursive derivations and parallelism, as
execution of such logic programs can have both recursive and corecursive
features at once. Observational and coalgebraic semantics have been used to
study them abstractly. However, the programming developments have often
occurred separately and have usually been implementation-led.
Here, we start to give a coherent semantics-led account of the issues,
proceeding from abstract category theoretic semantics and developing
coalgebra to try to characterise naturally arising trees. As part of the
project but not presented in this talk, the work is proceeding towards
implementation of a new dialect, CoALP, of logic programming, characterised
by guarded lazy corecursion and parallelism.
みなさま,
来年7月の QPL 2015 @ Oxford の CFP をお送りします.
ぜひ投稿・参加をご検討ください!
(Tutorial もあります)
蓮尾 一郎
東京大学 コンピュータ科学専攻
http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/
================
CALL FOR PAPERS
The 12th International Workshop on
Quantum Physics and Logic (QPL)
July 13-17, Oxford, United Kingdom
http://www.cs.ox.ac.uk/qpl2015
The 12th International Workshop on Quantum Physics and Logic (QPL)
will take place at the Department of Computer Science of the University
of Oxford between Wednesday 15 and Friday 17 July, 2015. The
workshop will be preceded by tutorials on Monday 13 and
Tuesday 14 July 2015.
This workshop brings together researchers working on mathematical
foundations of quantum physics, quantum computing, spatio-temporal
causal structures, and related areas such as computational linguistics.
Of particular interest are topics that use logical tools, ordered algebraic
and category-theoretic structures, formal languages, semantical
methods and other computer science methods for the study of physical
behaviour in general.
Previous QPL events were held in Kyoto (2014), Barcelona (2013),
Brussels (2012), Nijmegen (2011), Oxford (2010), Oxford (2009),
Reykjavik (2008), Oxford (2006), Chicago (2005), Turku (2004),
and Ottawa (2003).
INVITED SPEAKERS
Paul Busch (University of York)
Dan Browne (University College London)
Chris Douglas (University of Oxford)
TUTORIALS
Paul Busch (University of York): Quantum uncertainty
Dan Browne (University College London): Teleportation and measurement-
based computation
Oscar Dahlsten (University of Oxford): Entropy and majorisation in
generalised
probabilistic theories
Pawel Sobocinski (University of Southampton): Graphical linear algebra
IMPORTANT DATES
Submission Deadline: May 1, 2015
Notification of Acceptance: June 1
Papers Ready: June 15
Tutorials: July 13-14
Workshop: July 15-17
SUBMISSIONS
Prospective speakers are invited to submit a contribution to the workshop.
- *Short contributions* consist of a 3 page description of the work,
and a link to a paper published elsewhere.
- Longer *original contributions* consist of a 5-12 page extended
abstract which provides sufficient evidence of results of genuine
interest and provides sufficient detail to allow the program
committee to assess the merits of the work. Submissions of works
in progress are encouraged but must be more substantial than a
research proposal.
Extended versions of accepted original research contributions will be
published in Electronic Proceedings in Theoretical Computer Science
(EPTCS) after the workshop.
Submissions should be prepared using LaTeX, and must be submitted
in PDF format. Use of the EPTCS style is encouraged. Submission is done
via EasyChair: https://www.easychair.org/conferences/?conf=qpl2015
There will be an award for the best paper whose authors are all students,
at the discretion of the programme committee.
REGISTRATION
Please visit the website to register. We encourage participation by
graduate students, and will be able to provide limited reimbursement
to partially support students for travel and accommodation. Further
information is found on the workshop website.
PROGRAMME COMMITTEE
John Baez (University of California Riverside)
Dan Browne (University College London)
Giulio Chiribella (Tsinghua University)
Bob Coecke (University of Oxford)
Ross Duncan (University of Strathclyde)
Tobias Fritz (Perimeter Institute)
Simon Gay (University of Glasgow)
Ichiro Hasuo (University of Tokyo)
Chris Heunen (University of Oxford, co-chair)
Matty Hoban (University of Oxford)
Bart Jacobs (Radboud University Nijmegen)
Viv Kendon (Durham University)
Matt Leifer (Perimeter Institute)
Prakash Panangaden (McGill University)
Dusko Pavlovic (University of Hawaii)
Simon Perdrix (CNRS Nancy)
Mehrnoosh Sadrzadeh (Queen Mary University of London)
Peter Selinger (Dalhousie University, co-chair)
Rob Spekkens (Perimeter Institute)
Bas Spitters (Aarhus University)
Isar Stubbe (Universite du Littoral-Cote-d'Opale)
Jamie Vicary (University of Oxford, co-chair)
Mingsheng Ying (University of Technology Sydney, Tsinghua University)
STEERING COMMITTEE
Bob Coecke (University of Oxford)
Prakash Panangaden (McGill University)
Peter Selinger (Dalhousie University)
LOCAL ORGANISATION
Destiny Chen
Chris Heunen
Jamie Vicary
(重複して受け取られた場合はご容赦ください)
お茶の水女子大学の峯島と申します。
11月22日から24日にかけて東京で開催される国際ワークショップ
LENLS 11のご案内をお送り致します。
Online Registrationの締め切りが 11月10日(月曜) に迫っております。
Registrationの方法につきましては、以下のページをご覧ください。
https://www.ai-gakkai.or.jp/isai/registration
ワークショップの詳細につきましては、以下のページもご参照ください。
http://www.is.ocha.ac.jp/~bekki/lenls/
皆さまのご参加をお待ちしております。
峯島 宏次(お茶の水女子大学・JST CREST)
[Apologies for multiple copies]
=================================================================
CALL FOR PARTICIPATION
Logic and Engineering of
Natural Language Semantics 11 (LENLS11)
Dates : November 22-24, 2014
Workshop Site : (22nd) Ochanomizu University
Room 207-209, Science Building 3, Tokyo, Japan
http://www.ocha.ac.jp/en/index.html
(23rd,24th) Raiousha Building, Keio University,
Hiyoshi campus, Kanagawa, Japan
http://www.keio.ac.jp/en/maps/hiyoshi.html
Contact Person: Koji Mineshima (Ochanomizu University)
Contact Email : lenls11[[at]]easychair.org
Website : http://www.is.ocha.ac.jp/‾bekki/lenls/
=================================================================
Chair: Koji Mineshima (Ochanomizu University)
Co-chair: Daisuke Bekki (Ochanomizu University
/National Institute of Informatics/JST CREST)
Eric McCready (Aoyama Gakuin University)
Invited Speakers:
- Chris Barkar (New York University)
- Kimiko Nakanishi (Ochanomizu University)
- Matthew Stone (Rutgers University)
- Christopher Tancredi (Keio University)
LENLS is an annual international workshop on formal syntax,
semantics and pragmatics. It will be held as one of the workshops of
the Sixth JSAI International Symposia on AI (isAI2014)
(http://www.ai-gakkai.or.jp/isai/)
sponsored by the Japan Society for Artificial Intelligence (JSAI)
(http://www.ai-gakkai.or.jp/en).
Important dates:
================
Deadline for onsite registration: November 10, 2014
LENLS11: November 22-24, 2014
We will also hold a one-day workshop at Kyoto University on November 28, 2014,
with two invited speakers, Chris Barkar and Matthew Stone.
The detailed information will be announced on the website.
http://www.is.ocha.ac.jp/~bekki/lenls/
Registration:
=============
The proceedings of the workshop will be available at the
conference site for registered persons. Please follow the link
below and register yourself until **10th November 2014**.
https://www.ai-gakkai.or.jp/isai/registration
Program:
========
1st Day: November 22th (Sat), 2014 @Ochanomizu University
-------------------------
12:30-12:50: Reception
12:50-13:00: Opening Remarks
13:00-14:30: Session 1
* Kristina Liefke
"Codability and Robustness in Formal Natural Language Semantics"
* Alain Lecomte
"An interaction framework for dialogue: combining Ludics and Type Theory with Records"
* Yurie Hara
"Radical Inquisitive Investigation into Cantonese Biased and Neutral Questions"
14:30-14:45: Coffee Break
14:45-16:15: Session 2
* Stergios Chatzikyriakidis and Zhaohui Luo
"Using Signatures in Type Theory to Represent Situations"
* Ribeka Tanaka, Koji Mineshima and Daisuke Bekki
"Resolving Modal Anaphora in Dependent Type Semantics"
* Krystian Jobczyk
"Temporal verbs and adverbs: 'often' and 'many times' and their fuzzy-integral-logic based modelling"
16:15-16:30: Coffee Break
16:30-17:30: Invited Talk 1
* Kimiko Nakanishi
"Scalarity of EVEN"
2nd Day: November 23th (Sun), 2014 @Keio University, Hiyoshi campus
-------------------------
9:00-9:30: Registration and Coffee Break
9:30-10:30: Invited Talk 2
* Mizoguchi Riichiro
"Ontology engineering - Theory and practice -"
(from the JURISIN workshop)
10:30-10:45: Coffee Break
10:45-12:00: Student Session
* Daniel Tiskin
"Specific Opaque Readings and Proportional Determiners"
* Makiko Kato
"Japanese plural marker 'tachi' and associativity"
* Yu-Mi Jo
"Temporal Pluractional Adverbs in Korean: Focusing on Tatali, Nanali, and Halwuhalwu"
12:00-13:00: Lunch
13:00-14:30: Session 3
* Daisuke Bekki and Eric McCready
"CI via DTS"
* Bruno Mery, Richard Moot and Christian Retore
"Computing the Semantics of Massive Entities using Many-Sorted Types"
* Oleg Kiselyov
"Canonical Constituents and Non-canonical Coordination: Simple Categorial Grammar account"
14:30-14:45: Coffee Break
14:45-15:45: Session 4
* Eric McCready
"Honorific Denotations"
* Philippe de Groote and Yoad Winter
"A type-logical account of quantification in event semantics"
15:45-16:00: Coffee Break
16:00-17:00: Invited Talk 3
* Matthew Stone
"Logic and Probability in Grounded Semantics"
(shared with the JURISIN workshop)
17:00-17:15: Coffee Break
17:15-18:15: Invited Talk 4
* Chris Tancredi
"Focus and Givenness"
19:00-:Banquet
3rd Day: November 24th (Mon), 2014 @Keio University, Hiyoshi campus
-------------------------
9:30-10:00: Coffee Break
10:00-11:30: Session 5
* Lisa Bylinina, Natalia Ivlieva, Alexander Podobryaev and Yasutada Sudo
"A Non-Superlative Semantics for Ordinals and the Syntax of Comparison Classes"
* Laurent Prevot and Jan Gorisch
"Crossing Empirical and Formal approaches for studying French feedback items"
* Alastair Butler and Kei Yoshimoto
"Semantic Visualisation with Flame Graphs"
11:30-13:00: Lunch
13:00-14:30: Session 6
* Lasha Abzianidze
"Towards a Wide-coverage Tableau Method for Natural Logic"
* Elena Castroviejo and Berit Gehrke
"A good intensifier"
* Shinya Okano and Yoshiki Mori
"On CG management of Japanese weak necessity modal 'hazu'"
14:30-14:45: Coffee Break
14:45-16:15: Session 7
* Satoru Suzuki
"Measurement-Theoretic Foundations of Observational-Predicate Logic"
* Yasuo Nakayama
"Formal Analysis of Epistemic Modalities and Conditionals based on Logic of Belief Structures"
* Zhiguo Xie
"An epistemic modal for strict comparison in Mandarin Chinese"
16:15-16:30: Coffee Break
16:30-17:30: Invited Talk 5
* Chris Barkar
"The Logic of Scope"
Alternates
----------
* Osamu Sawada
"Polarity sensitivity and update refusal: the case of the Japanese negative 'totemo'"
* Richard Zuber
"On the logical reducibility of reflexives"
Post Proceedings
===========
Selected papers will be published in Springer's Lecture Notes in Artificial Intelligence (LNAI).
Sponsor:
========
LENLS is being organized by an alliance of "Establishment of Knowledge-Intensive Structural Natural Language Processing and Construction of Knowledge Infrastructure"
(http://nlp.ist.i.kyoto-u.ac.jp/CREST/?en) project, funded by JST CREST Programs "Advanced Core Technologies for Big Data Integration"
(http://www.jst.go.jp/kisoken/crest/en/research_area/ongoing/areah25-6.html).
Workshop Organizers/Program Committee:
======================================
- Koji Mineshima (Ochanomizu University)
- Daisuke Bekki (Ochanomizu University/National Institute of Informatics)
- Alastair Butler (Tohoku University)
- Richard Dietz (University of Tokyo)
- Eric McCready (Aoyama Gakuin University)
- Yoshiki Mori (University of Tokyo)
- Yasuo Nakayama (Osaka University)
- Katsuhiko Sano (Japan Advanced Institute of Science and Technology)
- Katsuhiko Yabushita (Naruto University of Education)
- Tomoyuki Yamada (Hokkaido University)
- Shunsuke Yatabe (Kyoto University)
- Kei Yoshimoto (Tohoku University)
[Please circulate. Apologies for cross-postings.]
WoLLIC 2015
22nd Workshop on Logic, Language, Information and Computation
July 20th-23rd, 2015
Bloomington, IN, USA
SCIENTIFIC SPONSORSHIP
Interest Group in Pure and Applied Logics (IGPL)
The Association for Logic, Language and Information (FoLLI)
Association for Symbolic Logic (ASL)
European Association for Theoretical Computer Science (EATCS)
European Association for Computer Science Logic (EACSL)
Sociedade Brasileira de Computação (SBC)
Sociedade Brasileira de Lógica (SBL)
ORGANISATION
School of Informatics and Computing, Indiana University, USA
Program in Pure and Applied Logic, Indiana University, USA
Centro de Informática, Universidade Federal de Pernambuco, Brazil
HOSTED BY
School of Informatics and Computing, Indiana University, USA
CALL FOR PAPERS
WoLLIC is an annual international forum on inter-disciplinary research involving formal logic, computing and programming theory, and natural language and reasoning. Each meeting includes invited talks and tutorials as well as contributed papers. The twenty-second WoLLIC will be held at the School of Informatics and Computing, Indiana University, from July 20th to 23rd, 2015. It is sponsored by the Association for Symbolic Logic (ASL), the Interest Group in Pure and Applied Logics (IGPL), the The Association for Logic, Language and Information (FoLLI), the European Association for Theoretical Computer Science (EATCS), the European Association for Computer Science Logic (EACSL), the Sociedade Brasileira de Computação (SBC), and the Sociedade Brasileira de Lógica (SBL).
PAPER SUBMISSION
Contributions are invited on all pertinent subjects, with particular interest in cross-disciplinary topics. Typical but not exclusive areas of interest are: foundations of computing and programming; novel computation models and paradigms; broad notions of proof and belief; proof mining, type theory, effective learnability; formal methods in software and hardware development; logical approach to natural language and reasoning; logics of programs, actions and resources; foundational aspects of information organization, search, flow, sharing, and protection. Proposed contributions should be in English, and consist of a scholarly exposition accessible to the non-specialist, including motivation, background, and comparison with related works. They must not exceed 10 pages (in font 10 or higher), with up to 5 additional pages for references and technical appendices. The paper's main results must not be published or submitted for publication in refereed venues, including journals and other scientific meetings. It is expected that each accepted paper be presented at the meeting by one of its authors. Papers must be submitted electronically at the WoLLIC 2015 EasyChair website. (Please go to http://wollic.org/wollic2015/instructions.html <http://wollic.org/wollic2015/instructions.html> for instructions.) A title and single-paragraph abstract should be submitted by Feb 8, 2015, and the full paper by Feb 15, 2015 (firm date). Notifications are expected by Mar 22, 2015, and final papers for the proceedings will be due by Apr 5, 2015 (firm date).
PROCEEDINGS
The proceedings of WoLLIC 2015, including both invited and contributed papers, will be published in advance of the meeting as a volume in Springer's LNCS series. In addition, abstracts will be published in the Conference Report section of the Logic Journal of the IGPL, and selected contributions will be published as a special post-conference WoLLIC 2015 issue of a scientific journal (to be confirmed).
INVITED SPEAKERS
(tba)
STUDENT GRANTS
ASL sponsorship of WoLLIC 2015 will permit ASL student members to apply for a modest travel grant (deadline: May 1st, 2015). See http://www.aslonline.org/studenttravelawards.html <http://www.aslonline.org/studenttravelawards.html> for details.
IMPORTANT DATES
Feb 8, 2015: Paper title and abstract deadline
Feb 15, 2015: Full paper deadline
Mar 22, 2015: Author notification
Apr 5, 2015: Final version deadline (firm)
PROGRAMME COMMITTEE
Juliana Küster Filipe Bowles <https://risweb.st-andrews.ac.uk/portal/da/persons/juliana-kuster-filipe-bow…> (U St Andrews, Scotland)
Guillaume Brunerie <http://www.eleves.ens.fr/home/brunerie/> (ENS Ulm, France) (TBC)
Ann Copestake <http://www.cl.cam.ac.uk/~aac10/> (U Cambridge, UK) (TBC)
Robin Cooper <http://www.ling.gu.se/~cooper/> (U Gothenburg, Sweden)
Nikos Galatos <http://web.cs.du.edu/~ngalatos/>(U Denver, USA)
Achim Jung <http://www.cs.bham.ac.uk/~axj/> (U Birmingham, UK)
Sara <http://www2.warwick.ac.uk/fac/sci/dcs/people/sara_kalvala/> Kalvala <http://www2.warwick.ac.uk/fac/sci/dcs/people/sara_kalvala/> (U Warwick, UK)
Elham Kashefi <http://www.inf.ed.ac.uk/people/staff/Elham_Kashefi.html> (Edinburgh U, Scotland)
Peter Lefanu Lumsdaine <http://www.math.ias.edu/~plumsdaine/> (Institute for Advanced Study, USA)
Ian Mackie <http://www.ianmackie.com/> (U Sussex, UK)
Gerard de Melo <http://gerard.demelo.org/> (Tsinghua University, China)
Vivek Nigam <http://www.nigam.info/> (Federal U of Paraíba, Brazil)
Valeria de Paiva <http://www.cs.bham.ac.uk/~vdp/> (Nuance Comm, USA) (CHAIR)
Luiz Carlos
<http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783548E2> Pereira <http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783548E2> (PUC-Rio, Brazil)
Elaine Pimentel <https://sites.google.com/site/elainepimentel/> (Federal U of Rio Grande do Norte, Brazil)
Alexandra Silva <http://alexandrasilva.org/> (Radboud Nijmegen U, The Netherlands)
Carolyn Talcott <http://www.sri.com/about/people/carolyn-talcott> (SRI International, USA)
Josef Urban <http://cs.ru.nl/~urban/> (Radboud Nijmegen U, The Netherlands)
Laure Vieu <http://www.irit.fr/~Laure.Vieu/> (IRIT-Toulouse, France) (TBC)
Renata Wasserman <http://www.ime.usp.br/~renata/> (U São Paulo, Brazil)
Anna Zamansky <http://mailng.hevra.haifa.ac.il/~annazam/> (U Haifa, Israel)
STEERING COMMITTEE
Samson Abramksy, Johan van Benthem, Anuj Dawar, Joe Halpern, Wilfrid Hodges, Ulrich Kohlenbach, Daniel Leivant, Leonid Libkin, Angus Macintyre, Luke Ong, Hiroakira Ono, Ruy de Queiroz.
ORGANISING COMMITTEE
Daniel Leivant (Indiana U) (Local co-chair)
Larry Moss (Indiana U) (Local co-chair)
Anjolina G. de Oliveira (U Fed Pernambuco)
Ruy de Queiroz (U Fed Pernambuco) (co-chair)
FURTHER INFORMATION
Contact one of the Co-Chairs of the Organising Committee.
WEB PAGE
http://wollic.org/wollic2015/ <http://wollic.org/wollic2015/>
皆様、
TPP2014の参加募集案内をお送りします。
参加される方、今週中に返事をいただければと思います。
Jacques Garrigue
=========================================================================
TPP2014: 3rd Announcement and call for participation
=========================================================================
研究集会「高信頼な理論と実装のための定理証明および定理証明器」案内
(English version is below.)
12月3日(水)-5日(金)に九州大学西新プラザにて,
研究集会「高信頼な理論と実装のための定理証明および定理証明器」
を開催します. 皆様のご参加をお待ちしています.
日時:2014年 12月3日(水)13:00 〜 12月5日(金)15:00 (予定)
場所:九州大学・西新プラザ
(福岡市早良区西新2-16-23) http://bit.ly/QdaiNishijin
福岡空港から地下鉄で西新駅まで約20分, その後, 徒歩約10分.
プログラム:
詳細は未定ですが, 適宜HPを更新予定です.
みなさまのご講演をお待ちしています.
Adam Chlipala氏とCyril Cohen 氏をお招きして,
ご講演頂く予定です.
Correct-by-Construction Program Synthesis in Coq,
Adam Chlipala (MIT, USA).
Mathematical components and algebraic numbers,
Cyril Cohen (INRIA Sophia-Antipolis, France).
御講演を頂く予定です.
参加者と講演の数を大体把握しておきたいと思いますので,参加される方は
10月末までに下の参加申し込みを下記メールアドレスまでお送りください.
参加者には,できるだけ講演していただければと思います.
TPPMARK: 形式証明のための問題を掲示し証明を募集しています.
皆で問題(PDF)を解いて, ワークショップ中に証明を比べようと思います.
証明支援系, 解き方を問わず, みなさまの多くの証明例を募集しています.
証明や質問は下記のメールアドレスに送って下さい.
都合で参加出来ない方の証明の応募も歓迎致します.
申込み・問い合わせ先:
tpp2014(a)imi.kyushu-u.ac.jp (溝口佳寛(九州大学))
URL: http://imi.kyushu-u.ac.jp/lasm/tpp2014/index_ja.html
(注. 作成途中です.「TPP2014 数学」で検索してみて下さい.)
-------------------------------------------------------------------------
TPP 2014 参加申し込み
お名前:
ご所属:
講演 :する/しない
懇親会:参加する/参加しない
講演する場合
タイトル:
(講演のタイトルが決まっていなければ,TBAでもかまいません.
決まったらご連絡ください.)
講演希望日: (○/×) 12/3 (○/×) 12/4 (○/×) 12/5
その他(ご意見/ご要望ありましたらお願いします):
-------------------------------------------------------------------------
=========================================================================
Workshop:
Theorem proving and provers for reliable theory and implementations (TPP2014)
This is the call for participation for TPP2014,
to be held on Dec. 3(Wed) - 5(Fri), 2014 at Kyushu University.
Date: 2014/12/03 around 1pm to 12/05 around 3pm
Venue: Nishijin Plaza, Kyushu University
(2-16-23 Nishijin, Sawara-ku, Fukuoka City)
http://bit.ly/QdaiNishijinPDF
Invited Speakers:
Correct-by-Construction Program Synthesis in Coq,
Adam Chlipala (MIT, USA).
Mathematical components and algebraic numbers,
Cyril Cohen (INRIA Sophia-Antipolis, France).
If you are planning to attend the meeting, please send the information
slip below to the indicated address by the end of October.
TPPMARK: A problem for a formal proof is attached in our HP.
We would like you to solve a problem in your favorite
theorem prover, and compare solutions at the workshop.
Please send your proof to the email address below.
Submission/questions to:
tpp2014(a)imi.kyushu-u.ac.jp (Yoshihiro Mizoguchi)
URL: http://imi.kyushu-u.ac.jp/lasm/tpp2014/
-------------------------------------------------------------------------
TPP 2014 Registration
Name:
Affiliation:
Will give a talk: Yes/No
Will attend the party: Yes/No
Title of the talk: (If it is not decided yet, TBA is OK.)
Which date do you prefer to talk ?
12/3 (OK/NG) 12/4 (OK/NG) 12/5 (OK/NG)
Requests for the organizer (if any):
-------------------------------------------------------------------------
=========================================================================
みなさま,
来年行われる LICS 2015 の CFP をお送りします
(なんと京都開催です!).
ICALP 2015 とも共催で,両方の情報をあわせたウェブページが
http://www.kurims.kyoto-u.ac.jp/icalp-lics2015/index.html
にあります.
ぜひ,投稿また参加をご検討ください.
京都でお会いできるのを楽しみにしております.
蓮尾 一郎
東京大学 情報理工 コンピュータ科学専攻
http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro/
===========================
CALL FOR PAPERS
Thirtieth Annual ACM/IEEE Symposium on
LOGIC IN COMPUTER SCIENCE (LICS)
July 6–10, 2015, Kyoto, Japan
http://lics.rwth-aachen.de/lics15/
VENUE
LICS 2015 will be hosted in Kyoto, Japan during the week 6-10 July
2015 and will be colocated with ICALP 2015.
SCOPE
The LICS Symposium is an annual international forum on theoretical and
practical topics in computer science that relate to logic, broadly
construed. We invite submissions on topics that fit under that rubric.
Suggested, but not exclusive, topics of interest include: automata
theory, automated deduction, categorical models and logics,
concurrency and distributed computation, constraint programming,
constructive mathematics, database theory, decision procedures,
description logics, domain theory, finite model theory, formal aspects
of program analysis, formal methods, foundations of computability,
higher-order logic, lambda and combinatory calculi, linear logic,
logic in artificial intelligence, logic programming, logical aspects
of bioinformatics, logical aspects of computational complexity,
logical aspects of quantum computation, logical frameworks, logics of
programs, modal and temporal logics, model checking, probabilistic
systems, process calculi, programming language semantics, proof
theory, real-time systems, reasoning about security and privacy,
rewriting, type systems and type theory, and verification.
IMPORTANT DATES
Authors are required to submit a paper title and a short abstract of
about 100 words in advance of submitting the extended abstract of the
paper. The exact deadline time on these dates is given by AoE
(anywhere on earth).
Titles & Short Abstracts Due: January 12, 2015
Extended Abstracts Due: January 19, 2015
Author feedback/rebuttal period: March 12-16, 2015
Author Notification: March 30, 2015
Final Versions Due for Proceedings: April 27, 2015
Deadlines are firm; late submissions will not be considered. All
submissions will be electronic via
https://www.easychair.org/conferences/?conf=lics2015.
SUBMISSION INSTRUCTIONS
Every extended abstract must be submitted in the IEEE Proceedings
2-column 10pt format and may not be longer than 12 pages, including
references. LaTeX style files are available on the conference website.
The extended abstract must be in English and provide sufficient detail
to allow the program committee to assess the merits of the paper. It
should begin with a succinct statement of the issues, a summary of the
main results, and a brief explanation of their significance and
relevance to the conference and to computer science, all phrased for
the non-specialist. Technical development directed to the specialist
should follow. References and comparisons with related work must be
included. (If necessary, detailed proofs of technical results may be
included in a clearly-labeled appendix, to be consulted at the
discretion of program committee members.) Extended abstracts not
conforming to the above requirements will be rejected without further
consideration. Paper selection will be merit-based, with no a priori
limit on the number of accepted papers. Papers authored or co-authored
by members of the program committee are not allowed.
Results must be unpublished and not submitted for publication
elsewhere, including the proceedings of other symposia or workshops.
The program chair must be informed, in advance of submission, of any
closely related work submitted or about to be submitted to a
conference or journal.
Authors of accepted papers are expected to sign copyright release
forms. One author of each accepted paper is expected to present it at
the conference.
SHORT PRESENTATIONS
A session of short presentations, intended for descriptions of student
research, works in progress, and other brief communications, is
planned. These abstracts will not be published. Dates and guidelines
will be posted on the conference website.
KLEENE AWARD FOR BEST STUDENT PAPER
An award in honor of the late Stephen C. Kleene will be given for the
best student paper(s), as judged by the program committee.
SPECIAL ISSUES
Full versions of up to three accepted papers, to be selected by the
program committee, will be invited for submission to the Journal of
the ACM. Additional selected papers will be invited to a special issue
of Logical Methods in Computer Science.
SPONSORSHIP
The symposium is sponsored by ACM SIGLOG and the IEEE Technical
Committee on Mathematical Foundations of Computing, in cooperation
with the Association for Symbolic Logic and the European Association
for Theoretical Computer Science.
PROGRAM COMMITTEE CHAIR
Catuscia Palamidessi, INRIA & E. Polytechnique
PROGRAM COMMITTEE
Pablo Barceló, U. Chile
Gilles Barthe, IMDEA
Andrej Bauer, IMFM
Lev Beklemishev, Russian Ac. of Sci.
Patricia Bouyer-Decitre, CNRS & ENS Cachan
Adam Chlipala, MIT
Agata Ciabattoni, TU Wien
Véronique Cortier, CNRS Loria
Pedro D'Argenio, UN Cordoba
Anuj Dawar, U. Cambridge
Mariangiola Dezani, U. Torino
Yuxi Fu, SJTU
Rob van Glabbeek, NICTA
Ichiro Hasuo, U. Tokyo
Martin Hofmann, LMU
Delia Kesner, U. Paris Diderot
Barbara König, U. Duisburg-Essen
Laura Kovács, Chalmers UT
Dexter Kozen, Cornell U.
Manfred Kufleitner, U. Stuttgart
Anthony W. Lin, Yale-NUS College
Simone Martini, U. Bologna
Madhavan Mukund, Chennai Math. Inst.
Filip Murlak, U. Warsaw
Gopalan Nadathur, U. Minnesota
Frank Pfenning, CMU
Ian Pratt-Hartmann, U. Manchester
Albert Rubio, U. Barcelona
Peter Selinger, Dalhousie U.
Alessandra Silva, Radboud U.
Tachio Terauchi, JAIST
Ashish Tiwari, SRI
Bow-Yaw Wang, Academia Sinica
CONFERENCE CHAIR
Masahito Hasegawa, RIMS, Kyoto U.
WORKSHOP CHAIR
Patricia Bouyer-Decitre, CNRS & ENS Cachan
PUBLICITY CHAIR
Andrzej Murawski, University of Warwick
LICS ORGANIZING COMMITTEE
M. Abadi, L. Aceto, R. Alur, M. P. Bonacina, P. Bouyer-Decitre, K.
Chatterjee, A. Compagnoni, A. Dawar, N. Dershowitz, M. Fernandez, M.
Grohe, O. Grumberg, T. Henzinger, P. Kolaitis, O. Kupferman, B.
Larose, D. Miller, M. Mislove, A. Murawski, C. Palamidessi, L. Ong
(chair), P. Panangaden, K. Rose, A. Scedrov, D. Shmoys, M. Valeriote
皆様、
来年京都で開催されるICALP 2015 (LICS2015と共催)のご案内をお送りいたします。
勝股
-----
ICALP 2015
http://www.kurims.kyoto-u.ac.jp/icalp2015/
First Call for Papers
======================
The 42nd International Colloquium on Automata, Languages, and
Programming (ICALP) will take place in the period 6-10 July 2015 in
Kyoto, Japan. The conference will co-locate with LICS 2015, the 30th
ACM/IEEE Symposium on Logic in Computer Science. The ICALP 2015
conference chair is Kazuo Iwama (Kyoto University).
ICALP is the main conference and annual meeting of the European
Association for Theoretical Computer Science (EATCS). As usual, the
main conference will be preceded and/or followed by a series of
workshops.
Important dates
---------------
Submission deadline: Tuesday, 17 February 2015, 23:59 PST (Pacific
Standard Time, UTC-8)
Author notification: 15 April 2015
Final manuscript due: 30 April 2015
Deadlines are firm; late submissions will not be considered.
Proceedings
-----------
ICALP proceedings are published in the Springer-Verlag ARCoSS
(Advanced Research in Computing and Software Science) subseries of
LNCS (Lecture Notes in Computer Science).
Invited Speakers
=================
Ken Kawarabayashi, NII, Japan
Valerie King, University of Victoria, Canada
Thomas Moscibroda, MSR Asia, China
Anca Muscholl, Universitè Bordeaux, France (Joint with LICS)
Peter O'Hearn, Facebook, UK (Joint with LICS)
Invited Tutorial Speakers (Joint with LICS)
-------------------------------------------
Piotr Indyk, MIT, USA
Andrew Pitts, University of Cambridge, UK
Geoffrey Smith, Florida International University, USA
Masterclass speaker
-------------------
Ryuhei Uehara, JAIST, Japan
Topics
======
Papers presenting original research on all aspects of theoretical
computer science are sought. Typical but not exclusive topics of
interest are:
Track A: Algorithms, Complexity and Games
-----------------------------------------
* Algorithmic Game Theory
* Approximation Algorithms
* Combinatorial Optimization
* Combinatorics in Computer Science
* Computational Biology
* Computational Complexity
* Computational Geometry
* Cryptography
* Data Structures
* Design and Analysis of Algorithms
* Machine Learning
* Parallel, Distributed and External Memory Computing
* Randomness in Computation
* Quantum Computing
Track B: Logic, Semantics, Automata and Theory of Programming
-------------------------------------------------------------
* Algebraic and Categorical Models
* Automata, Games, and Formal Languages
* Emerging and Non-standard Models of Computation
* Databases, Semi-Structured Data and Finite Model Theory
* Principles and Semantics of Programming Languages
* Logic in Computer Science, Theorem Proving and Model Checking
* Models of Concurrent, Distributed, and Mobile Systems
* Models of Reactive, Hybrid and Stochastic Systems
* Program Analysis and Transformation
* Specification, Refinement, Verification and Synthesis
* Type Systems and Theory, Typed Calculi
Track C: Foundations of Networked Computation:
Models, Algorithms and Information Management
------------------------------------------------------
* Algorithmic Aspects of Networks and Networking
* Formal Methods for Network Information Management
* Foundations of Privacy, Trust and Reputation in Networks
* Mobile and Wireless Networks and Communication
* Network Economics and Incentive-Based Computing Related to Networks
* Networks of Low Capability Devices
* Network Mining and Analysis
* Overlay Networks and P2P Systems
* Specification, Semantics, Synchronization of Networked Systems
* Theory of Security in Networks
Submission Guidelines
--------------------
Authors are invited to submit an extended abstract of no more than 12
pages, including references, in LNCS style presenting original
research on the theory of Computer Science. All submissions will be
electronic via the EasyChair page for the conference, with three
tracks (A, B and C):
https://easychair.org/conferences/?conf=icalp2015
Submissions should be made to the appropriate track of the conference.
No prior publication or simultaneous submission to other publication
outlets (either a conference or a journal) is allowed.
Submissions must adhere to the specified format and
length. Submissions that are too long or formatted incorrectly may be
rejected immediately. All the technical details that are necessary
for a proper scientific evaluation of a submission must be included in
a clearly-labelled appendix, to be consulted at the discretion of
program committee members. This includes, in particular, the proofs of
all the key theorems in a paper.
Should I submit my paper to Track A or Track C?
------------------------------------------------
While the scope of Tracks A and B are generally well understood given
their long history, the situation for Track C may be less obvious. In
particular, some clarifications may be helpful regarding areas of
potential overlap, especially between Tracks A and C.
The aim for Track C is to be the leading venue for theory papers truly
motivated by networking applications, and/or proposing theoretical
results relevant to real networking, certified analytically, but not
necessarily tested practically. The motivation for the track was the
lack of good venues for theory papers motivated by applications in
networking. On the one hand, the good networking conferences typically
ask for extended experiments and/or simulations, while the TCS
community is hardly able to do such experiments or simulations. On the
other hand, the good conferences on algorithms tend to judge a paper
based only on its technical difficulty and on its significance from an
algorithmic perspective, which may not be the same as when judging the
paper from the perspective of impact on networks.
Several areas of algorithmic study of interest to track C have a broad
overlap with track A. Graph algorithmics can belong in either, though
if the work is not linked to networking, it is more appropriate in
track A. Algorithmic game theory is another area of major
overlap. Aspects involving complexity, the computation of equilibria
and approximations, belong more in Track A, while results with
applications in auctions, networks and some aspects of mechanism
design belong in Track C.
Finally, it should be noted that algorithms and complexity of
message-passing based distributed computing belong squarely in track
C, while certain other aspects of distributed computing do not fall
under its scope.
Best Paper Awards
-----------------
As in previous editions of ICALP, there will be best paper and best
student paper awards for each track of the conference. In order to be
eligible for a best student paper award, a paper should be authored
only by students and should be marked as such upon submission.
Committees
==========
Track A: Algorithms, complexity, and games
------------------------------------------
Peyman Afshani, Aarhus University, Denmark
Hee-Kap Ahn, POSTECH, South Korea
Hans Bodlaender Utrecht University, The Netherlands
Karl Bringmann, Max-Planck Institut für Informatik, Germany
Sergio Cabello, University of Ljubljana, Slovenia
Ken Clarkson, IBM Almaden Research Center, USA
Éric Colin de Verdière, École Normale Supérieure Paris, France
Stefan Dziembowski, University of Warsaw, Poland
David Eppstein, University of California at Irvine, USA
Dimitris Fotakis, National Technical University of Athens, Greece
Paul Goldberg, University of Oxford, UK
MohammadTaghi Hajiaghayi, University of Maryland at College Park, USA
Jesper Jansson, Kyoto University, Japan
Andrei Krokhin, Durham University, UK
Asaf Levin, Technion, Israel
Inge Li Gørtz, Technical University of Denmark, Denmark
Pinyan Lu, Microsoft Research Asia, China
Frédéric Magniez, Université Paris Diderot, France
Kazuhisa Makino, Kyoto University, Japan
Elvira Mayordomo, Universidad de Zaragoza, Spain
Ulrich Meyer, Goethe University Frankfurt am Main, Germany
Wolfgang Mulzer, Free University Berlin, Germany
Viswanath Nagarajan, University of Michigan, USA
Vicky Papadopoulou, European University Cyprus, Cyprus
Michał Pilipczuk, University of Bergen, Norway
Liam Roditty, Bar-Ilan University, Israel
Ignaz Rutter, Karlsruhe Institute of Technology, Germany
Rocco Servedio, Columbia University, USA
Jens Schmidt, TU Ilmenau, Germany
Bettina Speckmann (chair), TU Eindhoven, The Netherlands
Csaba D. Tóth, California State University Northridge, USA
Takeaki Uno, National Institute of Informatics, Japan
Erik Jan van Leeuwen, Max-Planck Institut für Informatik, Germany
Rob van Stee, University of Leicester, UK
Ivan Visconti, University of Salerno, Italy
Track B: Logic, semantics, automata and theory of Programming
-------------------------------------------------------------
Andreas Abel, Chalmers and Gothenburg University, Sweden
Albert Atserias, Universitat Politècnica de Catalunya, Spain
Christel Baier, TU Dresden, Germany
Lars Birkedal, Aarhus University, Denmark,
Luís Caires, Universidade Nova de Lisboa, Portugal
James Cheney, University of Edinburgh, UK
Wei Ngan Chin, National University of Singapore, Singapore
Ugo Dal Lago, University of Bologna, Italy
Thomas Ehrhard, CNRS, Université Paris Diderot, France
Zoltán Ésik, University of Szeged, Hungary
Xinyu Feng, University of Science and Technology of China, China
Wan Fokkink, VU University Amsterdam, The Netherlands
Shin-ya Katsumata, Kyoto University, Japan
Naoki Kobayashi (chair), The University of Tokyo, Japan
Eric Koskinen, New York University, USA
Antonín Kučera, Masaryk University, Czech Republic
Orna Kupferman, Hebrew University, Israel
Annabelle Mclver, Macquarie University, Australia
Dale Miller, INRIA Saclay, France
Markus Müller-Olm, University of Münster, Germany
Andrzej Murawski, Univeristy of Warwick, UK
Joel Ouaknine, Univeristy of Oxford, UK
Prakash Panangaden, McGill University, Canada
Pawel Parys, University. of Warsaw, Poland
Reinhard Pichler, TU Vienna, Austria
Simona Ronchi Della Rocca, University of Torino, Italy
Jeremy Siek, Indiana University, USA
Track C: Foundations of networked computation:
Models, algorithms and information management
------------------------------------------------------
Ioannis Caragiannis, Univ. Patras, Greece
Katarina Cechlarova, Pavol Jozef Safarik Univ., Slovakia
Shiri Chechik, Tel Aviv Univ., Israel
Yuval Emek, Technion, Israel
Sándor Fekete, TU Braunschweig, Germany
Pierre Fraigniaud, CNRS and Paris Diderot, France
Leszek Gąsieniec, Univ. Liverpool, UK
Aristides Gionis, Aalto Univ., Finland
Magnús M. Halldórsson (chair), Reykjavik Univ, Iceland
Monika Henzinger, Univ. Wien, Austria
Bhaskar Krishnamachari, USC, USAL
Fabian Kuhn, Freiburg, Germany
Michael Mitzenmacher, Harvard Univ, USA
Massimo Merro, Univ. Verona, Italy
Gopal Pandurangan, NTU, Singapore
Pino Persiano, Salerno, Italy
R. Ravi, CMU, USA
Ymir Vigfusson, Emory Univ., USA
Roger Wattenhofer, ETH Zurich, Switzerland
Masafumi Yamashita, Kyushu Univ., Japan