o à8Va³ã @s<ddlmZddlmZddlmZddlmZmZm Z ddl m Z ddl m Z mZddlmZddlmZdd lmZmZmZdd lmZdd lmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;mZ>m?Z?m@Z@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHdd lImJZJdd lKmLZLmMZMmNZNddlOmPZPddlQmRZRmSZSedƒ\ZTZUZVZWedƒ\ ZXZYZZZ[Z\Z]Z^Z_Z`dd„Zadd„Zbdd„Zcdd„Zddd„Zedd„Zfdd„Zgd d!„Zhd"d#„Zid$d%„Zjd&d'„Zkd(d)„Zld*d+„Zmd,d-„Znd.d/„Zod0d1„Zpd2d3„Zqd4d5„Zrd6d7„Zsd8d9„Ztd:d;„Zu dd?„Zwd@dA„ZxdBdC„ZydDdE„ZzdFdG„Z{dHdI„Z|dJdK„Z}dLdM„Z~dNdO„ZdPdQ„Z€dRdS„ZdTdU„Z‚dVdW„ZƒdXdY„Z„dZd[„Z…d\d]„Z†d^d_„Z‡d`da„Zˆdbdc„Z‰ddde„ZŠdfdg„Z‹dhdi„ZŒdjdk„Zdldm„ZŽeMdndo„ƒZdpdq„Zdrds„Z‘dtdu„Z’dvdw„Z“dxdy„Z”dzd{„Z•d|d}„Z–d~d„Z—d€d„Z˜d‚dƒ„Z™d„d…„Zšd†d‡„Z›dˆd‰„ZœdŠd‹„ZdŒd„ZždŽd„ZŸdd‘„Z eNd’d“„ƒZ¡d”d•„Z¢d–d—„Z£d˜d™„Z€dšd›„Z¥dœd„ZŠdždŸ„Z§d d¡„Zšd¢d£„Z©d€d¥„ZªdŠd§„Z«dšd©„Z¬dªd«„Z­d¬d­„Z®d®d¯„Z¯d°S)±é)ÚQ)Úrefine)Úoo)ÚEqualityÚEqÚNe)ÚS)ÚDummyÚsymbols)Ú Piecewise)Úsin)ÚEmptySetÚIntervalÚUnion©Úsimplify)/ÚAndÚBooleanÚ EquivalentÚITEÚImpliesÚNandÚNorÚNotÚOrÚPOSformÚSOPformÚXorÚXnorÚ conjunctsÚ disjunctsÚdistribute_or_over_andÚdistribute_and_over_orÚeliminate_implicationsÚis_nnfÚis_cnfÚis_dnfÚsimplify_logicÚto_nnfÚto_cnfÚto_dnfÚ to_int_reprÚbool_mapÚtrueÚfalseÚ BooleanAtomÚ is_literalÚterm_to_integerÚinteger_to_termÚ truth_tableÚ as_BooleanÚto_anfÚis_anfÚdistribute_xor_over_andÚ anf_coeffsÚANFformÚ bool_mintermÚ bool_maxtermÚ bool_monomialÚ _check_pairÚ_convert_to_varsSOPÚ_convert_to_varsPOSÚ Exclusive)ÚCNF)ÚraisesÚXFAILÚslow)Úcartes)Ú combinationsÚ permutationszA:Dza:e w:zcCs€tt@tttƒks J‚ttBtttƒksJ‚tt@tBttttƒtƒks&J‚tt?tttƒks1J‚tt>tttƒks:ó ztest_And..cSóttdktƒSrPrRrKrKrKrLrS;ócSsh|]}t|Ž’qSrK)r©Ú.0ÚirKrKrLÚ Aóztest_And..r)rr-rHr.rBÚ TypeErrorÚ canonicalrIrGrÚaÚbrÚc©ÚeÚgÚlÚgeÚlerKrKrLÚtest_And,s,$*:rgcCs|tƒtusJ‚ttƒtksJ‚tdƒtusJ‚tdƒtusJ‚tddƒtus(J‚tddƒtus1J‚tddƒtus:J‚tdtƒtusCJ‚tdtƒtksLJ‚tdddƒtusVJ‚tddtƒtus`J‚tddtƒtksjJ‚tdtƒtussJ‚ttdd„ƒttdd„ƒttdktdkƒtusŽJ‚tdk}t||jƒ|ksœJ‚ttkttkttkttkf\}}}}t||||ƒt||ƒksŒJ‚dS)NTFrNcSrOrP©rrHrKrKrKrLrSSrTztest_Or..cSrUrPrhrKrKrKrLrSTrV)rr.rHr-rBr\r]rIrarKrKrLÚtest_OrEs($ ricCstƒtusJ‚ttƒtksJ‚tttƒtusJ‚tdttƒtus"J‚ttttttƒtks.J‚tdddttƒtttƒks>J‚tdƒtusFJ‚tdƒtusNJ‚tddƒtusWJ‚tddƒtus`J‚tddƒtusiJ‚tdtƒtkssJ‚tdtƒtks|J‚tdddƒtus†J‚tddtƒtks‘J‚tddtƒtks›J‚ttttƒtƒs¥J‚ttttttƒƒtttttƒks·J‚ttttttƒƒtttƒksÇJ‚ttdktdktƒtddtƒkrâtddtƒksåJ‚J‚tdk}t||jƒtddƒkrÿtddƒksJ‚J‚dS©NTFrNr) rr.rHr-rIÚ isinstancerJÚDr])rbrKrKrLÚtest_Xor\s, $ <6rmcCs.ttA}| t¡ttBttB@ksJ‚dS©N)ÚxÚyÚrewriter©ÚexprrKrKrLÚtest_rewrite_as_Anduó&rtcCs.ttA}| t¡tt@tt@BksJ‚dSrn)rorprqrrrrKrKrLÚtest_rewrite_as_OrzrurvcCs<tt@tt@B}| t¡tt@tt@@ksJ‚dSrn)rpÚzÚwrqrrrrKrKrLÚtest_rewrite_as_Nands*rycCs4tttB@}| t¡tttBBksJ‚dSrn)rwrprxrqrrrrKrKrLÚtest_rewrite_as_Nor„s&rzcCsbttdd„ƒtdƒtusJ‚tdƒtusJ‚tdƒtusJ‚tdƒtus'J‚tdƒtus/J‚dS)NcSs tddƒS©NTF)rrKrKrKrLrSŠrTztest_Not..TFrrNrQ)rBr\rr.r-rKrKrKrLÚtest_Not‰s r|cCsÞtƒtusJ‚ttƒtksJ‚tdƒtusJ‚tdƒtus J‚tddƒtus)J‚tddƒtus2J‚tddƒtus;J‚tdtƒtksEJ‚tdtƒtusNJ‚tdddƒtusXJ‚tddtƒtkscJ‚tddtƒtusmJ‚dSr{)rr.rHr-rKrKrKrLÚ test_Nand’sr}cCsÜtƒtusJ‚ttƒtksJ‚tdƒtusJ‚tdƒtus J‚tddƒtus)J‚tddƒtus2J‚tddƒtus;J‚tdtƒtusDJ‚tdtƒtksNJ‚tdddƒtusXJ‚tddtƒtusbJ‚tddtƒtuslJ‚dSr{)rr-rHr.rKrKrKrLÚtest_Nor¡sr~cCstƒtusJ‚ttƒtksJ‚tttƒtusJ‚tdttƒtus#J‚ttttttƒtks0J‚tdƒtus8J‚tdƒtus@J‚tddƒtusIJ‚tddƒtusRJ‚tddƒtus[J‚tdtƒtksdJ‚tdtƒtksnJ‚tdddƒtusxJ‚tddtƒtks‚J‚tddtƒtksJ‚dSr{)rr-rHr.rKrKrKrLÚ test_Xnor°srcCsêttdd„ƒtddƒtusJ‚tddƒtusJ‚tddƒtus"J‚tddƒtus+J‚tdtƒtus4J‚tddƒtus=J‚tddƒtusFJ‚tt?tt>ksPJ‚tdktdk?tdkks^J‚tdktjtk?tuskJ‚tt?tussJ‚dS)NcSs ttttƒSrn)rrHrIrJrKrKrKrLrSÃó ztest_Implies..TFrrN) rBÚ ValueErrorrr-r.rHrIrÚOnerKrKrKrLÚ test_ImpliesÂsrƒcCs tttƒtttƒkrttttƒksJ‚J‚tƒtusJ‚tttƒttƒkr/tus2J‚J‚tddƒtddƒkrCtusFJ‚J‚tddƒtddƒkrWtusZJ‚J‚ttdƒtkscJ‚ttdƒttƒksnJ‚tttdƒtt@kszJ‚tttdƒtt@ksˆJ‚tdtƒtks‘J‚tdtƒttƒksœJ‚tttttƒƒttttƒtƒks®J‚ttdktdkƒtus»J‚ttdktdkdƒtusÉJ‚ttdktdkdƒtus×J‚ttdktjtkƒtddƒkrðtddƒksóJ‚J‚tt ttƒt ttƒƒtusJ‚dSrj) rrHrIr-r.rrJrr‚rrKrKrKrLÚtest_EquivalentÑs"0&(($8$r„cCsTtdddƒtus J‚tdddƒtusJ‚tdddƒtusJ‚tdddƒtus(J‚dS)NFT)r@r-r.rKrKrKrLÚtest_Exclusiveåsr…cCsÒttttƒƒ tttƒttƒƒ¡dusJ‚tttƒ tt?tt?@¡dus'J‚ttBttB@ tt@tt@B¡dus@J‚tt? tt?¡dusOJ‚ttt?? ttt??¡dus`J‚tt dd„ƒdS)NTFcSstt@ ttk¡Srn)rHrIÚequalsrKrKrKrLrSòóztest_equals..) rrrHrIr†rrrJrBÚNotImplementedErrorrKrKrKrLÚ test_equalsìs *$2"r‰c sD gd¢gd¢gd¢gd¢g}gd¢gd¢gd¢gd¢g}ttttg|ƒttttƒtƒtttƒtƒƒks5J‚tttttg|ƒƒtttttƒttƒƒtttƒƒƒksRJ‚ttttg||ƒtus`J‚ttttg||ƒtusnJ‚tt ƒt ƒt ƒg||ƒtusJ‚gd ¢gd ¢gd ¢gd ¢gd ¢g‰gd¢gd¢gd¢g}tt tttgˆ|ƒttttƒttt ƒttƒƒƒks¶J‚tt tttgˆ|ƒtttt ƒtƒtƒksÌJ‚gd¢‰gd¢}tt tttgˆ|ƒttttƒttt ƒttƒƒƒksïJ‚tt tttgˆ|ƒtttt ƒtƒtƒksJ‚dgd ¢dgd ¢gd ¢g‰dgd¢dg}tt tttgˆ|ƒttttƒttt ƒttƒƒƒks6J‚tt tttgˆ|ƒtttt ƒtƒtƒksMJ‚dtdtdig‰dgd¢dg}tt tttgˆ|ƒttttƒttt ƒttƒƒƒksxJ‚tt tttgˆ|ƒtttt ƒtƒtƒksJ‚tdtdidg‰gd¢g}gd¢g‰t t ‡fdd„ƒt t ‡fdd„ƒt t dd„ƒtttttƒƒ}ttttB@ƒ|ksÏJ‚ttt@tt@Bƒ|ksÞJ‚ttttƒƒtttƒtƒksïJ‚ttttƒƒttttƒtttƒttƒƒƒksJ‚ttttdƒtƒƒtttdƒtƒksJ‚ttttdƒtƒƒtjus-J‚ttttdƒtƒƒtttdƒtƒksBJ‚tttttƒtƒƒttttƒtƒksWJ‚tttttdƒtƒtttdƒtƒƒƒtttdƒtttƒƒksxJ‚tt@t@tt@t@B}tt|ƒ}t|ƒtt@t@ksJ‚t t dd„ƒtdƒ\ }}}}}} } } } ||@|@|@|@| @| @| @| @||@|@|@|@| @| @| @| @B} t| ƒ| ksßJ‚tttgddggƒ}tttgddggƒ|ksøJ‚tttgddggƒ|ksJ‚t t dd„ƒttgdggdggƒtusJ‚ttgdggdggƒtus.J‚ttgggƒtus:J‚t t d d„ƒttgdggdggƒtusQJ‚ttgdggdggƒtusaJ‚ttgggƒtusmJ‚ttt@tt@Bƒtttttƒƒks‚J‚tttttƒƒƒd!ksJ‚tttttƒƒƒd"ksžJ‚ttttdƒtttƒƒƒtttdƒttdƒƒks¹J‚tttddƒtttƒƒ ¡tttdƒttdƒƒksÖJ‚tttddƒtttƒƒ ¡tttdƒtttƒƒksóJ‚tttddƒtttƒƒ ¡tttdƒttdƒƒksJ‚tttddƒttttƒtttdƒƒ ¡tttdƒttd#ƒttdƒƒks9J‚tttddƒttddƒƒ ¡ttdƒksRJ‚tttddƒttddƒƒ ¡ttdƒkskJ‚tttddƒttddƒƒ ¡d!ksJ‚tttddƒttddƒƒ ¡tttdƒttdƒƒks J‚d$S)%z1 Test working of simplification methods. ©rrrN©rrNrN©rNrr)rNrNr)rrr©rrNr©rNrrN©rNrNrN©rrrrN©rrrNrN©rrNrNrN©rNrrNrN©rNrNrNrN)rrrr)rrrNr©rrNrrN)rNééé é)rrQérNr—rršcótttttgˆƒSrn)rrxrorprwrK©ÚmintermsrKrLrS%r‡z%test_simplification..cr›rn©rrxrorprwrKrœrKrLrS&r‡cSstttttgdgƒS)NZabcdefgržrKrKrKrLrS(r[rQr–cSsttttB@ddS)NZblabla)Zform)r'rHrIrJrKrKrKrLrS:r[za b c d e f g h jcSóttgdggdggƒS©NrN)rrorKrKrKrLrSIócSrŸr )rrorKrKrKrLrSNr¡FTéÿÿÿÿN)rrorprwrrrrr-r rxrBrr\rHrIrJr'rrrrr.r rrr)Zset1Zset2Ú dontcaresZansr_rbr^r`ÚdÚfrcÚhÚjrsrKrœrLÚtest_simplificationõsÂ2 ÿ"ÿÿÿ,ÿÿ.ÿÿÿ.ÿÿ.  "  ÿ* **$ ÿ" "$ÿ    *6:::, ÿ22, ÿršc CsÜgd¢gd¢gd¢gd¢gd¢g}ttttƒƒtƒtttifks"J‚ttttttg|ƒtttttg|ƒƒt t ttƒtƒt ttƒtƒtƒttttttttifksQJ‚tttttggd¢gƒttt t ggd¢gƒƒdkslJ‚ttttggd¢gd¢gƒ}ttt t ggd¢gd ¢gƒ}t||ƒ|tttt ifks—J‚tt ttƒt ttƒƒdks§J‚tt ttƒt ttƒƒd us¶J‚tt ttƒt tttƒƒd usÆJ‚tt tttƒt tttƒƒdksØJ‚tt ttttƒt ttttƒƒdksìJ‚d S) z, Test working of bool_map function. rr‘r’r“r”rŽFrŠrŒN)r,rr^rrxrorprwrrrr_r`r)rZ function1Z function2rKrKrLÚ test_bool_mapds0ÿ"ÿ2þÿÿÿ  $,r©cCstttdƒtks J‚ttddƒtksJ‚ttdƒtusJ‚ttddƒtus&J‚ttdƒtus/J‚ttdƒtks8J‚dS)zBTest that mixing symbols with boolean values works as expectedTFN)rrHr.rr-rKrKrKrLÚtest_bool_symbol}s rªcCsÞtdtƒdus J‚tttƒdusJ‚ddksJ‚dtksJ‚dtkdus&J‚ddks,J‚dtks2J‚dtkdus:J‚tjdusAJ‚tt@jsHJ‚ttBjsOJ‚tjsUJ‚ttAjs\J‚tjtttƒksfJ‚tttƒsmJ‚dSrj)rkrr-r.Z is_BooleanrHrIrKrKrKrLÚtest_is_boolean‰s     r«cCstt@ td¡tks J‚tt@ td¡tusJ‚tt@ td¡tks$J‚tt@ td¡tus0J‚tt@ tdtdi¡tus?J‚ttB td¡tusKJ‚ttB td¡tksWJ‚ttB td¡tuscJ‚ttB td¡tksoJ‚ttB tdtdi¡tus~J‚dSr{)rHrIÚsubsr.r-rKrKrKrLÚ test_subs›s"r­cCs>tttdƒƒ\}}||@||@ksJ‚||B||BksJ‚dS)z$Test for commutativity of And and OrzA,BN)Úmaprr )rHrIrKrKrLÚtest_commutative®sr¯cCs tt@t@ttt@@ksJ‚dS)zTest for associativity of AndN©rHrIrJrKrKrKrLÚtest_and_associativity¶s r±cCs ttBtBtttBBksJ‚dSrnr°rKrKrKrLÚtest_or_assicativityŒs r²cCstƒ}||ks J‚dSrn)r)r^rKrKrLÚtest_double_negationÀsr³cCs–ttttddƒttBksJ‚tttttƒ??ƒttttƒttƒƒttƒƒks*J‚ttttttƒƒttBttB@ttB@ttB@ksIJ‚dS)NF©Zevaluate) r#rrHrIrJrrrrlrKrKrKrLÚtest_eliminate_implicationsÇs ÿÿ& ÿrµcCsxttt@t@ƒttthksJ‚tttBt@ƒttBthksJ‚ttƒthks(J‚tdƒdhks1J‚tdƒdhks:J‚dSr{)rrHrIrJrKrKrKrLÚtest_conjunctsÏs  r¶cCsztttBtBƒttthksJ‚tttBt@ƒttBt@hks J‚ttƒthks)J‚tdƒdhks2J‚tdƒdhks;J‚dSr{)r rHrIrJrKrKrKrLÚtest_disjuncts×s "r·cCsŽtttttƒtƒƒttttƒtttƒƒksJ‚ttttttƒƒƒttttƒtttƒƒks.J‚ttttttƒƒƒttttƒtttƒƒksEJ‚dSrn) r"rrrHrIrJr!r7rrKrKrKrLÚtest_distributeßs..2ržc CsXtdƒ\}}}tt||ƒƒt||ƒksJ‚tt||ƒƒt||t||ƒƒks'J‚ttt||ƒt||ƒ|ƒƒt|d||@ddksAJ‚ttt||ƒt||ƒt||ƒt||ƒƒƒdksZJ‚tt|t |ƒt||ƒt||ƒt||ƒƒƒtdt||ƒt|||ƒddks€J‚tt||ƒƒt||ƒksŽJ‚tt |ƒƒt|dddksJ‚tt||ƒƒtdt||ƒddks°J‚tt||ƒƒt||dt||ƒddksÅJ‚tt||ƒƒt|dt||ƒddksÙJ‚tt ||ƒƒt||dddksêJ‚tt||B||?ƒddtdtt||ƒt||ƒƒddks J‚tt||A||@ƒddtdtt||ƒt||ƒƒddks*J‚dS)Núx,y,zTF©Z remove_true)Zdeep) r r5rrrrrrrrr©rorprwrKrKrLÚ test_to_anfås,$ÿ2(ÿ&*(" ÿÿrŒcCsttƒtusJ‚ttƒtusJ‚ttƒtksJ‚tttBtBƒtus%J‚ttt@t@ƒtus2J‚ttt?ƒttBks?J‚tttttƒƒttBttB@ttB@ksXJ‚tttAtAƒttBtBttBtB@ttBtB@ttBtB@ks€J‚tttttƒƒttBttB@ks“J‚ttttBtBƒƒtt@t@ksšJ‚tttt@t@ƒƒttBtBksœJ‚tttt?ƒƒtt@ksÌJ‚ttttttƒƒƒt t tttƒt tttƒƒksèJ‚ttttAtAƒƒttBtBttBtB@ttBtB@ttBtB@ksJ‚ttttttƒƒƒttBttB@ks+J‚ttt?tt?Aƒtt@tt@BksBJ‚ttt?tt?AdƒttBtBtBtt@tt@B@ksdJ‚ttddƒ ¡tksqJ‚ttddƒ ¡tksJ‚t t dd„ƒdS)NFrNrcSsttdkdgtƒ ¡Sr )rrHrIr(rKrKrKrLrSr¡ztest_to_nnf..) r(r-r.rHrIrrJrrrrrBr\rKrKrKrLÚ test_to_nnfús42:ÿ&**8: ÿ0.& ÿrœc Cs tttBƒtttƒttƒƒksJ‚ttt@tBƒttttƒtttƒƒks'J‚ttt?ƒttBks4J‚tttt@?ƒttBttB@ksHJ‚ttttB@tttB@BdƒttBks^J‚ttt@ƒtttƒkskJ‚ttttƒƒtttttƒƒttttƒƒƒksƒJ‚ttttt@ƒƒttBttB@ttBtB@ks J‚tttttBƒdƒttttƒtƒtttƒtƒtttttƒƒƒksÂJ‚ttdƒtdksÎJ‚dS©NTrN)r)rIrJrrrHrrrKrKrKrLÚ test_to_cnfs$*(,0"ÿ*ÿr¿cstdƒ\}}}}}}}}}} } } } } }||@|@|@|@|@|@|@|@||@|@|@|@|@|@| @|@B|| @|@| @|@| @| @|@|@B‰ttˆƒƒsQJ‚tt‡fdd„ƒtttfttfƒD]$\}}||||||||||ƒ ‰tt‡fdd„ƒ|ˆdddˆks‡J‚qcdS)Nzx1:16có tˆddS©NTr©r)rK©ÚeqrKrLrS,r€z"test_issue_18904..crÀrÁrÂrKrÃrKrLrS/r€T)rZforce) r r%r)rBrÚziprrr*)Zx1Zx2Zx3Zx4Zx5Zx6Zx7Zx8Zx9Zx10Zx11Zx12Zx13Zx14Zx15r¥ÚtrKrÃrLÚtest_issue_18904&s&""ÿ"þýrÇcCs(tttdktdktdk@BƒƒsJ‚dS)NéûÿÿÿrQé)r%r)r_r^rKrKrKrLÚtest_issue_99493s(rÊcCst t ttB¡¡tttBƒksJ‚t t tt@tB¡¡ttt@tBƒks*J‚t t tt?¡¡ttt?ƒksTs€z=test_to_int_repr..sorted_recursive..)Úsortedr\)ÚargrÍrKrLrÎRs  ÿz*test_to_int_repr..sorted_recursiverNrQr–r¢)r®rr r+r»rKrÍrLÚtest_to_int_reprOs ÿ  ÿrÒcCs¬tdƒ\}}ttƒdusJ‚ttƒdusJ‚t|ƒdusJ‚tt||ƒƒdus)J‚tt||t||ƒƒƒdus8J‚tt||t||ƒƒƒdusGJ‚ttt|ƒ|ƒƒdusTJ‚dS)Núx,yTF)r r6r-r.rrrr©rorprKrKrLÚ test_is_anf^s rÕcCsttƒdusJ‚ttƒdusJ‚ttƒdusJ‚ttt@ƒdus#J‚ttt@tt@Btt@Btt@Bdƒdus>J‚tttBttB@ƒdusNJ‚tttttƒƒƒdus[J‚tttAƒduseJ‚ttt@tt@Btt@Btt@Bdƒdus€J‚dSr{)r$r-rHrIrrrKrKrKrLÚ test_is_nnfis6 :rÖcCsŽttƒdusJ‚tttBtBƒdusJ‚ttt@t@ƒdus J‚tttBt@ƒdus,J‚ttt@tBƒdus8J‚ttt@tBƒdusEJ‚dSr{)r%rorprwrKrKrKrLÚ test_is_cnfuó r×cCsŽttƒdusJ‚tttBtBƒdusJ‚ttt@t@ƒdus J‚ttt@tBƒdus,J‚tttBt@ƒdus8J‚tttBt@ƒdusEJ‚dSr{)r&rorprwrKrKrKrLÚ test_is_dnf~rØrÙcCs¢tdƒ\}}}tdddƒtusJ‚tdddƒtusJ‚tdddƒtus%J‚tdddƒtus/J‚tt|||ƒtƒs:J‚d}t|||ƒ|ksFJ‚d}t|||ƒ|ksRJ‚d}tt||ƒ||ƒ|ksaJ‚tt|dƒt|dƒdƒtusqJ‚tt||ƒttƒks}J‚tt||ƒtks‡J‚tdtt ƒtks‘J‚tdtt ƒt ks›J‚t t dd„ƒt t dd„ƒt t d d„ƒt t d d„ƒtdddƒt jusÂJ‚ttddddd tƒsÏJ‚t t d d„ƒtt tdƒt tƒttt tƒksçJ‚tt tdƒt tƒttt tƒksùJ‚tttdƒt tƒttt tƒks J‚tttdƒt tƒttt tƒksJ‚tt t jtƒt tƒttt tƒks1J‚tt t jtƒt tƒttt tƒksEJ‚ttt jtƒt tƒttt tƒksYJ‚ttt jtƒt tƒttt tƒkslJ‚tt tdƒt tƒtkszJ‚tt tdƒt tƒtksˆJ‚tttdƒt tƒt ks–J‚tttdƒt tƒt ks€J‚tt tdƒt tƒ td¡t ks¶J‚tt tdƒt tƒ td¡tksÈJ‚t td d„ƒdS)NzA:CTFrNrcSs tdttƒSrP©rrorprKrKrKrLrSšr€ztest_ITE..cSs tdgtƒSr ©rrprKrKrKrLrS›r€cSs tddtƒS)NrNrKrÛrKrKrKrLrSœr€cSs tdtgƒSr rÛrKrKrKrLrSr€rŽcSsttdkttƒSr rÚrKrKrKrLrS¡ócSsttdktttƒSr )rrorprwrKrKrKrLrS³r‡)r rr.r-rkrrrorrprBr\rrrrwr¬rr°rKrKrLÚtest_ITE‡sN "$&$&((&$$rÝcCsètdƒdusJ‚tdƒdusJ‚ttƒdusJ‚ttƒdus!J‚ttttƒƒdus,J‚tt t¡ƒdus7J‚ttt t¡ƒƒdusDJ‚ttttƒƒdusOJ‚ttt t¡t t¡ƒƒdus`J‚ttdkƒshJ‚ttt dkƒrrJ‚dS)NTFr–) r0rHrrIrÚzerorrrorprKrKrKrLÚtest_is_literal¶s"rßcCsîdt@td@krtksJ‚J‚dt@td@kr!dks$J‚J‚tt@tttƒks/J‚dtBtdBkr>dksAJ‚J‚dtBtdBkrPtksSJ‚J‚ttBtttƒks^J‚tttƒksgJ‚dt?td>krvtksyJ‚J‚dt?td>krˆdks‹J‚J‚td?dt>kršdksJ‚J‚td?dt>kr­tks°J‚J‚tt?tt>krÂtttƒksÅJ‚J‚dtAtdAkrÕtksØJ‚J‚dtAtdAkrçtksêJ‚J‚ttAtttƒksõJ‚dSr{)rHrIrrrrrrKrKrKrLÚtest_operatorsÄs$$$$$$$&*&$ràcCsúttjusJ‚ttjusJ‚tdusJ‚tdusJ‚tsJ‚tr"J‚tdks(J‚tdks.J‚tdkr4J‚tdkr:J‚ttkr@J‚ttƒtdƒksJJ‚ttƒtdƒksTJ‚ttdhƒttdhƒkrgdksjJ‚J‚tttƒsqJ‚tttƒsxJ‚tttƒrJ‚tttƒr†J‚ttƒtusŽJ‚tdƒtus–J‚ttƒtusžJ‚tdƒtusŠJ‚ttus­J‚ttusŽJ‚t dtgdtgƒD],\}}t ||ƒtusËJ‚t ||ƒtusÔJ‚t ||ƒtusÝJ‚t ||ƒtusæJ‚t |t ƒt ksïJ‚t |t ƒtusøJ‚|dur|dus||@tus J‚||@tusJ‚|dur"||@tus"J‚|dur0||@tus0J‚t ||ƒtus:J‚t ||ƒtusDJ‚t ||ƒtusNJ‚t ||ƒtusXJ‚t |t ƒtusbJ‚t |t ƒt kslJ‚|durv|dusˆ||BtusJ‚||BtusˆJ‚|dur–||Btus–J‚|dur€||Btus€J‚t ||ƒtus®J‚t ||ƒtusžJ‚t ||ƒtusÂJ‚t ||ƒtusÌJ‚t |t ƒt ks×J‚t |t ƒt ksáJ‚|durë|dusý||AtusôJ‚||AtusýJ‚|dur ||Atus J‚|dur||AtusJ‚t||ƒtus#J‚t||ƒtus-J‚t||ƒtus7J‚t||ƒtusAJ‚t|t ƒt ksLJ‚t|t ƒtusVJ‚t||ƒtus`J‚t||ƒtusjJ‚t||ƒtustJ‚t||ƒtus~J‚t|t ƒtusˆJ‚t|t ƒt ks“J‚t||ƒtusJ‚t||ƒtus§J‚t||ƒtus±J‚t||ƒtus»J‚t|t ƒt ksÅJ‚t|t ƒtusÏJ‚tt |ƒtusÙJ‚tt |ƒt ksäJ‚|durî|dus||?tus÷J‚||>tusJ‚||?tus J‚||>tusJ‚|dur)||?tus J‚||>tus)J‚|dur@||?tus7J‚||>tus@J‚t||ƒtusJJ‚t||ƒtusTJ‚t||ƒtus^J‚t||ƒtushJ‚t|t ƒt ksrJ‚t|t ƒt ks}J‚tt |ƒt ks‡J‚tt |ƒt ks’J‚t|||ƒtusJ‚t|||ƒtusšJ‚t|||ƒtus³J‚t|||ƒtusŸJ‚t|||ƒtusÉJ‚t|||ƒtusÔJ‚t|||ƒtusßJ‚t|||ƒtusêJ‚qœtdd„tjtjfDƒƒsûJ‚dS)NTFrNcss |] }| dd¡|uVqdS)rNrQNrrWrKrKrLrÏZs€z"test_true_false..)r-rr.ÚhashÚlenrkr/ÚboolrrErrorrrrrrrÚall)ÚTÚFrKrKrLÚtest_true_false×sà       ,        $rçcCstttdkdtdkƒ ¡tdtƒksJ‚ttdktdkƒ ¡tddƒks%J‚ttdktdkƒ ¡tt dƒtdtƒks=J‚ttdkƒ ¡tt dƒksMJ‚tttdktdkƒƒ ¡t tt dƒtdtƒƒkshJ‚t  ¡t j ksqJ‚t  ¡tƒkszJ‚t ¡t j ksƒJ‚tttdktdkƒtdkƒ ¡t t d¡ksœJ‚ttdkttƒdkƒ ¡tdk ¡ks±J‚ttdd„ƒdS) NrFrNrQéþÿÿÿr–cSsttƒdk ¡Sr )r roÚas_setrKrKrKrLrSjrÜz"test_bool_as_set..)rrprérrrrorrrr-rZ UniversalSetr.r Úopenr rBrˆrKrKrKrLÚtest_bool_as_set]s&$0 ÿ2*rëcCs„tdƒ\}}t|dk|dkƒ ¡tdtƒtdtƒksJ‚t|dk|dkƒ ¡tjtjtt dddƒtt dddƒks@J‚dS)NrÓrT)r rrérrrrZRealsrÔrKrKrLÚtest_multivariate_bool_as_setms .ÿrìcCs˜tddd}|t k|tkf}t|Ž}|jtur*t|jƒt|ƒ| tj¡ks)J‚n|dks0J‚t |Ž}|jt urDt|jƒdksBJ‚dS|dksJJ‚dS)NroT)Z extended_realrQ) r rrÚfuncrâÚargsÚcountrr-r)rorîÚvrKrKrLÚtest_all_or_nothingvs  $  rñcCs tjtksJ‚tjtksJ‚dSrn)r-r]r.rKrKrKrLÚtest_canonical_atoms…óròcCs tjtksJ‚tjtksJ‚dSrn)r-Znegatedr.rKrKrKrLÚtest_negated_atomsŠrórôcCsŠttdkttkƒ ¡tdtddksJ‚ttdkttkƒ ¡tdtƒks&J‚ttk ¡tt tƒks4J‚tt k ¡tt tƒksCJ‚dS)NrQT)Z left_openrN)rrorrérrKrKrKrLÚtest_issue_8777s($"rõcCsJttt tktdkƒtdtkttkƒƒ ¡tt dƒtdtƒks#J‚dS)NrèrQ)rrrrorérrKrKrKrLÚtest_issue_8975–s* ÿröcCs(tgd¢ƒdks J‚tdƒdksJ‚dS)N)rNrrNrrrNréRZ0010101000111001i9*)r1rKrKrKrLÚtest_term_to_integer›srøcCsDtdƒgd¢ks J‚tddƒgd¢ksJ‚tddƒgd¢ks J‚dS) Ni ) rNrNrrrrrNrrrNé{r–)rNrNrNrNrrNrNiÈé)rrrrrrrrNrNrNrrrNrrr)r2rKrKrKrLÚtest_integer_to_term srûcCstdƒ\}}}}||@|@||@B}| ||@|¡||@|Bks"J‚| ||@|@|¡||@|Bks4J‚||B|B||B@}| ||B|¡||B|@ksNJ‚| ||B|B|¡||B|@ks`J‚||A|A||A@}| ||A|¡||A|@kszJ‚| ||A|A|¡||A|@ksŒJ‚dS)Nza b c d)r r¬)r^r_r`r€r¥rKrKrLÚtest_issue_21971Šs $ $ (rücCsÀtttttƒttgddƒgd¢ksJ‚ttttBttgddƒgd¢ks'J‚tttt?ttgddƒgd¢ks:J‚tttttƒttgƒƒddgdfddgdfddgdfddgdfgks^J‚dS) NF)Úinput)FFFT)FTTT)TTFTrrNT)Úlistr3rrorprKrKrKrLÚtest_truth_tableµsÿÿÿ* ÿrÿcstjtjfD]x‰tt‡fdd„ƒtt‡fdd„ƒtt‡fdd„ƒtt‡fdd„ƒtjtjtfD]J‰tdƒD]C}tt‡‡fdd„ƒtt‡‡fdd„ƒtt‡‡fd d„ƒtt‡‡fd d„ƒtt‡‡fd d„ƒtt‡‡fd d„ƒˆˆ‰‰q9q3qdS) Ncsˆ SrnrKrK©rÆrKrLrSÂóz!test_issue_8571..csˆ SrnrKrKrrKrLrSÃrcótˆƒSrn)ÚabsrKrrKrLrSÄócrrn)ÚintrKrrKrLrSÆrrQcsˆˆSrnrKrK©ÚorÆrKrLrSÊrcsˆˆSrnrKrKrrKrLrSËrcsˆˆSrnrKrKrrKrLrSÌrcsˆˆSrnrKrKrrKrLrSÍrcsˆˆSrnrKrKrrKrLrSÎrcsˆˆSrnrKrKrrKrLrSÏr) rr-r.rBr\ZZeror‚roÚrange)Ú_rKrrLÚtest_issue_8571Às"  ùÿùr cCs‚tddd}tddd\}}||| |d|| |ddk}|tjus+J‚| ¡tjus4J‚|dk ¡tjus?J‚dS)NÚnT)Únegativezp q)ÚpositiverNr)r rr.Úexpandr-)r ÚpÚqÚrrKrKrLÚtest_expand_relationalÓs ,rcCs$tjjdksJ‚tjjdksJ‚dS)NT)rr-Zis_Atomr.rKrKrKrLÚtest_issue_12717ÜsrcsŠtddd}tdd„dtjd|fDƒƒsJ‚tddd}td d„d tjd |fDƒƒs,J‚td d„ttd kfDƒƒs;J‚d td ƒtdgfD] ‰tt‡fdd„ƒqEdS)NÚnzT)Znonzerocsó|] }t|ƒtjuVqdSrn)r4rr-rWrKrKrLrÏãó€z"test_as_Boolean..rNrw)rÞcsrrn)r4rr.rWrKrKrLrÏårFrcss|] }t|ƒ|kVqdSrn©r4rWrKrKrLrÏæs€rQcrrnrrK©rYrKrLrSèrz!test_as_Boolean..)r rärr-r.rorBr\)rrwrKrrLÚtest_as_Booleanás    ÿrcCs>ttdkttƒjtthksJ‚ttfD]#}|tdƒjtƒks J‚|tdƒjthks+J‚|tdƒjthks6J‚qtj jtƒks@J‚tj jtƒksIJ‚tjthksQJ‚t tttdƒttdƒƒjtthksdJ‚t   t¡jtƒksoJ‚t  td¡jtƒks{J‚t  t¡jthks†J‚t  td¡jthks’J‚t   t¡jtƒksJ‚dS)NrNTF)rrorprwZbinary_symbolsrrÚsetrr-r.rrZprimeÚltZis_truerÄ)r¥rKrKrLÚtest_binary_symbolsës &rcCs,tttƒ t¡tdttdƒfdƒksJ‚dS)NrF)rNT)rrorpZdiffr rrKrKrKrLÚtest_BooleanFunction_diffüs,rc Cstdƒ\}}}}}}}}||@|@|@||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@|@B||@|@|@|@B||@|@|@|@B||@|@|@|@B||@|@|@|@|@B}||@|@|@||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@B||@|@|@|@B||@|@|@|@B||@|@|@|@|@B} ||B|B||B|B@||B|B@||B|B@||B|B@||B|B@||B|B|B@||B|B|B@||B|B|B|B@||B|B|B|B|B@||B|B|B|B|B@||B|B|B|B|B|B@} t|dƒ| ksšJ‚t|dƒ| ks²J‚gd¢gd¢gd¢gd¢gd¢gd ¢g} gd ¢gd ¢gd ¢gd ¢g} tttttg| ƒtt@tt@t@BksìJ‚tttttg| | ƒtt@tt@t@BksJ‚dS)NzA B C D E F G HZdnfZcnf)rrNrrr•)rrNrNrr’r‘r“©rNrrr©rNrrrN)rNrNrr©rNrNrrN)r r'rrxrorprw) rHrIrJrlÚEræÚGÚHrZsoldnfZsolcnfrr£rKrKrLÚtest_issue_14700sŒ8ÿÿÿþþþýýýüüû6ÿÿÿþþþýý. ÿ ÿÿþþý ý"ü ÿ0ÿr$cCs`tddd\}}}}tddd\}}t||k||kƒ ¡tjks"J‚t||k||kƒ ¡tjks2J‚t||k| | kƒ ¡tjksDJ‚t||k| | kƒ ¡tjksVJ‚t| | k||kƒ ¡tjkshJ‚t| | k| | kƒ ¡tjks|J‚t| | k||kƒ ¡tjksŽJ‚t| | k| | kƒ ¡tjks¢J‚t||k||kƒ ¡tjks²J‚t||k||kƒ ¡tjksÂJ‚t||k| | kƒ ¡tjksÔJ‚t||k| | kƒ ¡tjksæJ‚t| | k||kƒ ¡tjksøJ‚t| | k||kƒ ¡tjks J‚t| | k| | kƒ ¡tjks J‚t| | k| | kƒ ¡tjks5J‚t||k||kƒ ¡tjksFJ‚t||k||kƒ ¡tjksWJ‚t| | k||kƒ ¡tjksjJ‚t| | k||kƒ ¡tjks}J‚t||k| | kƒ ¡tjksJ‚t| | k| | kƒ ¡tjks¥J‚t||k| | kƒ ¡tjksžJ‚t| | k| | kƒ ¡tjksÍJ‚t||k||kƒ ¡tjksÞJ‚t||k||kƒ ¡tjksïJ‚t| | k||kƒ ¡tjksJ‚t| | k||kƒ ¡tjksJ‚t||k| | kƒ ¡tjks(J‚t||k| | kƒ ¡tjks;J‚t| | k| | kƒ ¡tjksPJ‚t| | k| | kƒ ¡tjkseJ‚t||k||k||kƒ ¡tjksyJ‚t||k||kƒ ¡tjksŠJ‚t||kt||ƒƒ ¡||kksJ‚t||kt||ƒƒ ¡t||ƒks±J‚tt||ƒ|dkd|k|dk||kƒ ¡t||ƒ|dk@|dk@||k@ksÚJ‚t||ƒt||ƒ@||k@||k@ ¡t||ƒt||ƒ@||k@ksÿJ‚tt||ƒt|| ƒƒ ¡tt|d ƒt|d ƒƒksJ‚t||k||kƒ ¡t ||ƒks.J‚dS) Núw x y zT©Úrealúd eFrNrQršr) r rrrr-rr.rrr)rxrorprwr€rbrKrKrLÚtest_relational_simplifications\  $$$($(  $$$&**""&&&*&*""&&&&**("&((  ÿ& ÿ8*r)c Cs<dd„}tddd\}}}}tddd\}}tt||ƒ||k||k||k||kƒtt||ƒ|dkd |k|d k||kƒtt||ƒ|dkd |k|d k||kƒt||kt||ƒƒttt||ƒ||k||kt||k||kƒƒtt||ƒ|dkd |k|d k||kƒƒt||ƒt||ƒ@||k@||k@f}|D] }||| ¡ƒq’dS) Nc Ss‚|j}t|ƒ}tttttt|d |ƒƒ||ƒƒƒƒ}|D] }tt||ƒƒ}| |¡}| |¡}||ks>Jd  |||¡ƒ‚qdS)NrNzHOriginal: {} and simplified: {} do not evaluate to the same value for {}) Z free_symbolsrârþrrFrÚdictrÅr¬Úformat) ÚoriginalÚ simplifiedÚsymbr Ú valuelistÚvaluesÚsublistÚ originalvalueÚsimplifiedvaluerKrKrLÚ(test_simplification_numerically_functionRs*    þüz\test_relational_simplification_numerically..test_simplification_numerically_functionr%Tr&r(FrNrQršr¢)r rrrr) r4rxrorprwr€rbZ expressionsZ expressionrKrKrLÚ*test_relational_simplification_numericallyPs" $$$*$ÿ"ú ÿÿr5c Csäddlm}ddlm}m}m}|dƒ}|dƒ}|dƒ}|||g}|ƒ|ƒ|ƒg}|D]D} | D]?} | d} | d} tttttt dd ƒƒd d ƒƒƒƒ} | D] }t t ||ƒƒ}|   |¡}|   |¡}||ksmJd   | | |¡ƒ‚qMq/q+dS) Nr)ÚWild)Úsimplify_patterns_andÚsimplify_patterns_orÚsimplify_patterns_xorr^r_r`rNrèrQr–zGOriginal: {} and simplified: {} do not evaluate to the same value for{})Z sympy.corer6Úsympy.logic.boolalgr7r8r9rþrrFrr*rÅr¬r+)r6r7r8r9r^r_r`r.Z patternlistsZ patternlistÚpatternr,r-r/r0r1r2r3rKrKrLÚ3test_relational_simplification_patterns_numericallyos0  ÿ$    þüüÿr<cCsTtdƒ}|dk|dkB|dk|dk@B ¡|dk|dkB|dk|dk@Bks(J‚dS)Nr r–r)r r)r rKrKrLÚtest_issue_16803‡s" ÿr=csŽtttti‰tttdkttdkƒ ˆ¡sJ‚tttdkttdkƒ ˆ¡r*J‚tt‡fdd„ƒtt‡fdd„ƒtt‡fdd„ƒdS)Nrcs tttdkttdkƒ ˆ¡S©Nr)rrorpr¬rK©rrKrLrS’ó z"test_issue_17530..có tttdkttdkƒ ˆ¡Sr>©rrorpr¬rKr?rKrLrS“r@crAr>rBrKr?rKrLrS”r@)rorrprr¬rrBr\rKrKr?rLÚtest_issue_17530Žs $$rCcCs¬tddgƒddgks J‚tgd¢ƒgd¢ksJ‚tgd¢ƒgd¢ks$J‚tgd¢ƒgd¢ks0J‚tgd¢ƒgd¢ksrorprwrrrKrKrKrLÚtest_convert_to_varsSOPÎs,*rTcCsRtgd¢tttgƒttttƒtƒksJ‚tgd¢tttgƒtttƒtƒks'J‚dSrS)r?rorprwrrrKrKrKrLÚtest_convert_to_varsPOSÓs(*rUcCsfttdktdkƒr J‚ttdktdkƒsJ‚ttdkdtkƒtjus%J‚ttdktdkƒtdkks4J‚ttdktdkƒr@J‚ttdktdkƒsKJ‚ttdkdtkƒtjusYJ‚ttdktdkƒtdkkshJ‚ttdktdkƒrtJ‚ttdktdkƒsJ‚ttdkdtkƒtjusJ‚ttdktdkƒtdkksœJ‚ttdktdkƒršJ‚ttdktdkƒs³J‚ttdkdtkƒtjusÁJ‚ttdktdkƒtdkksÐJ‚tttdƒttdƒƒrÞJ‚tttdƒttdƒƒsëJ‚tttdƒtdtƒƒtjusûJ‚tttdƒttdƒƒttdƒksJ‚tttdƒttdƒƒrJ‚tttdƒtdtƒƒtjus.J‚tttdƒttdƒƒs) rrorr-rprrrrr r r.r'rKrKrKrLÚ test_refineØs: &"&*0""*rVN)°Zsympy.assumptions.askrZsympy.assumptions.refinerZsympy.core.numbersrZsympy.core.relationalrrrZsympy.core.singletonrZsympy.core.symbolr r Zsympy.functionsr Z(sympy.functions.elementary.trigonometricr Zsympy.sets.setsr rrZsympy.simplify.simplifyrr:rrrrrrrrrrrrrrr r!r"r#r$r%r&r'r(r)r*r+r,r-r.r/r0r1r2r3r4r5r6r7r8r9r:r;r<r=r>r?r@Zsympy.assumptions.cnfrAZsympy.testing.pytestrBrCrDZsympy.utilities.iterablesrEÚ itertoolsrFrGrHrIrJrlr^r_r`r€rbrxrorprwrMrgrirmrtrvryrzr|r}r~rrƒr„r…r‰ršr©rªr«r­r¯r±r²r³rµr¶r·ržrŒrœr¿rÇrÊrËrÌrÒrÕrÖr×rÙrÝrßràrçrërìrñròrôrõrörørûrürÿr rrrrrr$r)r5r<r=rCrErFrGrHrIrJrLrRrTrUrVrKrKrKrLÚsÈ      Ä     o        /    3