QdhLdZddlZddlZddlmZmZGddeZGddeZGd d eZGd d eZ Gd deZ GddeZ Gdde e Z Gdde e Z GddeZGddee ZGddee ZGddeeZGdde e ZGdd ejZdS)!a Interfaces and base classes for theorem provers and model builders. ``Prover`` is a standard interface for a theorem prover which tries to prove a goal from a list of assumptions. ``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 *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 *G*. N)ABCMetaabstractmethodc2eZdZdZddZeddZdS)Proverz Interface for trying to prove a goal from assumptions. Both the goal and the assumptions are constrained to be formulas of ``logic.Expression``. NFc<||||dS)zX :return: Whether the proof was successful or not. :rtype: bool r)_proveselfgoal assumptionsverboses 2lib/python3.11/site-packages/nltk/inference/api.pyprovez Prover.prove s {{4g66q99cdS)z{ :return: Whether the proof was successful or not, along with the proof :rtype: tuple: (bool, str) Nr s rrz Prover._prove'rNNF)__name__ __module__ __qualname____doc__rrrrrrrrsR ::::   ^   rr) metaclassc2eZdZdZddZeddZdS) ModelBuilderz 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 ``logic.Expression``. NFc<||||dS)zx Perform the actual model building. :return: Whether a model was generated :rtype: bool r) _build_modelr s r build_modelzModelBuilder.build_model7s!   {G<z.s AY,>rz&Assumptions list has not been changed:N)setrTfilterrSprintWarningr5rU)r r+r, result_lists ` rr-z*BaseTheoremToolCommand.retract_assumptionss NN 6">">">">@QRRSS  %[D$555 'BCC D D D  " " $ $ $' rc|jS)r/)rSr0s rr z"BaseTheoremToolCommand.assumptionss   rc|jS)r2)rRr0s rr zBaseTheoremToolCommand.goals zrcR|D]}t|dSr4)r r_)r r[s rr5z(BaseTheoremToolCommand.print_assumptionss6!!##  A !HHHH  rNNr6) rrrrrVr'r-r r r5rrrrPrPs IIII$(!!!rrPc8eZdZdZd dZd dZd dZd dZd ZdS) BaseProverCommandr9Nc\||_ t|||d|_dS)z :param prover: The theorem tool to execute with the assumptions :type prover: Prover :see: ``BaseTheoremToolCommand`` N)_proverrPrV_proof)r proverr r s rrVzBaseProverCommand.__init__ s1  >''dK@@@ rFc|jM|j|||\|_|_|jS)zh Perform the actual proof. Store the result to prevent unnecessary re-proving. )rUrirr r rjr;s rrzBaseProverCommand.provesQ < (, (;(; T--//)) %DL$+|rTcd|jtd||j|Sr=Nz.You have to call prove() first to get a proof!rU LookupErrordecorate_proofrjr>s rr@zBaseProverCommand.proof"3 < NOO O&&t{H== =rc|Sz Modify and return the proof string :param proof_string: str the proof to decorate :param simplify: bool simplify the proof? :return: str rr proof_stringr?s rrqz BaseProverCommand.decorate_proof-s rc|jSrN)rir0s rrBzBaseProverCommand.get_prover6s |rrer6rC rrrrrVrr@rqrBrrrrgrgs}         > > > >rrgc8eZdZdZd dZd dZd dZd dZdZdS) BaseModelBuilderCommandz This class holds a ``ModelBuilder``, a goal, and a list of assumptions. When build_model() is called, the ``ModelBuilder`` is executed with the goal and assumptions. Nc\||_ t|||d|_dS)z :param modelbuilder: The theorem tool to execute with the assumptions :type modelbuilder: ModelBuilder :see: ``BaseTheoremToolCommand`` N) _modelbuilderrPrV_model)r modelbuilderr r s rrVz BaseModelBuilderCommand.__init__As2 *>''dK@@@ rFc|jM|j|||\|_|_|jSzi Attempt to build a model. Store the result to prevent unnecessary re-building. )rUr|rr r r}r;s rrz#BaseModelBuilderCommand.build_modelNsR < (,(:(G(G T--//)) %DL$+|rcd|jtd||j|SrHNz4You have to call build_model() first to get a model!rUrp_decorate_modelr}rIs rrKzBaseModelBuilderCommand.modelY3 < WXX X'' V<< s rr@zProverCommandDecorator.proofrrrc8|j||Srt)rrqrus rrqz%ProverCommandDecorator.decorate_proofs}++L(CCCrc4|jSrNrrBr0s rrBz!ProverCommandDecorator.get_prover}'')))rNr6rCrxrrrrrs|  > > > >DDDD*****rrc6eZdZdZdZd dZd dZd dZdZdS) ModelBuilderCommandDecoratorz{ A base decorator for the ``ModelBuilderCommand`` class from which other prover command decorators can extend. cJt||d|_dS)zQ :param modelBuilderCommand: ``ModelBuilderCommand`` to decorate N)rrVr})r modelBuilderCommands rrVz%ModelBuilderCommandDecorator.__init__s( $,,T3FGGG rFc|j\|}||||\|_|_|jSr)rUrMrr r r})r r r~s rrz(ModelBuilderCommandDecorator.build_models` < 1133L(4(A(A T--//)) %DL$+|rNcd|jtd||j|SrrrIs rrKz"ModelBuilderCommandDecorator.modelrrc8|j||S)z Modify and return the proof string :param valuation_str: str with the model builder's output :param format: str indicating the format for displaying :return: str )rrrs rrz,ModelBuilderCommandDecorator._decorate_models},,]FCCCrc4|jSrNrr0s rrMz.ModelBuilderCommandDecorator.get_model_builderrrr6rNrrrrrrs|      = = = =DDDD*****rrc.eZdZdZdZddZddZdZdS) ParallelProverBuildera 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. c"||_||_dSrN)rir|)r rkr~s rrVzParallelProverBuilder.__init__s )rNFc4||||dfSN_runr s rrzParallelProverBuilder._provesyy{G44b88rc6|||| dfSrrr s rrz"ParallelProverBuilder._build_models 99T;888"<. sDL&&t['BBrTPc<jSrN)r|rrsrr\z,ParallelProverBuilder._run..sD&224gNNrMB)TheoremToolThreadstartis_aliveresult)r r r r tp_thread mb_threads```` rrzParallelProverBuilder._run s% B B B B B B BGT  & N N N N N N N      "" y'9'9';';    "" y'9'9';';    '# #   ) '' '4rr)rrrrrVrrrrrrrrsd***9999====rrc0eZdZdZddZd dZd dZdZdS) ParallelProverBuilderCommanda 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". Nczt||||t||||dSrN)rgrVrz)r rkr~r r s rrVz%ParallelProverBuilderCommand.__init__/s<""4{CCC((|T;OOOOOrFc,||SrNrr;s rrz"ParallelProverBuilderCommand.prove3syy!!!rc.|| SrNrr;s rrz(ParallelProverBuilderCommand.build_model6s99W%%%%rctfdd}tfdd}|||r=|r) |r|)|j |j_n|j |j _jS)Nc:tSrN)rgrr;srr\z3ParallelProverBuilderCommand._run..<s%++D'::rrc:tSrN)rzrr;srr\z3ParallelProverBuilderCommand._run..?s+77gFFrr)rrrrrU)r r rrs`` rrz!ParallelProverBuilderCommand._run9s% : : : : :GT  & F F F F FQU     "" y'9'9';';    "" y'9'9';';    '$+DLL   )(//DL|rrer6)rrrrrVrrrrrrrr$smPPPP""""&&&&rrc2eZdZddZdZedZdS)rNc|tj|||_d|_||_||_dSrN) threadingThreadrVrrU_verbose_name)r rr names rrVzTheoremToolThread.__init__Qs9!!$'''    rc R ||_|jrGtd|jd|jdt jt jdSdS#t$r1}t|td|jzYd}~dSd}~wwxYw)NzThread z finished with result z at zThread %s completed abnormally)rrUrr_rtime localtime Exception)r es rrunzTheoremToolThread.runXs C==??DL} zzz4<<< 1L1L1LN    C C C !HHH 2djA B B B B B B B B B CsA%A++ B&5&B!!B&c|jSrN)rUr0s rrzTheoremToolThread.resultds |rrN)rrrrVrpropertyrrrrrrPsU C C CXrr)rrrabcrrrrr!r8rErPrgrzrrrrrrrrrrrs   ''''''''     w    *     W    2/ / / / / 7/ / / / d     &   8     ,   @KKKKK/KKK\33333. 333l4"4"4"4"4"46I4"4"4"n*****"4***D-*-*-*-*-*8--*-*-*`2*2*2*2*2*#>@S2*2*2*j)))))FL)))X)))))#46M)))X (r