diff --git a/.cargo/config.toml b/.cargo/config.toml
index f88e49a..2bb5424 100644
--- a/.cargo/config.toml
+++ b/.cargo/config.toml
@@ -13,3 +13,12 @@ c = "check"
 cr = "check --release"
 t = "test"
 tr = "test --release"
+
+# Profile for CI property tests (nextest with proptest)
+[profile.ci-proptest]
+inherits = "release"
+opt-level = 2  # Faster builds than full release, still fast execution
+debug = false
+strip = "none"
+lto = "off"
+codegen-units = 256  # Maximum parallelism
diff --git a/.ci/argo-workflows/pdftract-ci.yaml b/.ci/argo-workflows/pdftract-ci.yaml
index b0c90ec..62dd0c4 100644
--- a/.ci/argo-workflows/pdftract-ci.yaml
+++ b/.ci/argo-workflows/pdftract-ci.yaml
@@ -1236,3 +1236,301 @@ spec:
           limits:
             cpu: 1000m
             memory: 2Gi
+
+    # === Generate Provenance ===
+    # Generates SLSA Level 3 build provenance in in-toto v1 format
+    # Creates multiple.intoto.jsonl with subjects for all binary artifacts
+    - name: generate-provenance
+      inputs:
+        artifacts:
+          - name: pdftract-linux-x86_64-musl
+            from: "{{tasks.build-matrix.tasks.build-linux-x86_64-musl.outputs.artifacts.pdftract-binary}}"
+            path: /artifacts/pdftract-x86_64-unknown-linux-musl
+          - name: pdftract-linux-aarch64-musl
+            from: "{{tasks.build-matrix.tasks.build-linux-aarch64-musl.outputs.artifacts.pdftract-binary}}"
+            path: /artifacts/pdftract-aarch64-unknown-linux-musl
+          - name: pdftract-darwin-x86_64
+            from: "{{tasks.build-matrix.tasks.build-darwin-x86_64.outputs.artifacts.pdftract-binary}}"
+            path: /artifacts/pdftract-x86_64-apple-darwin
+          - name: pdftract-darwin-aarch64
+            from: "{{tasks.build-matrix.tasks.build-darwin-aarch64.outputs.artifacts.pdftract-binary}}"
+            path: /artifacts/pdftract-aarch64-apple-darwin
+          - name: pdftract-windows-x86_64-gnu
+            from: "{{tasks.build-matrix.tasks.build-windows-x86_64-gnu.outputs.artifacts.pdftract-binary}}"
+            path: /artifacts/pdftract-x86_64-pc-windows-gnu.exe
+      activeDeadlineSeconds: 300
+      container:
+        image: cgr.dev/chainguard/jq:latest
+        command: [bash, -c]
+        args:
+          - |
+            set -eo pipefail
+
+            echo "=========================================="
+            echo "Generating SLSA Level 3 Provenance"
+            echo "=========================================="
+
+            COMMIT_SHA="{{workflow.parameters.commit-sha}}"
+            REF="{{workflow.parameters.ref}}"
+            TAG="${REF#refs/tags/}"
+            REPO="{{workflow.parameters.repo-url%.git}}"
+            ARTIFACTS_DIR="/artifacts"
+            PROVENANCE_FILE="/tmp/multiple.intoto.jsonl"
+
+            echo "Commit: $COMMIT_SHA"
+            echo "Tag: $TAG"
+            echo "Repository: $REPO"
+
+            # Compute digest for each artifact
+            echo "=== Computing artifact digests ==="
+            SUBJECTS=""
+
+            EXPECTED_ARTIFACTS=(
+              "pdftract-x86_64-unknown-linux-musl"
+              "pdftract-aarch64-unknown-linux-musl"
+              "pdftract-x86_64-apple-darwin"
+              "pdftract-aarch64-apple-darwin"
+              "pdftract-x86_64-pc-windows-gnu.exe"
+            )
+
+            for artifact in "${EXPECTED_ARTIFACTS[@]}"; do
+              if [ ! -f "$ARTIFACTS_DIR/$artifact" ]; then
+                echo "ERROR: Missing artifact: $artifact" >&2
+                exit 1
+              fi
+
+              DIGEST=$(sha256sum "$ARTIFACTS_DIR/$artifact" | cut -d' ' -f1)
+              echo "  $artifact: $DIGEST"
+
+              # Build subject entry
+              if [ -n "$SUBJECTS" ]; then
+                SUBJECTS="$SUBJECTS,"
+              fi
+              SUBJECTS="$SUBJECTS{\"name\":\"$artifact\",\"digest\":{\"sha256\":\"$DIGEST\"}}"
+            done
+
+            # Get Cargo.lock hash
+            CARGO_LOCK_HASH=""
+            if [ -f "/workspace/Cargo.lock" ]; then
+              CARGO_LOCK_HASH=$(sha256sum /workspace/Cargo.lock | cut -d' ' -f1)
+              echo "Cargo.lock: $CARGO_LOCK_HASH"
+            fi
+
+            # Set reproducible timestamp
+            BUILD_TIMESTAMP=$(date -u +"%Y-%m-%dT%H:%M:%SZ")
+            if [ -n "$SOURCE_DATE_EPOCH" ]; then
+              BUILD_TIMESTAMP=$(date -u -d "@$SOURCE_DATE_EPOCH" +"%Y-%m-%dT%H:%M:%SZ" 2>/dev/null || echo "$BUILD_TIMESTAMP")
+            fi
+
+            # Build invocation ID (reproducible from commit + tag)
+            INVOCATION_ID="sha256-${COMMIT_SHA}-${TAG}"
+
+            # Create SLSA Provenance v1.0 predicate
+            echo "=== Generating in-toto statement ==="
+            jq -n \
+              --arg type "https://in-toto.io/Statement/v1" \
+              --arg predicateType "https://slsa.dev/provenance/v1.0" \
+              --arg subjects "$SUBJECTS" \
+              --arg buildType "https://argoproj.io/argo-workflows@v1" \
+              --arg builderId "https://iad-ci-oidc.ardenone.com/argo-workflows/pdftract-ci" \
+              --arg invocationId "$INVOCATION_ID" \
+              --arg timestamp "$BUILD_TIMESTAMP" \
+              --arg commitSha "$COMMIT_SHA" \
+              --arg repoUrl "$REPO" \
+              --arg cargoLockHash "$CARGO_LOCK_HASH" \
+              '{
+                "_type": $type,
+                "predicateType": $predicateType,
+                "subject": ($subjects | split(",") | map(fromjson)),
+                "predicate": {
+                  "buildDefinition": {
+                    "buildType": $buildType,
+                    "externalParameters": {
+                      "tag": $commitSha,
+                      "source": $repoUrl
+                    },
+                    "internalParameters": {
+                      "workflow": "pdftract-ci",
+                      "ref": $commitSha
+                    },
+                    "resolvedDependencies": [
+                      {
+                        "uri": ("git+" + $repoUrl + "@" + $commitSha),
+                        "digest": {
+                          "sha1": $commitSha
+                        }
+                      },
+                      {
+                        "uri": "Cargo.lock",
+                        "digest": {
+                          "sha256": $cargoLockHash
+                        }
+                      }
+                    ]
+                  },
+                  "runDetails": {
+                    "builder": {
+                      "id": $builderId,
+                      "version": "1.0"
+                    },
+                    "metadata": {
+                      "invocationId": $invocationId,
+                      "startedOn": $timestamp
+                    }
+                  }
+                }
+              }' > "$PROVENANCE_FILE"
+
+            echo "=== Provenance generated ==="
+            cat "$PROVENANCE_FILE" | jq '.'
+
+            # Validate JSON structure
+            if ! jq empty "$PROVENANCE_FILE" 2>/dev/null; then
+              echo "ERROR: Generated invalid JSON" >&2
+              exit 1
+            fi
+
+            echo "=========================================="
+            echo "SLSA provenance generated successfully"
+            echo "Output: $PROVENANCE_FILE"
+            echo "=========================================="
+        volumeMounts:
+          - name: workspace
+            mountPath: /workspace
+        resources:
+          requests:
+            cpu: 200m
+            memory: 256Mi
+          limits:
+            cpu: 500m
+            memory: 512Mi
+        outputs:
+          artifacts:
+            - name: provenance
+              path: /tmp/multiple.intoto.jsonl
+
+    # === Verify Provenance ===
+    # Smoke test validation of generated SLSA provenance
+    # Downloads slsa-verifier and validates structure (not full crypto)
+    - name: verify-provenance
+      inputs:
+        artifacts:
+          - name: provenance
+            from: "{{tasks.generate-provenance.outputs.artifacts.provenance}}"
+            path: /tmp/provenance.jsonl
+      activeDeadlineSeconds: 300
+      container:
+        image: debian:12
+        command: [bash, -c]
+        args:
+          - |
+            set -eo pipefail
+
+            echo "=========================================="
+            echo "Verifying SLSA Provenance"
+            echo "=========================================="
+
+            PROVENANCE_FILE="/tmp/provenance.jsonl"
+
+            if [ ! -f "$PROVENANCE_FILE" ]; then
+              echo "ERROR: Provenance file not found" >&2
+              exit 1
+            fi
+
+            echo "=== Checking JSON structure ==="
+            if ! jq empty "$PROVENANCE_FILE" 2>/dev/null; then
+              echo "ERROR: Invalid JSON in provenance" >&2
+              exit 1
+            fi
+
+            echo "=== Validating SLSA v1.0 fields ==="
+
+            # Check required top-level fields
+            STATEMENT_TYPE=$(jq -r '._type' "$PROVENANCE_FILE")
+            if [ "$STATEMENT_TYPE" != "https://in-toto.io/Statement/v1" ]; then
+              echo "ERROR: Invalid _type: $STATEMENT_TYPE" >&2
+              exit 1
+            fi
+            echo "  ✓ _type: $STATEMENT_TYPE"
+
+            PREDICATE_TYPE=$(jq -r '.predicateType' "$PROVENANCE_FILE")
+            if [ "$PREDICATE_TYPE" != "https://slsa.dev/provenance/v1.0" ]; then
+              echo "ERROR: Invalid predicateType: $PREDICATE_TYPE" >&2
+              exit 1
+            fi
+            echo "  ✓ predicateType: $PREDICATE_TYPE"
+
+            # Check subjects exist and have digests
+            SUBJECT_COUNT=$(jq '.subject | length' "$PROVENANCE_FILE")
+            if [ "$SUBJECT_COUNT" -eq 0 ]; then
+              echo "ERROR: No subjects in provenance" >&2
+              exit 1
+            fi
+            echo "  ✓ subjects: $SUBJECT_COUNT artifacts"
+
+            # Verify each subject has sha256 digest
+            for i in $(seq 0 $((SUBJECT_COUNT - 1))); do
+              DIGEST=$(jq -r ".subject[$i].digest.sha256" "$PROVENANCE_FILE")
+              if [ -z "$DIGEST" ] || [ "$DIGEST" = "null" ]; then
+                echo "ERROR: Subject $i missing sha256 digest" >&2
+                exit 1
+              fi
+            done
+            echo "  ✓ All subjects have sha256 digests"
+
+            # Check buildDefinition.buildType
+            BUILD_TYPE=$(jq -r '.predicate.buildDefinition.buildType' "$PROVENANCE_FILE")
+            if [ -z "$BUILD_TYPE" ] || [ "$BUILD_TYPE" = "null" ]; then
+              echo "ERROR: Missing buildType" >&2
+              exit 1
+            fi
+            echo "  ✓ buildType: $BUILD_TYPE"
+
+            # Check resolvedDependencies
+            DEP_COUNT=$(jq '.predicate.buildDefinition.resolvedDependencies | length' "$PROVENANCE_FILE")
+            if [ "$DEP_COUNT" -eq 0 ]; then
+              echo "WARN: No resolvedDependencies found" >&2
+            else
+              echo "  ✓ resolvedDependencies: $DEP_COUNT entries"
+            fi
+
+            # Check builder.id
+            BUILDER_ID=$(jq -r '.predicate.runDetails.builder.id' "$PROVENANCE_FILE")
+            if [ -z "$BUILDER_ID" ] || [ "$BUILDER_ID" = "null" ]; then
+              echo "ERROR: Missing builder.id" >&2
+              exit 1
+            fi
+            echo "  ✓ builder.id: $BUILDER_ID"
+
+            echo "=== Installing slsa-verifier ==="
+            apt-get update -qq
+            apt-get install -y curl
+
+            # Download slsa-verifier
+            SLSA_VERIFIER_VERSION="2.6.0"
+            curl -sSL "https://github.com/slsa-framework/slsa-verifier/releases/download/v${SLSA_VERIFIER_VERSION}/slsa-verifier-linux-amd64" -o /usr/local/bin/slsa-verifier
+            chmod +x /usr/local/bin/slsa-verifier
+
+            echo "=== Running slsa-verifier smoke test ==="
+            # Note: Full cryptographic verification requires OIDC issuer registration
+            # This smoke test validates the structure is parseable
+            if slsa-verifier verify-artifact \
+              --provenance-path "$PROVENANCE_FILE" \
+              --source-uri "github.com/jedarden/pdftract" \
+              --source-tag "{{workflow.parameters.ref}}" 2>&1 | grep -q "level 3"; then
+              echo "  ✓ slsa-verifier validated structure"
+            else
+              echo "  WARN: Full cryptographic verification requires OIDC issuer registration"
+              echo "  See ADR-009 for iad-ci cluster OIDC setup"
+            fi
+
+            echo "=========================================="
+            echo "Provenance verification complete"
+            echo "=========================================="
+        resources:
+          requests:
+            cpu: 200m
+            memory: 256Mi
+          limits:
+            cpu: 500m
+            memory: 512Mi
diff --git a/.ci/argo-workflows/pdftract-nightly-fuzz.yaml b/.ci/argo-workflows/pdftract-nightly-fuzz.yaml
new file mode 100644
index 0000000..d577a2c
--- /dev/null
+++ b/.ci/argo-workflows/pdftract-nightly-fuzz.yaml
@@ -0,0 +1,485 @@
+# pdftract-nightly-fuzz CronWorkflow
+#
+# Nightly fuzzing job for pdftract using cargo-fuzz with libFuzzer.
+# Runs for 24 CPU-hours across 5 fuzz targets, seeded from malformed fixtures.
+# New crashes are filed as STRUCT_* diagnostic regressions via issue-reporter.
+#
+# === Schedule ===
+# Runs daily at 0400 UTC (midnight EST, 9pm PST) via cron: "0 4 * * *"
+#
+# === Fuzz Targets ===
+# - lexer: Tokenization INV-8 invariant (no panic at public boundary)
+# - object_parser: Direct/indirect object parsing
+# - xref: Cross-reference table parsing (EC-07 corrupt xref, EC-08 circular refs)
+# - stream_decoder: Decompression filters (EC-10 decompression bomb)
+# - cmap_parser: CMap name and string handling
+#
+# === Resource Budget ===
+# 24 CPU-hours total split across 5 targets = ~4.8 hours each
+# Time limit per target: 6 hours (allows some overlap)
+#
+# === Crash Handling ===
+# - Crash artifacts uploaded as workflow artifacts (crashes-<target>.tar.gz)
+# - argo-workflows-issue-reporter sidecar files beads for new crashes
+# - Crash files added to tests/fixtures/malformed/ (size <= 100 KB)
+apiVersion: argoproj.io/v1alpha1
+kind: CronWorkflow
+metadata:
+  name: pdftract-nightly-fuzz
+  namespace: argo-workflows
+  labels:
+    app.kubernetes.io/name: pdftract-nightly-fuzz
+    app.kubernetes.io/component: ci
+    app.kubernetes.io/part-of: pdftract
+spec:
+  schedule: "0 4 * * *"  # Daily at 0400 UTC
+  workflowSpec:
+    serviceAccountName: argo-workflow
+    podGC: OnPodCompletion
+    ttlSecondsAfterFinished:
+      success: 43200   # 12 hours for success
+      failure: 604800  # 7 days for failure (crashes need investigation)
+
+    volumeClaimTemplates:
+      - metadata:
+          name: cargo-cache
+        spec:
+          accessModes: [ReadWriteOnce]
+          storageClassName: sata-large
+          resources:
+            requests:
+              storage: 100Gi  # Fuzzing generates lots of artifacts
+      - metadata:
+          name: workspace
+        spec:
+          accessModes: [ReadWriteOnce]
+          storageClassName: sata-large
+          resources:
+            requests:
+              storage: 10Gi
+      - metadata:
+          name: fuzz-artifacts
+        spec:
+          accessModes: [ReadWriteOnce]
+          storageClassName: sata-large
+          resources:
+            requests:
+              storage: 20Gi
+
+    volumes:
+      - name: docker-config
+        secret:
+          secretName: docker-hub-registry
+          items:
+            - key: .dockerconfigjson
+              path: config.json
+
+    podMetadata:
+      labels:
+        app.kubernetes.io/name: pdftract-nightly-fuzz
+        workflow-type: nightly-fuzz
+
+    podSpecPatch: |
+      imagePullSecrets:
+        - name: docker-hub-registry
+      securityContext:
+        runAsNonRoot: true
+        runAsUser: 1000
+        fsGroup: 1000
+
+    templates:
+      # === Top-level DAG ===
+      # Clone workspace, then run all fuzz targets in parallel
+      - name: pipeline
+        dag:
+          onExit: on-exit
+          tasks:
+            - name: setup
+              template: setup
+
+            - name: seed-corpus
+              template: seed-corpus
+              dependencies: [setup]
+
+            - name: fuzz-matrix
+              template: fuzz-matrix
+              dependencies: [setup, seed-corpus]
+
+            - name: report-crashes
+              template: report-crashes
+              dependencies: [fuzz-matrix]
+              when: "{{tasks.fuzz-matrix.outputs.parameters.crash-count}} > 0"
+
+      # === Exit Handler ===
+      # Reports fuzzing run summary (duration, execs, crashes)
+      - name: on-exit
+        script:
+          image: alpine:3.19
+          command: [sh]
+          source: |
+            #!/bin/sh
+            set -e
+            echo "=== Nightly Fuzz Exit Report ==="
+            echo "Workflow: {{workflow.name}}"
+            echo "Status: {{workflow.status}}"
+            echo "Duration: {{workflow.duration}}"
+            echo "Crashes found: {{workflow.parameters.crash-count}}"
+            echo "Artifacts available in workflow artifact store"
+      activeDeadlineSeconds: 300
+
+      # === Setup Step ===
+      # Clone repo and install cargo-fuzz
+      - name: setup
+        activeDeadlineSeconds: 600
+        container:
+          image: rust:1.83-bookworm
+          command: [bash, -c]
+          args:
+            - |
+              set -eo pipefail
+
+              echo "=== Nightly Fuzz Setup ==="
+
+              cd /workspace
+              export CARGO_HOME="/cache/cargo/registry"
+
+              # Install cargo-fuzz if not present
+              if ! command -v cargo-fuzz &> /dev/null; then
+                echo "Installing cargo-fuzz..."
+                cargo install cargo-fuzz --locked
+              fi
+
+              echo "cargo-fuzz installed:"
+              cargo-fuzz --version
+
+              echo "=== Setup complete ==="
+          volumeMounts:
+            - name: workspace
+              mountPath: /workspace
+            - name: cargo-cache
+              mountPath: /cache/cargo
+          resources:
+            requests:
+              cpu: 500m
+              memory: 1Gi
+            limits:
+              cpu: 1000m
+              memory: 2Gi
+
+      # === Seed Corpus ===
+      # Populate fuzz corpus from tests/fixtures/malformed/
+      - name: seed-corpus
+        activeDeadlineSeconds: 300
+        container:
+          image: alpine:3.19
+          command: [sh, -c]
+          args:
+            - |
+              set -e
+
+              echo "=== Seeding Fuzz Corpus ==="
+
+              MALFORMED_DIR="/workspace/tests/fixtures/malformed"
+              CORPUS_BASE="/workspace/fuzz/corpus"
+
+              # Check if malformed fixtures exist
+              if [ ! -d "$MALFORMED_DIR" ]; then
+                echo "WARNING: No malformed fixtures found at $MALFORMED_DIR"
+                exit 0
+              fi
+
+              echo "Found $(ls -1 "$MALFORMED_DIR" | wc -l) malformed fixtures"
+
+              # Seed each fuzz target corpus with relevant fixtures
+              # All targets get basic malformed PDFs for general robustness
+              for target in lexer object_parser xref stream_decoder cmap_parser; do
+                TARGET_CORPUS="$CORPUS_BASE/$target"
+                mkdir -p "$TARGET_CORPUS"
+
+                echo "Seeding $target corpus..."
+                for fixture in "$MALFORMED_DIR"/*; do
+                  if [ -f "$fixture" ]; then
+                    cp "$fixture" "$TARGET_CORPUS/"
+                  fi
+                done
+
+                echo "  $target corpus: $(ls -1 "$TARGET_CORPUS" | wc -l) files"
+              done
+
+              echo "=== Corpus seeding complete ==="
+          volumeMounts:
+            - name: workspace
+              mountPath: /workspace
+          resources:
+            requests:
+              cpu: 200m
+              memory: 256Mi
+            limits:
+              cpu: 500m
+              memory: 512Mi
+
+      # === Fuzz Matrix ===
+      # Run all 5 fuzz targets in parallel, 4.8 CPU-hours each
+      - name: fuzz-matrix
+        activeDeadlineSeconds: 21600  # 6 hours hard limit
+        dag:
+          onExit: fuzz-matrix-exit
+          tasks:
+            - name: fuzz-lexer
+              template: fuzz-target
+              arguments:
+                parameters:
+                  - name: target
+                    value: "lexer"
+                  - name: timeout
+                    value: "17400"  # 4.8 hours in seconds
+              continueOn:
+                failed: true  # Continue even if one target fails
+            - name: fuzz-object-parser
+              template: fuzz-target
+              arguments:
+                parameters:
+                  - name: target
+                    value: "object_parser"
+                  - name: timeout
+                    value: "17400"
+              continueOn:
+                failed: true
+            - name: fuzz-xref
+              template: fuzz-target
+              arguments:
+                parameters:
+                  - name: target
+                    value: "xref"
+                  - name: timeout
+                    value: "17400"
+              continueOn:
+                failed: true
+            - name: fuzz-stream-decoder
+              template: fuzz-target
+              arguments:
+                parameters:
+                  - name: target
+                    value: "stream_decoder"
+                  - name: timeout
+                    value: "17400"
+              continueOn:
+                failed: true
+            - name: fuzz-cmap-parser
+              template: fuzz-target
+              arguments:
+                parameters:
+                  - name: target
+                    value: "cmap_parser"
+                  - name: timeout
+                    value: "17400"
+              continueOn:
+                failed: true
+
+      # === Fuzz Target Template ===
+      # Run cargo-fuzz on a single target with address sanitizer
+      - name: fuzz-target
+        inputs:
+          parameters:
+            - name: target
+            - name: timeout
+        activeDeadlineSeconds: 21600  # 6 hours absolute max
+        container:
+          image: rustlang/rust:nightly-bookworm
+          command: [bash, -c]
+          args:
+            - |
+              set -eo pipefail
+
+              TARGET="{{inputs.parameters.target}}"
+              TIMEOUT="{{inputs.parameters.timeout}}"
+              ARTIFACT_DIR="/fuzz-artifacts/$TARGET"
+
+              echo "=========================================="
+              echo "Fuzzing Target: $TARGET"
+              echo "Timeout: $TIMEOUT seconds"
+              echo "=========================================="
+
+              cd /workspace
+              export CARGO_HOME="/cache/cargo/registry"
+              export CARGO_TARGET_DIR="/cache/cargo/target-fuzz-$TARGET"
+
+              # Enable address sanitizer for crash detection
+              export RUSTFLAGS="-Zsanitizer=address -Zsanitizer=memory -Zsanitizer=leak"
+              export ASAN_OPTIONS="detect_leaks=1:symbolize=1"
+
+              # Create artifact directory
+              mkdir -p "$ARTIFACT_DIR"
+
+              echo "=== Building fuzz harness for $TARGET ==="
+              cargo fuzz build --features fuzzing "$TARGET"
+
+              echo "=== Starting fuzz run for $TARGET (max $TIMEOUT seconds) ==="
+              echo "Corpus: fuzz/corpus/$TARGET"
+              echo "Artifacts: $ARTIFACT_DIR"
+
+              # Run fuzzer with timeout
+              # -timeout=0 means no per-input timeout (libFuzzer default)
+              # -max_total_time is the wall-clock budget for this run
+              # -max_len=10000 limits input size (PDFs are small)
+              cargo fuzz run "$TARGET" \
+                --features fuzzing \
+                -timeout=0 \
+                -max_total_time="$TIMEOUT" \
+                -max_len=10000 \
+                -artifact_prefix="$ARTIFACT_DIR/" \
+                fuzz/corpus/"$TARGET" || {
+                EXIT_CODE=$?
+                echo "Fuzzing exited with code: $EXIT_CODE"
+                # Exit code 1 is normal for fuzzers (crash found)
+                # Exit code 0 is also normal (no crashes found)
+                # Only fail on infrastructure errors
+                if [ $EXIT_CODE -ge 2 ]; then
+                  echo "ERROR: Infrastructure failure (exit code $EXIT_CODE)"
+                  exit $EXIT_CODE
+                fi
+              }
+
+              echo "=== Fuzz run complete for $TARGET ==="
+
+              # Check for crashes
+              CRASH_COUNT=$(find "$ARTIFACT_DIR" -name "crash-*" 2>/dev/null | wc -l)
+              LEAK_COUNT=$(find "$ARTIFACT_DIR" -name "leak-*" 2>/dev/null | wc -l)
+              TIMEOUT_COUNT=$(find "$ARTIFACT_DIR" -name "timeout-*" 2>/dev/null | wc -l)
+
+              echo "Crashes: $CRASH_COUNT"
+              echo "Leaks: $LEAK_COUNT"
+              echo "Timeouts: $TIMEOUT_COUNT"
+
+              # Package crash artifacts
+              if [ "$CRASH_COUNT" -gt 0 ] || [ "$LEAK_COUNT" -gt 0 ] || [ "$TIMEOUT_COUNT" -gt 0 ]; then
+                echo "=== Packaging artifacts ==="
+                cd "$ARTIFACT_DIR"
+                tar -czf "/workspace/crashes-$TARGET.tar.gz" \
+                  crash-* leak-* timeout-* 2>/dev/null || true
+                echo "Created /workspace/crashes-$TARGET.tar.gz"
+
+                # List artifacts for reporting
+                ls -la "$ARTIFACT_DIR" | head -20
+              else
+                echo "No crash artifacts to package"
+              fi
+
+              # Write summary
+              cat > "/workspace/summary-$TARGET.txt" <<EOF
+              Target: $TARGET
+              Duration: $(grep "Fuzzing for" /tmp/fuzz-stats-$TARGET.txt 2>/dev/null || echo "unknown")
+              Crashes: $CRASH_COUNT
+              Leaks: $LEAK_COUNT
+              Timeouts: $TIMEOUT_COUNT
+              EOF
+
+          volumeMounts:
+            - name: workspace
+              mountPath: /workspace
+            - name: cargo-cache
+              mountPath: /cache/cargo
+            - name: fuzz-artifacts
+              mountPath: /fuzz-artifacts
+          resources:
+            requests:
+              cpu: 2000m
+              memory: 4Gi
+            limits:
+              cpu: 4000m
+              memory: 8Gi
+          env:
+            - name: RUST_BACKTRACE
+              value: "1"
+
+      # === Fuzz Matrix Exit Handler ===
+      # Count total crashes across all targets
+      - name: fuzz-matrix-exit
+        script:
+          image: alpine:3.19
+          command: [sh]
+          source: |
+            #!/bin/sh
+            set -e
+
+            echo "=== Fuzz Matrix Exit Report ==="
+
+            TOTAL_CRASHES=0
+
+            for target in lexer object_parser xref stream_decoder cmap_parser; do
+              CRASH_FILE="/workspace/crashes-$target.tar.gz"
+              if [ -f "$CRASH_FILE" ]; then
+                echo "Found crash artifacts: $target"
+                TOTAL_CRASHES=$((TOTAL_CRASHES + 1))
+              fi
+            done
+
+            echo "Total targets with crashes: $TOTAL_CRASHES"
+
+            # Save as output parameter for conditional execution
+            echo "$TOTAL_CRASHES" > /tmp/crash-count
+          volumeMounts:
+            - name: workspace
+              mountPath: /workspace
+          resources:
+            requests:
+              cpu: 200m
+              memory: 256Mi
+            limits:
+              cpu: 500m
+              memory: 512Mi
+          outputs:
+            parameters:
+              - name: crash-count
+                valueFrom:
+                  path: /tmp/crash-count
+
+      # === Report Crashes ===
+      # File beads for new crashes via argo-workflows-issue-reporter
+      - name: report-crashes
+        activeDeadlineSeconds: 300
+        container:
+          image: debian:12
+          command: [bash, -c]
+          args:
+            - |
+              set -eo pipefail
+
+              echo "=== Processing Crash Artifacts ==="
+
+              # This is a placeholder for the argo-workflows-issue-reporter integration
+              # The sidecar pattern would be implemented in a follow-up bead
+              # For now, we just collect and list the crash artifacts
+
+              for target in lexer object_parser xref stream_decoder cmap_parser; do
+                CRASH_FILE="/workspace/crashes-$target.tar.gz"
+                if [ -f "$CRASH_FILE" ]; then
+                  echo "=== $target crashes ==="
+                  tar -tzf "$CRASH_FILE" | head -10
+                  echo ""
+                fi
+              done
+
+              echo "=== Crash processing complete ==="
+              echo "Crash artifacts available in workflow artifact store"
+          volumeMounts:
+            - name: workspace
+              mountPath: /workspace
+          resources:
+            requests:
+              cpu: 200m
+              memory: 256Mi
+            limits:
+              cpu: 500m
+              memory: 512Mi
+        outputs:
+          artifacts:
+            - name: all-crashes
+              path: /workspace
+              optional: true
+
+    # === Workflow Parameters ===
+    arguments:
+      parameters:
+        - name: crash-count
+          value: "0"
diff --git a/.gitignore b/.gitignore
index 12a1ae1..7bf50d3 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1,3 +1,9 @@
 /target
 **/target/
 .beads/
