SpaceSearch: A Library for Building and Verifying Solver-Aided - PowerPoint PPT Presentation

SpaceSearch: A Library for Building and Verifying Solver-Aided Tools Konstantin Steven S. Stefan Emina Michael Zachary Weitz Lyubomirsky Heule Torlak D. Ernst Tatlock

Reduction

SMT Reduction

SpaceSearch Reduction SMT

The Border Gateway Protocol

The Border Gateway Protocol ISP ISP

The Border Gateway Protocol ISP ISP ISP ISP ISP

The Border Gateway Protocol configure terminal router bgp 1 ISP neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ISP ! prefix lists ip prefix-list outCustomer permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list outProvider permit ISP ISP

The Border Gateway Protocol ISP ISP ISP configure terminal router bgp 1 neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ! prefix lists ip prefix-list ISP outCustomer permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list outProvider permit

Specification Spec Holds Bagpipe Bagpipe configure terminal router bgp 1 neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ! prefix lists ip prefix-list outC Spec permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou permit Violation Configuration

Bagpipe ∀ t:trace( ), check( , t) configure terminal router bgp 1 Specification Spec Holds configure terminal router bgp 1 neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ! prefix lists ip prefix-list outC Spec permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou permit Violation Configuration

Bagpipe ∀ t:trace( ), check( , t) configure terminal router bgp 1 ∞ Specification Spec Holds configure terminal router bgp 1 neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ! prefix lists ip prefix-list outC Spec permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou permit Violation Configuration

Bagpipe ∀ t:trace( ), check( , t) configure terminal router bgp 1 ∞ [OOPSLA’16] Reduce Specification fin ∀ t:initTrace( ), check( , t) Spec configure terminal router bgp 1 Holds configure terminal router bgp 1 neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ! prefix lists ip prefix-list outC Spec permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou permit Violation Configuration

Bagpipe ∀ t:trace( ), check( , t) configure terminal router bgp 1 ∞ [OOPSLA’16] Reduce Specification fin ∀ t:initTrace( ), check( , t) Spec configure terminal router bgp 1 Holds Reduce ? configure terminal router bgp 1 neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ! prefix lists ip prefix-list outC Spec permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou permit Violation Configuration SMT

∀ t:initTrace( ), check( , t) configure terminal router bgp 1 neighbor 8.212.226.20

∀ t:initTrace( ), check( , t) configure terminal router bgp 1 neighbor 8.212.226.20 initTrace( ) configure terminal router bgp 1

∀ t:initTrace( ), check( , t) configure terminal router bgp 1 neighbor 8.212.226.20 { t:initTrace( ) | ¬check( , t) } initTrace( ) configure terminal configure terminal router bgp 1 router bgp 1

∀ t:initTrace( ), check( , t) configure terminal router bgp 1 neighbor 8.212.226.20 { t:initTrace( ) | ¬check( , t) } initTrace( ) configure terminal configure terminal router bgp 1 router bgp 1 search( ) = None

SpaceSearch Interface empty = singleton(a) = a union( , ) =

SpaceSearch Interface empty = singleton(a) = a union( , ) = f(a) a a bind(S,f) = U x:S f(x) = bind( , ) = f(b) b b

SpaceSearch Interface empty = search( ) = None a singleton(a) = search( ) = Some a a union( , ) = f(a) a a bind(S,f) = U x:S f(x) = bind( , ) = f(b) b b

Bagpipe ∀ t:trace( ), check( , t) configure terminal router bgp 1 ∞ Reduce fin Specification ∀ t:initTrace( ), check( , t) Spec configure terminal router bgp 1 Holds configure terminal router bgp 1 Spec neighbor 8.212.226.20 remote-as 2 neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 ! prefix lists ip prefix-list outC permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou Violation permit Configuration

