モデルチェッキング法の限界を超える新しい論理的手法によるダイナミックな実時間システムのための検証ツールの実現
使用超越模型检查方法限制的新逻辑方法实现动态实时系统的验证工具
基本信息
- 批准号:13224081
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research on Priority Areas (C)
- 财政年份:2001
- 资助国家:日本
- 起止时间:2001 至 无数据
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
申請者がこれまでに確立した、線形論理に基づいた(有限状態)稠密実時間並行システムの仕様・検証の形式的体系に対する、(1)証明のPSPACE決定可能性と、(2)発展的実時間システムの検証に対する適応性と,(3)(表示的意味論に対する)完全性いう3つの結果を用いて、論理的手法による実時間システム検証の理論を完成させた。特に、我々の枠組みでは、ダイナミックな変化を許す進化的、発展的実時間システムの安全性、リアクティヴ性、種々のスケジュール問題の自動検証、解析が可能である。エージェントの数が増加したり(例えば、鉄道交通網のある状況のもとで臨時列車をダイヤに組み入れたり)、時間制約が動的に変化したり(例えば、ある条件のもとで締め切り時間の延期通告が出たり)ということは、現実の実時間システムでは日常的に起こり得るが、このようなダイナミックで現実的な実時間システムに応用できる論理的検証ツールをわれわれのこれまでの理論的成果に基づいて実現するための準備研究を行った。又、我々の論理的検証系は、一部に危険な状態が生じ得ることが分っている実時間システムのなかで、安全なスケジュールを自動的に探し出したり、与えられた条件を満たすスケジュールを自動的に探しだすことを可能とする。フランス国立情報科学研究所と共同で申請者の理論の中核部分の実装試作を行ってきた。この試作された論理的検証系FATALIS Systemが来年度の日本側の上記実装研究の基盤として用いられる。
The applicant establishes a linear logic basis (finite state) for dense real-time parallel systems,(1) proves the possibility of PSPACE decision,(2) develops the suitability of real-time parallel systems,(3)(The meaning of the expression is related to the completeness of the result, the logical method, the time, the theory and the completion of the proof.) In particular, our organization is capable of automatic identification and resolution of evolving, evolving, and developing real-time system security, security, and diversity issues. The number of (For example, the railway traffic network and the situation of the temporary train, the time constraint and the change of the movement)(For example, if the condition is determined, the delay notice of time will be issued.) If the condition is determined, the delay notice of time will be issued. If the condition is determined, the delay notice of time will be issued. In addition, our logical identification system includes automatic detection of dangerous state, automatic detection of safe state and automatic detection of possible state. The National Institute of Information Science and Technology jointly conducted the test of the applicant's theory and the implementation of the nuclear part. The logic of this test is the FATALIS system. In the future, the Japanese side of the system will be installed on the basis of the test.
项目成果
期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
岡田光弘: "オントロジーの哲学的・論理学的背景"人工知能学会誌. 17・2. 224-231 (2002)
冈田光宏:“本体论的哲学和逻辑背景”人工智能学会杂志17・2(2002)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
M.Okada, F.Blarqui, J-P.Jouannaud: "Inductive Data Type Systems"Theoretical Computer Science. 272. 41-68 (2002)
M.Okada、F.Blarqui、J-P.Jouannaud:“归纳数据类型系统”理论计算机科学。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
M.Okada: "La logique lineaire et les fondements de la logique intuiticniste"La rewe internationale de philosophie. (近刊). (2002)
M.Okada:“La logique lineaire et les fontements de la logique intuiticniste”La rewe Internationale de philosophie(即将出版)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
M.Okada: "A Uniform Proof for Higher Order Cut-Elimination-and Normalization Theorein"Theoretical Computer Science. (近刊). (2002)
M.Okada:“高阶削减消除和标准化理论的统一证明”理论计算机科学(即将出版)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
M.Okada, M.Kanovich, A.Scedrov: "Phase Semantics for Light Linear Logic and Semantic Cut-Elimination Proof"Theoretical Computer Science. (近刊). (2002)
M.Okada、M.Kanovich、A.Scedrov:“轻线性逻辑的相位语义和语义剪切消除证明”理论计算机科学(即将出版)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
岡田 光弘其他文献
オーバラップMCとMPを反復する動画像符号化 -MCの性能改善に関する-検討-
重复重叠MC和MP的视频编码 -改善MC性能的研究-
- DOI:
- 发表时间:
2005 - 期刊:
- 影响因子:0
- 作者:
Tsutomu YAMAMOTO;Kazuo OOKAWA;Ichiro MATSUDA;Kazuyuki MORIOKA;Susumu ITOH;江島 一大;岡田 光弘;岡田 光弘;吉村 圭人 - 通讯作者:
吉村 圭人
The role of Japanese Inter-organizational Network for Statistics Education (JINSE)
日本组织间统计教育网络 (JINSE) 的作用
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
森井 真広;井出野 尚;坂上 貴之;竹村 和久;岡田 光弘;福田円;Yasuto Yoshizoe - 通讯作者:
Yasuto Yoshizoe
Examining Examinations : on logic of practices in OSCE 医学教育の相互行為分析-「OSCE」における実践の論理-(英文)
考试:欧安组织实践逻辑医学教育中的互动分析 - 欧安组织实践逻辑(英语)
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
樫田 美雄;他;藤崎宏子;岡田 光弘;平岡公一;樫田 美雄;藤守 義光 - 通讯作者:
藤守 義光
The designs of teacher's interventional-acts to promote students' autonomic clinical inference : From a case of Problem-Based Learning
促进学生自主临床推理的教师干预行为设计——以问题为基础的学习为例
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
樫田 美雄;他;藤崎宏子;岡田 光弘;平岡公一;樫田 美雄;藤守 義光;原田謙・杉澤秀博・柴田博;田代和子・杉澤秀博;五十嵐素子 - 通讯作者:
五十嵐素子
Ingarden’s Dual-Bearer Theory of Fictional Objects
英加登虚构物体的双重承载理论
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
小関 健太郎;岡田 光弘;Kentaro Ozeki - 通讯作者:
Kentaro Ozeki
岡田 光弘的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('岡田 光弘', 18)}}的其他基金
論証・証明の哲学の深化に向けた学際的「論理の哲学」研究
旨在深化论证和证明哲学的跨学科“逻辑哲学”研究
- 批准号:
23K20416 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (B)
On information presentation methods for easier decison making: Studies on multi-attribute decision making
便于决策的信息呈现方法:多属性决策研究
- 批准号:
21K18339 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
Interdisciplinary studies on philosophy of logic: Toward the development of philosophy of proof and demonstration
逻辑哲学的跨学科研究:走向证明和论证哲学的发展
- 批准号:
21H00467 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (B)
Study on "Disagreement" in logic
逻辑学中的“分歧”研究
- 批准号:
19KK0006 - 财政年份:2019
- 资助金额:
-- - 项目类别:
Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
Reading "Zen-no-kenkyu" of Nishida from the view of Wittgenstein's Language Game
从维特根斯坦的语言游戏看西田的《禅之研究》
- 批准号:
18F18798 - 财政年份:2018
- 资助金额:
-- - 项目类别:
Grant-in-Aid for JSPS Fellows
論理学・認知科学・遺伝学を統合した論理推論研究
整合逻辑学、认知科学和遗传学的逻辑推理研究
- 批准号:
18650067 - 财政年份:2006
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Exploratory Research
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
- 批准号:
16016276 - 财政年份:2005
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
日米科学協力事業「ソフトウェア検証の論理的方法」更新のための企画研究
日美科学合作项目“软件验证的逻辑方法”更新计划研究
- 批准号:
15630002 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
- 批准号:
15017278 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
- 批准号:
14019078 - 财政年份:2002
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
相似海外基金
ディペンダブルな分散システム実現のためのモデルチェッキング技術の開発
开发模型检查技术以实现可靠的分布式系统
- 批准号:
23K28060 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (B)
Development of model checking technology for dependable distributed systems
可靠分布式系统模型检测技术的开发
- 批准号:
23H03370 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (B)
Realizability Decision and Program Synthesis for Reactive System Specification described by Temporal Logic
时态逻辑描述的反应式系统规范的可实现性决策和程序综合
- 批准号:
25330008 - 财政年份:2013
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
- 批准号:
16016276 - 财政年份:2005
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
- 批准号:
15017278 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
- 批准号:
14019078 - 财政年份:2002
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
Theory and Practice of Higher Order Concurrent Process Calculi
高阶并发过程计算理论与实践
- 批准号:
08680343 - 财政年份:1996
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
論理関数処理による記号シミュレーションと無解釈評価に基づくプロセッサの形式的検証
基于符号模拟和使用逻辑函数处理的非解释评估的处理器形式验证
- 批准号:
07780258 - 财政年份:1995
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
マイクロプロセッサの形式的仕様記述・検証に関する研究
微处理器形式化规范描述与验证研究
- 批准号:
06780256 - 财政年份:1994
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)