TU Darmstadt / ULB / TUprints

Verification of Factorio Belt Balancers using Petri Nets

Leue, Andre (2021)
Verification of Factorio Belt Balancers using Petri Nets.
Technische Universität
doi: 10.26083/tuprints-00017621
Bachelor Thesis, Primary publication, Publisher's Version

[img]
Preview
Text
thesis.pdf
Copyright Information: CC BY 4.0 International - Creative Commons, Attribution.

Download (6MB) | Preview
Item Type: Bachelor Thesis
Type of entry: Primary publication
Title: Verification of Factorio Belt Balancers using Petri Nets
Language: English
Date: 2021
Place of Publication: Darmstadt
Collation: 52 Seiten
DOI: 10.26083/tuprints-00017621
Abstract:

Factorio is a game focusing on the design and management of increasingly complex logistics systems. Part of these logistic systems is the mass transportation of different items on transport belts, which provides a vast amount of different problems to solve. In this bachelor thesis we will focus on one of them, namely the load distribution between multiple belts with so called Belt Balancers. We will use Petri Nets to propose a modular system to model such a Belt Balancer and describe Belt Balancer properties commonly used in the Factorio community with linear temporal logic. Additionally we describe methods to manually and automatically verify those with PROMELA. Unfortunately we are not able to actually run those verifications for reasonably sized Belt Balancers due to internal limitations of the SPIN interpreter.

Status: Publisher's Version
URN: urn:nbn:de:tuda-tuprints-176215
Classification DDC: 000 Generalities, computers, information > 004 Computer science
Divisions: 20 Department of Computer Science > Theory of Parallel Systems
Date Deposited: 31 May 2021 08:31
Last Modified: 31 May 2021 08:31
URI: https://tuprints.ulb.tu-darmstadt.de/id/eprint/17621
PPN: 480314497
Export:
Actions (login required)
View Item View Item