• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

New development in the matured linear logic research and its applications

Research Project

Project/Area Number 15300008
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKeio University

Principal Investigator

OKADA Mituhiro  Keio University, Philosophy, Professor, 文学部, 教授 (30224025)

Co-Investigator(Kenkyū-buntansha) KOBAYASHI Naoki  Tohoku University, Graduate School of Information Sciences, Professor, 大学院・情報科学研究科, 教授 (00262155)
TERUI Kazushige  National Institute of Informatics, Assistant professor, 助手 (70353422)
TAMURA Naoyuki  Kobe University, Information Science and Technology Center, Professor, 学術基盤研究センター, 教授 (60207248)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥11,500,000 (Direct Cost: ¥11,500,000)
Fiscal Year 2005: ¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2004: ¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2003: ¥4,100,000 (Direct Cost: ¥4,100,000)
Keywordslogical method / linear logic / formal specification / formal verification / real-time system / proof theory
Research Abstract

Linear logical proof theory and semantics theory have been developed and the researches have reached a matured stage to integrate proof theory and semantics theory. In this project we developed a method of integrating proof theory and semantics of linear logic and related logics.
We specially developed a method to study proof theoretic properties using this integrated framework, by using a phase semantic techniques, including the relation between "simple logic" and linear logic, uniform and abstract characterizations of cut-eliminations and logical computation models.
We also applied the linear logical syntax and semantics to formal verification techniques on real-time system designs and correctness proof techniques on security protocols as well as to computational complexity theory and type-inference theories for programming languages.

Report

