Skip to content

Instantly share code, notes, and snippets.

@nchong
nchong / cbmc-output.txt
Last active April 14, 2016 07:25
cbmc and setjmp
CBMC version 5.4 64-bit x86_64 macos
Parsing jmptest.c
Converting
Type-checking jmptest
Generating GOTO Program
Adding CPROVER library (x86_64)
Function Pointer Removal
Partial Inlining
Generic Property Instrumentation
Starting Bounded Model Checking
@nchong
nchong / counterexample.txt
Last active April 12, 2016 13:18
CBMC simple loop
CBMC version 5.4 64-bit x86_64 macos
Parsing simple.c
Converting
Type-checking simple
Generating GOTO Program
Adding CPROVER library (x86_64)
Function Pointer Removal
Partial Inlining
Generic Property Instrumentation
Starting Bounded Model Checking
@nchong
nchong / gist:884888
Created March 24, 2011 11:01
Recursive coordinate bisection
(* Recursive coordinate bisection is a technique for partitioning a list of coordinates
* into roughly equal sized partitions of spatially close elements. The general principle
* is find the dimension that spans the greatest distance and find a pivot that will
* split the list into two roughly equal halves. Then recurse down.
*)
(* Sort a list of floating point values *)
let sort_float_list l =
List.sort (fun x y -> int_of_float (x -. y)) l