https://github.com/ilovebacteria/satellite-communication-model
A Promela/SPIN model of a satellite communication system developed for a university assignment.
https://github.com/ilovebacteria/satellite-communication-model
formal-methods formal-verification promela spin
Last synced: 5 months ago
JSON representation
A Promela/SPIN model of a satellite communication system developed for a university assignment.
- Host: GitHub
- URL: https://github.com/ilovebacteria/satellite-communication-model
- Owner: ILoveBacteria
- Created: 2025-11-15T13:49:22.000Z (8 months ago)
- Default Branch: master
- Last Pushed: 2025-12-20T18:14:40.000Z (6 months ago)
- Last Synced: 2025-12-22T19:23:28.225Z (6 months ago)
- Topics: formal-methods, formal-verification, promela, spin
- Language: Promela
- Homepage:
- Size: 17.6 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Satellite Communication Model (Promela / SPIN)
This project implements a simplified satellite communication system in **Promela** and verifies its behavior using **SPIN**. The system consists of a coordinator, a timekeeper, and three satellites communicating with ground stations through synchronized channels.
> This repository was created for a university assignment on formal modeling and verification.
## What the Model Includes
- Time-slot based scheduling of satellite transmissions
- Blocking synchronous communication (`!` / `?`)
- Per-satellite message buffers
- Coordinator logic for granting channel access
- LTL properties for safety, liveness, and fairness
## Verified Properties
- Mutual exclusion of slot grants
- Eventual processing of satellite buffers
- Fairness: each satellite is granted access infinitely often
- Deadlock freedom