现代 SMT 求解器(例如 Z3)提供用户可控制的策略,使求解器用户能够根据其独特的实例集定制求解策略,从而显著提高求解器针对其特定用例的性能。然而,这种策略定制方法提出了一个重大挑战:为 SMT 实例类手工制定优化策略对于求解器开发人员和用户来说仍然是一项复杂且艰巨的任务。在本文中,我们通过一种基于蒙特卡洛树搜索 (MCTS) 的新型方法解决了自动 SMT 策略合成问题。我们的方法将策略合成视为一个顺序决策过程,其搜索树对应于策略空间,并使用 MCTS 来导航这个巨大的搜索空间。使我们的方法能够识别有效策略同时保持低成本的关键创新是分层和分阶段 MCTS 搜索的思想。这些新颖的启发式方法允许更深入、更有效地探索策略空间,使我们能够合成比最先进 (SOTA) SMT 求解器中的默认策略更有效的策略。我们将我们的方法(称为 Z3alpha)作为 Z3 SMT 求解器的一部分来实现。通过对六种重要的 SMT 逻辑进行广泛的评估,Z3alpha 在大多数基准测试中表现出比 SOTA 综合工具 FastSMT、默认 Z3 求解器和 CVC5 求解器更优异的性能。值得注意的是,在具有挑战性的 QF BV 基准测试集上,Z3alpha 比 Z3 中的默认策略多解决 42.7% 的实例。
Leonid I. Gurvits 1,2,∗,Zsolt Paragi 1,Ricardo I. Amils 3,Ilse Van Bemmel 1,Paul Boven 1,Viviana Casasola 4,John Conway 5,Jordy Davelaar 6,7,Jordy Davelaar 6,7,M.CarmenDígönféz3,Robino fezino n n n n n n n n n n n.乐高 - 普鲁约尔3,克里斯蒂娜·加西亚·米尔3,迈克尔·加勒特13,14,马塞洛·吉罗莱特4,ciriaco goddi 15,16,jorey L.,17岁迈克尔·约翰逊(Michael D. 。
* 维度 描述 z1 space-nokey 当角色没有按键时,代理按下了空格键 z2 space-withkey 当角色有按键时,代理按下了空格键 z3 stepback 精灵撞到了另一个精灵 z4 kill-nokey 当角色没有按键时,精灵杀死了角色 z5 kill-withkey 当角色有按键时,精灵杀死了角色 z6 sword-kill 代理用剑杀死了敌方精灵 z7 getkey 代理拿起了一把钥匙 z8 touchgoal 代理用钥匙触碰了目标并赢得了游戏 表 1. GVG-AI 游戏 Zelda 的受限 MAP-Elites 维度
振动台位移。方法包括预脉冲、后脉冲、前后脉冲、直流消除和高通滤波器。预存配置文件包括 Bellcore Z1、Z2、Z3 和 Z4;正弦波;啁啾;突发正弦波等。可选择运行需要采样频率低于 120Hz 的配置文件。提供高达 64,000 个样本的大块大小。冲击响应谱分析可应用于任何输入时间信号以即时生成 SRS。SRS 类型包括最大-最大、主要、残差和复合。低频选项支持采样率低于几 Hz 的导入配置文件。可选择根据 ANSI S2.62-2009 和 STANAG 4549 从加速度测量计算伪速度冲击响应谱 (PVSRS)。
振动器位移。方法包括预脉冲、后脉冲、前后脉冲、直流消除和高通滤波器。预存配置文件包括 Bellcore Z1、Z2、Z3 和 Z4;正弦波;啁啾;突发正弦波等。可以选择运行需要低于 120Hz 采样频率的配置文件。提供高达 64,000 个样本的大块大小。冲击响应谱分析可应用于任何输入时间信号以即时生成 SRS。SRS 类型包括最大-最大、主要、残差和复合。低频选项支持采样率低于几 Hz 的导入配置文件。可以选择根据 ANSI S2.62- 2009 和 STANAG 4549 从加速度测量计算伪速度冲击响应谱 (PVSRS)。
摘要。我们提出了SOID,这是一种使用基于SMT的自动推理来询问自主剂决策的工具。依靠Z3 SMT求解器和Klee象征性执行引擎,Soid al-Lows研究人员可以对有关代理行为的事实和反事实进行严格证明的答案,从而使有效的法律和工程责任制有害或其他错误的决策。我们在一对示例上进行定性和定量评估,i)从可解释的AI(XAI)文献中实现了经典决策树推理基准; ii)在类似的物理环境中发生车祸。对于后者,我们还贡献了Soid-GUI,这是一种基于领域的,基于网络的示例界面,用于法律和其他实践者,以指定事实和反事实查询,而无需复杂的编程或正式方法专业知识。
众所周知,右向左分流可通过静脉注射放射性标记的大聚集白蛋白 (MAA) 颗粒 (1,23) 来检测和量化。由于直径大于 10 微米的颗粒被困在肺和体循环的帽层中,因此,肺外计数与全身计数的比率被认为反映了进入右心房的血液部分,该部分血液从右心分流到体循环。当施用的 MAA 溶液含有过量的未结合放射性核素或小于 10 微米大小的标记 MAA 碎片时,即使没有真正的分流,肺外计数与全身计数的比率也会显得异常高。当在甲状腺、唾液腺和胃粘膜中发现显著的 @9@c 活性时,可以推断注射液中存在大量未结合核素(游离高锝酸盐)。但从图像检查中无法可靠地辨别出是否存在少量游离高锝酸盐或@'9'c与小于10 @min大小的白蛋白颗粒结合,
6%和7+&。 div>! div>“#$%&'()$#*&*+*$!; $!,++ - $ <'= .- = -3 $> 66? !, - $!/:: l, - $@,+ - =/2/$ 43 $ 476> 6 $! @(& - w/x $ y-l*$ t - & - 。'&-z $: - a*$ j'$ 7 [\ e $] ---+: - 3 $ c2 .- = w(+3 $ dirtgf dirtgf#^c@c@^ger 7?6 77?[[K! grg#d $@e_e'esc9ct $ dgt#du9 $#ejefu $! dirtgf#^c@^ger 46 [746? /\ = mxn-far = a(’) - ++“ - &z3 $ b-l-aidental…:: z3 $%hel- =my。e。e(。'&/d,& - =/*$ jc“ dh $ 977> 7? ($ & '1, =:/3 $ s GHIC "@GJD 4D5 7? #"8767i $ RCSS0 $ CJAI#DRCE9 $ Erge $ 3 $" Be#G8CCC $#CDE "Ire $ Rele#DBEJ $ i646443 $ Cjce Cjce GHIC" @GJD ID> 7 [4>? %RSG $ 90RF $@B0ACEP $%er@gjd $ 9da*“&/xz'&$!++ -m/3 $ 9(yl-:l $ s'yy(=/3 $ e = m $#='+3 $ 3 $ 3 t- = a- $)&'1,=:/3 $ se@b0ce@b0ce seal@b0ce sex@b0ace@b0ace@b0ace#^c@c@ger^ger 5q6 7q>> qus 5q6 7q>>?[? GHIC“ @GJD 76Q4 Q?Q Q4K b-./z2k2ez2)? 5 75? div>? 7 QDK J- =。 div>'= m $ b,ml+ - = a $% - &y/=。 div>'= m3 $ sbcje sbcje#^c@^ger 7 ?? div>[[K ergje $#“ e!, - $! div>? [? div>7 [7k f($ <+,&% - $ 9,y/= 4,y,。/a m,2 - = $ r,2 - = $ r'(:= m $ c = a(2。&, - +$ a ,,2.g。sbcjesbcje#sbcje#sbcje#^c@c@c@^ger 7d66 7 dd66 7 dqkk <$ $ = y $ = y $ = y $ = y $ = y $! a',$ d&,$ h( - = $ 3 $# - $ a'= m $ s'y(=/3 $ 9-:l $:l $:l $,2。&。 &m $$“+-2。,:&a(:2 $'a(.2 $ − s*39.a l,= mf- = mf- = mf- = mf- $ c = a(2。&。±'由1 56k <(k, - = $ t-,x,x,x(= $ p#l'/2 $ c = a(2.&x $ c = a) d(2l- = z/-3 $ 9-,a, - = $ 3 $ m = 3 $ - $ d, - = missl,= -sbjege ghic“@gjd>>> 5q Q5K。%9000be9 $ g#” cotinipcjyi?k bij%bif $ s。 bxa&'ax = -y,:$ g =。/&)&,2/$ ob/x( - = p $ s0*9da a'= mk, - = m $ c = a(2。&, - +$) - &z3 $ 9,= k, - = m $ d'o = 3 $ 3 $ 3 $ 3 $ m'', - = m $ = m $ = m $ = m $ $ $ $ $ $ $ - bxa&'ax = -y,:$ o!,/。= - yp $ st*$ 9.a em = $ h = $ h(x $ 1,+ - m/3jm(x/= $%, - (= $ d($ d($ d($ d $ d($ tx $,2.2 $,2.2。&,$ b-,$ b-,$ b-,$ b- $ b- $ b- $ b- $ b- $ s,.x3 $!$ y!$ y*$ y*$ y/y a/a a) #^cer 47i。 #0rd#»“ erg9 d4 [i46 i5k h( - = el'($'l/= m $ b- $ b- $ b- $ b-m2 $ m2 $ - &y/=。2$ s'*$ 9.A *** j'*$ 47?$ 47?$ 47?$ 47?$ 47?$ 47?$ 47?$ 47?$ 47?57?5K dec`B0I $ 0I $ 0I $ 0ERF0I $ 0ER@gjd#$ s0r“*3 $ 9.A ** bgjmcjmci $ r0ea3 $ romi0aiai0aiaiaia0aiaiaia0aiaia ibcicicjecicjecjecjecjecjecjet#^cjet#^cjet#^cjet#^cer d7 d? #m = a/$ e#。&。/m,:$% - &y/= $ 9.a* sbgijsi $ cjai $ cjoi $ cjoi#ded9 $ - reg3 $ eg3 $ eg3 $ <0eg3 $ <0eg3 $ −“ ehyayy $” ehyayy $“ dr0! 5ik!。+$?5ik!。+$?*$ 2。$ - = m $ e $#m $ p#´- $ r-a3 $ = ml( - $ j,= mw'3 $ sbcje sbcje sbcje#0rd#0rd#0rd#0rd#0rd#wde $ e“ jk/2, - $ eay,=,2。&。,1/$ b/&q(+3 $ - = - $ t-a-2。d5k j -.-+, - $ iea 7q [3 $ de - &$#,y,y,y/+,$ b+1a*$ q+66d> k“ pr $ dtq ./,23 $#*e*9(m-&$ a-a-2 $“'=。/2 $ d-y/+$#*$! "GRI#ELYEHEHEECOKJaC$ J$Bba "+.$>[>$3$ #($9/=M-$D,Y(&$3$D,Y-whrest"/&,=A(2.&,-$D-Mi´-$D-$S/=Ha-–$S6 GHIC”@GJD 45> 44?'m ='m ='3 $ 463 $ r'1 /..-r'1 /..-j ob%p3 $ cde9f#^c @c @^ger [1 [766K“ 0^gr#cj $#* 0* 0* @a- -a-:l - $> [q 766k cs#$ e $ e $ e $ e $ e $ e $ e $ e $ e $ ung#r9 !, - $@'=。'=。'=。'= 2*7Q66II3 $ 96II3 $ 9。''&。'$ oejp3 $ cde9f $ cdegegd” @gjd 7 [76?5k#: - 1,$ b(/$ l',=。$#。$ e. $ e. $ e。$#$#。$。$ e。':z $ s'y) - = x“ li = m $ dl($ c = a($ c = a($ c = a(2。 9. $ 973 $ j?$ r?$ r?$ r?$ r-a3 $ a3´ = m $ j- $ j- $ c = a(2。&, - +$+$) - gamen,= l $@$@$@$@$ −/3´yy($ sl,$ a,$ a,$ a,$ a,$,$,2。q> k l($ l,/$%,/$%() Q?784 $ 3 $ c = a(2。&, - +$ b, - &z3 $ b, - - :t@4 $ r'(./$ t'&w-3´-3d6d6 $/+$ d/y,y/3 $ dit,y/3 $ dijc#dijc#dijc#dijc#ce#ce#^cer 7 [4d 7q6?5ik!,/。$ e $ sl-($ c = 1/2.y/= $ a/1/+')y/= $ s'&)y/)y?72。$ b,ml,ml,ml-y $ b-y+/。3$ 9'= m $ e $ $ !@:= AA9[6K H(-=eL'($a/2L/=M$<-2L, '=$p$^/1,=M$S'*3$9.A*. b(,$J-=C=A(2.&,-+$`'=/3$H($D-,o-=/$C=1/2.Y/$R/M, '=3$l. ERG9$SS0*9Da 90d $ ss73 $ ai $ cjaice9 $`0 $ se@9etitity!cgdjsd 7q6?'= m $#'= m/&$ c = a(2。,和 - +$ - = a $ a&a&a,= m $ a/+')y/= $ 9. $ 9.a 7d843 $ l'= m $ m,= m $ m,= $ f,= $ f,$ 9r(/$ 2()/y/$1900 ddk fed0 $ t0 $ t0 $ t0* 3 $ 9 $ 9da* 8d3 $ b,m-2l,802-z- $ s,.x3 $ 02-Z-Z-Z-Z-Z-Z-Z-Z-Z-Z-Z-Z-Z-Z-Z。s-+/$ bgr%。( - $ a/$@'m'a- $ obersg90jep#“ ecj ghic” @gjd 4d 4 [5QK dtq./,,2qunlaude+e+++,,a-3$ #tum* e e1/=,a- $ a/$#,+1 - &/23 $ i5 $ i5 $ i5 $@'&/,&a/$ a/$ ssw =/m'2 $%(,&x/2 $> d7?i3 $?DK IDKERG9 4> 4 7> D Q7K b - &.- $% - % - &:, - 3 $#*E R( - $ a'$ S - &$(m-+“ 0rdi%e9#c@ger 7'd 7i6 d4k d&y'= $#) r'-r'-r'-3 $ d& - = m $ b- = m $ c = a(2.2。 ghic“ @ghic” @ghic” @ghic 7?67 d7>?> k:;
可满足性模理论 (SMT) 求解器是许多技术的核心引擎,例如符号执行。因此,确保 SMT 求解器的稳健性和正确性至关重要。虽然模糊测试是一种确保 SMT 求解器质量的有效方法,但我们观察到之前的模糊测试工作仅侧重于生成各种一阶公式作为输入,而忽略了 SMT 求解器的算法配置空间,这导致许多深藏不露的错误未被及时报告。在本文中,我们提出了 Falcon,一种同时探索公式空间和配置空间的模糊测试技术。将这两个空间结合起来会显著扩大搜索空间,使有效检测错误变得更加困难。我们通过利用两个空间之间的相关性来减少搜索空间,并引入自适应变异策略来提高搜索效率,从而解决了这个问题。经过六个月的广泛测试,Falcon 在两款最先进的 SMT 求解器 CVC4 和 Z3 中发现了 518 个已确认的错误,其中 469 个已经修复。与两款最先进的模糊测试器相比,Falcon 在 24 小时的测试中检测到了 38 个和 44 个以上的错误,并且覆盖率大幅提高。
摘要较快的Z/X假说预测,性别连接基因应比常染色体基因更快。但是,跨不同谱系的研究表现出对这种效果的混合支持。到目前为止,大多数分析都集中在旧且差异化的性染色体上,但是对最近获得的新性别染色体的差异知之甚少。在鳞翅目(飞蛾和蝴蝶)中,Z-大体融合很频繁,但是尚未详细探讨Neo-Z染色体的进化动力学。在这里,我们分析了一种具有三个Z染色体的蝴蝶叶leptidea sinapis中的较快效应。我们表明,NEO-Z染色体已逐步获得,导致分化和男性化层。虽然所有Z染色体均显示出更快的Z效应的证据,但对最年轻的Neo-Z染色体(Z3)的基因的选择似乎已被完全完整的,同源的Neo-W染色体阻碍。然而,缺乏W种子学的中等老化的Neo-Z染色体(Z2)显示出更少的进化约束,从而导致了特别快速的进化。因此,我们的结果支持新性别染色体可以构成适应性和差异的暂时热点。潜在的动力学可能与选择性约束,基因表达的演变以及W连锁的配子学的变性有因果关系,这些伴奏逐渐将Z-C-C-C-C-C-Rinked基因暴露于选择。关键字:更快的Z,新性别染色体,性别偏见的基因表达,鳞翅目,选择
