{"id":251948,"date":"2016-07-11T10:37:22","date_gmt":"2016-07-11T17:37:22","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?post_type=msr-event&#038;p=251948"},"modified":"2022-08-31T13:32:34","modified_gmt":"2022-08-31T20:32:34","slug":"z3-special-interest-group-2011","status":"publish","type":"msr-event","link":"https:\/\/www.microsoft.com\/en-us\/research\/event\/z3-special-interest-group-2011\/","title":{"rendered":"Z3 Special Interest Group 2011"},"content":{"rendered":"\n\n\n\n\n<p>The Z3 Satisfiability Modulo Theories (SMT) problem solver is used in many different contexts. This meeting is an opportunity for researchers to exchange experiences with others and the developers of Z3. Participants are invited to present their applications and use of Z3. We will provide an update on new developments in Z3 as well as an assortment of social events.<\/p>\n<div class=\"conM \">\n<h2>Z3 in the Wild<\/h2>\n<p>We invite attendees to describe their uses of Z3. In particular we are interested to share experiences and to provide inspiration among users of Z3 and also extract useful challenges for Z3 and the SMT community. Describe your application. How does it invoke Z3? Which features are you using? What obstacles did you encounter? What alternatives have you considered and what are the trade-offs?<\/p>\n<h2>Secret Sauce<\/h2>\n<p>We will give a session on some of the newer features in Z3 as well as recurring themes. The topics include: Strategies, Model-based Quantifier instantiation (MBQI), Theory solvers, Proof objects, Simplification, Fixed-points, Configuring Z3, Quantifier instantiation with patterns, encoding techniques (e.g., bit-vectors or integers; using algebraic data-types and arrays).<\/p>\n<\/div>\n\n\n\n\n\n<p>There will be three days of informal talks and social activities including dinners scheduled for the evenings.<\/p>\n<p><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/program.pdf\">PDF version of the program<\/a>.<\/p>\n<h3>Wednesday,&nbsp;November 2<\/h3>\n<table cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td>9.00<\/td>\n<td>Welcome & Breakfast<\/td>\n<\/tr>\n<tr>\n<td>9.30<\/td>\n<td><strong>Tony Hoare<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>The Verified Software Initiative<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Hillel Kugler<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Z3 for Biology<\/td>\n<\/tr>\n<tr>\n<td>10.30<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>11.00<\/td>\n<td><strong>The Z3 Team<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>New and future features of Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/z3-1.pdf\">Slides 1<\/a>&nbsp;<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/z3sig\/z3-2.pptx\">Slides 2<\/a><\/td>\n<\/tr>\n<tr>\n<td>12.00<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>13.30<\/td>\n<td><strong>Adrien Champion<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Assumptio and Stuff: using Z3 in a collaborative parallel formal verification framework. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/champion.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Marko K\u00e4\u00e4ramees<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Symbolic analysis of EFSM models for test generation using Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/kaaramees.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Juhan Ernits<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Application of Z3 in Consistency Based Diagnosis of Hybrid Systems and Beyond<\/td>\n<\/tr>\n<tr>\n<td>15.00<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>15.30<\/td>\n<td><strong>Malte Schwerhoff<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Comparing Verification Condition Generation with Symbolic Execution <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/schwerhoff.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Joseph N. Ruskiewicz<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Using Debuggers to Understand Failed Verification Attempts<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Arlen Cox<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Counterexample Generation for Separation Logic <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/cox.pptx\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td>17.00<\/td>\n<td>Close<\/td>\n<\/tr>\n<tr>\n<td>18.00<\/td>\n<td>Coach to pick up attendees from MSRC<\/td>\n<\/tr>\n<tr>\n<td>19.00<\/td>\n<td>Evening Dinner at Restaurant Alimentum<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<h3>Thursday, November 3<\/h3>\n<table class=\" tWiz\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td>9.00<\/td>\n<td>Welcome & Breakfast<\/td>\n<\/tr>\n<tr>\n<td>9.30<\/td>\n<td><strong>Byron Cook<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Symbolic software model checking with Z3<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Andrey Rybalchenko<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Towards Automatic Synthesis of Software Verification Tools<\/td>\n<\/tr>\n<tr>\n<td>10.30<\/td>\n<td width=\"355\">Break<\/td>\n<\/tr>\n<tr>\n<td>11.00<\/td>\n<td><strong>Nik Sultana<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Solving trust issues using Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/sultana.pptx\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Alexander Malkis<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Automatic verification of software barriers: Z3 vs. MONA vs. BAPA.<\/td>\n<\/tr>\n<tr>\n<td>12.00<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>13.30<\/td>\n<td><strong>Chantal Keller<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Certification of SMT proof witnesses in the Coq proof assistant <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/keller.pdf\" target=\"_self\" rel=\"noopener\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Tjark Weber<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Independent Proof Reconstruction for Z3: An Overview<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Sascha Boehme<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Proof Automation for Isabelle via Z3<\/td>\n<\/tr>\n<tr>\n<td>15.00<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>15.30<\/td>\n<td><strong>Jasmin Blanchette<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Sledgehammer with Z3 Makes Isabelle Happy<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Konstantin Korovin and Christoph Sticksel<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Z3 for iProver-Eq: efficient ground solving for instantiation-based first-order reasoning <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/sticksel.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Philippe Suter<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Programming with Z3<\/td>\n<\/tr>\n<tr>\n<td>17.00<\/td>\n<td width=\"355\">Close<\/td>\n<\/tr>\n<tr>\n<td>19.00<\/td>\n<td width=\"355\">Evening Dinner at Corpus Christi College<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h3>Friday, November 4<\/h3>\n<table cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td>9.00<\/td>\n<td>Welcome & Breakfast<\/td>\n<\/tr>\n<tr>\n<td>9.30<\/td>\n<td><strong>Carsten Fuhs<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Automated Termination Analysis for Programming Languages via Non-Linear SMT and Term Rewriting<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Silvio Ranise<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Symbolic Backward Reachability with Effectively Propositional Logic<\/td>\n<\/tr>\n<tr>\n<td>10.30<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>11.00<\/td>\n<td><strong>Paul Jackson<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Proving SPARK-Ada verification conditions using SMT solvers<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Margus Veanes<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Microsoft.Automata library: application to Bek<\/td>\n<\/tr>\n<tr>\n<td>12.00<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>13.30<\/td>\n<td><strong>Swen Jacobs<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>SMT-based Reactive Synthesis<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Marek Trtik<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Overapproximating Program Paths using FOL Formula <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/trtik.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Maria Paola Bonacina<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Towards an interpolating DPLL(Gamma+T) <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/bonacina.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td>15.00<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>15.30<\/td>\n<td><strong>Vladimir Klebanov<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Theory reasoning in deductive program verification <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/klebanov.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Denis Nicole<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>The ESBMC model checker for multi-threaded C<\/td>\n<\/tr>\n<tr>\n<td>17.00<\/td>\n<td>Close<\/td>\n<\/tr>\n<tr>\n<td>19.00<\/td>\n<td>Pub crawl<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n\n","protected":false},"excerpt":{"rendered":"<p>This meeting is an opportunity for researchers to exchange experiences with others and the developers of Z3.<\/p>\n","protected":false},"featured_media":0,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr_startdate":"2011-11-02","msr_enddate":"2011-11-04","msr_location":"Microsoft Research, Cambridge","msr_expirationdate":"","msr_event_recording_link":"","msr_event_link":"","msr_event_link_redirect":false,"msr_event_time":"","msr_hide_region":false,"msr_private_event":true,"msr_hide_image_in_river":0,"footnotes":""},"research-area":[13561],"msr-region":[239178],"msr-event-type":[197944],"msr-video-type":[],"msr-locale":[268875],"msr-program-audience":[],"msr-post-option":[],"msr-impact-theme":[],"class_list":["post-251948","msr-event","type-msr-event","status-publish","hentry","msr-research-area-algorithms","msr-region-europe","msr-event-type-hosted-by-microsoft","msr-locale-en_us"],"msr_about":"<!-- wp:msr\/event-details {\"title\":\"Z3 Special Interest Group 2011\"} \/-->\n\n<!-- wp:msr\/content-tabs -->\n<!-- wp:msr\/content-tab {\"title\":\"About\"} -->\n<!-- wp:freeform -->\n<p>The Z3 Satisfiability Modulo Theories (SMT) problem solver is used in many different contexts. This meeting is an opportunity for researchers to exchange experiences with others and the developers of Z3. Participants are invited to present their applications and use of Z3. We will provide an update on new developments in Z3 as well as an assortment of social events.<\/p>\n<div class=\"conM \">\n<h2>Z3 in the Wild<\/h2>\n<p>We invite attendees to describe their uses of Z3. In particular we are interested to share experiences and to provide inspiration among users of Z3 and also extract useful challenges for Z3 and the SMT community. Describe your application. How does it invoke Z3? Which features are you using? What obstacles did you encounter? What alternatives have you considered and what are the trade-offs?<\/p>\n<h2>Secret Sauce<\/h2>\n<p>We will give a session on some of the newer features in Z3 as well as recurring themes. The topics include: Strategies, Model-based Quantifier instantiation (MBQI), Theory solvers, Proof objects, Simplification, Fixed-points, Configuring Z3, Quantifier instantiation with patterns, encoding techniques (e.g., bit-vectors or integers; using algebraic data-types and arrays).<\/p>\n<\/div>\n<!-- \/wp:freeform -->\n<!-- \/wp:msr\/content-tab -->\n\n<!-- wp:msr\/content-tab {\"title\":\"Program\"} -->\n<!-- wp:freeform -->\n<p>There will be three days of informal talks and social activities including dinners scheduled for the evenings.<\/p>\n<p><a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/program.pdf\">PDF version of the program<\/a>.<\/p>\n<h3>Wednesday,&nbsp;November 2<\/h3>\n<table cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td>9.00<\/td>\n<td>Welcome &amp; Breakfast<\/td>\n<\/tr>\n<tr>\n<td>9.30<\/td>\n<td><strong>Tony Hoare<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>The Verified Software Initiative<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Hillel Kugler<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Z3 for Biology<\/td>\n<\/tr>\n<tr>\n<td>10.30<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>11.00<\/td>\n<td><strong>The Z3 Team<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>New and future features of Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/z3-1.pdf\">Slides 1<\/a>&nbsp;<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/z3sig\/z3-2.pptx\">Slides 2<\/a><\/td>\n<\/tr>\n<tr>\n<td>12.00<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>13.30<\/td>\n<td><strong>Adrien Champion<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Assumptio and Stuff: using Z3 in a collaborative parallel formal verification framework. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/champion.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Marko K\u00e4\u00e4ramees<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Symbolic analysis of EFSM models for test generation using Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/kaaramees.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Juhan Ernits<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Application of Z3 in Consistency Based Diagnosis of Hybrid Systems and Beyond<\/td>\n<\/tr>\n<tr>\n<td>15.00<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>15.30<\/td>\n<td><strong>Malte Schwerhoff<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Comparing Verification Condition Generation with Symbolic Execution <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/schwerhoff.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Joseph N. Ruskiewicz<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Using Debuggers to Understand Failed Verification Attempts<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Arlen Cox<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Counterexample Generation for Separation Logic <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/cox.pptx\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td>17.00<\/td>\n<td>Close<\/td>\n<\/tr>\n<tr>\n<td>18.00<\/td>\n<td>Coach to pick up attendees from MSRC<\/td>\n<\/tr>\n<tr>\n<td>19.00<\/td>\n<td>Evening Dinner at Restaurant Alimentum<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<h3>Thursday, November 3<\/h3>\n<table class=\" tWiz\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td>9.00<\/td>\n<td>Welcome &amp; Breakfast<\/td>\n<\/tr>\n<tr>\n<td>9.30<\/td>\n<td><strong>Byron Cook<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Symbolic software model checking with Z3<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Andrey Rybalchenko<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Towards Automatic Synthesis of Software Verification Tools<\/td>\n<\/tr>\n<tr>\n<td>10.30<\/td>\n<td width=\"355\">Break<\/td>\n<\/tr>\n<tr>\n<td>11.00<\/td>\n<td><strong>Nik Sultana<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Solving trust issues using Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/sultana.pptx\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Alexander Malkis<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Automatic verification of software barriers: Z3 vs. MONA vs. BAPA.<\/td>\n<\/tr>\n<tr>\n<td>12.00<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>13.30<\/td>\n<td><strong>Chantal Keller<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Certification of SMT proof witnesses in the Coq proof assistant <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/keller.pdf\" target=\"_self\" rel=\"noopener\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Tjark Weber<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Independent Proof Reconstruction for Z3: An Overview<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Sascha Boehme<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Proof Automation for Isabelle via Z3<\/td>\n<\/tr>\n<tr>\n<td>15.00<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>15.30<\/td>\n<td><strong>Jasmin Blanchette<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Sledgehammer with Z3 Makes Isabelle Happy<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Konstantin Korovin and Christoph Sticksel<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Z3 for iProver-Eq: efficient ground solving for instantiation-based first-order reasoning <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/sticksel.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Philippe Suter<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Programming with Z3<\/td>\n<\/tr>\n<tr>\n<td>17.00<\/td>\n<td width=\"355\">Close<\/td>\n<\/tr>\n<tr>\n<td>19.00<\/td>\n<td width=\"355\">Evening Dinner at Corpus Christi College<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h3>Friday, November 4<\/h3>\n<table cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr>\n<td>9.00<\/td>\n<td>Welcome &amp; Breakfast<\/td>\n<\/tr>\n<tr>\n<td>9.30<\/td>\n<td><strong>Carsten Fuhs<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Automated Termination Analysis for Programming Languages via Non-Linear SMT and Term Rewriting<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Silvio Ranise<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Symbolic Backward Reachability with Effectively Propositional Logic<\/td>\n<\/tr>\n<tr>\n<td>10.30<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>11.00<\/td>\n<td><strong>Paul Jackson<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Proving SPARK-Ada verification conditions using SMT solvers<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Margus Veanes<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Microsoft.Automata library: application to Bek<\/td>\n<\/tr>\n<tr>\n<td>12.00<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>13.30<\/td>\n<td><strong>Swen Jacobs<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>SMT-based Reactive Synthesis<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Marek Trtik<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Overapproximating Program Paths using FOL Formula <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/trtik.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Maria Paola Bonacina<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Towards an interpolating DPLL(Gamma+T) <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/bonacina.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td>15.00<\/td>\n<td>Break<\/td>\n<\/tr>\n<tr>\n<td>15.30<\/td>\n<td><strong>Vladimir Klebanov<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>Theory reasoning in deductive program verification <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/klebanov.pdf\">Slides<\/a><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><strong>Denis Nicole<\/strong><\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td>The ESBMC model checker for multi-threaded C<\/td>\n<\/tr>\n<tr>\n<td>17.00<\/td>\n<td>Close<\/td>\n<\/tr>\n<tr>\n<td>19.00<\/td>\n<td>Pub crawl<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- \/wp:freeform -->\n<!-- \/wp:msr\/content-tab -->\n<!-- \/wp:msr\/content-tabs -->","tab-content":[{"id":0,"name":"About","content":"The Z3 Satisfiability Modulo Theories (SMT) problem solver is used in many different contexts. This meeting is an opportunity for researchers to exchange experiences with others and the developers of Z3. Participants are invited to present their applications and use of Z3. We will provide an update on new developments in Z3 as well as an assortment of social events.\r\n<div class=\"conM \">\r\n<h2>Z3 in the Wild<\/h2>\r\nWe invite attendees to describe their uses of Z3. In particular we are interested to share experiences and to provide inspiration among users of Z3 and also extract useful challenges for Z3 and the SMT community. Describe your application. How does it invoke Z3? Which features are you using? What obstacles did you encounter? What alternatives have you considered and what are the trade-offs?\r\n<h2>Secret Sauce<\/h2>\r\nWe will give a session on some of the newer features in Z3 as well as recurring themes. The topics include: Strategies, Model-based Quantifier instantiation (MBQI), Theory solvers, Proof objects, Simplification, Fixed-points, Configuring Z3, Quantifier instantiation with patterns, encoding techniques (e.g., bit-vectors or integers; using algebraic data-types and arrays).\r\n\r\n<\/div>"},{"id":1,"name":"Program","content":"There will be three days of informal talks and social activities including dinners scheduled for the evenings.\r\n\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/program.pdf\">PDF version of the program<\/a>.\r\n<h3>Wednesday,\u00a0November 2<\/h3>\r\n<table cellspacing=\"0\" cellpadding=\"0\">\r\n<tbody>\r\n<tr>\r\n<td>9.00<\/td>\r\n<td>Welcome &amp; Breakfast<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>9.30<\/td>\r\n<td><strong>Tony Hoare<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>The Verified Software Initiative<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Hillel Kugler<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Z3 for Biology<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>10.30<\/td>\r\n<td>Break<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>11.00<\/td>\r\n<td><strong>The Z3 Team<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>New and future features of Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/z3-1.pdf\">Slides 1<\/a>\u00a0<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/z3sig\/z3-2.pptx\">Slides 2<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td>12.00<\/td>\r\n<td>Lunch<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>13.30<\/td>\r\n<td><strong>Adrien Champion<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Assumptio and Stuff: using Z3 in a collaborative parallel formal verification framework. <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/champion.pdf\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Marko K\u00e4\u00e4ramees<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Symbolic analysis of EFSM models for test generation using Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/kaaramees.pdf\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Juhan Ernits<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Application of Z3 in Consistency Based Diagnosis of Hybrid Systems and Beyond<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>15.00<\/td>\r\n<td>Break<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>15.30<\/td>\r\n<td><strong>Malte Schwerhoff<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Comparing Verification Condition Generation with Symbolic Execution <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/schwerhoff.pdf\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Joseph N. Ruskiewicz<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Using Debuggers to Understand Failed Verification Attempts<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Arlen Cox<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Counterexample Generation for Separation Logic <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/cox.pptx\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td>17.00<\/td>\r\n<td>Close<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>18.00<\/td>\r\n<td>Coach to pick up attendees from MSRC<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>19.00<\/td>\r\n<td>Evening Dinner at Restaurant Alimentum<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n&nbsp;\r\n<h3>Thursday, November 3<\/h3>\r\n<table class=\" tWiz\" cellspacing=\"0\" cellpadding=\"0\">\r\n<tbody>\r\n<tr>\r\n<td>9.00<\/td>\r\n<td>Welcome &amp; Breakfast<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>9.30<\/td>\r\n<td><strong>Byron Cook<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Symbolic software model checking with Z3<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Andrey Rybalchenko<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Towards Automatic Synthesis of Software Verification Tools<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>10.30<\/td>\r\n<td width=\"355\">Break<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>11.00<\/td>\r\n<td><strong>Nik Sultana<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Solving trust issues using Z3 <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/sultana.pptx\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Alexander Malkis<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Automatic verification of software barriers: Z3 vs. MONA vs. BAPA.<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>12.00<\/td>\r\n<td>Lunch<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>13.30<\/td>\r\n<td><strong>Chantal Keller<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Certification of SMT proof witnesses in the Coq proof assistant <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/keller.pdf\" target=\"_self\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Tjark Weber<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Independent Proof Reconstruction for Z3: An Overview<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Sascha Boehme<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Proof Automation for Isabelle via Z3<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>15.00<\/td>\r\n<td>Break<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>15.30<\/td>\r\n<td><strong>Jasmin Blanchette<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Sledgehammer with Z3 Makes Isabelle Happy<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Konstantin Korovin and Christoph Sticksel<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Z3 for iProver-Eq: efficient ground solving for instantiation-based first-order reasoning <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/sticksel.pdf\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Philippe Suter<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Programming with Z3<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>17.00<\/td>\r\n<td width=\"355\">Close<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>19.00<\/td>\r\n<td width=\"355\">Evening Dinner at Corpus Christi College<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n<h3>Friday, November 4<\/h3>\r\n<table cellspacing=\"0\" cellpadding=\"0\">\r\n<tbody>\r\n<tr>\r\n<td>9.00<\/td>\r\n<td>Welcome &amp; Breakfast<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>9.30<\/td>\r\n<td><strong>Carsten Fuhs<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Automated Termination Analysis for Programming Languages via Non-Linear SMT and Term Rewriting<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Silvio Ranise<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Symbolic Backward Reachability with Effectively Propositional Logic<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>10.30<\/td>\r\n<td>Break<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>11.00<\/td>\r\n<td><strong>Paul Jackson<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Proving SPARK-Ada verification conditions using SMT solvers<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Margus Veanes<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Microsoft.Automata library: application to Bek<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>12.00<\/td>\r\n<td>Lunch<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>13.30<\/td>\r\n<td><strong>Swen Jacobs<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>SMT-based Reactive Synthesis<\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Marek Trtik<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Overapproximating Program Paths using FOL Formula <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/trtik.pdf\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Maria Paola Bonacina<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Towards an interpolating DPLL(Gamma+T) <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/bonacina.pdf\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td>15.00<\/td>\r\n<td>Break<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>15.30<\/td>\r\n<td><strong>Vladimir Klebanov<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>Theory reasoning in deductive program verification <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2016\/07\/klebanov.pdf\">Slides<\/a><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td><strong>Denis Nicole<\/strong><\/td>\r\n<\/tr>\r\n<tr>\r\n<td><\/td>\r\n<td>The ESBMC model checker for multi-threaded C<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>17.00<\/td>\r\n<td>Close<\/td>\r\n<\/tr>\r\n<tr>\r\n<td>19.00<\/td>\r\n<td>Pub crawl<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>"}],"msr_startdate":"2011-11-02","msr_enddate":"2011-11-04","msr_event_time":"","msr_location":"Microsoft Research, Cambridge","msr_event_link":"","msr_event_recording_link":"","msr_startdate_formatted":"November 2, 2011","msr_register_text":"Watch now","msr_cta_link":"","msr_cta_text":"","msr_cta_bi_name":"","featured_image_thumbnail":null,"event_excerpt":"This meeting is an opportunity for researchers to exchange experiences with others and the developers of Z3.","msr_research_lab":[],"related-researchers":[{"type":"user_nicename","display_name":"Nikolaj Bj\u00f8rner","user_id":33067,"people_section":"Group 1","alias":"nbjorner"}],"msr_impact_theme":[],"related-academic-programs":[],"related-groups":[],"related-projects":[],"related-opportunities":[],"related-publications":[],"related-videos":[],"related-posts":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event\/251948","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-event"}],"version-history":[{"count":3,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event\/251948\/revisions"}],"predecessor-version":[{"id":874410,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event\/251948\/revisions\/874410"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=251948"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=251948"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=251948"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=251948"},{"taxonomy":"msr-video-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video-type?post=251948"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=251948"},{"taxonomy":"msr-program-audience","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-program-audience?post=251948"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=251948"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=251948"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}