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.

212 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_ma(self):
  99. program = stormpy.parse_prism_program(get_example_path("ma", "simple.ma"))
  100. formulas = stormpy.parse_properties_for_prism_program("P=? [ F<=2 s=2 ]", program)
  101. model = stormpy.build_model(program, formulas)
  102. assert model.nr_states == 5
  103. assert model.nr_transitions == 8
  104. assert model.model_type == stormpy.ModelType.MA
  105. assert not model.supports_parameters
  106. assert type(model) is stormpy.SparseMA
  107. def test_initial_states(self):
  108. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  109. formulas = stormpy.parse_properties_for_prism_program("P=? [ F \"one\" ]", program)
  110. model = stormpy.build_model(program, formulas)
  111. initial_states = model.initial_states
  112. assert len(initial_states) == 1
  113. assert 0 in initial_states
  114. class TestSymbolicSylvanModel:
  115. def test_build_dtmc_from_prism_program(self):
  116. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  117. model = stormpy.build_symbolic_model(program)
  118. assert model.nr_states == 13
  119. assert model.nr_transitions == 20
  120. assert model.model_type == stormpy.ModelType.DTMC
  121. assert not model.supports_parameters
  122. assert type(model) is stormpy.SymbolicSylvanDtmc
  123. def test_build_dtmc_from_prism_program_formulas(self):
  124. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  125. prop = "P=? [F \"one\"]"
  126. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  127. model = stormpy.build_symbolic_model(program, properties)
  128. assert model.nr_states == 13
  129. assert model.nr_transitions == 20
  130. assert model.model_type == stormpy.ModelType.DTMC
  131. assert len(model.reward_models) == 0
  132. assert not model.supports_parameters
  133. assert type(model) is stormpy.SymbolicSylvanDtmc
  134. def test_build_dtmc_from_prism_program_reward_formulas(self):
  135. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  136. prop = "R=? [F \"done\"]"
  137. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  138. model = stormpy.build_symbolic_model(program, properties)
  139. assert model.nr_states == 13
  140. assert model.nr_transitions == 20
  141. assert model.model_type == stormpy.ModelType.DTMC
  142. assert len(model.reward_models) == 1
  143. assert not model.reward_models["coin_flips"].has_state_rewards
  144. assert model.reward_models["coin_flips"].has_state_action_rewards
  145. assert not model.reward_models["coin_flips"].has_transition_rewards
  146. assert not model.supports_parameters
  147. assert type(model) is stormpy.SymbolicSylvanDtmc
  148. def test_reduce_to_state_based_rewards(self):
  149. program = stormpy.parse_prism_program(get_example_path("dtmc", "die.pm"))
  150. prop = "R=? [F \"done\"]"
  151. properties = stormpy.parse_properties_for_prism_program(prop, program, None)
  152. model = stormpy.build_symbolic_model(program, properties)
  153. model.reduce_to_state_based_rewards()
  154. assert len(model.reward_models) == 1
  155. assert model.reward_models["coin_flips"].has_state_rewards
  156. assert not model.reward_models["coin_flips"].has_state_action_rewards
  157. assert not model.reward_models["coin_flips"].has_transition_rewards
  158. def test_build_dtmc_from_jani_model(self):
  159. jani_model, properties = stormpy.parse_jani_model(get_example_path("dtmc", "brp.jani"))
  160. description = stormpy.SymbolicModelDescription(jani_model)
  161. constant_definitions = description.parse_constant_definitions("N=16, MAX=2")
  162. instantiated_jani_model = description.instantiate_constants(constant_definitions).as_jani_model()
  163. model = stormpy.build_symbolic_model(instantiated_jani_model)
  164. assert model.nr_states == 677
  165. assert model.nr_transitions == 867
  166. assert model.model_type == stormpy.ModelType.DTMC
  167. assert not model.supports_parameters
  168. assert type(model) is stormpy.SymbolicSylvanDtmc
  169. def test_build_mdp(self):
  170. program = stormpy.parse_prism_program(get_example_path("mdp", "two_dice.nm"))
  171. formulas = stormpy.parse_properties_for_prism_program("P=? [ F \"two\" ]", program)
  172. model = stormpy.build_symbolic_model(program, formulas)
  173. assert model.nr_states == 169
  174. assert model.nr_transitions == 435
  175. assert model.model_type == stormpy.ModelType.MDP
  176. assert not model.supports_parameters
  177. assert type(model) is stormpy.SymbolicSylvanMdp
  178. def test_build_ctmc(self):
  179. program = stormpy.parse_prism_program(get_example_path("ctmc", "polling2.sm"), True)
  180. formulas = stormpy.parse_properties_for_prism_program("P=? [ F<=3 \"target\" ]", program)
  181. model = stormpy.build_symbolic_model(program, formulas)
  182. assert model.nr_states == 12
  183. assert model.nr_transitions == 22
  184. assert model.model_type == stormpy.ModelType.CTMC
  185. assert not model.supports_parameters
  186. assert type(model) is stormpy.SymbolicSylvanCtmc
  187. def test_build_ma(self):
  188. program = stormpy.parse_prism_program(get_example_path("ma", "simple.ma"))
  189. formulas = stormpy.parse_properties_for_prism_program("P=? [ F<=2 s=2 ]", program)
  190. with pytest.raises(Exception):
  191. model = stormpy.build_symbolic_model(program, formulas)