Biological Synthesis
This presentation is the property of its rightful owner.
Sponsored Links
1 / 15

Biological Synthesis PowerPoint PPT Presentation


  • 42 Views
  • Uploaded on
  • Presentation posted in: General

Biological Synthesis. Sumit Gulwani MSR Redmond. April 2013. Outline. Synthesis Techniques: Template-based & Inductive Safety & Liveness properties of synthesized artifact Results Grant ExCAPE (a multi-million dollar NSF grant on Synthesis) Conclusion. Biological Synthesis

Download Presentation

Biological Synthesis

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Biological synthesis

Biological Synthesis

Sumit Gulwani

MSR Redmond

April 2013


Outline

Outline

  • Synthesis Techniques: Template-based & Inductive

  • Safety & Liveness properties of synthesized artifact

  • Results

  • Grant ExCAPE

    (a multi-million dollar NSF grant on Synthesis)

  • Conclusion


Biological synthesis

Biological Synthesis

Project Sumay

Sumit Gulwani

MSR Redmond

Joint work with Monika Gulwani

April 2013


Template based approach to a wise name

Template based approach to a WiSE name

Monika’s constraints:

  • neither popular on Bing (Sorry uncle Ben, uncle Tom) nor Big

  • Musical and easy to Pronounce

  • elegant Semantics

    Sumit’sapproach:

  • Template based strategy: C V C V C (where C=consonant, V=vowel)

  • Pruning strategy: Pick a CV pair from each creator, including initials.

    Solution space:

  • MoSu_, MoSi_, MiSu_, MiSi_, MaSu_, MaSi_

  • SuMo_, SuMi_, SuMa_, SiMo_, SiMi_, SiMa_,

    Potential solutions:

  • MaSum => Too gentle

  • SuMit => Need a different name than creator

  • SuMan => A bit feminine

  • SuMay => meaning “wise” in Hindi.

    • That’s how dad gets a Bonus for having mom’s initial in his name at right place!


Related work

Related Work

Before we jump-start the project, due diligence to related work is met:

Project Aashikaby Kavita & Madan Musuvathi

Project Anna Rose by Emilie & Todd Mytkowicz


Inductive synthesis

Inductive Synthesis

Sumay was 12 days past the deadline.

  • Planned inductive procedure was used to get him out.

  • Good news: 1 unit of induction was good enough.

    • Monika wanted to compete with my other distraction (FlashFill) that is also known to work well with minimum inductive units.

    • But Monika wanted to more than “even” out:

      • Sumay was born on O1/O2/O3 @ O4hrsO5 min (where Oi = odd #)


Sumay mom sleep

Sumay_&_Mom.Sleep()

Well-deserved rest in hospital.

Dad.Watch_Sumay_&_Mom_fromHisCot();

Nikolaj: They won’t be quiet for long!


Safety property event diaperchange handled properly

Safety Property: Event DiaperChange handled properly

Property: Handler of event DiaperChange should not be pre-empted by another occurrence of that event.

  • @Clousot: Warning: “Property not satisfied”.

  • @Monika: It is a false positive.

  • Found a counterexample next day: Event DiaperChange occurred twice before the handler could finish.

  • @Francesco: Invoke garbage collector (GC) immediately when DiaperChange occurs to mask off other invocations.

    • Problem: GC is too small & sometimes gets pre-empted.


Safety property event diaperchange handled properly1

Safety Property: Event DiaperChange handled properly

Property: Handler of event DiaperChange should not be pre-empted by another occurrence of that event.

  • @Clousot: Warning: “Property not satisfied”.

  • @Monika: It is a false positive.

  • Found a counterexample next day: Event DiaperChange occurred twice before the handler could finish.

  • @Francesco: Invoke garbage collector (GC) immediately when DiaperChange occurs to mask off other invocations.

    • Problem: GC is too small & sometimes gets pre-empted.

      Solution:

  • @Babyrus: Run handler within DiaperChangePad lock.

  • @Target: Use wipe warmer to make Environment less adversarial.


Liveness property crying stops eventually

Liveness Property: Crying stops eventually

If (DiaperChangeEvent) { ... }

Else {

If (RecentlyFed) {

Try { Burping() };

Catch (Timeout Exception) { DadSurfaceMagic(); }

}

Else {

Try { Feeding() };

Catch (NotInterested Exception) { DadSurfaceMagic(); }

}

}


Procedure dadsurfacemagic

Procedure DadSurfaceMagic()

// Summary: Sumayenjoys tummy time on Dad’s chest.

Step 1: Hold Sumay.

Assert(Sumay stops crying but is breathing fast);

Step 2: Sit down on couch.Open the recliner (to 22 degrees) and lie down.

Assert(Sumay is calm & his breathing speed starts matching Dad’s relaxed breathing speed & soon goes off to sleep);


Results

Results

Who does Sumay look like?

Sumay looks like his dad: 70%

Incomparable element: 15%

Monika looks like Sumay: 15%

How-am-I-doing test on 3rd day @ hospital:

Breast-feeding well

Hair denser than his dad

“As pink as he can be”

“Excels in cuteness test”

Lovely flowers courtesy RiSE


Grand excape to cherry blossom

Grand ExCAPE to Cherry Blossom

For those evil eyed folks, who were aghast at seeing me “so very refreshed 2 weeks later in office”:

This was the result of Dad_&_Father-in-law.Run()

triggered by simultaneous happening of 3 events on 12th day:

Mom.Post-partum_Lows

Sumay.Fussiness

Mother-in-law.Unnamed


Proud academic genealogy

Proud Academic Genealogy

Mentor Sumit Gulwani

Signed him up for experiment in Education

Grand-mentor George Necula

Sent well-thought gifts including

Baby Einstein music CD (known to improve IQ).

Great grand-mentor Peter Lee

Managed to keep track of his growing genealogy:

“Wow, congratulations! Sue and I are very happy for you and your family.”


Some cute quotes

Some cute quotes

Dad (to Mom): “Look, I taught Sumay the photogenic lesson.

Mom: “But, I saw him smiling with open eyes at birth.

Learns to sleep

Learns to smile in sleep

Learns to smile with open eyes

At birth

Nikolaj Bjorner: ”Enjoy: ‘Baby Sleep Guide: Sleep Solutions for You & Your Baby’. I hope your constraint system is going to be feasible and that there not only exists a non-empty set of solutions, but that they can also be found within reasonable time.”

Shobana Balakrishnan: ”Sumaythe wise one! Wonder how soon before he will start disproving some of your theories!”

Aditya Nori: “hello world to Sumay”

Rico Malvar: ”Sumaylooks very handsome - and happy”


  • Login