SEARCH
Search Details
Sano Katsuhiko
| Graduate School of Humanities and Human Sciences Division of Humanities Department of Philosophy and Religious Studies | Professor |
| Center for Human Nature Artificial Intelligence and Neuroscience | Professor |
Researcher basic information
■ Degree■ URL
researchmap URLホームページURL■ Research Keywords and Fields
Research KeywordResearch Field
- Informatics, Intelligent informatics
- Informatics, Theory of informatics
- Humanities & Social Sciences, Philosophy and ethics
- Bachelor's degree program, School of Humanities and Human Sciences
- Master's degree program, Graduate School of Humanities and Human Sciences
- Doctoral (PhD) degree program, Graduate School of Humanities and Human Sciences
Career
■ CareerCareer
- Apr. 2024 - Present
Hokkaido University, Faculty of Humanities and Human Sciences, Professor, Japan - Apr. 2019 - Mar. 2024
Hokkaido University, Faculty of Humanities and Human Sciences, Associate Professor - Sep. 2016 - Mar. 2019
Hokkaido University, Graduate School of Letters, Associate Professor - Jul. 2011 - Sep. 2016
Japan Advanced Institute of Science and Technology, School of Information Science, Assistant Professor - Apr. 2011 - Jul. 2011
Kyoto University, Graduate School of Letters, Post-doc Researcher - Apr. 2008 - Mar. 2011
Japan Society for the Promotion of Science (JSPS), JSPS Post-doctoral Fellow - Jul. 2007 - Mar. 2008
Kyoto University, Graduate School of Letters, Researcher (Industry-Government-Academia Collaboration) - Apr. 2007 - Jun. 2007
Kyoto University, Graduate School of Letters, Researcher (Academic Support) - Apr. 2006 - Mar. 2007
Kyoto University, Graduate School of Letters, Researcher (COE)
- Apr. 2003 - Mar. 2006, Kyoto University, Department of Philosophy and History of Science, Graduate School of Letters, Doctoral Course
- Apr. 2000 - Mar. 2003, Kyoto Univeristy, Department of Philosophy and History of Science, Graduate School of Letters, Master's Course, Japan
- Apr. 1996 - Mar. 2000, Kyoto University, Faculty of Letters, Philosophy and History of Science, Japan
Research activity information
■ Awards- Sep. 2026, Hokkaido University, Hokkaido University Excellent Teachers, Academic Year 2025
English Seminar (Intermediate): Learning Logic through English
Katsuhiko Sano - Sep. 2025, Hokkaido University, Hokkaido University Excellent Teachers (Best Excellent Teacher), Academic Year 2024
English Seminar (Intermediate): Learning Logic and Its History through English
Katsuhiko Sano - Oct. 2020, 5th Asian Workshop on Philosophical Logic, Best Paper Award
Takeuti I. and Sano K. (2020) Modal Logic and Planarity of Graphs. In: Liao B., Wáng Y. (eds) Context, Conflict and Reasoning. Logic in Asia: Studia Logica Library. Springer, Singapore.
Katsuhiko Sano;Izumi Takeuti, 24523110;24523112
- Craig Interpolation of Indexed Tense Logics via Analytic Sequent Calculi
Katsuhiko Sano; Sakiko Yamasaki
Studia Logica, 07 Oct. 2026, [Peer-reviewed], [Lead author]
English, Scientific journal, 50216184;39829222 - Globally rigid awareness logic with static and dynamic bounded abstraction operators
Kosuke Udatsu; Katsuhiko Sano
Information and Computation, 312, 105490, 105490, Elsevier BV, Sep. 2026, [Peer-reviewed], [Invited], [Last author]
English, Scientific journal, 50216184;39829222 - Sequent calculi for public announcement logic and action model logic
Sizhuo Liu; Katsuhiko Sano
Synthese, 208, 3, Springer Science and Business Media LLC, 17 Aug. 2026, [Peer-reviewed], [Last author]
English, Scientific journal, 50216184;39829222 - Phase Semantic Cut-elimination for Intuitionistic Linear Logic with Least and Greatest Fixed Points
Jun Suzuki; Charles Grellois; Katsuhiko Sano
Electronic Proceedings in Theoretical Computer Science, 449, 221, 238, Open Publishing Association, 18 Jul. 2026, [Peer-reviewed], [Last author]
English, Scientific journal, 50216184;39829222 - Analytic Cut in Epistemic Logics with Distributed Knowledge
Ryo Murai; Sizhuo Liu; Katsuhiko Sano
Electronic Proceedings in Theoretical Computer Science, 447, 636, 654, Open Publishing Association, 29 Jun. 2026, [Peer-reviewed], [Last author]
English, 39829222;50216184 - Uniform Interpolation of Basic Tense Logic
Katsuhiko Sano
Electronic Proceedings in Theoretical Computer Science, 447, 655, 673, Open Publishing Association, 29 Jun. 2026, [Peer-reviewed]
English, Scientific journal, 50216184;39829222 - Dynamic Logic of Product Relation Changers
Ryo Hatano; Pimolluck Jirakunkanok; Katsuhiko Sano
Lecture Notes in Computer Science, 134, 150, Springer Nature Switzerland, 01 Jun. 2026, [Peer-reviewed], [Last author]
English, International conference proceedings - The Hide and Seek Game: Perspectives from Hybrid Logic
Katsuhiko Sano; Fenrong Liu; Dazhu Li
Trends in Logic, 207, 231, Springer Nature Switzerland, 01 Apr. 2026, [Peer-reviewed], [Invited], [Lead author]
English, In book - Cut-free Sequent Calculi for Wansing’s Expansions of Nelson’s Logics
Katsuhiko Sano; Masanobu Toyooka
Studia Logica, 24 Nov. 2025, [Peer-reviewed], [Lead author, Corresponding author]
English, Scientific journal, 50216184 - Bounded Inquisitive Logics: Sequent Calculi and Schematic Validity
Tadeusz Litak; Katsuhiko Sano
Lecture Notes in Artificial Intelligence (LNAI/LNCS), 15980, 39, 58, Sep. 2025, [Peer-reviewed], [Last author]
English, International conference proceedings, 50216184 - Craig Interpolation for Awareness Logics
Kosuke Udatsu; Katsuhiko Sano
Lecture Notes in Computer Science, 15402, 233, 246, Apr. 2025, [Peer-reviewed], [Last author]
English, International conference proceedings, 50216184;39829222 - How Can We Avoid Popper's Collapsing Problem and Have Craig Interpolation?
Masanobu Toyooka; Katsuhiko Sano
Annals of the Japan Association for Philosophy of Science, 33, 145, 162, Dec. 2024, [Invited], [Last author], [Domestic magazines]
English, Scientific journal, 39829222 - Hybrid Logic of the Hide and Seek Game
Katsuhiko Sano; Fenrong Liu; Dazhu Li
Studia Logica, 114, 2, 349, 381, 18 Nov. 2024, [Peer-reviewed], [Lead author]
English, Scientific journal, 24523110;39829222 - Combining Intuitionistic and Classical Propositional Logic: Gentzenization and Craig Interpolation
Katsuhiko Sano
STUDIA LOGICA, 112, 1091, 1121, Oct. 2024, [Peer-reviewed], [Last author]
English, Scientific journal, 39829222;24523110 - Non-labelled Sequent Calculi of Public Announcement Expansions of K45 and S5
Sizhuo Liu; Katsuhiko Sano
Logic, Rationality, and Interaction, 190, 206, Springer Nature Switzerland, 24 Oct. 2023, [Last author]
English, In book, 39829222;24523110 - Semantic Incompleteness of del Cerro and Herzig's Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic
Masanobu Toyooka; Katsuhiko Sano
The Australasian Journal of Logic, 20, 3, 397, 411, Victoria University of Wellington Library, 19 Oct. 2023, [Last author]
English, Scientific journal, This paper shows Hilbert system (C+J)-, given by del Cerro and Herzig (1996) is semantically incomplete. This system is proposed as a proof theory for Kripke semantics for a combination of intuitionistic and classical propositional logic, which is obtained by adding the natural semantic clause of classical implication into intuitionistic Kripke semantics. Although Hilbert system (C+J)- contains intuitionistic modus ponens as a rule, it does not contain classical modus ponens. This paper gives an argument ensuring that the system (C+J)- is semantically incomplete because of the absence of classical modus ponens. Our method is based on the logic of paradox, which is a paraconsistent logic proposed by Priest (1979)., 39829222;24523110 - Intuitionistic Public Announcement Logic with Distributed Knowledge
Ryo Murai; Katsuhiko Sano
Studia Logica, Springer Science and Business Media LLC, 15 Sep. 2023, [Peer-reviewed], [Last author]
English, Scientific journal, 39829222;24523110 In Memory of Professor Kazuyuki Ito
Katsuhiko Sano
PHS studies, 17, 139, 141, 31 Mar. 2023, [Invited], [Lead author, Last author, Corresponding author], [Domestic magazines]
Japanese- A First-Order Expansion of Artemov and Protopopescu’s Intuitionistic Epistemic Logic
Youan Su; Katsuhiko Sano
Studia Logica, Springer Science and Business Media LLC, 20 Mar. 2023, [Peer-reviewed], [Last author]
English, Scientific journal, 24523110;39829222 - Acts of Commanding and Promising in Dynamified Common Sense Term-Sequence-Deontic-Alethic Logic.
Katsuhiko Sano; Tomoyuki Yamada
Dynamics in Logic and Language, 116, 135, Feb. 2023, [Peer-reviewed], [Lead author]
International conference proceedings, 39829222;24523110 - Analytic Cut and Mints' Symmetric Interpolation Method for Bi-ntuitionistic Tense Logic
Hiroakira Ono; Katsuhiko Sano
Advances in Modal Logic, 14, 601, 623, Jul. 2022, [Peer-reviewed], [Last author, Corresponding author]
English, International conference proceedings, 24523110;39829222 - Intuitionistic Epistemic Logic with Distributed Knowledge
Intuitionistic; Epistemic Logic with; Distributed Knowledge
Computación y Sistemas, 26, 2, 30 Jun. 2022, [Peer-reviewed], [Invited]
English, Scientific journal - Three faces of recursion axioms: the case of constructive dynamic logic of relation changers
Ryo Hatano; Katsuhiko Sano
Journal of Logic and Computation, 33, 6, 1399, 1436, 13 Jun. 2022, [Peer-reviewed], [Invited], [Last author]
English, Scientific journal - Semantic Incompleteness of Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic.
Masanobu Toyooka; Katsuhiko Sano
CoRR, abs/2207.07416, 2022
Scientific journal - Combining First-Order Classical and Intuitionistic Logic.
Masanobu Toyooka; Katsuhiko Sano
Proceedings of the 10th International Conference on Non-Classical Logics. Theory and Applications(NCL), 25, 40, 2022, [Peer-reviewed]
International conference proceedings - Rely more or less, for better or for worse: Intertwining reliability and preferences
Sujata Ghosh; Katsuhiko Sano
Journal of Logic and Computation, 32, 3, 518, 553, 12 Nov. 2021, [Peer-reviewed], [Last author, Corresponding author]
English, Scientific journal - On Artemov and Protopopescu's Intuitionistic Epistemic Logic Expanded with Distributed Knowledge.
Youan Su; Ryo Murai; Katsuhiko Sano
Logic, Rationality, and Interaction - 8th International Workshop(LORI), 216, 231, Springer, Oct. 2021, [Peer-reviewed]
International conference proceedings - Expressing discrete spatial relations under granularity
Giulia Sindoni; Katsuhiko Sano; John G. Stell
Journal of Logical and Algebraic Methods in Programming, 122, 100682, 100682, Aug. 2021, [Peer-reviewed], [Invited]
English, Scientific journal - Corrigendum to: Frame definability, canonicity and cut elimination in common sense modal predicate logics
Takahiro Sawasaki; Katsuhiko Sano
Takahiro Sawasaki;Katsuhiko Sano, 32, 1, 172, 172, 21 Apr. 2021, [Last author, Corresponding author]
Scientific journal - Term-Sequence-Dyadic Deontic Logic.
Takahiro Sawasaki; Katsuhiko Sano
Deontic Logic and Normative Systems, 15, 376, 393, College Publications, 2021, [Peer-reviewed], [International Magazine]
English, International conference proceedings, 39829222;24523110 - Frame definability, canonicity and cut elimination in common sense modal predicate logics
Takahiro Sawasaki; Katsuhiko Sano
Journal of Logic and Computation, 31, 8, 1933, 1958, 26 Dec. 2020, [Peer-reviewed], [Invited], [Last author]
Scientific journal - Constructive Dynamic Logic of Relation Changers
Hatano, R.; Sano, K.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12569 LNCS, 137, 154, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Dec. 2020, [Peer-reviewed]
Scientific journal, 24523110;24523112 - Subformula property and Craig interpolation theorem of sequent calculi for tense logics
Katsuhiko Sano; Sakiko Yamasaki
Short Papers of Advances in Modal Logic (AiML 2020), 97, 101, Aug. 2020, [Peer-reviewed] - Proof-Theoretic Results of Common Sense Modal Predicate Calculi
Sawasaki, T.; Sano, K.
Logic in Asia: Studia Logica Library, 127, 138, Springer Singapore, Aug. 2020, [Peer-reviewed]
Scientific journal - Modal Logic and Planarity of Graphs
Takeuti, I.; Sano, K.
Logic in Asia: Studia Logica Library, 115, 126, Springer Singapore, Aug. 2020, [Peer-reviewed]
Scientific journal - Goldblatt-Thomason-style Characterization for Intuitionistic Inquisitive Logic.
Katsuhiko Sano
Advances in Modal Logic, 13, 541, 560, Jul. 2020, [Peer-reviewed]
English, In book, 24523110;24523112 - Recapturing Dynamic Logic of Relation Changers via Bounded Morphisms
Ryo Hatano; Katsuhiko Sano
Studia Logica, 109, 1, 95, 124, 28 Mar. 2020, [Peer-reviewed], [Last author]
Scientific journal - Logics for Knowability Paradox with a Non-normal Possibility Operator
Su, Y.; Sano, K.
Logic in Asia: Studia Logica Library, 51, 72, Logic in Asia: Studia Logica Library, Mar. 2020, [Peer-reviewed], [Last author, Corresponding author], [International Magazine]
Scientific journal, 24523110;24523112 - Craig Interpolation of Epistemic Logics with Distributed Knowledge
Ryo Murai; Katsuhiko Sano
Lecture Notes in Computer Science, 211, 221, 03 Jan. 2020, [Peer-reviewed]
English, In book - A cut-free labelled sequent calculus for dynamic epistemic logic.
Shoshin Nomura; Hiroakira Ono; Katsuhiko Sano
J. Log. Comput., 30, 1, 321, 348, 2020, [Peer-reviewed], [International Magazine]
English, Scientific journal - Characterising modal definability of team-based logics via the universal modality
Katsuhiko Sano; Jonni Virtema
Annals of Pure and Applied Logic, 170, 9, 1100, 1127, Sep. 2019, [Peer-reviewed], [Invited], [Last author]
English, Scientific journal - Sequent Calculi for Normal Update Logics
Katsuhiko Sano; Minghui Ma
Lecture Notes in Computer Science, 132, 143, 05 Feb. 2019, [Peer-reviewed]
English, In book - First-Order Intuitionistic Epistemic Logic
Su, Y.; Sano, K.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11813 LNCS, 326, 339, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2019, [Peer-reviewed]
Scientific journal - Term-Sequence-Modal Logics.
Takahiro Sawasaki; Katsuhiko Sano; Tomoyuki Yamada
Logic, Rationality, and Interaction - 7th International Workshop, LORI 2019, Chongqing, China, October 18-21, 2019, Proceedings, 244, 258, Springer, 2019, [Peer-reviewed]
International conference proceedings - Axiomatizing Discrete Spatial Relations
Giulia Sindoni; Katsuhiko Sano; John G. Stell
Lecture Notes in Computer Science, 11194, 113, 130, 06 Oct. 2018, [Peer-reviewed]
In book - Relation Changers are Bounded Morphisms
Ryo Hatano; Katsuhiko Sano
Proceedings of the 4th Asian Workshop on Philosophical Logic, 138, 150, Oct. 2018, [Peer-reviewed]
English - Model Theory and Proof Theory of Coalgebraic Predicate Logic
Tadeusz Litak; Dirk Pattinson; Katsuhiko Sano; Lutz Schröder
Logical Methods in Computer Science, 4, 1, 1, 52, Centre pour la Communication Scientifique Directe (CCSD), 20 Mar. 2018, [Peer-reviewed]
English, Scientific journal - Proof-Theoretic Embedding from Visser’s Basic Propositional Logic to Modal Logic K4 via Non-labelled Sequent Calculi
Sakiko Yamasaki; Katsuhiko Sano
Philosophical Logic: Current Trends in Asia, 233, 257, Springer Singapore, 25 Nov. 2017, [Peer-reviewed], [Last author]
In book - Cut Free Labelled Sequent Calculus for Dynamic Logic of Relation Changers
Ryo Hatano; Katsuhiko Sano; Satoshi Tojo
Philosophical Logic: Current Trends in Asia. Logic in Asia:Studia Logica Library, 153, 180, Nov. 2017, [Peer-reviewed]
English, In book - Dynamic epistemic logic of belief change in legal judgments
Pimolluck Jirakunkanok; Katsuhiko Sano; Satoshi Tojo
Artificial Intelligence and Law, 26, 3, 1, 49, Springer Netherlands, 02 Aug. 2017, [Peer-reviewed]
English, Scientific journal - Strong completeness and the finite model property for bi-intuitionistic stable tense logics
Katsuhiko Sano; John G. Stell
Electronic Proceedings in Theoretical Computer Science, EPTCS, 243, 105, 121, Open Publishing Association, 06 Mar. 2017, [Peer-reviewed]
English, International conference proceedings - Teaching Modal Logic from the Linear Algebraic Viewpoint.
Ryo Hatano; Katsuhiko Sano; Satoshi Tojo
FLAP, 4, 1, 2017, [Peer-reviewed]
Scientific journal - From computing machines to learning intelligent machines: Chronological development of alan turing’s thought on machines
Katsuhiko Sano; Mai Sugimoto
Advanced Information and Knowledge Processing, 9783319590899, 101, 130, Springer London, 2017, [Invited]
English, In book - Axiomatizing epistemic logic of friendship via tree sequent calculus
Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10445, 224, 239, Springer Verlag, 2017, [Peer-reviewed]
English, International conference proceedings - Valuing Others' Opinions: Preference, Belief and Reliability Dynamics
Sujata Ghosh; Katsuhiko Sano
ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 615, 623, 2017, [Peer-reviewed]
English, International conference proceedings - Revising a Labelled Sequent Calculus for Public Announcement Logic
Shoshin Nomura; Katsuhiko Sano; Satoshi Tojo
STRUCTURAL ANALYSIS OF NON-CLASSICAL LOGICS, 131, 157, 2016, [Peer-reviewed]
English, International conference proceedings - Characterizing Relative Frame Definability in Team Semantics via the Universal Modality
Katsuhiko Sano; Jonni Virtema
LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, 9803, 392, 409, 2016, [Peer-reviewed]
English, International conference proceedings - A Cut-Free Labelled Sequent Calculus for Dynamic Epistemic Logic
Shoshin Nomura; Hiroakira Ono; Katsuhiko Sano
LOGICAL FOUNDATIONS OF COMPUTER SCIENCE (LFCS 2016), 9537, 283, 298, 2016, [Peer-reviewed]
English, International conference proceedings - Constructive Embedding from Extensions of Logics of Strict Implication into Modal Logics
Sakiko Yamasaki; Katsuhiko Sano
Logic in Asia: Studia Logica Library, 223, 251, 17 Oct. 2015, [Peer-reviewed], [Invited], [Last author]
English, In book - Generalizing Functional Completeness in Belnap-Dunn Logic
Hitoshi Omori; Katsuhiko Sano
STUDIA LOGICA, 103, 5, 883, 917, Oct. 2015, [Peer-reviewed]
English, Scientific journal - Axiomatizing propositional dependence logics
Katsuhiko Sano; Jonni Virtema
Leibniz International Proceedings in Informatics, LIPIcs, 41, 292, 307, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 01 Sep. 2015, [Peer-reviewed]
English, International conference proceedings - How to update neighbourhood models
Minghui Ma; Katsuhiko Sano
Journal of Logic and Computation, 28, 8, 1781, 1804, 25 May 2015, [Peer-reviewed], [Invited], [Last author, Corresponding author]
English, Scientific journal - Avoiding Impossibility Theorems in Radical Inquisitive Semantics
Katsuhiko Sano
MODALITY, SEMANTICS AND INTERPRETATIONS: THE SECOND ASIAN WORKSHOP ON PHILOSOPHICAL LOGIC, 107, 120, 2015, [Peer-reviewed]
English, International conference proceedings - Analyzing Reliability Change in Legal Case
Pimolluck Jirakunkanok; Katsuhiko Sano; Satoshi Tojo
NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, JSAI-ISAI 2014, 9067, 274, 290, 2015, [Peer-reviewed]
English, International conference proceedings - Characterizing Frame Definability in Team Semantics via the Universal Modality
Katsuhiko Sano; Jonni Virtema
LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, WOLLIC 2015, 9160, 140, 155, 2015, [Peer-reviewed]
English, International conference proceedings - A Labelled Sequent Calculus for Intuitionistic Public Announcement Logic
Shoshin Nomura; Katsuhiko Sano; Satoshi Tojo
LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, (LPAR-20 2015), 9450, 187, 202, 2015, [Peer-reviewed]
English, International conference proceedings - Dynamic logic for multi-agent (mis-)communication
Katsuhiko Sano; Satoshi Tojo
2015 Seventh International Conference on Knowledge and Systems Engineering (KSE), 256, 261, 2015, [Peer-reviewed]
English, International conference proceedings - Analyzing Belief Re-revision by Consideration of Reliability Change in Legal Case
Pimolluck Jirakunkanok; Katsuhiko Sano; Satoshi Tojo
2015 Seventh International Conference on Knowledge and Systems Engineering (KSE), 228, 233, 2015, [Peer-reviewed]
English, International conference proceedings - Tableaux for Non-normal Public Announcement Logic
Minghui Ma; Katsuhiko Sano; Francois Schwarzentruber; Fernando R. Velazquez-Quesada
LOGIC AND ITS APPLICATIONS, ICLA 2015, 8923, 132, 145, 2015, [Peer-reviewed]
English, International conference proceedings - Linear Algebraic Semantics for Multi-agent Communication.
Ryo Hatano; Katsuhiko Sano; Satoshi Tojo
ICAART 2015 - Proceedings of the International Conference on Agents and Artificial Intelligence, Volume 1, Lisbon, Portugal, 10-12 January, 2015., 174, 181, SciTePress, 2015, [Peer-reviewed]
International conference proceedings - Alternative semantics for visser’s propositional logics
Katsuhiko Sano; Minghui Ma
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8984, 257, 275, Springer Verlag, 2015, [Peer-reviewed]
English, International conference proceedings - An expansion of first-order Belnap-Dunn logic
Katsuhiko Sano; Hitoshi Omori
LOGIC JOURNAL OF THE IGPL, 22, 3, 458, 481, Jun. 2014, [Peer-reviewed]
English, Scientific journal - da Costa Meets Belnap and Nelson
Hitoshi Omori; Katsuhiko Sano
RECENT TRENDS IN PHILOSOPHICAL LOGIC, 41, 145, 166, 2014, [Peer-reviewed]
English, International conference proceedings - Conditional independence and biscuit conditional questions in dynamic semantics
Katsuhiko Sano; Yurie Hara
Proceedings of SALT 24, 84, 101, 2014, [Peer-reviewed] - Belief Re-Revision in Chivalry Case
Pimolluck Jirakunkanok; Shinya Hirose; Katsuhiko Sano; Satoshi Tojo
NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE (JSAI-ISAI 2013), 8417, 230, 245, 2014, [Peer-reviewed]
English, International conference proceedings - The Expressive Power of Modal Dependence Logic.
Lauri Hella; Kerkko Luosto; Katsuhiko Sano; Jonni Virtema
Advances in Modal Logic 10, invited and contributed papers from the tenth conference on "Advances in Modal Logic," held in Groningen, The Netherlands, August 5-8, 2014, 294, 312, College Publications, 2014, [Peer-reviewed] - Frame embeddability in interval tense logic with inclusion and precedence relations
Takashi Koga; Katsuhiko Sano; Satoshi Tojo
Computer Software, 30, 1, 152, 163, 日本ソフトウエア科学会, 01 Feb. 2013
Japanese - On extensions of basic propositional logic
Minghui Ma; Katsuhiko Sano
Proceedings of the 13th Asian Logic Conference, ALC 2013, 170, 200, Jan. 2013, [Peer-reviewed] - How to Update Neighborhood Models
Minghui Ma; Katsuhiko Sano
LOGIC, RATIONALITY, AND INTERACTION (LORI 2013), 8196, 204, 217, 2013, [Peer-reviewed]
English, International conference proceedings - Dynamic epistemic logic for channel-based agent communication
Katsuhiko Sano; Satoshi Tojo
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7750, 109, 120, Springer, 2013, [Peer-reviewed]
English, International conference proceedings - Coalgebraic predicate logic: Equipollence results and proof theory
Tadeusz Litak; Dirk Pattinson; Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7758, 257, 276, Springer, 2013, [Peer-reviewed]
English, International conference proceedings - Misconception in Legal Cases From Dynamic Logical Viewpoints
Katsuhiko Sano; Ryo Hatano; Satoshi Tojo
The 6th International Workshop on Juris-informatics (JURISIN 2012), Nov. 2012, [Peer-reviewed]
English - An intuitionistic investigation of prerequisite-effect structure
Katsuhiko Sano; Shingo Hagiwara; Satoshi Tojo
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7258, 170, 183, Springer, 2012, [Peer-reviewed]
English, International conference proceedings - Coalgebraic Predicate Logic
Tadeusz Litak; Dirk Pattinson; Katsuhiko Sano; Lutz Schroder
AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 7392, 299, 311, 2012, [Peer-reviewed]
English, International conference proceedings - Axiomatizing hybrid products of monotone neighborhood frames
Katsuhiko Sano
Electronic Notes in Theoretical Computer Science, 273, 1, 51, 67, 08 Jul. 2011, [Peer-reviewed]
English, Scientific journal - First-order inquisitive pair logic
Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6521, 147, 161, Springer, 2011, [Peer-reviewed]
English, International conference proceedings - Generalized product of coalgebraic hybrid logics
Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6859, 329, 343, Springer, 2011, [Peer-reviewed]
English, International conference proceedings - Axiomatizing hybrid products How can we reason many-dimensionally in hybrid logic?
Katsuhiko Sano
JOURNAL OF APPLIED LOGIC, 8, 4, 459, 474, Dec. 2010, [Peer-reviewed]
English, Scientific journal - Goldblatt-Thomason-style Theorems for Graded Modal Language.
Katsuhiko Sano; Minghui Ma
Advances in Modal Logic 8, papers from the eighth conference on "Advances in Modal Logic," held in Moscow, Russia, 24-27 August 2010, 330, 349, College Publications, 2010, [Peer-reviewed] - Hybrid counterfactual logics: David Lewis Meets Arthur Prior Again
Katsuhiko Sano
Journal of Logic, Language and Information, 18, 4, 515, 539, Sep. 2009, [Peer-reviewed]
English, Scientific journal Homophonic theory of truth for modal logic
Katsuhiko Sano
科学哲学科学史研究, 3, 59, 78, 京都大学文学部科学哲学科学史研究室, 28 Feb. 2009, [Lead author, Last author, Corresponding author]
Japanese, Research institution- Sound and Complete Tree-Sequent Calculus for Inquisitive Logic
Katsuhiko Sano
LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 5514, 365, 378, 2009, [Peer-reviewed]
English, International conference proceedings - David lewis meets Arthur Prior again
Katsuhiko Sano
Proceedings of the 16th Amsterdam Colloquium, 187, 192, Dec. 2007, [Peer-reviewed] - A Hybridization of Irreflexive Modal Logics
Sano Katsuhiko
Electronic Notes in Theoretical Computer Science, 174, 6, 95, 111, 03 Jun. 2007, [Peer-reviewed]
English, Scientific journal - Bimodal Logic with the Irreflxive Modality
Katsuhiko Sano
科学基礎論研究, 2007, [Domestic magazines]
Japanese, Scientific journal - Semantical characterizations for irreflexive and generalized modal languages
Katsuhiko Sano; Kentaro Sato
Notre Dame Journal of Formal Logic, 48, 2, 205, 228, 2007, [Peer-reviewed]
English, Scientific journal
- Exploring Negation, Modality and Proof: 6th Asian Workshop on Philosophical Logic
Katsuhiko Sano; Ryo Hatano; Hiroakira Ono
Springer, Apr. 2026, 9789819685684, 24523110;39829222, [Editor] - 数学における証明と真理: 様相論理と数学基礎論
佐野 勝彦; 倉橋 太志; 薄葉 季路; 黒川 英徳; 菊池 誠
共立出版, 24 Mar. 2016, 4320111486, 288, [Joint work]
- 修士論文・特定課題指導特殊演習, 2024年, 修士課程, 文学院
- 哲学特殊講義, 2024年, 修士課程, 文学院
- 博士論文指導特殊演習, 2024年, 博士後期課程, 文学研究科
- 哲学特殊講義, 2024年, 修士課程, 文学院
- 博士論文指導特殊演習Ⅰ, 2024年, 博士後期課程, 文学院
- 大学院共通授業科目(一般科目):人文社会科学, 2024年, 修士課程, 大学院共通科目
- 博士論文指導特殊演習Ⅱ, 2024年, 博士後期課程, 文学院
- 論理学特別演習, 2024年, 修士課程, 文学院
- 哲学演習, 2024年, 学士課程, 文学部
- 哲学演習, 2024年, 学士課程, 文学部
- 国際交流Ⅱ, 2024年, 学士課程, 国際本部
- 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
- 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
- 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
- 英語演習, 2024年, 学士課程, 全学教育
- 論理学, 2024年, 学士課程, 文学部
- Japanese Association for the Contemporary and Applied Philosophy
- THE MATHEMATICAL SOCIETY OF JAPAN
- The Japan Association for Philosophy of Science
- Philosophy of Science Society, Japan
- An interdisciplinary study of the dynamics of utterances in social communication in terms of dynamic modal logic
Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)
01 Apr. 2022 - 31 Mar. 2027
山田 友幸; 佐野 勝彦; 金子 守; 東条 敏
Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (B), Hokkaido University, 22H00597 - Proof-Theoretic Study of Doxastic and Epistemic Updates via Questions
Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)
Apr. 2019 - Mar. 2024
佐野 勝彦
本年度は、inquisitive logic への集団知識概念を加えるために直観主義論理上の認識論理について集中的に研究を行った。主な研究成果は以下の三つである。
(1) van BenthemとLiu による Dynamic Logic of Relation Changers (DLRC)の直観主義論理への一般化: DLRC は行為者(エージェント)の信念・知識・選好の変化を扱う一般的枠組みであるが古典論理(真・偽に基づく論理)上で定式化されている。東京理科大学の秦野亮助教との共同研究として、DLRCを真とも偽ともいえない命題を許す直観主義論理上へ一般化できることを明らかにし、国際会議 3rd DaLi とそのプロシーディングにおいてその成果を発表した。
(2) 分散知識概念をもつ直観主義認識論理研究: 集団Gの分散的知識(distributed knowledge)とはG中の各エージェントの知識を第三者視点で組み合わせることで得られる知識のことである。前年度には古典論理上での分散知識論理の証明論について整備を行ったが、本年度にはこれを直観主義論理上の分散知識概念の分析へと一般化した。この成果を、北海道大学文学院の大学院生、村井涼との共同研究として国際会議 13th LANMR で発表した。
(3) Artemov らによる直観主義認識論理の述語論理への拡張: Artemovらは、知識演算子KAの証明とは、Aの証明の存在の決定的検証である、という証明による解釈を提案し、直観主義命題論理について研究を行ったが、等号付き一階述語論理への拡張は研究されていなかった。北海道大学文学研究科の大学院生、蘇有安との共同研究として、等号付き一階述語論理への拡張が可能であること明らかにした。この成果については、国際学会MLA2021において研究発表を行った。
Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (C), Hokkaido University, 19K12113 - Model Theory and proof theory of probabilistic logic in propositional and modal team semantics
Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows
08 Nov. 2019 - 31 Mar. 2022
佐野 勝彦; VIRTEMA JONNI
研究分担者の、本年度の主要な研究成果は計算機科学のトップ国際会議である Logic in Computer Science に論文がアクセプトされたことである。この研究は有限モデル理論と記述計算量という計算量理論の両方に関するもので、Separate Branching Blum-Shub-Smale 機械 (S-BSS 機械と略記)という Blum-Shub-Smale 機械の代替を定義し、このS-BSS機械を使って非決定的かつ多項式時間で決定できる言語のFaginに由来する論理的な特徴付け(確率独立(一階述語)論理による)を与えた。ここでBSS機械は実数を入力としてとり、1ステップで実数上の算術的演算を行うことができるチューリング機械とみなせる。S-BSS機械はBSS機械よりも実数を計算する仕方がより制限されている。分担者が国際会議CSL (Computer Science Logic)で発表した論文は、LICS論文での結果を、計算量クラスPTIMEに関する結果へと拡張した。さらにこういった結果を命題論理の設定で考察する準備的研究を受入研究者と行った。さらに、昨年度に着手した、実行トレースについてのhyperpropertyをモデルするのに役立つ、チーム意味論をもつ様相論理の研究については論文執筆を行った。分担者の論文 ``On the Complexity of Horn and Krom Fragments of Second-Order Boolean Logic''では、二階QBFがホーン節やそれに関連する断片に制限された場合の計算量の特徴付けの結果を得た。受入研究者と分担者は受入研究者の直観主義 inquisitive logic についての結果で残された表現力の分離と標準形に関する二つの未解決問題を肯定的に解決した。
Japan Society for the Promotion of Science, Grant-in-Aid for JSPS Fellows, Hokkaido University, 19F19797 - An Interdisciplinary Study of the Interaction between Utterances and Social Contexts in terms of Dynamic Modal Logic
Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)
01 Apr. 2017 - 31 Mar. 2022
Yamada Tomoyuki
We have developed dynamic modal propositional logic that can capture how utterances change epistemic states of agents and deontic structures of the situation. It enables us to analyze the functions of truth-apt utterances (assertions) and non-truth-apt utterances (commands, promises, requests) in a uniform framework. We have also developed a version of modal predicate logic called ``Dynamified Term-Sequence-Deontic Logic’’ and thereby opened a way to further research.
We have also developed logics and AI applications that deal with dynamic changes of knowledge and attitudes of people involved in a law court as well as a logic that deals with mutual knowledge of people with bounds of cognitive abilities from the point of view of bounded rationality in economics. Moreover, we have also developed a new socioeconomic thought for a small and narrow world with various different cultures from the same point of view of bounded rationality.
Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (B), Hokkaido University, 17H02258 - Proof-theoretic study of multi-agent interaction via many-dimensional and many-sorted logics
Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B)
01 Apr. 2015 - 31 Mar. 2019
Sano Katsuhiko
This research aims to investigate how agents interact with each other to change their beliefs and to obtain new knowledge. In particular, we investigate this question in terms of the following two perspectives: i) what pieces of information do agents receive to revise, say, their knowledge?; ii) how is a piece of information transferred from agents to agents? The research output consists of the following three. Firstly, we propose a logical framework of how agents' reliability structure and agents' preference may interact with each other. Secondly, we also offer a logical framework which allows each of agents to have a misbelief on an interpretation of actions from the outside. Finally, we revised a flaw of the previous study of an epistemic logic with public announcement action to propose a new logical system, and we also apply the idea of the revision to a wide variety of other dynamic logics with informing actions.
Japan Society for the Promotion of Science, Grant-in-Aid for Young Scientists (B), 15K21025 - A dynamic Investigation of multi-agent interaction via multi-dimensional hybrid logic
Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B)
01 Apr. 2012 - 31 Mar. 2015
SANO Katsuhiko
The aim of this research is to propose a logical basis for both multi-agent system and dynamic epistemic logic from multi-dimensional perspectives to capture interaction between agents. Our research output consists of three topics. First, we develop a dynamic logic of belief with acts of command and permission. Second, we formalize the notions of communication channel and agent communication via channels, and provide a semantically complete axiomatization of logic with these notions. We positively solve an open problem of axiomatizing epistemic logic of friendship by Seligman et al.(2011). Third, we investigate multi-dimensional logic from proof-theoretic perspective. That is, we provide cut-free sequent calculi for several labelled sequent calculi and also establish a sequent calculus for predicate logic for coalgebras (a generalized transition system).
Japan Society for the Promotion of Science, Grant-in-Aid for Young Scientists (B), Japan Advanced Institute of Science and Technology, 24700146 - 拡張様相概念を基盤とした空間的論理の研究
Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows
2008 - 2010
佐野 勝彦
本年度は、一昨年度に洞察を得て昨年度に論文を仕上げた、世界や時間や個体といった複数次元を一挙同時に扱うことが可能な多次元版ハイブリッド論理の研究をさらに進め、複数の学会で研究発表を行い、論文執筆を行った。昨年度に得た位相空間に対する多次元ハイブリッド論理の完全性定理と、この結果の近傍フレームへの一般化、に関して論文を執筆し、国際会議Hylo 2010で発表を行い、Post-proceedings of Hylo 2010に論文が採択された。さらに、レスター大学滞在時に、多次元版ハイブリッド論理を余代数的意味論(余代数とはクリプキ構造・位相空間等を一般化した数学的構造)へと一般化できることを明らかにし、レスター大学で研究発表を行ったうえで、論文執筆を行い、余代数・代数研究における国際会議であるInternational Conference on Algebra and Coalgebra in Computer Scienceに投稿した。こういった成果からわかるのは、ハイブリッド論理の多次元化というアイデアのもつ数学的一般性である。一昨年に成果を上げた反事実条件法のハイブリッド論理に関しては、アムステルダム大学滞在時に、Dynamic Epistemic Logicとの興味深い関連を見出し、それに関して研究発表および論文執筆を行った。位相空間上の導集合演算や閉包演算と似た振る舞いを示すグレード付き様相論理(Graded modal logic)に関しては、昨年度にMinghui Ma (Tsinghua University)を共同で論文を仕上げたが、投稿中であった該当論文が国際会議Advances in Modal Logicに採択された。最後に、昨年度国際会議Wollic2009に採択された、疑問文の形式意味論inquisitive pair semanticsについての成果を、述語論理へと拡張し(ヒルベルト流公理系とゲンツェン流のラベル付きシークェント計算体系を与えた)、この成果をまとめた論文が、国際会議ICLA 2011に採択された。
Japan Society for the Promotion of Science, Grant-in-Aid for JSPS Fellows, Kyoto University, 08J03439


