ariadne-cps / ariadne

C++ framework for rigorous computation on cyber-physical systems
http://www.ariadne-cps.org
GNU General Public License v3.0
28 stars 9 forks source link

Implement inner Enclosure approximations #744

Open lgeretti opened 1 year ago

lgeretti commented 1 year ago

According to "Utilizing Dependencies to Obtain Subsets of Reachable Sets" from Kochdumper-Schurmann-Althoff, we can compute inner approximations from (Taylor) outer approximations with polynomial cost, which makes sense when we are interested in jointly proving/disproving.

This applies to dynamics because it needs the initial set and the actual dynamics, since the solution needs to be validated through backwards reachability.