diff --git a/paynt/parser/jani.py b/paynt/parser/jani.py
index 4b2aa244..aaaf5001 100644
--- a/paynt/parser/jani.py
+++ b/paynt/parser/jani.py
@@ -216,7 +216,8 @@ def construct_edge(self, edge, substitution = None):
         for templ_edge_dest in edge.template_edge.destinations:
             assignments = templ_edge_dest.assignments.clone()
             if substitution is not None:
-                assignments.substitute(substitution)
+                # assignments.substitute(substitution, substitute_transcendental_numbers=True)
+                assignments.substitute(substitution) # legacy version
             templ_edge.add_destination(stormpy.storage.JaniTemplateEdgeDestination(assignments))
 
         new_edge = stormpy.storage.JaniEdge(
diff --git a/payntbind/src/synthesis/translation/choiceTransformation.cpp b/payntbind/src/synthesis/translation/choiceTransformation.cpp
index 9f751593..e1537f4d 100644
--- a/payntbind/src/synthesis/translation/choiceTransformation.cpp
+++ b/payntbind/src/synthesis/translation/choiceTransformation.cpp
@@ -120,25 +120,32 @@ std::pair<std::vector<std::string>,std::vector<uint64_t>> extractActionLabels(
 ) {
     // collect action labels
     storm::models::sparse::ChoiceLabeling const& choice_labeling = model.getChoiceLabeling();
-    std::vector<std::string> action_labels;
-    std::map<std::string,uint64_t> action_label_index;
     std::set<std::string> action_labels_set;
     for(uint64_t choice = 0; choice < model.getNumberOfChoices(); ++choice) {
         for(std::string const& label: choice_labeling.getLabelsOfChoice(choice)) {
             action_labels_set.insert(label);
         }
     }
+
+    // sort action labels to ensure order determinism
+    std::vector<std::string> action_labels;
     for(std::string const& label: action_labels_set) {
-        action_label_index[label] = action_labels.size();
         action_labels.push_back(label);
     }
+    std::sort(action_labels.begin(),action_labels.end());
+
+    // map action labels to actions
+    std::map<std::string,uint64_t> action_label_to_action;
+    for(uint64_t action = 0; action < action_labels.size(); ++action) {
+        action_label_to_action[action_labels[action]] = action;
+    }
 
     assertChoiceLabelingIsCanonic(model.getTransitionMatrix().getRowGroupIndices(), choice_labeling, false);
     std::vector<uint64_t> choice_to_action(model.getNumberOfChoices());
     for(uint64_t choice = 0; choice < model.getNumberOfChoices(); ++choice) {
         auto const& labels = choice_labeling.getLabelsOfChoice(choice);
         std::string const& label = *(labels.begin());
-        uint64_t action = action_label_index[label];
+        uint64_t action = action_label_to_action[label];
         choice_to_action[choice] = action;
     }
     return std::make_pair(action_labels,choice_to_action);
@@ -148,8 +155,7 @@ template<typename ValueType>
 std::pair<std::shared_ptr<storm::models::sparse::Model<ValueType>>,std::vector<uint64_t>> enableAllActions(
     storm::models::sparse::Model<ValueType> const& model
 ) {
-    storm::storage::BitVector all_states(model.getNumberOfStates(),true);
-    return enableAllActions(model,all_states);
+    return enableAllActions(model,storm::storage::BitVector(model.getNumberOfStates(),true));
 }
 
 template<typename ValueType>
diff --git a/payntbind/src/synthesis/translation/choiceTransformation.h b/payntbind/src/synthesis/translation/choiceTransformation.h
index 442e8698..b6fba051 100644
--- a/payntbind/src/synthesis/translation/choiceTransformation.h
+++ b/payntbind/src/synthesis/translation/choiceTransformation.h
@@ -70,7 +70,7 @@ std::pair<std::shared_ptr<storm::models::sparse::Model<ValueType>>,std::vector<u
 /**
  * Given a model with canonic choice labeling, make sure that in each state in the set \p state_maks all actions
  * are available. If an action is not available in a state, add it to this state with the behavior of the first
- * existing action.
+ * existing action. The order of actions is the one obtained by \c extractActionLabels
  * @return the updated model and a choice-to-action mapping
  */
 template<typename ValueType>