[PPL-devel] [GIT] ppl/ppl(termination): Comments improved.

Roberto Bagnara bagnara at cs.unipr.it
Mon Mar 8 12:41:48 CET 2010


Module: ppl/ppl
Branch: termination
Commit: c59646077762fcf090705ece6876b8ef35623c8b
URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c59646077762fcf090705ece6876b8ef35623c8b

Author: Roberto Bagnara <bagnara at cs.unipr.it>
Date:   Mon Mar  8 15:41:23 2010 +0400

Comments improved.

---

 src/termination.cc |   49 +++++++++++++++++++++++++++++--------------------
 1 files changed, 29 insertions(+), 20 deletions(-)

diff --git a/src/termination.cc b/src/termination.cc
index d0d1909..a643997 100644
--- a/src/termination.cc
+++ b/src/termination.cc
@@ -60,8 +60,10 @@ assign_all_inequalities_approximation(const C_Polyhedron& ph,
   \param cs
   The input constraint system, where variables indices are allocated
   as follows:
-  - \f$ x'_1, \ldots, x'_n \f$ go onto \f$ 0, \ldots, n-1 \f$;
-  - \f$ x_1, \ldots, x_n \f$ go onto \f$ n, \ldots, 2n-1 \f$.
+  - \f$ x'_1, \ldots, x'_n \f$ go onto space dimensions
+    \f$ 0, \ldots, n-1 \f$,
+  - \f$ x_1, \ldots, x_n \f$ go onto space dimensions
+    \f$ n, \ldots, 2n-1 \f$,
   .
   The system does not contain any equality.
 
@@ -80,17 +82,20 @@ assign_all_inequalities_approximation(const C_Polyhedron& ph,
 
   The allocation of variable indices in the output constraint
   systems \p cs_out1 and \p cs_out2 is as follows:
-  - \f$ \mu_1, \ldots, \mu_n \f$ go onto \f$ 0, \ldots, n-1 \f$;
-  - \f$ \mu_0\f$ goes onto \f$ n \f$;
-  - \f$ y_1, \ldots, y_m \f$ go onto \f$ n+1, \ldots, n+m \f$;
-
+  - \f$ \mu_1, \ldots, \mu_n \f$ go onto space dimensions
+    \f$ 0, \ldots, n-1 \f$;
+  - \f$ \mu_0\f$ goes onto space dimension \f$ n \f$;
+  - \f$ y_1, \ldots, y_m \f$ go onto space dimensions
+    \f$ n+1, \ldots, n+m \f$;
+  .
   if we use the same constraint system, that is
   <CODE>&cs_out1 == &cs_out2</CODE>, then
-  - \f$ z_1, ..., z_m, z_{m+1}, z_{m+2} \f$
-    go onto \f$ n+m+1, ..., n+2*m+2 \f$;
-
+  - \f$ z_1, ..., z_m, z_{m+1}, z_{m+2} \f$ go onto space dimensions
+    \f$ n+m+1, ..., n+2*m+2 \f$;
+  .
   otherwise
-  - \f$ z_1, ..., z_m, z_{m+1}, z_{m+2} \f$ go onto \f$ n+1, ..., n+m+2 \f$.
+  - \f$ z_1, ..., z_m, z_{m+1}, z_{m+2} \f$ go onto space dimensions
+    \f$ n+1, ..., n+m+2 \f$.
 */
 void
 fill_constraint_systems_MS(const Constraint_System& cs,
@@ -155,8 +160,10 @@ fill_constraint_systems_MS(const Constraint_System& cs,
   \param cs
   The input constraint system, where variables indices are allocated
   as follows:
-  - \f$ x'_1, \ldots, x'_n \f$ go onto \f$ 0, \ldots, n-1 \f$;
-  - \f$ x_1, \ldots, x_n \f$ go onto \f$ n, \ldots, 2n-1 \f$;
+  - \f$ x'_1, \ldots, x'_n \f$ go onto space dimensions
+    \f$ 0, \ldots, n-1 \f$,
+  - \f$ x_1, \ldots, x_n \f$ go onto space dimensions
+    \f$ n, \ldots, 2n-1 \f$,
   .
   The system does not contain any equality.
 
@@ -169,11 +176,13 @@ fill_constraint_systems_MS(const Constraint_System& cs,
   \param cs_out
   The output constraint system, where variables indices are allocated
   as follows:
-  - \f$ \mu_1, \ldots, \mu_n \f$ go onto \f$ 0, \ldots, n-1 \f$;
-  - \f$ \mu_0\f$ goes onto \f$ n \f$;
-  - \f$ y_1, \ldots, y_m \f$ go onto \f$ n+1, \ldots, n+m \f$;
-  - \f$ z_1, ..., z_m, z_{m+1}, z_{m+2} \f$
-    go onto \f$ n+m+1, ..., n+2*m+2 \f$.
+  - \f$ \mu_1, \ldots, \mu_n \f$ go onto space dimensions
+    \f$ 0, \ldots, n-1 \f$;
+  - \f$ \mu_0\f$ goes onto space dimension \f$ n \f$;
+  - \f$ y_1, \ldots, y_m \f$ go onto space dimensions 
+    \f$ n+1, \ldots, n+m \f$;
+  - \f$ z_1, ..., z_m, z_{m+1}, z_{m+2} \f$ go onto space dimensions
+    \f$ n+m+1, ..., n+2*m+2 \f$.
 
   The improved Podelski-Rybalchenko method described in the paper
   is based on a loop encoding of the form
@@ -250,9 +259,9 @@ fill_constraint_systems_MS(const Constraint_System& cs,
 
   The allocation of variable indices in the output constraint
   system \p cs_out is as follows:
-  - \f$ u_3 \f$ goes onto \f$ 0, \ldots, s-1 \f$;
-  - \f$ u_2 \f$ goes onto \f$ s, \ldots, s+r-1 \f$;
-  - \f$ u_1 \f$ goes onto \f$ s+r, \ldots, s+2r-1 \f$.
+  - \f$ u_3 \f$ goes onto space dimensions \f$ 0, \ldots, s-1 \f$;
+  - \f$ u_2 \f$ goes onto space dimensions \f$ s, \ldots, s+r-1 \f$;
+  - \f$ u_1 \f$ goes onto space dimensions \f$ s+r, \ldots, s+2r-1 \f$.
 */
 void
 fill_constraint_systems_PR(const Constraint_System& cs,




More information about the PPL-devel mailing list