|
| 1 | +--- |
| 2 | +title: Weekly Summary – May 19, 2025 |
| 3 | +authors: |
| 4 | +- will |
| 5 | +tags: [progress, update, weekly] |
| 6 | +--- |
| 7 | + |
| 8 | +This week, the Leios team focused on improving simulation capabilities, enhancing transaction processing, and expanding the test coverage. The team made significant progress in addressing transaction inclusion rates and developing a comprehensive conformance testing framework. |
| 9 | + |
| 10 | +## Simulation improvements |
| 11 | + |
| 12 | +### Rust simulation |
| 13 | +- Investigated and addressed poor transaction inclusion rates |
| 14 | +- Implemented "late IB inclusion" extension to Full Leios, significantly improving transaction ledger inclusion odds |
| 15 | +- Identified and addressed issues with non-sharded input transactions causing excessive duplication |
| 16 | +- Made several key enhancements: |
| 17 | + - Enabled late IB inclusion by default |
| 18 | + - Fixed off-by-one error in late IB inclusion logic |
| 19 | + - Added `praos-fallback-enabled` setting for throughput investigation |
| 20 | + - Improved transaction deduplication in Praos blocks. |
| 21 | + |
| 22 | +## Testing framework |
| 23 | + |
| 24 | +### Conformance testing |
| 25 | +- Developed comprehensive catalog of [Potential Conformance Tests](https://github.com/input-output-hk/ouroboros-leios/blob/main/leios-trace-verifier/conformance-coverage.md) |
| 26 | +- Implemented property-based testing suite for trace verification |
| 27 | +- Added both positive and negative test cases covering: |
| 28 | + - Genesis slot operations |
| 29 | + - Block production (RB, IB, EB) |
| 30 | + - Vote generation |
| 31 | + - Various production patterns (sporadic, noisy) |
| 32 | + - Invalid scenarios (equivocation, gaps) |
| 33 | +- Successfully verified golden traces against Agda specification. |
| 34 | + |
| 35 | +## Documentation |
| 36 | + |
| 37 | +### Formal specification |
| 38 | +- Launched comprehensive web-based documentation for the Ouroboros Leios formal specification at [leios.cardano-scaling.org/formal-spec](https://leios.cardano-scaling.org/formal-spec/) |
| 39 | +- Enhanced documentation features: |
| 40 | + - Interactive exploration of Leios modules |
| 41 | + - Type linking between related components |
| 42 | + - Full text search capabilities |
| 43 | + - Improved accessibility of formal specification details. |
| 44 | + |
| 45 | +## Transaction lifecycle analysis |
| 46 | + |
| 47 | +- Conducted detailed analysis of transaction processing efficiency |
| 48 | +- Generated cumulative probability model for transaction ledger inclusion |
| 49 | +- Analyzed relationship between IB production rate and stage length |
| 50 | +- Created visualization of [transaction-to-block inclusion probabilities](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/tx-to-block-cum-slots-fig.svg). |
| 51 | + |
| 52 | + |
| 53 | + |
| 54 | +## Next steps |
| 55 | + |
| 56 | +- Continue monitoring and optimizing transaction inclusion rates |
| 57 | +- Expand conformance test coverage as Agda specification evolves |
| 58 | +- Further investigate transaction sharding strategies |
| 59 | +- Refine transaction lifecycle model based on simulation results. |
0 commit comments