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

記号計算の手法を駆使した証明とアルゴリズムの形式化

使用符号计算技术将证明和算法形式化

基本信息

批准号：
10F00044
负责人：
井田哲雄
金额：
$ 1.22万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2010
资助国家：
日本
起止时间：
2010 至 2011
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10F00044/
关键词：
計算折紙論記号計算定理自動証明アルゴリズム折紙計算論

项目摘要

定理証明支援系(以下PAと略す)とコンピュータ代数系(以下CAと略す)の融合の必要性については,多くの先進的研究者の指摘するところであるが,これまで対象としてきた分野が純粋数学に限られており,その有効性や可能性が他の分野,特に最も適用が期待されるソフトウェア工学の分野にまで波及していない.本研究では,対象を幾何やコンピュータグラフィックスにまで広げ,PAとCAの融合の有効性を示すとともに,対象分野,特に幾何の概念および幾何オブジェクトの操作アルゴリズムの厳密化をはかった.計算折紙理論は,最近本研究の推進者らによって,厳密化されてきているが,この研究をさらに進展させることを目指した.まず,理論の基礎となる藤田の折紙原理を,PAによって形式化した.形式化に用いる論理体系により,記述の簡明さや表現力に違いがでてくるため,基礎概念を代表的PAであるCoqとIsabelle/HOLで記述することを試みた.さらにカリチェクが昨年来、進めてきた,商集合を用いた形式化手法を,線の概念の形式化に用いることとし,藤田の折紙原理および,それに基づいて成立する主な幾何定理の形式化と証明の簡素化と抽象化を進めた.また,CAにはMathematicaを用いた.予想通り,CAのみに頼る検証は困難であり,様々なところで代数的な考察が必要になった.代数表現に関する推論は,PAでは十分に行えず,CAによる式の変形をPAに公理として導入する必要があった.このようなPAとCAの結合(ないしは融合は)は,現在のところ自動化することは難しく,さらなく研究が必要とされる.

Theorem proving support system (hereinafter PAと slightly) and algebraic system (hereinafter CAと slightly) are necessary for fusionについては,多くのAdvanced researcher's pointing out するところであるが,これまで対向としてきた分野がPure mathematics is limited, effective, possible, and special. It is the most applicable and expected.ウェア工学の野にまで波与していない. This study is about では, 対肖をGEOMETRIC やコンピュータグラフィックスにまで広げ,PAとCAのfusionのeffectivenessをshowすとともに,対相 distinction,特にgeometryのconceptおよびGEOMETRY オブジェクトのoperation アルゴリズムの厳densification をはかった.Computational origami theoryは, the latest research of this Promoter らによって, Densification されてきているが, このResearch をさらにProgress させることを Eyes refers to した.まず,Theoretical basisとなるFujita's origami principleを,PAによってformalizationした.Formalizationにutilityいるtheoretical systemにより, the description is concise, the expression is expressive, the basic concept is represented by PA であるCoqとIsabelle/HOLでnarrativeすることを Try it out. , the formalization technique of business collection is used, the formalization of the concept of line is used, and the principle of Fujita's origami is used C A's Mathematica is easy to use. I've figured it out, and CA's proof is difficult.なところでNecessary investigation of algebra がになった.Algebraic expression に关するdeduceは, PA では十に行えず, CAによる formulaの変shapedをPAにaxiomとして ImportするNecessaryがあった.このようなPAとCAのcombination (ないしはfusionは)は,Now the automation is difficult and the research is necessary.