Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika
Vol. 6 No. 2 (2023): Matematika dan Pendidikan Matematika: Permasalahan dan Solusinya

Aljabar Max-Plus: Verifikasi Keamanan Sistem Penjadwalan Keberangkatan Kereta Api: Indonesia

Aditya Putra Pratama (Institut Teknologi Kalimantan)
Nurul Fuady Adhalia H (Institut Teknologi Bacharuddin Jusuf Habibie)



Article Info

Publish Date
13 May 2023

Abstract

Dalam penelitian ini dibahas mengenai cara untuk melakukan verifikasi terhadap sistem penjadwalan keberangkatan kereta api atas Aljabar Max-Plus berdasarkan suatu property keamanan yang akan diamati. Lebih khusus, sistem yang digunakan sebagai representasi dari sistem penjadwalan keberangkatan kereta api, yaitu: Sistem uncertain Max-Plus Linear (uMPL). Sistem uMPL tersebut dapat dikonstruksi berdasarkan graf berarah yang merepresentasikan jalur lintasan kereta api. Jika diberikan suatu Sistem uMPL autonomous yang merepresentasikan sistem penjadwalan keberangkatan kereta api, maka proses untuk melakukan verifikasi keamanan terhadap sistem tersebut berdasarkan property yang diberikan dapat dilakukan dengan menggunakan analisis reachability. Lebih lanjut, jika diberikan Sistem uMPL, suatu initial conditions yang tak kosong, time horizon, dan unsafe set, maka verifikasi keamanan terhadap Sistem uMPL dapat dilakukan dengan melihat apakah state dari sistem tersebut mampu mencapai unsafe set atau tidak. Jika state dari Sistem uMPL mampu mencapai unsafe set berdasarkan time horizon yang diberikan, maka Sistem uMPL tersebut tidak aman. Sebaliknya, jika state sistem tidak mampu mencapai unsafe set berdasarkan time horizon yang diberikan, maka sistem tersebut dikatakan aman.

Copyrights © 2023






Journal Info

Abbrev

proximal

Publisher

Subject

Mathematics

Description

Proximal publishes research results, literature studies, and scientific papers on mathematics and mathematics education. Published scientific studies include Mathematics Teaching, Development of Mathematics Education, Mathematical Sciences, Applied Mathematics, Actuarial Mathematics, and related ...