#3055 Added validation Cyclic dependency for Meta Data Point:

- removed deprecated methods:
DataPointService.save(User user, String value, String xid, int pointValueType);
setPoint(User user, DataPointVO point, String valueStr)
saveAPI(User user, String value, String xid)
- moved TestUtils to utils package;

build.gradle

@@ -244,6 +244,7 @@ test {
         includeTestsMatching "org.scada_lts.web.security.XssUtilsTestsSuite"
         includeTestsMatching "org.scada_lts.web.mvc.api.validation.css.CssValidatorTestsSuite"
         includeTestsMatching "org.scada_lts.web.beans.validation.xss.XssValidatorTestsSuite"
+        includeTestsMatching "org.scada_lts.utils.CyclicDependencyValidationUtilsTest"
     }
 
     failFast = true

src/com/serotonin/mango/vo/dataSource/meta/MetaPointLocatorVO.java

@@ -21,10 +21,9 @@
 import java.io.IOException;
 import java.io.ObjectInputStream;
 import java.io.ObjectOutputStream;
-import java.util.ArrayList;
-import java.util.HashMap;
-import java.util.List;
-import java.util.Map;
+import java.util.*;
+import java.util.function.Function;
+import java.util.stream.Collectors;
 
 import com.serotonin.db.IntValuePair;
 import com.serotonin.json.JsonArray;
@@ -47,13 +46,16 @@
 import com.serotonin.mango.vo.DataPointVO;
 import com.serotonin.mango.vo.dataSource.AbstractPointLocatorVO;
 import com.serotonin.mango.vo.TimePeriodType;
+import com.serotonin.mango.vo.dataSource.PointLocatorVO;
 import com.serotonin.timer.CronTimerTrigger;
 import com.serotonin.util.SerializationHelper;
 import com.serotonin.util.StringUtils;
 import com.serotonin.web.dwr.DwrResponseI18n;
 import com.serotonin.web.i18n.LocalizableMessage;
+import org.scada_lts.mango.service.DataPointService;
 
 import static org.scada_lts.utils.ValidationDwrUtils.validateVarNameScript;
+import static org.scada_lts.utils.ValidationUtils.isCyclicDependency;
 import static org.scada_lts.web.security.XssProtectUtils.escapeHtml;
 
 /**
@@ -187,11 +189,21 @@ public void validate(DwrResponseI18n response, int dataPointId) {
         if (StringUtils.isEmpty(script))
             response.addContextualMessage("script", "validate.required");
 
+        DataPointService dataPointService = new DataPointService();
+        Map<Integer, DataPointVO> dataPoints = dataPointService.getDataPoints(null, true)
+                .stream()
+                .collect(Collectors.toMap(DataPointVO::getId, Function.identity()));
+
         List<String> varNameSpace = new ArrayList<String>();
         for (IntValuePair point : context) {
             String varName = point.getValue();
             int pointId = point.getKey();
 
+            if(pointId != Common.NEW_ID && isCyclicDependency(pointId, dataPointId, dataPoints, 10)) {
+                response.addContextualMessage("context", "validate.cyclicDependency", escapeHtml(varName));
+                break;
+            }
+
             if(pointId != Common.NEW_ID && pointId == dataPointId) {
                 response.addContextualMessage("context", "validate.invalidVariable", escapeHtml(varName));
                 break;

src/org/scada_lts/mango/service/DataPointService.java

@@ -254,27 +254,6 @@ public List<PointValueDTO> valuesPointBooleanBaseOnNameFilter2DTO(Map<DataPointV
 		return result;
 	}
 
-	@Deprecated(since = "2.7.7")
-	public void save(User user, String value, String xid, int pointValueType) {
-		DataPointVO dpvo = dataPointDAO.getDataPoint(xid);
-		new PointValueDAO4REST().save(value, pointValueType, dpvo.getId());
-		setPoint(user, dpvo, value);
-	}
-
-	@Deprecated(since = "2.7.7")
-	private void setPoint(User user, DataPointVO point, String valueStr) {
-		Permissions.ensureDataPointSetPermission(user, point);
-		setPointImpl(point, valueStr, user);
-
-	}
-
-	@Deprecated(since = "2.7.7")
-	public void saveAPI(User user, String value, String xid) {
-		DataPointVO dpvo = dataPointDAO.getDataPoint(xid);
-		Permissions.ensureDataPointSetPermission(user, dpvo);
-		setPointImpl(dpvo, value, user);
-	}
-
 	public void save(User user, String value, String xid, int pointValueType, SetPointSource source) {
 		DataPointVO point = dataPointDAO.getDataPoint(xid);
 		if(point == null || point.getPointLocator() == null)

src/org/scada_lts/utils/ValidationUtils.java

@@ -1,7 +1,11 @@
 package org.scada_lts.utils;
+import com.serotonin.db.IntValuePair;
 import com.serotonin.mango.Common;
 import com.serotonin.mango.util.LoggingUtils;
+import com.serotonin.mango.vo.DataPointVO;
 import com.serotonin.mango.vo.User;
+import com.serotonin.mango.vo.dataSource.PointLocatorVO;
+import com.serotonin.mango.vo.dataSource.meta.MetaPointLocatorVO;
 import org.apache.logging.log4j.LogManager;
 import org.apache.logging.log4j.Logger;
 import org.scada_lts.serorepl.utils.StringUtils;
@@ -13,6 +17,8 @@
 import javax.servlet.http.HttpServletRequest;
 import java.io.File;
 import java.text.MessageFormat;
+import java.util.List;
+import java.util.Map;
 import java.util.Objects;
 import java.util.function.BiPredicate;
 import java.util.function.Predicate;
@@ -128,4 +134,34 @@ public static void checkIfNonAdminThenUnauthorized(HttpServletRequest request) {
             throw new UnauthorizedException(request.getRequestURI());
         }
     }
+
+    public static boolean isCyclicDependency(int starDataPointId, int checkDataPointId, Map<Integer, DataPointVO> dataPoints, int safe) {
+        if(safe < 0) {
+            return false;
+        }
+        if(starDataPointId == checkDataPointId) {
+            return true;
+        }
+        DataPointVO dataPoint = dataPoints.get(starDataPointId);
+        PointLocatorVO pointLocator = dataPoint.getPointLocator();
+        if(pointLocator instanceof MetaPointLocatorVO) {
+            MetaPointLocatorVO metaPointLocator = (MetaPointLocatorVO) pointLocator;
+            List<IntValuePair> pairs = metaPointLocator.getContext();
+            if (pairs.isEmpty()) {
+                return false;
+            }
+            for(IntValuePair pair: pairs) {
+                int id = pair.getKey();
+                if(id == checkDataPointId) {
+                    return true;
+                } else {
+                    DataPointVO dp = dataPoints.get(id);
+                    if(dp.getPointLocator() instanceof MetaPointLocatorVO) {
+                        return isCyclicDependency(id, checkDataPointId, dataPoints, --safe);
+                    }
+                }
+            }
+        }
+        return false;
+    }
 }

test/br/org/scadabr/db/dao/UsersProfileDaoTest.java

@@ -17,7 +17,7 @@
 import br.org.scadabr.db.dao.mocks.MockViewDao;
 import br.org.scadabr.db.dao.mocks.MockWatchlistDao;
 import br.org.scadabr.db.scenarios.DatalessDatabaseScenario;
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import br.org.scadabr.vo.permission.ViewAccess;
 import br.org.scadabr.vo.permission.WatchListAccess;
 import br.org.scadabr.vo.usersProfiles.UsersProfileVO;

test/br/org/scadabr/vo/importer/UsersProfileImporterTest.java

@@ -18,7 +18,7 @@
 import br.org.scadabr.db.dao.mocks.MockViewDao;
 import br.org.scadabr.db.dao.mocks.MockWatchlistDao;
 import br.org.scadabr.db.scenarios.DatalessDatabaseScenario;
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import br.org.scadabr.vo.permission.ViewAccess;
 import br.org.scadabr.vo.permission.WatchListAccess;
 import br.org.scadabr.vo.usersProfiles.UsersProfileVO;

test/br/org/scadabr/vo/usersProfiles/UsersProfileVOTest.java

@@ -16,7 +16,7 @@
 import br.org.scadabr.db.dao.mocks.MockDataSourceDao;
 import br.org.scadabr.db.dao.mocks.MockViewDao;
 import br.org.scadabr.db.dao.mocks.MockWatchlistDao;
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import br.org.scadabr.vo.permission.ViewAccess;
 import br.org.scadabr.vo.permission.WatchListAccess;
 

test/com/serotonin/mango/rt/dataImage/datapointrt/config/ConfigDataPointRtTest.java

@@ -1,6 +1,6 @@
 package com.serotonin.mango.rt.dataImage.datapointrt.config;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.Common;
 import com.serotonin.mango.db.dao.DataPointDao;
 import com.serotonin.mango.db.dao.DataSourceDao;

test/com/serotonin/mango/rt/dataSource/DataPointUnreliableUtilsTest.java

@@ -1,6 +1,6 @@
 package com.serotonin.mango.rt.dataSource;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.db.IntValuePair;
 import com.serotonin.mango.Common;
 import com.serotonin.mango.db.dao.DataPointDao;

test/com/serotonin/mango/util/AbstractStartStopDataPointsUtilsTest.java

@@ -1,6 +1,6 @@
 package com.serotonin.mango.util;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.rt.dataSource.DataSourceRT;
 import com.serotonin.mango.vo.DataPointVO;
 import com.serotonin.mango.vo.dataSource.meta.MetaPointLocatorVO;

test/com/serotonin/mango/vo/LoggedUsersMultiThreadTest.java

@@ -1,7 +1,6 @@
 package com.serotonin.mango.vo;
 
-import br.org.scadabr.db.utils.TestUtils;
-import org.junit.After;
+import utils.TestUtils;
 import org.junit.Assert;
 import org.junit.Before;
 import org.junit.Test;

test/com/serotonin/mango/vo/LoggedUsersTest.java

@@ -1,7 +1,6 @@
 package com.serotonin.mango.vo;
 
-import br.org.scadabr.db.utils.TestUtils;
-import org.junit.After;
+import utils.TestUtils;
 import org.junit.Assert;
 import org.junit.Before;
 import org.junit.Test;
@@ -13,7 +12,6 @@
 import org.scada_lts.login.LoggedUsers;
 import org.scada_lts.web.beans.ApplicationBeans;
 import org.springframework.mock.web.MockHttpSession;
-import utils.TestConcurrentUtils;
 
 import javax.servlet.http.HttpSession;
 import java.util.*;

test/com/serotonin/mango/vo/report/CalculateLinesImageChartUtilsAppCaseTest.java

@@ -10,7 +10,7 @@
 import java.util.List;
 import java.util.stream.Collectors;
 
-import static br.org.scadabr.db.utils.TestUtils.*;
+import static utils.TestUtils.*;
 import static org.junit.Assert.assertEquals;
 import static org.mockito.Mockito.mock;
 import static org.mockito.Mockito.when;

test/com/serotonin/mango/vo/report/CalculateLinesImageChartUtilsExceptionTest.java

@@ -6,7 +6,7 @@
 
 import java.util.List;
 
-import static br.org.scadabr.db.utils.TestUtils.*;
+import static utils.TestUtils.*;
 
 @RunWith(Parameterized.class)
 public class CalculateLinesImageChartUtilsExceptionTest {

test/com/serotonin/mango/vo/report/CalculateLinesImageChartUtilsLogicCaseTest.java

@@ -7,7 +7,7 @@
 import java.util.ArrayList;
 import java.util.List;
 
-import static br.org.scadabr.db.utils.TestUtils.*;
+import static utils.TestUtils.*;
 import static org.junit.Assert.assertEquals;
 
 @RunWith(Parameterized.class)

test/org/scada_lts/dao/PointValueDAOTest.java

@@ -1,9 +1,8 @@
 package org.scada_lts.dao;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.rt.dataImage.AnnotatedPointValueTime;
 import com.serotonin.mango.vo.User;
-import org.junit.After;
 import org.junit.Assert;
 import org.junit.Before;
 import org.junit.Test;

test/org/scada_lts/ds/messaging/channel/MessagingChannelsMultiThreadTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.ds.messaging.channel;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.rt.dataImage.DataPointRT;
 import com.serotonin.mango.vo.DataPointVO;
 import org.junit.Assert;

test/org/scada_lts/ds/messaging/channel/MessagingChannelsTest.java

@@ -1,14 +1,11 @@
 package org.scada_lts.ds.messaging.channel;
 
-import br.org.scadabr.db.utils.TestUtils;
 import com.serotonin.mango.rt.dataImage.DataPointRT;
-import com.serotonin.mango.vo.DataPointVO;
 import org.junit.Assert;
 import org.junit.Before;
 import org.junit.Test;
 import org.junit.runner.RunWith;
 import org.junit.runners.Parameterized;
-import utils.mock.MockUtils;
 
 import java.util.HashMap;
 import java.util.concurrent.ConcurrentHashMap;

test/org/scada_lts/mango/service/UsersProfileServiceTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.mango.service;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import br.org.scadabr.vo.permission.ViewAccess;
 import br.org.scadabr.vo.permission.WatchListAccess;
 import br.org.scadabr.vo.usersProfiles.UsersProfileVO;

test/org/scada_lts/permissions/migration/DataPointMigrationPermissionsCommandTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.permissions.migration;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import br.org.scadabr.vo.permission.ViewAccess;
 import br.org.scadabr.vo.permission.WatchListAccess;
 import br.org.scadabr.vo.usersProfiles.UsersProfileVO;

test/org/scada_lts/permissions/migration/DataSourceMigrationPermissionsCommandTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.permissions.migration;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import br.org.scadabr.vo.permission.ViewAccess;
 import br.org.scadabr.vo.permission.WatchListAccess;
 import br.org.scadabr.vo.usersProfiles.UsersProfileVO;

test/org/scada_lts/permissions/migration/MigrationPermissionsUtilsTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.permissions.migration;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import br.org.scadabr.vo.usersProfiles.UsersProfileVO;
 import com.serotonin.mango.view.ShareUser;
 import com.serotonin.mango.view.View;

test/org/scada_lts/permissions/service/util/UpdateDataPointUserPermissionsTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.permissions.service.util;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.vo.User;
 import com.serotonin.mango.vo.permission.DataPointAccess;
 import org.junit.Test;

test/org/scada_lts/permissions/service/util/UpdateDataSourceUserPermissionsTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.permissions.service.util;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.vo.User;
 import org.junit.Test;
 import org.junit.runner.RunWith;

test/org/scada_lts/serorepl/utils/TruncateStringUtilsExceptionTest.java

@@ -7,7 +7,7 @@
 import java.util.Arrays;
 import java.util.Collection;
 
-import static br.org.scadabr.db.utils.TestUtils.*;
+import static utils.TestUtils.*;
 
 @RunWith(Parameterized.class)
 public class TruncateStringUtilsExceptionTest {

test/org/scada_lts/serorepl/utils/TruncateStringUtilsTest.java

@@ -7,7 +7,7 @@
 import java.util.Arrays;
 import java.util.Collection;
 
-import static br.org.scadabr.db.utils.TestUtils.*;
+import static utils.TestUtils.*;
 import static org.junit.Assert.*;
 
 @RunWith(Parameterized.class)

test/org/scada_lts/service/pointhierarchy/GetPointHierarchyByKeyTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.service.pointhierarchy;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.view.ShareUser;
 import com.serotonin.mango.vo.DataPointVO;
 import com.serotonin.mango.vo.User;
@@ -22,7 +22,6 @@
 import static org.mockito.Mockito.mock;
 import static org.mockito.Mockito.when;
 import static org.scada_lts.permissions.migration.MigrationPermissionsUtils.generateDataPointAccess;
-import static org.scada_lts.utils.PointHierarchyUtils.sort;
 
 public class GetPointHierarchyByKeyTest {
 

test/org/scada_lts/service/pointhierarchy/GetPointHierarchyRootTest.java

@@ -1,6 +1,6 @@
 package org.scada_lts.service.pointhierarchy;
 
-import br.org.scadabr.db.utils.TestUtils;
+import utils.TestUtils;
 import com.serotonin.mango.view.ShareUser;
 import com.serotonin.mango.vo.DataPointVO;
 import com.serotonin.mango.vo.User;
@@ -13,7 +13,6 @@
 import org.scada_lts.dao.HierarchyDAO;
 import org.scada_lts.dao.model.pointhierarchy.PointHierarchyNode;
 import org.scada_lts.dao.pointhierarchy.PointHierarchyXidDAO;
-import org.scada_lts.utils.PointHierarchyUtils;
 
 import java.util.ArrayList;
 import java.util.Arrays;