在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

可以通過降低約束的復雜度來優化Formal的執行效率嗎?

芯片驗證工程師 ? 來源:芯片驗證工程師 ? 2023-02-15 15:14 ? 次閱讀

我們可以通過降低約束的復雜度來優化Formal的執行效率,但是這個主要是通過減少Formal驗證空間來實現的,很容易出現過約,導致bug遺漏。

簡化斷言以優化Formal形式分析的主要挑戰是:

由于DUT一般是比較復雜的,所以工程師們都傾向于使用長而復雜的,甚至單行斷言來精確地編碼DUT的期望行為。但是對于Formal形式分析而言,斷言應該盡可能簡單,斷言所涉及的時序邏輯深度應該盡可能短,這樣才能更快地完成證明。

斷言簡化的關鍵在于將你需要驗證的復雜行為“分解”為最基本的行為元素,注意分解前后的斷言一定要是等價的

“相信”Formal形式工具能夠合理安排這些淺邏輯深度斷言的證明,下面是一個簡單的例子示意:假設你有一個錯誤指示信號“error”,它的生成邏輯如下

assign error = err1 | err2;

其中“err1”和“err2”用于檢測兩種不同的錯誤場景。下面的原始的斷言:斷言error永遠不會發生。

79425302-aaa0-11ed-bfe3-dac502259ad0.png

當其中“err1”或者“err2”后面的邏輯錐(COI)電路很大時,我們可能沒有辦法完成這個斷言的證明。我們可以分解原始的斷言,分別驗證“err1“和“err2”。

7973db84-aaa0-11ed-bfe3-dac502259ad0.png

如果“err1的邏輯錐比較小,“err2”的邏輯錐比較大,我們可能首先比較快地完成“err1”的斷言證明,后面再針對性地優化“err2”的證明。

同樣,對于下面這個例子:

799c3a3e-aaa0-11ed-bfe3-dac502259ad0.png

我們也可以對復雜斷言做簡化,簡化前后的斷言版本是等價的,但是Formal形式分析的效果會好很多。

因為對于Formal工具而言,邏輯錐小的斷言更容易完成證明,并且如果已經完成了一個簡單斷言驗證之后,Formal工具會利用這個斷言驗證的結果去證明其他的斷言。





審核編輯:劉清

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 邏輯電路
    +關注

    關注

    13

    文章

    494

    瀏覽量

    42656
  • DUT
    DUT
    +關注

    關注

    0

    文章

    189

    瀏覽量

    12419

原文標題:如何降低Formal assertion的復雜性(一)

