Channel 9 - Entries tagged with Z3 Microsoft http://mschnlnine.vo.llnwd.net/d1/Dev/App_Themes/C9/images/feedimage.png Channel 9 - Entries tagged with Z3 http://channel9.msdn.com/Tags/z3 Channel 9 keeps you up to date with the latest news and behind the scenes info from Microsoft that developers love to keep up with. From LINQ to SilverLight – Watch videos and hear about all the cool technologies coming and the people behind them. http://channel9.msdn.com/Tags/z3 en Sun, 26 May 2013 09:16:20 GMT Sun, 26 May 2013 09:16:20 GMT Rev9 4 1 25 Nikolai Tillmann and Peli de Halleux: Inside Code Digger Code Digger is a lightweight version of Pex that allows you to explore public .NET methods in Portable Libraries directly from the Visual Studio 2012 code editor. It's a highly simplified and nifty way to leverage the power of Pex and Z3, one of the world's fastest constraint solvers.

So, how does Code Digger actually work? Why the PCL requirement? What happens when you click on the magic button, Alice?

Nikolai Tillmann and Peli de Halleux, software developers extraordinaire on MSR's RiSE team, join us again to dig into Code Digger in a casual setting (Nikolai's office, so native habitat). There is lots of geeking out at the whiteboard, of course. There is also a brief demo at the end. Tune in.

 

]]> http://channel9.msdn.com/Shows/Going+Deep/Nikolai-Tillman-and-Peli-de-Halleux-Inside-Code-Digger Code Digger is a lightweight version of Pex that allows you to explore public .NET methods in Portable Libraries directly from the Visual Studio 2012 code editor. It's a highly simplified and nifty way to leverage the power of Pex and Z3, one of the world's fastest constraint solvers. So, how does Code Digger actually work? Why the PCL requirement? What happens when you click on the magic button, Alice?Nikolai Tillmann and Peli de Halleux, software developers extraordinaire on MSR's RiSE team, join us again to dig into Code Digger in a casual setting (Nikolai's office, so native habitat). There is lots of geeking out at the whiteboard, of course. There is also a brief demo at the end. Tune in.   1964 http://channel9.msdn.com/Shows/Going+Deep/Nikolai-Tillman-and-Peli-de-Halleux-Inside-Code-Digger Tue, 07 May 2013 12:45:00 GMT http://channel9.msdn.com/Shows/Going+Deep/Nikolai-Tillman-and-Peli-de-Halleux-Inside-Code-Digger Charles Charles 16 http://channel9.msdn.com/Shows/Going+Deep/Nikolai-Tillman-and-Peli-de-Halleux-Inside-Code-Digger/RSS .NET Computer Science Microsoft Research Nikolai-Tillmann Peli de Halleux PEX Programming programming tools Visual Studio Z3 Verve: A Type Safe Operating System  

The Singularity project (an OS written in managed code used for research purposes) has provided several very useful research results and opened new avenues for exploration in operating system design. Recently, MSR released a paper covering an operating system research project that takes a new approach to building an OS stack with verifiable and type safe managed code. This project employs a novel use of Typed Assembly Language, which is what you think it is: Assembly with types (implemented as annotations and verified statically using the verification technology Boogie and the theorem prover Z3(Boogie generates verification conditions that are then statically proven by Z3. Boogie is also a language used to build program verifiers for other languages)). As with Singularity, the C# Bartok compiler is used, but this time it generates TAL. The entire OS stack is verifiably type safe (the Nucleus is essentially the Verve HAL) and all objects are garbage collected. It does not employ the SIP model of process isolation (like Singularity). In this case, again, the entire operating system is type safe and statically proven as such using world-class theorem provers. 

Here's the basic idea (from the introduction of the paper):

Typed assembly language (TAL) and Hoare logic can verify the absence of many kinds of errors in low-level code. We use TAL and Hoare logic to achieve highly automated, static verification of the safety of a new operating system called Verve. Our techniques and tools mechanically verify the safety of every assembly language instruction in the operating system, run-time system, drivers, and applications (in fact, every part of the system software except the boot loader). Verve consists of a “Nucleus” that provides primitive access to hardware and memory, a kernel that builds services on top of the Nucleus, and applications that run on top of the kernel.

