A study on a practical consequence finding system
A study on a practical consequence finding system
批准号:
23700164
负责人:
NABESHIMA Hidetomo
金额:
$2.75万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Young Scientists (B)
财政年份:
2011
资助国家:
日本
项目状态:
已结题
起止时间:
2011 至 2013
中文摘要
SOLAR是一个一阶推论发现系统。为了提高系统的可扩展性,提出了SOL表演算的分治策略,开发了一种新的基于最佳优先搜索的结果发现系统,并介绍了系统的各种剪枝技术。对于命题案例,我们开发了一个基于SAT技术的结果发现系统原型。新的一阶太阳系与旧的一阶太阳系相比表现出更好的性能,所开发的SAT解算器GlueMiniSat用作命题系统的推理引擎,分别在2011年和2013年的应用UNSAT竞赛中获得第一和第二名。
英文摘要
SOLAR is a first-order consequence finding system. To improve the scalability, we proposed a divide-and-conquer strategy for SOL tableau calculus, developed a new consequence finding system based on best-first search, and introduced various kinds of the pruning techniques for the system. For propositional cases, we developed a prototype of a consequence finding system based on SAT technologies. The new first-order SOLAR system showed superior performance compared to the old one, and the developed SAT solver, called GlueMiniSat, which is used as a inference engine of the propositional system, got 1st and 2nd places of SAT 2011 and 2013 competitions in Applications UNSAT category, respectively.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
最新 SAT ソルバーへの充足不能コア抽出手法の実装
现代 SAT 求解器中不可满足核心提取方法的实现
DOI:
--
发表时间:
2013
期刊:
影响因子:
--
作者:
[Katsumi Inoue, Andrei Doncescu, Hidetomo Nabeshima, 岩沼 宏治,鍋島 英知,井上 克巳, H. Nabeshima, 渡辺 大樹,鍋島 英知]
通讯作者:
渡辺 大樹,鍋島 英知
充足可能性判定器に基づく命題論理の結論発見器の提案
基于可满足性判断器的命题逻辑结论发现器的提议
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
[鈴木健士郎, 鍋島英知, 岩沼宏治]
通讯作者:
岩沼宏治
結論発見システム SOLAR の分割統治法による高速化
使用分而治之的方法加速结论发现系统 SOLAR
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
[Hidetomo Nabeshima, Koji Iwanuma, Katsumi Inoue, 渡辺 大樹,鍋島 英知, 森 淳,鍋島 英知, 鍋島英知, H. Nabeshima, 寄特 勇紀,鍋島 英知]
通讯作者:
寄特 勇紀,鍋島 英知
高速充足可能性判定器を用いた命題論理の結論発見器の実装
使用快速可满足性判断器实现命题逻辑的结论查找器
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
[Han-Cheol Cho, Naoaki Okazaki, Makoto Miwa, Jun'ichi Tsujii, 村松 匠,鈴木 健士郎,鍋島 英知,岩沼 宏治]
通讯作者:
村松 匠,鈴木 健士郎,鍋島 英知,岩沼 宏治
A Best-First Search Strategy for SOL Tableau Calculus
SOL Tableau 微积分的最佳优先搜索策略
DOI:
--
发表时间:
2012
期刊:
影响因子:
--
作者:
[Hidetomo Nabeshima, Koji Iwanuma, Katsumi Inoue, 渡辺 大樹,鍋島 英知, 森 淳,鍋島 英知, 鍋島英知, H. Nabeshima]
通讯作者:
H. Nabeshima
共 32 条
A fast Boolean satisfiability problem solver by shortening the proof
-
批准号:17K00300
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.75万
-
财政年份:2017
-
负责人:NABESHIMA Hidetomo
-
依托单位:
A Study of Accelerating Boolean Satisfiability Solvers
-
批准号:26330248
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$3.08万
-
财政年份:2014
-
负责人:NABESHIMA Hidetomo
-
依托单位:
A Study of Advanced and Effective SAT Planning and Scheduling
-
批准号:19700135
-
项目类别:Grant-in-Aid for Young Scientists (B)
-
资助金额:$2.44万
-
财政年份:2007
-
负责人:NABESHIMA Hidetomo
-
依托单位:
海外基金