³ò TKc@skdZddkZddkZdefd„ƒYZdefd„ƒYZdefd„ƒYZd efd „ƒYZd efd „ƒYZd efd„ƒYZ de efd„ƒYZ de efd„ƒYZ defd„ƒYZ de efd„ƒYZ de efd„ƒYZdeefd„ƒYZde e fd„ƒYZdeifd„ƒYZdS(s Interfaces and base classes for theorem provers and model builders. L{Prover} is a standard interface for a theorem prover which tries to prove a goal from a list of assumptions. L{ModelBuilder} is a standard interface for a model builder. Given just a set of assumptions. the model builder tries to build a model for the assumptions. Given a set of assumptions and a goal M{G}, the model builder tries to find a counter-model, in the sense of a model that will satisfy the assumptions plus the negation of M{G}. iÿÿÿÿNtProvercBs2eZdZeeed„Zeeed„ZRS(sŸ Interface for trying to prove a goal from assumptions. Both the goal and the assumptions are constrained to be formulas of L{logic.Expression}. cCs|i|||ƒdS(s\ @return: Whether the proof was successful or not. @rtype: C{bool} i(t_prove(tselftgoalt assumptionstverbose((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytprovescCs tƒ‚dS(s… @return: Whether the proof was successful or not, along with the proof @rtype: C{tuple}: (C{bool}, C{str}) N(tNotImplementedError(RRRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR$s(t__name__t __module__t__doc__tNonetFalseRR(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRst ModelBuildercBs2eZdZeeed„Zeeed„ZRS(sá Interface for trying to build a model of set of formulas. Open formulas are assumed to be universally quantified. Both the goal and the assumptions are constrained to be formulas of L{logic.Expression}. cCs|i|||ƒdS(s| Perform the actual model building. @return: Whether a model was generated @rtype: C{bool} i(t _build_model(RRRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyt build_model2scCs tƒ‚dS(sÀ Perform the actual model building. @return: Whether a model was generated, and the model itself @rtype: C{tuple} of (C{bool}, C{nltk.sem.evaluate.Valuation}) N(R(RRRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR:s(RR R R R RR(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR +stTheoremToolCommandcBs>eZdZd„Zed„Zd„Zd„Zd„ZRS(sh This class holds a goal and a list of assumptions to be used in proving or model building. cCs tƒ‚dS(s¯ Add new assumptions to the assumption list. @param new_assumptions: new assumptions @type new_assumptions: C{list} of C{Expression}s N(R(Rtnew_assumptions((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytadd_assumptionsHscCs tƒ‚dS(sC Retract assumptions from the assumption list. @param debug: If True, give warning when C{retracted} is not present on assumptions list. @type debug: C{bool} @param retracted: assumptions to be retracted @type retracted: C{list} of L{sem.logic.Expression}s N(R(Rt retractedtdebug((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytretract_assumptionsQs cCs tƒ‚dS(si List the current assumptions. @return: C{list} of C{Expression} N(R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR]scCs tƒ‚dS(sI Return the goal @return: C{Expression} N(R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRescCs tƒ‚dS(sC Print the list of the current assumptions. N(R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytprint_assumptionsms( RR R RR RRRR(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRCs   t ProverCommandcBs/eZdZed„Zed„Zd„ZRS(s  This class holds a C{Prover}, a goal, and a list of assumptions. When prove() is called, the C{Prover} is executed with the goal and assumptions. cCs tƒ‚dS(s+ Perform the actual proof. N(R(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRyscCs tƒ‚dS(sy Return the proof string @param simplify: C{boolean} simplify the proof? @return: C{str} N(R(Rtsimplify((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytproofscCs tƒ‚dS(sE Return the prover object @return: C{Prover} N(R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyt get_prover‡s(RR R R RtTrueRR(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRts  tModelBuilderCommandcBs/eZdZed„Zed„Zd„ZRS(s¸ This class holds a C{ModelBuilder}, a goal, and a list of assumptions. When build_model() is called, the C{ModelBuilder} is executed with the goal and assumptions. cCs tƒ‚dS(s¢ Perform the actual model building. @return: A model if one is generated; None otherwise. @rtype: C{nltk.sem.evaluate.Valuation} N(R(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR•scCs tƒ‚dS(s– Return a string representation of the model @param simplify: C{boolean} simplify the proof? @return: C{str} N(R(Rtformat((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytmodelscCs tƒ‚dS(sR Return the model builder object @return: C{ModelBuilder} N(R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytget_model_builder¦s(RR R R RR RR(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRs  tBaseTheoremToolCommandcBsMeZdZeed„Zd„Zed„Zd„Zd„Z d„Z RS(sh This class holds a goal and a list of assumptions to be used in proving or model building. cCs9||_|p g|_nt|ƒ|_d|_dS(sù @param goal: Input expression to prove @type goal: L{logic.Expression} @param assumptions: Input expressions to use as assumptions in the proof. @type assumptions: C{list} of L{logic.Expression} N(t_goalt _assumptionstlistR t_result(RRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyt__init__³s    cCs|ii|ƒd|_dS(s¹ Add new assumptions to the assumption list. @param new_assumptions: new assumptions @type new_assumptions: C{list} of L{sem.logic.Expression}s N(R"textendR R$(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRÅscsmtˆƒ‰t‡fd†|iƒ}|o)||ijotdƒGH|iƒn||_d|_dS(sC Retract assumptions from the assumption list. @param debug: If True, give warning when C{retracted} is not present on assumptions list. @type debug: C{bool} @param retracted: assumptions to be retracted @type retracted: C{list} of L{sem.logic.Expression}s cs |ˆjS(((ta(R(s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytÚss&Assumptions list has not been changed:N(tsettfilterR"tWarningRR R$(RRRt result_list((Rs(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRÏs   cCs|iS(si List the current assumptions. @return: C{list} of C{Expression} (R"(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRãscCs|iS(sI Return the goal @return: C{Expression} (R!(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRëscCs x|iƒD] }|GHq WdS(sC Print the list of the current assumptions. N(R(RR'((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRós ( RR R R R%RR RRRR(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR ®s   tBaseProverCommandcBsJeZdZeed„Zed„Zed„Zed„Z d„Z RS(s  This class holds a C{Prover}, a goal, and a list of assumptions. When prove() is called, the C{Prover} is executed with the goal and assumptions. cCs)||_ti|||ƒd|_dS(s™ @param prover: The theorem tool to execute with the assumptions @type prover: C{Prover} @see: C{BaseTheoremToolCommand} N(t_proverR R%R t_proof(RtproverRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%s cCsK|itjo4|ii|iƒ|iƒ|ƒ\|_|_n|iS(sh Perform the actual proof. Store the result to prevent unnecessary re-proving. (R$R R.RRRR/(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR s  cCs7|idjotdƒ‚n|i|i|ƒSdS(sy Return the proof string @param simplify: C{boolean} simplify the proof? @return: C{str} s.You have to call prove() first to get a proof!N(R$R t LookupErrortdecorate_proofR/(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRscCs|S(s¾ Modify and return the proof string @param proof_string: C{str} the proof to decorate @param simplify: C{boolean} simplify the proof? @return: C{str} ((Rt proof_stringR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR2#scCs|iS(N(R.(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR,s( RR R R R%R RRRR2R(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR-ûs  tBaseModelBuilderCommandcBsJeZdZeed„Zed„Zed„Zed„Zd„Z RS(s· This class holds a C{ModelBuilder}, a goal, and a list of assumptions. When build_model() is called, the C{ModelBuilder} is executed with the goal and assumptions. cCs)||_ti|||ƒd|_dS(s« @param modelbuilder: The theorem tool to execute with the assumptions @type modelbuilder: C{ModelBuilder} @see: C{BaseTheoremToolCommand} N(t _modelbuilderR R%R t_model(Rt modelbuilderRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%6s cCsK|itjo4|ii|iƒ|iƒ|ƒ\|_|_n|iS(si Attempt to build a model. Store the result to prevent unnecessary re-building. (R$R R5RRRR6(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRCs  cCs7|idjotdƒ‚n|i|i|ƒSdS(s– Return a string representation of the model @param simplify: C{boolean} simplify the proof? @return: C{str} s4You have to call build_model() first to get a model!N(R$R R1t_decorate_modelR6(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyROscCs|S(sª @param valuation_str: C{str} with the model builder's output @param format: C{str} indicating the format for displaying @return: C{str} ((Rt valuation_strR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR8\scCs|iS(N(R5(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRds( RR R R R%R RRR8R(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR40s  tTheoremToolCommandDecoratorcBsGeZdZd„Zd„Zd„Zd„Zed„Zd„Z RS(s A base decorator for the C{ProverCommandDecorator} and C{ModelBuilderCommandDecorator} classes from which decorators can extend. cCs||_d|_dS(sC @param command: C{TheoremToolCommand} to decorate N(t_commandR R$(Rtcommand((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%ms cCs |iiƒS(N(R;R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRwscCs |iiƒS(N(R;R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRzscCs|ii|ƒd|_dS(N(R;RR R$(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR}scCs |ii||ƒd|_dS(N(R;RR R$(RRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRscCs|iiƒdS(N(R;R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR…s( RR R R%RRRR RR(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR:hs    tProverCommandDecoratorcBsDeZdZd„Zed„Zed„Zed„Zd„Z RS(su A base decorator for the C{ProverCommand} class from which other prover command decorators can extend. cCsti||ƒd|_dS(sD @param proverCommand: C{ProverCommand} to decorate N(R:R%R R/(Rt proverCommand((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%ŽscCsT|idjo=|iƒ}|i|iƒ|iƒ|ƒ\|_|_n|iS(N(R$R RRRRR/(RRR0((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR˜s   cCs7|idjotdƒ‚n|i|i|ƒSdS(sy Return the proof string @param simplify: C{boolean} simplify the proof? @return: C{str} s.You have to call prove() first to get a proof!N(R$R R1R2R/(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR scCs|ii||ƒS(s¾ Modify and return the proof string @param proof_string: C{str} the proof to decorate @param simplify: C{boolean} simplify the proof? @return: C{str} (R;R2(RR3R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR2«scCs |iiƒS(N(R;R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR´s( RR R R%R RRRR2R(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR=‰s   tModelBuilderCommandDecoratorcBsDeZdZd„Zed„Zed„Zed„Zd„Z RS(s{ A base decorator for the C{ModelBuilderCommand} class from which other prover command decorators can extend. cCsti||ƒd|_dS(sP @param modelBuilderCommand: C{ModelBuilderCommand} to decorate N(R:R%R R6(RtmodelBuilderCommand((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%½scCsT|itjo=|iƒ}|i|iƒ|iƒ|ƒ\|_|_n|iS(si Attempt to build a model. Store the result to prevent unnecessary re-building. (R$R RRRRR6(RRR7((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRÇs   cCs7|idjotdƒ‚n|i|i|ƒSdS(s– Return a string representation of the model @param simplify: C{boolean} simplify the proof? @return: C{str} s4You have to call build_model() first to get a model!N(R$R R1R8R6(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRÔscCs|ii||ƒS(sÕ Modify and return the proof string @param valuation_str: C{str} with the model builder's output @param format: C{str} indicating the format for displaying @return: C{str} (R;R8(RR9R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR8áscCs |iiƒS(N(R;R(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRês( RR R R%R RR RR8R(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR?¸s  tParallelProverBuildercBsDeZdZd„Zeeed„Zeeed„Zd„ZRS(s This class stores both a prover and a model builder and when either prove() or build_model() is called, then both theorem tools are run in parallel. Whichever finishes first, the prover or the model builder, is the result that will be used. cCs||_||_dS(N(R.R5(RR0R7((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%õs cCs|i|||ƒdfS(Nt(t_run(RRRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRùscCs|i|||ƒ dfS(NRB(RC(RRRR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRüscs½t‡‡‡‡fd†ˆdƒ}t‡‡‡‡fd†ˆdƒ}|iƒ|iƒx|iƒo|iƒoq_W|idj o |iSn!|idj o |i SndSdS(NcsˆiiˆˆˆƒS((R.R((RRRR(s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR(stTPcsˆiiˆˆˆƒS((R5R((RRRR(s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR(stMB(tTheoremToolThreadtstarttisAlivetresultR (RRRRt tp_threadt mb_thread((RRRRs(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRCÿs$$    ( RR R R%R R RRRC(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRAîs  tParallelProverBuilderCommandcBs>eZdZeed„Zed„Zed„Zd„ZRS(sª This command stores both a prover and a model builder and when either prove() or build_model() is called, then both theorem tools are run in parallel. Whichever finishes first, the prover or the model builder, is the result that will be used. Because the theorem prover result is the opposite of the model builder result, we will treat self._result as meaning "proof found/no model found". cCs0ti||||ƒti||||ƒdS(N(R-R%R4(RR0R7RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%scCs |i|ƒS(N(RC(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR scCs|i|ƒ S(N(RC(RR((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR#scsºt‡‡fd†ˆdƒ}t‡‡fd†ˆdƒ}|iƒ|iƒx|iƒo|iƒoqSW|idj o|iˆ_n"|idj o|i ˆ_nˆiS(NcstiˆˆƒS((R-R((RR(s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR((sRDcstiˆˆƒS((R4R((RR(s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR()sRE(RFRGRHRIR R$(RRRJRK((RRs(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRC&s  ( RR R R R%R RRRC(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRLs    RFcBs,eZed„Zd„Zed„ƒZRS(cCs8tii|ƒ||_d|_||_||_dS(N(t threadingtThreadR%R;R R$t_verboset_name(RR<Rtname((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR%:s    cCsuyH|iƒ|_|io+d|i|ititiƒƒfGHnWn&tj o}|GHd|iGHnXdS(Ns'Thread %s finished with result %s at %ssThread %s completed abnormally(R;R$RORPttimet localtimet Exception(Rte((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pytrunAs ,cCs|iS((R$(R((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyR(Ks(RR R R%RVtpropertyRI(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyRF9s  (R RMRRtobjectRR RRRR R-R4R:R=R?RARLRNRF(((s(/p/zhu/06/nlp/nltk/nltk/inference/api.pyss   1M58!/6$'