Qd/dZddlZddlZddlmZmZddlmZmZddl m Z m Z ddl m Z GddeeZGd d eeZdd Zd ZdZdZdZdZdddgfdddgfgZdZedkr edSdS)zA A model builder that makes use of the external 'Mace4' package. N)BaseModelBuilderCommand ModelBuilder)Prover9CommandParent Prover9Parent) Expression Valuation) is_indvarceZdZdZdZddZedZdZe dZ e dZ e d Z d Z d Zgd fd ZdS) MaceCommandz A ``MaceCommand`` specific to the ``Mace`` model builder. It contains a print_assumptions() method that is used to print the list of assumptions in multiple formats. Nc|t|tsJnt|}tj||||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 max_models: The maximum number of models that Mace will try before simply returning false. (Use 0 for no maximum.) :type max_models: int N) isinstanceMacer__init__)selfgoal assumptions max_models model_builders 3lib/python3.11/site-packages/nltk/inference/mace.pyrzMaceCommand.__init__sM  $mT22 2 2 2 2 ,,M(}dKPPPPPc,|dS)N valuation)model)mbcs rrzMaceCommand.valuation1syy%%%rc||d}g}|dD] }|}|drSt ||ddz|d}|dr|dd kr||ddz|d}t|r|}t ||d dz|d }| |t |f|d rq||ddzd }d|vr|d |d}d||d dz|d  dD} | |t || f|d |d}t ||d dz|d }| ||dkf"t|S)z Transform the output file into an NLTK-style Valuation. :return: A model if one is generated; None otherwise. :rtype: sem.Valuation standardFinterpretation(,function_[]relationNcPg|]#}t|$S)intstrip).0vs r z,MaceCommand._convert2val..Ss6AGGIIr)_transform_output splitlinesr+ startswithr*indexfindr upperappendr _make_model_varsplit_make_relation_setr) r valuation_strvaluation_standard_formatvallinel num_entitiesnamevaluevaluess r _convert2valzMaceCommand._convert2val5s%)$:$:=*$U$U!-88?? 3 3D A||,-- 3"1QWWS\\A%5 %D#E#K#K#M#MNN j)) 3affSkkR.?.?)AGGCLL89??AAT??(::<DDFFGG D+"="=e"D"DEFFFFj)) 3aggcllQ&(()!88^qwws||^,2244D!"1773<}|tt|||?|S)a] Convert a Mace4-style relation table into a dictionary. :param num_entities: the number of entities in the model; determines the row length in the table. :type num_entities: int :param values: a list of 1's and 0's that represent whether a relation holds in a Mace4 model. :type values: list of int c$g|] \}}|dk |S)r r))r,posr-s rr.z2MaceCommand._make_relation_set..ms!III#q!q&&&&&r)set enumerateaddtupler _make_relation_tuple)r>rArpositions rr8zMaceCommand._make_relation_setbsq EEIIYv->->III  H EEk66xVVWW    rct|dkrgSt||z}||z}t||z}|||z|dz|z}t|gt|||zSNr )lenr*r r6rJ)rLrAr> sublist_size sublist_startsublist_positionsublists rrJz MaceCommand._make_relation_tupless v;;!  Iv;;,6L$ 4M"8l#:;;  , 0A\/QQG++M::00 '< rcTgd|}|dz}|dkr|t|zn|S)z Pick an alphabetic character as identifier for an entity in the model. :param value: where to index into the list of characters :type value: int )abcdefghijkr=mnopqrKstur-wxyzr)str)r@letternums rr6zMaceCommand._make_model_varsF   6 78rk$'!GGvC  7rcl|s|S|dkr||S|||S)a_ Print out a Mace4 model using any Mace4 ``interpformat`` format. See https://www.cs.unm.edu/~mccune/mace4/manual/ for details. :param valuation_str: str with the model builder's output :param format: str indicating the format for displaying models. Defaults to 'standard' format. :return: str r)rBr/rr9formats r_decorate_modelzMaceCommand._decorate_modelsH A { " "$$]33 3))-@@ @rcb|dvr|||gdStd)z Transform the output file into any Mace4 ``interpformat`` format. :param format: Output format for displaying models. :type format: str )r standard2portabletabularrawcookedxmltexrz#The specified format does not exist)_call_interpformat LookupErrorrqs rr/zMaceCommand._transform_outputsD   **=6(CCAF FCDD DrFc|j |jd||_|j||j||S)a Call the ``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: ``config_prover9`` N interpformat)_interpformat_bin _modelbuilder _find_binary_call)r input_strargsverboses rr|zMaceCommand._call_interpformatsV  ! )%)%7%D%D&&D "!'' t-tW   r)NNr N)__name__ __module__ __qualname____doc__rrpropertyrrB staticmethodr8rJr6rsr/r|r)rrr r s QQQQ$&&X&+++Z\ \"$8$8\$8LAAA"EEE*24U      rr c.eZdZdZddZddZgdfdZdS) rNr c||_dS)N) _end_size)rend_sizes rrz Mace.__init__s! ? ?rFcv|sg}|||||\}}|dk|fS)z Use Mace4 to build a first order model. :return: ``True`` if a model was found (i.e. Mace returns value of 0), else ``False`` )rr) _call_mace4 prover9_input)rrrrstdout returncodes r _build_modelzMace._build_modelsV K!--   t[ 1 17.   a((rc|j|d||_d}|jdkr |d|jzz }||z }|||j||S)a  Call the ``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: ``config_prover9`` Nmace4rzassign(end_size, %d). ) _mace4_binrrr)rrrrupdated_input_strs rrzMace._call_mace4so ? ""//AADO >A   !.&s"222!222r2)rr %s|- :  N)r fromstringr build_modelrr) argumentsrrr[alistr`rrUs rtest_model_foundr s )33{  !$ ' '22k222 u < < <   A 'A+     1A11u--111222233rc tjd}ddD}t||}|t t dt |D]}t d|zt d|dt |d t t d t t |jd d S) z0 Try to build a ``nltk.sem.Valuation``. z all x.man(x)c6g|]}tj|Sr))rrrs rr.z$test_build_model..3s3     a     r)z man(John) man(Socrates)z man(Bill)z,some x.(-(x = John) & man(x) & sees(John,x))zsome x.(-(x = Bill) & man(x))z,all x.some y.(man(x) -> gives(Socrates,x,y))rzAssumptions and GoalrrrrrN)rrr rrrrr)rr[rr`rUs rtest_build_modelr.s n--A      E A5)))AMMOOO HHH !!! HHH  gk 7 7 7]1==??33 7 7 7888 HHH + HHH !+trctj|d}d|dD}t||}||D]}t d|zt d|d|dd D]S}t t d |zt t || Td S) zJ Transform the model into various Mace4 ``interpformat`` formats. rcBg|]}t|Sr)rrs rr.z)test_transform_output..Ts" 3 3 3QRXXa[[ 3 3 3rr rrrrr)rrvrzryzUsing '%s' format)rrN)rrr rrrr) argument_pairr[rr`rUrrs rtest_transform_outputrOs mA.//A 3 3-"2 3 3 3EA5)))AMMOOO  gk ( ( (Q]]__ ( ( ()));&& !F*+++ aggVg$$%%%% &&rc*ttdgdddhkttdgddhkttdgd d d hkdS) N)r rr )r>rA)rW)rU) rrrrrrr rr)rWrU)rrr rrrr r)rUrVrU)rVrVrU)rr r8r)rrtest_make_relation_setras &&Aiii&HH F   &&#>#>#> '   <   &&A>V>V>V&WW _ - .rzmortal(Socrates)zall x.(man(x) -> mortal(x))rz(not mortal(Socrates))cttttttddSrN)rrrrr)rrdemorxs6YY)A,'''''r__main__)r)rostempfilenltk.inference.apirrnltk.inference.prover9rrnltk.semrrnltk.sem.logicr r rrrrrrrrrrr)rrrs DDDDDDDDFFFFFFFF********$$$$$$L L L L L &(?L L L ^(M(M(M(M(M=,(M(M(MV    3 3 3B&&&$$7IJ =OP  (((  zDFFFFFr