@ciao-lang/ts-ciao-interface

<!DOCTYPE HTML><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"/><meta name="viewport" content="width=device-width, initial-scale=1"/><meta name="theme-color" content="#273f79"/><link rel="stylesheet" href="lpdoc.css" type="text/css"/><script type="text/javascript" src="lpdoc.js"></script><title>eterms: types with lnewiden_el/4 (abstract domain) — The CiaoPP Program Processor v1.5</title></head><body><div class="lpdoc-page fixleftbar"><a href="#" id="sidebar-toggle-button" class="lpdoc-navbutton">☰</a><div id="sidebar" class="lpdoc-sidebar"><div style="height: 40px; margin-left: auto; margin-right: auto"><img src="ciao-logo_autofig.png" width=auto height=100%></div><div class="lpdoc-nav"><a class="lpdoc-navbutton" href="part_domains.html">↑</a><a class="lpdoc-navbutton" href="depthk.html">←</a><a class="lpdoc-navbutton" href="etermsvar.html">→</a><a class="lpdoc-navbutton" href="ciaopp_ref_mansearch.html">🔍</a><a href="ciaopp_ref_manfulltoc.html">TOC</a></div><hr></hr><ul class="lpdoc-itemize-sectpath"><li><a href="ciaopp_ref_man.html">The CiaoPP Program Processor</a> » </li><li><a href="part_usage.html">PART I - Using CiaoPP</a> » </li><li><a href="part_domains.html">Available abstract domains</a> » </li><li><a href="">eterms: types with lnewiden_el/4 (abstract domain)</a></li></ul><hr></hr>ON THIS PAGE<ul><li><a href="#Usage and interface">Usage and interface</a></li><li><a href="#Documentation on exports">Documentation on exports</a></li><li><a href="#Documentation on multifiles">Documentation on multifiles</a></li><li><a href="#Documentation on imports">Documentation on imports</a></li></ul></div><div class="lpdoc-main"><div id=""><h1>eterms: types with lnewiden_el/4 (abstract domain)</h1><a class="lpdoc-idx-anchor" href="ciaopp_ref_mansearch.html#eterms"></a> Author(s): <a class="lpdoc-idx-anchor" id="Claudio Vaucheret" href="ciaopp_ref_mansearch.html#Claudio Vaucheret">Claudio Vaucheret</a>, <a class="lpdoc-idx-anchor" id="Francisco Bueno" href="ciaopp_ref_mansearch.html#Francisco Bueno">Francisco Bueno</a>, <a class="lpdoc-idx-anchor" id="Ciao Development Team" href="ciaopp_ref_mansearch.html#Ciao Development Team">Ciao Development Team</a>. This module implements the abstract operations of the type domains with widening based on (<a class="lpdoc-idx-anchor" id="0" href="ciaopp_ref_mansearch.html#lnewiden_el/4"><tt>lnewiden_el/4</tt></a>). An abstract sustitution is a list of <tt>Var:(Name,Type)</tt> elements, where Var is a variable and Type is a pure type term [<a class="lpdoc-idx-anchor" id="1" href="ciaopp_ref_manrefs.html#Dart-Zobel">DZ92</a>]. <div id="Usage and interface"><h2>Usage and interface</h2><div class="lpdoc-cartouche"><ul><li>Library usage: <tt>:- use_module(domain(eterms)).</tt><li>Exports: <ul class="lpdoc-itemize-minus"><li>Predicates: <a class="lpdoc-idx-anchor" id="2" href="#get_type/3"><tt>get_type/3</tt></a>, <a class="lpdoc-idx-anchor" id="3" href="#eterms_init_abstract_domain/1"><tt>eterms_init_abstract_domain/1</tt></a>, <a class="lpdoc-idx-anchor" id="4" href="#eterms_compute_lub/2"><tt>eterms_compute_lub/2</tt></a>, <a class="lpdoc-idx-anchor" id="5" href="#eterms_compute_lub_el/3"><tt>eterms_compute_lub_el/3</tt></a>, <a class="lpdoc-idx-anchor" id="6" href="#eterms_widencall/3"><tt>eterms_widencall/3</tt></a>, <a class="lpdoc-idx-anchor" id="7" href="#eterms_needs/1"><tt>eterms_needs/1</tt></a>, <a class="lpdoc-idx-anchor" id="8" href="#eterms_widen/3"><tt>eterms_widen/3</tt></a>, <a class="lpdoc-idx-anchor" id="9" href="#eterms_call_to_entry/9"><tt>eterms_call_to_entry/9</tt></a>, <a class="lpdoc-idx-anchor" id="10" href="#eterms_exit_to_prime/7"><tt>eterms_exit_to_prime/7</tt></a>, <a class="lpdoc-idx-anchor" id="11" href="#replace_names/3"><tt>replace_names/3</tt></a>, <a class="lpdoc-idx-anchor" id="12" href="#normal_asub/2"><tt>normal_asub/2</tt></a>, <a class="lpdoc-idx-anchor" id="13" href="#update_names/2"><tt>update_names/2</tt></a>, <a class="lpdoc-idx-anchor" id="14" href="#generate_subs_exit/4"><tt>generate_subs_exit/4</tt></a>, <a class="lpdoc-idx-anchor" id="15" href="#generate_subs/3"><tt>generate_subs/3</tt></a>, <a class="lpdoc-idx-anchor" id="16" href="#eterms_project/5"><tt>eterms_project/5</tt></a>, <a class="lpdoc-idx-anchor" id="17" href="#eterms_abs_sort/2"><tt>eterms_abs_sort/2</tt></a>, <a class="lpdoc-idx-anchor" id="18" href="#eterms_extend/5"><tt>eterms_extend/5</tt></a>, <a class="lpdoc-idx-anchor" id="19" href="#eterms_less_or_equal/2"><tt>eterms_less_or_equal/2</tt></a>, <a class="lpdoc-idx-anchor" id="20" href="#eterms_glb/3"><tt>eterms_glb/3</tt></a>, <a class="lpdoc-idx-anchor" id="21" href="#eterms_glbnames/3"><tt>eterms_glbnames/3</tt></a>, <a class="lpdoc-idx-anchor" id="22" href="#eterms_concrete/3"><tt>eterms_concrete/3</tt></a>, <a class="lpdoc-idx-anchor" id="23" href="#eterms_unknown_entry/3"><tt>eterms_unknown_entry/3</tt></a>, <a class="lpdoc-idx-anchor" id="24" href="#eterms_empty_entry/3"><tt>eterms_empty_entry/3</tt></a>, <a class="lpdoc-idx-anchor" id="25" href="#eterms_unknown_call/4"><tt>eterms_unknown_call/4</tt></a>, <a class="lpdoc-idx-anchor" id="26" href="#variables_are_top_type/2"><tt>variables_are_top_type/2</tt></a>, <a class="lpdoc-idx-anchor" id="27" href="#eterms_call_to_success_fact/9"><tt>eterms_call_to_success_fact/9</tt></a>, <a class="lpdoc-idx-anchor" id="28" href="#eterms_special_builtin/5"><tt>eterms_special_builtin/5</tt></a>, <a class="lpdoc-idx-anchor" id="29" href="#eterms_success_builtin/6"><tt>eterms_success_builtin/6</tt></a>, <a class="lpdoc-idx-anchor" id="30" href="#keys_same_value/3"><tt>keys_same_value/3</tt></a>, <a class="lpdoc-idx-anchor" id="31" href="#eterms_arg_call_to_success/9"><tt>eterms_arg_call_to_success/9</tt></a>, <a class="lpdoc-idx-anchor" id="32" href="#eterms_call_to_success_builtin/6"><tt>eterms_call_to_success_builtin/6</tt></a>, <a class="lpdoc-idx-anchor" id="33" href="#eterms_obtain_info/4"><tt>eterms_obtain_info/4</tt></a>, <a class="lpdoc-idx-anchor" id="34" href="#eterms_input_user_interface/5"><tt>eterms_input_user_interface/5</tt></a>, <a class="lpdoc-idx-anchor" id="35" href="#eterms_input_interface/4"><tt>eterms_input_interface/4</tt></a>, <a class="lpdoc-idx-anchor" id="36" href="#eterms_asub_to_native/5"><tt>eterms_asub_to_native/5</tt></a>, <a class="lpdoc-idx-anchor" id="37" href="#eterms_output_interface/2"><tt>eterms_output_interface/2</tt></a>, <a class="lpdoc-idx-anchor" id="38" href="#eterms_collect_auxinfo_asub/3"><tt>eterms_collect_auxinfo_asub/3</tt></a>, <a class="lpdoc-idx-anchor" id="39" href="#eterms_rename_auxinfo_asub/3"><tt>eterms_rename_auxinfo_asub/3</tt></a>, <a class="lpdoc-idx-anchor" id="40" href="#eterms_identical_abstract/2"><tt>eterms_identical_abstract/2</tt></a>, <a class="lpdoc-idx-anchor" id="41" href="#getargtypes/6"><tt>getargtypes/6</tt></a>, <a class="lpdoc-idx-anchor" id="42" href="#replacetype/4"><tt>replacetype/4</tt></a>, <a class="lpdoc-idx-anchor" id="43" href="#getfunctors/2"><tt>getfunctors/2</tt></a>, <a class="lpdoc-idx-anchor" id="44" href="#split_f/4"><tt>split_f/4</tt></a>, <a class="lpdoc-idx-anchor" id="45" href="#getvalue/2"><tt>getvalue/2</tt></a>, <a class="lpdoc-idx-anchor" id="46" href="#unifytoterm/1"><tt>unifytoterm/1</tt></a>, <a class="lpdoc-idx-anchor" id="47" href="#abs_eval_arithcomp/4"><tt>abs_eval_arithcomp/4</tt></a>, <a class="lpdoc-idx-anchor" id="48" href="#generateSucc0_cond/5"><tt>generateSucc0_cond/5</tt></a>, <a class="lpdoc-idx-anchor" id="49" href="#abs_eval_arith/3"><tt>abs_eval_arith/3</tt></a>, <a class="lpdoc-idx-anchor" id="50" href="#getvalues_comp_cond/3"><tt>getvalues_comp_cond/3</tt></a>, <a class="lpdoc-idx-anchor" id="51" href="#get_list_names_is/2"><tt>get_list_names_is/2</tt></a>, <a class="lpdoc-idx-anchor" id="52" href="#determinate_sel/3"><tt>determinate_sel/3</tt></a>, <a class="lpdoc-idx-anchor" id="53" href="#replaceintype/5"><tt>replaceintype/5</tt></a>, <a class="lpdoc-idx-anchor" id="54" href="#eterms_multi_part_conc/3"><tt>eterms_multi_part_conc/3</tt></a>, <a class="lpdoc-idx-anchor" id="55" href="#eterms_part_conc/4"><tt>eterms_part_conc/4</tt></a>, <a class="lpdoc-idx-anchor" id="56" href="#obtains_names/4"><tt>obtains_names/4</tt></a>. <li>Multifiles: <a class="lpdoc-idx-anchor" id="57" href="auto_interface.html#aidomain/1"><tt>aidomain/1</tt></a>, <a class="lpdoc-idx-anchor" id="58" href="aeq.html#aidom.init_abstract_domain/2"><tt>aidom.init_abstract_domain/2</tt></a>, <a class="lpdoc-idx-anchor" id="59" href="aeq.html#aidom.amgu/5"><tt>aidom.amgu/5</tt></a>, <a class="lpdoc-idx-anchor" id="60" href="aeq.html#aidom.augment_asub/4"><tt>aidom.augment_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="61" href="aeq.html#aidom.augment_two_asub/4"><tt>aidom.augment_two_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="62" href="aeq.html#aidom.call_to_entry/10"><tt>aidom.call_to_entry/10</tt></a>, <a class="lpdoc-idx-anchor" id="63" href="aeq.html#aidom.exit_to_prime/8"><tt>aidom.exit_to_prime/8</tt></a>, <a class="lpdoc-idx-anchor" id="64" href="aeq.html#aidom.project/6"><tt>aidom.project/6</tt></a>, <a class="lpdoc-idx-anchor" id="65" href="aeq.html#aidom.widencall/4"><tt>aidom.widencall/4</tt></a>, <a class="lpdoc-idx-anchor" id="66" href="aeq.html#aidom.needs/2"><tt>aidom.needs/2</tt></a>, <a class="lpdoc-idx-anchor" id="67" href="aeq.html#aidom.widen/4"><tt>aidom.widen/4</tt></a>, <a class="lpdoc-idx-anchor" id="68" href="aeq.html#aidom.compute_lub/3"><tt>aidom.compute_lub/3</tt></a>, <a class="lpdoc-idx-anchor" id="69" href="aeq.html#aidom.compute_clauses_lub/4"><tt>aidom.compute_clauses_lub/4</tt></a>, <a class="lpdoc-idx-anchor" id="70" href="aeq.html#aidom.compute_clauses_glb/4"><tt>aidom.compute_clauses_glb/4</tt></a>, <a class="lpdoc-idx-anchor" id="71" href="aeq.html#aidom.fixpoint_covered/3"><tt>aidom.fixpoint_covered/3</tt></a>, <a class="lpdoc-idx-anchor" id="72" href="aeq.html#aidom.fixpoint_covered_gfp/3"><tt>aidom.fixpoint_covered_gfp/3</tt></a>, <a class="lpdoc-idx-anchor" id="73" href="aeq.html#aidom.identical_abstract/3"><tt>aidom.identical_abstract/3</tt></a>, <a class="lpdoc-idx-anchor" id="74" href="aeq.html#aidom.abs_sort/3"><tt>aidom.abs_sort/3</tt></a>, <a class="lpdoc-idx-anchor" id="75" href="aeq.html#aidom.extend/6"><tt>aidom.extend/6</tt></a>, <a class="lpdoc-idx-anchor" id="76" href="aeq.html#aidom.less_or_equal/3"><tt>aidom.less_or_equal/3</tt></a>, <a class="lpdoc-idx-anchor" id="77" href="aeq.html#aidom.glb/4"><tt>aidom.glb/4</tt></a>, <a class="lpdoc-idx-anchor" id="78" href="aeq.html#aidom.eliminate_equivalent/3"><tt>aidom.eliminate_equivalent/3</tt></a>, <a class="lpdoc-idx-anchor" id="79" href="aeq.html#aidom.abs_subset/3"><tt>aidom.abs_subset/3</tt></a>, <a class="lpdoc-idx-anchor" id="80" href="aeq.html#aidom.call_to_success_fact/10"><tt>aidom.call_to_success_fact/10</tt></a>, <a class="lpdoc-idx-anchor" id="81" href="aeq.html#aidom.special_builtin/6"><tt>aidom.special_builtin/6</tt></a>, <a class="lpdoc-idx-anchor" id="82" href="aeq.html#aidom.combined_special_builtin0/3"><tt>aidom.combined_special_builtin0/3</tt></a>, <a class="lpdoc-idx-anchor" id="83" href="aeq.html#aidom.body_succ_builtin/9"><tt>aidom.body_succ_builtin/9</tt></a>, <a class="lpdoc-idx-anchor" id="84" href="aeq.html#aidom.split_combined_domain/4"><tt>aidom.split_combined_domain/4</tt></a>, <a class="lpdoc-idx-anchor" id="85" href="aeq.html#aidom.success_builtin/7"><tt>aidom.success_builtin/7</tt></a>, <a class="lpdoc-idx-anchor" id="86" href="aeq.html#aidom.call_to_success_builtin/7"><tt>aidom.call_to_success_builtin/7</tt></a>, <a class="lpdoc-idx-anchor" id="87" href="aeq.html#aidom.obtain_info/5"><tt>aidom.obtain_info/5</tt></a>, <a class="lpdoc-idx-anchor" id="88" href="aeq.html#aidom.input_interface/5"><tt>aidom.input_interface/5</tt></a>, <a class="lpdoc-idx-anchor" id="89" href="aeq.html#aidom.input_user_interface/6"><tt>aidom.input_user_interface/6</tt></a>, <a class="lpdoc-idx-anchor" id="90" href="aeq.html#aidom.asub_to_native/6"><tt>aidom.asub_to_native/6</tt></a>, <a class="lpdoc-idx-anchor" id="91" href="aeq.html#aidom.concrete/4"><tt>aidom.concrete/4</tt></a>, <a class="lpdoc-idx-anchor" id="92" href="aeq.html#aidom.unknown_call/5"><tt>aidom.unknown_call/5</tt></a>, <a class="lpdoc-idx-anchor" id="93" href="aeq.html#aidom.unknown_entry/4"><tt>aidom.unknown_entry/4</tt></a>, <a class="lpdoc-idx-anchor" id="94" href="aeq.html#aidom.empty_entry/4"><tt>aidom.empty_entry/4</tt></a>, <a class="lpdoc-idx-anchor" id="95" href="aeq.html#aidom.part_conc/5"><tt>aidom.part_conc/5</tt></a>, <a class="lpdoc-idx-anchor" id="96" href="aeq.html#aidom.multi_part_conc/4"><tt>aidom.multi_part_conc/4</tt></a>, <a class="lpdoc-idx-anchor" id="97" href="aeq.html#aidom.collect_auxinfo_asub/4"><tt>aidom.collect_auxinfo_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="98" href="aeq.html#aidom.rename_auxinfo_asub/4"><tt>aidom.rename_auxinfo_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="99" href="aeq.html#aidom.dom_statistics/2"><tt>aidom.dom_statistics/2</tt></a>, <a class="lpdoc-idx-anchor" id="100" href="aeq.html#aidom.contains_parameters/2"><tt>aidom.contains_parameters/2</tt></a>. </ul></ul></div></div><div id="Documentation on exports"><h2>Documentation on exports</h2><div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="get_type/3" href="ciaopp_ref_mansearch.html#get_type/3">get_type/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_init_abstract_domain/1" href="ciaopp_ref_mansearch.html#eterms_init_abstract_domain/1">eterms_init_abstract_domain/1</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_compute_lub/2" href="ciaopp_ref_mansearch.html#eterms_compute_lub/2">eterms_compute_lub/2</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_compute_lub(ListASub,Lub)</tt> It computes the least upper bound of a set of abstract substitutions. For each two abstract substitutions ASub1 and ASub2 in ListASub, obtaining the lub is foreach X:Type1 in ASub1 and X:Type2 in ASub2, X:TypeUnion is in Lub, and TypeUnion is the deterministic union of Type1 an Type2.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="101" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ListASub is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="102" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Lub is a free variable. (<a class="lpdoc-idx-anchor" id="103" href="basic_props.html#list/2"><tt>list/2</tt></a>)ListASub is a list of eterms_asubs. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="104" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Lub is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_compute_lub_el/3" href="ciaopp_ref_mansearch.html#eterms_compute_lub_el/3">eterms_compute_lub_el/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_widencall/3" href="ciaopp_ref_mansearch.html#eterms_widencall/3">eterms_widencall/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_needs/1" href="ciaopp_ref_mansearch.html#eterms_needs/1">eterms_needs/1</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_widen/3" href="ciaopp_ref_mansearch.html#eterms_widen/3">eterms_widen/3</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_widen(Prime0,Prime1,NewPrime)</tt> Induction step on the abstract substitution of a fixpoint. Prime0 corresponds to non-recursive and Prime1 to recursive clauses. NewPrime is the result of apply one widening operation to the least upper bound of the formers.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="105" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Prime0 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="106" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Prime1 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="107" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)NewPrime is a free variable. (<a class="lpdoc-idx-anchor" id="108" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Prime0 is an abstract substitution (<a class="lpdoc-idx-anchor" id="109" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Prime1 is an abstract substitution (<a class="lpdoc-idx-anchor" id="110" href="basic_props.html#term/1"><tt>term/1</tt></a>)NewPrime is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="111" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)NewPrime is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_call_to_entry/9" href="ciaopp_ref_mansearch.html#eterms_call_to_entry/9">eterms_call_to_entry/9</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_call_to_entry(Sv,Sg,Hv,Head,K,Fv,Proj,Entry,ExtraInfo)</tt> It obtains the abstract substitution Entry which results from adding the abstraction of the Sg = Head to Proj, later projecting the resulting substitution onto Hv.This is done as follows: <ul> <li>If Sg and Head are identical up to renaming it is just renaming Proj and adding the Fv <li>Otherwise, it will <ul> <li>obtain the abstract substitution from unifying Sg and Head calling ``unify_term_and_type_term'' <li>add to this abstract substitution the variables in Fv as term type. </ul> </ul> The meaning of the variables is <ul> <li>Sg is the subgoal being analysed. <li>Head is the Head of the clause being analysed. <li>Fv is a list of free variables in the body of the clause being considered. <li>Proj is the abstract substitution Call projected onto Sv. <li>Entry is the Abstract entry substitution (i.e. the abstract subtitution obtained after the abstract unification of Sg and Head projected onto Hv + Fv). <li>ExtraInfois a flag ``yes'' when no unification is required, i.e., Entry=Proj upto names of vars. and ignoring Fv. It is ``no'' if unification fails. </ul><ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="112" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="113" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sg is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="114" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Hv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="115" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Head is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="116" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)K is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="117" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Fv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="118" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Proj is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="119" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Entry is a free variable. (<a class="lpdoc-idx-anchor" id="120" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)ExtraInfo is a free variable. (<a class="lpdoc-idx-anchor" id="121" href="basic_props.html#term/1"><tt>term/1</tt></a>)Sv is any term. (<a class="lpdoc-idx-anchor" id="122" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Sg is a term which represents a goal, i.e., an atom or a structure. (<a class="lpdoc-idx-anchor" id="123" href="basic_props.html#list/1"><tt>list/1</tt></a>)Hv is a list. (<a class="lpdoc-idx-anchor" id="124" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Head is a term which represents a goal, i.e., an atom or a structure. (<a class="lpdoc-idx-anchor" id="125" href="basic_props.html#term/1"><tt>term/1</tt></a>)K is any term. (<a class="lpdoc-idx-anchor" id="126" href="basic_props.html#list/1"><tt>list/1</tt></a>)Fv is a list. (<a class="lpdoc-idx-anchor" id="127" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Proj is an abstract substitution (<a class="lpdoc-idx-anchor" id="128" href="basic_props.html#term/1"><tt>term/1</tt></a>)Entry is any term. (<a class="lpdoc-idx-anchor" id="129" href="basic_props.html#term/1"><tt>term/1</tt></a>)ExtraInfo is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="130" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Entry is an abstract substitution (<a class="lpdoc-idx-anchor" id="132" href="ciaopp_ref_mansearch.html#eterms_extrainfo/1"><tt>eterms_extrainfo/1</tt></a>)<a class="lpdoc-idx-anchor" id="131" href="ciaopp_ref_mansearch.html#eterms_extrainfo(ExtraInfo)"><tt>eterms_extrainfo(ExtraInfo)</tt></a> </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_exit_to_prime/7" href="ciaopp_ref_mansearch.html#eterms_exit_to_prime/7">eterms_exit_to_prime/7</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_exit_to_prime(Sg,Hv,Head,Sv,Exit,ExtraInfo,Prime)</tt> It computes the prime abstract substitution Prime, i.e. the result of going from the abstract substitution over the head variables Exit, to the abstract substitution over the variables in the subgoal. It will: <ul> <li>If Exit is '$bottom', Prime will be also '$bottom'. <li>If ExtraInfo = yes (Head and Sg identical up to renaming) it is just renaming Exit % <li>Otherwise, it will: <ul> <li>projects Exit onto Hv obtaining BPrime. <li>obtain the abstract substitution from unifying Sg and Head calling ``unify_term_and_type_term'' </ul> </ul><ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="133" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sg is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="134" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Hv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="135" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Head is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="136" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="137" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Exit is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="138" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)ExtraInfo is a free variable. (<a class="lpdoc-idx-anchor" id="139" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Prime is a free variable. (<a class="lpdoc-idx-anchor" id="140" href="basic_props.html#list/1"><tt>list/1</tt></a>)Sg is a list. (<a class="lpdoc-idx-anchor" id="141" href="basic_props.html#list/1"><tt>list/1</tt></a>)Hv is a list. (<a class="lpdoc-idx-anchor" id="142" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Head is a term which represents a goal, i.e., an atom or a structure. (<a class="lpdoc-idx-anchor" id="143" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Sv is a term which represents a goal, i.e., an atom or a structure. (<a class="lpdoc-idx-anchor" id="144" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Exit is an abstract substitution (<a class="lpdoc-idx-anchor" id="145" href="basic_props.html#term/1"><tt>term/1</tt></a>)ExtraInfo is any term. (<a class="lpdoc-idx-anchor" id="146" href="basic_props.html#term/1"><tt>term/1</tt></a>)Prime is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="148" href="ciaopp_ref_mansearch.html#eterms_extrainfo/1"><tt>eterms_extrainfo/1</tt></a>)<a class="lpdoc-idx-anchor" id="147" href="ciaopp_ref_mansearch.html#eterms_extrainfo(ExtraInfo)"><tt>eterms_extrainfo(ExtraInfo)</tt></a> (<a class="lpdoc-idx-anchor" id="149" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Prime is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="replace_names/3" href="ciaopp_ref_mansearch.html#replace_names/3">replace_names/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="normal_asub/2" href="ciaopp_ref_mansearch.html#normal_asub/2">normal_asub/2</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="update_names/2" href="ciaopp_ref_mansearch.html#update_names/2">update_names/2</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="generate_subs_exit/4" href="ciaopp_ref_mansearch.html#generate_subs_exit/4">generate_subs_exit/4</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="generate_subs/3" href="ciaopp_ref_mansearch.html#generate_subs/3">generate_subs/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_project/5" href="ciaopp_ref_mansearch.html#eterms_project/5">eterms_project/5</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_project(Sg,Vars,HvFv_u,ASub,Proj)</tt> Proj is the result of eliminating from ASub all X:Value such that X is not in Vars.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="150" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sg is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="151" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Vars is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="152" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)HvFv_u is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="153" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ASub is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="154" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Proj is a free variable. (<a class="lpdoc-idx-anchor" id="155" href="basic_props.html#term/1"><tt>term/1</tt></a>)Sg is any term. (<a class="lpdoc-idx-anchor" id="156" href="basic_props.html#list/1"><tt>list/1</tt></a>)Vars is a list. (<a class="lpdoc-idx-anchor" id="157" href="basic_props.html#list/1"><tt>list/1</tt></a>)HvFv_u is a list. (<a class="lpdoc-idx-anchor" id="158" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)ASub is an abstract substitution (<a class="lpdoc-idx-anchor" id="159" href="basic_props.html#term/1"><tt>term/1</tt></a>)Proj is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="160" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Proj is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_abs_sort/2" href="ciaopp_ref_mansearch.html#eterms_abs_sort/2">eterms_abs_sort/2</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_abs_sort(ASub,ASub_s)</tt> It sorts the set of X:Type in ASub ontaining ASub_s<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="161" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ASub is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="162" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)ASub_s is a free variable. (<a class="lpdoc-idx-anchor" id="163" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)ASub is an abstract substitution <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="164" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)ASub_s is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_extend/5" href="ciaopp_ref_mansearch.html#eterms_extend/5">eterms_extend/5</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_extend(Sg,Prime,Sv,Call,Succ)</tt> If Prime = '$bottom', Succ = '$bottom' otherwise, Succ is computed updating the values of Call with those in Prime<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="165" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sg is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="166" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Prime is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="167" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="168" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Call is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="169" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Succ is a free variable. (<a class="lpdoc-idx-anchor" id="170" href="basic_props.html#term/1"><tt>term/1</tt></a>)Sg is any term. (<a class="lpdoc-idx-anchor" id="171" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Prime is an abstract substitution (<a class="lpdoc-idx-anchor" id="172" href="basic_props.html#list/1"><tt>list/1</tt></a>)Sv is a list. (<a class="lpdoc-idx-anchor" id="173" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Call is an abstract substitution (<a class="lpdoc-idx-anchor" id="174" href="basic_props.html#term/1"><tt>term/1</tt></a>)Succ is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="175" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Succ is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_less_or_equal/2" href="ciaopp_ref_mansearch.html#eterms_less_or_equal/2">eterms_less_or_equal/2</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_less_or_equal(ASub0,ASub1)</tt> Succeeds if ASub1 is more general or equal to ASub0. it's assumed the two abstract substitutions are defined on the same variables<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="176" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ASub0 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="177" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ASub1 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="178" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)ASub0 is an abstract substitution (<a class="lpdoc-idx-anchor" id="179" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)ASub1 is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_glb/3" href="ciaopp_ref_mansearch.html#eterms_glb/3">eterms_glb/3</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_glb(ASub0,ASub1,Glb)</tt> Glb is the great lower bound of ASub0 and ASub1<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="180" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ASub0 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="181" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ASub1 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="182" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Glb is a free variable. (<a class="lpdoc-idx-anchor" id="183" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)ASub0 is an abstract substitution (<a class="lpdoc-idx-anchor" id="184" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)ASub1 is an abstract substitution (<a class="lpdoc-idx-anchor" id="185" href="basic_props.html#term/1"><tt>term/1</tt></a>)Glb is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="186" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Glb is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_glbnames/3" href="ciaopp_ref_mansearch.html#eterms_glbnames/3">eterms_glbnames/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_concrete/3" href="ciaopp_ref_mansearch.html#eterms_concrete/3">eterms_concrete/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate.</div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_unknown_entry/3" href="ciaopp_ref_mansearch.html#eterms_unknown_entry/3">eterms_unknown_entry/3</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_unknown_entry(Sg,Qv,Call)</tt> Gives the ``top'' value for the variables involved in a literal whose definition is not present, and adds this top value to Call. In this domain the top value is X:term forall X in the set of variables<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="187" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sg is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="188" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Qv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="189" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Call is a free variable. (<a class="lpdoc-idx-anchor" id="190" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Sg is a term which represents a goal, i.e., an atom or a structure. (<a class="lpdoc-idx-anchor" id="191" href="basic_props.html#list/1"><tt>list/1</tt></a>)Qv is a list. (<a class="lpdoc-idx-anchor" id="192" href="basic_props.html#term/1"><tt>term/1</tt></a>)Call is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="193" href="ciaopp_ref_mansearch.html#eterms_asub/1"><tt>eterms_asub/1</tt></a>)Call is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="eterms_empty_entry/3" href="ciaopp_ref_mansearch.html#eterms_empty_entry/3">eterms_empty_entry/3</a></div><div class="lpdoc-deftext">Usage:<tt>eterms_empty_entry(Sg,Vars,Entry)</tt> Gives the "empty" value in this domain for a given set of variables Vars, resulting in the abstract substitution Entry. I.e., obtains the abstraction of a substitution in which all variables Vars are unbound: free and unaliased. In this domain the empty value is giving the variable type to each variable<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="194" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Sg is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="195" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Vars is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="196" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Entry is a free variable. (<a class="lpdoc-idx-anchor" id="197" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Sg is a term which represents a goal, i.e., an atom or a structure. (<a