Halis: A Self‑Hosting Systems Language Built Around Safety

说明与用途

Halis 是一种系统级编程语言，默认强制安全，消除常见错误，并提供形式化验证工具。

问题

Developers face a trade‑off between performance and safety in systems languages, often accepting unsafe code for speed or incurring runtime overhead for protection.

结果

Halis demonstrates that a self‑hosting systems language can enforce safety by default, providing compile‑time guarantees against common bugs and integrating formal verification tools, while maintaining deterministic bootstrap and a stable test suite.

工作流

• 1. Design language semantics to reject unsafe patterns at compile time.
• 2. Implement lexer, parser, type checker, and compiler (hlc) in Halis itself.
• 3. Create a bootstrap chain: Stage‑0 Python seed builds native compiler, which recompiles its own source.
• 4. Verify byte‑identical output of two compilation passes on every build.
• 5. Add formal verification tools (hlprove, hlmodel) that interface with Z3 SMT solver.
• 6. Run extensive test suite (700+ tests) covering interpreter, native compilation, and bootstrap determinism.
• 7. Plan documentation and modular code structure for community onboarding.

证据

The compiler, called hlc, is written entirely in Halis itself. Two compilation passes produce byte‑identical output, a fact that is verified by the bootstrap chain on every build.

来源

Halis implements seven core guarantees that every program must respect, not because a style guide recommends them, but because the compiler refuses to build anything that violates them.

来源

The built‑in generic type tainted[T] wraps any value as potentially attacker‑controlled. The compiler statically rejects passing a tainted value to any sink.

来源