Skip to content

Instantly share code, notes, and snippets.

View multi_user_wire.tla
-------------------------- MODULE multi_user_wire --------------------------
EXTENDS Integers, Sequences
CONSTANTS Users, Servers, Accounts
AtMostOneAdminPerOrg(users, orgs) == {roles \in [users -> {"user","admin"}]:
\A x,y \in users: (roles[x] = "admin" /\ roles[y] = "admin") => x = y}
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) \
({ \
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
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 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 .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 Lang.v
Inductive val :=
| ValConst (n : nat)
| Closure (e1 : list val) (e2 : exp)
exp :=
| Var (v : var)
| Plus (e1 e2 : exp)
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();