実時間システムの形式仕様・検証のための新しい論理的方法論

实时系统的形式化规范和验证的新逻辑方法

基本信息

  • 批准号:
    11878054
  • 负责人:
  • 金额:
    $ 0.51万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Exploratory Research
  • 财政年份:
    1999
  • 资助国家:
    日本
  • 起止时间:
    1999 至 2000
  • 项目状态:
    已结题

项目摘要

第2年次は,申請者がこれまでに確立した,線形論理に基づいた(有限状態)実時間並行システム仕様・検証の形式的体系に対する,証明のPSPACE決定可能性と(表示的意味論に対する)完全性という二つの定理を用いて,論理的手法による実時間システムの開発ツールを実装した.われわれのツールは次の特徴を持つ.1.その第1は,ひとつの実時間システム全体の設計に伴う,システマティックな論理的形式仕様および,われわれの(PSPACE)決定手続きを用いた安全性・信頼性の自動検証が可能である.これは,これまでに得られた上記二つの論理的基本定理を用いることにより直接遂行できた.2.その第2は,すでに与えられている実時間システムに新たな部分を加えたり,ある部分を変更したりするときに必要となる形式検証の問題や,二つの独立に作られた(安全性がそれぞれに対して保証されている)実時間システムを統合・総合しようとするときに必要となる形式検証の問題である.われわれの論理的な仕様・検証の枠組みは,もともと高度のモジュラー性を有しているので,このような問題に対しても本質的に上記1の方法論を応用することができた.3.その第3は,一部に危険な状態が生じ得ることが分かっている実時間システムのなかで,ある具体的なプラン(プロセスのスケジュール)が安全であるかどうかをわれわれの論理的推論体系を用いて分析する手法の開発である.論理推論体系を(通常,定理自動証明の分野で行われているように)ボトムアップ的に用いると,論理的に証明できない命題に対しては,その反例がシステマティックに生成される.この論理推論体系の持つ基本的なメカニズムを危険な状態を示す命題に対して適用すると,その反例となるプロセススケジュール(プラン),即ち安全なプロセススケジュール(プラン)の具体例が自動的に生成・枚挙される.この手法を用いて,与えられた実時間システム内での種々のスケジューリングの問題の論理的な方法論が適用できることとなった.このようなことは,これまでの伝統的なモデルチェッキングの手法では不可能なことであった.
On the second day of the second year, the applicant made sure that he or she was in a position to make sure that he or she was in a state-of-the-art (limited-state) system in the form of a PSPACE decision on the possibility of a person (which means an accident), and that the theorem of completeness was applied in the second year, and the method of reasoning was used to turn on the equipment during the last few hours. I don't know if you have to stay with me for the second time. 1. In the first week of the war, all the people in the factory are required to design the equipment, the customer service is in the form of customer service, and the customer license (PSPACE) decides that the mobile phone may be used for safety, security, credit, and automation. This is the basic theorem of the theory of bifurcation in the first place. On the second day of the meeting, please contact us on the second day of the meeting, and the new part of the package will be updated on the basis of the necessary form of registration. (2) it is necessary to make an independent agreement on the issue of the necessary financial assistance in the form of an independent license (security insurance, insurance and insurance insurance). This is the first time that you can use the method in this paper to use the method in this paper. On the third day of the accident, a system of deduction for the theory of safety and safety in the first half of the year, the system of reasoning for the theory of safety and safety in the first half of the year, the system of deduction for the theory of safety and safety was opened by means of analytical methods. The system of theoretical reasoning (usually, the theorem automatically explains the difference between the two lines), the system of reasoning (usually, the theory of reasoning system (usually, the theorem automatically explains the system of reasoning), the system of theoretical reasoning (usually, the system of theoretical reasoning), the system of theoretical reasoning (usually, the system of theoretical reasoning), the system of theoretical reasoning (usually, the system of reasoning). The system of reasoning and reasoning is based on the basic information system, which indicates that the key problem is to be used, and the counterexample is to generate data automatically. The method of negotiation is to use the method of negotiation, and the method of negotiation is to use the method of negotiation, which can be used to solve the problem of negotiation between the two countries. If you don't know what to do, it's not possible to make a mistake in the system.

项目成果

期刊论文数量(13)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
F.Banqui,J-P.Jouannaud and M.Okada: "Calculus of Inductive Construction"Proc. of Rewriting Technique and Application(RTA99),Springer-Lecture Note in Computer Science. 1631. 301-316 (1999)
F.Banqui、J-P.Jouannad 和 M.Okada:“归纳构造微积分”Proc。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
M. Okada: "Theories of Types and Proofs, second edition, Memoir of mathematical Society of Japan Vol.2"Mathematical Society of Japan. (1999)
M. Okada:“类型和证明的理论,第二版,日本数学会回忆录第2卷”日本数学会。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
M.Nagayama,M.Okada: "A Linear Time Characterization Theorem for Non-Commutative Linear Logic"Journal of Symbolic Logic. (近刊).
M.Nagayama、M.Okada:“非交换线性逻辑的线性时间表征定理”符号逻辑杂志(即将出版)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
M.Okada and P.J.Scott: "A Note on Rewriting Theory for Uniqueness of Iteration"Journal of Theory and Applications of Categories. 6. 47-64 (1999)
M.Okada 和 P.J.Scott:“关于迭代唯一性重写理论的注释”范畴理论与应用杂志。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
M.Kanovich,M.Okada and A.Scedrov: "Phase Semantics for Light Linear Logic"Theoretical Computer Science. (近刊).
M. Kanovich、M. Okada 和 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性能的研究-
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
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
On information presentation methods for easier decison making: Studies on multi-attribute decision making
便于决策的信息呈现方法:多属性决策研究
  • 批准号:
    21K18339
  • 财政年份:
    2021
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Interdisciplinary studies on philosophy of logic: Toward the development of philosophy of proof and demonstration
逻辑哲学的跨学科研究:走向证明和论证哲学的发展
  • 批准号:
    21H00467
  • 财政年份:
    2021
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Study on "Disagreement" in logic
逻辑学中的“分歧”研究
  • 批准号:
    19KK0006
  • 财政年份:
    2019
  • 资助金额:
    $ 0.51万
  • 项目类别:
    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
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
論理学・認知科学・遺伝学を統合した論理推論研究
整合逻辑学、认知科学和遗传学的逻辑推理研究
  • 批准号:
    18650067
  • 财政年份:
    2006
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
  • 批准号:
    16016276
  • 财政年份:
    2005
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
日米科学協力事業「ソフトウェア検証の論理的方法」更新のための企画研究
日美科学合作项目“软件验证的逻辑方法”更新计划研究
  • 批准号:
    15630002
  • 财政年份:
    2003
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
  • 批准号:
    15017278
  • 财政年份:
    2003
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
  • 批准号:
    14019078
  • 财政年份:
    2002
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas

相似海外基金

複合知覚情報伝達のための双方向性実時間システムの構築
构建传达复杂感知信息的交互式实时系统
  • 批准号:
    09J55552
  • 财政年份:
    2009
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
  • 批准号:
    16016276
  • 财政年份:
    2005
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
  • 批准号:
    15017278
  • 财政年份:
    2003
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
モデルチェッキング法の限界を超えるダイナミック実時間システムのための論理的検証法
超越模型检验方法限制的动态实时系统逻辑验证方法
  • 批准号:
    14019078
  • 财政年份:
    2002
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
発展的実時間システムの自動検証を可能にする新しい論理的検証理論
一种新的逻辑验证理论,可实现进化实时系统的自动验证
  • 批准号:
    13878059
  • 财政年份:
    2001
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
モデルチェッキング法の限界を超える新しい論理的手法によるダイナミックな実時間システムのための検証ツールの実現
使用超越模型检查方法限制的新逻辑方法实现动态实时系统的验证工具
  • 批准号:
    13224081
  • 财政年份:
    2001
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas (C)
パラメータを持つ実時間システム仕様のモデル検査に関する研究
带参数的实时系统规格模型检验研究
  • 批准号:
    13780232
  • 财政年份:
    2001
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
大規模並行実時間システムの効率的な検証方法の研究
大规模并行实时系统高效验证方法研究
  • 批准号:
    08750474
  • 财政年份:
    1996
  • 资助金额:
    $ 0.51万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了