³ò 4ÒÇIc @sddkZddkZddkTddklZddklZlZddkTde efd„ƒYZ de efd„ƒYZ d d „Z d „Zd „Zd „Zd„Zd„ZdddgfdddgfgZedjo&eeƒeeƒeedƒndS(iÿÿÿÿN(t*(t Valuation(t ModelBuildertBaseModelBuilderCommandt MaceCommandcBseZdZeZeeded„Zed„ƒZd„Ze d„ƒZ e d„ƒZ e d„ƒZ d„Z d „Zged „ZRS( sº A L{MaceCommand} specific to the L{Mace} model builder. It contains the a print_assumptions() method that is used to print the list of assumptions in multiple formats. i<cCsN|dj ot|tƒpt‚n t|ƒ}ti||||ƒdS(su @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} @param timeout: number of seconds before timeout; set to 0 for no timeout. @type timeout: C{int} N(tNonet isinstancetMacetAssertionErrorRt__init__(tselftgoalt assumptionsttimeoutt model_builder((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyR s  cCs |idƒS(t valuation(tmodel(tmbc((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyt/sc Csn|i|dƒ}g}xI|itƒD]8}|iƒ}|idƒo3t||idƒd|idƒ!iƒƒ}q(|idƒo«|idƒdjo•||idƒd|idƒ!iƒ}t|ƒo|i ƒ}nt||id ƒd|id ƒ!iƒƒ}|i |t i |ƒfƒq(|id ƒo||idƒd}d|jo||idƒ iƒ}g} ||id ƒd|id ƒ!i dƒD]} | t| iƒƒq¶~ } |i |t i|| ƒfƒq`||idƒ iƒ}t||id ƒd|id ƒ!iƒƒ}|i ||djfƒq(q(Wt|ƒS( s¸ Transform the output file into an NLTK-style Valuation. @return: A model if one is generated; None otherwise. @rtype: L{nltk.sem.Valuation} tstandardtinterpretationt(it,tfunctiont_iÿÿÿÿt[t]trelation(t_transform_outputt splitlinestFalsetstript startswithtinttindextfindt is_indvartuppertappendRt_make_model_vartsplitt_make_relation_setR( R t valuation_strtvaluation_standard_formattvaltlinetlt num_entitiestnametvaluet_[1]tvtvalues((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyt _convert2val1s. 3&) /  S#/!c Csxtƒ}xhg}t|ƒD]$\}}|djo ||qq~D](}|itti|||ƒƒƒqHW|S(sv Convert a Mace4-style relation table into a dictionary. @parameter num_entities: the number of entities in the model; determines the row length in the table. @type num_entities: C{int} @parameter values: a list of 1's and 0's that represent whether a relation holds in a Mace4 model. @type values: C{list} of C{int} i(tsett enumeratetaddttupleRt_make_relation_tuple(R/R4trR2tposR3tposition((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyR)Ys ?&cCst|ƒdjogSnat|ƒ|}||}||}||||d|!}ti|ƒgti|||ƒSdS(Ni(tlenRR'R:(R=R4R/t sublist_sizet sublist_starttsublist_positiontsublist((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyR:hs   cCsddddddddd d d d d dddddddddddddg|}t|ƒd}|djo|t|ƒSn|SdS(s Pick an alphabetic character as identifier for an entity in the model. @parameter value: where to index into the list of characters @type value: C{int} tatbtctdtetftgthtitjtkR.tmtntotptqR;tstttuR3twtxtytziiN(R!tstr(R1tlettertnum((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyR'ws *. cCsA|p|Sn/|djo|i|ƒSn|i||ƒSdS(ss Print out a Mace4 model using any Mace4 C{interpformat} format. See U{http://www.cs.unm.edu/~mccune/mace4/manual/} for details. @param valuation_str: C{str} with the model builder's output @param format: C{str} indicating the format for displaying models. Defaults to 'standard' format. @return: C{str} RN(R5R(R R*tformat((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyt_decorate_model‡s  c Cs8|d jo|i||gƒd Sn td ƒ‚d S( sº Transform the output file into any Mace4 C{interpformat} format. @parameter format: Output format for displaying models. @type format: C{str} Rt standard2tportablettabulartrawtcookedtxmlttexis#The specified format does not existN(sstandardR_R`RasrawRcsxmlRe(t_call_interpformatt LookupError(R R*R]((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyR˜s cCsH|itjo|iid|ƒ|_n|ii||i||ƒS(s Call the C{interpformat} 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: L{config_prover9} t interpformat(t_interpformat_binRt _modelbuildert _find_binaryt_call(R t input_strtargstverbose((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyRf¥s  (t__name__t __module__t__doc__RRiR tpropertyRR5t staticmethodR)R:R'R^RRRf(((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyRs (  RcBs/eZeZeeed„Zged„ZRS(cCsH|p g}n|i|i||ƒd|ƒ\}}|dj|fS(s® Use Mace4 to build a first order model. @return: C{True} if a model was found (i.e. Mace returns value of 0), else C{False} Roi(t _call_mace4t prover9_input(R R R Rotstdoutt returncode((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyt _build_model¹s  cCsB|itjo|id|ƒ|_n|i||i||ƒS(s Call the C{mace4} 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: L{config_prover9} tmace4(t _mace4_binRRkRl(R RmRnRo((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyRuÇs (RpRqRR{RRyRu(((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyR¶sicCs d|GHdS(Nt-((R\((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pytspacerÖscCs#hdt<dt<dt<|S(s Decode the result of model_found() @parameter found: The output of model_found() @type found: C{boolean} sCountermodel foundsNo countermodel foundR(tTrueRR(tfound((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyt decode_resultÙsc Cs°tƒ}x |D]˜\}}|i|ƒ}g}|D]}||i|ƒq6~}t|d|ddƒ}|iƒ} x|D]}d|GHq€Wd|t| ƒfGHqWdS(s2 Try some proofs and exhibit the results. R R is %ss |- %s: %s N(t LogicParsertparseRt build_modelR€( t argumentstlpR R RIR2RCtalistRNR((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyttest_model_foundâs  *  cCsÛtƒ}|idƒ}g}ddddddgD]}||i|ƒq5~}t|d|ƒ}|iƒtƒd GHtƒx|D]}d |GHqŠWd |t|iƒƒfGHtƒd GHtƒ|iGd GHdS(s/ Try to build a L{nltk.sem.Valuation}. s all x.man(x)s man(John)s man(Socrates)s man(Bill)s,some x.(-(x = John) & man(x) & sees(John,x))ssome x.(-(x = Bill) & man(x))s,all x.some y.(man(x) -> gives(Socrates,x,y))R sAssumptions and Goals %ss |- %s: %s Rs N(RR‚RRƒR}R€R(R„R…RIR2RCR†RN((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyttest_build_modelñs*  &  cCsÞtƒ}|i|dƒ}g}|dD]}||i|ƒq+~}t|d|ƒ}|iƒx|D]}d|GHqmWd||iƒfGHxBdddd gD].}tƒd |GHtƒ|id |ƒGHq¨Wd S( sI Transform the model into various Mace4 C{interpformat} formats. iiR s %ss |- %s: %s RR`RdRcsUsing '%s' formatR]N(RR‚RRƒR}R(t argument_pairR…RIR2RCR†RNR]((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyttest_transform_output s .   c Cs¸tiddddddgƒtd d gƒjGHtiddddddddddddg ƒtd gƒjGHtidddddddddddgƒtd dgƒjGHdS(NR/iR4iiRERCiRD(RE(RC(RERC(RCRDRC(RDRDRC(RR)R6(((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pyttest_make_relation_sets2Asmortal(Socrates)sall x.(man(x) -> mortal(x))s man(Socrates)s(not mortal(Socrates))t__main__i(tosttempfiletnltk.sem.logictnltk.semRtapiRRtprover9tProver9CommandParentRt Prover9ParentRR}R€R‡RˆRŠR‹R„Rp(((s)/p/zhu/06/nlp/nltk/nltk/inference/mace.pys s&    ¡