%!PS-Adobe-2.0型%%创建者:dvips(k)5.86版权所有1999 Radical Eye Software%%标题:final.dvi%%页码:第5页%%PageOrder:升序%%边界框:0 0 596 842%%文档字体:时间-粗体时间-罗马快递时间-斜体%%文件纸张尺寸:a4%%结束注释%DVIPS网页:(www.radicaleye.com)%dvips命令行:dvips final.dvi-o cmodels-2.ps%DVIPS参数:dpi=600,压缩%DVIPS来源:TeX输出2003.12.12:1712%%开始程序集:texc.pro%!/TeXDict 300 dict def TeXDick开始/N{def}定义/B{绑定定义}N/S{交换}N/X{SN} B/A公司{dup}B/信托收据{翻译}N/isls错误N/vsize 11 72 mul N/hsize 8.5 72mul N/landplus90{false}定义/@rigin{isls{[0 landplus90{1-1}{-1 1}ifelse 0如果72分辨率div 72 V分辨率div负刻度为{landplus90{V分辨率72 div vsize mul 0 exch}{分辨率-72 div hsizemul 0}ifelse TR}如果分辨率VResolution vsize-72 div 1,则添加mul TR[矩阵电流矩阵{A圆分abs 0.00001 lt{圆形}如果}对于所有圆exch-round exch]集合矩阵}N/@landscape{/ilss-true N}B/@manualfeed{statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0-1 0 0]N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn开始/FontType 3 N/FontMatrix fntrx N/FontBBox FBB N字符串/基本X数组/位图X/BuildChar{字符生成器}N/编码IEn N端A{/foo setfont}2阵列复制cvx N加载0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat Ndf-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn Adefinefort setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get}B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A longth 2 sub get 127 sub}B/Cdx{Cd A length 1 sub-get}B/Ci{Cd Atype/stringtype ne{ctr-get/ctr-ctr1如果}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{保存3,则添加N}1个滚动S A/base获取2个索引获取S/BitMaps获取S获取/Cd X弹出/ctr 0 N Cdx0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0-1-.1 Cxsub Cy.1 sub]/id Ci N/rw Cw 7添加8个idiv字符串N/rc 0 N/gp 0 N/cp 0 N{rc 0 ne{rc 1 sub/rc X rw}{G} 如果不是这样}图像掩码恢复}B/G{id gp获取/gpgp 1 add N A 18 mod S 18 idiv pl S get exec}循环}B/adv{cp add/cp X}B/chg{rw cp id gp 4 index getinterval putinval A gp add/gp X adv}B/nd{/cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{A A添加255和S 1和或}ifelse}ifelle放置1 adv}B/rsh{rw cp 2 copy获取A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S128和或}ifelse}ifelse放置1 adv}B/clr{rw-cp 2索引字符串放置间隔adv}B/set{rw-cpfillstr 0 4 index getinterval putinterval adv}B/fillstr18字符串0 1 17{2copy255putpop}用于N/pl[{adv1chg}{adv1 chg-nd}{1add-chg}{1dd-addchg-nd}{adv-lsh}{adv lsh-nd}{adv-rsh-nd}}{adv-rsh-nd}{1添加adv}{/rc X nd}{1添加集合}{1添加clr}{adv 2 chg}{adv2 chg-nd}{pop-nd}]A{bind-pop}对于所有N/D{/cc X A type/stringtype ne{]}如果nn/base get cc ctr put nn/位图获取S ctr S sf 1 ne{A长度1子A 2索引S获取sf div put}如果put/ctr ctr 1 add N}B/I{cc 1 add-D}B/bop{userdict/bop-hook已知{bop-hook}如果/SI保存N@rigin 0 0移动到/V矩阵当前矩阵A 1得到Amul-exch 0获取mul-add.99lt{/QV}{/RV}ifelse加载def-pop-pop}N/eop{SI还原用户dict/eop-hook已知{eop-hook}如果展示页}N/@开始{userdict/start-hook已知{start-hook}如果pop/V分辨率X/分辨率X1000 div/DVImag X/IEn 256数组N 2字符串0 1 255{IEn S A 360加36 4pop 65781.76 div/vsize X 65781.76div/hsize X}N的索引cvrs-cvn-put}/对{显示}N/RMat[1 0 0-1 0 0]N/BDot 260字符串N/Rx 0 N/Ry 0 N/V{}B/RV/V{/Ry X/Rx X V}B状态字典开始/产品,其中{pop false[(显示)(NeXT)(LaserWriter 16/600)]{A长度积长度le{A长度乘积exch 0exch-getinterval-eq{pop-true-exit}-if}{pop}ifelse}所有}{false}ifelse结束{{gsave TR-.1.1 TR 1 1标度Rx Ry假RMat{BDot}图像掩码grestore}}{{gsave TR-.1.1 TR Rx Ry scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B/QV{gsave newpath transform round exch roundexch itransform移动到Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineton填充grestore}B/a{移动到}B/增量0 N/tail{A/delta X 0 rmoverove}B/M{S p增量添加尾部}B/B{S p尾部}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M}B/h{1M}B/i{2M}B/j{3M}B/k{4M}B/w{0-rmovide}B/l{p-4w}B/M{p-3w}B/n{p-2w}B/o{p-1w}B/q{p1w}B/r{p2w}B/s{p3w}B/t{p4w}B/x{0Srmovide}B/y{3 2滚动pa}B/bos{/SS保存N}B/eos{SS恢复}结束%%结束过程集%%开始过程集:8r.enc%@@psencodingfile@{%author=“S.Rahtz、P.MacKay、Alan Jeffrey、B.Horn、K.Berry”,%版本=“0.6”,%date=“1998年7月1日”,%文件名=“8r.enc”,%电子邮件=“tex字体@@tug.org”,%docstring=“TrueType或Type 1字体编码%与TeX一起使用。”% @}% %想法是将所有字符通常包含在类型1字体中%可用于排版。这实际上是Adobe中的角色%标准编码+ISO拉丁语1+来自Lucida的额外字符。% %字符代码分配如下:% %(1)Windows ANSI字符几乎都在其Windows ANSI中%位置,因为某些Windows用户无法轻松重新编码%字体,在其他系统上没有任何区别。唯一的Windows%ANSI字符不可用是指对%排版--rubout(127十进制),nobreakspace(160),软连字符%(173)。引用单个和坟墓被感动,仅仅是因为它是这样一个%没有把它们放在TeX位置的刺激。% %(2)剩余字符被任意分配到下半部分%避免0、10和13,以防遇到哑软件。% %(3)Y&Y Lucida Bright包含一些额外的文本字符;在中%希望其他PostScript字体,可能是为公众创建的%消费,将包括它们,从0x12开始包括它们。% %(4)未定义的剩余位置用于(希望如此)%如果有一天更多的字符通常是向上兼容的修订%可用。% %(5)连字符出现两次,以便与两者兼容%ASCII和Windows。% /TeXBase1编码[%0x00(Adobe Standard中的编码字符,不在Windows 3.1中)/.notdef/dotaccent/fi/fl/分数/hungarumlaut/Lslash/Lslash/ogonek/环/.notdef/短/减/.notdef%这是仅存的两个未编码字符%我们将其包括在内。/兹卡隆/兹卡隆%0x10个/胡萝卜/多特莱斯%(不寻常的TeX字符在中可用,例如Lucida Bright)/dotlessj/ff/ffi/fl/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef%非常有争议;没有quoteft和quoteright真是太痛苦了%在96和145,我们把通常在那里发现的东西移到这里。/坟墓/报价单%0x20(ASCII开始)/空格/感叹号/quotedbl/numbersign/美元/百分比/和/报价/parenleft/parenright/星号/加号/逗号/连字符/句点/斜线%0x30个/零/一/二/三/四/五/六/七/八/九/冒号/分号/更少/相等/更大/问题%0x40个/在/A/B/C/D/E/F/G/H/I/J/K/L/M/N/O%0x50个/P/Q/R/S/T/U/V/W/X/Y/Z/左括号/反斜杠/右括号/反环绕/下划线%0x60个/报价单/a/b/c/d/e/f/g/h/i/j/k/l/m/n/o%0x70/p/q/r/s/t/u/v/w/x/y/z/braceleft/bar/braceright/ascilitilde/.notdef%rubout;ASCII结束%0x80个/.notdef/.notdef/引用基础/佛罗里达/quotedbbase/省略号/匕首/匕首/扬抑符/珀特霍桑/斯卡隆/吉尔辛格利夫/OE/.notdef/.notdef/.notef%0x90个/.notdef/.notdef/.notdef/引用blleft/quotedbright/bulllet/endash/emdash(右/项目符号/emdashe)/波浪线/商标/scaron/guilsinglight/oe/.notdef/.notdef/Ydieresis%0xA0/.notdef%nobreakspace/感叹号/美分/英镑/货币/日元/银行/部门/dieressis/copyright/ordfemium/guillemotleft/逻辑not/连字符%Y&Y(也在45处);Windows的软连字符/已注册/宏子%0xD0个/学位/加减/两优/三优/急性/mu/段落/以周期为中心/cedilla/onesuperior/ordamics/guillemotright/四分之一/一半/四分之三/问题%0xC0/Agrave/Aacute/Acircumflex/Atilde/Adieresis Aring/AE/Ccedilla/Egrave/Eacute/Ecircumflex/Edieresis公司/Igrave/Iacute/Icircumflex/Idieresis(Igrave/Iacute/I循环/识别)%0xD0个/Eth/Ntilde/Ograve/Oacute公司/Ocircumflex/Otilde/Odieresis/乘法/奥斯拉什/乌格拉夫/阿塞特/阿塞弗莱克斯/Udiersis/Yacute/Thorn/德国%0xE0个/agrave/aacute/acircumflex/atilde/adieresis/aring/ae/ccedilla公司/egrave/eacute/ecircumflex/edieresis公司/igrave/icute/icircumflex/ideresis%0xF0个/eth/ntilde/ograve/oacute/ocircumflex/otilde/odieresis/除法/oslash/ugrave/uacute/ucirumflex/udieresis/yacute/thorn/ydieresis]定义%%结束过程集%%BeginProcSet:texps.pro%!TeXDict begin/rf{findfont dup length 1 add dict begin{1索引/FID ne 2索引/UniqueID ne和{def}{pop-pop}ifelse}用于所有[1索引0 6-1掷骰exec 0 exch 5-1 roll VResolution Resolution div mul neg 0 0]/度量exch def dict开始编码{exch dup type/integertype ne{pop pop 1 subdup 0 le{pop}{[}ifelse}{FontMatrix 0获取div指标0获取div-def}ifelse}表示所有指标/指标当前字典结束定义[2索引当前字典结束定义3-1卷makefont/setfont cvx]cvx def}def/倾斜{dup sin S cos div neg}B/SlantFont{4索引mul add}def/ExtendFont{3-1roll-mul-exch}def/ReEncodeFont{CharStrings rcheck{/Encoding false defdup[exch{dup CharStrings exch-known-not{pop/.notdef/Encoding true-def}if}表示所有编码{]exch-pop}{cleartomark}如果其他}if/编码exch-def}def结束%%结束过程集TeXDict开始39158280 55380996 1000 600 600(最终.dvi)@开始/Fa 134[33 2[33 37 21 29 29 1[37 37 37 54 21 331[21 37 37 21 33 37 33 1[37 7[42 1[62 2[42 37 46 1[461[50 62 42 1[33 25 2[46 46 54 50 46 46 6[25 4[37 1[3737 1[37 1[19 25 5[25 36[37 2[{TeXBase1Encoding ReEncodeFont}4674.7198/时间-斜体rf/Fb 150[21 1[37 32[46 19[3737 2[19 46[{TeXBase1Encoding ReEncodeFont}6 74.7198/Times-Bold射频/Fc 165[37 5[37 33 3[43 1[53 37 2[20 43 1[33 37 4340 1[43 65[{TeXBase1Encoding ReEncodeFont}13 59.7758/时代罗马rf/Fd 133[50 4[50 50 50 50 2[50 50 5050 501[50 50 3[50 50 50 50 3[50 1[50 41[50 3[50 45[{TeXBase1编码ReEncodeFont}20 83.022/Courier rf/Fe134[42 3[42 23 32 28 2[42 42 65 3[23 1[42 1[37 3[37 97[{.167 SlantFont TeXBase1编码ReEncodeFont}12 83.022/时代罗马rf/Ff 105[42 30[60 2[28 32 3[42 46 69 2346 3[42 1[37 46 37 33[60 65[{TeXBase1Encoding ReEncodeFont}1483.022/Times-Bold rf/Fg 198[25 25 25 25 25 25-25 2525 25 48[{TeXBase1Encoding ReEncodeFont}10 49.8132/时间-罗马rf/Fh 198[29 29 29 29 29 29 29 29 29 49[{TeXBase1Encoding ReEncodeFont}9 58.1154/Times-Roman rf/Fi 165[41 3[48 1[41 37 441[37 48 1[59 41 2[22 48 1[37 41 48 44 1[48 65[{TeXBase1Encoding ReEncodeFont}16 66.4176/Times-Romanrf/Fj 138[55 33 39 44 1[55 50 55 83 28 2[28 55 50 3344 55 44 1[50 13[55 72 1[61 78 72 94 66 2[39 1[78 1[6672 72 13[50 50 50 50 3[33 45[{TeXBase1编码ReEncodeFont}3599.6264/Times-Bold rf/Fk 103[45 29[45 45 45 45 4545 45 4545 45 45 1[45 45 45 45 45 45 45 45 45 45 45 45 45 4545 45 12[45 45 45 5[45 6[45 3[45 45 5[45 5[45 45 45 4545 45 45 45 44 44[{TeXBase1Encoding ReEncodeFont}43 74.7198/快递rf/Fl 75[25 11[25 17[37 1[33 33 24[33 37 3754 37 37 21 29 25 1[37 37 37 58 21 37 21 21 37 37 2533 37 33 37 33 3[25 1[25 46 54 1[71 54 54 46 42 50 1[4254 54 66 46 54 29 25 54 54 42 46 54 50 50 54 6[21 3737 37 37 37 37 37 37 37 1[19 25 19 2[25 25 8[2530[{TeXBase1Encoding ReEncodeFont}74 74.7198/时间-罗马射频%DVIPS位图字体:Fm cmr6 6 2/表格2 51 df<13E012011120712FF12F91201B3A7487EB512C0A21217AA01E>49D类I E公司%EndDVIPS位图字体%DVIPS位图字体:Fn cmr7 7 2/Fn 2 51 df<13381378EA01F8121F12FE12E01200B3AB487EB512F8A215267BA521>49编号:13FF000313E0380E03F0381800F848137E00787F12FC6CEB1F80A4127CC7FC15005C143E147E147C5C495A495A5C495A010EC7FC5B5B903870018013E0EA0180390300030012065A001FB5FC5A485BB5FCA219267DA521>电子%EndDVIPS位图字体/福104[83 2[37 37 24[37 42 42 60 42 42 23 32 28 42 4242 42 65 23 42 23 23 42 42 28 37 42 37 42 37 3[28 1[2851 60 60 78 60 60 51 46 55 1[46 1[60 74 51 2[28 60 6046 51 60 55 55 60 5[23 23 42 42 42 42 42 42 42 42 4242 1[21 28 21 2[28 28 28 36[46 2[{TeXBase1Encoding ReEncodeFont}编码ReEncode字体}7283.022/Times Roman rf/Fp 136[86 60 1[40 47 53 2[6066 100 33 2[33 66 60 1[53 66 53 66 60 12[80 66 2[73 1[868[80 1[86 1[86 6[40 7[60 4[40 45[{TeXBase1编码ReEncodeFont}27119.552/Times-Bold射频结束%%结束Prolog%%开始安装程序%%功能:*分辨率600dpiTeXDict开始%%开始纸张大小:a4a4类%%端纸尺寸%%结束设置%%页码:1 11 0 bop 932 448 a Fp(Cmodels-2:)29 b(SA)-11 b(T)g(基于)30b(答案)h(集合)f(解决方案)o(er)1145 598 y(增强)i(到)d(非右)i(Pr)n(图解)1384 892 y Fo(y)-9 b(uliya)20 b(Lierler)1849862 y Fn(1)1910 892 y Fo(和)g(Marco)f(Maratea)2561 862年y Fn(2)937 1035 y Fm(1)972 1066 y Fl(部门)g(共)g(计算机)h(科学)f(Uni)n(v)o(ersity)g(of)g(T)-5 b(e)o(xas)18b(奥斯汀)h(美国)601 1126 y Fm(2)635 1158 y Fl(Dipartitmento)g(di)g(Informatica,)g(Sistemistica)f(e)h(T)-5 b(elematica,)18b(Uni)n(v)o(ersit)t(\036)-29 b(a)19 b(di)g(Geno)o(v)n(a)g(基因)o(v)n(a)h(意大利)949 1217 y Fm(1)984 1249 y Fk(yuliya@cs.utexas.edu,)19701217年Fm(2)2005年1249年Fk(marco@mrg.dist.unige.it)5231505年Fj(1)99 b(简介)n(介绍)523 1735年Fo(回答)24b(集)h(编程)20b(is)25b(a)g(ne)n(w)f(编程)c(范例)i(提议)g(in)j([1])e(and)h([2]),)f(and)523 1835 y(基于)c(基于)h(the)g(答案)f(集合)i(语义)e(of)h(Prolog)f([3]。)g(It)h(is)g(well)h(kno)n(wn)d(that)i(an)g(answer)f(set)i(for)e(a)523 1934年y(logic)f(program)d(是)k(也是)f(a)g(模型)f(of)h(程序)g(程序)-5 b(s)16b(补全)g([4].)h(The)h(con)m(v)o(erse)d(is)k(true)f(when)5232034 y(the)23 b(logic)f(program)e(is)j(223tight224)f([6,)13b(5].)22 b(Lin)g(and)g(Zhao)g([7])g(sho)n(wed)f(that)i(for)f(non-light)e(programs)523 2134 y(the)k(models)f(of)h(completion)e(which)i(do)f(不是)h(对应)d(到)j(回答)g(设置)h(可以)f(be)g(消除)f(by)5232233 y(加)29 b(到)h(完成)g(什么)g(被称为)o(y)h(称为)f(223loop)g(公式224.)g(Ne)n(v)o(ertheless)f(他们的)i(溶剂)o(er)5252333年Fi(A)t(S)t(A)m(t)747 2303年Fh(1)806 2333y Fo(has)25 b(some)h(disadv)n(antages:)d(it)j(can)g(w)o(ork)e(only)h(with)h(基本)f(规则)g(和)g(it)h(can)g(计算)5232432 y(仅)k(一)h(答案)g(集合)g(答案)g(集合)h(溶剂)o(er)gFi(C)t(M)t(O)t(D)t(E)t(L)t(S)t Fo(-)t(1)2336 2402 y Fh(2)24002432 y Fo([12])e(is)i(a)g(系统)f(that)g(计算)5232532 y(答案)24 b(集合)h(用于)f(逻辑)f(程序)g(即)h(是)g(紧)g(或)g(can)g(be)g(转换)d(转换)j(紧)g(程序)5232632 y(和)c(dos)g(not)f(suf)n(fer)h(from)f(这些)h(限制)6482737 y(W)-7 b(e)24 b(are)f(going)e(to)i(present)g(a)g(ne)n(W)g(system)iFi(C)t(M)t(O)t(D)t(E)t(L)t(S)t Fo(-)t(2)2367 2707 y Fn(1)2404年2737 y Fo(,)e(即)g(is)h(able)e(to)i(\002x)h Fi(A)t(S)t(A)m(t)rFo(')-5 b(s)23 b(dis-)523 2837 y(adv)n(antages.)i(Another)g(attracti)n(v) o(e)g(特征)h(of)g(the)g(ne)n(w)g(system)h(is)g(that)g(it)g(or)o(组织)d(the)j(search)523 2937 y(process)h(more)g(ef)n(\002有效)g(比)j Fi(A)t(S)t(A)m(t)r Fo(,)d(因为)g(it)i(做)f(不是)f(e)o(探索)f(the)i(same)g(part)g(of)f(the)523 3036 y(搜索)20b(树)h(多于)f(一次)e(In)i(the)g(rest)g(of)f(the)h(纸)f(we)h(省略)g(数字)e(2)i(in)g(the)f(name)h(of)f(the)5233136 y(系统)523 3338 y Fj(2)99 b(通用)25 b(信息)n(格式)5233497 y Fo(The)15 b(输入)g(语言)f(of)j Fi(C)t(M)t(O)t(D)t(E)t(L)t(S) h Fo(is)f(generated)c(by)i(the)h(pre-processor)f Fi(L)t(P)n(A)t(R)t(S) t(E)r Fo(.)h(The)f(input)g(may)523 3596 y(contain)j(ne)o(gation)E(as)k(f)o(故障)e(基数)f(e)o(表达式)g(223约束)g(文字\224)j(in)e(the)h(terminolo-)523 3696 y(gy)k(of)g([9,)g(节)g(5.3])f(和)h(选择)f(规则)i([9,)e(节)h(5.4]\227tw)o(o) f(构造)h(广泛)g(使用)g(in)523 3796 y(答案)c(集合)h(编程)1367 3765 y Fh(3)1415 3796 y Fo(这些)f(构造)g(are)g(消除)f(in)h(f)o(a)n(v)n(或)g(of)g(嵌套)f(e)o(表达式)5233895 y(in)h(the)f(sense)h(of)f([10])g(使用)g(the)g(方法)f(描述)h(in)g([11].)h Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)j Fo(is)D(an)f(答案)h(设置)g(溶剂)o(er)523 3995 y(即)k(使用)g(SA)-9 b(T)22b(溶剂)o(ers)h(as)g(搜索)f(引擎)f(It)i(可能)f(in)m(v)n(ok)o(e)g(diff)n(ferent)f(SA)-9 b(T)22 b(solv)o(ers)g(for)g(\002nding)5234094 y(解决方案)27 b(即)i Fi(S)t(i)t(M)t(O)13564064 y Fh(4)1390 4094 y Fo(,)h Fi(M)t(C)t(h)t(A)t(FF)hFo(和)f Fi(Z)t(C)t(H)t(A)t(FF)2213 4064 y Fh(5)22464094年Fo(,)f(和)g Fi(R)t(E)t(L)t(S)t(A)m(t)2741 4064y Fh(6)2774 4094 y Fo(.)f(The)g(system)g(can)g(be)523年4194 y(容易)16 b(e)o(扩展)e(到)j(ne)n(w)e(SA)-9b(T)17 b(溶剂)o(ers)e(本)h(allo)n(ws)g(us)h(to)f(tak)o(e)g(adv)n(antage)e(of)i(the)g(rapid)f(progress)523 4294 y(in)20b()h(面积)f(的)f(可满足性)i(溶剂)o(ers)p523 4371 473 4 v 550 4427 a传真(1)598 4459 y传真(http://assat.cs.ust.hk/)550 4520年Fg(2)598 4552年Fk(http://www.cs.utexas.edu/users/tag/cmo)o个(dels/)550 4613 y Fg(3)598 4645 y Fl(The)27 b(输入)g(可以)g(也可以)g(包含)h(一般)f(重量)g(e)o(表达式)h(223weight)f(文字\224\)。)f(Ho)n(we)n4736 y(statements)19 b([9,)g(Section)f(5.6])h(are)g(not)g(allo)n(wed.)550 4798年Fg(4)598 4829年Fk(http://www.mrg.dist.unige.it/\230模拟/模拟)o(/)550 4891年Fg(5)598 4922年Fk(http://www.ee.princeton.edu/\230颖壳/)5504984年Fg(6)598 5016年Fk(http://www.satlib.org/Solvers/SAT/REL)第页2267 5016 23 4 v 20 w(SAT.2/)p eop%%页码:2 22 1 bop 648 448 a Fo(The)19 b(algorithm)g(of)j Fi(C)t(M)t(O)t(D)t(E)t(五十) t(S)h Fo(for)c(tight)h(programs)f(is)i(等同)f(to)g(the)g(one)g(in)i Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)t Fo(-)t(1)523 548y(和)d(is)i(描述)e(in)h(细节)g(in)g([12])e(定义)i(dif)n(引用)e(出现)h(仅)g(当)g(程序)e(是)i(非)523648 y(紧密)f(In)g(这样)g(情况)j Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)g需要e(to)f(v)o(erify)f(that)i(each)f(model)g(of)g(completion)e(is)k(实际上)d(the)523 747 y(answer)g(set)h(Whene)n(v)o(er)d(the)i(model)gg(补全)e(不)i(不)g(对应)d(到)k(an)o(y)e(回答)h(集)h(the)523 847 y(计算)d(of)j(循环)f(公式)f(is)j(执行)c(W)-7 b(e)20 b(将)f(谈论)g(关于)f(机构)g(共)g(交易)523 946 y(与)i(非权利)f(程序)f(in)i(the)g(follo)n(机翼)f(剖面)523 1163 y Fj(3)124 b(CMODELS)26 b(on)f(非右侧)h(Pr)n(图)523 1338 y Fo(In)21 b(案例)h(共)f(非右)e(程序)h(算法)f(of)j Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)hFo(is)f(类似)e(to)h(the)f(one)g(of)g(系统)525 1437y Fi(A)t(S)t(A)m(t)h Fo(描述)d(in)h([7],)g(b)n(ut)g(那里)g(are)g(se)n(v)o(eral)f(diff)n(references.)648 1537 y(First,)gFi(C)t(M)t(O)t(D)t(E)t(L)t(S)h Fo(w)O(orks)D(带)g(更多)f(通用)g(程序)f(和)h(使用)i(e)o(扩展)d(定义)h(共)h(a)5231637 y(循环)g(公式)g([8].)g(技术)f(用于)h(计算)d(循环)j(公式)f(is)i(ne)n(v)o(ertheless)e(v)o(ery)g(类似)5231736 y(to)j(the)g(one)f(descripted)g(in)h([7].)f(Second,)hFi(C)t(M)t(O)t(D)t(E)t(L)t(S)j Fo(引入)18b(a)i(\223generate)E(和)i(试验\224)g(方法)523 1836 y(in)27 b(根据)d(至)i(h)(SA)-9 b(T)h(基于)25 b(方法)e([13])i(带)i(此类)f(SA)-9b(T)26 b(溶剂)o(ers)g(as)j Fi(S)T(I)T(M)T(o)h Fo(和)5251935年Fi(Z)t(C)t(H)t(A)t(FF)r Fo(.)21 b(根据)d(to)i(the)g(SA)-9b(T)h(基于)20 b(方法论)-5 b(,)16 b(我们)21 b(第一次:)5812100年Ff(\226)41 b Fe(生成)25 b Fo(a)c(总量)f(命题)e(模型)i(满足)f(the)h(命题)e(子句)j(and)e(then)5812199 y Ff(\226)41 b Fe(test)29 b Fo(if)21 b(the)f(generated)e(v)n(估价)h(is)i(an)f(答案)g(设置)523 2364 y(两者)34b Fi(A)t(S)t(A)m(t)h Fo(和)f Fi(C)t(m)t(O)t(D)t(E)t(L)t(S)hFo(使用)d(a)h(223生成)e(和)h(测试224)h(方法)d(b)n(ut)j(时间)h Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)523 2463 y Fo(in)M(v)n(ok)O(es)21b Fi(S)t(I)t(M)t(O)I Fo(或)f Fi(Z)t(C)t(H)t(A)t(FF)HFo(for)d(the)g(计算:)581 2627 y Ff(\226)41 b Fo(the)23b(SA)-9 b(T)23 b(溶剂)o(er)f(ne)n(v)o(er)g(e)o(X射线)f(the)i(相同)g(part)f(of)h(the)g(search)f(tree)h(这个)g(是)h(only)e(partial)6642727 y(真)e(in)g(情况)h(of)h Fi(Z)t(C)t(h)t(A)t(FF)hFo(通信)1986 2697 y Fh(7)2019 2727 y Fo(\)。)5812826 y Ff(\226)41 b Fo(it)21 b(is)g(possible)f(to)g(compute)f(more)h(比)f(一)h(答案)g(集合)523 2991 y(The)26 b(主要)g(差异)n(参考)e(介于)j Fi(A)t(S)t(A)m(t)h Fo(和)g Fi(C)t(m)t(O)t(D)t(E)t(L)t(S) g Fo(is)f(即)i Fi(A)t(S)t(S)t(A)m(t)f Fo(使用)e(SA)-9b(T)27 b(溶剂)o(ers)e(as)523 3091 y(黑盒)o(es)h(和)jFi(C)t(M)t(O)t(D)t(E)t(L)t(S)r Fo(,)g(in)f(case)h(of)f(in)M(v)n(oking)gFi(S)t(I)t(M)t(O)j Fo(和)f Fi(Z)t(C)t(H)t(A)t(FF)g Fo(,)f(dos)f(否)f(细节)523 3190 y(将)21 b(将)f(呈现)f(in)h(a)h(未来)e(纸质)-5 b(.)523 3407 y Fj(4)99 b(CMODELS)26 b(选项)5253581 y Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)D Fo(命令)18 b(行)i(is:)6483681 y Fd(cmodels)48 b(number)h([-mc])g([-zc])g([-si])f([-sia])h([-rs])g([rs1])g([-t])g3880 y(数字)22 b Fo(Speci\002es)g(数字)h(数字)d(of)i(答案)g(集合)h(to)g(be)f(found.)e(0)i(代表)h(代表)e(\223compute)g(all)i(an-)5233980 y(转弯)e(集合224;)g(1)f(是)h(定义)o(故障)5234080 y Fd(-mc)i Fi(M)t(C)t(H)t(A)t(FF)i Fo(is)d(使用)f(用于)f(\002nding)g(答案)h(集合)h(\(定义)o(故障\)。)523 4179 y Fd(-zc)hFi(Z)t(C)t(H)t(A)t(FF)H Fo(is)e(used)f(for)g(\002nding)f(answer)H(组)523 4279 y Fd(-si)i Fi(S)t(i)t(M)t(O)h Fo(is)f(使用)e(用于)f(\002nding)g(answer)h(sets.)523 4378 y Fd(-sia)i Fi(S)t(i)t(M)t(O)hFo(is)e(使用)f(表示)g(\002nding)f(答案)h(集合)h(带)f(an)jFi(A)t(S)t(A)m(t)r Fo(-lik)o(e)c(算法)523 4478y Fd(-rs)j Fi(R)t(E)t(L)t(S)t(A)m(t)g Fo(v)o(版本)d(2)h(is)h(使用)f(用于)g(\002nding)f(answer)h(sets.)523 4578 y Fd(-rs1)iFi(R)t(E)t(L)t(S)t(A)m(t)g Fo(v)o(版本)d(1.1.2)g(is)i(使用)f(用于)f(\002nding)g(answer)h(sets.)523 4677 y Fd(-t)j Fo(Stands)f(for)g(省略)g(紧密性)g(检查)g([12];)i Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)h Fo(e)o(expects)c(input)h(program)f(to)h(be)523 4777y(紧密)e(By)g(def)o(ault),g(the)g(紧密)g(check)f(is)i(执行)523 4877 y Fd(-nt)e Fo(Stands)f(for)g(省略)g(the)h(紧密度)f(检查)g([12];)i Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)hFo(e)o(expects)d(input)g(program)e(to)j(be)p 523 4929473 4 v 550 4984 a Fg(7)600 5016 y Fc(C)t(M)t(O)t(D)t(E)t(L)t(S)fFl(使用)h(an)g(增量)h(学习)f(选项)h(共)hFc(Z)t(C)t(H)t(A)t(FF)r Fl(.)p人%%页码:3 33 2波普1229 369 1527 4 v 1227 460 4 92 v 1241 433 aFl(实例)p 1499 460 V 138 w Fc(C)t(M)t(O)t(D)t(E)t(L)t(S)p1949年460 V 25 w(S)t(M)t(O)t(D)t(E)t(L)t(S)p 2277 460V 170 w(C)t(M)t(O)t(D)t(E)t(L)t(S)p 2757 460 V 1227 551V 1241 524 a Fl(名称)p 1500 551 V 225 w Fc(S)t(I)t(M)t(O)20b Fl((-le))p 1947 551 V 2275 551 V 353 w Fc(S)t(I)t(M)t(O)gFl(assat)f(alg.)p 2755 551 V 1229 555 1527 4 V 1227 6464 92伏1241 619安(np40c)p 1500 646伏241瓦(42)g(1.56)p1946 646伏198瓦(2.49)p 2274 646伏169瓦(27)h(16.52)p2754 646伏1227 737伏1241 710安(np60c)1500 737伏203w(106)g(8.80)p 1946 737 V 160 w(21.45)p 2273 737伏170瓦(35瓦)克(76.12)p 2754 737伏1227 829伏1241 801a(np70c)p 1500 829 V 166 w(217)f(26.46)p 1945 829V 161瓦(42.86)p 2273 829 V 133瓦(41)g(139.50)p 2753829伏1227 920伏1241 892安(np80c)p 1500 920伏166瓦(223)g(37.87)p1945 920伏161瓦(79.78)p 2273 920伏133瓦(44)g(241.55)p2753 920伏1227 1011伏1241 984安(np100c)第1500 1011页伏129瓦(286)克(78.93),1945年1011伏124瓦(200.43)2273 1011伏133瓦(\(51\))克(561.94)p 2753 1011伏12271103伏1241 1075安(np120c)p 1500 1103伏92瓦(698)g(314.93)p1945 1103伏124瓦(430.98)p 2273 1103伏332瓦(mem)p 27541103伏1227 1194伏1241 1166安(np150c)1500 1194伏54w(1074)h(841.91)p 1945 1194 V 87 w(1171.38)p 22731194伏332瓦(mem)p 2754 1194伏1229 1197 1527伏12271289 4 92伏1241 1261安(4xp20.1)p 1500 1289伏181瓦(73.26)p1945 1289 V 101 w(超时)p 2274 1289 V 244 w(1)h(2.03)p2754 1289伏1227 1380伏1241 1352安(4xp20.3)p 1500 1380V 143瓦(13)克(82.90)p 1945 1380 V 199瓦(0.01)p 22741380伏244瓦(1.56克)p 2754 1380伏1229 1383 15274 v 523 1526 a Fb(图)o(.)12 b(1.)21 b Fl(完整)g(和)h(手动编码)i(图)g Fc(C)t(M)t(O)t(D)t(E)t(L)t(S)C Fl(emplo)O(ying)j(学习)f(vs.)h Fc(S)t(M)t(O)t(D)t(E)t(L)t(S)E Fl(vsFl(-)525 1617 y Fc(E)t(L)t(S)c Fl(emplo)o(ying)i(assat)E(算法)5231824年,Fo(非轻)f(和)i(in)m(v)n(ok)o(es)f(the)h(程序)e(相关)i(to)g(非权利)e(程序)523 1924 y Fd(-s)24b Fo(代表)g(代表)f(省略)g(the)h(simpli\002ation)f(step)h([12])e(By)j(def)o(ault)e(the)h(simpli\002)f(is)i(per)n(-)5232024年(形成)523 2123年Fd(-le)19 b Fo(和)g Fd(-bj)gFo(are)g(rele)n(v)n(ant)f(to)h(the)g(in)m(v)n(location)e(of)kFi(S)t(I)t(M)t(O)r Fo(.)f(The)O(y)e(refer)g(to)h(\223learning\224)f(和)g(223back-)523 2223 y(跳跃224)d(使用)h(SA)-9b(T)17 b(术语;)e(由)h(定义)o(故障)g([-le])g(is)i(执行)c(F)o(或)i(更多)g(细节)h(见)h([13].)523 2457 y Fj(5)99b(P)n(erf)n(ormance)26 b(of)f(CMODELS)523 2643 y Fo(In)17b(本)h(部分)e(我们)i(报告)e(部分)h(e)o(实验)e(数据)h(全部)i(e) o(实验)d(wase)i(run)g(on)f(tw)o(o)i(identi-)5232742 y(cal)g(奔腾)f(IV)h(1.8GHz)f(处理器)f(带)i(512MB)f(共)g(RAM,)h(DDR)h(266MHz,)d(运行)f(Linux)648 2849 y(In)24b(图)h(1)f(和)h(2)f(CPU)i(时间)f(is)h(报告)d(in)i(秒)fg Fe(用户)31 b Fo(和)24 b Fe(系统)5232948 y Fo(time)e(使用)g Fe(时间)29 b Fo(UNIX)22 b(命令)eFe(超时)29 b Fo(意味着)22 b(即)g(过程)g(w)o(as)h(停止)e(后)h(一)523 3048 y(小时)m(,)16 b Fe(mem)24 b Fo(平均值)18b(that)g(the)h(process)e(reached)g(the)h(memory)f(limit)h(of)g(the)g(机器)f(The)h(数字)523 3147 y(in)h(括号)f(is)h(The)g(数量)e(of)i(次数)i Fi(C)t(M)t(O)t(D)t(e)t(L)t(S)gFo(check)o(ed)d(that)h(a)g(命题)d(模型)i(do)5233247 y(非)h(对应)e(to)j(an)f(答案)g(集合)h(W)-7b(e)21 b(比较)f Fi(C)t(M)t(O)t(D)t(e)t(L)t(S)i Fo(仅)D(与)iFi(S)t(M)t(O)t(D)t(E)t(L)t(S)r Fo(:)f(this)g(is)h(到期)5233347 y(to)26 b(the)f(f)o(act)h(that)i Fi(D)t(L)m(V)gFo(is)e(优化)e(for)h(析取)n(v)o(e)f(逻辑)i(程序)d(和)kFi(A)t(S)t(A)m(t)h Fo(w)o(orks)d(带)523 3446 y(程序)31b(of)h(more)f(limited)i(syntax.)e(Ne)n(v)o(ertheless)g(we)i(ha)n(v)o(e) f(已实现)e(an)35 b Fi(A)t(S)t(S)t(A)m(t)r Fo(-lik)o(e)5233546 y(算法)19 b(in)h(our)f(帧)n(w)o(工作)f(w)-7b(e)22 b(焦点)d(on)h(\002nding)f(one)h(答案)g(设置)6483652 y(第一)d(我们)f(e)n(v)n(评估)g(性能)e(的)kFi(C)t(M)t(O)t(D)t(E)t(L)t(S)h Fo(on)D(哈密顿量)f(电路)h(HC)h(基准)523 3752 y(标记)34 b(in)h(特定)f(on)h(部分)f(公开)g(a)n(v)n(可用)h(完整)e(图形)h(和)h(on)f(手工编码)5233852 y(图)794 3821 y Fh(8)855 3852 y Fo(W)-7 b(e)29b(也)f(b)n(uilt)g(some)g(biger)e(complete)h(graphs)g(complete)g(图)g(are)g(in)h(particu-)523 3951 y(lar)i(有趣)f(because,)g(as)h(observe)o(ed)e(in)i([7],)f(the)o(y)g(ha)n(v)o(e)g(e)o(指数)e(数量)h(共)h(回路)g(In)523 4051 y(图)c(1)h(we)g(存在)e(the)i(比较)k Fi(C)t(M)t(O)t(d)t(E)t(L)t(S)h Fo(使用)fFi(S)t(I)t(M)t(O)h Fo(五十) t(S)523 4150 y Fo(和)e Fi(C)t(M)t(O)t(D)t(e)t(L)t(SFo(使用)e Fi(S)t(I)t(M)t(O)j Fo(emplo)O(ying)19b(the)I(算法)fj Fi(A)t(S)t(A)m(t)r Fo(.)e(F)o(或)g(完全)F(图)g(we)523 4250 y(can)h(见)h(a)g(clear)f(edge)g(between)i Fi(C)t(M)t(O)t(D)t(E) t(L)t(S)h Fo(运行)d Fi(S)t(I)t(M)t(O)j Fo(带)E(学习)e(和)g(as)j(黑盒)523 4350 y(通信)17b(这)j(似乎)g(to)f(点)h(out)f(the)h(有用性)f(of)g(a)i(\223non)d(黑盒\224)g(通信)523 4449 y(选项)23 b(带)g(a)g(SA)-9b(T)23 b(溶剂)o(er)-5 b(.)23 b(带)k Fi(S)t(M)t(O)t(D)t(E)t(L)t(S)g Fo(is)f(较小:)f(大约)5234549 y(a)e(f)o(actor)e(of)h(tw)o(o.)g(相反,)g(the)g(results)g(on)g(手工编码)d(图形)i(are)h(quite)g(ne)o(gati)n(v)o(e.)6484655 y()h(第二)g(域)g(我们)h(演示)f(in)h(图)g(2)g(is)h(有界)c(L)-8 b(TL)22 b(模型)f(检查)g(概率)5234755 y(lem)648 4725 y Fh(9)681 4755 y Fo(.)p 523 4835473 4对550 4891 a Fg(8)598 4922 y Fk(网址:http://assat.cs.ust.hk/assat-1.0.html)550 4984 y Fg(9)5985016年Fk(网址:http://www.tcs.hut.fi/\230kepa/实验)o(s/boun)o(dsmode)o(ls/)对人%%页码:4 44 3 bop 834 369 2318 4 v 832 460 4 92 v 846 433 a Fl(实例)p1632 460 V 590 w Fc(C)t(M)t(O)t(D)t(E)t(L)t(S)p 2006年460伏62瓦(C)t(M)t(O)t(D)t(E)t(L)t(S)p 2378 460伏137w(C)t(M)t(O)t(D)t(E)t(L)t(S)p 2825 460 V 24 w(S) p 3152 460 V 832 551 V 846 524 a Fl(姓名)p 1632 551V 724 w Fc(Z)t(C)t(H)t(A)t(FF)p 2005 551 V 110 w(M)t(G)t(F)p2376 551 V 188 w(S)t(I)t(M)t(O)20 b Fl(-le)p 2822 551伏3150 551伏834 555 2318伏832 646 4 92伏846 619a(dp)p 924 619 23 v 27 w(6.公式1-i-O2-b8)p 1632646 4 92伏220瓦(8)f(0.34)p 2003 646伏98瓦(28)h(6.00)p2375 646伏173瓦(17瓦)f(0.68)p 2821 646伏198瓦(0.42)p3149 646伏832 737伏846 710安(dp)p 924 710 23伏27w(6.公式1-s-O2-b7)p 1632 737 4 92 v 212 w(4)g(0.13)p2003年737伏136瓦(9)克(0.77)p 2375 737伏173瓦(19)克(0.27)p2821 737伏198瓦(0.19)p3149 737伏832 829伏846 801a(dp)p 924 801 23 v 27 w(8.公式1-i-O2-b10)p 1632829 4 92伏146瓦(28)克(8.15)p 2003 829 v 61瓦(24)克(28.52)p2374 829伏137瓦(\(42\))克(29.92)p 2821 829伏198瓦(4.71)p3149 829伏832 920伏846 892安(dp)p 924 892 23伏27w(8.公式1-s-O2-b8)p 1632 920 4 92 v 175 w(11)g(1.02)p2003年920伏98瓦(15瓦)小时(4.85)p 2375 920伏173瓦(45瓦)f(1.11)p2821 920伏198瓦(1.65)p3149 920伏832 1011伏846 984a(dp)p 924 984 23 v 27 w(10.公式1-i-O2-b12)p 16321011 4 92伏71瓦(\(24\))克(34.42)p 2002 1011伏62瓦(\(21\))克(51.12)p2374 1011 V 25 w(313)g(1094.38)p 2820 1011 V 125w(415.57)p3149 1011伏832 1103伏846 1075安(dp)p9241075 23 4 v 27 w(10.公式1-s-O2-b9)第1632 1103 4 92页v 138瓦(41)克(6.64)p 2003 1103 v 61瓦(24)克(19.33)p2374 1103伏99瓦(140瓦)小时(12.54瓦)2821 1103伏161瓦(28.17瓦)3149 1103伏832 1194伏846 1166安(dp)p 924 1166 23 4v 27 w(12.formula1-i-O2-b14)p 1632 1194 4 92 v 154 w(超时)p2003 1194 V 24 w(\(29\))f(461.29)p 2374 1194 V 220 w(超时)p2822 1194 V 100 w(超时)p 3150 1194 V 832 1285 V 8461258 a(dp)p 924 1258 23 v 27 w(12.公式1-s-O2-b10)p1629 1285 4 92 v 26 w(139)g(16.66)p 2002 1285 v 62w(69)克(91.94)p 2374 1285 V 62 w(140)h(126.36)p2821 1285伏124瓦(937.39)p3149 1285伏834 1289 23184 v 523 1431 a Fb(图)o(.)12 b(2.)23 b Fl(非右)i(有界)g(模型)f(检查)j Fc(C)t(M)t(O)t(D)t(E)t(L)t(S)C Fl(使用)kFc(M)t(C)t(H)t(A)t(FF)e Fl(emplo)o(ying)i Fc(A)t(S)t(S)t(A)M(t)rFl(-lik)o(e)c(al-)523 1523 y(gorithm)c(and)j Fc(Z)t(c)t(H)t(A)t(FF)rFl(,)d Fc(S)t(I)t(M)t(O)h Fl(emplo)O(ying)g(learning)g(vs.)hFc(S)t(M)t(O)t(D)t(E)t(L)t(S)648 1680 y Fo(In)D(this)g(domain)f(we)i(can)f(see)h(a)g(clear)f(edge)f(between)j Fi(C)t(M)t(O)t(D)t(E)t(L)t(S)h Fo(使用)f Fi(Z)t(C)t(h)t(A)t(FF)g Fo(与)f(学习-)5231779年(ing)h(两者)f(v)o(ersus)j Fi(C)t(M)t(o)t(D)t(E)t(L)t(S)hFo(使用)e Fi(M)t(C)t(H)t(A)t(FF)j Fo(as)d(A)f(黑盒)e(和)kFi(S)t(M)t(O)t(D)t(E)t(L)t(S)r Fo(.)523 1984年y Ff(Ackno)O(wledgments)523 2083 y Fo(W)-7 b(e)23 b(are)e(感激)f(to)h(恩里科)f(金奇利亚)g(和)h(Vladimir)g(Lifschitz)g(代表)f(他们的)i(评论)e(相关)5232183 y(to)h(the)h(subject)e(of)h(this)h(paper)m(,)e(and)g(to)i(阿曼多)d(T)-7 b(acchella)21 b(for)f(his)i(help)e(related)h(to)g(the)h(inte)o(gra-)523 2283 y(tion)e(of)g(the)g(systems.)h(This)f(w)o(ork)f(is)j(部分)d(支持)f(由)i(MIUR)h(和)e(ASI.)523 2480y Fj(参考)n(ces)560 2697 y Fl(1.)42 b(V)-10 b(.)15b(Marek)i(和)f(M.)f(T)M(ruszczy)6 b(\264)-31 b(nski)22b(稳定)15 b(型号)h(和)g(an)g(备选)n(v)o(e)g(逻辑)g(编程)h(范例)658 2789 y(In)i Fa(The)g(Lo)o(gic)g(Pr)m(o)o(gr)o(amming)g(P)-6 b(ar)o(adigm:)20 b(a)f(25-Y)-7 b(ear)19b(P)-6 b(er)o(spective)P Fl(.)20 b(Springer)f(V)-8 b(erlag)18b(1999)560 2885 y(2.)42 b(I.)36 b(尼梅尔)t(\250)-29b(a)83 b(逻辑)37 b(程序)g(具有)g(稳定)f(模型)i(语义)f(as)f(a)h(约束)g(编程)658 2977 y(范例)28b Fa(Annals)19 b(of)g(数学)g(and)h(Arti\002cial)f(Intellig)o(ence)p Fl(,)g(25:241\226273,)i(1999年)560 3073 y(3年)42b(M.)22 b(Gelfond)h(和)g(V)-10 b(.)22 bb(The)22 b(稳定)h(模型)g(语义)f(用于)h(逻辑)f(编程)40b(In)22 b(Robert)658 3165 y(K)m(o)n(w)o(alski)c(and)f(K)n(enneth)h(Bo)n(文,)f(编辑)g Fa(Lo)o(gic)g(Pr)m(o)o(gr)o(ifh)g(国际)g(Conf)o(.)h(和)g(Symp.)p Fl(,)658 3256y(第页)j(1070\2261080,)h(1988.)560 3352 y(4.)42 b(K.)24b(克拉克)46 b(Ne)o(gation)25 b(as)g(f)o(ailure)45 b(In)25b(Herv)o(e)g(Gallaire)f(and)i(Jack)f(Mink)o(er)m(,)h(编辑)eFa(Lo)o(gic)h(和)h(数据)658 3444 y(基数)p Fl(,)19 b(页)g(293\226322.)i(增压室)e(压力)f(Ne)n(w)h(Y)-8 b(工作)19b(1978年)560 3540 y(5.)42 b(y)-8 b(u.)19 b(Babo)o(vich)i(E.)E(Erdem)g(和)h(V)-10 b(.)20 b(Lifschitz.)29 b(F)o(ages')20 b(回答)f(设置)f(编程)3315 3509 y Fg(10)3400 3540y Fl(In)658 3632 y Fa(Pr)m(oc.)f(Eighth)h(国际)g(W)-7b(车间)20 b(on)g(非单调)h(推理)p Fl(,)e(2000)5603728年(6.)42 b(F)-6 b(.)18 b(F”o(年龄)26 b(一致性)o(y)20b(of)f(Clark’)l(s)f(completion)i(and)f(e)o(existence)h(of)e(stable)h(型号)27 b Fa(J)n(ournal)20 b(of)f(Meth-)658 3820y(ods)g(of)g(Lo)o(gic)g(in)g(计算机)h(科学)p Fl(,)f(1:51\22660,)i(1994年)560 3916 y(7.)42 b(F)-6 b(.)21 b(Lin)h(和)h(y)-10b(.)21 b(Zhao.)38 b(ASSAT:)20 b(计算)j(答案)g(集合)f(共)g(a)g(逻辑)g(程序)h(by)g(SAT)e(溶剂)o(ers)37 b(In)6584008 y Fa(Pr)m(oc.)18 b(AAAI-02)p Fl(,)g(2002)560 4104年y(8.)42 b(J.)18 b(Lee)g(and)h(V)-10 b(.)18 bb(循环)19 b(公式)g(用于)g(析取)n(v)o(e)g(逻辑)f(程序)27474072 y Fg(11)2828 4104 y Fl(In)g Fa(Pr)m(oc.)g(ICLP-03)pFl(,)g(T)-6 b(o)658 4195 y(出现)l(.)560 4292 y(9.)42b(T)-6 b(.)18 b(锡尔雅那语)28 b(Lparse)19 b(手册)15074260 y Fg(12)1588 4292 y Fl(2003年)523 4389 y(10年)42 b(V)-10b(.)27 b(Lifschitz)g(L.)f(R.)h(T)-6 b(ang)27 b(.)54 b(嵌套)27 b(e)o(表达式)i(in)e(逻辑)h(程序)55b Fa(年鉴)27 b(共)658 4480 y(数学)20 b(和)f(艺术)g(智能)o(ence)p Fl(,)g(25:369\226389,)i(1999.)5234577 y(11.)42 b(P)-8 b(.)19 b(法拉利)g(和)i(V)-10b(.)20 b(Lifschitz)30 b(W)-6 b(八)20 b(e) o(表达)32 b(理论)21 b(和)g(实践)e(共)6584668 y(逻辑)g(编程)g(到)g(出现)l(.)p 523 4742473 4 v 525 4798 a Fg(10)598 4829 y Fk(http://arxiv.org/abs/cs.ai/003042。)525 4891 y Fg(11)5984922年Fk(http://www.cs.utexas.edu/users/appsmur网站)o(f/pape)o(r/dis)o(连接)o(ve。ps.)525 4984 y Fg(12)598 5016 y Fk(http://www.tcs.hut.fi/software/smodels)o(/lpars)o(e.ps.g)o(z.)p电子操作程序%%页码:5 55 4 bop 523 448 a Fl(12.)42 b(Y)-8 b(u.)16 b(Lierler)h(和)g(V)-10b(.)17 b(Lifschitz)22 b(计算)d(答案)e(集合)g(使用)h(程序)g(完成)3003 417 y Fg(13)3081 448 y Fl(未出版)658540年(草案)523 631年(13.)42 b(A.)18 b(Armando,)i(C.)e(Castellini,)g(E.)g(Giunchiglia)h(F)-6 b(.)17 b(Giunciglia)j(and)F(A.)g(T)-6b(acchella.)27 b(SA)-8 b(T)h(基于-)18 b(十进制)658 722y(sion)i(程序)g(for)f(自动)i(推理:)f(a)g(统一)g(透视)n(v)o(e.)29 b(In)19 b(Festschrift)g(In)g(Honor)h(of)658814 y(J)6b(\250)-31b(or)o(g)19b(H.)f(Siekmann,)H(to)g(expose)H(in)f(LN)m(AI)f(Springer)o(-V)-8 b(erlag)19 b(2002)p 5234928 473 4 v 525 4984 a Fg(13)598 5016 y Fk(http://www.cs.utexas.edu/users/yuliya网站/)o(c模型)o(s.ps.)p电子操作程序%%拖车结束userdict/end-hook已知{end-hook}如果%%电动势