• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    應(yīng)用不可滿足子式的解碼電路綜合優(yōu)化方法*

    2016-11-28 01:17:00張建民黎鐵軍馬柯帆肖立權(quán)
    關(guān)鍵詞:限界短句對(duì)偶

    張建民,黎鐵軍,馬柯帆,肖立權(quán)

    (國(guó)防科技大學(xué) 計(jì)算機(jī)學(xué)院, 湖南 長(zhǎng)沙 410073)

    ?

    應(yīng)用不可滿足子式的解碼電路綜合優(yōu)化方法*

    張建民,黎鐵軍,馬柯帆,肖立權(quán)

    (國(guó)防科技大學(xué) 計(jì)算機(jī)學(xué)院, 湖南 長(zhǎng)沙 410073)

    解釋布爾公式不可滿足的原因在很多領(lǐng)域都具有實(shí)際的應(yīng)用需求,而最小不可滿足子式能夠?yàn)橹T如電路的自動(dòng)綜合等應(yīng)用領(lǐng)域中的不可滿足原因提供最精確的解釋。因此,將兩種能夠高效求解最小不可滿足子式的算法——分支-限界算法與貪心遺傳算法,集成到解碼電路的自動(dòng)綜合工具中。采用通信領(lǐng)域的標(biāo)準(zhǔn)編碼電路作為測(cè)試集,將兩種算法進(jìn)行對(duì)比。實(shí)驗(yàn)結(jié)果表明,在運(yùn)行時(shí)間與每秒剔除的短句數(shù)方面,貪心遺傳算法優(yōu)于分支-限界算法;不可滿足子式在解碼電路的自動(dòng)綜合過程中發(fā)揮重要作用。

    電路綜合;形式化方法;可滿足性求解;不可滿足子式

    在超大規(guī)模集成(Very Large Scale Integrated, VLSI)電路芯片中,通常都會(huì)設(shè)計(jì)各種各樣的編碼和解碼電路,尤其是在與通信相關(guān)的芯片設(shè)計(jì)過程中,往往會(huì)遇到很多非常復(fù)雜的編碼與解碼電路。編碼電路通常根據(jù)某種規(guī)則將原始數(shù)據(jù)編碼或產(chǎn)生校驗(yàn)碼,常見的包括循環(huán)冗余校驗(yàn)(Cyclic Redundancy Code,CRC)或糾錯(cuò)碼(Error Correction Code,ECC),而解碼電路根據(jù)校驗(yàn)碼和原始數(shù)據(jù)判定接收的數(shù)據(jù)是否正確。這些電路需要消耗設(shè)計(jì)者大量的時(shí)間來進(jìn)行驗(yàn)證,那么,能否只設(shè)計(jì)與驗(yàn)證編碼電路,而后通過一種自動(dòng)化的方法來產(chǎn)生正確的解碼電路,從而降低設(shè)計(jì)者的工作量?因此,產(chǎn)生了自動(dòng)對(duì)偶綜合工具[1]。自動(dòng)對(duì)偶綜合的基本思路是:給出一個(gè)已驗(yàn)證的編碼電路,通過形式化的方法自動(dòng)綜合出一個(gè)功能正確的解碼電路。對(duì)偶綜合工具通過分析特定編碼電路的狀態(tài)空間,自動(dòng)產(chǎn)生相應(yīng)的解碼電路,避免設(shè)計(jì)人員將時(shí)間花費(fèi)在設(shè)計(jì)解碼器上,從而降低芯片設(shè)計(jì)的風(fēng)險(xiǎn),并加速設(shè)計(jì)進(jìn)程。而在對(duì)偶綜合工具中,使用不可滿足子式求解器,移除冗余短句以削減狀態(tài)空間,是加快整體運(yùn)行速度的關(guān)鍵。

    自動(dòng)對(duì)偶綜合工具的基本流程是:以編碼電路的寄存器傳輸級(jí)(Register Transfer Level,RTL) Verilog代碼和工具的參數(shù)配置作為輸入,首先采用Verilog語(yǔ)法分析器將設(shè)計(jì)轉(zhuǎn)換為內(nèi)部的中間表示,而后在狀態(tài)空間中進(jìn)行搜索,通過合取范式(Conjunctive Normal Form,CNF)產(chǎn)生器得到布爾公式;再調(diào)用一種高效的SAT求解器——zChaff求解器,判定公式的可滿足性。若可滿足,則算法繼續(xù)搜索;否則采用不可滿足子式求解器提取最小不可滿足子式,并將該子式作為輸入,反向抽取出解碼電路的RTL代碼。

    布爾不可滿足子式求解器是自動(dòng)對(duì)偶綜合工具的重要組成部分。由于不可滿足子式越小,越有利于反向電路提取,因此在自動(dòng)對(duì)偶綜合工具中主要集成了求解最小不可滿足子式的算法。而在當(dāng)前求解最小不可滿足子式的算法中,分支-限界算法[2]與貪心遺傳算法[3]是最高效的兩種算法,二者的相同之處是都基于布爾公式的極大可滿足性與極小不可滿足性之間的關(guān)系,區(qū)別在于優(yōu)化策略,前者采用確定性最優(yōu)化的分支-限界算法,后者采用近似最優(yōu)化的貪心遺傳算法。

    1 不可滿足子式的定義

    CNF公式的基本消解規(guī)則為:

    表示為[(A∨x)∧(B∨x)](A∨B),其中x是一個(gè)變?cè)?,叫作消解元,A與B表示若干個(gè)文字的析取,(A∨x)與(B∨x)稱為消解母式,而結(jié)果短句(A∨B)稱為消解式。短句(x)與(x)的消解式為空短句。每次應(yīng)用消解規(guī)則產(chǎn)生消解式叫作一個(gè)消解步驟。一系列的消解步驟,其中每一步都使用前面步驟產(chǎn)生的消解式或原始公式中的短句作為當(dāng)前的消解短句,稱為消解序列。

    引理1 當(dāng)且僅當(dāng)存在有限個(gè)消解步驟且最終產(chǎn)生的消解式為空短句時(shí),CNF公式是不可滿足的。

    定義1(不可滿足子式) 給定一個(gè)不可滿足公式φ,當(dāng)且僅當(dāng)ψ是不可滿足的且ψφ時(shí),ψ是公式φ的一個(gè)不可滿足子式。

    定義2(極小不可滿足子式) 給定不可滿足公式φ的一個(gè)不可滿足子式ψ,當(dāng)且僅當(dāng)φψ且φ是可滿足的時(shí),ψ是極小不可滿足子式。

    對(duì)于CNF公式來說,如果一個(gè)不可滿足子式是不可約的,即它的所有真子集都是可滿足的,那么它是極小不可滿足子式。

    定義3(最小不可滿足子式) 給定一個(gè)不可滿足公式φ以及φ的所有不可滿足子式構(gòu)成的集合:{ψ1,ψ2, …,ψj}。那么當(dāng)且僅當(dāng)ψi∈ {ψ1,ψ2, …,ψj},1≤i≤j,使得時(shí),ψk∈{ψ1,ψ2, …,ψj}是最小不可滿足子式。

    根據(jù)定義3,最小不可滿足子式是公式的所有不可滿足子式中長(zhǎng)度最小的,即所包含的短句數(shù)最少。所有不可滿足的布爾公式都至少包含一個(gè)最小不可滿足子式。相對(duì)于不可滿足子式或極小不可滿足子式,最小不可滿足子式往往包含一些簡(jiǎn)單消解規(guī)則所不能剔除的冗余短句,因此最小不可滿足子式的求解難度更大,算法復(fù)雜度更高,但是對(duì)于應(yīng)用的優(yōu)化效果最佳。相對(duì)于求解極小不可滿足子式的研究來講,近年來關(guān)于如何求解最小不可滿足子式的研究工作較少。

    2 不可滿足子式的求解算法

    近年來,相繼涌現(xiàn)出了許多求解布爾不可滿足子式的研究成果。21世紀(jì)初,自從融合沖突學(xué)習(xí)機(jī)制等啟發(fā)式方法的DPLL(Davis-Putnam-Logemann-Loveland)算法出現(xiàn)之后,SAT求解器得到了飛速的發(fā)展,因此,基于SAT求解器的不可滿足子式求解方法也逐漸成了研究的主流方向。zCore[4]是一種基于高效SAT求解器產(chǎn)生的消解悖論來提取不可滿足子式的算法,但是其結(jié)果只是小的而非極小不可滿足子式。另外一個(gè)僅能求解不可滿足子式的算法是AMUSE[5],該算法在增加選擇變?cè)墓缴贤ㄟ^增強(qiáng)DPLL過程搜索不可滿足子式。Lynce等[6]提出了一種使用SAT求解器來窮盡搜索公式的全部空間,從而得到最小不可滿足子式的算法。

    Timmer算法[7]通過證明短句蘊(yùn)含圖中的一個(gè)結(jié)點(diǎn)等價(jià)于一組短句,而后刪除該組短句,不斷循環(huán)直到產(chǎn)生不可滿足子式。Dershowitz等[8]利用SAT求解器產(chǎn)生的消解悖論,移除一個(gè)初始短句及其導(dǎo)致的所有沖突短句,通過檢驗(yàn)剩余子公式的可滿足性來確定該短句是否屬于不可滿足子式。Maaren等[9]基于Brouwer不動(dòng)點(diǎn)定理來求解極小不可滿足子式,將判定公式的不可滿足性轉(zhuǎn)換為從Pareto最優(yōu)規(guī)則中找到一個(gè)短句的子集或并集的可能性。東南大學(xué)陳振宇等[10]提出了一種基于消解的極小不可滿足子式求解算法,并應(yīng)用于模型檢驗(yàn)。吉林大學(xué)趙相福等[11]則提出了產(chǎn)生所有的極小不可滿足子式集合的算法。

    Nadel[12]提出了兩種基于消解的極小不可滿足子式求解算法,但在算法超時(shí)時(shí),則僅得到非極小不可滿足子式。Marques-Silva等[13]提出了兩種求解極小不可滿足子式的算法,第一種算法將運(yùn)行時(shí)調(diào)用SAT求解器的次數(shù)最小化,第二種算法在之前工作的基礎(chǔ)上集成了很多新的優(yōu)化技術(shù)。Ryvchin等[14]在消解算法[12]的基礎(chǔ)上提出了7種優(yōu)化技術(shù),實(shí)驗(yàn)表明其能夠減少55%的運(yùn)行時(shí)間以及73%的不可滿足子式的短句數(shù)。Chen等[15]提出了通過求解不可滿足子式來加速布爾公式分解的兩種優(yōu)化技術(shù)。Belov等[16]引入了迭代模型旋轉(zhuǎn)的技術(shù),該技術(shù)能夠有效地提高求解不可滿足子式的效率。該作者還借鑒了求解不可滿足子式的多種優(yōu)化技術(shù),用于求解公式的最小等價(jià)子式[17]。

    Liffiton等[18]提出一種新的算法用于求解多個(gè)不可滿足子式,能適用于每種約束系統(tǒng)。Nadel等[19]將模型旋轉(zhuǎn)技術(shù)應(yīng)用于基于消解的極小不可滿足子式求解方法中,并提出了eager旋轉(zhuǎn)和路徑增強(qiáng)技術(shù)以提高求解效率。Lagniez等[20]引入基于假設(shè)的文字參數(shù)化增量式SAT求解技術(shù),用于加速不可滿足子式的提取過程。Marques-Silva等[21]提出了基于布爾公式單調(diào)謂詞的不可滿足子式求解算法,并且通過實(shí)驗(yàn)表明,該方法屬于當(dāng)前最優(yōu)算法。Belov等[22]引入了沖突驅(qū)動(dòng)的短句學(xué)習(xí)SAT求解器中的短句證明技術(shù),用于求解極小不可滿足子式的剪枝過程。在SAT′14上,有學(xué)者[23]提出了偏好極小不可滿足子式與極小正確子集的概念,并集成已有的優(yōu)化剪枝技術(shù),給出了求解算法。

    下面簡(jiǎn)要地介紹一下當(dāng)前兩種最優(yōu)的最小不可滿足子式求解算法:分支-限界算法與貪心遺傳算法。Liffiton等[2]提出了一種求解最小布爾不可滿足子式的分支-限界算法,該算法利用極大可滿足性反復(fù)產(chǎn)生不可滿足子式的上界與下界,并在特定的子公式上分支,從而得到最小不可滿足子式。該算法能夠處理實(shí)際應(yīng)用中較大規(guī)模的問題,例如DaimlerChrysler測(cè)試集。該算法的優(yōu)點(diǎn)是能得到準(zhǔn)確的最小不可滿足子式,不足之處是效率都相對(duì)不高。張建民等[3]證明了最小不可滿足性與極大可滿足性之間的關(guān)系,并且基于二者的關(guān)系,提出一種貪心遺傳算法解決從公式中提取最小不可滿足子式的問題。算法的主要過程是:根據(jù)最小不可滿足性與極大可滿足性之間的關(guān)系,首先利用SAT求解器,通過增加短句選擇因子與限界約束的方式,提取布爾公式的所有極大可滿足子式;而后計(jì)算極大可滿足子式補(bǔ)集的最小碰集,從而得到最小不可滿足子式。該算法的優(yōu)勢(shì)是求解效率高,不足之處是對(duì)于某些公式,僅能得到近似而非精確的最小不可滿足子式。

    3 基于不可滿足子式的解碼電路綜合優(yōu)化方法

    在VLSI電路中,尤其是在與通信相關(guān)的芯片設(shè)計(jì)過程中,往往會(huì)遇到很多非常復(fù)雜的編碼與解碼電路。這些電路需要滿足許多特定的編碼要求,如直流均衡、游程、校驗(yàn)、最大包長(zhǎng)度、包間間隔、對(duì)時(shí)鐘和數(shù)據(jù)偏斜的容忍度等,而這些要求在不同的應(yīng)用環(huán)境中又有著完全不同的側(cè)重點(diǎn)。使用單一IP核無(wú)法在所有的情況下均得到最優(yōu)化的設(shè)計(jì)。滿足這些編碼要求的編碼器和解碼器需要消耗設(shè)計(jì)者大量的時(shí)間進(jìn)行驗(yàn)證,那么,能否只設(shè)計(jì)與驗(yàn)證編碼電路,而后通過一種自動(dòng)化的方法來產(chǎn)生正確的解碼電路,從而降低設(shè)計(jì)者的工作量?因此,產(chǎn)生了自動(dòng)對(duì)偶綜合的概念。自動(dòng)對(duì)偶綜合的基本思路是:給出一個(gè)經(jīng)過驗(yàn)證的編碼電路,通過形式化的方法自動(dòng)綜合出一個(gè)功能正確的解碼電路。

    通常,絕大多數(shù)的編碼器都可以用一個(gè)簡(jiǎn)單的模型建模,稱之為DELAY-LENGTH模型。該模型的兩個(gè)參數(shù)構(gòu)成一個(gè)二元組,d和l分別表示該模型的延時(shí)和數(shù)據(jù)粒度。其直觀描述為:在輸入端,任意一個(gè)長(zhǎng)度為l個(gè)周期的數(shù)據(jù)單元,在d個(gè)周期之后,將在輸出端產(chǎn)生長(zhǎng)度為l的輸出。一方面,該模型允許一個(gè)輸入在不同的初始狀態(tài)情況下產(chǎn)生不同的輸出。這與通信系統(tǒng)中為了追求直流平衡而采用的parity機(jī)制和冗余編碼機(jī)制是一致的,而且并不妨礙正確的譯碼。而另一方面,該模型不允許兩個(gè)不同的輸入產(chǎn)生相同的輸出,否則將無(wú)法完成正確的譯碼。

    自動(dòng)對(duì)偶綜合的原理如圖1所示。假設(shè)編碼電路表示為C,解碼電路表示為C,那么可以將編碼電路C沿時(shí)間軸展開n個(gè)時(shí)鐘周期,構(gòu)成一個(gè)新的電路Cn:Cn=C×C×…×C。根據(jù)電路Cn,構(gòu)造一個(gè)與其完全相同的電路拷貝,記為。定義一個(gè)算子?:F=Cn?(表示兩個(gè)電路的輸入不同,輸出相同,構(gòu)成的電路記為F)。根據(jù)一個(gè)給定的二元組,可以將編碼電路C展開d+l個(gè)時(shí)鐘周期,構(gòu)成電路Cd+l;構(gòu)造另外一個(gè)與Cd+l完全相同的電路拷貝,記為。根據(jù)算子?的定義,得到電路F=Cd+l?。

    圖1 自動(dòng)對(duì)偶綜合的基本原理Fig.1 Principle of automatic decoder synthesis

    圖2給出了自動(dòng)對(duì)偶綜合工具的結(jié)構(gòu)框圖,其中粗框表示即為本文所實(shí)現(xiàn)的布爾不可滿足子式求解器。由于不可滿足子式越小,越有利于反向電路提取,因此在自動(dòng)對(duì)偶綜合工具中主要集成了求解最小不可滿足子式的分支-限界算法與貪心遺傳算法。自動(dòng)對(duì)偶綜合工具的基本流程是:以編碼電路的RTL Verilog代碼和工具的參數(shù)配置作為輸入,首先采用Verilog語(yǔ)法分析器將設(shè)計(jì)轉(zhuǎn)換為內(nèi)部的中間表示,而后在狀態(tài)空間中進(jìn)行搜索,通過CNF產(chǎn)生器得到布爾公式,利用zCahff求解器判定公式的可滿足性。若可滿足,則繼續(xù)搜索;否則采用不可滿足子式求解器提取最小不可滿足子式,并將該子式作為輸入,反向抽取出解碼電路的RTL代碼。

    圖2 自動(dòng)對(duì)偶綜合工具的結(jié)構(gòu)Fig.2 Architecture of automatic decoder synthesis tool

    4 實(shí)驗(yàn)結(jié)果對(duì)比與分析

    為了驗(yàn)證不可滿足子式求解算法在電路自動(dòng)對(duì)偶綜合中的作用,以業(yè)界普遍采用的、遵循IEEE802.3ae標(biāo)準(zhǔn)的編碼器電路作為實(shí)例。IEEE802.3ae是IEEE于2002年發(fā)布的關(guān)于數(shù)據(jù)通信的IEEE802.3以太網(wǎng)協(xié)議與幀格式的一組協(xié)議規(guī)范,該標(biāo)準(zhǔn)定義了信號(hào)速率從1 Mb/s到1000 Mb/s的多種介質(zhì)類型和技術(shù)。物理編碼子層(Physical Coding Sublayer, PCS)是物理層實(shí)現(xiàn)的一個(gè)部件,PCS所使用的編碼技術(shù)為8B/10B,該編碼技術(shù)將報(bào)文編碼為10位寬度的數(shù)據(jù)組,或者將10位的數(shù)據(jù)組解碼為有效報(bào)文。

    針對(duì)業(yè)界常用的PCS 8B/10B編碼電路,當(dāng)二元組的值d=1,l=1時(shí),自動(dòng)對(duì)偶綜合工具能夠得到不可滿足的DIMACS CNF格式的布爾公式,稱為PCS_d1l1.cnf,如圖3(a)所示,該公式包含2189個(gè)變?cè)?103個(gè)短句。當(dāng)d=2,l=1時(shí),對(duì)偶綜合工具得到的不可滿足的CNF公式稱為PCS_d2l1.cnf,該公式包含3399個(gè)變?cè)?0 853個(gè)短句,如圖3(b)所示。將d和l分別取值1,2,3時(shí),得到另外7個(gè)公式,分別命名為:PCS_d1l2.cnf,PCS_d1l3.cnf,PCS_d2l2.cnf,PCS_d3l1.cnf,PCS_d3l2.cnf,PCS_d2l3.cnf和PCS_d3l3.cnf。當(dāng)d≥4或l≥4時(shí),由于狀態(tài)空間過于龐大,解碼電路的自動(dòng)綜合工具無(wú)法得到不可滿足公式。

    基于上述自動(dòng)對(duì)偶綜合工具產(chǎn)生的9個(gè)公式,分別采用分支-限界算法[2]以及貪心遺傳算法[3]求解它們的最小不可滿足子式。兩種算法的運(yùn)行時(shí)限都設(shè)置為1800 s。實(shí)驗(yàn)環(huán)境是主頻為2.5 GHz的雙核Athlon CPU,內(nèi)存2 GB,操作系統(tǒng)為L(zhǎng)inux的機(jī)器。

    表1給出了分支-限界算法與貪心遺傳算法在PCS編碼電路上的結(jié)果。表中的第二列與第三列分別表示公式所包含的變?cè)獢?shù)與短句數(shù);兩算法下的第一、二、三列分別表示算法各自的運(yùn)行時(shí)間、得到的最小不可滿足子式長(zhǎng)度以及單位時(shí)間移除的短句數(shù)。最后一列以百分比的形式表示最小不可滿足子式所包含的短句數(shù)占公式總短句數(shù)的比例。

    從表1可以看出,貪心遺傳算法在運(yùn)行時(shí)間方面優(yōu)于分支-限界算法,只有分支-限界算法運(yùn)行時(shí)間的52%~64%。另外,雖然貪心遺傳算法僅得到了近似最小不可滿足子式,但其只比分支-限界算法所求的最小不可滿足子式多約4~8個(gè)短句。根據(jù)每秒剔除短句數(shù)nps的概念可得其計(jì)算公式是:nps= (NumLen)/Time,其中Num表示公式的短句數(shù),Len表示不可滿足子式的長(zhǎng)度,即所包含的短句數(shù),Time表示算法的運(yùn)行時(shí)間,單位為秒。從nps列可以看出,貪心遺傳算法每秒移除的短句數(shù)可以達(dá)到分支-限界算法的1.6~1.9倍。上述實(shí)驗(yàn)結(jié)果表明,貪心遺傳算法雖然在求解最小不可滿足子式的長(zhǎng)度方面犧牲了一點(diǎn)精度,但在算法運(yùn)行時(shí)間上取得了很大的優(yōu)勢(shì),表明其同時(shí)兼顧算法效率與結(jié)果質(zhì)量,且在單位時(shí)間內(nèi)剔除的短句數(shù)要顯著高于分支-限界算法,因此在眾多的實(shí)際應(yīng)用中,貪心遺傳算法要比分支-限界算法更加高效、更加實(shí)用。

    (a) DIMACS公式PCS_d1l1.cnf(部分)(a) PCS_d1l1.cnf in DIMACS format (part) (b) DIMACS公式PCS_d2l1.cnf(部分)(b) PCS_d2l1.cnf in DIMACS format (part)圖3 DIMACS公式PCS_d1l1.cnf與PCS_d2l1.cnf (部分)Fig.3 PCS_d1l1.cnf and PCS_d2l1.cnf in DIMACS format (part)

    表1 分支-限界算法與貪心遺傳算法的實(shí)驗(yàn)對(duì)比

    從表1的最后一列可以看出,貪心遺傳算法與分支-限界算法所求解的最小不可滿足子式包含的短句非常少,僅占原始公式總短句數(shù)的10%~21%。這表明,在自動(dòng)對(duì)偶綜合工具中,通過求解最小不可滿足子式能夠大大簡(jiǎn)化狀態(tài)空間,減小搜索范圍,從而使得綜合工具更加易于從編碼電路中自動(dòng)地提取PCS解碼電路。通過實(shí)驗(yàn)說明,最小不可滿足子式能夠?yàn)橹T如電路的自動(dòng)綜合等多種應(yīng)用領(lǐng)域中的不可滿足原因提供最精確的解釋,最大限度地剔除無(wú)關(guān)因素,從而顯著地加速應(yīng)用的運(yùn)行效率。

    5 結(jié)論

    解碼電路的自動(dòng)綜合方法是不可滿足子式的典型應(yīng)用。由于不可滿足子式越小,越能加速解碼電路的提取,因此,將兩種能夠高效求解最小不可滿足子式的算法——分支-限界算法與貪心遺傳算法,集成到電路綜合工具中。采用通信領(lǐng)域最典型的IEEE802.3ae標(biāo)準(zhǔn)編碼電路作為測(cè)試集,將兩種算法進(jìn)行了對(duì)比實(shí)驗(yàn)。結(jié)果表明,在運(yùn)行時(shí)間與每秒剔除的短句數(shù)方面,貪心遺傳算法優(yōu)于分支-限界算法。并且通過該實(shí)驗(yàn)表明,最小不可滿足子式求解器能夠顯著地提高解碼電路自動(dòng)綜合工具的效率。

    References)

    [1] Shen S Y, Qin Y, Wang K, et al. Synthesizing complementary circuits automatically[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2010, 29(8): 1191-1202.

    [2] Liffiton M H, Mneimneh M N, Lynce I, et al. A branch and bound algorithm for extracting smallest minimal unsatisfiable formulas[J]. Constraints, 2009, 14(4): 415.

    [3] 張建民, 沈勝宇, 李思昆. 最小布爾不可滿足子式的求解算法[J]. 電子學(xué)報(bào), 2009, 37(3): 993-999.

    ZHANG Jianmin, SHEN Shengyu, LI Sikun. Algorithms for deriving minimum unsatisfiable boolean subformulae[J]. Acta Electronica Sinica, 2009, 37(3): 993-999. (in Chinese)

    [4] Zhang L T, Malik S. Validating SAT solvers using an independent resolution-based checker: practical implementations and other applications[C] //Proceedings of Design, Automation and Test in Europe Conference(DATE′03), 2003: 10880-10885.

    [5] Oh Y, Mneimneh M N, Andraus Z S, et al. AMUSE: a minimally-unsatisfiable subformula extractor[C] //Proceedings of the 41st Design Automation Conference(DAC′04), 2004: 518-523.

    [6] Lynce I, Marques-Silva J. On computing minimum unsatisfiable cores[C] //Proceedings of the 7th International Conference on Theory and Applications of Satisfiability Testing(SAT′04), 2004: 305-310.

    [7] Gershman R, Koifman M, Strichman O. Deriving small unsatisfiable cores with dominator[C] //Proceedings of the 18th International Conference on Computer Aided Verification(CAV′06), 2006: 109-122.

    [8] Dershowitz N, Hanna Z, Nadel A. A scalable algorithm for minimal unsatisfiable core extraction[C] //Proceedings of the 9th International Conference on Theory and Applications of Satisfiability Testing(SAT′06), 2006: 36-41.

    [9] van Maaren H, Wieringa S. Finding guaranteed MUSes fast[C] // Proceedings of 11th International Conference on Theory and Applications of Satisfiability Testing(SAT′08), 2008: 291-304.

    [10] 陳振宇, 徐寶文, 周從華. 一種基于消解的變量極小不可滿足子公式的提取方法[J]. 計(jì)算機(jī)研究與發(fā)展, 2008, 45(z1): 43-47.

    CHEN Zhenyu, XU Baowen, ZHOU Conghua. A resolution-based approach for extracting variable minimal unsatisfiable sub-formulas[J]. Journal of Computer Research and Development, 2008, 45(z1): 43-47. (in Chinese)

    [11] 趙相福, 歐陽(yáng)丹彤. 使用SAT求解器產(chǎn)生所有極小沖突部件集[J]. 電子學(xué)報(bào), 2009, 37 (4): 804-810.

    ZHAO Xiangfu, OUYANG Dantong. Deriving all minimal conflict sets using satisfiability algorithms[J]. Acta Electronica Sinica, 2009, 37(4): 804-810. (in Chinese)

    [12] Nadel A. Boosting minimal unsatisfiable core extraction[C] // Proceedings of the 10th International Conference on Formal Methods in Computer Aided Design (FMCAD′10), 2010: 221-229.

    [13] Marques-Silva J, Lynce I. On improving MUS extraction algorithms[C] //Proceedings of the 14th International Conference on Theory and Applications of Satisfiability Testing(SAT′11), 2011: 159-173.

    [14] Ryvchin V, Strichman O. Faster extraction of high-level minimal unsatisfiable cores[C] //Proceedings of the 14th International Conference on Theory and Applications of Satisfiability Testing(SAT′11), 2011: 174-187.

    [15] Chen H, Marques-Silva J. Improvements to satisfiability-based boolean function bi-decomposition[C] //Proceedings of the 19th International Conference on VLSI and System-on-Chip (VLSI-SoC′11), 2011: 52-72.

    [16] Belov A, Lynce I, Marques-Silva J. Towards efficient MUS extraction[J]. Journal AI Communications, 2012, 25(2): 97-116.

    [17] Belov A, Janota M, Lynce I, et al. On computing minimal equivalent subformulas[C]// Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming(CP′12), 2012: 158-174.

    [18] Liffiton M H, Malik A. Enumerating infeasibility: finding multiple MUSes quickly[C]// Proceedings of the 10th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2013: 160-175.

    [19] Nadel A, Ryvchin V, Strichman O. Efficient MUS extraction with resolution[C]// Proceedings of 13th International Conference Formal Methods in Computer Aided Design(FMCAD′13), 2013: 197-200.

    [20] Lagniez J M, Biere A. Factoring out assumptions to speed up MUS extraction[C] //Proceedings of 16th International Conference on Theory and Applications of Satisfiability Testing(SAT′13), 2013: 276-292.

    [21] Marques-Silva J, Janota M, Belov A. Minimal sets over monotone predicates in Boolean formulae[C] //Proceedings of the 25th International Conference on Computer Aided Verification(CAV′13), 2013: 592-607.

    [22] Belov A, Heule M J H, Marques-Silva J. MUS extraction using clausal proofs[C] //Proceedings of 17th International Conference on Theory and Applications of Satisfiability Testing(SAT′14), 2014: 48-57.

    [23] Marques-Silva J, Previti A. On computing preferred MUSes and MCSes[C] //Proceedings of 17th International Conference on Theory and Applications of Satisfiability Testing(SAT′14), 2014: 58-74.

    Optimization method of decoding circuits′ synthesis using unsatisfiable subformulas

    ZHANG Jianmin, LI Tiejun, MA Kefan, XIAO Liquan

    (College of Computer, National University of Defense Technology, Changsha 410073, China)

    Explaining the causes of unsatisfiability of the Boolean formulas has many real applications in various fields. The minimum unsatisfiable subformulas can provide most accurate explanations for the causes of infeasibility in many application fields such as the automatic circuits' synthesis. Therefore, two best algorithms of extracting the minimum unsatisfiable subformulas, respectively called the branch-and-bound algorithm and greedy genetic algorithm, were integrated into the automatic synthesis tool of decoding circuits. Adopting the standard encoding circuits in communication fields as the benchmarks, the study compared and analyzed the two algorithms. The experimental results show that the greedy genetic algorithm outperforms the branch-and-bound algorithm on runtime and removed clauses per second. The results also show that the unsatisfiable subformulas play an important role in the process of synthesizing automatically the decoding circuits.

    circuit synthesis; formal method; satisfiability solving; unsatisfiable subformula

    10.11887/j.cn.201605001

    http://journal.nudt.edu.cn

    2015-11-17

    國(guó)家自然科學(xué)基金資助項(xiàng)目(61103083,61133007);國(guó)家重點(diǎn)研發(fā)計(jì)劃資助項(xiàng)目(2016YFB0200203)

    張建民(1979—),男,山西平遙人,副研究員,博士,Email: jmzhang@nudt.edu.cn

    TP391

    A

    1001-2486(2016)05-001-06

    猜你喜歡
    限界短句對(duì)偶
    短句,讓表達(dá)更豐富
    十幾歲(2022年34期)2022-12-06 08:06:24
    客運(yùn)專線接觸網(wǎng)吊柱安全限界控制的探討
    安防科技(2021年2期)2021-11-30 23:51:10
    短句—副詞+謂語(yǔ)
    短句—謂語(yǔ)+賓語(yǔ)
    對(duì)偶平行體與對(duì)偶Steiner點(diǎn)
    限界檢查器設(shè)置方案的探討
    地鐵隧道施工偏差限界檢測(cè)軟件開發(fā)與應(yīng)用
    對(duì)偶均值積分的Marcus-Lopes不等式
    對(duì)偶Brunn-Minkowski不等式的逆
    對(duì)鐵路限界的分析與思考
    高清黄色对白视频在线免费看| 国产精品久久久久久久久免| 国产精品久久久人人做人人爽| 中文字幕另类日韩欧美亚洲嫩草| 国产精品成人在线| 多毛熟女@视频| 亚洲自偷自拍图片 自拍| 欧美成人精品欧美一级黄| 久久天堂一区二区三区四区| 亚洲一码二码三码区别大吗| 日韩av免费高清视频| 天天躁日日躁夜夜躁夜夜| 在线观看www视频免费| 考比视频在线观看| 亚洲国产精品999| 大陆偷拍与自拍| 成年美女黄网站色视频大全免费| 久久性视频一级片| 综合色丁香网| 女人被躁到高潮嗷嗷叫费观| 国产精品.久久久| 亚洲熟女精品中文字幕| 国产99久久九九免费精品| 国产精品国产三级国产专区5o| 国产淫语在线视频| 黄频高清免费视频| 一边亲一边摸免费视频| 一二三四在线观看免费中文在| 天天影视国产精品| 纵有疾风起免费观看全集完整版| 午夜激情久久久久久久| 国产 精品1| 国产成人系列免费观看| 亚洲一码二码三码区别大吗| www.熟女人妻精品国产| 亚洲三区欧美一区| 精品人妻熟女毛片av久久网站| 一区二区三区精品91| 丰满乱子伦码专区| 性色av一级| 国产一卡二卡三卡精品 | 国精品久久久久久国模美| 国产精品国产三级国产专区5o| 亚洲精品久久成人aⅴ小说| 成年美女黄网站色视频大全免费| 夫妻午夜视频| 国产精品一区二区精品视频观看| 久久久欧美国产精品| 欧美精品一区二区大全| 亚洲国产欧美在线一区| 国产片特级美女逼逼视频| 国产日韩欧美在线精品| 中文字幕人妻丝袜制服| 熟女少妇亚洲综合色aaa.| 欧美国产精品va在线观看不卡| 91成人精品电影| 你懂的网址亚洲精品在线观看| 成人国产麻豆网| 精品少妇久久久久久888优播| 久久久久久免费高清国产稀缺| 亚洲,欧美精品.| 久久天躁狠狠躁夜夜2o2o | av电影中文网址| 九九爱精品视频在线观看| 岛国毛片在线播放| 日日撸夜夜添| 成年人午夜在线观看视频| 天天影视国产精品| 最新的欧美精品一区二区| 成人18禁高潮啪啪吃奶动态图| 一级黄片播放器| 久久久欧美国产精品| 十八禁人妻一区二区| 亚洲av电影在线观看一区二区三区| 一级黄片播放器| 另类亚洲欧美激情| 久久精品亚洲av国产电影网| 卡戴珊不雅视频在线播放| 成年av动漫网址| 亚洲在久久综合| 日本午夜av视频| 一区二区三区四区激情视频| 极品少妇高潮喷水抽搐| 精品国产露脸久久av麻豆| 最近最新中文字幕免费大全7| 无限看片的www在线观看| 丁香六月天网| 亚洲一区二区三区欧美精品| 国产成人av激情在线播放| 热re99久久精品国产66热6| 在线精品无人区一区二区三| 免费不卡黄色视频| 欧美乱码精品一区二区三区| 久久国产精品男人的天堂亚洲| 亚洲av日韩在线播放| 大片电影免费在线观看免费| 久久久精品区二区三区| 天天添夜夜摸| 国产精品三级大全| 老汉色∧v一级毛片| 日韩,欧美,国产一区二区三区| 亚洲天堂av无毛| 久久青草综合色| 在线亚洲精品国产二区图片欧美| 国产有黄有色有爽视频| 国产人伦9x9x在线观看| 亚洲精品国产av蜜桃| 人人妻人人澡人人爽人人夜夜| 极品人妻少妇av视频| 高清欧美精品videossex| 国产又爽黄色视频| 在线观看免费日韩欧美大片| 91老司机精品| 国产日韩欧美亚洲二区| 国产精品 国内视频| 久久久久精品国产欧美久久久 | 搡老乐熟女国产| 久久久精品区二区三区| 九草在线视频观看| 日韩中文字幕视频在线看片| 亚洲三区欧美一区| 最近中文字幕2019免费版| 成年女人毛片免费观看观看9 | 麻豆乱淫一区二区| 亚洲成色77777| 最新在线观看一区二区三区 | 婷婷色av中文字幕| 精品国产乱码久久久久久男人| 欧美日韩亚洲国产一区二区在线观看 | 欧美日韩视频高清一区二区三区二| 欧美亚洲日本最大视频资源| 你懂的网址亚洲精品在线观看| 一边亲一边摸免费视频| 亚洲精品国产区一区二| 成人亚洲精品一区在线观看| av网站在线播放免费| 少妇人妻精品综合一区二区| 90打野战视频偷拍视频| 亚洲av福利一区| 少妇人妻精品综合一区二区| 亚洲人成77777在线视频| 亚洲精品乱久久久久久| 国产无遮挡羞羞视频在线观看| www.av在线官网国产| 色婷婷av一区二区三区视频| 国产精品熟女久久久久浪| 80岁老熟妇乱子伦牲交| 欧美日韩福利视频一区二区| 人妻人人澡人人爽人人| 久久亚洲国产成人精品v| av福利片在线| 不卡av一区二区三区| 日韩欧美一区视频在线观看| 久久精品久久久久久噜噜老黄| 一级毛片我不卡| 精品一区二区三卡| av福利片在线| 国产精品熟女久久久久浪| 国产精品国产av在线观看| 哪个播放器可以免费观看大片| 亚洲婷婷狠狠爱综合网| 国产精品国产av在线观看| 中文字幕人妻熟女乱码| 97人妻天天添夜夜摸| 一本一本久久a久久精品综合妖精| 欧美日韩福利视频一区二区| 亚洲欧美精品综合一区二区三区| 久久精品人人爽人人爽视色| 久久久久人妻精品一区果冻| 久久久久久久国产电影| 国产女主播在线喷水免费视频网站| 中文字幕最新亚洲高清| av在线老鸭窝| 在线亚洲精品国产二区图片欧美| 母亲3免费完整高清在线观看| 亚洲情色 制服丝袜| 自线自在国产av| 久久精品国产亚洲av高清一级| 亚洲av电影在线观看一区二区三区| 成年av动漫网址| 国产成人精品久久二区二区91 | 国产又爽黄色视频| 日韩伦理黄色片| av电影中文网址| 国产成人午夜福利电影在线观看| 国产麻豆69| 水蜜桃什么品种好| 国产av码专区亚洲av| 亚洲欧洲精品一区二区精品久久久 | 久久精品国产亚洲av涩爱| 日本vs欧美在线观看视频| 欧美日韩av久久| 久久久久精品人妻al黑| 欧美中文综合在线视频| 精品人妻一区二区三区麻豆| 亚洲av中文av极速乱| 国产av国产精品国产| 国产精品麻豆人妻色哟哟久久| 亚洲精品久久久久久婷婷小说| 少妇猛男粗大的猛烈进出视频| 日本91视频免费播放| 这个男人来自地球电影免费观看 | 亚洲av日韩在线播放| 精品一区二区三区av网在线观看 | 只有这里有精品99| 男人爽女人下面视频在线观看| 欧美黄色片欧美黄色片| 狂野欧美激情性xxxx| 麻豆精品久久久久久蜜桃| 国产精品一区二区在线观看99| √禁漫天堂资源中文www| 在线亚洲精品国产二区图片欧美| 18在线观看网站| 午夜91福利影院| 国产又色又爽无遮挡免| 久久久久视频综合| 伊人久久大香线蕉亚洲五| 国产精品 国内视频| 一二三四中文在线观看免费高清| 国产不卡av网站在线观看| 亚洲国产av新网站| 麻豆精品久久久久久蜜桃| 欧美日韩亚洲综合一区二区三区_| 在线观看国产h片| 亚洲av在线观看美女高潮| 国产女主播在线喷水免费视频网站| 最近中文字幕高清免费大全6| 欧美精品高潮呻吟av久久| 青草久久国产| 热99国产精品久久久久久7| 亚洲男人天堂网一区| 最新在线观看一区二区三区 | 国产欧美日韩一区二区三区在线| 亚洲精品视频女| 精品卡一卡二卡四卡免费| 国产精品久久久人人做人人爽| 日韩一卡2卡3卡4卡2021年| 精品少妇一区二区三区视频日本电影 | 操出白浆在线播放| 久久精品久久久久久久性| 欧美xxⅹ黑人| av卡一久久| 两个人免费观看高清视频| av网站免费在线观看视频| 丁香六月欧美| 欧美老熟妇乱子伦牲交| 精品一区二区免费观看| 晚上一个人看的免费电影| 制服丝袜香蕉在线| 亚洲国产欧美网| 国产不卡av网站在线观看| 成人国语在线视频| 亚洲美女搞黄在线观看| 波多野结衣一区麻豆| 中文乱码字字幕精品一区二区三区| 国产一区二区三区综合在线观看| 2018国产大陆天天弄谢| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲国产av影院在线观看| 一级黄片播放器| 狠狠婷婷综合久久久久久88av| 久久久久久久精品精品| 欧美老熟妇乱子伦牲交| 午夜激情久久久久久久| 91成人精品电影| 一区在线观看完整版| av女优亚洲男人天堂| 夫妻性生交免费视频一级片| 日日摸夜夜添夜夜爱| 考比视频在线观看| 亚洲精品国产一区二区精华液| 久久久久久人妻| 只有这里有精品99| 老司机在亚洲福利影院| 欧美日韩一区二区视频在线观看视频在线| 99久久综合免费| 尾随美女入室| 国产精品一区二区在线不卡| av视频免费观看在线观看| 女人精品久久久久毛片| 人人妻,人人澡人人爽秒播 | 亚洲av福利一区| 自线自在国产av| 亚洲精品,欧美精品| a级毛片黄视频| 亚洲成色77777| 天美传媒精品一区二区| 少妇被粗大的猛进出69影院| 美女扒开内裤让男人捅视频| 欧美精品高潮呻吟av久久| 日韩不卡一区二区三区视频在线| 18禁动态无遮挡网站| 亚洲av国产av综合av卡| 少妇 在线观看| 国产精品av久久久久免费| 国产99久久九九免费精品| 免费看不卡的av| 又粗又硬又长又爽又黄的视频| 韩国精品一区二区三区| 日韩精品有码人妻一区| 老司机靠b影院| 1024视频免费在线观看| 老司机在亚洲福利影院| 欧美在线一区亚洲| 亚洲一区中文字幕在线| 亚洲av日韩在线播放| 午夜91福利影院| 岛国毛片在线播放| 亚洲 欧美一区二区三区| 午夜免费男女啪啪视频观看| 午夜久久久在线观看| av在线老鸭窝| 少妇的丰满在线观看| 久久精品国产a三级三级三级| av免费观看日本| 国产精品国产三级国产专区5o| 天天操日日干夜夜撸| 天天躁日日躁夜夜躁夜夜| 欧美激情极品国产一区二区三区| av国产精品久久久久影院| 蜜桃在线观看..| 一边亲一边摸免费视频| 一区福利在线观看| www.精华液| 国产xxxxx性猛交| 女人精品久久久久毛片| 亚洲av成人不卡在线观看播放网 | 亚洲激情五月婷婷啪啪| 一级a爱视频在线免费观看| 亚洲av日韩在线播放| 中文字幕精品免费在线观看视频| 国产精品av久久久久免费| av卡一久久| 中文字幕色久视频| 国产精品久久久av美女十八| av片东京热男人的天堂| videos熟女内射| 日韩精品有码人妻一区| 韩国精品一区二区三区| 精品久久久久久电影网| 乱人伦中国视频| 亚洲欧美成人综合另类久久久| 999精品在线视频| 一区二区三区精品91| 在线免费观看不下载黄p国产| 国产女主播在线喷水免费视频网站| 免费在线观看视频国产中文字幕亚洲 | 嫩草影视91久久| 国产 一区精品| 日韩中文字幕欧美一区二区 | 制服人妻中文乱码| 蜜桃在线观看..| 国产片内射在线| 精品一品国产午夜福利视频| 国产激情久久老熟女| 欧美97在线视频| 成年女人毛片免费观看观看9 | 久久毛片免费看一区二区三区| 免费久久久久久久精品成人欧美视频| 日韩电影二区| 国产成人啪精品午夜网站| 国产精品香港三级国产av潘金莲 | 9热在线视频观看99| 亚洲七黄色美女视频| av不卡在线播放| 国产伦人伦偷精品视频| 国语对白做爰xxxⅹ性视频网站| 国产成人精品在线电影| 国产免费一区二区三区四区乱码| 天天添夜夜摸| 2021少妇久久久久久久久久久| 精品国产乱码久久久久久男人| 美国免费a级毛片| 老司机影院毛片| av卡一久久| 午夜福利免费观看在线| 国产免费一区二区三区四区乱码| 在线天堂最新版资源| 咕卡用的链子| 黄频高清免费视频| 下体分泌物呈黄色| 这个男人来自地球电影免费观看 | 少妇人妻 视频| 三上悠亚av全集在线观看| 99热国产这里只有精品6| 999久久久国产精品视频| 久久久久精品久久久久真实原创| 亚洲精品一区蜜桃| 少妇人妻久久综合中文| 国产一区有黄有色的免费视频| 大码成人一级视频| 精品一品国产午夜福利视频| 夫妻午夜视频| 国产毛片在线视频| 中文字幕av电影在线播放| 九草在线视频观看| 午夜91福利影院| 欧美激情高清一区二区三区 | 91国产中文字幕| 韩国av在线不卡| 十八禁人妻一区二区| 丰满饥渴人妻一区二区三| 香蕉国产在线看| 亚洲av综合色区一区| 亚洲美女黄色视频免费看| 黄色 视频免费看| 精品国产乱码久久久久久小说| 久久久久久久大尺度免费视频| 国产极品粉嫩免费观看在线| 国产亚洲精品第一综合不卡| 欧美日韩亚洲国产一区二区在线观看 | 九九爱精品视频在线观看| 国产一区二区在线观看av| 国产野战对白在线观看| 一边亲一边摸免费视频| 宅男免费午夜| 啦啦啦视频在线资源免费观看| 国产一区二区激情短视频 | 黄片播放在线免费| 欧美日本中文国产一区发布| 99久久99久久久精品蜜桃| 99精国产麻豆久久婷婷| 国产精品熟女久久久久浪| av网站免费在线观看视频| 亚洲精品成人av观看孕妇| 91aial.com中文字幕在线观看| 免费看av在线观看网站| 日韩精品有码人妻一区| 国产一区有黄有色的免费视频| 大片电影免费在线观看免费| 宅男免费午夜| 国产成人免费无遮挡视频| 人人妻人人澡人人爽人人夜夜| 人妻人人澡人人爽人人| 电影成人av| 一区二区三区激情视频| 99香蕉大伊视频| 亚洲av在线观看美女高潮| 中文字幕色久视频| 午夜免费男女啪啪视频观看| 免费观看性生交大片5| 亚洲人成77777在线视频| 超碰成人久久| 亚洲一区二区三区欧美精品| 女人被躁到高潮嗷嗷叫费观| 又粗又硬又长又爽又黄的视频| 国产精品香港三级国产av潘金莲 | 青春草国产在线视频| 午夜av观看不卡| 18禁观看日本| 大码成人一级视频| 亚洲成人国产一区在线观看 | 三上悠亚av全集在线观看| 色婷婷av一区二区三区视频| 成年动漫av网址| 亚洲精品国产色婷婷电影| 深夜精品福利| 亚洲成人手机| 欧美在线一区亚洲| 亚洲成人一二三区av| 亚洲美女视频黄频| 日韩 欧美 亚洲 中文字幕| 欧美精品av麻豆av| 精品酒店卫生间| 美国免费a级毛片| 男的添女的下面高潮视频| 韩国高清视频一区二区三区| bbb黄色大片| 午夜影院在线不卡| 国产日韩一区二区三区精品不卡| 欧美激情极品国产一区二区三区| 国产精品久久久久成人av| 亚洲精品自拍成人| 悠悠久久av| 亚洲伊人久久精品综合| 欧美97在线视频| 国产日韩一区二区三区精品不卡| 国产免费现黄频在线看| 久久 成人 亚洲| 国产精品二区激情视频| 一二三四中文在线观看免费高清| 久久国产精品大桥未久av| 午夜福利视频精品| 午夜福利免费观看在线| 夜夜骑夜夜射夜夜干| 老鸭窝网址在线观看| 老汉色∧v一级毛片| 七月丁香在线播放| 国产又色又爽无遮挡免| 毛片一级片免费看久久久久| 欧美在线一区亚洲| 国产精品久久久久久精品古装| 国产成人91sexporn| 日韩一区二区视频免费看| 校园人妻丝袜中文字幕| 欧美激情高清一区二区三区 | 日韩不卡一区二区三区视频在线| 国产色婷婷99| 校园人妻丝袜中文字幕| 狠狠婷婷综合久久久久久88av| 精品少妇一区二区三区视频日本电影 | 亚洲精品久久午夜乱码| 在线天堂最新版资源| 亚洲欧美日韩另类电影网站| 久久久久精品久久久久真实原创| 日韩电影二区| 亚洲,一卡二卡三卡| 制服丝袜香蕉在线| 亚洲av综合色区一区| 最近最新中文字幕免费大全7| 另类亚洲欧美激情| 99久久综合免费| 欧美精品人与动牲交sv欧美| 在线亚洲精品国产二区图片欧美| 自拍欧美九色日韩亚洲蝌蚪91| 国产成人一区二区在线| 丰满少妇做爰视频| 亚洲av国产av综合av卡| 亚洲国产精品国产精品| 精品一区在线观看国产| 性高湖久久久久久久久免费观看| 欧美乱码精品一区二区三区| 亚洲精品久久久久久婷婷小说| 老熟女久久久| 伦理电影免费视频| 女人久久www免费人成看片| 免费在线观看视频国产中文字幕亚洲 | 欧美97在线视频| xxxhd国产人妻xxx| 国产免费福利视频在线观看| 国产成人欧美| 中文字幕色久视频| 亚洲久久久国产精品| 美国免费a级毛片| 久久99精品国语久久久| 18禁动态无遮挡网站| 2018国产大陆天天弄谢| 黄色一级大片看看| 777久久人妻少妇嫩草av网站| 99热国产这里只有精品6| 在线观看免费视频网站a站| 免费观看性生交大片5| 国产成人精品无人区| 久久久久久久大尺度免费视频| 欧美日韩亚洲国产一区二区在线观看 | 亚洲国产看品久久| 久久97久久精品| 欧美精品一区二区大全| 九九爱精品视频在线观看| svipshipincom国产片| 午夜福利免费观看在线| 久久人人爽人人片av| 精品久久久久久电影网| 熟女av电影| 中文字幕精品免费在线观看视频| 国产精品一国产av| 久久狼人影院| 久久韩国三级中文字幕| 亚洲一区二区三区欧美精品| 97在线人人人人妻| 久久人人爽av亚洲精品天堂| 成年美女黄网站色视频大全免费| 国产精品久久久久久久久免| 熟女少妇亚洲综合色aaa.| av有码第一页| 亚洲欧美日韩另类电影网站| 最新在线观看一区二区三区 | 国产av码专区亚洲av| 啦啦啦啦在线视频资源| 自拍欧美九色日韩亚洲蝌蚪91| 黄色视频不卡| a 毛片基地| 日韩一卡2卡3卡4卡2021年| 亚洲第一青青草原| 我要看黄色一级片免费的| av免费观看日本| 秋霞伦理黄片| 亚洲国产欧美网| 在线观看免费日韩欧美大片| 国产日韩欧美在线精品| 一二三四中文在线观看免费高清| 麻豆av在线久日| 97在线人人人人妻| 色视频在线一区二区三区| 永久免费av网站大全| 久久久久久久国产电影| 亚洲精品国产色婷婷电影| 中文字幕另类日韩欧美亚洲嫩草| 老司机靠b影院| 夫妻午夜视频| 国产av码专区亚洲av| 老司机靠b影院| 国产精品 欧美亚洲| 黑丝袜美女国产一区| 亚洲精品国产区一区二| 国产激情久久老熟女| 亚洲人成77777在线视频| 丰满饥渴人妻一区二区三| 啦啦啦在线观看免费高清www| 久久久久久久久久久免费av| 国产精品一二三区在线看| 中文精品一卡2卡3卡4更新| 国产精品.久久久| 国产乱来视频区| 在线观看三级黄色| 亚洲成色77777| 精品国产超薄肉色丝袜足j| 成人三级做爰电影| 亚洲人成77777在线视频| 亚洲av综合色区一区| 夫妻午夜视频| 一级毛片黄色毛片免费观看视频| 蜜桃国产av成人99| 久久久精品94久久精品| 精品国产露脸久久av麻豆|