cpp-to-dafny-translator

# C/C++ to Dafny Translator Translate C/C++ programs into equivalent, verifiable Dafny code while preserving program semantics and ensuring memory safety. ## Overview This skill provides systematic guidance for translating C/C++ code to Dafny, handling memory management, pointer semantics, type conversions, and ensuring well-typed, verifiable output with appropriate specifications. ## Translation Workflow ``` C/C++ Input → Analyze Structure → Map Types & Memory → Translate → Add Specifications → Verify ├─ Identify types, pointers, memory patterns ├─ Map C/C++ constructs to Dafny equivalents ├─ Handle memory safety and ownership ├─ Add preconditions, postconditions, invariants └─ Validate executability and verification ``` ## Core Translation Principles ### 1. Memory Safety First Dafny enforces memory safety. Every translation must: - Replace raw pointers with safe references or arrays - Make memory bounds explicit - Ensure no null pointer dereferences - Handle dynamic memory with sequences or arrays ### 2. Preserve Semantics The translated code must maintain the same computational behavior, preserve function contracts, keep algorithmic complexity, and handle all edge cases including error conditions. ### 3. Enable Verification Generated Dafny code must include specifications (preconditions, postconditions, invariants), be verifiable by Dafny's verifier, compile and execute correctly, and follow Dafny idioms. ## Type Mapping Reference ### Basi...