You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
346 lines
10 KiB
346 lines
10 KiB
#include <storm/exceptions/InvalidArgumentException.h>
|
|
#include "test/storm_gtest.h"
|
|
#include "storm-config.h"
|
|
#include "storm-parsers/parser/PrismParser.h"
|
|
|
|
TEST(PrismParser, StandardModelTest) {
|
|
storm::prism::Program result;
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/mdp/coin2.nm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/dtmc/crowds5_5.pm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/mdp/csma2_2.nm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/dtmc/die.pm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/mdp/firewire.nm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/mdp/leader3.nm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/dtmc/leader3_5.pm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/mdp/two_dice.nm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/mdp/wlan0_collide.nm"));
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/smg/walker.nm"));
|
|
}
|
|
|
|
TEST(PrismParser, SimpleTest) {
|
|
std::string testInput =
|
|
R"(dtmc
|
|
module mod1
|
|
b : bool;
|
|
[a] true -> 1: (b'=true != false = b => false);
|
|
endmodule)";
|
|
|
|
storm::prism::Program result;
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"));
|
|
EXPECT_EQ(1ul, result.getNumberOfModules());
|
|
EXPECT_EQ(storm::prism::Program::ModelType::DTMC, result.getModelType());
|
|
EXPECT_FALSE(result.hasUnboundedVariables());
|
|
|
|
testInput =
|
|
R"(mdp
|
|
|
|
module main
|
|
x : [1..5] init 1;
|
|
[] x=1 -> 1:(x'=2);
|
|
[] x=2 -> 1:(x'=3);
|
|
[] x=3 -> 1:(x'=1);
|
|
[] x=3 -> 1:(x'=4);
|
|
[] x=4 -> 1:(x'=5);
|
|
[] x=5 -> 1: true;
|
|
endmodule)";
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"));
|
|
EXPECT_EQ(1ul, result.getNumberOfModules());
|
|
EXPECT_EQ(storm::prism::Program::ModelType::MDP, result.getModelType());
|
|
EXPECT_FALSE(result.hasUnboundedVariables());
|
|
}
|
|
|
|
TEST(PrismParser, ComplexTest) {
|
|
std::string testInput =
|
|
R"(ma
|
|
|
|
const int a;
|
|
const int b = 10;
|
|
const bool c;
|
|
const bool d = true | false;
|
|
const double e;
|
|
const double f = 9;
|
|
|
|
formula test = a >= 10 & (max(a,b) > floor(e));
|
|
formula test2 = a+b;
|
|
formula test3 = (a + b > 10 ? floor(e) : h) + a;
|
|
|
|
global g : bool init false;
|
|
global h : [0 .. b];
|
|
|
|
module mod1
|
|
i : bool;
|
|
j : bool init c;
|
|
k : [125..a] init a;
|
|
|
|
[a] test&false -> (i'=true)&(k'=1+1) + 1 : (k'=floor(e) + max(k, b) - 1 + k);
|
|
[b] true -> (i'=i);
|
|
endmodule
|
|
|
|
module mod2
|
|
[] (k > 3) & false & (min(a, 0) < max(h, k)) -> 1-e: (g'=(1-a) * 2 + floor(f) > 2);
|
|
endmodule
|
|
|
|
module mod3 = mod1 [ i = i1, j = j1, k = k1 ] endmodule
|
|
|
|
label "mal" = max(a, 10) > 0;
|
|
|
|
rewards "testrewards"
|
|
[a] true : a + 7;
|
|
max(f, a) <= 8 : 2*b;
|
|
endrewards
|
|
|
|
rewards "testrewards2"
|
|
[b] true : a + 7;
|
|
max(f, a) <= 8 : 2*b;
|
|
endrewards)";
|
|
|
|
storm::prism::Program result;
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"));
|
|
EXPECT_EQ(storm::prism::Program::ModelType::MA, result.getModelType());
|
|
EXPECT_EQ(3ul, result.getNumberOfModules());
|
|
EXPECT_EQ(2ul, result.getNumberOfRewardModels());
|
|
EXPECT_EQ(1ul, result.getNumberOfLabels());
|
|
EXPECT_FALSE(result.hasUnboundedVariables());
|
|
|
|
testInput =
|
|
R"(smg
|
|
|
|
player walker
|
|
[a0], [a00], [a1], [a2], [a3]
|
|
endplayer
|
|
|
|
player blocker
|
|
[a40], [a41]
|
|
endplayer
|
|
|
|
label "s0" = c=0 & b=0 & a=0;
|
|
label "s1" = c=0 & b=0 & a=1;
|
|
label "s2" = c=0 & b=1 & a=0;
|
|
label "s3" = c=0 & b=1 & a=1;
|
|
label "s4" = c=1 & b=0 & a=0;
|
|
|
|
module transitions
|
|
a : [0..1] init 0;
|
|
b : [0..1] init 0;
|
|
c : [0..1] init 0;
|
|
|
|
[a0] a=0 & b=0 & c=0 -> 4/10 : (a'=1) + 6/10 : (b'=1);
|
|
[a00] a=0 & b=0 & c=0 -> true;
|
|
[a1] a=1 & b=0 & c=0 -> 3/10 : (a'=0) + 3/10 : (a'=0) & (b'=1) + 4/10 : (b'=1);
|
|
[a2] a=0 & b=1 & c=0 -> 2/10 : (a'=1) + 8/10 : (b'=0) & (c'=1);
|
|
[a3] a=1 & b=1 & c=0 -> true;
|
|
[a40] a=0 & b=0 & c=1 -> 3/10 : (c'=0) + 7/10 : (a'=1) & (b'=1) & (c'=0);
|
|
[a41] a=0 & b=0 & c=1 -> true;
|
|
endmodule)";
|
|
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"));
|
|
EXPECT_EQ(storm::prism::Program::ModelType::SMG, result.getModelType());
|
|
EXPECT_EQ(1ul, result.getNumberOfModules());
|
|
EXPECT_EQ(2ul, result.getNumberOfPlayers());
|
|
EXPECT_EQ(5ul, result.getNumberOfLabels());
|
|
>>>>>>> d7e3f7ed6 (added a smg to PrismParserTest.cpp)
|
|
}
|
|
|
|
TEST(PrismParser, UnboundedTest) {
|
|
std::string testInput =
|
|
R"(mdp
|
|
module main
|
|
b : int;
|
|
[a] true -> 1: (b'=b+1);
|
|
endmodule)";
|
|
|
|
storm::prism::Program result;
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"));
|
|
EXPECT_EQ(1ul, result.getNumberOfModules());
|
|
EXPECT_EQ(storm::prism::Program::ModelType::MDP, result.getModelType());
|
|
EXPECT_TRUE(result.hasUnboundedVariables());
|
|
}
|
|
|
|
TEST(PrismParser, POMDPInputTest) {
|
|
std::string testInput =
|
|
R"(pomdp
|
|
|
|
observables
|
|
i
|
|
endobservables
|
|
|
|
module example
|
|
s : [0..4] init 0;
|
|
i : bool init true;
|
|
[] s=0 -> 0.5: (s'=1) & (i'=false) + 0.5: (s'=2) & (i'=false);
|
|
[] s=1 | s=2 -> 1: (s'=3) & (i'=true);
|
|
[r] s=1 -> 1: (s'=4) & (i'=true);
|
|
[r] s=2 -> 1: (s'=3) & (i'=true);
|
|
endmodule
|
|
|
|
)";
|
|
|
|
storm::prism::Program result;
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"));
|
|
|
|
std::string testInput2 =
|
|
R"(pomdp
|
|
|
|
observable intermediate = s=1 | s=2;
|
|
|
|
module example
|
|
s : [0..4] init 0;
|
|
[] s=0 -> 0.5: (s'=1) + 0.5: (s'=2);
|
|
[l] s=1 -> 1: (s'=3);
|
|
[l] s=2 -> 1: (s'=4);
|
|
[r] s=1 -> 1: (s'=4);
|
|
[r] s=2 -> 1: (s'=3);
|
|
endmodule
|
|
|
|
)";
|
|
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput2, "testfile"));
|
|
}
|
|
|
|
TEST(PrismParser, NAryPredicates) {
|
|
std::string testInput =
|
|
R"(dtmc
|
|
|
|
module example
|
|
s : [0..4] init 0;
|
|
i : bool init true;
|
|
[] s=0 -> 0.5: (s'=1) & (i'=false) + 0.5: (s'=2) & (i'=false);
|
|
[] s=1 | s=2 -> 1: (s'=3) & (i'=true);
|
|
[r] s=1 -> 1: (s'=4) & (i'=true);
|
|
[r] s=2 -> 1: (s'=3) & (i'=true);
|
|
endmodule
|
|
|
|
label "test" = atMostOneOf(s=0, s=3, s=4);
|
|
label "test2" = exactlyOneOf(s=0, i, !i & s=3);
|
|
)";
|
|
storm::prism::Program result;
|
|
|
|
|
|
EXPECT_NO_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"));
|
|
}
|
|
|
|
TEST(PrismParser, IllegalInputTest) {
|
|
std::string testInput =
|
|
R"(ctmc
|
|
|
|
const int a;
|
|
const bool a = true;
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c < 3 -> 2: (c' = c+1);
|
|
endmodule
|
|
)";
|
|
|
|
storm::prism::Program result;
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
const int a;
|
|
|
|
module mod1
|
|
a : [0 .. 8] init 1;
|
|
[] a < 3 -> 1: (a' = a+1);
|
|
endmodule)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
const int a = 2;
|
|
formula a = 41;
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c < 3 -> 1: (c' = c+1);
|
|
endmodule)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
const int a = 2;
|
|
|
|
init
|
|
c > 3
|
|
endinit
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c < 3 -> 1: (c' = c+1);
|
|
endmodule
|
|
|
|
init
|
|
c > 3
|
|
endinit
|
|
|
|
)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c < 3 -> 1: (c' = c+1);
|
|
endmodule
|
|
|
|
module mod2
|
|
[] c < 3 -> 1: (c' = c+1);
|
|
endmodule)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c < 3 -> 1: (c' = c+1)&(c'=c-1);
|
|
endmodule)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c < 3 -> 1: (c' = true || false);
|
|
endmodule)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c + 3 -> 1: (c' = 1);
|
|
endmodule)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
|
|
testInput =
|
|
R"(dtmc
|
|
|
|
module mod1
|
|
c : [0 .. 8] init 1;
|
|
[] c + 3 -> 1: (c' = 1);
|
|
endmodule
|
|
|
|
label "test" = c + 1;
|
|
|
|
)";
|
|
|
|
STORM_SILENT_EXPECT_THROW(result = storm::parser::PrismParser::parseFromString(testInput, "testfile"), storm::exceptions::WrongFormatException);
|
|
}
|
|
|
|
TEST(PrismParser, IllegalSynchronizedWriteTest) {
|
|
STORM_SILENT_EXPECT_THROW(storm::parser::PrismParser::parse(STORM_TEST_RESOURCES_DIR "/mdp/coin2-2-illegalSynchronizingWrite.nm"), storm::exceptions::WrongFormatException);
|
|
}
|