欧洲成人午夜精品无码区久久_久久精品无码专区免费青青_av无码电影一区二区三区_各种少妇正面着bbw撒尿视频_中文精品久久久久国产网址

首頁(yè) > 期刊 > 自然科學(xué)與工程技術(shù) > 信息科技 > 電子信息科學(xué)綜合 > 計(jì)算機(jī)工程與科學(xué) > 基于一階邏輯的可滿足求解方法研究進(jìn)展 【正文】

基于一階邏輯的可滿足求解方法研究進(jìn)展

張建民; 黎鐵軍; 馬柯帆; 肖立權(quán) 國(guó)防科技大學(xué)計(jì)算機(jī)學(xué)院; 湖南長(zhǎng)沙410073
  • 形式化驗(yàn)證
  • 一階邏輯
  • 布爾可滿足
  • 可滿足性模理論

摘要:基于命題邏輯的布爾可滿足SAT存在描述能力弱、抽象層次低、求解復(fù)雜度高等問(wèn)題,而基于一階邏輯的可滿足性模理論SMT采用高層建模語(yǔ)言,表達(dá)能力更強(qiáng),更接近于字級(jí)設(shè)計(jì),避免將問(wèn)題轉(zhuǎn)化到位級(jí)求解,在硬件RTL級(jí)驗(yàn)證、程序驗(yàn)證與實(shí)時(shí)系統(tǒng)驗(yàn)證等領(lǐng)域得到了廣泛應(yīng)用。針對(duì)近年來(lái)涌現(xiàn)的眾多SMT求解方法,依據(jù)方法的求解方式進(jìn)行了分類與對(duì)比。而后,對(duì)3種主流的求解方法Eager方法、Lazy方法和DPLL(T)方法的實(shí)現(xiàn)進(jìn)行了概要介紹。最后,討論了SMT求解方法當(dāng)前所面臨的主要挑戰(zhàn)以及在SMT求解方面的一些研究成果,并對(duì)今后的研究進(jìn)行了展望。

注:因版權(quán)方要求,不能公開(kāi)全文,如需全文,請(qǐng)咨詢雜志社

投稿咨詢 文秘咨詢

計(jì)算機(jī)工程與科學(xué)

  • 預(yù)計(jì)1-3個(gè)月 預(yù)計(jì)審稿周期
  • 0.79 影響因子
  • 計(jì)算機(jī) 快捷分類
  • 月刊 出版周期

主管單位:國(guó)防科技大學(xué);主辦單位:國(guó)防科技大學(xué)計(jì)算機(jī)學(xué)院

我們提供的服務(wù)

服務(wù)流程: 確定期刊 支付定金 完成服務(wù) 支付尾款 在線咨詢