o
    §ƒðjô>  ã                   @   s¸  d Z ddlmZ ddlmZ ddlmZ ddlmZm	Z	m
Z
mZmZmZ ddlmZmZmZmZmZmZ ddlmZmZmZmZmZmZmZmZ ddlmZ dd	l m!Z! dd
l"m#Z#m$Z$ ddl%m&Z& ddl'm(Z( ddl)m*Z*m+Z+ ddl,m-Z- dd„ Z.dd„ Z/dd„ Z0dd„ Z1dd„ Z2dd„ Z3dd„ Z4dd„ Z5dd „ Z6d!d"„ Z7d#d$„ Z8d%d&„ Z9d'd(„ Z:d)d*„ Z;d+d,„ Z<d-d.„ Z=d/d0„ Z>d1d2„ Z?d3d4„ Z@d5d6„ ZAd7d8„ ZBd9d:„ ZCd;d<„ ZDd=d>„ ZEd?d@„ ZFdAS )Bz1For more tests on satisfiability, see test_dimacsé    )ÚQ)Úsymbols)Ú
Unequality)ÚAndÚOrÚImpliesÚ
EquivalentÚtrueÚfalse)Úliteral_symbolÚpl_trueÚsatisfiableÚvalidÚentailsÚPropKB)ÚdpllÚdpll_satisfiableÚfind_pure_symbolÚfind_unit_clauseÚunit_propagateÚfind_pure_symbol_int_reprÚfind_unit_clause_int_reprÚunit_propagate_int_repr)r   )Úz3_satisfiable)ÚCNFÚ
EncodedCNF)Úmake_random_problem)Úrandint)ÚraisesÚskip)Úimport_modulec                  C   sR   t dƒ\} }tdƒdu sJ ‚tdƒdu sJ ‚t| ƒ| u sJ ‚t|  ƒ| u s'J ‚d S )NzA,BTF)r   r   ©ÚAÚB© r$   ú¢/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/logic/tests/test_inference.pyÚtest_literal   s
   r&   c                  C   s  t dƒ\} }}t| g| gƒ| dfksJ ‚t| |g|  |B | | B gƒdks'J ‚t| ||g| | B | | B || B gƒ| dfksAJ ‚t| ||g|  |B || B || B gƒ|dfksZJ ‚t| ||g|  | B | | B || B gƒ|dfksuJ ‚t| ||g|  |B | | B || B gƒdks�J ‚d S )NúA,B,CT©NNF)r   r   ©r"   r#   ÚCr$   r$   r%   Útest_find_pure_symbol    s   &426"ÿÿr+   c                   C   sÞ   t dgdhgƒdksJ ‚t ddgddhddhgƒdksJ ‚t g d¢ddhddhd	dhgƒdks1J ‚t g d¢ddhddhd	dhgƒd