Bagpipe ∀ t:trace( ), check( , t) configure terminal router bgp 1 ∞ Reduce fin Specification ∀ t:initTrace( ), check( , t) Spec configure terminal router bgp 1 Holds Reduce search(   configure terminal router bgp 1 Spec neighbor 8.212.226.20 remote-as 2 bind(initTraceSpace( ), ( λ t. neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 configure terminal router bgp 1 ! prefix lists ip prefix-list outC permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou Violation permit if check( , t)   Configuration then empty   else singleton(t))) = None

Bagpipe ∀ t:trace( ), check( , t) configure terminal router bgp 1 ∞ Reduce fin Specification ∀ t:initTrace( ), check( , t) Spec configure terminal router bgp 1 Holds Reduce search(   configure terminal router bgp 1 Spec neighbor 8.212.226.20 remote-as 2 bind(initTraceSpace( ), ( λ t. neighbor 172.16.254.1 remote-as 3 neighbor 95.112.23.51 remote-as 4 configure terminal router bgp 1 ! prefix lists ip prefix-list outC permit 0.0.0.0/0 le 32 ip prefix-list outPeer permit 8.212.226.0/24 le p prefix-list ou Violation permit SMT if check( , t)   Extract ? Configuration then empty   else singleton(t))) = None

Meet ∀ x y. (x /\ y) ⟺ ¬(¬x \/ ¬y) De Morgan's Law

Meet ∀ x y. (x /\ y) ⟺ ¬(¬x \/ ¬y) De Morgan's Law (let ((x ( symbolic-bool )) (y ( symbolic-bool )))

Meet ∀ x y. (x /\ y) ⟺ ¬(¬x \/ ¬y) De Morgan's Law (let ((x ( symbolic-bool )) (y ( symbolic-bool ))) (eq? (and x y) (not (or (not x) (not y))))

SpaceSearch: A Library for Building and Verifying Solver-Aided - PowerPoint PPT Presentation

SpaceSearch: A Library for Building and Verifying Solver-Aided Tools Konstantin Steven S. Stefan Emina Michael Zachary Weitz Lyubomirsky Heule Torlak D. Ernst Tatlock Reduction SMT Reduction SMT Reduction SpaceSearch Reduction

SpaceSearch: A Library for Building and Verifying Solver-Aided Tools Konstantin Steven S.

Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks David L Dill Stanford

Implementing a Global Solver in a General Purpose Callable Library by Tony Gau Linus Schrage

Library Building & Bioinformatic Pipeline DAY 1 Building a Library Step one, build a

Coquet: A Coq library for verifying hardware Thomas Braibant Inria Rh one-Alpes - Universit

The Sat4j library, release 2.3.2 on the fly solver configuration Daniel Le Berre et St ephanie

PySMT : a Solver-Agnostic Library for Fast Prototyping of SMT-Based Algorithms Marco Gario and

Implementing the pimpleFoam to oscillating flow solver porousOsciPimpleFoam using volume-averaged

Bu Building I Institute a and Li Library V Value through Digital Co Collections Bernadette

Verifying Richard Birds On building trees of The algorithm Implementation minimum

Update on the /Solver Interface Library AMPL Robert Fourer Dept. of Industrial Engineering

Building and verifying a quasi-certification entity over Distributed Hash Tables F. Kordon -

Ceres Solver Convenient Fast Non-linear Optimzation Mikael Persson Department of Electrical

Lynnfield Library Community Update The Lynnfield Library Building Project Thursday, March 10,

Lynnfield Library Community Update The Lynnfield Library Building Project Thursday, January 7,

Compressible Navier-Stokes (Euler) Solver based on Deal.II Library Lei Qiao Northwestern

Presented by Didier Muvandimwe Hendrix College, Conway, AR

3D ACTIVE EDGE SILICON 3D ACTIVE EDGE SILICON SENSORS SENSORS Cinzia Da Via- Vertex 06 -

Almost sure GWP , Gibbs measures and gauge transformations Gigliola Staffilani Massachusetts

Verse in "It is to your advantage that I go away, for if I do not go away, the Helper will

Tuning parameter selection for voxel-wise brain connectivity estimation via low dimensional

Section 1 hello! Today we are going to look at how to write a text in context essay. What is

ANNUAL GENERAL MEETING 14 JUNE 2017 PHIL LONEY PHIL LONEY GROUP CHIEF EXECUTIVE 2 Our AGM is

First Annual Forum on First Annual Forum on The Rio Grande Compact The Rio Grande Compact April

SpaceSearch: A Library for Building and Verifying Solver-Aided - PowerPoint PPT Presentation

SpaceSearch: A Library for Building and Verifying Solver-Aided Tools Konstantin Steven S. Stefan Emina Michael Zachary Weitz Lyubomirsky Heule Torlak D. Ernst Tatlock Reduction SMT Reduction SMT Reduction SpaceSearch Reduction

SpaceSearch: A Library for Building and Verifying Solver-Aided Tools Konstantin Steven S.

Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks David L Dill Stanford

Implementing a Global Solver in a General Purpose Callable Library by Tony Gau Linus Schrage

Library Building &amp; Bioinformatic Pipeline DAY 1 Building a Library Step one, build a

Coquet: A Coq library for verifying hardware Thomas Braibant Inria Rh one-Alpes - Universit

The Sat4j library, release 2.3.2 on the fly solver configuration Daniel Le Berre et St ephanie

PySMT : a Solver-Agnostic Library for Fast Prototyping of SMT-Based Algorithms Marco Gario and

Implementing the pimpleFoam to oscillating flow solver porousOsciPimpleFoam using volume-averaged

Bu Building I Institute a and Li Library V Value through Digital Co Collections Bernadette

Verifying Richard Birds On building trees of The algorithm Implementation minimum

Update on the /Solver Interface Library AMPL Robert Fourer Dept. of Industrial Engineering

Building and verifying a quasi-certification entity over Distributed Hash Tables F. Kordon -

Ceres Solver Convenient Fast Non-linear Optimzation Mikael Persson Department of Electrical

Lynnfield Library Community Update The Lynnfield Library Building Project Thursday, March 10,

Lynnfield Library Community Update The Lynnfield Library Building Project Thursday, January 7,

Compressible Navier-Stokes (Euler) Solver based on Deal.II Library Lei Qiao Northwestern

Presented by Didier Muvandimwe Hendrix College, Conway, AR

3D ACTIVE EDGE SILICON 3D ACTIVE EDGE SILICON SENSORS SENSORS Cinzia Da Via- Vertex 06 -

Almost sure GWP , Gibbs measures and gauge transformations Gigliola Staffilani Massachusetts

Verse in &quot;It is to your advantage that I go away, for if I do not go away, the Helper will

Tuning parameter selection for voxel-wise brain connectivity estimation via low dimensional

Section 1 hello! Today we are going to look at how to write a text in context essay. What is

ANNUAL GENERAL MEETING 14 JUNE 2017 PHIL LONEY PHIL LONEY GROUP CHIEF EXECUTIVE 2 Our AGM is

First Annual Forum on First Annual Forum on The Rio Grande Compact The Rio Grande Compact April

Library Building & Bioinformatic Pipeline DAY 1 Building a Library Step one, build a

Verse in "It is to your advantage that I go away, for if I do not go away, the Helper will