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.

220 lines
11 KiB

8 years ago
8 years ago
8 years ago
  1. import stormpy
  2. import stormpy.logic
  3. from helpers.helper import get_example_path
  4. import pytest
  5. class TestSparseModel:
  6. def test_build_dtmc_from_prism_program(self):
  7. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  8. model = stormpy.build_model(program)
  9. assert model.nr_states == 13
  10. assert model.nr_transitions == 20
  11. assert model.model_type == stormpy.ModelType.DTMC
  12. assert not model.supports_parameters
  13. assert type(model) is stormpy.SparseDtmc
  14. def test_build_dtmc_from_prism_program_formulas(self):
  15. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  16. prop = "P=? [F \"one\"]"
  17. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  18. model = stormpy.build_model(program, properties)
  19. assert model.nr_states == 13
  20. assert model.nr_transitions == 20
  21. assert model.model_type == stormpy.ModelType.DTMC
  22. assert len(model.reward_models) == 0
  23. assert not model.supports_parameters
  24. assert type(model) is stormpy.SparseDtmc
  25. def test_build_dtmc_from_prism_program_reward_formulas(self):
  26. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  27. prop = "R=? [F \"done\"]"
  28. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  29. model = stormpy.build_model(program, properties)
  30. assert model.nr_states == 13
  31. assert model.nr_transitions == 20
  32. assert model.model_type == stormpy.ModelType.DTMC
  33. assert len(model.reward_models) == 1
  34. assert not model.reward_models["coin_flips"].has_state_rewards
  35. assert model.reward_models["coin_flips"].has_state_action_rewards
  36. for reward in model.reward_models["coin_flips"].state_action_rewards:
  37. assert reward == 1.0 or reward == 0.0
  38. assert not model.reward_models["coin_flips"].has_transition_rewards
  39. assert not model.supports_parameters
  40. assert type(model) is stormpy.SparseDtmc
  41. def test_reduce_to_state_based_rewards(self):
  42. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  43. prop = "R=? [F \"done\"]"
  44. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  45. model = stormpy.build_model(program, properties)
  46. model.reduce_to_state_based_rewards()
  47. assert len(model.reward_models) == 1
  48. assert model.reward_models["coin_flips"].has_state_rewards
  49. assert not model.reward_models["coin_flips"].has_state_action_rewards
  50. for reward in model.reward_models["coin_flips"].state_rewards:
  51. assert reward == 1.0 or reward == 0.0
  52. assert not model.reward_models["coin_flips"].has_transition_rewards
  53. def test_build_dtmc_from_jani_model(self):
  54. jani_model, properties = stormpy.parse_jani_model(get_example_path("dtmc", "die.jani"))
  55. model = stormpy.build_model(jani_model)
  56. assert model.nr_states == 13
  57. assert model.nr_transitions == 20
  58. assert model.model_type == stormpy.ModelType.DTMC
  59. assert not model.supports_parameters
  60. assert type(model) is stormpy.SparseDtmc
  61. def test_build_dtmc_with_undefined_constants(self):
  62. jani_model, properties = stormpy.parse_jani_model(get_example_path("dtmc", "brp.jani"))
  63. assert jani_model.has_undefined_constants
  64. assert not jani_model.undefined_constants_are_graph_preserving
  65. with pytest.raises(stormpy.StormError):
  66. model = stormpy.build_model(jani_model)
  67. def test_build_instantiated_dtmc(self):
  68. jani_model, properties = stormpy.parse_jani_model(get_example_path("dtmc", "brp.jani"))
  69. assert jani_model.has_undefined_constants
  70. assert not jani_model.undefined_constants_are_graph_preserving
  71. description = stormpy.SymbolicModelDescription(jani_model)
  72. constant_definitions = description.parse_constant_definitions("N=16, MAX=2")
  73. instantiated_jani_model = description.instantiate_constants(constant_definitions).as_jani_model()
  74. model = stormpy.build_model(instantiated_jani_model)
  75. assert model.nr_states == 677
  76. assert model.nr_transitions == 867
  77. assert model.model_type == stormpy.ModelType.DTMC
  78. assert not model.supports_parameters
  79. assert type(model) is stormpy.SparseDtmc
  80. def test_build_mdp(self):
  81. program = stormpy.parse_prism_program(get_example_path("mdp", "two_dice.nm"))
  82. formulas = stormpy.parse_properties_for_prism_program("P=? [ F \"two\" ]", program)
  83. model = stormpy.build_model(program, formulas)
  84. assert model.nr_states == 169
  85. assert model.nr_transitions == 435
  86. assert model.model_type == stormpy.ModelType.MDP
  87. assert not model.supports_parameters
  88. assert type(model) is stormpy.SparseMdp
  89. def test_build_ctmc(self):
  90. program = stormpy.parse_prism_program(get_example_path("ctmc", "polling2.sm"), True)
  91. formulas = stormpy.parse_properties_for_prism_program("P=? [ F<=3 \"target\" ]", program)
  92. model = stormpy.build_model(program, formulas)
  93. assert model.nr_states == 12
  94. assert model.nr_transitions == 22
  95. assert model.model_type == stormpy.ModelType.CTMC
  96. assert not model.supports_parameters
  97. assert type(model) is stormpy.SparseCtmc
  98. def test_build_pomdp(self):
  99. program = stormpy.parse_prism_program(get_example_path("pomdp", "maze_2.prism"))
  100. formulas = stormpy.parse_properties_for_prism_program("P=? [F \"goal\"]", program)
  101. model = stormpy.build_model(program, formulas)
  102. assert model.nr_states == 16
  103. assert model.nr_observations == 8
  104. def test_build_ma(self):
  105. program = stormpy.parse_prism_program(get_example_path("ma", "simple.ma"))
  106. formulas = stormpy.parse_properties_for_prism_program("P=? [ F<=2 s=2 ]", program)
  107. model = stormpy.build_model(program, formulas)
  108. assert model.nr_states == 5
  109. assert model.nr_transitions == 8
  110. assert model.model_type == stormpy.ModelType.MA
  111. assert not model.supports_parameters
  112. assert type(model) is stormpy.SparseMA
  113. def test_initial_states(self):
  114. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  115. formulas = stormpy.parse_properties_for_prism_program("P=? [ F \"one\" ]", program)
  116. model = stormpy.build_model(program, formulas)
  117. initial_states = model.initial_states
  118. assert len(initial_states) == 1
  119. assert 0 in initial_states
  120. class TestSymbolicSylvanModel:
  121. def test_build_dtmc_from_prism_program(self):
  122. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  123. model = stormpy.build_symbolic_model(program)
  124. assert model.nr_states == 13
  125. assert model.nr_transitions == 20
  126. assert model.model_type == stormpy.ModelType.DTMC
  127. assert not model.supports_parameters
  128. assert type(model) is stormpy.SymbolicSylvanDtmc
  129. def test_build_dtmc_from_prism_program_formulas(self):
  130. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  131. prop = "P=? [F \"one\"]"
  132. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  133. model = stormpy.build_symbolic_model(program, properties)
  134. assert model.nr_states == 13
  135. assert model.nr_transitions == 20
  136. assert model.model_type == stormpy.ModelType.DTMC
  137. assert len(model.reward_models) == 0
  138. assert not model.supports_parameters
  139. assert type(model) is stormpy.SymbolicSylvanDtmc
  140. def test_build_dtmc_from_prism_program_reward_formulas(self):
  141. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  142. prop = "R=? [F \"done\"]"
  143. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  144. model = stormpy.build_symbolic_model(program, properties)
  145. assert model.nr_states == 13
  146. assert model.nr_transitions == 20
  147. assert model.model_type == stormpy.ModelType.DTMC
  148. assert len(model.reward_models) == 1
  149. assert not model.reward_models["coin_flips"].has_state_rewards
  150. assert model.reward_models["coin_flips"].has_state_action_rewards
  151. assert not model.reward_models["coin_flips"].has_transition_rewards
  152. assert not model.supports_parameters
  153. assert type(model) is stormpy.SymbolicSylvanDtmc
  154. def test_reduce_to_state_based_rewards(self):
  155. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  156. prop = "R=? [F \"done\"]"
  157. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  158. model = stormpy.build_symbolic_model(program, properties)
  159. model.reduce_to_state_based_rewards()
  160. assert len(model.reward_models) == 1
  161. assert model.reward_models["coin_flips"].has_state_rewards
  162. assert not model.reward_models["coin_flips"].has_state_action_rewards
  163. assert not model.reward_models["coin_flips"].has_transition_rewards
  164. def test_build_dtmc_from_jani_model(self):
  165. jani_model, properties = stormpy.parse_jani_model(get_example_path("dtmc", "brp.jani"))
  166. description = stormpy.SymbolicModelDescription(jani_model)
  167. constant_definitions = description.parse_constant_definitions("N=16, MAX=2")
  168. instantiated_jani_model = description.instantiate_constants(constant_definitions).as_jani_model()
  169. model = stormpy.build_symbolic_model(instantiated_jani_model)
  170. assert model.nr_states == 677
  171. assert model.nr_transitions == 867
  172. assert model.model_type == stormpy.ModelType.DTMC
  173. assert not model.supports_parameters
  174. assert type(model) is stormpy.SymbolicSylvanDtmc
  175. def test_build_mdp(self):
  176. program = stormpy.parse_prism_program(get_example_path("mdp", "two_dice.nm"))
  177. formulas = stormpy.parse_properties_for_prism_program("P=? [ F \"two\" ]", program)
  178. model = stormpy.build_symbolic_model(program, formulas)
  179. assert model.nr_states == 169
  180. assert model.nr_transitions == 435
  181. assert model.model_type == stormpy.ModelType.MDP
  182. assert not model.supports_parameters
  183. assert type(model) is stormpy.SymbolicSylvanMdp
  184. def test_build_ctmc(self):
  185. program = stormpy.parse_prism_program(get_example_path("ctmc", "polling2.sm"), True)
  186. formulas = stormpy.parse_properties_for_prism_program("P=? [ F<=3 \"target\" ]", program)
  187. model = stormpy.build_symbolic_model(program, formulas)
  188. assert model.nr_states == 12
  189. assert model.nr_transitions == 22
  190. assert model.model_type == stormpy.ModelType.CTMC
  191. assert not model.supports_parameters
  192. assert type(model) is stormpy.SymbolicSylvanCtmc
  193. def test_build_ma(self):
  194. program = stormpy.parse_prism_program(get_example_path("ma", "simple.ma"))
  195. formulas = stormpy.parse_properties_for_prism_program("P=? [ F<=2 s=2 ]", program)
  196. with pytest.raises(Exception):
  197. model = stormpy.build_symbolic_model(program, formulas)