Here, Microsoft research scientist and operating system expert (he worked on the Singularity project) Chris Hawblitzel sits down with me to discuss the rationale behind the Verve project, the architecture and design of Verve and the Nucleus, Typed Assembly Language (TAL), potential for Verve in the real world, and much more. This is a conversational piece (no demos, no whiteboarding), but if you are into operating research and strategies for building type safe systems at the lowest levels, then this is for you. If you are interested, perhaps we could get Chris into our studio for a lecture or two on OS design. Smiley

Niner Richard Hein's question is asked here.

Get the Verve source code here.

Enjoy. Learn.

]]> http://channel9.msdn.com/Shows/Going+Deep/Verve-A-Type-Safe-Operating-System   The Singularity project (an OS written in managed code used for research purposes) has provided several very useful research results and opened new avenues for exploration in operating system design. Recently, MSR released a paper covering an operating system research project that takes a new approach to building an OS stack with verifiable and type safe managed code. This project employs a novel use of Typed Assembly Language, which is what you think it is: Assembly with types (implemented as annotations and verified statically using the verification technology Boogie and the theorem prover Z3(Boogie generates verification conditions that are then statically proven by Z3. Boogie is also a language used to build program verifiers for other languages)). As with Singularity, the C# Bartok compiler is used, but this time it generates TAL. The entire OS stack is verifiably type safe (the Nucleus is essentially the Verve HAL) and all objects are garbage collected. It does not employ the SIP model of process isolation (like Singularity). In this case, again, the entire operating system is type safe and statically proven as such using world-class theorem provers.  Here's the basic idea (from the introduction of the paper): Typed assembly language (TAL) and Hoare logic can verify the absence of many kinds of errors in low-level code. We use TAL and Hoare logic to achieve highly automated, static verification of the safety of a new operating system called Verve. Our techniques and tools mechanically verify the safety of every assembly language instruction in the operating system, run-time system, drivers, and applications (in fact, every part of the system software except the boot loader). Verve consists of a “Nucleus” that provides primitive access to hardware and memory, a kernel that builds services on top of the Nucleus, and applications that run on top of the kernel. Here, Microsoft research scientist and operating system expert (he worked on 4490 http://channel9.msdn.com/Shows/Going+Deep/Verve-A-Type-Safe-Operating-System Tue, 07 Dec 2010 17:01:28 GMT http://channel9.msdn.com/Shows/Going+Deep/Verve-A-Type-Safe-Operating-System Charles Charles 14 http://channel9.msdn.com/Shows/Going+Deep/Verve-A-Type-Safe-Operating-System/RSS Architecture C9 Conversations Kernel Managed Code Microsoft Research MS Research Operating System Z3 Developers: Rise to the Challenge at RiSE4fun.com If you've spent any time on C9 over the years, then you've probably met some of the people from the RiSE team in MSR and are familiar with at least some of the great technologies they've developed. RiSE, which stands for Research in Software Engineering, is a rock star research group with a mission to innovate and push the limits of software engineering in practice (so, it's not just a theory group, though RiSE scientists include some of the world's best practicing theoreticians and super talented developers). Of all the groups in MSR, and there are many incredible ones, RiSE is my favorite. Hats off to Wolfram and team for working so hard to make general purpose programming a more reasonable discipline on many levels.

At PDC10, you learned about some of the projects the RiSE group are working on and, if you attended the event, you got to meet many of the researchers behind the science. In any case, you should watch the C9 Live segment with Erik Meijer and Wolfram Schulte (the leader of the RiSE team) where we learn about several of the RiSE projects. Wolfram spent much of the time showing us the RiSE4Fun website, which invites developers to play around with various advanced software engineering technologies right from the comfortable confines of a modern web browser—no need to install anything, no plug-ins, no security prompts —> just learn, write code in the browser, and watch the magic happen. Make no mistake, RiSE4Fun is for developers. So, my engineering friends, RiSE up and have some fun learning about the future—now.

Check out the Intellisense! Smiley

 

Upcoming RiSE related content on C9 includes:

