David Molnar and Margus Veanes - BEK - Domain Specific Language for String Manipulation Functions

Posted: Jan 06, 2011 at 3:17 PM
By: Peli de Halleux
Avg Rating: 4.5

(2)
28,682 Views
reddit

Tweet

13 minutes, 0 seconds

format
< > embed
+ queue

Sign In first to access your queue.
Close

Sorry, video was not added to the queue, an error occurred. Please Contact Us and let us know.
Close

Embed code for this video

Copy the code above to embed our video on your website/blog.

Video format

Option selected may change based on video formats available and browser capability.

Auto
Use our suggested format for this video.
Smooth Streaming
Adaptive bitrate streaming - little buffering but lower video quality at times of low bandwidth. Silverlight 5 required
Progressive
Traditional buffered video format. Silverlight 5 required
HTML5
For browsers that support H.264 MP4 or WebM video playback such as:
IE9+, Firefox 4+, Chrome 5+, or Safari 4+.
Flash
For browsers that have the Adobe Flash Player plugin installed.

Download

Right click “Save as…”

High Quality WMV (PC, Xbox, MCE)

File size
110.4 MB
MP3 (Audio only)

File size
6.0 MB
Mid Quality WMV (Lo-band, Mobile)

File size
78.8 MB
High Quality MP4 (iPad, PC)

File size
162.6 MB
MP4 (iPod, Zune HD)

File size
67.9 MB

In this video, David Molnar and Margus Veanes, both Researchers at Microsoft Research, give a demo of BEK (you can try it too at http://rise4fun.com/bek). BEK is a domain specific language for writing common string functions, combined with state of the art analysis. With BEK, you can answer questions like, Do these two programs output the same string? Can this program ever output a target string? What happens if I compose these two programs? Does the order matter?

Once you've authored and analyzed your sanitizer in BEK, you can automatically get a C#/Javascript version of it.

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

Follow the Discussion

Follow
Oops, something didn't work.

Try again?

Sign In to be begin to follow these comments

What does this mean?
Following an item on Channel 9 allows you to watch for new content and comments that you are interested in. You need to be signed in to Channel 9 to use this feature.

Getting "follow" information

Stop following these comments

Start following these comments

What does this mean?
Following an item on Channel 9 allows you to watch for new content and comments that you are interested in and view them all on your notifications page.

Removing your "follow"

Setting up your "follow"

Did you know you can
sign up for email notifications?
- Subscribe to this comments

Comments Closed

Comments have been closed since this content was published more than 30 days ago, but if you'd like to continue the conversation, please create a new thread in our Forums,
or Contact Us and let us know.