Skip to content

Instantly share code, notes, and snippets.

View A slightly evil example
This is one of the simpler examples from a series of examples designed to be challenging to analyze by method of combining many featuress.
The goal of this analyzer is to verify the assertions. This example involves interplay between integer constraints and aliasing, and also requires models for the Urn functions.
------------------------------
void func() {
Urn u1 = new Urn();
Urn u2 = new Urn();
View Lang.v
Inductive val :=
| ValConst (n : nat)
| Closure (e1 : list val) (e2 : exp)
with
exp :=
| Var (v : var)
| Plus (e1 e2 : exp)
View question3.sk .c
generator int exp([int nvars, int nconsts], int bnd, int[nvars] vars, int[nconsts] consts){
//In this generator, nvars is the number of variables and nconsts is the number of constants.
//the array vars contains the values of all the variables and the array consts of all the constants.
//Note that unlike problem 1, where you were generating ASTs, here you are synthesizing the actual function.
//Also note that you will probably need a separate generator for the boolean expressions.
if (bnd == 0) {
return {| vars[??] | consts[??] |};
}
View alternative_to_string_paths.cpp
// Before
xrContext.addToBindings(commonBindings, squeezeAction, "/input/squeeze/value");
xrContext.addToBindings(commonBindings, triggerAction, "/input/trigger/value");
xrContext.addToBindings(commonBindings, gripPoseAction, "/input/grip/pose");
xrContext.addToBindings(commonBindings, aimPoseAction, "/input/aim/pose");
xrContext.addToBindings(commonBindings, thumbstickAction, "/input/thumbstick");
xrContext.addToBindings(commonBindings, thumbClickAction, "/input/thumbstick/click");
xrContext.addToBindings(commonBindings, vibrateAction, "/output/haptic");
View self_maintaining_plant_wall.ino
/* Functionality:
* -- Activate pumps on moisture low
* -- If photoresistor low, and valid hours of day, then turn lights on for 10 minutes
* -- If water level low, then blink lights
*/
#include <Wire.h>
#include <DS3231.h>
View Spiral.java
private static class Vec {
int x, y;
public Vec(int x, int y) { this.x = x; this.y = y; }
public Vec add(Vec oth) { return new Vec(x+oth.x, y+oth.y); }
public Vec rot90CW() { return new Vec(y, -x); }
public int infDist(Vec oth) { return Math.max(x-oth.x, y-oth.y); }
public boolean equals....
}
// Returns spiral pattern in a (2n+1) * (2n+1) array
@jkoppel
jkoppel / roundup.c
Created Jul 26, 2019
Roundup, rounddown
View roundup.c
// Rounding operations (efficient when n is a power of 2)
// Round down to the nearest multiple of n
#define ROUNDDOWN(a, n) \
({ \
uint32_t __a = (uint32_t) (a); \
(typeof(a)) (__a - __a % (n)); \
})
// Round up to the nearest multiple of n
#define ROUNDUP(a, n) \
({ \
View multi_user_wire.tla
-------------------------- MODULE multi_user_wire --------------------------
EXTENDS Integers, Sequences
CONSTANTS Users, Servers, Accounts
MAX_MONEY == 20
AtMostOneAdminPerOrg(users, orgs) == {roles \in [users -> {"user","admin"}]:
\A x,y \in users: (roles[x] = "admin" /\ roles[y] = "admin") => x = y}
View gist:3b0c75d78979d7c4722466eccf61fe29
{-# LANGUAGE AllowAmbiguousTypes, FlexibleInstances, MultiParamTypeClasses, ScopedTypeVariables, TypeApplications, UndecidableInstances #-}
class Lift' m a b where
lift' :: m a -> b
instance (Applicative m) => Lift' m a (m a) where
lift' = id
instance (Applicative m, Lift' m a b) => Lift' m (x -> a) (m x -> b) where
lift' f = lift' . ((<*>) f)
View gist:f457b2635ccd203099bd8d993fc9d6a1
class Var:
def __init__(self, name):
self.name = name
def execute(self, bindings):
return bindings[self.name]
class ConstInt:
def __init__(self, val):