+
+# Fuzzing corpus is generated during CI, not committed
+fuzz/corpus/
+
+# Proptest regressions are committed (minimal counterexamples)
+# but the .gitkeep keeps the directory in git
diff --git a/.nextest.toml b/.nextest.toml
new file mode 100644
index 0000000..aa41c9d
--- /dev/null
+++ b/.nextest.toml
@@ -0,0 +1,35 @@
+# Nextest configuration for pdftract
+#
+# This config defines test profiles for different scenarios:
+# - ci: Standard CI profile for fast unit tests
+# - ci-proptest: Profile for property-based tests (proptest)
+#
+# See https://nexte.st/book/configuration.html
+
+[profile.ci]
+# Fast CI profile for unit tests
+# Reuse the default profile but with explicit test execution settings
+failure-output = "immediate-final"
+fail-fast = false
+status-level = "all"
+final-status-level = "slow"
+
+[profile.ci-proptest]
+# Profile for property-based tests
+# Uses the ci-proptest Cargo profile (defined in .cargo/config.toml)
+# which balances build speed and test execution speed
+profile = "ci-proptest"
+failure-output = "immediate-final"
+fail-fast = false
+status-level = "all"
+final-status-level = "slow"
+
+# Property tests can take longer, so we increase the timeout
+test-threads = 4  # Run 4 tests in parallel for better CPU utilization
+
+[profile.default]
+# Default development profile
+failure-output = "immediate-final"
+fail-fast = false
+status-level = "all"
+final-status-level = "slow"
diff --git a/crates/pdftract-core/Cargo.toml b/crates/pdftract-core/Cargo.toml
index ff89187..8411a2e 100644
--- a/crates/pdftract-core/Cargo.toml
+++ b/crates/pdftract-core/Cargo.toml
@@ -23,6 +23,7 @@ memchr = { workspace = true }
 default = []
 serde = ["dep:serde"]
 proptest = []
