Opened 11 years ago

Closed 3 years ago

Last modified 3 years ago

#2187 closed defect (fixed)

Evaluation of recursive functions during instantiation

Reported by: choeger Owned by: somebody
Priority: high Milestone: 1.16.0
Component: New Instantiation Version: trunk
Keywords: Cc:

Description

Hi all,

this model:

model Fak

  function f 
    input Real x;
    output Real y = if x < 1.0 then 1.0 else x * f(x-1);
  end f;

  Real x;
  Real y = 24;
  equation
  
  f(x) = y;

end Fak;

crashes during instantiation with a stackoverflow. Just two thoughts:

  • It seems like a bad idea in general to evaluate (recursive) functions at that time
  • At least omc should catch the stackoverflow and discard the attempted optimization IMO.

Attachments (1)

stacktrace (697.6 KB) - added by choeger 11 years ago.
Stacktrace

Download all attachments as: .zip

Change History (13)

Changed 11 years ago by choeger

Stacktrace

comment:1 Changed 11 years ago by sjoelund.se

It is not trying to do any optimisation as far as I know. It for sure did not try to evaluate the function.
It is just some weird dependency analysis gone haywire if the output binding of the function is recursive. The following works fine in the frontend:

model Fak

  function f 
    input Real x;
    output Real y;
  algorithm
    y := if x < 1.0 then 1.0 else x * f(x-1);
  end f;

  Real x;
  Real y = 24;
  equation
  
  f(x) = y;

end Fak;
Last edited 11 years ago by sjoelund.se (previous) (diff)

comment:2 Changed 11 years ago by sjoelund.se

  • Milestone changed from 1.9.0 to 1.9.1

Postponed until 1.9.1

comment:3 Changed 10 years ago by sjoelund.se

  • Milestone changed from 1.9.1 to 1.9.2

This ticket was not closed for 1.9.1, which has now been released. It was batch modified for milestone 1.9.2 (but maybe an empty milestone was more appropriate; feel free to change it).

comment:4 Changed 9 years ago by sjoelund.se

  • Milestone changed from 1.9.2 to 1.9.3

Milestone changed to 1.9.3 since 1.9.2 was released.

comment:5 Changed 9 years ago by sjoelund.se

  • Milestone changed from 1.9.3 to 1.9.4

Moved to new milestone 1.9.4

comment:6 Changed 8 years ago by sjoelund.se

  • Milestone changed from 1.9.4 to 1.9.5

Milestone pushed to 1.9.5

comment:7 Changed 8 years ago by sjoelund.se

  • Milestone changed from 1.9.5 to 1.10.0

Milestone renamed

comment:8 Changed 7 years ago by sjoelund.se

  • Milestone changed from 1.10.0 to 1.11.0

Ticket retargeted after milestone closed

comment:9 Changed 7 years ago by sjoelund.se

  • Milestone changed from 1.11.0 to 1.12.0

Milestone moved to 1.12.0 due to 1.11.0 already being released.

comment:10 Changed 6 years ago by casella

  • Milestone changed from 1.12.0 to Future

The milestone of this ticket has been reassigned to "Future".

If you think the issue is still valid and relevant for you, please select milestone 1.13.0 for back-end, code generation and run-time issues, or 2.0.0 for front-end issues.

If you are aware that the problem is no longer present, please select the milestone corresponding to the version of OMC you used to check that, and set the status to "worksforme".

In both cases, a short informative comment would be welcome.

comment:11 Changed 3 years ago by perost

  • Component changed from Frontend to New Instantiation
  • Resolution set to fixed
  • Status changed from new to closed

Works fine with the new frontend.

comment:12 Changed 3 years ago by casella

  • Milestone changed from Future to 1.16.0
Note: See TracTickets for help on using tickets.