Transcription of Siddharth Krishna - NYU Computer Science
{{id}} {{{paragraph}}}
Siddharth Krishnaprocedureinsert(lst: Node, elt: Node) returns(res: Node)requires , ensures ( , ){if(lst!= null){varcurr:= lst;while(nondet() && != null)invariant , , {curr:= ;} := ; := elt;returnlst;}elsereturnelt;}procedurei nsertion_sort(lst: Node) requires , ensures ( , ){varprv:= null, srt:= lst;while(srt!= null)invariant( = = ( , ))||( ( , ) ( , )){varcurr:= ;varmin := srt;while(curr!= null) invariant = , , , , ||( ( , ) ( , ) , , ( , ))invariant {if( < ) {min := curr;}curr:= ;}vartmp:= ; := ; := tmp;prv:= srt;srt:= ;}}procedureinsert(lst: Node, elt: Node) returns(res: Node)requires , ensures ( , ){if(lst!)}
Siddharth Krishna Subject: Microsoft Research 2013 Created Date: 6/20/2016 6:42:03 PM ...
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}