diff --git a/lonestar/analytics/cpu/sssp/CMakeLists.txt b/lonestar/analytics/cpu/sssp/CMakeLists.txt
index 6b9c3b7cf2..2ba89f83de 100644
--- a/lonestar/analytics/cpu/sssp/CMakeLists.txt
+++ b/lonestar/analytics/cpu/sssp/CMakeLists.txt
@@ -5,3 +5,4 @@ install(TARGETS sssp-cpu DESTINATION "${CMAKE_INSTALL_BINDIR}" COMPONENT apps EX
 
 add_test_scale(small1 sssp-cpu "${BASEINPUT}/reference/structured/rome99.gr" -delta 8)
 add_test_scale(small2 sssp-cpu "${BASEINPUT}/scalefree/rmat10.gr" -delta 8)
+add_test_scale(adaptive ssp-cpu "${BASEINPUT}/scalefree/rmat10.gr" -delta 1 -algo=deltaStepAdaptive)