Verification of Quantitative Information Flow
量化信息流验证
基本信息
- 批准号：23700026
- 负责人：
- 金额：$ 2.66万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Young Scientists (B)
- 财政年份：2011
- 资助国家：日本
- 起止时间：2011 至 2013
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
We solved open problems concerning the complexity of various quantitative information flow verification problems. We considered quantitative information flow definitions based on various information theoretic notions such as belief and min entropy channel capacity, and studied the problems both from the computational complexity theoretic aspect and the program verification property classification aspect formalized by the notion of "hyperproperties." We also proposed algorithms for precisely inferring and verifying the quantitative information flow bounds that utilize software model checking and counting algorithms. We also proposed new approaches to software model checking.
我们解决了有关各种定量信息流验证问题的复杂性的开放性问题。我们考虑基于各种信息理论概念（例如置信度和最小熵通道容量）的定量信息流定义，并从计算复杂性理论方面和由“超属性”概念形式化的程序验证属性分类方面研究问题。我们还提出了利用软件模型检查和计数算法精确推断和验证定量信息流边界的算法。我们还提出了软件模型检查的新方法。
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Automating relatively complete verification of higher-order functional programs
自动完成高阶函数程序的相对完整的验证
- DOI：10.1145/2429069.2429081
- 发表时间：2013
- 期刊：
- 影响因子：0
- 作者：Hiroshi Unno; Tachio Terauchi; Naoki Kobayashi
- 通讯作者：Naoki Kobayashi
Automatic Termination Verification for Higher-Order Functional Programs
高阶功能程序的自动终止验证
- DOI：10.1007/978-3-642-54833-8_21
- 发表时间：2014
- 期刊：
- 影响因子：0
- 作者：Takuya Kuwahara; Tachio Terauchi; Hiroshi Unno; Naoki Kobayashi
- 通讯作者：Naoki Kobayashi
On bounding problems of quantitative information flow
定量信息流的有界问题
- DOI：10.3233/jcs-2011-0437
- 发表时间：2011
- 期刊：
- 影响因子：1.2
- 作者：Hirotoshi Yasuoka; Tachio Terauchi
- 通讯作者：Tachio Terauchi
Relatively Complete Type System for Higher-order Programs
相对完整的高阶程序类型系统
- DOI：
- 发表时间：2011
- 期刊：
- 影响因子：0
- 作者：Tachio Terauchi
- 通讯作者：Tachio Terauchi
無限小定数と限量子除去法によるハイブリッドシステムの検証に向けて
使用无穷小常数和量词消除来验证混合系统
- DOI：
- 发表时间：2013
- 期刊：
- 影响因子：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 }}
TERAUCHI Tachio其他文献
Failure of Cut-Elimination in Cyclic Proofs of Separation Logic
分离逻辑循环证明中割消法的失败
- DOI：
10.11309/jssst.37.1_39 - 发表时间：
2020 - 期刊：
- 影响因子：0
- 作者：
KIMURA Daisuke;NAKAZAWA Koji;TERAUCHI Tachio;UNNO Hiroshi - 通讯作者：
UNNO Hiroshi
Failure of Cut-Elimination in Cyclic Proofs of Separation Logic
分离逻辑循环证明中割消法的失败
- DOI：
10.11309/jssst.37.1_39 - 发表时间：
2020 - 期刊：
- 影响因子：0
- 作者：
KIMURA Daisuke;NAKAZAWA Koji;TERAUCHI Tachio;UNNO Hiroshi - 通讯作者：
UNNO Hiroshi
Failure of Cut-Elimination in Cyclic Proofs of Separation Logic
分离逻辑循环证明中割消法的失败
- DOI：
10.11309/jssst.37.1_39 - 发表时间：
2020 - 期刊：
- 影响因子：0
- 作者：
KIMURA Daisuke;NAKAZAWA Koji;TERAUCHI Tachio;UNNO Hiroshi - 通讯作者：
UNNO Hiroshi
Failure of Cut-Elimination in Cyclic Proofs of Separation Logic
分离逻辑循环证明中割消法的失败
- DOI：
10.11309/jssst.37.1_39 - 发表时间：
2020 - 期刊：
- 影响因子：0
- 作者：
KIMURA Daisuke;NAKAZAWA Koji;TERAUCHI Tachio;UNNO Hiroshi - 通讯作者：
UNNO Hiroshi
Failure of Cut-Elimination in Cyclic Proofs of Separation Logic
分离逻辑循环证明中割消法的失败
- DOI：
10.11309/jssst.37.1_39 - 发表时间：
2020 - 期刊：
- 影响因子：0
- 作者：
KIMURA Daisuke;NAKAZAWA Koji;TERAUCHI Tachio;UNNO Hiroshi - 通讯作者：
UNNO Hiroshi
TERAUCHI Tachio的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('TERAUCHI Tachio', 18)}}的其他基金
Verification of Multi-thread Programs via Linear Programming
通过线性规划验证多线程程序
- 批准号：
20700019 - 财政年份：2008
- 资助金额：
$ 2.66万 - 项目类别：
Grant-in-Aid for Young Scientists (B)
相似海外基金
Research on software contracts for highly interoperable software modules
高度互操作软件模块的软件契约研究
- 批准号：
20H00582 - 财政年份：2020
- 资助金额：
$ 2.66万 - 项目类别：
Grant-in-Aid for Scientific Research (A)
高階確率的プログラムにおける差分プライバシーの形式的検証
高阶概率程序中差分隐私的形式化验证
- 批准号：
20K19775 - 财政年份：2020
- 资助金额：
$ 2.66万 - 项目类别：
Grant-in-Aid for Early-Career Scientists
Universal models of programming languages and program reasoning
编程语言和程序推理的通用模型
- 批准号：
18K11156 - 财政年份：2018
- 资助金额：
$ 2.66万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Verification of high-level programs containing mutable higher-order recursive data structures
包含可变高阶递归数据结构的高级程序的验证
- 批准号：
17H01720 - 财政年份：2017
- 资助金额：
$ 2.66万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
Temporal and Relational Verification of High-Level Programs
高级程序的时间和关系验证
- 批准号：
16H05856 - 财政年份：2016
- 资助金额：
$ 2.66万 - 项目类别：
Grant-in-Aid for Young Scientists (A)