chiasmus

Overview

Chiasmus is a sophisticated MCP server that bridges natural language reasoning with formal verification. It integrates Z3 (SMT solver) and SWI-Prolog to verify code correctness, detect conflicts in security policies, analyze code reachability, and perform dead code detection. The server uses tree-sitter for code analysis and includes a template-based system to translate natural language problems into formal logic. The server offers multiple tools for different verification tasks, from direct SMT-LIB/Prolog execution to high-level analysis like call graph traversal, impact analysis, and code review automation. It supports multiple programming languages and includes caching for improved performance. The unique ability to create custom verification templates makes it highly extensible for specialized use cases.

Try asking AI

After installing, here are 5 things you can ask your AI assistant:

• chiasmus_verify

  Submit raw SMT-LIB or Prolog to get verified results from Z3 or SWI-Prolog solvers

  Try:Verify these Z3 assertions: (declare-const x Int) (assert (> x 10)) (assert (< x 5))Try:Find if ancestor relationship exists: parent(tom, bob). parent(bob, ann). ancestor(X,Y) :- parent(X,Y). ancestor(X,Y) :- parent(X,Z), ancestor(Z,Y). Query: ancestor(tom, Who).Try:Parse this Mermaid flowchart and check if UserInput reaches DB: graph TD UserInput --> Validator Validator --> DB Validator --> Logger
• chiasmus_graph

  Analyze source code call graphs via tree-sitter + Prolog for code structure, reachability, and impact

  Try:Find callers of query function in these files: src/server.ts, src/db.tsTry:Identify dead code in this Python project: app.py, db.pyTry:Check if handle function can reach connect function in these Go files: main.go, handler.go
• chiasmus_map

  Generate codebase outline showing exports, imports, and symbols without opening source files

  Try:Map the TypeScript files in src directory showing exports and importsTry:What symbols are defined in src/server.ts?Try:Find where handleRequest is defined and called
• chiasmus_skills

  Search the template library for formal verification patterns and examples

  Try:Show me templates for authorization and rule checkingTry:Find templates related to dependency resolutionTry:Search for validation pattern templates
• chiasmus_formalize

  Find the best verification template for a problem and get slot-filling instructions

  Try:Help formalize this problem: 'Can our RBAC rules ever conflict?'Try:Find a template to check if rate limit configs across services are consistentTry:What template should I use to validate our input sanitization rules?
• chiasmus_solve

  End-to-end verification using templates, slot filling, and solver validation

  Try:Check if our RBAC rules have any conflictsTry:Verify that our validation logic is consistent across frontend and backendTry:Determine if these dependency constraints can be satisfied
• chiasmus_craft

  Create new verification templates and add them to the skill library

  Try:Create a template for checking API rate limit consistency across servicesTry:Design a template to verify state machine transitionsTry:Make a new template for testing database connection pool configurations
• chiasmus_review

  Generate a phased code review recipe with verification checks and analysis steps

  Try:Do a full code review of these files: src/handler.ts, src/db.tsTry:Quick architecture review of this codebaseTry:Focus on security issues in these TypeScript files
• chiasmus_search

  Semantic code search over files using embeddings to find functions by meaning

  Try:Find functions that handle OAuth token refreshTry:Search for rate limiting logic in the codebaseTry:Where is user authentication implemented?
• chiasmus_learn

  Extract reusable verification templates from successful solutions

  Try:Learn a template from this verified solution: [solution details]Try:Extract a reusable pattern from this successful verificationTry:Create a template based on this working Z3 specification
• chiasmus_lint

  Fast structural validation of specifications without running solvers

  Try:Lint this SMT-LIB specification for structural issuesTry:Check this Prolog rule set for syntax errorsTry:Validate these formal verification templates

Comparable tools

Installation

npm install -g chiasmus

{
  "mcpServers": {
    "chiasmus": {
      "command": "npx",
      "args": ["-y", "chiasmus"]
    }
  }
}

FAQ

What programming languages does Chiasmus support for code analysis?

Chiasmus has built-in support for TypeScript, JavaScript, Python, Go, and Clojure/ClojureScript. Additional languages can be added via custom adapters.

How does Chiasmus handle large codebases efficiently?

Chiasmus uses a content-hash cache system that can reduce parsing time by 60x for unchanged files. It uses native O(V+E) graph algorithms for scalable analyses.

Compare chiasmus with