Proposal for a New Class of Embedded Computing Substrate

by Luke Murdock

Audio version created with Paper2Audio.

Listen on Paper2Audio

My name is Luke Murdock, and I'm proposing a new class of embedded computing substrate designed to eliminate nondeterminism, memory instability, and cyber-induced kinetic failures in autonomous and safety-critical systems.

1. Defining the Problem & Current State of the Art

Today's autonomous systems — including those that govern high-energy platforms like unmanned ground vehicles, robotic logistics systems, and even flight-control-adjacent subsystems found in advanced aircraft such as the F-35 — rely on nondeterministic software stacks.

They run on Linux, R.O.S, R.T.O.S variants, and mutable microcontroller firmware. These systems depend on:

• dynamic memory allocation

• preemptive schedulers

• asynchronous interrupts

• mutable flash

• and O.S-dependent timing

This is the current state of the art, and it is fundamentally unsafe for defense, robotics, and critical infrastructure.

The limits of current practice are well understood:

Timing jitter leads to unstable actuator behavior.

Memory churn creates unpredictable state transitions.

Mutable firmware creates cyber-physical attack surfaces.

And nondeterministic loops cannot be mathematically bounded.

In contested environments, these weaknesses become liabilities.

A compromised upstream processor can directly cause kinetic failures.

This problem falls squarely within darpa's mission area of resilient, safe, and trustworthy autonomous systems.

---

2. Advancing the State of the Art

My solution replaces the entire nondeterministic stack with a deterministic, tamper-proof embedded substrate engineered for mathematically provable behavior.

This substrate introduces three innovations:

A. Immutable Governance Layer

Firmware is flash-mapped, cryptographically sealed, and constitutionally enforced. No runtime modification is possible.

Every command is evaluated against safety laws that cannot be bypassed — even if an upstream processor is compromised.

---

B. Static Silicon-Mapped Memory

There is:

· no heap

• no dynamic allocation

• no aliasing

· no mutable memory regions

Formally, the memory model is a static mapping

M: A rightarrow V from fixed addresses A to values V.

Because A is finite and fixed, every memory configuration is analyzable, and unsafe configurations are provably unreachable.

---

C. Bounded Single-Loop Execution

The system runs a fixed-frequency, cycle-accurate loop with no preemption.

Formally, each iteration has a worst-case execution time worst C E T such that:

W.C.E.T less than T where T is the loop period.

This inequality is enforced at design time and validated at runtime. It guarantees that the system never overruns its timing budget.

The substrate behaves as a finite state machine with a constrained state space S and a transition relation tau colon S cross I arrow S where I is the set of inputs.

Constitutional safety laws define a safe subset S safe subset of or equal to S and a restricted transition relation tau safe.

Any transition that would leave S safe is rejected deterministically.

This is the technological surprise:

A deterministic substrate capable of governing high-energy actuators with mathematical guarantees — something no existing O.S, R.T.O.S, or microcontroller firmware can provide.

Barriers & Plan

The main challenge is re-hosting deterministic physics across heterogeneous hardware. My strategy uses microcontrollers, compute modules, F.P.G.A enforcement, and industrial gateways to validate the substrate across multiple architectures.

• Phase 1: Hardware acquisition and substrate validation

• Phase 2: Multi-node Field/Colony/Cell demonstrator

• Phase 3: Transition to industrial silicon or custom chips

3. Team Capability — Why I Can Deliver This

My background is in deterministic systems, bare-metal firmware, and cyber-resilient autonomy. I specialize in:

• allocation-free execution models

· static memory architectures

deterministic timing systems

· safety-critical embedded control

• and adversarial-resilient firmware design

I build systems from first principles — not by stacking frameworks, but by engineering the underlying physics of computation.

Why I Am the Right Pi:

I understand the failure modes of modern autonomy.

I know how to eliminate nondeterminism at the substrate level.

I have the firmware expertise to implement constitutional execution.

I have the architectural clarity to scale this into a multi-node system.

And I have the discipline to deliver a Phase 1 demonstrator and transition it into Phase 2 and 3 hardware.

This project aligns directly with my expertise and my professional mission.

4. Defense, Commercial, and Critical Infrastructure Impact

Defense Impact

This substrate prevents cyber-induced kinetic failures in:

• unmanned ground systems

• robotic logistics platforms

• hazardous-environment robots · hybrid gas-hydraulic systems

• autonomous payloads

· perimeter security systems

• and flight-control-adjacent embedded subsystems found in advanced aircraft such as the F-35

Anywhere timing jitter or firmware tampering can cause catastrophic outcomes, this substrate provides provable safety.

Commercial Impact

The same deterministic substrate applies to:

• industrial automation

• warehouse robotics

• autonomous manufacturing lines

• energy systems

• transportation robotics

• and safety-critical embedded devices

Critical Infrastructure Impact — Hospitals & Life-Safety Systems

Hospitals rely on embedded systems for:

· infusion pumps

• ventilators

• surgical robotics

· imaging platforms

• emergency power systems

• autonomous delivery robots

· and life-support equipment

A cyber attack or timing failure can directly endanger human life.

My substrate provides:

deterministic timing

• immutable firmware

• constitutional safety laws

· tamper-proof actuator control

· mathematically provable behavior

This is the foundation for safe, cyber-resilient medical devices and trusted hospital automation.

Closing

In summary, this project delivers a new class of embedded computing substrate — deterministic, tamper-proof, and mathematically provable — designed for defense autonomy, commercial robotics, and critical infrastructure.

My name is Luke Murdock.

Thank you for your consideration.

You have reached the end of the document.