Export to

• Google Calendar
• iCalendar file
• hCalendar markup
  <div class="vevent h-event"> <h1 class="summary p-name">Tech Talk: SmartCheck – Automatic and Efficient Counterexample Reduction and Generalization</h1> <div class='date'><time class="dtstart dt-start" title="2014-08-28T10:30:00" datetime="2014-08-28T10:30:00">Thursday, August 28, 2014 from 10:30</time>–<time class="dtend dt-end" title="2014-08-28T11:30:00" datetime="2014-08-28T11:30:00">11:30am</time></div> <div class="location vcard p-location h-card"> <a class="url" href='http://calagator.org/venues/202394616'><span class='fn org p-name'>Galois, Inc. Auxiliary Meeting Room</span></a> <div class="adr p-adr h-adr"> <div class="street-address p-street-address">421 SW 6th Ave, 11th Floor</div> <span class="locality p-locality">Portland</span> , <span class="region p-region">OR</span> <span class="postal-code p-postal-code">97204</span> <div class="country-name p-country-name">US</div> (<a href='https://maps.google.com/maps?q=421%20SW%206th%20Ave,%2011th%20Floor,%20Portland%20OR%2097204%20US'>map</a>) </div> </div> <div class="description p-description"> <p>Galois is pleased to host the following tech talk. These talks are free and open to the interested public--please join us! (There is no need to pre-register for the talk.)</p> <h3>Abstract</h3> <p>QuickCheck is a powerful library for automatic test-case generation. Because QuickCheck performs random testing, some of the counterexamples discovered are very large. QuickCheck provides an interface for the user to write shrink functions to attempt to reduce the size of counterexamples. Hand-written implementations of shrink can be complex, inefficient, and consist of significant boilerplate code. Furthermore, shrinking is only one aspect in debugging: counterexample generalization is the process of extrapolating from individual counterexamples to a class of counterexamples, often requiring a flash of insight from the programmer. To improve counterexample reduction and generalization, we introduce SmartCheck. SmartCheck is a debugging tool that reduces algebraic data using generic search heuristics to efficiently find smaller counterexamples. In addition to shrinking, SmartCheck also automatically generalizes counterexamples to formulas representing classes of counterexamples. SmartCheck has been implemented for Haskell and is freely available.</p> <h3>Bio</h3> <p>Lee Pike manages the Cyber-Physical Systems program at Galois, a company specializing in software-intensive critical systems. He has been the Principal Investigator on approximately $10 million of R&D projects funded by NASA, DARPA, and other federal agencies. His research focuses on applying techniques from functional programming, run-time verification, and formal verification to the areas of operating systems, compilers, cryptographic systems, avionics, and control systems. Previously, he was a research scientist in the NASA Langley Formal Methods Group and has a Ph.D. in Computer Science from Indiana University.</p> </div> <h3>Links</h3> <ul> <li><a class="url u-url" href="http://galois.com/blog/2014/08/tech-talk-smartcheck-automatic-efficient-counterexample-reduction-generalization/">Website</a></li> </ul> </div>