B P?[=@sdZddlmZddlZddlZddlZddlmZmZm Z m Z m Z m Z m Z mZmZddlmZmZdddd d d d d dd ZGdddeZGdddeeZGdddeZddZddZGdddeeZGdddeZGdddeZGd d!d!eZd"d#Zd$d%Z d&d'Z!d(gfd)gfd*gfd+gfd,gfd)gfd*gfd,gfd-gfd.gfd/d0d1gfd2gfd3gfd4gfd5d6gfd7d6gfgZ"d8d9d:d;dd?d@dAdBg Z#dIdDdEZ$dFdGZ%e&dHkre%dS)JzD A theorem prover that makes use of the external 'Prover9' package. )print_functionN) ExpressionExistsExpression AllExpressionNegatedExpression AndExpression IffExpression OrExpressionEqualityExpression ImpExpression)BaseProverCommandProverTz(FATAL)Fz (MAX_MEGS)z (MAX_SECONDS)z (MAX_GIVEN)z (MAX_KEPT)z(ACTION)z (SIGSEGV)) rec@seZdZdZdddZdS)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. rprover9z*Unrecognized value for 'output_format': %sN)lower assumptionsprintconvert_to_prover9 NameError)selfZ output_formatar 5lib/python3.7/site-packages/nltk/inference/prover9.pyprint_assumptions7s  z&Prover9CommandParent.print_assumptionsN)r)__name__ __module__ __qualname____doc__r"r r r r!r0src@s$eZdZdZd ddZd ddZdS) 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|ts(tnt|}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) isinstanceProver9AssertionErrorr __init__)rgoalrtimeoutZproverr r r!r,Ns zProver9Command.__init__TcCs(|r|j|dgdS|SdS)z9 :see BaseProverCommand.decorate_proof() Z striplabelsrN)Z_prover_call_prooftransrstrip)rZ proof_stringsimplifyr r r!decorate_proofes zProver9Command.decorate_proof)NNr(N)T)r#r$r%r&r,r2r r r r!r'Gs r'c@sFeZdZdZdZdddZddZdd 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)listappend_convert_to_prover9r1r)rMresultrDr r r!rs      rcCsJt|tr&dt|jdt|jSt|trLdt|jdt|jSt|trhdt|jdSt|trdt|j dt|j dSt|t rdt|j dt|j dSt|t rdt|j d t|j dSt|t rdt|j d t|j dSt|tr>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)rstrZvariabler\Ztermrrrfirstsecondr r rr )Z expressionr r r!r\s"             r\c@sLeZdZdZdZdddZdddZdd Zgdfd d Zgdfd d Z dS)r*Nr(cCs ||_dS)N)_timeout)rr.r r r!r,8szProver9.__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. )r8r) _call_prover9rE)rr-rr8rJrSr r r!_prove>s zProver9._provecCsd}|t|||S)z3 :see: Prover9Parent.prover9_input zclear(auto_denials). )r3rE)rr-rrDr r r!rEMszProver9.prover9_inputc Cs|jdkr|d||_d}|jdkr4|d|j7}||7}|||j||\}}|dkrd}||kr||}||d} nd} |dkrt|| 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`` NrrCrzassign(max_seconds, %d). )rrz%%ERROR:)rrrr)r:rGrdrYindexstripProver9LimitExceededExceptionProver9FatalException) rrUrVr8Zupdated_input_strrJrSZerrormsgprefixZmsgstartZerrormsgr r r!reTs$     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_binrGrY)rrUrVr8r r r!r/ws zProver9._call_prooftrans)r()NNF) r#r$r%r:rkr,rfrErer/r r r r!r*4s  #r*c@seZdZddZdS)Prover9ExceptioncCs(t|}|r|d|7}t||dS)Nz %s)p9_return_codes Exceptionr,)rrSmessagemsgr r r!r,s zProver9Exception.__init__N)r#r$r%r,r r r r!rlsrlc@s eZdZdS)rjN)r#r$r%r r r r!rjsrjc@s eZdZdS)riN)r#r$r%r r r r!risricCsRtd}td}t||gd}d|_g|_|t|t|dS)Nz(walk(j) & sing(j))zwalk(j))r)r fromstringr'Z_executable_pathZprover9_searchproverZproof)rgrXr r r! test_configs   rtcCs(x"|D]}t|}tt|qWdS)z% Test that parsing works OK. N)rrqrr)exprter r r!test_convert_to_prover9s  rxcCshxb|D]Z\}}t|}dd|D}t||d}x|D]}td|qsztest_prove..)rz %sz |- %s: %s N)rrqr'rrr) argumentsr-rrsZalistrXrr r r! test_proves  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)Znumr r r!spacersrcCsPtdttttdtttttdtttdS)NzTesting configurationz$Testing conversion to Prover9 formatzTesting proofs)rrrtrx expressionsr|r{r r r r!demosr__main__)r})'r&Z __future__rr>rPrZnltk.sem.logicrrrrrrr r r Znltk.inference.apir r rmobjectrr'r3rr\r*rnrlrjrirtrxr|r{rrrr#r r r r! sx , *n@R