遅延評価を行うプログラミング言語の必要呼び意味論とコンパイラの形式的検証
具有惰性求值和编译器形式化验证的编程语言的必要调用语义
基本信息
- 批准号:19J11926
- 负责人:
- 金额:$ 0.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for JSPS Fellows
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-04-25 至 2021-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
形式的検証に適した意味論の定式化を模索するため,λ計算を相互再帰で拡張した言語の二種類の遅延評価の実装,必要呼び意味論と名前呼び意味論の,評価結果が対応することの形式的検証を行うことで評価を行なった.コンパイラを検証する際,意味論の定式化は複雑さを左右するため重要である.その際,遅延評価の効率的な実装である必要呼び意味論では簡約ごとに変数の依存関係を辿る必要があるため,相互再帰のような言語機能は考慮が必要である.その過程で,定理証明支援系を用いた形式化に適するのみならず,既存の研究と比較しても簡潔な,必要呼び意味論と名前呼び意味論の対応の証明が得られた.この証明は,名前呼び意味論を表示的意味論として定義していた既存研究[Launchbury, POPL ‘93]と異なり,必要呼び意味論と名前呼び意味論の両方を操作的意味論として定義している点が特徴である.必要呼び意味論においてシェアされていたメモリ領域が名前呼び意味論においては複製される点に注目し,過度に一般的過ぎない巧妙な命題に対して帰納法を回す点も本研究の特徴である.相互再帰を含むプログラムの実行時データには普通再帰的な構造が現れるが,シェアリングに注目し,帰納法や余帰納法を用いることなく実行時データ同士の対応を定義している.この成果はTPPミーティングにおいて口頭発表を行なったほか,APLASにおいても口頭発表しており,20ページの論文が査読を経て,Springerが出版しているLNCSに採録されている.相互再帰のみならず,一部の無限ループを実行時に検出する言語機能や,関数型言語で一般的な,データコンストラクタとパターンマッチングで対象言語を拡張した場合においても,必要呼びと名前呼びの対応の証明が複雑にならないことも確かめた.この結果はJFPに投稿すべく,現在論文を執筆中である.
The form of information means that in terms of the format of the model, λ calculates that the two types of equipment can be extended to each other, and that it is necessary to call before the name means to discuss, and the result is that in the form of an agreement, an agreement is made in the form of an agreement, an agreement. It means that it is necessary to determine the accuracy of the system, which means that it is necessary to determine the number of data that depends on the number of users, and that the speech machine can verify the necessary information. The theorem states that the support system uses the formal method to formalize the system. It is necessary to refer to the meaning of the existing "research" than that of the existing research, and it is necessary to refer to the definition of the existing study [Launchbury, POPL'93], which means that the meaning of the existing study is different from that of the existing research. It is necessary to call in front of the name, meaning in front of the name, in front of the name. In this study, special attention has been paid to each other. Please do not pay any attention to each other during the operation of the train. The rest of the method is based on the definition of the word of mouth by the same person as the same person in the bank. The results are TPP, the mouth is not, the APLAS is not, the text is 20, the Springer is published, the LNCS is closed, the document is read again. When you run an unrestricted message, you can send out a message machine, a few words, a message, a file, a copy, a copy,
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Formal Verifications of Call-by-Need and Call-by-Name Evaluations with Mutual Recursion
使用相互递归的 Call-by-Need 和 Call-by-Name 评估的形式验证
- DOI:10.1007/978-3-030-34175-6_10
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Masayuki Mizuno;Eijiro Sumii
- 通讯作者:Eijiro Sumii
{{
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 }}
水野 雅之其他文献
Almost First-Class Language Embedding: Taming Staged Embedded DSLs
几乎一流的语言嵌入:驯服阶段式嵌入式 DSL
- DOI:
10.1145/2936314.2814217 - 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
水野 雅之;住井 英二郎;合志清一;永原;Maximilian Scherr and Shigeru Chiba - 通讯作者:
Maximilian Scherr and Shigeru Chiba
Implementation of an Inclusive Support System for Students with Disabilities at a Private University: Through organizational consultation by school psychologists
私立大学残疾学生包容性支持系统的实施:通过学校心理学家的组织咨询
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
半澤 礼之;大久保 智生;岡田 有司;水野 雅之;荒木 史代;田澤 実;西垣 順子;荒木史代,反中亜弓,森岡真樹,江口昌克,前川伸晃;荒木史代・竹田周平・鷲田美佐子・譽田優子・渡邉嘉子・岩壁慈恵・藤田典子・田邉奈美・山本成恵・笠井利浩;荒木史代;荒木史代;Fumiyo ARAKI - 通讯作者:
Fumiyo ARAKI
学校適応はどのようにとらえられるのか( 12 ― 社会への移行期としての大学生の大学適応
如何考虑学校调整?(12-大学生的大学调整作为向社会的过渡期)
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
半澤 礼之;大久保 智生;岡田 有司;水野 雅之;荒木 史代;田澤 実;西垣 順子 - 通讯作者:
西垣 順子
無限の入出力を行う関数型プログラムのK正規化の形式的検証
具有无限输入/输出的函数程序的 K 归一化的形式验证
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
水野 雅之;住井 英二郎 - 通讯作者:
住井 英二郎
発達障害を抱える子どもの支援と教育医学の役割
对发育障碍儿童的支持和教育医学的作用
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
半澤 礼之;大久保 智生;岡田 有司;水野 雅之;荒木 史代;田澤 実;西垣 順子;荒木史代,反中亜弓,森岡真樹,江口昌克,前川伸晃;荒木史代・竹田周平・鷲田美佐子・譽田優子・渡邉嘉子・岩壁慈恵・藤田典子・田邉奈美・山本成恵・笠井利浩;荒木史代;荒木史代;Fumiyo ARAKI;荒木史代 - 通讯作者:
荒木史代
水野 雅之的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('水野 雅之', 18)}}的其他基金
Applicability of VR Technology to Analysis of Pedestrian Behavior during Evacuation
VR技术在疏散行人行为分析中的应用
- 批准号:
22K04460 - 财政年份:2022
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Examining the effects of intervention with compassion letter writing
检查写同情信的干预效果
- 批准号:
21K13735 - 财政年份:2021
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
建物火災時の危険回避行動に関する実験的研究
建筑火灾时避险行为的实验研究
- 批准号:
18760439 - 财政年份:2006
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
性能指向型火災安全設計法の体系化に関する研究
系统化绩效导向的消防安全设计方法研究
- 批准号:
01J00169 - 财政年份:2001
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for JSPS Fellows