Keep on learning,
C

 

]]> http://channel9.msdn.com/Blogs/Charles/Rise-t If you've spent any time on C9 over the years, then you've probably met some of the people from the RiSE team in MSR and are familiar with at least some of the great technologies they've developed. RiSE, which stands for Research in Software Engineering, is a rock star research group with a mission to innovate and push the limits of software engineering in practice (so, it's not just a theory group, though RiSE scientists include some of the world's best practicing theoreticians and super talented developers). Of all the groups in MSR, and there are many incredible ones, RiSE is my favorite. Hats off to Wolfram and team for working so hard to make general purpose programming a more reasonable discipline on many levels.At PDC10, you learned about some of the projects the RiSE group are working on and, if you attended the event, you got to meet many of the researchers behind the science. In any case, you should watch the C9 Live segment with Erik Meijer and Wolfram Schulte (the leader of the RiSE team) where we learn about several of the RiSE projects. Wolfram spent much of the time showing us the RiSE4Fun website, which invites developers to play around with various advanced software engineering technologies right from the comfortable confines of a modern web browser—no need to install anything, no plug-ins, no security prompts —> just learn, write code in the browser, and watch the magic happen. Make no mistake, RiSE4Fun is for developers. So, my engineering friends, RiSE up and have some fun learning about the future—now. Check out the Intellisense!   Upcoming RiSE related content on C9 includes: E2E with Erik Meijer and the scientists behind Concurrent Revisions Going Deep with Bart De Smet covering LINQ to Z3 C9 Lecture on Algorithms and Computational Complexity by Yuri Gurevich (Part 2 - See Part 1 here) Keep on learning,C   http://channel9.msdn.com/Blogs/Charles/Rise-t Wed, 10 Nov 2010 19:00:32 GMT http://channel9.msdn.com/Blogs/Charles/Rise-t Charles Charles 4 http://channel9.msdn.com/Blogs/Charles/Rise-t/RSS Microsoft Research moles MS Research PEX Programming RiSE Software Engineering Research Z3 Nikolaj Bjørner and Leonardo de Moura: The Z3 Constraint Solver Nikolaj Bjørner and Leonardo de Moura are Researchers in the Research in Software Engineering (RiSE) team at Microsoft Research. They are talking and demoing Z3, a high-performance SMT constraint solver. Solving constraint systems is the root of of many software analysis techniques so it is not surprising to see Z3 powering many tools developed at Microsoft: Spec#/Boogie, Pex, SLAM, SAGE, FORMULA, HAVOC and more.

In this video, you'll get a 10000 feet overview of Z3 and constraint solving in general with a demo on how to use the C# API. For more details, you will find many articles that should keep you busy for a while.

The Research in Software Engineering team (RiSE) coordinates Microsoft's research in Software Engineering in Redmond, USA.

]]> http://channel9.msdn.com/Blogs/Peli/The-Z3-Constraint-Solver Nikolaj Bjørner and Leonardo de Moura are Researchers in the Research in Software Engineering (RiSE) team at Microsoft Research. They are talking and demoing Z3, a high-performance SMT constraint solver. Solving constraint systems is the root of of many software analysis techniques so it is not surprising to see Z3 powering many tools developed at Microsoft: Spec#/Boogie, Pex, SLAM, SAGE, FORMULA, HAVOC and more.In this video, you'll get a 10000 feet overview of Z3 and constraint solving in general with a demo on how to use the C# API. For more details, you will find many articles that should keep you busy for a while. Try Z3 in your web browser at http://rise4fun.com/z3!Z3 home pageThe Research in Software Engineering team (RiSE) coordinates Microsoft's research in Software Engineering in Redmond, USA. 929 http://channel9.msdn.com/Blogs/Peli/The-Z3-Constraint-Solver Thu, 31 Dec 2009 19:00:00 GMT http://channel9.msdn.com/Blogs/Peli/The-Z3-Constraint-Solver Peli de Halleux Peli de Halleux 11 http://channel9.msdn.com/Blogs/Peli/The-Z3-Constraint-Solver/RSS Microsoft Research RiSE Software Engineering Research Verification Z3