Development and Evaluation of LAV: An SMT-Based Error Finding ...
Recommend Documents
by assertions.3 We evaluated our approach primarily on programs in the C pro- gramming ... dent programs, providing feedback to students in everyday university practice. 2 Motivating ...... yices.csl.sri.com/tool-paper.pdf, August 2006. 16. C.
Aug 24, 2012 - and the mouse abdominal dropsy was purified by se- quential ..... Epidemic Diarrhea Virus; PRV: Pseudorabies virus; HCV: Hog Cholera Virus;.
School subject areas of Electronic and Computer Engineering, Mechanical Engineering, Civil. Engineering .... project in each theme and awarding a Lego trophy to the best overall project. ..... mathematics and programming to Level 1 students.
Apr 7, 2014 - were able to observe mock patients making common errors in device ... Results from their semi-structured interviews and focus .... checklist in various formats, participant manual, patient ... Practice Networks formally participating in
approach in developing a FEM framework using freely available python ... Thus, although ABAQUS, ANSYS are good for finite ... Some tests and functions use.
Nov 21, 2013 - used in hospitals (e.g., Vmax Encore from VIASYS Healthcare Inc., Hoechberg, Germany) and. Peakflow meters (e.g., Piko-1 from Nspire ...
can be carried out using in vitro methods. The Franz-cell .... al., 2006; Sasson, 2006), synthetic cellulose membranes. (Millipore, 0,45 ... The whole ears including hair were cleaned ... stratum corneum were cut with scissors and transferred ..... a
Nov 6, 2014 - b DGNSS Solutions, LLC, Columbus, OH 43212, United States c Department of ..... $100 K, making them inaccessible to the automotive consumer markets. For this ...... Graduate School of The Ohio State University. Zhou, Y.
May 9, 2010 - qualitative case study were to design, develop, and evaluate an ... Ultimately, the proposed model aims to create high school ..... Figure 1: The basic unit of the Venzon Model . ... relevant theory, use methods that allow direct invest
ENSEMBLE ADJUSTMENT KALMAN FILTER BASED DATA ... the run time of each ensemble member. ... ries of python programs using the ioapiTools 2 mod-.
modal vibrating earmolds in each ear. Normal-hearing and hearing-impaired subjects were tested in three tasks: sound localization, errvironmental sound ...
The purpose of this paper is to report on a human factors study related to efforts to .... these may not be used correctly or most effectively. ..... Level 1 assessed the pilot,s perception of cues, level 2 assessed .... and denominator, respectively
PowerPoints and handouts explaining person-centered care. Nurse aide ..... The PowerPoints were created by ...... conversation, and humor. The second ...
In an IBL system, on the other hand, the tutor is both a provider of ..... non-instructional times such as before school, during lunch, after school, and weekends. ...... This grant proposal also reflects the mission of Mililani High School (MHS).
a 2.50 ml syringe pump (Cavro, USA), a 10-position selection valve VICI with a microelectric actuator (Valco Instruments,. USA), a D1000 CE UV-Vis light source ...
Grof Lav Nikolajevič Tolstoj rodio se 9. septembra 1828. godine u mestu Jasna.
Poljana, u Tulskoj guberniji, Rusija. U svom rodnom mestu proveo je najveći ...
harmony of the pattern formation. Flowing and circular swirls imitate the gracefully raked sand garden designs and rippl
systems have access to real-time data on patient demo- graphics and adherence ..... into NVivo 10 (QSR International Pty Ltd, Australia) and analyzed using the ...
Since the passage of the American Disabilities Act in 1990 and the coincident growth of the ... Act (ADA) mandated accessibility of public services and facilities.
Thresholding Methods for Fisher's Classifier ... Fisher's classifier, obtains the threshold by computing ... minimizing the classification error in the transformed.
Inter-laboratory comparisons of Specific Absorption Rate (SAR) calculations sometimes show discrepancies between the results. An incorrect positioning of the ...
error model for rainfall input, usually simple in form due to computational ...... 455. Foundation for Research Science and Technology grant CO1X0812.
collision avoidance algorithms were modeled in software and real crash and near-crash data ...... Data storage was achieved via the system's hard drive, which.
Jan 28, 2012 - An SMT-Based Error Finding Platform. Milena VujoËsevic-Janicic and Viktor Kuncak. Verified Software, Theories, Tools and Experiments.
Development and Evaluation of LAV: An SMT-Based Error Finding Platform Milena Vujoˇ sevi´ c-Janiˇ ci´ c and Viktor Kunˇ cak Verified Software, Theories, Tools and Experiments Philadelphia, USA January 28-29, 2012.
Agenda • Motivation and short overview of LAV
• Modeling of programs
• Implementation and preliminary evaluation
• Conclusions
1
Agenda • Motivation and a short overview of the system
• Modeling of programs
• Implementation and preliminary evaluation
• Conclusions
2
Motivation and a Short Overview of the System • LAV* is a bug-finding tool, it works on the LLVM low-level intermediate representation
• LAV combines symbolic execution, SAT encoding of program’s behavior and bounded model checking
• LAV generates correctness conditions that are passed to a suitable SMT solver *LLVM Automated Verifier 3
Motivation and a Short Overview of the System — Ex. 0: 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
int main() { int a0, a1, k, div = 1; if(a0>0) a0 = 1; else a0 = -1; if(a1>0) a1 = 1; else a1 = -1; div = a0+a1+2; k = 1/div; }
line 10: UNSAFE function: main error: division_by_zero 3: a0 == 0, a1 == 0, div == 1 5: a0 == -1, a1 == 0, div == 1 6: a0 == -1, a1 == 0, div == 1 8: a0 == -1, a1 == -1, div == 1 10: a0 == -1, a1 == -1, div == 0
C code example (left) and LAV output (right)
4
Motivation and a Short Overview of the System — Ex. LAV bug in the last path 0.07 0.19 0.46 0.54 0.67