ksEJ ‚t g d¢ddhddhd	dhgƒdksYJ ‚t g d¢ddhddhd	dhgƒdksmJ ‚d S )Né   ©r,   Té   éÿÿÿÿéþÿÿÿr(   ©r,   r.   é   éýÿÿÿr2   ©r.   T©r.   F)r   r$   r$   r$   r%   Útest_find_pure_symbol_int_repr+   s4   ÿÿÿÿÿÿÿÿÿÿr6   c                  C   s  t dƒ\} }}t| gi ƒ| dfksJ ‚t| |  gi ƒ| dfks!J ‚t| |B g| diƒ|dfks1J ‚t| |B g|diƒ| dfksAJ ‚t| |B |B || B | | B g| diƒ|dfks[J ‚t| |B |B || B | |B g| diƒ|dfkstJ ‚t| |B |B || B | gi ƒ| dfks‰J ‚d S ©Nr'   TF)r   r   r)   r$   r$   r%   Útest_unit_clause9   s     "ÿÿ2.r8   c                  C   s  t ttdggƒi ƒdksJ ‚t ttdgdggƒi ƒdksJ ‚t ddhgddiƒdks,J ‚t ddhgddiƒdks:J ‚t ttg d¢ddgdd	ggƒddiƒd
ksQJ ‚t ttg d¢ddgddggƒddiƒdkshJ ‚tdƒ\} }}t| |B |B || B | gi ƒ| dfks„J ‚d S )Nr,   r-   r/   r.   Tr4   r1   r3   r0   r5   r2   r'   )r   ÚmapÚsetr   r   r)   r$   r$   r%   Útest_unit_clause_int_reprE   s(    ÿÿÿÿÿÿ.r;   c                  C   s`   t dƒ\} }}t| |B g| ƒg ksJ ‚t| |B |  |B | |B | g| ƒ|| |B | gks.J ‚d S )Nr'   )r   r   r)   r$   r$   r%   Útest_unit_propagateS   s   :r<   c                   C   sT   t ddhgdƒg ksJ ‚t ttddgddgddgdggƒdƒdhddhgks(J ‚d S )Nr,   r.   r/   r2   r3   )r   r9   r:   r$   r$   r$   r%   Útest_unit_propagate_int_reprY   s   ÿÿÿr=   c                  C   s@   t dƒ\} }}t| |B g| |g| d|diƒ| d|diksJ ‚dS )z"This is also tested in test_dimacsr'   TN)r   r   r)   r$   r$   r%   Ú	test_dpll_   s   2r>   c                  C   sj  t dƒ\} }}t| |  @ ƒdu sJ ‚t| | @ ƒ| d|diks!J ‚t| |B ƒ| di|di| d|difv s6J ‚t|  |B | | B @ ƒ| d|di| d|difv sPJ ‚t| |B | |B @ ƒ| d|di| d|di|d|difv snJ ‚t| |@ |@ ƒ| d|d|diks€J ‚t| |B | |? @ ƒ|diks�J ‚tt| |ƒ| @ ƒ| d|diks¡J ‚tt| |ƒ|  @ ƒ| d|diks³J ‚d S ©Nr'   FT)r   r   r   r)   r$   r$   r%   Útest_dpll_satisfiablee   s(   ÿÿÿÿ
ÿ$ "(r@   c                  C   sx  t dƒ\} }}t| |  @ ƒdu sJ ‚t| | @ ƒ| d|diks!J ‚t| |B ƒ| di|di| d|difv s6J ‚t|  |B | | B @ ƒ| d|di| d|difv sPJ ‚t| |B | |B @ ƒ| d|d|di| d|d|difv smJ ‚t| |@ |@ ƒ| d|d|diksJ ‚t| |B | |? @ ƒ|d| di|d| difv s—J ‚tt| |ƒ| @ ƒ| d|diks¨J ‚tt| |ƒ|  @ ƒ| d|diksºJ ‚d S r?   )r   Údpll2_satisfiabler   r)   r$   r$   r%   Útest_dpll2_satisfiableu   s,   ÿÿÿÿ"
ÿ$

ÿ"(rB   c               
   C   s°  t dƒ\} }}dd„ }|| |  @ ƒdu sJ ‚|| | @ ƒ| d|diks%J ‚|| |B ƒ| di|di| d|di| d|di| d|difv sDJ ‚||  |B | | B @ ƒ| d|di| d|difv s^J ‚|| |B | |B @ ƒ| d|d|di| d|d|di| d|d|di| d|d|difv s‰J ‚|| |@ |@ ƒ| d|d|diks›J ‚|| |B | |? @ ƒ|d| di|d| difv s³J ‚|t| |ƒ| @ ƒ| d|diksÄJ ‚|t| |ƒ|  @ ƒ| d|diksÖJ ‚d S )Nr'   c                 S   ó   t | dd�S )NÚ	minisat22©Ú	algorithm©r   )Úexprr$   r$   r%   Ú<lambda>ˆ   ó    z,test_minisat22_satisfiable.<locals>.<lambda>FT)r   r   )r"   r#   r*   Úminisat22_satisfiabler$   r$   r%   Útest_minisat22_satisfiable†   s.   ÿ,ÿÿÿ"*
ÿ$

ÿ"(rL   c            	   
   C   sB  t dƒ\} }}ddd„}|| |  @ ƒdu sJ ‚|| | @ ƒ| d|diks&J ‚|| |B ƒ| di|di| d|di| d|di| d|difv sEJ ‚||  |B | | B @ ƒ| d|di| d|difv s_J ‚|| |B | |B @ ƒ| d|d|di| d|d|di| d|d|di| d|d|difv sŠJ ‚|| |@ |@ ƒ| d|d|diksœJ ‚|| |B | |? @ ƒ|d| di|d| difv s´J ‚|t| |ƒ| @ ƒ| d|diksÅJ ‚|t| |ƒ|  @ ƒ| d|diks×J ‚t| |B |B dddd�}t|ƒ}dd	„ | ¡ D ƒ}t|ƒ}d
