21-24 June 2009
Tokyo, Japan
*Call for Participation* /*16th Workshop on Logic, Language, Information and Computation*/ (/*WoLLIC 2009*/) Tokyo, Japan June 21-24, 2009 (SPECIAL: There will be a screening of George Csicsery's "N is a Number: A Portrait of Paul Erdos <http://zalafilms.com/films/nisanumber.html>", with kind permission of the film director) WoLLIC <http://wollic.org> 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. WoLLIC 2009 <http://research.nii.ac.jp/wollic2009/> will be held from June 21 through 24, 2009, in the National Center of Sciences <http://www.nii.ac.jp/index.php?action=pages_view_main&page_id=469&lang =english>, the building that houses the National Institute of Informatics <http://www.nii.ac.jp/index.php?action=pages_view_main&page_id=59&lang =english> in central Tokyo. It is jointly sponsored by the Association for Symbolic Logic (ASL), the Interest Group in Pure and Applied Logics (IGPL), the Association for Logic, Language and Information (FoLLI), the European Association for Theoretical Computer Science (EATCS), the Sociedade Brasileira de Computacao (SBC), and the Sociedade Brasileira de Logica (SBL). The proceedings of WoLLIC 2009 will appear as Volume 5514 of the FoLLI/LNAI <http://www.springer.com/computer/lncs?SGWID=0-164-6-144181-0> subline of the Springer Lecture Notes in Computer Science <http://www.springer.com/lncs>. *Special Event* 2009 will mark the 60-th anniversary of the publication of Paul Erdos' elementary proof of the Prime Number Theorem. WoLLIC will celebrate this by screening the documentary about Paul Erdos which was directed by George Csicsery "N is a number - A Portrait of Paul Erdos <http://zalafilms.com/films/nisanumber.html>". <http://zalafilms.com/films/nisanumber.html> *Tutorial Lectures *Arnold Beckmann (Swansea University): /Definable Search Problems in Bounded Arithmetic/* *Thomas Eiter (Vienna University of Technology): /Reasoning Using Knots/* *Frank Wolter (University of Liverpool): /From Mathematical Logic to Life Science Ontologies/* Invited Talks *Arnold Beckmann (Swansea University): /New Characterisations of Definable Search Problems/* *Carlos Caleiro (Technical University of Lisbon): /Algebraic Valuations as Behavioral Logical Matrices/* *Thomas Eiter (Vienna University of Technology): /Knot-Based Query Answering in Description Logic/* *Sylvain Salvati (INRIA Bordeaux - Sud Ouest/LaBRI): /Recognizability in the Simply Typed Lambda-Calculus/* *Taisuke Sato (Tokyo Institute of Technology): /Logic-Based Probabilistic Modeling/* *Frank Wolter (University of Liverpool): /From Mathematical Logic to Life Science Ontologies/* Contributed Papers *Sebastian Link: Spoilt for Choice: /Full First-Order Hierarchical Decompositions/* *Hubie Chen and Omer Gimenez: /On-the-fly Macros/* *Juha Kontinen and Ville Nurmi: /Team Logic and Second-Order Logic/* *Juliana Kaizer Vizzotto, Andr Rauber Du Bois and Amr Sabry: /The Arrow Calculus as a Quantum Programming Language/* *Sara Miner More and Pavel Naumov: /An Independence Relation for Sets of Secrets/* *Hugo Herbelin and Gyesik Lee: /Forcing-based cut-elimination for Gentzen-style intuitionistic sequent calculus/* *Alexandru Baltag and Sonja Smets: /Learning by Questions and Answers: From Belief-Revision Cycles to Doxastic Fixed Points/* *Matthias Baaz, Agata Ciabattoni and Norbert Preining: /SAT in Monadic Gdel Logics: a borderline between decidability and undecidability/* *Philippe de Groote, Sylvain Pogodalla and Carl Pollard: /On the Syntax-Semantics Interface: from Convergent Grammar to Abstract Categorial Grammar/* *Alain Lecomte and Myriam Quatrini: /Ludics and its Applications to Natural Language Semantics/* *Bernhard Heinemann: /Observational Effort and Formally Open Mappings/* *Bauer Kerstin, Raffaella Gentilini and Klaus Schneider: /Property Driven Three Valued Model Checking on Hybrid Automata/* *Gleifer Alves, Anjolina Grisi de Oliveira and Ruy de Queiroz: /Transformations via geometric perspective techniques augmented with cycles normalization/* *Linda Postniece: /Deep inference in bi-intuitionistic logic/* *Katsuhiko Sano: /Sound and Complete Tree-Sequent Calculus for Inquisitive Logic/* *Yoshihiro Maruyama: /A Duality for algebras of Lattice-Valued Modal Logic/ * *Joao Marcos and Carlos Caleiro: /Classic-like analytic tableaux for finite-valued logics/* *Benjamin Rossman: /Ehrenfeucht-Fraisse Games on Random Structures/* *Majid Alizadeh: /Completions of basic algebras/* *Francesco Belardinelli and Alessio Lomuscio: /First-Order Linear-time Epistemic Logic with Group Knowledge: An Axiomatisation of the Monodic Fragment/ Cristian Prisacariu and Gerardo Schneider: /CL: An Action-based Logic for Reasoning about Contracts/*/ /*Ren-June Wang: /Knowledge, Time, and Logical Omniscience/* *Henning Christiansen and Veronica Dahl: /Abductive Logic Grammars/* *Gianluca Amato and Francesca Scozzari: /Observational Completeness on Abstract Interpretation/* *Juan Carlos Nieves, Mauricio Osorio and Claudia Zepeda: /Stratified Argumentation Semantics: An Extension-based Argumentation Semantics based on Stratified Minimal Models /*Book Exhibition*/ /The following publishers are expected to be exhibiting various books from their catalogue, prospectuses, journal samples, etc., and there will be a chance to order items at promotional prices: /The MIT Press, Springer-Verlag, A K Peters, Kluwer Acad. Pub.,Cambridge Univ. Press, CSLI Publications (Stanford Univ), Oxford Univ. Press, World Scientific. /It is likely that a few other international publishers will also take part in the book exhibit./ / *Program Committee* Toshiyasu Arai <http://kurt.scitec.kobe-u.ac.jp/%7Earai/> (Kobe U, Japan), Matthias Baaz <http://www.logic.at/staff/baaz/> (Tech U Wien), Alexandru Baltag <http://web.comlab.ox.ac.uk/people/Alexandru.Baltag/> (Oxford U), Josep Maria Font <http://www.mat.ub.edu/%7Ejmfont/> (U Barcelona), Silvio Ghilardi <http://homes.dsi.unimi.it/%7Eghilardi/> (U Milano), Katsumi Inoue <http://research.nii.ac.jp/%7Eki/> (Nat Inst of Informatics, Japan), Marcus Kracht <http://wwwhomes.uni-bielefeld.de/mkracht/index-en.html> (U Bielefeld), Hiroakira Ono <http://www.jaist.ac.jp/profiles/info_e.php?profile_id=35&syozoku=24> (JAIST, Japan) (Chair), Masanao Ozawa <http://www.math.is.tohoku.ac.jp/int/lab/ms3-e.html> (Nagoya U), John Slaney <http://users.rsise.anu.edu.au/%7Ejks/> (Australian Nat U), Mark Steedman <http://www.cogsci.ed.ac.uk/%7Esteedman/> (Edinburgh U), Hans Tompits <http://www.kr.tuwien.ac.at/staff/tompits/> (Tech U Wien). *Organising Committee* Makoto Kanazawa <http://research.nii.ac.jp/%7Ekanazawa/> (Nat Inst of Informatics, Japan, co-chair), Anjolina de Oliveira <http://www.cin.ufpe.br/%7Eago> (U Fed Pernambuco, Brazil), Ruy de Queiroz <http://www.cin.ufpe.br/%7Eruy> (U Fed Pernambuco, Brazil, co-chair), Ken Satoh <http://research.nii.ac.jp/%7Eksatoh/> (Nat Inst of Informatics, Japan) *Steering Committee* Samson Abramsky <http://www.comlab.ox.ac.uk/people/samson.abramsky/>, Johan van Benthem <http://staff.science.uva.nl/%7Ejohan/>, Joe Halpern <http://www.cs.cornell.edu/home/halpern/>, Wilfrid Hodges <http://www.maths.qmul.ac.uk/%7Ewilfrid/>, Daniel Leivant <http://www.cs.indiana.edu/%7Eleivant/>, Angus Macintyre <http://www.maths.qmul.ac.uk/personnel/researchstaff/macintyre.shtml>, Grigori Mints <http://www-philosophy.stanford.edu/fss/gm.html>, Ruy de Queiroz <http://www.cin.ufpe.br/%7Eruy> *Web Page* http://research.nii.ac.jp/wollic2009/ --