How utwente-fmt/ltsmin works
Main Components Structure
a) Language Front-ends (Top Layer):
• Them to the PINS interface below
b) PINS Interface (Middle Layer):
• Sub-components for:
• State Vector Management
• Dependency Matrix
• Next-State Functions
• Type System
c) PINS2PINS Wrappers (Middle Layer):
• Horizontally after PINS interface
• Transition Caching
• Matrix Regrouping
• Partial Order Reduction
• LTL Layer
d) Algorithmic Backends (Bottom Layer):
Create four main sections for:
• Symbolic Model Checking (BDD/MDD-based)
• Multi-core LTL Checking
• Sequential LTL Checking
• Distributed LTS Operations
Supporting Libraries
• Sylvan (parallel BDD package)
• CZMQ (for ProB)
• MPI (for distributed operations)
• BuDDy/BDDX
• SDD
Key Features to Highlight
Create callouts or annotations for:
• State vector compression
• Parallel operations
• Distributed processing capabilities
• Cache mechanisms
• Verification algorithms
Detailed Elements
Specific technical details:
• State space representation
• Vector set operations
• Transition caching
• Matrix operations
• Verification algorithms
Implementation Details
Implementation aspects:
• Thread management
• Memory handling
• I/O operations
• Inter-process communication
Optimization Layers
Optimization mechanisms:
• Caching strategies
• Parallel processing
• Memory management
• State compression
• Language independence through PINS
• Reusable algorithms across different input languages
• Scalable verification through various backends
• Flexible optimization through PINS2PINS wrappers