文章出處:【微信號:芯片驗證工程師,微信公眾號:芯片驗證工程師】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    PCB與PCBA工藝復雜度的量化評估與應用初探!

    的應用價值 EMS 廠家對于不同的復雜度 PCBA,在人員組成、設備配置、過程 控制上采用不同策略,形成分層的加 工能力,滿足不同客戶需求;可以根 據不同的PCBA復雜度,要求不同的加 工費用。
    發表于 06-14 11:15

    基于紋理復雜度的快速幀內預測算法

    【正文快照】:0引言幀內編碼利用相鄰像素塊之間的相關[1]減少視頻圖像的空間冗余,提高了編碼效率。但是在H.264/AVC的幀內預測采用全搜索算法中,為了確定一個宏塊的最優預測模式,要遍歷色度塊和亮度塊的17種預測模式,計算
    發表于 05-06 09:01

    JEM軟件復雜度的增加情況

    這篇文檔展示了幾個機構關于JEM軟件復雜度的增加情況的看法,特別提出來創立一個新的Ad-hoc組,研究降低軟件一般性復雜度的可能方法。
    發表于 07-19 08:25

    如何降低LMS算法的計算復雜度,加快程序在DSP上運行的速度,實現DSP?

    基于線性預測的FIR自適應語音濾波器的系統結構由那幾部分組成?如何降低LMS算法的計算復雜度,加快程序在DSP上運行的速度,實現DSP?
    發表于 04-12 06:27

    時間復雜度是指什么

    原理->微機原理->軟件工程,編譯原理,數據庫數據結構1.時間復雜度時間復雜度是指執行算法所需要的計算工作量,因為整個算法的執行時間與基本操作重復
    發表于 07-22 10:01

    降低高條件數信道下的球形譯碼算法復雜度的方法

    MIMO 系統中,球形譯碼可以在保證接近ML 檢測性能的前提下大大降低檢測復雜度。但當信道矩陣條件數很高時,球形譯碼的復雜度仍然會很高。在分析了這一現象的原因后,本文提出
    發表于 11-21 13:52 ?8次下載

    復雜度的MIMO系統粒子濾波檢測

    該文通過降低采樣大小和信號檢測搜索空間給出了兩種低復雜度的多輸入多輸出(MIMO)系統粒子濾波(PF)檢測方法:球形約束PF 和多層映射PF。在球形
    發表于 11-25 15:19 ?15次下載

    設計復雜度攀升需要新的EDA工具應對

    設計復雜度攀升需要新的EDA工具應對 通信領域的相關應用將是2010年最值得期待的市場。由于這一市場中大多數產品都是手持設備,它將推動低功率設計以及高級工藝
    發表于 01-15 09:11 ?663次閱讀

    圖像復雜度對信息隱藏性能影響分析

    針對信息隱藏中載體圖像的差異性,提出一種圖像復雜度評價方法,綜合考慮圖像的壓縮特性以及圖像紋理能量作為圖像復雜度指標,并基于閾值劃分準則對栽體圖像進行復雜度分類,以幾種經典的基于直方圖的幾種無損隱藏
    發表于 11-14 09:57 ?5次下載

    集成OTN/WDM低復雜度的交換架構

    OTN交換器,本文使用整數線性規劃建模,證明該問題為NP-hard,然后使用一種啟發法分析其擁塞表現并求解其近似最優解。實驗結果表明,合理地分配OTN交換器可以有效的在降低架構復雜度的同時保證合適的擁塞率,從而達到
    發表于 12-05 18:39 ?0次下載
    集成OTN/WDM低<b class='flag-5'>復雜度</b>的交換架構

    基于移動音頻帶寬擴展算法計算復雜度優化

    環境中應用。通過分析該帶寬擴展算法的流程,發現其計算復雜度較高的主要原因是時頻變換次數過多,為此從算法和代碼兩個方面對該算法進行優化:算法方面通過減少快速傅里葉變換( FFT)次數來
    發表于 12-25 11:32 ?1次下載
    基于移動音頻帶寬擴展算法計算<b class='flag-5'>復雜度</b><b class='flag-5'>優化</b>

    深度剖析時間復雜度

    相信每一位錄友都接觸過時間復雜度,但又對時間復雜度的認識處于一種朦朧的狀態,所以是時候對時間復雜度一個深度的剖析了。
    的頭像 發表于 03-18 10:18 ?1904次閱讀

    如何求遞歸算法的時間復雜度

    那么我通過一道簡單的面試題,模擬面試的場景,帶大家逐步分析遞歸算法的時間復雜度,最后找出最優解,來看看同樣是遞歸,怎么就寫成了O(n)的代碼。
    的頭像 發表于 07-13 11:30 ?2279次閱讀

    如何計算時間復雜度

    完成,那么該算法的用處就不會太大。同樣如果該算法需要若干個GB的內存,那么在大部分機器上都無法使用。 一個算法的評價主要從時間復雜度和空間復雜度考慮。 而時間
    的頭像 發表于 10-13 11:19 ?3031次閱讀
    如何計算時間<b class='flag-5'>復雜度</b>

    如何降低SigmaDSP音頻系統復雜度的情形

    電子發燒友網站提供《如何降低SigmaDSP音頻系統復雜度的情形.pdf》資料免費下載
    發表于 11-29 11:13 ?0次下載
    如何<b class='flag-5'>降低</b>SigmaDSP音頻系統<b class='flag-5'>復雜度</b>的情形
    主站蜘蛛池模板: 色片免费网站| h视频免费观看| 爱我免费视频观看在线www| 国产亚洲精品激情都市| 韩国三级理论在线观看视频 | 亚洲精品蜜桃久久久久久| 51成人网| 天天干天天插天天操| 精品久久久久久| 456成人网| 亚洲免费国产| 最新丁香六月| 四虎影院免费网址| 欧美性生活网站| 国产色婷婷亚洲| 亚洲精品午夜视频| 国产午夜精品理论片| 欧美成人激情在线| 女a男0攻巨肉高h| 午夜爱爱免费视频| 免费一级大片| 成人v| 天天上天天操| 在线网站黄| 老师下面好湿好紧好滑好想要 | 国产紧缚jvid| 一区视频| www.狠狠艹| 中年艳妇乱小玩| 在线观看免费视频国产| 色婷婷综合激情视频免费看| 美女天天色| 亚洲第一在线播放| 操日本美女视频| 免费的黄视频| 日日噜噜爽爽狠狠视频| 国产一级做a爱免费视频| 午夜精品视频在线| 婷婷成人丁香五月综合激情| 中文字幕有码视频| 奇米米奇777|