Prediction system, information processing device, and information processing program

A prediction system according to one aspect comprises: a control calculation unit that executes a control calculation for controlling a control object; a predicted value acquisition unit that acquires a predicted value by inputting, into the prediction model, an actual value comprising one or more state values from among the state values that can be referenced by the control calculation unit; a prediction model generation unit that generates a prediction model based on a learning algorithm of a tree structure; and a prediction model evaluation unit that evaluates the prediction model. The prediction model evaluation unit includes: an execution time acquisition unit that acquires first and second execution times, respectively, the first and second execution times being times for outputting a prediction value by inputting first and second data to the prediction model; a maximum execution time calculation unit that calculates the maximum execution time of the prediction model on the basis of the first and second