d	„ | ¡ D ƒ}t|ƒ}dd	„ | ¡ D ƒ}||k�rJ ‚||k�rJ ‚||k�rJ ‚d S )Nr'   Tc                 S   s   t | ddd�S )NrD   T)rF   ÚminimalrG   )rH   rM   r$   r$   r%   rI   ™   s    z4test_minisat22_minimal_satisfiable.<locals>.<lambda>FrD   )rF   rM   Ú
all_modelsc                 S   ó   h | ]\}}|r|’qS r$   r$   ©Ú.0ÚkeyÚvaluer$   r$   r%   Ú	<setcomp>©   ó    z5test_minisat22_minimal_satisfiable.<locals>.<setcomp>c                 S   rO   r$   r$   rP   r$   r$   r%   rT   «   rU   c                 S   rO   r$   r$   rP   r$   r$   r%   rT   ­   rU   )T)r   r   r   ÚnextÚitems)	r"   r#   r*   rK   ÚgÚsolÚfirst_solutionÚsecond_solutionÚthird_solutionr$   r$   r%   Ú"test_minisat22_minimal_satisfiable—   sB   
ÿ,ÿÿÿ"*
ÿ$

ÿ"$r]   c                  C   s0   t dƒ\} }}t| | |? @ | @ ƒdu sJ ‚d S )Nr'   F)r   r   r)   r$   r$   r%   Útest_satisfiable²   s   "r^   c                  C   sž   t dƒ\} }}t| || ? ? ƒdu sJ ‚t| ||? ? | |? | |? ? ? ƒdu s'J ‚t| |  ? | |? ? ƒdu s7J ‚t| |B |B ƒdu sCJ ‚t| |? ƒdu sMJ ‚d S r7   )r   r   r)   r$   r$   r%   Ú
test_valid·   s   ( r_   c                  C   s¾  t dƒ\} }}tdƒdu sJ ‚t| |@ | d|diƒdu sJ ‚t| |B | diƒdu s+J ‚t| |B |diƒdu s8J ‚t| |B | d |diƒdu sGJ ‚t| |? | diƒdu sTJ ‚t| |B | B | d|d|diƒdu shJ ‚tt| |ƒ| d|diƒdu sxJ ‚tdƒdu s€J ‚t| |@ | d|diƒdu s�J ‚t| |@ | diƒdu sœJ ‚t| |@ |diƒdu s©J ‚t| |B | d|diƒdu s¸J ‚t||d iƒd u sÃJ ‚t| |@ | d|d iƒd u sÒJ ‚t| |? | d|d iƒd u sáJ ‚tt| |ƒ| d iƒd u sïJ ‚tt| |ƒ| d|d iƒd u sÿJ ‚t| |B | didd�d u �sJ ‚t|  | @ | didd�d u �s!J ‚t| |B | d|didd�du �s3J ‚t| |@ |  | B @ | didd�du �sIJ ‚t|| ? || ? ? |didd�du �s]J ‚d S )Nr'   TF)Údeep)r   r   r   r)   r$   r$   r%   Útest_pl_trueÀ   s0   (   $$,,ra   c                      s>   ddl m‰  ttdd„ ƒ tt‡ fdd„ƒ ttdd„ ƒ d S )Nr   ©Úpic                   S   ó   t dƒS )NzJohn Cleese©r   r$   r$   r$   r%   rI   ã   ó    z*test_pl_true_wrong_input.<locals>.<lambda>c                      s   t dˆ  ˆ d  ƒS )Né*   r.   re   r$   rb   r$   r%   rI   ä   ó    c                   S   rd   )Nrg   re   r$   r$   r$   r%   rI   å   rf   )Úsympy.core.numbersrc   r   Ú
ValueErrorr$   r$   rb   r%   Útest_pl_true_wrong_inputá   s   rk   c                  C   sŠ   t dƒ\} }}t| | |? | gƒdu sJ ‚t|t| |ƒ| gƒdu s#J ‚t| |? |  | ? ? ƒdu s3J ‚t| |? | |  ? ? ƒdu sCJ ‚d S )NzA, B, CFT)r   r   r   r)   r$   r$   r%   Útest_entailsè   s
    $rl   c                  C   s\  t dƒ\} }}tƒ }| | |? ¡du sJ ‚| | || ? ? ¡du s"J ‚| | |? ¡ | ||? ¡ | | ¡du s9J ‚| |¡du sBJ ‚| |¡du sKJ ‚| |  ¡du sUJ ‚| | ¡du s_J ‚| | ¡du siJ ‚| | |? ¡du stJ ‚| | ¡ | | ¡du s‚J ‚| |¡du s‹J ‚| |¡du s”J ‚| | ¡du sžJ ‚| | ¡ | |¡du s¬J ‚d S r?   )r   r   ÚaskÚtellÚretract)r"   r#   r*   Úkbr$   r$   r%   Útest_PropKBð   s(   

