LOGOS Roadmap
v0.11.0From English sentences to a verified compilation stack: first-order logic, full-stack websites, native, GPU and WebAssembly backends, hardware model checking, a kernel-certified proof core, and circuits compiled from the program itself.
Featured milestones
English to first-order logic. A two-stage lexer with morphology and lexicon lookup, a recursive-descent parser over an arena AST with Discourse Representation Structures, Montague-style lambda semantics, and a Neo-Davidsonian event-semantics transpiler. Quantifier scope, relative clauses, negation, and modality, rendered to a collapsed SimpleFOL or full Unicode with event variables.
A Dioxus/WASM front end with prerendered pages. The Studio is a browser IDE: every mode edits in one code editor, with the language server running in the page — VS Code-style hovers, problems underlined as you type, keywords coloured the way the lexer reads them — and a debugger that steps a program forward and back through time. The Syntax Guide's examples are live editors too, and Learn is a structured curriculum of lessons, exercises and tests.
LOGOS as a general-purpose language: functions, structs, enums, pattern matching, a standard library, and I/O, parsed in the imperative mode of the same front end. Codegen emits Rust source plus C, Python, and TypeScript FFI bindings.
Refinement types, generics, sum types, and type inference, with constraints expressed in English. Escape, ownership, and liveness analysis run ahead of codegen and reject use-after-move.
Channels, agents, structured parallelism, and select with timeout, lowering to async/await. Go-style concurrency written in English.
CRDTs, P2P gossip, and persistent storage for local-first applications with automatic conflict resolution.
Capability-based security with policy blocks and check guards: who can do what, stated in English and lowered to predicate checks.
A Calculus of Inductive Constructions kernel as the trusted core: a bidirectional type checker over which propositions are types and proofs are terms. A backward-chaining search engine proposes derivations; the kernel re-checks every one. Certificate-producing arithmetic, a finite-domain grid solver, and a CDCL SAT core with an independent RUP checker sit outside the trusted base; an optional Z3 oracle never bypasses kernel certification.
Three execution tiers below the front end: generated Rust source, a register-bytecode VM with optimizer (oracle facts, GVN, LICM, DCE, scalarization, loop-split), and a native AOT/JIT path. The VM profiles hot integer/float regions and recursive functions and tiers them down through a copy-and-patch JIT — stencils stamped out by memcpy and patched at relocations — to EXODIA, a contiguous register-allocating x86-64 backend. Anything outside the supported subset declines and stays on bytecode (the deopt contract). The benchmark suite measures the codegen path against ten languages with hyperfine; runtime parity with V8/Node, and head-to-head comparison against C. Beyond Rust, the same bytecode lowers straight to WebAssembly, C, RISC-V and NVIDIA GPUs through CUDA, each backend held to the VM's behaviour by its own lock.
SystemVerilog Assertions synthesized from English specifications, with IEEE 1800-2017 and 1800-2023 coverage: property connectives, LTL temporal operators, sequence composition, abort operators, and real-valued checker variables. The model-checking engine runs bounded model checking, IC3/PDR, k-induction, Craig interpolation, and predicate-abstraction CEGAR over Z3's bitvector theory, with vacuity analysis, assume-guarantee composition, and SMT-LIB2 export.
Websites written in LOGOS, end to end. Typed routes answer on the server and components with reactive signals render in the browser; sessions, CSRF protection, static files, JSON and a PostgreSQL client written in LOGOS come in the standard library. largo build --static makes a folder for any static host, or the project builds into one server binary that shuts down gracefully, answers health checks, times out slow requests and sheds load, all set by environment variables.
Proving the compiler's output matches its input. The logicaffeine-tv crate symbolically executes the LOGOS source into the shared verification domain and discharges equivalence with Z3 (rung 3–4: the trust boundary is the encoder, Z3, and rustc). The source-side executor and its meta-soundness oracle — cross-validating the encoder against the tree-walking interpreter — are in place, and cover deterministic concurrency too: channels and spawned tasks, and Select checked by seeded replay. The Rust-emitter-side executor that closes full source-to-Rust equivalence is the remaining work.
The LOGOS chip. The first pieces exist: the compiler prints any program in the Silicon ISA, a soft core executes the whole ISA on a Nexys A7 FPGA with every Show compared against the VM, and a whole-program dataflow engine runs the core algorithms of every benchmark identically to the VM on its model. Hardened sky130 blocks close signoff at every corner, and two Caravel user projects, the certified DRAM command player and the whole-program engine, pass all 19 of the foundry's MPW precheck checks. The goal is a full-custom SoC where the register-VM ops are the native ISA, the copy-and-patch stencils become hardwired functional units, and the Futamura specializer configures a spatial dataflow fabric, so the compiled program is the circuit. Memory is scheduled onto scratchpads instead of guessed by a speculative cache, the crypto and codec kernels already written in LOGOS (Keccak-f[1600], the ML-KEM and ML-DSA NTTs, group-varint) get dedicated accelerators, and energy goes only to the computation that runs, toward the Landauer limit and, with reversible logic, past it. The chip is designed and checked in LOGOS itself: the same substrate emits SVA, extracts Verilog and proves BitVec(n) properties across every bus width.
A Cirq backend on the path that already takes an English specification to SystemVerilog Assertions, taking it to quantum circuits instead: the same FOL-to-target synthesis, a different target.