[PPL-devel] [GIT] ppl/ppl(master): Another TODO item dealt with.

Enea Zaffanella zaffanella at cs.unipr.it
Tue May 12 20:12:44 CEST 2009


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

Author: Enea Zaffanella <zaffanella at cs.unipr.it>
Date:   Tue May 12 20:10:29 2009 +0200

Another TODO item dealt with.
Adapted another few known results according to increased precision.

---

 TODO                         |    3 --
 tests/Box/frompolyhedron1.cc |   58 +++++++++++++++--------------------------
 2 files changed, 21 insertions(+), 40 deletions(-)

diff --git a/TODO b/TODO
index b348a22..c8bfd82 100644
--- a/TODO
+++ b/TODO
@@ -20,9 +20,6 @@ Enhancements for PPL 0.11
 - Switch to the latest versions of Autoconf and Automake (in beta test
   at the time of writing): they provide features we have been looking
   for for years.
-- Fix the methods Box<ITV>::refine_with_constraint/s so that they perform
-  a safe (i.e., always terminating) propagation instead of ignoring the
-  non-interval constraints.
 
 Commits to consider should we release PPL 0.10.3
 ================================================
diff --git a/tests/Box/frompolyhedron1.cc b/tests/Box/frompolyhedron1.cc
index 72134be..a248f21 100644
--- a/tests/Box/frompolyhedron1.cc
+++ b/tests/Box/frompolyhedron1.cc
@@ -49,9 +49,8 @@ test01() {
   return ok;
 }
 
-// A non-bounded closed polyhedron  in 2D consisting of a wedge bounded
+// A non-bounded closed polyhedron in 2D consisting of a wedge bounded
 // by y >= 0 and x >= y.
-// The resulting bounding box depends on the complexity class.
 bool
 test02() {
   Variable x(0);
@@ -65,20 +64,16 @@ test02() {
 
   TBox nbox(ph);
 
-  TBox known_nbox(2);
-  known_nbox.add_constraint(x >= 0);
-  known_nbox.add_constraint(y >= 0);
-
-  TBox known_pbox(2);
-  known_pbox.add_constraint(y >= 0);
+  TBox known_box(2);
+  known_box.add_constraint(x >= 0);
+  known_box.add_constraint(y >= 0);
 
-  bool ok = (nbox == known_nbox && pbox == known_pbox && pbox.contains(nbox));
+  bool ok = (nbox == known_box && pbox == known_box);
 
   print_constraints(ph, "*** ph ***");
   print_constraints(nbox, "*** nbox ***");
   print_constraints(pbox, "*** pbox ***");
-  print_constraints(known_nbox, "*** known_nbox ***");
-  print_constraints(known_pbox, "*** known_pbox ***");
+  print_constraints(known_box, "*** known_box ***");
 
   return ok;
 }
@@ -98,23 +93,18 @@ test03() {
 
   TBox nbox(ph);
 
-  TBox known_nbox(2);
-  known_nbox.add_constraint(3*x >= -2);
-  known_nbox.add_constraint(x <= 4);
-  known_nbox.add_constraint(y >= -10);
-  known_nbox.add_constraint(y <= 4);
-
-  TBox known_pbox(2);
-  known_pbox.add_constraint(x <= 4);
-  known_pbox.add_constraint(y <= 4);
+  TBox known_box(2);
+  known_box.add_constraint(3*x >= -2);
+  known_box.add_constraint(x <= 4);
+  known_box.add_constraint(y >= -10);
+  known_box.add_constraint(y <= 4);
 
-  bool ok = (nbox == known_nbox && pbox == known_pbox && pbox.contains(nbox));
+  bool ok = (nbox == known_box && pbox == known_box);
 
   print_constraints(ph, "*** ph ***");
   print_constraints(nbox, "*** nbox ***");
   print_constraints(pbox, "*** pbox ***");
-  print_constraints(known_nbox, "*** known_nbox ***");
-  print_constraints(known_pbox, "*** known_pbox ***");
+  print_constraints(known_box, "*** known_box ***");
 
   return ok;
 }
@@ -136,25 +126,19 @@ test04() {
 
   TBox nbox(ph);
 
-  TBox known_nbox(4);
-  known_nbox.add_constraint(3*x >= -2);
-  known_nbox.add_constraint(x <= 4);
-  known_nbox.add_constraint(y >= -10);
-  known_nbox.add_constraint(3*y <= 12);
-  known_nbox.add_constraint(3*z >= 15);
+  TBox known_box(4);
+  known_box.add_constraint(3*x >= -2);
+  known_box.add_constraint(x <= 4);
+  known_box.add_constraint(y >= -10);
+  known_box.add_constraint(3*y <= 12);
+  known_box.add_constraint(3*z >= 15);
 
-  TBox known_pbox(4);
-  known_pbox.add_constraint(x <= 4);
-  known_pbox.add_constraint(y <= 4);
-  known_pbox.add_constraint(z >= 5);
-
-  bool ok = (nbox == known_nbox && pbox == known_pbox && pbox.contains(nbox));
+  bool ok = (nbox == known_box && pbox == known_box);
 
   print_constraints(ph, "*** ph ***");
   print_constraints(nbox, "*** nbox ***");
   print_constraints(pbox, "*** pbox ***");
-  print_constraints(known_nbox, "*** known_nbox ***");
-  print_constraints(known_pbox, "*** known_pbox ***");
+  print_constraints(known_box, "*** known_box ***");
 
   return ok;
 }




More information about the PPL-devel mailing list