B ²ô`•=ã@s¸dZddlZddlZddlZddlmZmZmZmZm Z m Z m Z m Z m Z ddlmZmZddddd d d d d dœ ZGdd„deƒZGdd„deeƒZGdd„deƒZdd„Zdd„ZGdd„deeƒZGdd„deƒZGdd„deƒZGdd „d eƒZd!d"„Zd#d$„Zd%d&„Zd'gfd(gfd)gfd*gfd+gfd(gfd)gfd+gfd,gfd-gfd.d/d0gfd1gfd2gfd3gfd4d5gfd6d5gfgZ d7d8d9d:d;dd?d@dAg Z!dHdCdD„Z"dEdF„Z#e$dGkr´e#ƒdS)IzD A theorem prover that makes use of the external 'Prover9' package. éN) Ú ExpressionÚExistsExpressionÚ AllExpressionÚNegatedExpressionÚ AndExpressionÚ IffExpressionÚ OrExpressionÚEqualityExpressionÚ ImpExpression)ÚBaseProverCommandÚProverTz(FATAL)Fz (MAX_MEGS)z (MAX_SECONDS)z (MAX_GIVEN)z (MAX_KEPT)z(ACTION)z (SIGSEGV)) rééééééééec@seZdZdZddd„ZdS)ÚProver9CommandParentzÔ A common base class used by both ``Prover9Command`` and ``MaceCommand``, which is responsible for maintaining a goal and a set of assumptions, and generating prover9-style input files from them. ÚnltkcCsd| ¡dkr(xR| ¡D] }t|ƒqWn8| ¡dkrTx*t| ¡ƒD] }t|ƒqBWn td|ƒ‚dS)z< Print the list of the current assumptions. rÚprover9z*Unrecognized value for 'output_format': %sN)ÚlowerÚ assumptionsÚprintÚconvert_to_prover9Ú NameError)ÚselfZ output_formatÚa©rúE/home/dcms/DCMS/lib/python3.7/site-packages/nltk/inference/prover9.pyÚprint_assumptions6s  z&Prover9CommandParent.print_assumptionsN)r)Ú__name__Ú __module__Ú __qualname__Ú__doc__r!rrrr r/src@s$eZdZdZd dd„Zd dd„ZdS) ÚProver9Commandzº A ``ProverCommand`` specific to the ``Prover9`` prover. It contains the a print_assumptions() method that is used to print the list of assumptions in multiple formats. Né<cCs<|sg}|dk r t|tƒs(t‚nt|ƒ}t ||||¡dS)aÄ :param goal: Input expression to prove :type goal: sem.Expression :param assumptions: Input expressions to use as assumptions in the proof. :type assumptions: list(sem.Expression) :param timeout: number of seconds before timeout; set to 0 for no timeout. :type timeout: int :param prover: a prover. If not set, one will be created. :type prover: Prover9 N)Ú isinstanceÚProver9ÚAssertionErrorr Ú__init__)rÚgoalrÚtimeoutZproverrrr r+Ms zProver9Command.__init__TcCs(|r|j |dg¡d ¡S| ¡SdS)z9 :see BaseProverCommand.decorate_proof() Z striplabelsrN)Z_proverÚ_call_prooftransÚrstrip)rZ proof_stringÚsimplifyrrr Údecorate_proofds zProver9Command.decorate_proof)NNr'N)T)r"r#r$r%r+r1rrrr r&Fs r&c@sFeZdZdZdZddd„Zdd„Zdd „Zdd d „Zgdfd d „Z dS)Ú Prover9ParentzÀ A common class extended by both ``Prover9`` and ``Mace ``. It contains the functionality required to convert NLTK-style expressions into Prover9-style expressions. NFcCsV|dkrd|_d|_n|D]6}y| t| ¡ƒ¡Wqtd|ƒ‚YqXqW|Sy t| ¡ƒStd|ƒ‚YnXdS)z; Convert a ``logic.Expression`` to Prover9 format. z4input %s cannot be converted to Prover9 input syntaxN)r(ÚlistÚappendÚ_convert_to_prover9r0r)rLÚresultrCrrr rÞs      rcCsJt|tƒr&dt|jƒdt|jƒSt|tƒrLdt|jƒdt|jƒSt|tƒrhdt|jƒdSt|tƒr’dt|j ƒdt|j ƒdSt|t ƒr¼dt|j ƒdt|j ƒdSt|t ƒrædt|j ƒd t|j ƒdSt|t ƒrdt|j ƒd t|j ƒdSt|tƒr>dt|j ƒd t|j ƒdSt|ƒSd S) zC Convert ``logic.Expression`` to Prover9 formatted string. zexists ú zall z-(ú)ú(z & z | z -> z <-> z = N)r(rÚstrÚvariabler^ZtermrrrÚfirstÚsecondrr rr )Z expressionrrr r^ós"             r^c@sLeZdZdZdZddd„Zddd„Zdd „Zgdfd d „Zgdfd d „Z dS)r)Nr'cCs ||_dS)N)Ú_timeout)rr-rrr r+7szProver9.__init__FcCs.|sg}|j| ||¡|d\}}|dk|fS)zñ Use Prover9 to prove a theorem. :return: A pair whose first element is a boolean indicating if the proof was successful (i.e. returns value of 0) and whose second element is the output of the prover. )r7r)Ú _call_prover9rD)rr,rr7rIrTrrr Ú_prove=s zProver9._provecCsd}|t |||¡S)z3 :see: Prover9Parent.prover9_input zclear(auto_denials). )r2rD)rr,rrCrrr rDLszProver9.prover9_inputc Cs¬|jdkr| d|¡|_d}|jdkr4|d|j7}||7}| ||j||¡\}}|dkr¤d}||kr‚| |¡}||d… ¡} nd} |dkršt|| ƒ‚n t|| ƒ‚||fS) a Call the ``prover9`` binary with the given input. :param input_str: A string whose contents are used as stdin. :param args: A list of command-line arguments. :return: A tuple (stdout, returncode) :see: ``config_prover9`` NrrBrzassign(max_seconds, %d). )rrz%%ERROR:)rrrr)r9rFrgr[ÚindexÚstripÚProver9LimitExceededExceptionÚProver9FatalException) rrVrXr7Zupdated_input_strrIrTZerrormsgprefixZmsgstartZerrormsgrrr rhSs$     zProver9._call_prover9cCs*|jdkr| d|¡|_| ||j||¡S)a Call the ``prooftrans`` binary with the given input. :param input_str: A string whose contents are used as stdin. :param args: A list of command-line arguments. :return: A tuple (stdout, returncode) :see: ``config_prover9`` NZ prooftrans)Ú_prooftrans_binrFr[)rrVrXr7rrr r.vs zProver9._call_prooftrans)r')NNF) r"r#r$r9rnr+rirDrhr.rrrr r)3s  #r)c@seZdZdd„ZdS)ÚProver9ExceptioncCs(t|}|r|d|7}t ||¡dS)Nz %s)Úp9_return_codesÚ Exceptionr+)rrTÚmessageÚmsgrrr r+†s zProver9Exception.__init__N)r"r#r$r+rrrr ro…sroc@s eZdZdS)rmN)r"r#r$rrrr rmsrmc@s eZdZdS)rlN)r"r#r$rrrr rl‘srlcCsRt d¡}t d¡}t||gd}d|_g|_| ¡t| ¡ƒt| ¡ƒdS)Nz(walk(j) & sing(j))zwalk(j))r)rÚ fromstringr&Z_executable_pathZprover9_searchÚproverZproof)rÚgrZrrr Ú test_configšs   rwcCs(x"|D]}t |¡}tt|ƒƒqWdS)z% Test that parsing works OK. N)rrtrr)ÚexprÚtÚerrr Útest_convert_to_prover9§s  r{cCshxb|D]Z\}}t |¡}dd„|Dƒ}t||d ¡}x|D]}td|ƒq¶sztest_prove..)rz %sz |- %s: %s N)rrtr&rur)Ú argumentsr,rrvÚalistrZrrrr Ú test_prove°s  r€z(man(x) <-> (not (not man(x))))z(not (man(x) & (not man(x))))z(man(x) | (not man(x)))z(man(x) & (not man(x)))z(man(x) -> man(x))z(man(x) <-> man(x))z(not (man(x) <-> (not man(x))))zmortal(Socrates)zall x.(man(x) -> mortal(x))z man(Socrates)zA((all x.(man(x) -> walks(x)) & man(Socrates)) -> some y.walks(y))z(all x.man(x) -> all x.man(x))zsome x.all y.sees(x,y)z#some e3.(walk(e3) & subj(e3, mary))zWsome e1.(see(e1) & subj(e1, john) & some e2.(pred(e1, e2) & walk(e2) & subj(e2, mary)))zVsome x e1.(see(e1) & subj(e1, x) & some e2.(pred(e1, e2) & walk(e2) & subj(e2, mary)))zsome x y.sees(x,y)zsome x.(man(x) & walks(x))z\x.(man(x) & walks(x))z\x y.sees(x,y)z walks(john)z\x.big(x, \y.mouse(y))z/(walks(x) & (runs(x) & (threes(x) & fours(x))))z(walks(x) -> runs(x))zsome x.(PRO(x) & sees(John, x))z some x.(man(x) & (not walks(x)))zall x.(man(x) -> walks(x))é-cCstd|ƒdS)Nú-)r)Únumrrr Úspacerésr„cCsPtdƒtƒtƒtƒtdƒtƒttƒtƒtdƒtƒttƒdS)NzTesting configurationz$Testing conversion to Prover9 formatzTesting proofs)rr„rwr{Ú expressionsr€r~rrrr Údemoísr†Ú__main__)r)%r%r=rOrZnltk.sem.logicrrrrrrrr r Znltk.inference.apir r rpÚobjectrr&r2rr^r)rqrormrlrwr{r€r~r…r„r†r"rrrr Ú sv, *n@R