Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PetriSemaphore

VŠB-TUO — School project · Parallel and Distributed Systems (PES)

LaTeX

A Petri Net model and analysis of a traffic light system for a two-direction road intersection, submitted for the PES (Parallel and Distributed Systems) course at VŠB-TUO.

Petri Net network diagram

About

The model represents a semaphore synchronization network covering north-south and east-west traffic flows. It demonstrates signal state transitions, vehicle queuing, and safety properties that prevent simultaneous green lights in conflicting directions. The report covers the formal Petri Net model, reachability analysis, and correctness proofs.

Showcase

Semaphore states   Reachability graph

Running the simulation

  1. Open the Petri Net Editor.
  2. Load the .npn file from the assets/net/ directory of this repository.
  3. Use the editor to step through states and evaluate traffic conditions.

A full exported analysis is available in the Releases section.

Build (LaTeX report)

  1. Compile the document:
    pdflatex main.tex

License

This project was created as a school assignment at VŠB-TUO.

About

VŠB-TUO — School project: semaphore network modeled and analyzed in Petri Net notation (PES)

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Contributors

Languages