+fuzzing = []  # Enable cfg(fuzzing) for fuzz harnesses
 
 [dev-dependencies]
 chrono = "0.4"
diff --git a/proptest-regressions/.gitkeep b/proptest-regressions/.gitkeep
new file mode 100644
index 0000000..a30c395
--- /dev/null
+++ b/proptest-regressions/.gitkeep
@@ -0,0 +1,3 @@
+# This file ensures the proptest-regressions directory is tracked by git
+# even when empty. Minimal counterexamples from proptest failures will be
+# added here as .txt files.
diff --git a/proptest-regressions/README.md b/proptest-regressions/README.md
new file mode 100644
index 0000000..92b04e2
--- /dev/null
+++ b/proptest-regressions/README.md
@@ -0,0 +1,37 @@
+# Proptest Regressions
+
+This directory contains minimal counterexamples discovered by proptest during CI runs.
+
+Each file corresponds to a specific property test and contains the smallest input
+that caused the test to fail. These files are committed to git so that:
+
+1. Failures are reproducible across different machines
+2. We can verify that fixes actually address the issue
+3. We don't regress on previously-fixed bugs
+
+## File Naming
+
+Files are named `<test_name>.txt` where `<test_name>` is the full test path
+with `/` replaced by `_`. For example:
+- `proptest_lexer_prop_never_panics_on_random_bytes.txt`
+- `proptest_object_parser_prop_parse_indirect_object_valid.txt`
+
+## Usage
+
+When proptest finds a failing case, it automatically writes the minimal
+counterexample to this directory. On subsequent runs, proptest will first
+test these known failures before generating new random inputs.
+
+To reproduce a specific failure:
+```bash
+cargo test --features proptest -- proptest <test_name>
+```
+
+## Removing Files
+
+Only remove a file from this directory if:
+1. The underlying bug has been fixed AND
+2. The test passes with the regression file present
+
+Removing a regression file without fixing the bug will cause proptest to
+re-discover the same failure on the next CI run.