SYMBIOTIC 3 NEW SLICER AND ERROR-WITNESS GENERATION

Marek Chalupa, Martin Jon´aˇs, Jiri Slaby, Jan Strejˇcek, and Martina Vitovsk´a

Masaryk University, Brno

Symbiotic workflow

SOURCES

SLICING

LLVM

INSTRUMENTATION

SYMBOLIC EXECUTION

Symbiotic workflow Instrumentation Make memory symbolic Define VERIFIER * functions SOURCES LLVM Insert errors checks

SLICING

INSTRUMENTATION

SYMBOLIC EXECUTION

Symbiotic workflow Slicing Keep only the statements that can have LLVM SOURCES an effect on the error reachability

SLICING

INSTRUMENTATION

SYMBOLIC EXECUTION

Symbiotic workflow

SOURCES

LLVM

Symbolic execution Explore every path in the sliced program SLICING INSTRUMENTATION to decide whether the error is reachable

SYMBOLIC EXECUTION

Symbiotic - what we did

SOURCES

opt

llvm-slicer SLICING

INSTRUMENTATION

SYMBOLIC EXECUTION KLEE + witnesses

LLVM

Symbiotic - modularity

SOURCES

opt

llvm-slicer SLICING

INSTRUMENTATION

SYMBOLIC EXECUTION KLEE + witnesses

LLVM

Measurements Effect of slicing correct:

w w/o

incorrect:

w w/o

w w/o

unknown/error:

timeout:

w w/o

w w/o

w w/o

w w/o

w w/o

w w/o d Pro

Se

es

Lin

d

sL

ize

l tia

en

ch

er riv

a Re

t uc

qu

ap

eD

vic x6

inu

ch

a Re

ch

low

lF

rs

ve rsi cu Re

He

De

ps

cto

ro nt Co

o Lo

ve Bit

ea sR

y ra Ar

4

Measurements

1000 500 0

number of benchmarks

1500

2000

Slicing speed

0

10

20 time [s]

30

Measurements

400 300 200 100 0

number of benchmarks

500

600

Size of sliced flow-graph

0.0

0.2

0.4

0.6

size of sliced flow−graph [%]

0.8

1.0

https://github.com/staticafi/symbiotic

Thank you for your attention!

symbiotic 3 - GitHub

Marek Chalupa, Martin Jonáš, Jiri Slaby,. Jan Strejcek, and Martina Vitovská. Masaryk University, Brno. Page 2. Symbiotic workflow. SOURCES. LLVM.

176KB Sizes 24 Downloads 294 Views

Recommend Documents

Haxe 3 Manual - GitHub
of programs in Haxe. Each Haxe class has an explicit name, an implied path and zero or more class fields. Here we will focus on the general structure of classes and their relations, while leaving the details of class fields for Class Fields (Chapter

Lab 3: Structure - GitHub
Structure Harvester is very easy to use, and is all web-based! You simply upload your zip file and then click “Harvest!” It may take a few minutes to run.

EU \3 - GitHub
l)The switch has been open for a long time when at time t = 0, the switch is closed. What is. 11(0), the magnitude of the current through the resistor R1 just after ...

Chapter 3 - GitHub
N(0, 1). The CLT tells us about the shape of the “piling”, when appropriately normalized. Evaluation. Once I choose some way to “learn” a statistical model, I need to decide if I'm doing a good job. How do I decide if I'm doing anything good?

Lab 3 Example - GitHub
Download “polygonum.stru”'. • Look at “polygonum.stru” using a text editor. – Column 1 refers to individual ID (516 total individuals). – Column 2 refers to ...

Project 3 - GitHub
Discuss the following: 1. Plot the residual vs. number of iteration for each method. Use different relaxation factors for PSOR and LSOR. 2. What relaxation factor ...

Queens Community District 3 - GitHub
This metric from the Mayor's Office for Economic Opportunity accounts for NYC's high cost of housing, as well as other costs of living and anti-poverty benefits. Land Use Category. % Lot. Area. # Lots. Click here for a more detailed land use map of Q

Manhattan Community District 3 - GitHub
E 14 St. EastRiver. MN 6. MN 2. MN 1. Manhattan Community District 3. Neighborhoods1: Chinatown, East Village, Lower East Side, NoHo, Two Bridges. LAND USE MAP. 164,407. 163,277. -1% ... ACCESS TO PARKS7 of residents live within.

