Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Replace inout_map by low-dimensional flowpipes #668

Closed
schillic opened this issue Aug 28, 2019 · 1 comment · Fixed by #676
Closed

Replace inout_map by low-dimensional flowpipes #668

schillic opened this issue Aug 28, 2019 · 1 comment · Fixed by #676

Comments

@schillic
Copy link
Member

Example

Say that you want to plot dimensions x3 and x4 and you do a decomposed analysis only for those two dimensions. Then the result will be a 2D flowpipe representing x3 and x4. However, the projection would try to access dimensions 3 and 4 (because those were the specified dimensions), which do not exist in a 2D flowpipe.

Current state

Internally we create inout_maps to map to the correct dimensions. But this is poorly integrated and at some places we just inject them.

Proposal

Let the ReachSet automatically handle these situations. They should receive the information which dimensions are stored and which of them are just taken as universal. (This is essentially what was proposed in #275.) Essentially this internal information is equivalent to the inout_map, but we can remove some hacks.

@schillic
Copy link
Member Author

schillic commented Sep 6, 2019

Result of a discussion with @mforets:

  • We add a new type for low-dimensional ReachSets (suggested name: SparseReachSet) using type composition.
  • We add a project function with methods for ReachSet and SparseReachSet which, given a list of dimensions, returns a set projected to those dimensions. Dimension 0 for time is possible.

@schillic schillic closed this as completed Sep 8, 2019
@schillic schillic reopened this Sep 8, 2019
@schillic schillic self-assigned this Sep 8, 2019
schillic added a commit that referenced this issue Oct 3, 2019
#668 - Replace inout_map by low-dimensional flowpipes
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant