Attack simulations (#493)

* Designed attacks experiment
* Analyzed experiment
* Updated logbook

Author: bwbush

Logbook.md

@@ -1,5 +1,15 @@
 # Leios logbook
 
+## 2025-08-12
+
+### First simulation experiment for attacks
+
+An experiment invovling late EB and/or late transaction diffusion was run, where $L_\text{diff}$ and the EB propagation scheme were also varied. The attack successfully thwarts Leios throughput under some conditions.
+
+- [Slides](analysis/sims/2025w33/ReadMe.pdf)
+- [Notebook](analysis/sims/2025w33/analysis.ipynb)
+- [Configurations](analysis/sims/2025w33/experiments/)
+
 ## 2025-08-08
 
 ## CIP Progress

analysis/sims/2025w32/analysis.ipynb

@@ -2499,7 +2499,7 @@
    "source": [
     "peakCpuTimeseries(\n",
     "    cpusNode,\n",
-    "    \"Peak CPU load among all nodes\",\n",
+    "    \"Mean CPU load among all nodes\",\n",
     "    outfiles=paste0(\"plots/cpu-peak-timeseries.png\")\n",
     ")"
    ]

analysis/sims/2025w33/ReadMe.pdf

@@ -0,0 +1,41 @@
+#!/usr/bin/env nix-shell
+#!nix-shell -i bash -p gnused gzip pigz "rWrapper.override { packages = with rPackages; [ data_table R_utils bit64 ggplot2 magrittr stringr ]; }"
+
+set -e
+
+mkdir -p results/$d
+for f in lifecycle resources receipts cpus sizes
+do
+  DIR=$(find experiments -type f -name $f.csv.gz \( -not -empty \) -printf %h\\n -quit)
+  HL=$(sed -n -e '1p' "$DIR/case.csv")
+  HR=$(zcat "$DIR/$f.csv.gz" | sed -n -e '1p')
+  if [[ "$f" == "lifecycle" || "$f" == "resources" || "$f" == "sizes" ]]
+  then
+    FRACT=1.00
+  else
+    FRACT=0.15
+  fi
+  (
+    echo "$HL,$HR"
+    for g in $(find experiments -type f -name $f.csv.gz \( -not -empty \) -printf %h\\n)
+    do
+      if [ ! -e "$g/stderr" ]
+      then
+        echo "Skipping $g because it has no stderr." >> /dev/stderr
+      elif [ -s "$g/stderr" ]
+      then
+        echo "Skipping $g because its stderr is not empty." >> /dev/stderr
+      else
+        BL=$(sed -n -e '2p' "$g/case.csv")
+        zcat "$g/$f.csv.gz" | gawk 'FNR > 1 && rand() <= '"$FRACT"' { print "'"$BL"'" "," $0}'
+      fi
+    done
+  ) | pigz -p 3 -9c > results/$f.csv.gz
+R --vanilla << EOI > /dev/null
+require(data.table)
+sampleSize <- $FRACT
+print(sampleSize)
+$f <- fread("results/$f.csv.gz", stringsAsFactors=TRUE)
+save($f, sampleSize, file="results/$f.Rdata", compression_level=9)
+EOI
+done

analysis/sims/2025w33/analysis.ipynb

@@ -0,0 +1,24 @@
+experiments/eb-received,0,7,0.0,0/run.sh
+experiments/eb-received,0,7,0.0,1/run.sh
+experiments/eb-received,0,7,6.0,0/run.sh
+experiments/eb-received,0,7,6.0,1/run.sh
+experiments/eb-received,7,7,0.0,0/run.sh
+experiments/eb-received,7,7,0.0,1/run.sh
+experiments/eb-received,7,7,6.0,0/run.sh
+experiments/eb-received,7,7,6.0,1/run.sh
+experiments/fully-valid,0,7,0.0,0/run.sh
+experiments/fully-valid,0,7,0.0,1/run.sh
+experiments/fully-valid,0,7,6.0,0/run.sh
+experiments/fully-valid,0,7,6.0,1/run.sh
+experiments/fully-valid,7,7,0.0,0/run.sh
+experiments/fully-valid,7,7,0.0,1/run.sh
+experiments/fully-valid,7,7,6.0,0/run.sh
+experiments/fully-valid,7,7,6.0,1/run.sh
+experiments/txs-received,0,7,0.0,0/run.sh
+experiments/txs-received,0,7,0.0,1/run.sh
+experiments/txs-received,0,7,6.0,0/run.sh
+experiments/txs-received,0,7,6.0,1/run.sh
+experiments/txs-received,7,7,0.0,0/run.sh
+experiments/txs-received,7,7,0.0,1/run.sh
+experiments/txs-received,7,7,6.0,0/run.sh
+experiments/txs-received,7,7,6.0,1/run.sh

analysis/sims/2025w33/combine-results.sh

@@ -0,0 +1,26 @@
+#!/usr/bin/env bash
+
+jq -r '.
+  | .nodes
+  | to_entries
+  | .[]
+  | select(.value.stake > 0)
+  | .key + "\t" + (.value.stake | tostring)
+' ../../../../data/simulation/pseudo-mainnet/topology-v2.yaml \
+> stake.tsv
+
+TOTAL=$(gawk 'BEGIN {FS = "\t"} {total += $2} END {print total}' stake.tsv)
+
+TARGET=$((TOTAL / 3))
+
+gawk -v target=$TARGET '
+BEGIN {
+  FS = "\t"
+  total = 0
+}
+total < target {
+  total += $2
+  if (total <= target)
+    print $1
+}
+' stake.tsv > adversary.tsv