rq   c                  C   s*   t ƒ } tdƒ\}}}|  |¡du sJ ‚dS )z"tolerant to bad inputr'   FN)r   r   rm   )rp   r"   r#   r*   r$   r$   r%   Útest_propKB_tolerant  s   rr   c                  C   sj  t dƒ\} }t | | ¡}tt | | ¡t | ¡t |¡B ƒ}t | ¡ t |¡ @ }t | ¡dt | | ¡dit |¡dt | | ¡dit | ¡dt |¡dt | | ¡dit | ¡dt |¡dt | | ¡dit | ¡dt |¡dt | | ¡dig}tt|||ƒdd�r‰J ‚tt||| ƒdd�|v s˜J ‚tt|||ƒdd�r¤J ‚tt||| ƒdd�|v s³J ‚d S )Nzx yTFr   rE   Údpll2)r   r   Úzeror   r   r   )ÚxÚyÚassumptionsÚfactsÚqueryÚrefutationsr$   r$   r%   Útest_satisfiable_non_symbols  s   $$$$û"r{   c                  C   s\   ddl m}  ttƒttiksJ ‚t| jƒttiksJ ‚ttƒdu s#J ‚t| jƒdu s,J ‚d S )Nr   ©ÚSF)Úsympy.core.singletonr}   r   r	   r
   r|   r$   r$   r%   Útest_satisfiable_bool  s
   r   c                     s¦  ddl m} m} ttddd�ƒdu sJ ‚tt| |  ? | @ dd�ƒdgks&J ‚ttddd�ƒttigks5J ‚| d|di| d|dig}t| |A dd�‰ | tˆ ƒ¡ | tˆ ƒ¡ tt	‡ fdd„ƒ |rdJ ‚ttt
| |ƒdd�ƒ| d|di| d|digks}J ‚| d|di| d|di| d|dig}t| |? dd�D ]}| |¡ q–|r¢J ‚ddlm} dd	lm} |ƒ ‰‡fd
d„tdƒD ƒ}t||Ž dd�‰ tdƒD ]}tˆ ƒsÐJ ‚qÈd S )Nr   r!   FT)rN   c                      s   t ˆ ƒS ©N©rV   r$   )Úresultr$   r%   rI   /  rf   z-test_satisfiable_all_models.<locals>.<lambda>)Únumbered_symbols©r   c                    s   g | ]}t ˆ ƒ‘qS r$   r�   ©rQ   Úi)Úsymr$   r%   Ú
<listcomp>@  rh   z/test_satisfiable_all_models.<locals>.<listcomp>éd   é
   )Ú	sympy.abcr"   r#   rV   r   Úlistr	   Úremover   ÚStopIterationr   Úsympy.utilities.iterablesrƒ   Úsympy.logic.boolalgr   Úrange)r"   r#   ÚmodelsÚmodelrƒ   r   ÚXr†   r$   )r‚   r‡   r%   Útest_satisfiable_all_models%  s2   $ÿ"ÿr•   c                  C   sÄ   t dƒ} | s
tdƒ tdƒ\}}}tdƒ\}}}t|dk|dk @ ƒdu s&J ‚t|| @ ƒdu s1J ‚t|| |B |B @ ƒ}t|ƒdu sDJ ‚|| du sLJ ‚t|d dk|dk @ |d	k@ ƒdu s`J ‚d S )
NÚz3úz3 not installed.r'   zx,y,zr.   r,   FTr/   )r    r   r   r   Úbool)r–   r"   r#   r*   ru   rv   Úzr“   r$   r$   r%   Útest_z3F  s   ,rš   c               	      s’   t dƒ} | d u rtdƒ dd„ ‰ d‡ fdd	„	}d
d„ }tdƒD ]'}|dddd�}zt|ƒ}W n | jjy9   Y qw ||ƒdu}||ksFJ ‚qd S )Nr–   r—   c                 S   s   t  | ¡}tƒ }| |¡ |S r€   )r   Ú	from_propr   Úfrom_cnf)ÚbfÚcnfÚencr$   r$   r%   Úboolean_formula_to_encoded_cnf]  s   

z<test_z3_vs_lra_dpll2.<locals>.boolean_formula_to_encoded_cnfé   rŠ   r.   c                    sŒ   | |ksJ ‚t ||dd�}dd„ |d | … D ƒ}|| d … D ]}t|tƒr(| }td| d ƒ}||  |¡ qdd„ |D ƒ}t|Ž }ˆ |ƒS )NF)Únum_variablesÚnum_constraintsÚrationalc                 S   s   g | ]}|g‘qS r$   r$   )rQ   Úconsr$   r$   r%   rˆ   f  s    zAtest_z3_vs_lra_dpll2.<locals>.make_random_cnf.<locals>.<listcomp>r   r,   c                 S   s   g | ]}t |Ž ‘qS r$   r„   )rQ   Úclauser$   r$   r%   rˆ   m  rh   )r   Ú
isinstancer   r   Úappendr   )Únum_clausesr£   Únum_varÚconstraintsÚclausesr¥   r†   rž   ©r    r$   r%   Úmake_random_cnfc  s   
z-test_z3_vs_lra_dpll2.<locals>.make_random_cnfc                 S   rC   )NT©Úuse_lra_theory)rA   )ru   r$   r$   r%   rI   q  rJ   z&test_z3_vs_lra_dpll2.<locals>.<lambda>é2   é   )r©   r£   rª   F)r¡   rŠ   r.   )r    r   r‘   r   Úz3typesÚZ3Exception)r–   r®   Úlra_dpll2_satisfiableÚ_rž   Úz3_satÚlra_dpll2_satr$   r­   r%   Útest_z3_vs_lra_dpll2X  s    ÿör¹   c                     s  t dƒ\} ‰ g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d	¢g d
¢ddgg d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢ddgg d¢g d¢g d¢g d¢g d¢dgdgg}‡ fdd„tddƒD ƒ}d |t | d!¡< d|t | d!¡< t||ƒ}t|d"d#�d$u sJ ‚d S )%Nzx,y)r,   r3   r0   )r¡   é   iøÿÿÿéúÿÿÿéüÿÿÿ)éöÿÿÿé÷ÿÿÿrŠ   é   r¼   )iôÿÿÿé   é   )r½   é	   r»   r¿   r¼   )é   éñÿÿÿé   iíÿÿÿéïÿÿÿ)r¿   r»   rŠ   r¾   )rÂ   r¿   r½   r¾   )r.   r3   r/   ióÿÿÿé   )rÄ   r2   rÆ   )iðÿÿÿrÄ   é   rÆ   )r»   r¾   rŠ   r¿   r¼   )é   r/   r0   )iéÿÿÿiêÿÿÿiëÿÿÿ)rŠ   r¿   r½   r¾   )rÂ   r¿   r¼   r½   )é   r»   r¼   iòÿÿÿ)r½   r¾   rÂ   r»   r¿   )é   iåÿÿÿiæÿÿÿ)rÄ   rÈ   iîÿÿÿrÆ   )r¡   é   iùÿÿÿr»   r¼   )iâÿÿÿiãÿÿÿé   rÁ   c                    s*   i | ]}|d kr|dkrt  ˆ |¡|“qS )r¿   rÇ   )r   Úgtr…   ©rv   r$   r%   Ú
<dictcomp>‡  s   * z$test_issue_27733.<locals>.<dictcomp>r,   é   r¿   r   Tr¯   F)r   r‘   r   rÎ   Últr   r   )ru   r¬   Úencodingrž   r$   rÏ   r%   Útest_issue_27733  s   $$ü
rÔ   N)GÚ__doc__Úsympy.assumptions.askr   Úsympy.core.symbolr   Úsympy.core.relationalr   r�   r   r   r   r   r	   r
   Úsympy.logic.inferencer   r   r   r   r   r   Úsympy.logic.algorithms.dpllr   r   r   r   r   r   r   r   Úsympy.logic.algorithms.dpll2rA   Ú!sympy.logic.algorithms.z3_wrapperr   Úsympy.assumptions.cnfr   r   Ú!sympy.logic.tests.test_lra_theoryr   Úsympy.core.randomr   Úsympy.testing.pytestr   r   Úsympy.externalr    r&   r+   r6   r8   r;   r<   r=   r>   r@   rB   rL   r]   r^   r_   ra   rk   rl   rq   rr   r{   r   r•   rš   r¹   rÔ   r$   r$   r$   r%   Ú<module>   sN      (	!!'