Operating Systems Homework #3 - GitHub
May 14, 2015 - (Integer) Number indicating scheduling algorithm. 27 int policy;. 28. // Enum values for policy. 29 const short FCFS=0, SJF=1, PRIOR=2, RR=3;.

Brooklyn Community District 3 - GitHub
Transportation/Utility. Public/Institutional. Open Space. Parking. Vacant. Other. 6,911. 6,373. 194. 1,457. 245. 199. 32. 368. 39. 284. 822. 71. U tica. A v. Broadway ... Bedford-Stuyvesant, Stuyvesant Heights, Tompkins Park North. Top 3 pressing iss

Bronx Community District 3 - GitHub
for Public Use Microdata Areas (PUMAs). PUMAs are geographic approximations of community districts. BX 3 shares PUMA 3705 with BX 6, and the ACS population estimate cannot be reliably disaggregated. 5NYC Dept of City Planning Facilites Database (2017

3,&&2/2 3& ' ɹɶ 7 - GitHub
'LPHQVLRQV. /HQJWK. :LGWK. +HLJKW. PP ɲɸɱ ɹɱ ɹɶ. LQFK ɷ ɸ ɴ ɲ ɴ ɴ. 0DWHULDOV. 0DWHULDO. 3RO\FDUERQDWH. %DVH FRORXU. 5$/ ɸɱɴɶ.

1 Sunday, 3 March, 13 - GitHub
Mar 3, 2013 - Page 3. My Scripting Experience. HTML/CSS. JavaScript + jQuery. PHP + MySQL. NodeJS + MongoDB. Python + Django + PostgreSQL. C# + Unity3D. Objective C + iOS SDK. 3. Sunday, 3 March, 13 ... -Testing Mobile (Edge / Simulator / Virtual Hos

1 Sunday, 3 March, 13 - GitHub
Ajax. Animation. Plugins. Callbacks. Flexibility. Community / Docs. CDN Hosting ... My App Structure. Let's look at some examples! -Basic Site. -Kropr. -Playfight ...

Queens Community District 3 Basemap - GitHub
H. AST. OR. IA. BLV. D. SO. UT. H. 22. DR. BOODY ST. 19DR. MA. RIN. A. RD. SH. EA. RD. 75 ST. 75 ST. 72 ST. Queens Community District 3 Basemap. Source: MapPLUTO™ V.16.2, BYTES of the Big Apple; Department of Information. Technology & Telecommunica

Covers Python 3 and Python 2 - GitHub
Setting a custom figure size. You can make your plot as big or small as you want. Before plotting your data, add the following code. The dpi argument is optional ...

Covers Python 3 and Python 2 - GitHub
You can add as much data as you want when making a ... chart.add('Squares', squares) .... Some built-in styles accept a custom color, then generate a theme.

Staten Island Community District 3 Basemap - GitHub
LEEDS ST. CUBA AV. THOMAS ST. 8 ST. ISERNIA AV. LEXA PL. VERNON AV. CUNNINGHAMRD. CORBIN AV. NUGENT ST. HEINZ AV. DINTREE. LA. HARRISLA. TARRING ST. CLAWSON ST. BOW. ER. COURT. COTTER AV. WEST. SHO. REEXPY. BALTIMORE ST. AINSWORTH AV. CORTELYOU AV. B

Bronx Community District 3 Basemap - GitHub
RD. BRUCKN. ER. EX. PY. ST ANNSAV. TOW. NSEND AV. EA. ST. 174 ST. BR. ID. GE. BROOK AV. BROOK AV. CLA. REM. ON. T. PK. W. Y. W. ESTCH. EST. ER. AV. W. ESTCH. EST. ER. AV. TINTON AV. EA. ST. 16. 3ST. UNION AV. BRUCKN. ER. BLVD. BRYANTAV. BRUC. KN. ER.

Staten Island Community District 3 - GitHub
Citywide. Target. 85%. H ylan Blvd. M ain St. M an o r R d. Richm ond Rd. RocklandAv. H u gu en o t A v. Am boy Rd. ArthurKillRd. Richm ond Hill Rd. R ich m o.