o
    §ƒðjX  ã                   @   sœ  d dl Z d dlZd dlZd dlZd dlmZ d dlmZ d dlZd dlmZm	Z	m
Z
 d dlmZmZ d dl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 d dl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& edƒ\Z'Z(Z)G dd„ deƒZ*e j+dej,e* fdd„ƒ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/d0„ Z=dS )1é    N)ÚEnum)ÚCallable)ÚAddÚImpliesÚsqrt)ÚMulÚPow)ÚSÚpiÚsymbolsÚFunctionÚRationalÚIntegerÚSymbolÚEqÚNeÚLeÚLtÚGtÚGe)Ú	PiecewiseÚexpÚsinÚcos)ÚQ©Úsmtlib_code)ÚraisesÚFailedzx,y,zc                   @   s6   e Zd Ze dej¡Ze dej¡Ze dej¡ZdS )Ú_Wz2Could not infer type of `.+`. Defaulting to float.z.Non-Symbol/Function `.+` will not be declared.zPNon-Boolean expression `.+` will not be asserted. Converting to SMTLib verbatim.N)	Ú__name__Ú
__module__Ú__qualname__ÚreÚcompileÚ
IGNORECASEÚDEFAULTING_TO_FLOATÚWILL_NOT_DECLAREÚWILL_NOT_ASSERT© r)   r)   ú¢/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/printing/tests/test_smtlib.pyr      s    r   Úexpectedc              	   c   s´   � g }|j }|V  g }tt || ¡ƒD ];\}\}}|s(|d|› d|› d�g7 }q|s8|d|› d|j› d�g7 }q|j |¡sN|d|› d|› d|j› d�g7 }q|rXtd |¡ƒ‚d S )	Nú[z] Received unexpected warning `z`.z$] Did not receive expected warning `z] Warning `z` does not match expected Ú.Ú
)	ÚappendÚ	enumerateÚ	itertoolsÚzip_longestÚnameÚvalueÚmatchr   Újoin)r+   ÚwarnsÚlog_warnÚerrorsÚiÚwÚer)   r)   r*   Ú_check_warns   s   € €r=   c                  C   s¶   t tjgd ƒ� } ttdƒ| d�dksJ ‚ttdƒ| d�dks!J ‚W d   ƒ n1 s+w   Y  t g ƒ�} ttdƒƒdks?J ‚ttdƒƒdksIJ ‚W d   ƒ d S 1 sTw   Y  d S )Né   éC   ©r8   Ú67éÿÿÿÿz-1)r=   r   r(   r   r   ©r;   r)   r)   r*   Útest_Integer-   s   þ
"þrD   c                  C   s  t tjgd ƒ�<} ttddƒ| d�dksJ ‚ttddƒ| d�dks#J ‚ttdd	ƒ| d�d
ks0J ‚ttdd	ƒ| d�dks=J ‚W d   ƒ n1 sGw   Y  t tjtjgd ƒ�(} tttddƒ d| d�dksgJ ‚ttddƒt | d�dksvJ ‚W d   ƒ d S 1 s�w   Y  d S )Né   é   é   r@   z(/ 3 7)é   é	   Ú2iùÿÿÿz(/ -3 7)éýÿÿÿr>   F©Úauto_declarer8   z(+ (/ 3 7) x)z$(declare-const x Real)
(* (/ 3 7) x))r=   r   r(   r   r   r&   ÚxrC   r)   r)   r*   Útest_Rational6   s   ü  "þrO   c                  C   sÞ   t tjgd ƒ�]} ttttƒd| d�dksJ ‚ttttƒd| d�dks%J ‚ttttƒd| d�dks3J ‚tt	ttƒd| d�dksAJ ‚tt
ttƒd| d�dksOJ ‚ttttƒd| d�d	ks]J ‚W d   ƒ d S 1 shw   Y  d S )
Né   FrL   ú(assert (= x y))ú(assert (not (= x y)))ú(assert (<= x y))ú(assert (< x y))ú(assert (> x y))ú(assert (>= x y)))r=   r   r&   r   r   rN   Úyr   r   r   r   r   rC   r)   r)   r*   Útest_RelationalC   ó   "úrX   c                      sú   t tjgd ƒ�b‰ tt tt¡dˆ d�dksJ ‚tt tt¡dˆ d�dks'J ‚tt 	tt¡dˆ d�dks6J ‚tt 
tt¡dˆ d�dksEJ ‚tt tt¡dˆ d�dksTJ ‚tt tt¡dˆ d�d	kscJ ‚W d   ƒ n1 smw   Y  tt‡ fd
d„ƒ d S )NrP   FrL   rQ   rR   rT   rS   rU   rV   c                      s   t t t¡ˆ d�S ©Nr@   )r   r   ÚcomplexrN   r)   rC   r)   r*   Ú<lambda>V   ó    z,test_AppliedBinaryRelation.<locals>.<lambda>)r=   r   r&   r   r   ÚeqrN   rW   ÚneÚltÚleÚgtÚger   Ú
ValueErrorr)   r)   rC   r*   Útest_AppliedBinaryRelationM   s    úre   c                  C   sÞ   t tjgd ƒ�]} tt t¡d| d�dksJ ‚tt t¡d| d�dks%J ‚tt t¡d| d�dks3J ‚tt 	t¡d| d�dksAJ ‚tt 
t¡d| d�dksOJ ‚tt t¡d| d�d	ks]J ‚W d   ƒ d S 1 shw   Y  d S )
Né   FrL   z(assert (> x 0))z(assert (< x 0))z(assert (= x 0))z(assert (<= x 0))z(assert (>= x 0))z(assert (not (= x 0))))r=   r   r&   r   r   ÚpositiverN   ÚnegativeÚzeroÚnonpositiveÚnonnegativeÚnonzerorC   r)   r)   r*   Útest_AppliedPredicateY   rY   rm   c                  C   s,  t tjtjgƒ�} tttƒttƒ d| d�dksJ ‚W d   ƒ n1 s$w   Y  t tjgƒ� } tttƒtt	t
tit	ditjdi| d�dksHJ ‚W d   ƒ n1 sRw   Y  tdƒ}t tjgƒ�} t|tƒ|ttgtf i| d	�d
ksvJ ‚W d   ƒ n1 s€w   Y  t g ƒ�S} t|tƒ|ttgtf i| d	�dksžJ ‚tt|ttƒt
ƒ|tt	tgtf i| d	�dks·J ‚tt|ttƒt
ƒ|tt	tgtf i|dtdi| d�dksÕJ ‚W d   ƒ n1 sßw   Y  t tjgd ƒ�} tt|ttƒt
ƒ|dtdi| d�dk�sJ ‚W d   ƒ d S 1 �sw   Y  d S )NFrL   z(pow (sin x) (cos x))ÚINTEGER_TYPEÚABSOLUTE_VALUE_OF)Úsymbol_tableÚknown_typesÚknown_functionsr8   z4(declare-const x INTEGER_TYPE)
(ABSOLUTE_VALUE_OF x)Úf1©rp   r8   z:(declare-const x Bool)
(declare-fun f1 (Bool) Real)
(f1 x)zC(declare-const x Bool)
(declare-fun f1 (Bool) Bool)
(assert (f1 x))z|(declare-const x Int)
(declare-const y Bool)
(declare-const z Bool)
(declare-fun f1 (Int Bool) Bool)
(assert (= (f1 x z) y))ÚMY_KNOWN_FUNz==)rp   rr   r8   zf(declare-const x Int)
(declare-const y Bool)
(declare-const z Bool)
(assert (== (MY_KNOWN_FUN x z) y))rF   )rr   r8   zg(declare-const x Real)
(declare-const y Real)
(declare-const z Real)
(assert (== (MY_KNOWN_FUN x z) y)))r=   r   r&   r(   r   r   rN   r   ÚabsÚintrW   ÚboolÚsympyÚAbsr   r   Úfloatr   Úz)r;   Úmy_fun1r)   r)   r*   Útest_Functionb   sr   $ÿ
û
úÿ
ý
üÿ
	ýüýü

ü
ûí
ýü$ÿr~   c                  C   s  t tjtjgƒ�} ttd d| d�dksJ ‚W d   ƒ n1 s w   Y  t tjtjtjgƒ�} tttd  d| d�dks?J ‚W d   ƒ n1 sIw   Y  t tjtjgƒ�@} tttddƒ d| d�dksgJ ‚tdd	d
�}tdd	d�}tdƒ}dd„ }d||ƒd |||    |d |  }W d   ƒ n1 s™w   Y  t g ƒ�*} tt	|dk |ƒt	||k|ƒ|d	@ t	|dtddƒ ƒg| d�dksÅJ ‚W d   ƒ n1 sÏw   Y  t tjtjgƒ�#} tt
d|tt
||dd�ddd�dd�| d�dks÷J ‚W d   ƒ d S 1 �sw   Y  d S )NrF   FrL   z	(pow x 3)z(pow x (pow y 3))r>   z(pow x (/ 2 3))ÚaT©ÚintegerÚb©ÚrealÚcc                 S   s   d|  S )Nr>   r)   )rN   r)   r)   r*   Úg®   s    ztest_Pow.<locals>.gé   g      @r@   zÕ(declare-const a Int)
(declare-const b Real)
(declare-const c Bool)
(assert (= (< a 2) c))
(assert (= (> b a) c))
(assert c)
(assert (= (* (pow (* 7.0 a) (+ (pow b a) (* -1 a))) (pow (+ b (pow a 2)) -1)) (/ 7 3)))éþÿÿÿ©ÚevaluaterB   zG(declare-const b Real)
(declare-const c Real)
(* -2 c (pow (* b b) -1)))r=   r   r&   r(   r   rN   rW   r   r   r   r   r   )r;   r   r‚   r…   r†   Úexprr)   r)   r*   Útest_Pow¢   sD   ÿ ÿ *ö
üù
øÿ"þ
ý$ÿrŒ   c                  C   sê   t tjtjtjgƒ�} ttt d| d�dksJ ‚W d   ƒ n1 s"w   Y  t tjtjtjgƒ�} ttt d| d�dks?J ‚W d   ƒ n1 sIw   Y  t tjtjgƒ�} tt d| d�dkscJ ‚W d   ƒ d S 1 snw   Y  d S )NFrL   z(* x y)z(+ x y)z(* -1 x))r=   r   r&   r(   r   rN   rW   rC   r)   r)   r*   Útest_basic_opsÐ   s   ÿÿ"ÿr�   c                     sÀ  ddl m‰  ddlm‰m‰m‰ G ‡ ‡‡‡‡fdd„dˆ ƒ‰tdƒ} ttj	gƒ�'}t
ˆtddft| tƒ| tƒƒƒ| ttgtf i|d	�d
ksHJ ‚W d   ƒ n1 sRw   Y  ttj	gd ƒ�1}t
ˆtddftddfttttƒt| tƒ| tƒƒƒƒ| ttgtf i|d	�dks‰J ‚W d   ƒ n1 s“w   Y  tddd�}tddd�}tdƒ}tg ƒ�*}t
ˆ|ddfˆ|ddft||k t|ƒ|k ƒ|B ƒƒ|d�dksÎJ ‚W d   ƒ d S 1 sÙw   Y  d S )Nr   )ÚBoolean)ÚIntervalÚTupleÚsympifyc                       sB   e Zd Z‡fdd„Zedd„ ƒZedd„ ƒZ‡ ‡‡‡fdd„Zd	S )
z*test_quantifier_extensions.<locals>.ForAllc                    s0   ‡‡ fdd„| j D ƒ}ˆ  dˆ  d|¡| jg¡S )Nc              	      s6   g | ]\}}}ˆ  |jˆjˆj|  ˆ ||ƒg¡‘qS r)   )Ú_s_exprr3   Ú_known_typesrp   )Ú.0ÚsymÚstartÚend)r�   Úprinterr)   r*   Ú
<listcomp>æ   s    ýþÿzFtest_quantifier_extensions.<locals>.ForAll._smtlib.<locals>.<listcomp>ÚforallÚ )Úlimitsr’   Úfunction)Úselfr˜   Úbound_symbol_declarations)r�   )r˜   r*   Ú_smtlibå   s   ü
þz2test_quantifier_extensions.<locals>.ForAll._smtlibc                 S   s   dd„ | j D ƒS )Nc                 S   s   h | ]\}}}|’qS r)   r)   )r”   ÚsÚ_r)   r)   r*   Ú	<setcomp>ó   s    zKtest_quantifier_extensions.<locals>.ForAll.bound_symbols.<locals>.<setcomp>)rœ   ©rž   r)   r)   r*   Úbound_symbolsñ   s   z8test_quantifier_extensions.<locals>.ForAll.bound_symbolsc                    s&   dd„ | j D ƒ‰ ‡ fdd„| jjD ƒS )Nc                 S   s   h | ]}|j ’qS r)   ©r3   ©r”   r¡   r)   r)   r*   r£   ÷   r]   zJtest_quantifier_extensions.<locals>.ForAll.free_symbols.<locals>.<setcomp>c                    s   h | ]	}|j ˆ vr|’qS r)   r¦   r§   ©Úbound_symbol_namesr)   r*   r£   ø   s
    
ÿ)r¥   r�   Úfree_symbolsr¤   r)   r¨   r*   rª   õ   s   
ÿz7test_quantifier_extensions.<locals>.ForAll.free_symbolsc                    s®   ‡‡fdd„|D ƒ}‡ ‡fdd„|D ƒ}t |ƒt |ƒ t |ƒks"J ‚t |ƒdks*J ‚|d }t|ˆƒrBˆjˆg||j ¢|j‘R Ž S ˆ  | ¡}t||g ƒ|_||_||_|S )Nc                    s"   g | ]}t |tˆ fƒrˆ|ƒ‘qS r)   )Ú
isinstanceÚtuple©r”   r   )r�   r‘   r)   r*   r™   þ   s   " zFtest_quantifier_extensions.<locals>.ForAll.__new__.<locals>.<listcomp>c                    s   g | ]}t |ˆ ƒrˆ|ƒ‘qS r)   )r«   r­   )rŽ   r‘   r)   r*   r™   ÿ   s    r‡   r   )Úlenr«   Ú__new__rœ   r�   r¬   Ú_args)ÚclsÚargsrœ   r�   Úinst)rŽ   ÚForAllr�   r‘   r)   r*   r¯   ý   s"   ÿÿÿ
z2test_quantifier_extensions.<locals>.ForAll.__new__N)r    r!   r"   r    Úpropertyr¥   rª   r¯   r)   ©rŽ   r´   r�   r�   r‘   r)   r*   r´   ä   s    

r´   ÚfiÖÿÿÿé   rt   z,(assert (forall ( (x Real [-42, 21])) true))r>   iœÿÿÿrF   zs(declare-fun f (Real) Real)
(assert (forall ( (x Real [-42, 21]) (y Real [-100, 3])) (=> (= x y) (= (f x) (f y)))))r   Tr€   r‚   rƒ   r…   éd   r@   zx(declare-const c Bool)
(assert (forall ( (a Int [2, 100]) (b Real [2, 100])) (or c (=> (< a b) (< (pow a (/ 1 2)) b))))))Úsympy.logic.boolalgrŽ   ry   r�   r�   r‘   r   r=   r   r&   r   rN   r   r   r{   rW   r   r   r   )r·   r;   r   r‚   r…   r)   r¶   r*   Útest_quantifier_extensionsß   sR   +ý
üÿþú
ùÿ

þÿú
ù"ÿr»   c                  C   s€  t tjgƒ�} tdt tdi| d�dksJ ‚W d   ƒ n1 s w   Y  t tjgƒ�} tttddd�dt gtdi| d�dksBJ ‚W d   ƒ n1 sLw   Y  t tjgƒ�3} tttjtj	tj
tjtjtjtjdd�tjd	tjd
tjditdtdid| d�dksƒJ ‚W d   ƒ n1 s�w   Y  t tjgƒ�-} tttjtj	tj
tjtjtjtjdd�tjd	itdtdid| d�dks¾J ‚W d   ƒ n1 sÈw   Y  t tjgƒ�'} tttjtj	tj
tjtjtjtjdd�tdid| d�dksóJ ‚W d   ƒ n1 sýw   Y  t tjgƒ�-} tttjtj	tj
tjtjtjtjdd�tjditdid| d�dk�s-J ‚W d   ƒ d S 1 �s9w   Y  d S )Nr‡   ÚMY_PI)Úknown_constantsr8   z(pow MY_PI -1)g…ëQ¸	@Fr‰   z&(assert (= MY_PI 3.14))
(pow MY_PI -1)Úpr†   r<   Úplusr   rF   )r½   rr   Ú	precisionr8   z!(plus 0 1 -1 (/ 1 2) (exp 1) p g)z$(plus 0 1 -1 (/ 1 2) (exp 1) p 1.62))rr   rÀ   r8   z$(plus 0 1 -1 (/ 1 2) 2.72 3.14 1.62)z!(plus 0 1 -1 (/ 1 2) e 3.14 1.62))r=   r   r(   r   r
   r   r   r	   ÚZeroÚOneÚNegativeOneÚHalfÚExp1ÚPiÚGoldenRatior   rC   r)   r)   r*   Útest_mix_number_mult_symbols7  sœ   ý
üÿþú
ùÿÿþþô
óÿÿÿþõ
ôÿÿû
úÿ	ÿúù$ÿrÈ   c                  C   sz  t g ƒ�9} ttt@ | d�dksJ ‚tttB | d�dksJ ‚tt | d�dks(J ‚ttt@ t@ | d�dks6J ‚W d   ƒ n1 s@w   Y  t tjgƒ�} ttt @ tdkB | d�dks]J ‚W d   ƒ n1 sgw   Y  tdƒ}td	ƒ}td
ƒ}t tjgƒ�-} tt|tƒtƒt	t|tƒƒg|t
tgtf |t
tgtf i| d�dks¤J ‚W d   ƒ n1 s®w   Y  t g ƒ�-} tt|tƒtƒt	t|tƒƒg|t
tgtf |t
tgtf i| d�dksÝJ ‚W d   ƒ n1 sçw   Y  t g ƒ�B} tt|tƒtƒt||tƒƒtƒt|||tƒƒƒtƒg|t
tgtf |t
tgtf |t
tgtf i| d�dk�s*J ‚W d   ƒ d S 1 �s6w   Y  d S )Nr@   z@(declare-const x Bool)
(declare-const y Bool)
(assert (and x y))z?(declare-const x Bool)
(declare-const y Bool)
(assert (or x y))z'(declare-const x Bool)
(assert (not x))zY(declare-const x Bool)
(declare-const y Bool)
(declare-const z Bool)
(assert (and x y z))rF   zj(declare-const x Bool)
(declare-const y Bool)
(declare-const z Real)
(assert (or (> z 3) (and x (not y))))r·   r†   Úhrt   z¤(declare-const x Bool)
(declare-const y Real)
(declare-const z Bool)
(declare-fun f (Bool) Int)
(declare-fun g (Bool) Int)
(assert (> (f x) y))
(assert (< y (g z)))z£(declare-const x Bool)
(declare-const y Int)
(declare-const z Bool)
(declare-fun f (Bool) Int)
(declare-fun g (Bool) Int)
(assert (= (f x) y))
(assert (< y (g z)))zà(declare-const x Real)
(declare-const y Int)
(declare-const z Bool)
(declare-fun f (Real) Int)
(declare-fun g (Int) Bool)
(declare-fun h (Bool) Real)
(assert (= (f x) y))
(assert (= (g (f x)) z))
(assert (= (h (g (f x))) x)))r=   r   rN   rW   r|   r   r&   r   r   r   r   rx   rw   r   r{   )r;   r·   r†   rÉ   r)   r)   r*   Útest_boolean}  sf   
÷$ÿÿÿû
úÿ
ÿÿû
úÿ
þý÷
ö$ÿrÊ   c                      sN  t tjtjgƒ�‰ttttdk ftd dfƒdˆd�dksJ ‚W d   ƒ n1 s)w   Y  t tjtjgƒ�.‰tttd tdk ftd tdk ftd tdk ftd	 dfƒdˆd�d
ks]J ‚W d   ƒ n1 sgw   Y  tttdk ftd tdkfttƒtdkfƒ‰ t tjtjgƒ�‰tt	‡ ‡fdd„ƒ W d   ƒ d S 1 s w   Y  d S )Nr‡   r>   TFrL   z(ite (< x 1) x (pow x 2))rF   rE   é   zQ(ite (< x 1) (pow x 2) (ite (< x 2) (pow x 3) (ite (< x 3) (pow x 4) (pow x 5))))r   c                      s   t ˆ ˆd�S rZ   r   r)   ©r‹   r;   r)   r*   r\   î  s    z'test_smtlib_piecewise.<locals>.<lambda>)
r=   r   r&   r(   r   r   rN   r   r   ÚAssertionErrorr)   r)   rÌ   r*   Útest_smtlib_piecewiseÕ  s8   
ÿü
ûÿ
ýú
ùÿ,"ÿrÎ   c                  C   sH  t ttdk ftd dfƒ} ttjtjgƒ�}td|  |d�dks"J ‚W d   ƒ n1 s,w   Y  ttjtjgƒ�}t| t |d�dksFJ ‚W d   ƒ n1 sPw   Y  ttjtjtjgƒ�}t| tt  |d�dksnJ ‚W d   ƒ n1 sxw   Y  ttjtjgƒ�}t| d |d�d	ks’J ‚W d   ƒ d S 1 s�w   Y  d S )
Nr‡   r>   Tr@   z6(declare-const x Real)
(* 2 (ite (< x 1) x (pow x 2)))z?(declare-const x Real)
(* (pow x -1) (ite (< x 1) x (pow x 2)))za(declare-const x Real)
(declare-const y Real)
(* (pow x -1) (pow y -1) (ite (< x 1) x (pow x 2)))rF   z<(declare-const x Real)
(* (/ 1 3) (ite (< x 1) x (pow x 2))))r   rN   r=   r   r&   r(   r   rW   )Úpwr;   r)   r)   r*   Ú!test_smtlib_piecewise_times_constñ  s   ÿÿÿ"ÿrÐ   c                  C   s®   t g ƒ�I} tdd| d�dksJ ‚td| d�dksJ ‚ttj| d�dks%J ‚ttj| d�dks0J ‚td| d�dks:J ‚tdd| d�dksEJ ‚W d   ƒ d S 1 sPw   Y  d S )	NTF)Úauto_assertr8   Útruer@   z(assert true)z(assert false)Úfalse)r=   r   r	   rÒ   rÓ   rC   r)   r)   r*   Útest_smtlib_boolean  s   
"úrÔ   c                      s�   t dƒ‰ ttjtjgƒ�‰tt‡ ‡fdd„ƒ W d   ƒ n1 s!w   Y  ttjgƒ�‰tt‡fdd„ƒ W d   ƒ d S 1 sAw   Y  d S )Nr·   c                      s&   t ˆ tƒ t¡ˆ ttgtf iˆd�S )Nrt   )r   rN   Údiffr   r{   r)   ©r·   r;   r)   r*   r\   !  s   & z$test_not_supported.<locals>.<lambda>c                      s   t tjˆ d�S rZ   )r   r	   ÚComplexInfinityr)   rC   r)   r*   r\   #  s    )r   r=   r   r&   r(   r   ÚKeyErrorr)   r)   rÖ   r*   Útest_not_supported  s   ÿ"ÿrÙ   c                   C   s4   t dƒdksJ ‚t dƒdksJ ‚t dƒdksJ ‚d S )Ng        z0.0g�e»ºŒ«K<z(* 3.0 (pow 10 -18))g333333@z5.3r   r)   r)   r)   r*   Ú
test_Float&  s   rÚ   )>Ú
contextlibr1   r#   ÚtypingÚenumr   r   ry   r   r   r   Ú
sympy.corer   r   r	   r
   r   r   r   r   r   r   r   r   r   r   r   Úsympy.functionsr   r   r   r   Úsympy.assumptions.askr   Úsympy.printing.smtlibr   Úsympy.testing.pytestr   r   rN   rW   r|   r   ÚcontextmanagerÚIterabler=   rD   rO   rX   re   rm   r~   rŒ   r�   r»   rÈ   rÊ   rÎ   rÐ   rÔ   rÙ   rÚ   r)   r)   r)   r*   Ú<module>   sD    <	
	@.XFX#