(4 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (38 results)

All 2006 2005 2004 2003 Other

All Journal Article (28 results) Book (3 results) Publications (7 results)

  • [Journal Article] Intuitionistic phase semantics is almost classical2006

    • Author(s)
      M.Kanovich, M.Okada, K.Terui
    • Journal Title

      Mathematical Structure in Computer Science (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Intuitionistic phase semantics is almost classical2006

    • Author(s)
      M.Kanovich, M.Okada, K.Terui
    • Journal Title

      Mathematical Structure in Computer Science 近刊

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Drug Interaction Ontology and Resource-Sensitive Logical Inferences2006

    • Author(s)
      Mitsuhiro Okada, Yutaro Sugimoto, Sumi Yoshikawa, Akihiko Konagaya
    • Journal Title

      Algebra, Meaning, and Computation. A Festschrift in Honor of Prof. Joseph Goguen 近刊

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Crossroad of logic, psychology and behavioral genetics : Development of "BAROCO-test" in Keio Twin-Baroco Project2006

    • Author(s)
      J.Ando, C.Shikishima, Y.Sugimoto, R.Takemura, P.Grialou, K.Hiraishi, M.Okada
    • Journal Title

      Reasoning and Cognition, (Keio University Press) 近刊

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Cognitive Neuroscience for Deductive Reasoning and Inhibitory Mechanism : On the Belief-Bias Effect2006

    • Author(s)
      Takeo Tsujii, Mitsuhiro Okada, Shigeru Watanabe
    • Journal Title

      Reasoning and Cognition, (Keio University Press) 近刊

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Towards a semantic characterization of cut-elimination2006

    • Author(s)
      A.Ciabattoni, K.Terui
    • Journal Title

      Studia Logica Vol.82

      Pages: 95-119

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Completeness and Counter-Example Generations of a Basic Protocol Logic2005

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      6thlnternational Workshop on Rule-Based Programming (RULE'05) vol.147(1)

      Pages: 73-92

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Completeness and Counter-Example Generations of a Basic Protocol Logic2005

    • Author(s)
      K.Hasebe, M.Okad
    • Journal Title

      6th International Workshop on Rule-Based Programming (RULE'05), Electronic Notes in Theoretical Computer Science (Elsevier) vol.147(1)

      Pages: 73-92

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Completeness and Counter-Example Generations of a Basic Protocol Logic2005

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Electronic Notes in Computer Science, Invited Paper of the 6th International Workshop on Rule-Based Programming (RULE'05) vol.147(1)

      Pages: 73-92

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Linear Logic and Intuitionistic Logic2005

    • Author(s)
      Mitsuhiro Okada
    • Journal Title

      La revue internationale de philosophie No.230

      Pages: 449-481

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Completeness and Counter-Example Generations of a Basic Protocol Logic2005

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Electronic Notes in Theoretical Computer Science ; Proceedings of RULE '05(Invited Talk) (近刊)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Honesty Inferences for Proving Correctness of Security Protocols2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Workshop 0n New Approaches to Software Construction(WNASC 2004)

      Pages: 45-57

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Non-monotonic Properties for Proving Correctness in a Framework of Compositional Logic2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Workshop on Foundations 0f Computer Security (FCS'04)

      Pages: 97-113

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Inferences on Honesty in Compositional Logic for Security Analysis2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Proceedings of the International Symposium on Software Security 2002(ISSS2003) vol.3233

      Pages: 65-86

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Non-monotonic Properties for Proving Correctness in a Framework of Compositional Logic2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Proceedings of Foundations of Computer Security '04(affiliated with LICS'04 and ICALP'04)

      Pages: 97-113

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Linear Logic and Intuitionistic Logic2004

    • Author(s)
      Mitsuhiro okada
    • Journal Title

      La revue internationale de philosophie No.230

      Pages: 449-481

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Honesty Inferences for Proving Correctness of Security Protocols2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Workshop on New Approaches to Software Construction (WNASC2004), Tokyo

      Pages: 45-57

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Non-monotonic Properties for Proving Correctness in a Framework of Compositional Logic2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Workshop on Foundations of Computer Security (FCS'04), Turku, Finland

      Pages: 97-113

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Inferences on Honesty in Compositional Logic for Security Analysis2004

    • Author(s)
      Koji Hasebe, Mitsuhiro Okada
    • Journal Title

      Proceedings of the International Symposium on Software Security 2003 (ISSS2003), Lecture Notes in Computer Science (Springer-Verlag) vol.3233

      Pages: 65-86

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Non-monotonic Properties for Proving Correctness in a Framework of Compositional Logic2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Proceedings of Foundations of Computer Security '04 (Affiliated with LICS'04 and ICALPO4) Turku, Finland

      Pages: 97-113

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Linear Logic and Intuitionistic Logic2004

    • Author(s)
      Mitsuhiro Okada
    • Journal Title

      La revue Internationale de philosophie "Intuitionism" No.230, special issue

      Pages: 449-481

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Non-monotonic Properties for Proving Correctness in a Framework of Compositional Logic2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Proc.of International Workshop Foundations of Computer Security '04

      Pages: 97-113

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Proof Nets and Boolean Circuits2004

    • Author(s)
      Kazushige Terui
    • Journal Title

      Proceedings of Logic in Computer Science 2004, IEEE 19

      Pages: 182-191

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Inferences on Honesty in Compositional Logic for Security Analysis2004

    • Author(s)
      K.Hasebe, M.Okada
    • Journal Title

      Lecture Note in Computer Science ; Proc.of the International Symposium on Software Security 2003 3233

      Pages: 65-86

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 矛盾は矛盾か2004

    • Author(s)
      岡田光弘
    • Journal Title

      科学哲学(日本科学哲学会) 36・2

      Pages: 79-102

    • NAID

      130003640593

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Formal Verification of Dynamic Real-Time State-Transition Systems Using Linear Logic2003

    • Author(s)
      K.Hasebe, J.-P.Jouannaud, A.Kremer, M.Okada, R.Zumkeller
    • Journal Title

      日本ソフトウエア科学会第20回全国大会予稿集

    • NAID

      130004638769

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Formal Verification of Dynamic Real-Time State-Transition Systems Using Linear Logic2003

    • Author(s)
      Koji Hasebe, Jean-Pierre Jouannaud, Antonie Kremer, Mitsuhiro Okada, Roland Zumkeller
    • Journal Title

      20th Annual Conference of Japan Society for Software Science and Technology

      Pages: 5-5

    • NAID

      130004638769

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Intuitionistic phase semantics 15 almost classical

    • Author(s)
      M.Kanovich, M.Okada, K.Terui
    • Journal Title

      Mathematical Structure in Computer Science (to appear in 2006)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Book] Towards New Logic and Semantics : Franco-Japanese Collaborative Lectures on Philosonhv of Logic2006

    • Author(s)
      Mitsuhiro Okada, Jocelyn Benoist, Jean-Yves.Girard
    • Publisher
      Keio University Press
    • Related Report
      2005 Annual Research Report
  • [Book] Images and Reasoning2005

    • Author(s)
      P.Grialou, G.Longo, M.okada eds.
    • Publisher
      Keio University Press
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Book] Image and Reasoning2005

    • Author(s)
      P.Grialou, G.Longo, M.Okada(Editors)
    • Publisher
      Keio University Press(近刊)
    • Related Report
      2004 Annual Research Report
  • [Publications] H.Kushida, M.Okada: "A proof-theoretic study of the correspondence of classical logic and model logic"Journal of Symbolic Logic. 68・4. 1403-1414 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Mitsuhiro Okada: "Linear Logic and Intuitionistic Logic"La revue internationale de philosophie. (近刊). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Hasebe, J-P.Jouannaud, A.Kremer, M.Okada, R.Zumkeller: "Formal Verification of Dynamic Real-Time State-Transition Systems Using Linear Logic"日本ソフトウェア科学会第20回全国大会予稿集. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 岡田光弘: "矛盾は矛盾か"科学哲学. 36・2. 79-102 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Mairson, K.Terui: "On the Computational Complexity of Cut-Elimination in Linear Logic"Lecture Notes on Computer Science. 2841. 23-36 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 照井一成: "素朴集合論とコントラクション"科学哲学. 36・2. 49-64 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Okada, B.Pierce, A.Scedrov, H.Tokuda, A.Yonezawa: "Software Security, Proceedings of the International Symposium on Software Security, 2002"Springer, Hot-topic Series. (2003)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi