AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off your first 3 months — limited time.
Unlock All Certificates
Explore the reactive synthesis problem for hyperproperties in this 31-minute talk by Bernd Finkbeiner from CISPA. Delve into the generalization of trace properties to sets of sets of traces, examining information-flow policies like noninterference. Discover how synthesis from hyperproperties encompasses various classical reactive synthesis variations, including synthesis under incomplete information and distributed synthesis. Learn about the application of compositional synthesis in distributed systems, where information-flow assumptions between components are captured as hyperproperties. Understand the undecidability of general synthesis from hyperproperties and examine a semi-decision procedure for constructing implementations within given bounds. Investigate a practical method utilizing standard synthesis to find permissive overapproximations of implementations, followed by refinement to satisfy hyperproperties.
