权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

部分構造論理とそのソフトウェア記述への応用

子结构逻辑及其在软件描述中的应用

基本信息

批准号：
03J09038
负责人：
上出哲広
金额：
$ 2.11万
依托单位：
Keio University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

项目摘要

1.論理型プログラミング言語の基礎理論の構築。レゾリューション原理は論理プログラミング言語Prologの基本となる演繹システムであり、古典論理をベースにしたHerbrandの定理をその理論的根拠としている。本研究では、パラコンシステント論理のバリアントに対してレゾリューション原理を基にした演繹システムを構成した。これら論理およびレゾリューションシステムに対してHerbrandの定理、カット除去定理、完全性定理、(論理とレゾリューションとの間の)同等性定理を証明した。これら結果は従来の古典論理に対する結果の自然な拡張になっている。また、構成したシステムを使用することにより、ある種の無矛盾性を許容することが可能な知識ベースや医療データベースを実現できる。2.並行および分散システムの論理的形式化と検証。線形論理は並行計算系の記述や資源依存的推論の記述に適した枠組みとして知られており、リアクティブシステムの記述、論理型および関数型プログラミング言語の基礎理論として広く利用されている。本研究では線形論理の新たな拡張をいくつか導入した。提案した論理族は以下のような利点を持つ。(1)計算機資源(メモリ、CPUタイム、等)をより精密に記述できる。(2)時間、空間に依存した並行、分散システムを適切に記述できる。(3)情報モデルおよびペトリネットモデルに対する完全性が成立する。また、提案した論理族の主な応用として以下を示した。(1)ペトリネットシステムの記述。(2)ウイルスに感染した分散システムの分析。(3)電子マネーシステムの記述。(4)その他の応用(有限資源分析、医療データベースシステム、等)。

1. The construction of the basic theory of logical programming language. The principle of logic is the basic theory of speech Prolog, and the theory of classical logic is the basic theory of Herbrand's theorem. This study is based on the analysis of the relationship between the logic and the system. Herbrand's theorem, completeness theorem and equivalence theorem are proved. The result of this is the natural extension of the classical logic. The use of this information system allows for the possibility of knowledge and medical information. 2. Formal verification of the logic of parallel and decentralized systems. Linear logic describes concurrent computing systems and resource-dependent inference, and uses the basic theory of language to describe, analyze, and analyze the logic types and relational types of computing systems. This study is a new approach to linear logic. The logic of the proposal is to maintain the following points. (1)Computer resources (e.g., CPU, etc.) are described precisely. (2)Time and space depend on each other and are described in detail. (3)The completeness of the message is established. The main purpose of the proposal is to show the following: (1)A description of the selection process. (2)The analysis of infection and dispersion of infection. (3)The description of electronic life. (4)Other applications (limited resource analysis, medical information systems, etc.).