@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>termsd: types with shortening (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="svterms.html">←</a><a class="lpdoc-navbutton" href="top_path_sharing.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="">termsd: types with shortening (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>termsd: types with shortening (abstract domain)</h1><a class="lpdoc-idx-anchor" href="ciaopp_ref_mansearch.html#termsd"></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 shortening (<a class="lpdoc-idx-anchor" id="0" href="ciaopp_ref_mansearch.html#shortening_el/3"><tt>shortening_el/3</tt></a>). An abstract sustitution is a list of <tt>Var: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(termsd)).</tt><li>Exports: <ul class="lpdoc-itemize-minus"><li>Predicates: <a class="lpdoc-idx-anchor" id="2" href="#terms_input_interface/4"><tt>terms_input_interface/4</tt></a>, <a class="lpdoc-idx-anchor" id="3" href="#terms_concrete/3"><tt>terms_concrete/3</tt></a>, <a class="lpdoc-idx-anchor" id="4" href="#terms_compute_lub/2"><tt>terms_compute_lub/2</tt></a>, <a class="lpdoc-idx-anchor" id="5" href="#terms_compute_lub_el/3"><tt>terms_compute_lub_el/3</tt></a>, <a class="lpdoc-idx-anchor" id="6" href="#terms_widencall/3"><tt>terms_widencall/3</tt></a>, <a class="lpdoc-idx-anchor" id="7" href="#terms_needs/1"><tt>terms_needs/1</tt></a>, <a class="lpdoc-idx-anchor" id="8" href="#terms_widen/3"><tt>terms_widen/3</tt></a>, <a class="lpdoc-idx-anchor" id="9" href="#terms_init_abstract_domain/1"><tt>terms_init_abstract_domain/1</tt></a>, <a class="lpdoc-idx-anchor" id="10" href="#terms_call_to_entry/9"><tt>terms_call_to_entry/9</tt></a>, <a class="lpdoc-idx-anchor" id="11" href="#variables_are_variable_type/2"><tt>variables_are_variable_type/2</tt></a>, <a class="lpdoc-idx-anchor" id="12" href="#terms_exit_to_prime/7"><tt>terms_exit_to_prime/7</tt></a>, <a class="lpdoc-idx-anchor" id="13" href="#unify_term_and_type_term/5"><tt>unify_term_and_type_term/5</tt></a>, <a class="lpdoc-idx-anchor" id="14" href="#generate_a_type_assignment/3"><tt>generate_a_type_assignment/3</tt></a>, <a class="lpdoc-idx-anchor" id="15" href="#get_var_types_by_unification/3"><tt>get_var_types_by_unification/3</tt></a>, <a class="lpdoc-idx-anchor" id="16" href="#compute_type/3"><tt>compute_type/3</tt></a>, <a class="lpdoc-idx-anchor" id="17" href="#find_list_entry/3"><tt>find_list_entry/3</tt></a>, <a class="lpdoc-idx-anchor" id="18" href="#terms_project/5"><tt>terms_project/5</tt></a>, <a class="lpdoc-idx-anchor" id="19" href="#terms_abs_sort/2"><tt>terms_abs_sort/2</tt></a>, <a class="lpdoc-idx-anchor" id="20" href="#terms_extend/5"><tt>terms_extend/5</tt></a>, <a class="lpdoc-idx-anchor" id="21" href="#terms_less_or_equal/2"><tt>terms_less_or_equal/2</tt></a>, <a class="lpdoc-idx-anchor" id="22" href="#terms_glb/3"><tt>terms_glb/3</tt></a>, <a class="lpdoc-idx-anchor" id="23" href="#terms_unknown_entry/3"><tt>terms_unknown_entry/3</tt></a>, <a class="lpdoc-idx-anchor" id="24" href="#terms_empty_entry/3"><tt>terms_empty_entry/3</tt></a>, <a class="lpdoc-idx-anchor" id="25" href="#terms_unknown_call/4"><tt>terms_unknown_call/4</tt></a>, <a class="lpdoc-idx-anchor" id="26" href="#substitution/3"><tt>substitution/3</tt></a>, <a class="lpdoc-idx-anchor" id="27" href="eterms.html#variables_are_top_type/2"><tt>variables_are_top_type/2</tt></a>, <a class="lpdoc-idx-anchor" id="28" href="#terms_call_to_success_fact/9"><tt>terms_call_to_success_fact/9</tt></a>, <a class="lpdoc-idx-anchor" id="29" href="#terms_special_builtin/5"><tt>terms_special_builtin/5</tt></a>, <a class="lpdoc-idx-anchor" id="30" href="#terms_success_builtin/6"><tt>terms_success_builtin/6</tt></a>, <a class="lpdoc-idx-anchor" id="31" href="#terms_call_to_success_builtin/6"><tt>terms_call_to_success_builtin/6</tt></a>, <a class="lpdoc-idx-anchor" id="32" href="#precondition_builtin/2"><tt>precondition_builtin/2</tt></a>, <a class="lpdoc-idx-anchor" id="33" href="#postcondition_builtin/4"><tt>postcondition_builtin/4</tt></a>, <a class="lpdoc-idx-anchor" id="34" href="#terms_input_user_interface/5"><tt>terms_input_user_interface/5</tt></a>, <a class="lpdoc-idx-anchor" id="35" href="#terms_asub_to_native/5"><tt>terms_asub_to_native/5</tt></a>, <a class="lpdoc-idx-anchor" id="36" href="#terms_internal_to_native/3"><tt>terms_internal_to_native/3</tt></a>, <a class="lpdoc-idx-anchor" id="37" href="#terms_output_interface/2"><tt>terms_output_interface/2</tt></a>, <a class="lpdoc-idx-anchor" id="38" href="#terms_collect_auxinfo_asub/3"><tt>terms_collect_auxinfo_asub/3</tt></a>, <a class="lpdoc-idx-anchor" id="39" href="#terms_rename_auxinfo_asub/3"><tt>terms_rename_auxinfo_asub/3</tt></a>, <a class="lpdoc-idx-anchor" id="40" href="#terms_identical_abstract/2"><tt>terms_identical_abstract/2</tt></a>. <li>Multifiles: <a class="lpdoc-idx-anchor" id="41" href="auto_interface.html#aidomain/1"><tt>aidomain/1</tt></a>, <a class="lpdoc-idx-anchor" id="42" href="aeq.html#aidom.init_abstract_domain/2"><tt>aidom.init_abstract_domain/2</tt></a>, <a class="lpdoc-idx-anchor" id="43" href="aeq.html#aidom.amgu/5"><tt>aidom.amgu/5</tt></a>, <a class="lpdoc-idx-anchor" id="44" href="aeq.html#aidom.augment_asub/4"><tt>aidom.augment_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="45" href="aeq.html#aidom.augment_two_asub/4"><tt>aidom.augment_two_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="46" href="aeq.html#aidom.call_to_entry/10"><tt>aidom.call_to_entry/10</tt></a>, <a class="lpdoc-idx-anchor" id="47" href="aeq.html#aidom.exit_to_prime/8"><tt>aidom.exit_to_prime/8</tt></a>, <a class="lpdoc-idx-anchor" id="48" href="aeq.html#aidom.project/6"><tt>aidom.project/6</tt></a>, <a class="lpdoc-idx-anchor" id="49" href="aeq.html#aidom.widencall/4"><tt>aidom.widencall/4</tt></a>, <a class="lpdoc-idx-anchor" id="50" href="aeq.html#aidom.needs/2"><tt>aidom.needs/2</tt></a>, <a class="lpdoc-idx-anchor" id="51" href="aeq.html#aidom.widen/4"><tt>aidom.widen/4</tt></a>, <a class="lpdoc-idx-anchor" id="52" href="aeq.html#aidom.compute_lub/3"><tt>aidom.compute_lub/3</tt></a>, <a class="lpdoc-idx-anchor" id="53" href="aeq.html#aidom.compute_clauses_lub/4"><tt>aidom.compute_clauses_lub/4</tt></a>, <a class="lpdoc-idx-anchor" id="54" href="aeq.html#aidom.compute_clauses_glb/4"><tt>aidom.compute_clauses_glb/4</tt></a>, <a class="lpdoc-idx-anchor" id="55" href="aeq.html#aidom.fixpoint_covered/3"><tt>aidom.fixpoint_covered/3</tt></a>, <a class="lpdoc-idx-anchor" id="56" href="aeq.html#aidom.fixpoint_covered_gfp/3"><tt>aidom.fixpoint_covered_gfp/3</tt></a>, <a class="lpdoc-idx-anchor" id="57" href="aeq.html#aidom.identical_abstract/3"><tt>aidom.identical_abstract/3</tt></a>, <a class="lpdoc-idx-anchor" id="58" href="aeq.html#aidom.abs_sort/3"><tt>aidom.abs_sort/3</tt></a>, <a class="lpdoc-idx-anchor" id="59" href="aeq.html#aidom.extend/6"><tt>aidom.extend/6</tt></a>, <a class="lpdoc-idx-anchor" id="60" href="aeq.html#aidom.less_or_equal/3"><tt>aidom.less_or_equal/3</tt></a>, <a class="lpdoc-idx-anchor" id="61" href="aeq.html#aidom.glb/4"><tt>aidom.glb/4</tt></a>, <a class="lpdoc-idx-anchor" id="62" href="aeq.html#aidom.eliminate_equivalent/3"><tt>aidom.eliminate_equivalent/3</tt></a>, <a class="lpdoc-idx-anchor" id="63" href="aeq.html#aidom.abs_subset/3"><tt>aidom.abs_subset/3</tt></a>, <a class="lpdoc-idx-anchor" id="64" href="aeq.html#aidom.call_to_success_fact/10"><tt>aidom.call_to_success_fact/10</tt></a>, <a class="lpdoc-idx-anchor" id="65" href="aeq.html#aidom.special_builtin/6"><tt>aidom.special_builtin/6</tt></a>, <a class="lpdoc-idx-anchor" id="66" href="aeq.html#aidom.combined_special_builtin0/3"><tt>aidom.combined_special_builtin0/3</tt></a>, <a class="lpdoc-idx-anchor" id="67" href="aeq.html#aidom.body_succ_builtin/9"><tt>aidom.body_succ_builtin/9</tt></a>, <a class="lpdoc-idx-anchor" id="68" href="aeq.html#aidom.split_combined_domain/4"><tt>aidom.split_combined_domain/4</tt></a>, <a class="lpdoc-idx-anchor" id="69" href="aeq.html#aidom.success_builtin/7"><tt>aidom.success_builtin/7</tt></a>, <a class="lpdoc-idx-anchor" id="70" href="aeq.html#aidom.call_to_success_builtin/7"><tt>aidom.call_to_success_builtin/7</tt></a>, <a class="lpdoc-idx-anchor" id="71" href="aeq.html#aidom.obtain_info/5"><tt>aidom.obtain_info/5</tt></a>, <a class="lpdoc-idx-anchor" id="72" href="aeq.html#aidom.input_interface/5"><tt>aidom.input_interface/5</tt></a>, <a class="lpdoc-idx-anchor" id="73" href="aeq.html#aidom.input_user_interface/6"><tt>aidom.input_user_interface/6</tt></a>, <a class="lpdoc-idx-anchor" id="74" href="aeq.html#aidom.asub_to_native/6"><tt>aidom.asub_to_native/6</tt></a>, <a class="lpdoc-idx-anchor" id="75" href="aeq.html#aidom.concrete/4"><tt>aidom.concrete/4</tt></a>, <a class="lpdoc-idx-anchor" id="76" href="aeq.html#aidom.unknown_call/5"><tt>aidom.unknown_call/5</tt></a>, <a class="lpdoc-idx-anchor" id="77" href="aeq.html#aidom.unknown_entry/4"><tt>aidom.unknown_entry/4</tt></a>, <a class="lpdoc-idx-anchor" id="78" href="aeq.html#aidom.empty_entry/4"><tt>aidom.empty_entry/4</tt></a>, <a class="lpdoc-idx-anchor" id="79" href="aeq.html#aidom.part_conc/5"><tt>aidom.part_conc/5</tt></a>, <a class="lpdoc-idx-anchor" id="80" href="aeq.html#aidom.multi_part_conc/4"><tt>aidom.multi_part_conc/4</tt></a>, <a class="lpdoc-idx-anchor" id="81" href="aeq.html#aidom.collect_auxinfo_asub/4"><tt>aidom.collect_auxinfo_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="82" href="aeq.html#aidom.rename_auxinfo_asub/4"><tt>aidom.rename_auxinfo_asub/4</tt></a>, <a class="lpdoc-idx-anchor" id="83" href="aeq.html#aidom.dom_statistics/2"><tt>aidom.dom_statistics/2</tt></a>, <a class="lpdoc-idx-anchor" id="84" 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="terms_input_interface/4" href="ciaopp_ref_mansearch.html#terms_input_interface/4">terms_input_interface/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="terms_concrete/3" href="ciaopp_ref_mansearch.html#terms_concrete/3">terms_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="terms_compute_lub/2" href="ciaopp_ref_mansearch.html#terms_compute_lub/2">terms_compute_lub/2</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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="85" 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="86" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Lub is a free variable. (<a class="lpdoc-idx-anchor" id="87" href="basic_props.html#list/2"><tt>list/2</tt></a>)ListASub is a list of termsd_asubs. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="88" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Lub is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="terms_compute_lub_el/3" href="ciaopp_ref_mansearch.html#terms_compute_lub_el/3">terms_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="terms_widencall/3" href="ciaopp_ref_mansearch.html#terms_widencall/3">terms_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="terms_needs/1" href="ciaopp_ref_mansearch.html#terms_needs/1">terms_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="terms_widen/3" href="ciaopp_ref_mansearch.html#terms_widen/3">terms_widen/3</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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. Widening operations implemented are ``shortening'' and ``restricted shortening'' [<a class="lpdoc-idx-anchor" id="89" href="ciaopp_ref_manrefs.html#gallagher-types-iclp94">GdW94</a>,<a class="lpdoc-idx-anchor" id="90" href="ciaopp_ref_manrefs.html#Saglam-Gallagher-94">SG94</a>].<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="91" 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="92" 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="93" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)NewPrime is a free variable. (<a class="lpdoc-idx-anchor" id="94" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Prime0 is an abstract substitution (<a class="lpdoc-idx-anchor" id="95" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Prime1 is an abstract substitution (<a class="lpdoc-idx-anchor" id="96" 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="97" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)NewPrime is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="terms_init_abstract_domain/1" href="ciaopp_ref_mansearch.html#terms_init_abstract_domain/1">terms_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="terms_call_to_entry/9" href="ciaopp_ref_mansearch.html#terms_call_to_entry/9">terms_call_to_entry/9</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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 substituion 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>ExtraInfo is a flag <tt>yes</tt> when no unification is required, i.e., <tt>Entry=Proj</tt> upto names of vars. and ignoring Fv. It is <tt>no</tt> if unification fails. </ul><ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="98" 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="99" 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="100" 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="101" 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="102" 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="103" 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="104" 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="105" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Entry is a free variable. (<a class="lpdoc-idx-anchor" id="106" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)ExtraInfo is a free variable. (<a class="lpdoc-idx-anchor" id="107" href="basic_props.html#term/1"><tt>term/1</tt></a>)Sv is any term. (<a class="lpdoc-idx-anchor" id="108" 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="109" href="basic_props.html#list/1"><tt>list/1</tt></a>)Hv is a list. (<a class="lpdoc-idx-anchor" id="110" 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="111" href="basic_props.html#term/1"><tt>term/1</tt></a>)K is any term. (<a class="lpdoc-idx-anchor" id="112" href="basic_props.html#list/1"><tt>list/1</tt></a>)Fv is a list. (<a class="lpdoc-idx-anchor" id="113" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Proj is an abstract substitution (<a class="lpdoc-idx-anchor" id="114" href="basic_props.html#term/1"><tt>term/1</tt></a>)Entry is any term. (<a class="lpdoc-idx-anchor" id="115" 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="116" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Entry is an abstract substitution (<a class="lpdoc-idx-anchor" id="118" href="ciaopp_ref_mansearch.html#termsd_extrainfo/1"><tt>termsd_extrainfo/1</tt></a>)<a class="lpdoc-idx-anchor" id="117" href="ciaopp_ref_mansearch.html#termsd_extrainfo(ExtraInfo)"><tt>termsd_extrainfo(ExtraInfo)</tt></a> </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="variables_are_variable_type/2" href="ciaopp_ref_mansearch.html#variables_are_variable_type/2">variables_are_variable_type/2</a></div><div class="lpdoc-deftext">Usage:<tt>variables_are_variable_type(Fv,ASub)</tt> (at the moment) assigns the value top_type to the variables in Fv but in the future it must assign the value <tt>var</tt><ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="119" 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="120" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)ASub is a free variable. (<a class="lpdoc-idx-anchor" id="121" href="basic_props.html#list/1"><tt>list/1</tt></a>)Fv is a list. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="122" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)ASub is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="terms_exit_to_prime/7" href="ciaopp_ref_mansearch.html#terms_exit_to_prime/7">terms_exit_to_prime/7</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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="123" 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="124" 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="125" 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="126" 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="127" 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="128" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)ExtraInfo is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="129" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Prime is a free variable. (<a class="lpdoc-idx-anchor" id="130" 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="131" href="basic_props.html#list/1"><tt>list/1</tt></a>)Hv is a list. (<a class="lpdoc-idx-anchor" id="132" 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="133" href="basic_props.html#list/1"><tt>list/1</tt></a>)Sv is a list. (<a class="lpdoc-idx-anchor" id="134" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Exit is an abstract substitution (<a class="lpdoc-idx-anchor" id="136" href="ciaopp_ref_mansearch.html#termsd_extrainfo/1"><tt>termsd_extrainfo/1</tt></a>)<a class="lpdoc-idx-anchor" id="135" href="ciaopp_ref_mansearch.html#termsd_extrainfo(ExtraInfo)"><tt>termsd_extrainfo(ExtraInfo)</tt></a> (<a class="lpdoc-idx-anchor" id="137" 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="138" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Prime is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="unify_term_and_type_term/5" href="ciaopp_ref_mansearch.html#unify_term_and_type_term/5">unify_term_and_type_term/5</a></div><div class="lpdoc-deftext">Usage:<tt>unify_term_and_type_term(Term1,Tv,Term2,ASub,NewASub)</tt> It unifies the term Term1 to the type term Term2 obtaining the the abstract substitution TypeAss which is sorted and projeted on Tv<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="139" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Term1 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="140" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Tv is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="141" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Term2 is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="142" 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="143" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)NewASub is a free variable. (<a class="lpdoc-idx-anchor" id="144" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Term1 is a term which represents a goal, i.e., an atom or a structure. (<a class="lpdoc-idx-anchor" id="145" href="basic_props.html#list/1"><tt>list/1</tt></a>)Tv is a list. (<a class="lpdoc-idx-anchor" id="146" href="basic_props.html#cgoal/1"><tt>cgoal/1</tt></a>)Term2 is a term which represents a goal, i.e., an atom or a structure. (<a class="lpdoc-idx-anchor" id="147" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)ASub is an abstract substitution (<a class="lpdoc-idx-anchor" id="148" href="basic_props.html#term/1"><tt>term/1</tt></a>)NewASub is any term. <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="149" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)NewASub is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="generate_a_type_assignment/3" href="ciaopp_ref_mansearch.html#generate_a_type_assignment/3">generate_a_type_assignment/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="get_var_types_by_unification/3" href="ciaopp_ref_mansearch.html#get_var_types_by_unification/3">get_var_types_by_unification/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="compute_type/3" href="ciaopp_ref_mansearch.html#compute_type/3">compute_type/3</a></div><div class="lpdoc-deftext">Usage:<tt>compute_type(Term,Type,Types)</tt> Given the term Term and a type Type, computes the type corresponding to each variable in Term, and store it in the data structure Types. Types have the structure [vt(Var1, TypeList1), ..., vt(VarN, TypeListN)|_], where TypeListN is the list of types corresponding to variable VarN.<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>)Type is currently a term which is not a free variable. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="find_list_entry/3" href="ciaopp_ref_mansearch.html#find_list_entry/3">find_list_entry/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="terms_project/5" href="ciaopp_ref_mansearch.html#terms_project/5">terms_project/5</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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.HvFv_u may be a list or <tt>not_provided_HvFv_u</tt> and is not used by this predicate.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="151" 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="152" 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="153" 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="154" 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="155" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Proj is a free variable. (<a class="lpdoc-idx-anchor" id="156" href="basic_props.html#term/1"><tt>term/1</tt></a>)Sg is any term. (<a class="lpdoc-idx-anchor" id="157" href="basic_props.html#list/1"><tt>list/1</tt></a>)Vars is a list. (<a class="lpdoc-idx-anchor" id="158" href="basic_props.html#term/1"><tt>term/1</tt></a>)HvFv_u is any term. (<a class="lpdoc-idx-anchor" id="159" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Asub is an abstract substitution (<a class="lpdoc-idx-anchor" id="160" 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="161" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Proj is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="terms_abs_sort/2" href="ciaopp_ref_mansearch.html#terms_abs_sort/2">terms_abs_sort/2</a></div><div class="lpdoc-deftext">Usage:<tt>terms_abs_sort(Asub,Asub_s)</tt> It sorts the set of X:Type in Asub containing Asub_s<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="162" 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="163" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Asub_s is a free variable. (<a class="lpdoc-idx-anchor" id="164" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Asub is an abstract substitution <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="165" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_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="terms_extend/5" href="ciaopp_ref_mansearch.html#terms_extend/5">terms_extend/5</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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="166" 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="167" 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="168" 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="169" 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="170" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Succ is a free variable. (<a class="lpdoc-idx-anchor" id="171" href="basic_props.html#term/1"><tt>term/1</tt></a>)Sg is any term. (<a class="lpdoc-idx-anchor" id="172" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Prime is an abstract substitution (<a class="lpdoc-idx-anchor" id="173" href="basic_props.html#list/1"><tt>list/1</tt></a>)Sv is a list. (<a class="lpdoc-idx-anchor" id="174" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Call is an abstract substitution (<a class="lpdoc-idx-anchor" id="175" 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="176" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Succ is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="terms_less_or_equal/2" href="ciaopp_ref_mansearch.html#terms_less_or_equal/2">terms_less_or_equal/2</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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="177" 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="178" 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="179" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)ASub0 is an abstract substitution (<a class="lpdoc-idx-anchor" id="180" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)ASub1 is an abstract substitution </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="terms_glb/3" href="ciaopp_ref_mansearch.html#terms_glb/3">terms_glb/3</a></div><div class="lpdoc-deftext">Usage:<tt>terms_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="181" 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="182" 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="183" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Glb is a free variable. (<a class="lpdoc-idx-anchor" id="184" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)ASub0 is an abstract substitution (<a class="lpdoc-idx-anchor" id="185" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)ASub1 is an abstract substitution (<a class="lpdoc-idx-anchor" id="186" 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="187" href="ciaopp_ref_mansearch.html#termsd_asub/1"><tt>termsd_asub/1</tt></a>)Glb is an abstract substitution