Quarter 1: Winter Solstice to Vernal Equinox Doctoral Program Coursework has again formed the preponderance of my doctoral program this semester. For the spring 2023 semester I have enrolled in: - CSci 75100 -- Logic in CS - CSci 80010 -- Research Seminar - CSci 85011 -- Distributed Computing - PHIL 76600 -- First-Order Modal Logic Enrollment in 13 credits is a great undertaking, especially while adamantly pushing for small progress of research objectives. Despite my heavy workload, I have achieved modest progress on developing supporting infrastructure for program synthesis research. This infrastructure will facilitate my anticipated direction of research during the summer. TreeKEM Formal Verification Multiple soundness preserving abstractions have been composed together. Additionally model encoding utilizing "bit-packing" and "bit-twiddling" techniques have been finalized. Subsequently, I dispatched multiple series of benchmarking to determine the optimal (with respect to scalability) compile-time directives and runtime flag provided by Spin to verify the newly encoded model. Scaling of the new model encoding, under the metric of state vector $\vec{s}$ size in bytes, are astronomically superior to the results of my masters thesis. Recall that within the model exists a $\left(T,\,C,\,N\right)$ adversary $\mathcal{A}$ who attempts to glean some information from the TreeKEM cryptographic protocol shared by a group of up to $N$ unique participants over at most $T$ communication epochs, and utilizing at most $C$ challenge queries. The old model encoding $\mathcal{M}_{old}\left(T,\,N,\,\mathbb{P}\right)$ from my masters thesis, verifies that $\mathbb{P}$ holds $\forall C \in [1,\,T] \subset \mathbb{N}$ the property $\mathbb{P}$ holds against a $\left(T,\,C,\,N\right)$ adversary $\mathcal{A}$. The new model encoding $\mathcal{M}_{new}\left(N,\,\mathbb{P}\right)$ verifies that $\forall T \in \mathbb{N}$ and $\forall C \in [1,\,T]$ the property $\mathbb{P}$ holds against a $\left(T,\,C,\,N\right)$ adversary $\mathcal{A}$.
ℳnew | ℳold | ℳnew | ℳold | ℳnew | ℳold | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
N | T | s⃗ | T | s⃗ | N | T | s⃗ | T | s⃗ | N | T | s⃗ | T | s⃗ | ||
4 | ∞ | 56 B | 4 | 192 B | 7 | ∞ | 68 B | 4 | 224 B | 10 | ∞ | 68 B | 4 | 260 B | ||
5 | 240 B | 5 | 296 B | 5 | 352 B | |||||||||||
6 | 248 B | 6 | 304 B | 6 | 352 B | |||||||||||
7 | 248 B | 7 | 304 B | 7 | 360 B | |||||||||||
8 | 268 B | 8 | 316 B | 8 | 372 B | |||||||||||
5 | ∞ | 64 B | 4 | 200 B | 8 | ∞ | 88 B | 4 | 236 B | 11 | ∞ | 88 B | 4 | 268 B | ||
5 | 264 B | 5 | 312 B | 5 | 368 B | |||||||||||
6 | 264 B | 6 | 320 B | 6 | 376 B | |||||||||||
7 | 264 B | 7 | 320 B | 7 | 376 B | |||||||||||
8 | 284 B | 8 | 340 B | 8 | 388 B | |||||||||||
6 | ∞ | 64 B | 4 | 216 B | 9 | ∞ | 88 B | 4 | 244 B | 12 | ∞ | 88 B | 4 | 276 B | ||
5 | 280 B | 5 | 336 B | 5 | 384 B | |||||||||||
6 | 280 B | 6 | 336 B | 6 | 392 B | |||||||||||
7 | 288 B | 7 | 336 B | 7 | 392 B | |||||||||||
8 | 300 B | 8 | 356 B | 8 | 412 B |