@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>fixpo_dd (library) — 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="incanal.html">↑</a><a class="lpdoc-navbutton" href="diff.html">←</a><a class="lpdoc-navbutton" href="Punit.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_internals.html">PART IV - CiaoPP Internals</a> » </li><li><a href="incanal.html">Incremental analysis (high level)</a> » </li><li><a href="">fixpo_dd (library)</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 imports">Documentation on imports</a></li></ul></div><div class="lpdoc-main"><div id=""><h1>fixpo_dd (library)</h1><a class="lpdoc-idx-anchor" href="ciaopp_ref_mansearch.html#fixpo_dd"></a> <div class="lpdoc-alert">Stability: [devel] Currently the subject of active development and/or research. Functionality may be limited and API and/or functionality may change without warning or deprecation period. Not recommended yet for use in production.</div> <div id="Usage and interface"><h2>Usage and interface</h2><div class="lpdoc-cartouche"><ul><li>Library usage: <tt>:- use_module(ciaopp(plai/fixpo_dd)).</tt><li>Exports: <ul class="lpdoc-itemize-minus"><li>Predicates: <a class="lpdoc-idx-anchor" id="0" href="#query/8"><tt>query/8</tt></a>, <a class="lpdoc-idx-anchor" id="1" href="#init_fixpoint/0"><tt>init_fixpoint/0</tt></a>, <a class="lpdoc-idx-anchor" id="2" href="#cleanup_fixpoint/1"><tt>cleanup_fixpoint/1</tt></a>, <a class="lpdoc-idx-anchor" id="3" href="#entry_to_exit/7"><tt>entry_to_exit/7</tt></a>, <a class="lpdoc-idx-anchor" id="4" href="#$change_list/3"><tt>$change_list/3</tt></a>, <a class="lpdoc-idx-anchor" id="5" href="#proj_to_prime_nr/9"><tt>proj_to_prime_nr/9</tt></a>, <a class="lpdoc-idx-anchor" id="6" href="#proj_to_prime_r/8"><tt>proj_to_prime_r/8</tt></a>, <a class="lpdoc-idx-anchor" id="7" href="#proj_to_prime/9"><tt>proj_to_prime/9</tt></a>, <a class="lpdoc-idx-anchor" id="8" href="#compute/9"><tt>compute/9</tt></a>, <a class="lpdoc-idx-anchor" id="9" href="#td_mark_parents_change_list/2"><tt>td_mark_parents_change_list/2</tt></a>, <a class="lpdoc-idx-anchor" id="10" href="#add_change/5"><tt>add_change/5</tt></a>, <a class="lpdoc-idx-anchor" id="11" href="#mark_parents_change_list_scc/3"><tt>mark_parents_change_list_scc/3</tt></a>, <a class="lpdoc-idx-anchor" id="12" href="#add_change_scc/6"><tt>add_change_scc/6</tt></a>, <a class="lpdoc-idx-anchor" id="13" href="#fixpoint_compute_change/9"><tt>fixpoint_compute_change/9</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="query/8" href="ciaopp_ref_mansearch.html#query/8">query/8</a></div><div class="lpdoc-deftext">Usage:<tt>query(AbsInt,QKey,Query,Qv,RFlag,N,Call,Succ)</tt> The success pattern of Query with Call is Succ in the analysis domain AbsInt. The predicate called is identified by QKey, and RFlag says if it is recursive or not. The goal Query has variables Qv, and the call pattern is uniquely identified by N.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="14" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="15" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)QKey is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="16" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Query is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="17" 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="18" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)RFlag is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="19" 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="20" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Succ is a free variable. (<a class="lpdoc-idx-anchor" id="21" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. (<a class="lpdoc-idx-anchor" id="22" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)QKey is an atom. (<a class="lpdoc-idx-anchor" id="23" href="basic_props.html#term/1"><tt>term/1</tt></a>)Query is any term. (<a class="lpdoc-idx-anchor" id="24" href="basic_props.html#list/1"><tt>list/1</tt></a>)Qv is a list. (<a class="lpdoc-idx-anchor" id="25" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)RFlag is an atom. (<a class="lpdoc-idx-anchor" id="26" href="basic_props.html#term/1"><tt>term/1</tt></a>)N is any term. (<a class="lpdoc-idx-anchor" id="27" href="basic_props.html#term/1"><tt>term/1</tt></a>)Call is any term. (<a class="lpdoc-idx-anchor" id="28" href="basic_props.html#term/1"><tt>term/1</tt></a>)Succ is any term. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="29" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form query(AbsInt,QKey,Query,Qv,RFlag,N,Call,Succ) do not fail. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="init_fixpoint/0" href="ciaopp_ref_mansearch.html#init_fixpoint/0">init_fixpoint/0</a></div><div class="lpdoc-deftext">Usage:Cleans up the database of analysis of temporary information.<ul class="lpdoc-itemize-minus"></ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="cleanup_fixpoint/1" href="ciaopp_ref_mansearch.html#cleanup_fixpoint/1">cleanup_fixpoint/1</a></div><div class="lpdoc-deftext">Usage:<tt>cleanup_fixpoint(AbsInt)</tt> Cleanups the database of analysis, of both temporary as well as permanent information regarding abstract domain AbsInt.<ul class="lpdoc-itemize-minus"><li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="30" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form cleanup_fixpoint(AbsInt) do not fail. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="entry_to_exit/7" href="ciaopp_ref_mansearch.html#entry_to_exit/7">entry_to_exit/7</a></div><div class="lpdoc-deftext">Usage:<tt>entry_to_exit(Body,Key,Call,Exit,Vars_u,AbsInt,NewN)</tt> Traverses the body of a clause (first argument) obtaining the Exit for a given Entry (represented by Call, since it is both the Entry of the clause and the Call for the first subgoal).<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="31" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Body is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="32" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Key is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="33" 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="34" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Exit is a free variable. (<a class="lpdoc-idx-anchor" id="35" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Vars_u is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="36" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="37" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)NewN is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="38" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)Key is an atom. (<a class="lpdoc-idx-anchor" id="39" href="basic_props.html#list/1"><tt>list/1</tt></a>)Vars_u is a list. (<a class="lpdoc-idx-anchor" id="40" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="41" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form entry_to_exit(Body,Key,Call,Exit,Vars_u,AbsInt,NewN) do not fail. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="$change_list/3" href="ciaopp_ref_mansearch.html#$change_list/3">$change_list/3</a></div><div class="lpdoc-deftext">No further documentation available for this predicate. The predicate is of type data. </div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="proj_to_prime_nr/9" href="ciaopp_ref_mansearch.html#proj_to_prime_nr/9">proj_to_prime_nr/9</a></div><div class="lpdoc-deftext">Usage:<tt>proj_to_prime_nr(SgKey,Sg,Sv,Call,Proj,AbsInt,Clid,ListPrime,Id)</tt> This predicate obtains the list of Prime corresponding to each non recursive clause of Sg for a given Call. It first reads those non recursive clauses by means of a bagof and then proccess each one with a loop. If there is no non recursive clause, the answer will be <tt>['$bottom']</tt>. <div class="lpdoc-alert"> Clid may be 0 also (see <a class="lpdoc-idx-anchor" id="42" href="ciaopp_ref_mansearch.html#fixpo_ops:inexistent/1"><tt>fixpo_ops:inexistent/1</tt></a>. </div><ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="43" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)SgKey is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="44" 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="45" 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="46" 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="47" 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="48" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="49" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Clid is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="50" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)ListPrime is a free variable. (<a class="lpdoc-idx-anchor" id="51" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Id is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="52" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)SgKey is an atom. (<a class="lpdoc-idx-anchor" id="53" href="basic_props.html#list/2"><tt>list/2</tt></a>)Sv is a list of vars. (<a class="lpdoc-idx-anchor" id="54" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. (<a class="lpdoc-idx-anchor" id="56" href="plai_db.html#plai_db_id/1"><tt>plai_db_id/1</tt></a>)<a class="lpdoc-idx-anchor" id="55" href="ciaopp_ref_mansearch.html#plai_db_id(Id)"><tt>plai_db_id(Id)</tt></a> <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="57" href="basic_props.html#list/1"><tt>list/1</tt></a>)ListPrime is a list. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="58" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form proj_to_prime_nr(SgKey,Sg,Sv,Call,Proj,AbsInt,Clid,ListPrime,Id) do not fail. (<a class="lpdoc-idx-anchor" id="59" href="native_props_nfdet_doc.html#is_det/1"><tt>is_det/1</tt></a>)All calls of the form proj_to_prime_nr(SgKey,Sg,Sv,Call,Proj,AbsInt,Clid,ListPrime,Id) are deterministic. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="proj_to_prime_r/8" href="ciaopp_ref_mansearch.html#proj_to_prime_r/8">proj_to_prime_r/8</a></div><div class="lpdoc-deftext">Usage:<ul class="lpdoc-itemize-minus"><li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="60" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form proj_to_prime_r(Arg1,Arg2,Arg3,Arg4,Arg5,Arg6,Arg7,Arg8) do not fail. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="proj_to_prime/9" href="ciaopp_ref_mansearch.html#proj_to_prime/9">proj_to_prime/9</a></div><div class="lpdoc-deftext">Usage:<tt>proj_to_prime(Clauses,SgKey,Sg,Sv,Call,Proj,AbsInt,Prime,Id)</tt> <ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="61" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Clauses is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="62" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)SgKey is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="63" 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="64" 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="65" 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="66" 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="67" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="68" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Id is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="69" href="basic_props.html#list/1"><tt>list/1</tt></a>)Clauses is a list. (<a class="lpdoc-idx-anchor" id="70" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)SgKey is an atom. (<a class="lpdoc-idx-anchor" id="71" href="basic_props.html#list/2"><tt>list/2</tt></a>)Sv is a list of vars. (<a class="lpdoc-idx-anchor" id="72" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="73" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form proj_to_prime(Clauses,SgKey,Sg,Sv,Call,Proj,AbsInt,Prime,Id) do not fail. (<a class="lpdoc-idx-anchor" id="74" href="native_props_nfdet_doc.html#is_det/1"><tt>is_det/1</tt></a>)All calls of the form proj_to_prime(Clauses,SgKey,Sg,Sv,Call,Proj,AbsInt,Prime,Id) are deterministic. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="compute/9" href="ciaopp_ref_mansearch.html#compute/9">compute/9</a></div><div class="lpdoc-deftext">Usage:<tt>compute(Clauses,SgKey,Sg,Sv,Proj,AbsInt,TempPrime,Prime,Id)</tt> It analyzes each recursive clause clause.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="75" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Clauses is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="76" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)SgKey is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="77" 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="78" 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="79" 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="80" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="81" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)TempPrime is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="82" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Prime is a free variable. (<a class="lpdoc-idx-anchor" id="83" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Id is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="84" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)SgKey is an atom. (<a class="lpdoc-idx-anchor" id="85" href="basic_props.html#list/2"><tt>list/2</tt></a>)Sv is a list of vars. (<a class="lpdoc-idx-anchor" id="86" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. (<a class="lpdoc-idx-anchor" id="88" href="plai_db.html#plai_db_id/1"><tt>plai_db_id/1</tt></a>)<a class="lpdoc-idx-anchor" id="87" href="ciaopp_ref_mansearch.html#plai_db_id(Id)"><tt>plai_db_id(Id)</tt></a> <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="89" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Prime is currently a term which is not a free variable. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="90" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form compute(Clauses,SgKey,Sg,Sv,Proj,AbsInt,TempPrime,Prime,Id) do not fail. (<a class="lpdoc-idx-anchor" id="91" href="native_props_nfdet_doc.html#is_det/1"><tt>is_det/1</tt></a>)All calls of the form compute(Clauses,SgKey,Sg,Sv,Proj,AbsInt,TempPrime,Prime,Id) are deterministic. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="td_mark_parents_change_list/2" href="ciaopp_ref_mansearch.html#td_mark_parents_change_list/2">td_mark_parents_change_list/2</a></div><div class="lpdoc-deftext">Usage:<tt>td_mark_parents_change_list(Parents,AbsInt)</tt> This complete has changed. So we add the change in the $change_list of all parents.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="92" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Parents is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="93" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="94" href="basic_props.html#list/1"><tt>list/1</tt></a>)Parents is a list. (<a class="lpdoc-idx-anchor" id="95" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="96" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form td_mark_parents_change_list(Parents,AbsInt) do not fail. (<a class="lpdoc-idx-anchor" id="97" href="native_props_nfdet_doc.html#is_det/1"><tt>is_det/1</tt></a>)All calls of the form td_mark_parents_change_list(Parents,AbsInt) are deterministic. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="add_change/5" href="ciaopp_ref_mansearch.html#add_change/5">add_change/5</a></div><div class="lpdoc-deftext">Usage:<tt>add_change(Id,Lit_Key,Literal,Parents,AbsInt)</tt> Id: Id of the complete of the predicate that changed Lit_Key: Key of the Literal of the complete that needs recomputing. Literal: Literal with the term <tt>F/A/C/L</tt>. Parents: Program points in which the literal is called (0 means an entry) AbsInt: Abstract Domain.<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>)Id 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>)Literal 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>)Parents 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>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="103" href="plai_db.html#plai_db_id/1"><tt>plai_db_id/1</tt></a>)<a class="lpdoc-idx-anchor" id="102" href="ciaopp_ref_mansearch.html#plai_db_id(Id)"><tt>plai_db_id(Id)</tt></a> (<a class="lpdoc-idx-anchor" id="104" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)Lit_Key is an atom. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="105" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form add_change(Id,Lit_Key,Literal,Parents,AbsInt) do not fail. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="mark_parents_change_list_scc/3" href="ciaopp_ref_mansearch.html#mark_parents_change_list_scc/3">mark_parents_change_list_scc/3</a></div><div class="lpdoc-deftext">Usage:<tt>mark_parents_change_list_scc(Parents,SCC,AbsInt)</tt> This complete has changed. So we add the change in the $change_list of all parents. If the parent is in the same SCC then we recursively mark its parents as well.<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="106" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Parents is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="107" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)SCC is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="108" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="109" href="basic_props.html#list/1"><tt>list/1</tt></a>)Parents is a list. (<a class="lpdoc-idx-anchor" id="110" href="basic_props.html#list/1"><tt>list/1</tt></a>)SCC is a list. (<a class="lpdoc-idx-anchor" id="111" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="112" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form mark_parents_change_list_scc(Parents,SCC,AbsInt) do not fail. (<a class="lpdoc-idx-anchor" id="113" href="native_props_nfdet_doc.html#is_det/1"><tt>is_det/1</tt></a>)All calls of the form mark_parents_change_list_scc(Parents,SCC,AbsInt) are deterministic. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="add_change_scc/6" href="ciaopp_ref_mansearch.html#add_change_scc/6">add_change_scc/6</a></div><div class="lpdoc-deftext">Usage:<tt>add_change_scc(Id,Lit_Key,Literal,Parents,SCC,AbsInt)</tt> Lit_Key may be free when a clause is marked to analyze from the begining (see second clause of <a class="lpdoc-idx-anchor" id="114" href="ciaopp_ref_mansearch.html#compute_change"><tt>compute_change</tt></a>).<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="115" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Id 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>)Literal 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>)Parents 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>)SCC is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="119" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="120" href="basic_props.html#int/1"><tt>int/1</tt></a>)Id is an integer. (<a class="lpdoc-idx-anchor" id="121" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)Lit_Key is an atom. (<a class="lpdoc-idx-anchor" id="122" href="basic_props.html#term/1"><tt>term/1</tt></a>)Literal is any term. (<a class="lpdoc-idx-anchor" id="123" href="basic_props.html#list/1"><tt>list/1</tt></a>)Parents is a list. (<a class="lpdoc-idx-anchor" id="124" href="basic_props.html#list/1"><tt>list/1</tt></a>)SCC is a list. (<a class="lpdoc-idx-anchor" id="125" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="126" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form add_change_scc(Id,Lit_Key,Literal,Parents,SCC,AbsInt) do not fail. (<a class="lpdoc-idx-anchor" id="127" href="native_props_nfdet_doc.html#is_det/1"><tt>is_det/1</tt></a>)All calls of the form add_change_scc(Id,Lit_Key,Literal,Parents,SCC,AbsInt) are deterministic. </ul></div></div> <div><div class="lpdoc-defname">PREDICATE<a class="lpdoc-idx-anchor" id="fixpoint_compute_change/9" href="ciaopp_ref_mansearch.html#fixpoint_compute_change/9">fixpoint_compute_change/9</a></div><div class="lpdoc-deftext">Usage:<tt>fixpoint_compute_change(Changes,SgKey,Sg,Sv,Proj,AbsInt,TempPrime,Prime,Id)</tt> It obtains the Prime for the recursive predicate Sg with Call (which has been assigned to node Id), and the list of nodes it depends on In doing this it performs an iteration over the recursive clauses of Sg by calling to compute_change/13 and then checks if the fixpoint has been reached by calling to fixpoint/13. Fixpoint is reached if either NewList is empty (it means that Id does not depend on any node) or if Flag is a variable (it means that the information has not been modified within the iteration) LEntryInf is the list of (Entry,ExtraInfo) couples for each Clause. It will be computed in the first iteration and used in subsequent ones<ul class="lpdoc-itemize-minus"><li>The following properties should hold at call time: (<a class="lpdoc-idx-anchor" id="128" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Changes is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="129" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)SgKey is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="130" 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="131" 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="132" 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="133" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)AbsInt 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>)TempPrime is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="135" href="ciaopp_ref_mansearch.html#var/1"><tt>var/1</tt></a>)Prime is a free variable. (<a class="lpdoc-idx-anchor" id="136" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Id is currently a term which is not a free variable. (<a class="lpdoc-idx-anchor" id="137" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)SgKey is an atom. (<a class="lpdoc-idx-anchor" id="138" href="basic_props.html#list/2"><tt>list/2</tt></a>)Sv is a list of vars. (<a class="lpdoc-idx-anchor" id="139" href="basic_props.html#atm/1"><tt>atm/1</tt></a>)AbsInt is an atom. (<a class="lpdoc-idx-anchor" id="141" href="plai_db.html#plai_db_id/1"><tt>plai_db_id/1</tt></a>)<a class="lpdoc-idx-anchor" id="140" href="ciaopp_ref_mansearch.html#plai_db_id(Id)"><tt>plai_db_id(Id)</tt></a> <li>The following properties should hold upon exit: (<a class="lpdoc-idx-anchor" id="142" href="ciaopp_ref_mansearch.html#nonvar/1"><tt>nonvar/1</tt></a>)Prime is currently a term which is not a free variable. <li>The following properties should hold globally: (<a class="lpdoc-idx-anchor" id="143" href="native_props_nfdet_doc.html#not_fails/1"><tt>not_fails/1</tt></a>)All the calls of the form fixpoint_compute_change(Changes,SgKey,Sg,Sv,Proj,AbsInt,TempPrime,Prime,Id) do not fail. (<a class="lpdoc-idx-anchor" id="144" href="native_props_nfdet_doc.html#is_det/1"><tt>is_det/1</tt></a>)All calls of the form fixpoint_compute_change(Changes,SgKey,Sg,Sv,Proj,AbsInt,TempPrime,Prime,Id) are deterministic. </ul></div></div> </div><div id="Documentation on imports"><h2>Documentation on imports</h2>This module has the following direct dependencies:<ul class="lpdoc-itemize-minus"><li>Application modules: <a class="lpdoc-idx-anchor" id="145" href="preprocess_flags.html"><tt>preprocess_flags</tt></a>, <a class="lpdoc-idx-anchor" id="146" href="ciaopp_ref_mansearch.html#fixpo_ops"><tt>fixpo_ops</tt></a>, <a class="lpdoc-idx-anchor" id="147" href="domains.html"><tt>domains</tt></a>, <a class="lpdoc-idx-anchor" id="148" href="plai_db.html"><tt>plai_db</tt></a>, <a class="lpdoc-idx-anchor" id="149" href="ciaopp_ref_mansearch.html#transform"><tt>transform</tt></a>, <a class="lpdoc-idx-anchor" id="150" href="ciaopp_ref_mansearch.html#apply_assertions_old"><tt>apply_assertions_old</tt></a>, <a class="lpdoc-idx-anchor" id="151" href="apply_assertions.html"><tt>apply_assertions</tt></a>, <a class="lpdoc-idx-anchor" id="152" href="ciaopp_ref_mansearch.html#global_control"><tt>global_control</tt></a>, <a class="lpdoc-idx-anchor" id="153" href="ciaopp_ref_mansearch.html#tarjan"><tt>tarjan</tt></a>, <a class="lpdoc-idx-anchor" id="154" href="ciaopp_ref_mansearch.html#plai_db_comparator"><tt>plai_db_comparator</tt></a>. <li>System library modules: <a class="lpdoc-idx-anchor" id="155" href="ciaopp_ref_mansearch.html#native_props"><tt>native_props</tt></a>, <a class="lpdoc-idx-anchor" id="156" href="ciaopp_ref_mansearch.html#datafacts_rt"><tt>datafacts_rt</tt></a>, <a class="lpdoc-idx-anchor" id="157" href="ciaopp_ref_mansearch.html#write"><tt>write</tt></a>, <a class="lpdoc-idx-anchor" id="158" href="ciaopp_ref_mansearch.html#lists"><tt>lists</tt></a>, <a class="lpdoc-idx-anchor" id="159" href="ciaopp_ref_mansearch.html#aggregates"><tt>aggregates</tt></a>, <a class="lpdoc-idx-anchor" id="160" href="ciaopp_ref_mansearch.html#terms_vars"><tt>terms_vars</tt></a>, <a class="lpdoc-idx-anchor" id="161" href="ciaopp_ref_mansearch.html#sort"><tt>sort</tt></a>, <a class="lpdoc-idx-anchor" id="162" href="ciaopp_ref_mansearch.html#sets"><tt>sets</tt></a>, <a class="lpdoc-idx-anchor" id="163" href="program_keys.html"><tt>program_keys</tt></a>, <a class="lpdoc-idx-anchor" id="164" href="ciaopp_ref_mansearch.html#messages"><tt>messages</tt></a>. <li>Internal (engine) modules: <a class="lpdoc-idx-anchor" id="165" href="ciaopp_ref_mansearch.html#term_basic"><tt>term_basic</tt></a>, <a class="lpdoc-idx-anchor" id="166" href="ciaopp_ref_mansearch.html#arithmetic"><tt>arithmetic</tt></a>, <a class="lpdoc-idx-anchor" id="167" href="ciaopp_ref_mansearch.html#atomic_basic"><tt>atomic_basic</tt></a>, <a class="lpdoc-idx-anchor" id="168" href="ciaopp_ref_mansearch.html#basiccontrol"><tt>basiccontrol</tt></a>, <a class="lpdoc-idx-anchor" id="169" href="ciaopp_ref_mansearch.html#exceptions"><tt>exceptions</tt></a>, <a class="lpdoc-idx-anchor" id="170" href="ciaopp_ref_mansearch.html#term_compare"><tt>term_compare</tt></a>, <a class="lpdoc-idx-anchor" id="171" href="ciaopp_ref_mansearch.html#term_typing"><tt>term_typing</tt></a>, <a class="lpdoc-idx-anchor" id="172" href="ciaopp_ref_mansearch.html#debugger_support"><tt>debugger_support</tt></a>, <a class="lpdoc-idx-anchor" id="173" href="basic_props.html"><tt>basic_props</tt></a>, <a class="lpdoc-idx-anchor" id="174" href="ciaopp_ref_mansearch.html#hiord_rt"><tt>hiord_rt</tt></a>, <a class="lpdoc-idx-anchor" id="175" href="ciaopp_ref_mansearch.html#messages_basic"><tt>messages_basic</tt></a>. <li>Packages: <a class="lpdoc-idx-anchor" id="176" href="ciaopp_ref_mansearch.html#prelude"><tt>prelude</tt></a>, <a class="lpdoc-idx-anchor" id="177" href="ciaopp_ref_mansearch.html#initial"><tt>initial</tt></a>, <a class="lpdoc-idx-anchor" id="178" href="ciaopp_ref_mansearch.html#condcomp"><tt>condcomp</tt></a>, <a class="lpdoc-idx-anchor" id="179" href="assertions_doc.html"><tt>assertions</tt></a>, <a class="lpdoc-idx-anchor" id="180" href="ciaopp_ref_mansearch.html#assertions/assertions_basic"><tt>assertions/assertions_basic</tt></a>, <a class="lpdoc-idx-anchor" id="181" href="ciaopp_ref_mansearch.html#nativeprops"><tt>nativeprops</tt></a>, <a class="lpdoc-idx-anchor" id="182" href="ciaopp_ref_mansearch.html#datafacts"><tt>datafacts</tt></a>, <a class="lpdoc-idx-anchor" id="183" href="ciaopp_ref_mansearch.html#isomodes"><tt>isomodes</tt></a>, <a class="lpdoc-idx-anchor" id="184" href="regtypes_doc.html"><tt>regtypes</tt></a>, <a class="lpdoc-idx-anchor" id="185" href="ciaopp_ref_mansearch.html#ciaopp(ciaopp_options)"><tt>ciaopp(ciaopp_options)</tt></a>, <a class="lpdoc-idx-anchor" id="186" href="ciaopp_ref_mansearch.html#.(notrace)"><tt>.(notrace)</tt></a>, <a class="lpdoc-idx-anchor" id="187" href="ciaopp_ref_mansearch.html#spec(no_debug)"><tt>spec(no_debug)</tt></a>. </ul></div></div><div class="lpdoc-footer">Generated with LPdoc using Ciao</div></div><div class="lpdoc-clearer"></div></div></body></html>