abstract-state-analyzer

Solid

Performs abstract interpretation over source code to infer possible program states, variable ranges, and data properties without executing the program. Reports potential runtime errors including out-of-bounds accesses, null dereferences, type inconsistencies, division by zero, and integer overflows. Use when analyzing code for potential runtime errors, performing static analysis, checking safety properties, or verifying program behavior without execution.

Data & Documents 160 stars 17 forks Updated today Apache-2.0

Install

View on GitHub

Quality Score: 87/100

Stars 20%
73
Recency 20%
100
Frontmatter 20%
70
Documentation 15%
100
Issue Health 10%
80
License 10%
100
Description 5%
100

Skill Content

# Abstract State Analyzer ## Overview This skill performs abstract interpretation to statically analyze source code and infer possible program states, variable ranges, and data properties. It identifies potential runtime errors without executing the program. ## Analysis Workflow ### Step 1: Parse and Understand Code Structure Analyze the code to identify: - Functions and their control flow - Variable declarations and types - Loops and conditionals - Array/buffer operations - Pointer/reference operations - Function calls and parameter passing ### Step 2: Select Abstract Domains Choose appropriate abstract domains based on the analysis goals: **Interval Domain**: Track numeric variable ranges - Example: `x ∈ [0, 100]` means x is between 0 and 100 - Good for: Array bounds checking, overflow detection **Sign Domain**: Track whether values are positive, negative, or zero - Values: {+, -, 0, ⊤} - Good for: Division by zero, sign-dependent operations **Null Domain**: Track whether pointers/references can be null - Values: {null, not-null, maybe-null, ⊤} - Good for: Null dereference detection **Type Domain**: Track possible types of variables - Good for: Type consistency checking, dynamic language analysis **Combination**: Use multiple domains together for more precise analysis ### Step 3: Initialize Abstract States Set initial abstract values for: - Function parameters (based on preconditions or ⊤ for unknown) - Global variables - Constants and literals Example: ```py...

Details

Author
ArabelaTso
Repository
ArabelaTso/Skills-4-SE
Created
6 months ago
Last Updated
today
Language
Python
License
Apache-2.0

Similar Skills

Semantically similar based on skill content — not just same category

AI & Automation Solid

abstract-domain-explorer

Applies abstract interpretation using different abstract domains (intervals, octagons, polyhedra, sign, congruence) to statically analyze program variables and infer invariants, value ranges, and relationships. Use when analyzing program properties, inferring loop invariants, detecting potential errors, or understanding variable relationships through static analysis.

160 Updated today
ArabelaTso
AI & Automation Solid

abstract-trace-summarizer

Performs abstract interpretation to produce summarized execution traces and high-level program behavior representations. Highlights key control flow paths, variable relationships, loop invariants, function summaries, and potential runtime states using abstract domains (intervals, signs, nullness, etc.). Use when analyzing program behavior, understanding execution paths, computing loop invariants, tracking variable ranges, detecting potential runtime errors, or generating program summaries without concrete execution.

160 Updated today
ArabelaTso
Testing & QA Solid

abstract-invariant-generator

Uses abstract interpretation to automatically infer loop invariants, function preconditions, and postconditions for formal verification. Generates invariants that capture program behavior and support correctness proofs in Dafny, Isabelle, Coq, and other verification systems. Use when adding formal specifications to code, generating verification conditions, inferring contracts for functions, or discovering loop invariants for proofs.

160 Updated today
ArabelaTso