1 / 34

Analisa Pengembangan Formalisasi Sistem Pengendali Lalu Lintas Kereta Api

Irene Ully Havsa 0606101515. Analisa Pengembangan Formalisasi Sistem Pengendali Lalu Lintas Kereta Api. 2. Outline. Pendahuluan. 4. Latar Belakang. Penelitian tentang formalisasi sistem pengendali lalu lintas kereta api yang berkesinambungan di Fasilkom UI Analisa karakteristik

justine-gilmore
Download Presentation

Analisa Pengembangan Formalisasi Sistem Pengendali Lalu Lintas Kereta Api

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Irene UllyHavsa 0606101515 AnalisaPengembanganFormalisasiSistemPengendaliLaluLintasKeretaApi

  2. 2 Outline

  3. Pendahuluan

  4. 4 LatarBelakang • Penelitiantentangformalisasisistempengendalilalulintaskeretaapi yang berkesinambungandiFasilkom UI • Analisakarakteristik • Model Checkingpadapenelitianterakhir • Hasil : Spesifikasiterpenuhisecaraparsial. • Spesifikasilengkapterlalukompleks, sehinggatidakdapatdiverifikasidengan model checker NuSMV. • Usulansolusi : TLC & pemodelandengan TLA+

  5. PernyataanMasalah 5 • Analisapengembangan • Model • Spesifikasi • MetodeVerifikasi • Merekonstruksisistempengendalilalulintas KA daripenelitianterakhirdengan TLA+ • Verifikasidengan TLC

  6. 6 Tujuan • Memahamifiturdankarakteristikbahasaspesifikasidantools-nyauntukmendukungpengembanganLingudenganstudikasussistempengendalilalulintaskeretaapi • Analisa & integrasihasilpenelitian • Rekonstruksidengan TLA+ • Verifikasidengan TLC

  7. 7 PosisiPenelitian AchmadRidok 1999 Prapto T. S. • KalkulusDurasipadaSistemLaluLintasKereta 2001 EriZuliarso • PersyaratanKeselamatanpadaStasiunSederhana 2001 • BerbagaiPermintaanPerjalanan Irene Ully H. AnnisaIhsani 2010 2009 • Analisa; • Verifikasidgn TLC • FormalisasidgnNuSMV, berbentukmodul

  8. 8 MetodologiPenelitian

  9. DeskripsiSistem

  10. 10 Oleh: AchmadRidok1999 Penelitian 1 • Kalkulusdurasi • Persimpanganreldanjalanraya

  11. Penelitian 2 11 Oleh: Prapto T. S.2001 • Stasiunsederhana • Persyaratankeselamatandasar

  12. 12 Penelitian 3 Oleh: EriZuliarso2002 • Stasiunkompleks • Pengaturanvaliditaspermintaanperjalanan

  13. 13 Penelitian 4 Oleh: AnnisaIhsani2009 • Symbolic Model Verifier (SMV) • Modul – modul • Persilanganjalur

  14. KomponenSistem

  15. 15 RuasJalurdanKereta • Penelitian 1 – Penelitian 3

  16. 16 RuasJalurdanKereta • Penelitian 4 • Modulruasjalur

  17. 17 Wesel (Pengubahruasjalurkereta) • Penelitian 2 – 3 • FiturpadaPenelitian 3 • Kelompok Wesel • Penelitian 4 • Wesel Percabangan • Wesel Pertemuan

  18. 18 Kelompok Wesel

  19. 19 LampuSinyal • Penelitian 1 – Penelitian 3 • Penelitian 4 • Lampu Normal • LampuPertemuan • LampuPercabangan

  20. 20 PermintaanPerjalanan • Dari StasiunKereta • Penelitian 2 – Penelitian 3 • Persiapanperjalanan • Penelitian 4 • Permintaanmemasukiruas

  21. Spesifikasi

  22. 22 SpesifikasiKeselamatan • Penelitian 1 • Penelitian 2 & Penelitian 3 • SetiapPermintaanPerjalanan • Penelitian 4 • Padamodulruasjalur

  23. 23 SpesifikasiFungsional • Penelitian 1 • Penelitian 3 • Rincianuntuksetiappermintaanperjalanan • Penelitian 4

  24. 24 Verifikasi • PC/DC – Proof Checker untukkalkulusdurasi • NuSMV – Model Checker • Spesifikasiterpenuhisecaraparsial. Spesifikasilengkapterlalukompleks, sehinggatidakdapatdiverifikasidengan model checker NuSMV.

  25. Rekonstruksi

  26. 26 TLA+ • Temporal Logic of Action • Fitur: • modular • Stuttering step • Verifikasi • Model checking : TLC

  27. 27 Penelitian 5 • BagiandariPenelitian 4 • Ruasjalurlurus • 1 jenisperjalanan

  28. 28 SpesifikasiKeselamatan • PemetaandariPenelitian 4 • Tidakterpenuhi • Lampumenjadimerahsetelahkeretamasuk • Hipotesis P4 : tidakpernahadakereta • Spesifikasibaru

  29. 30 SpesifikasiFungsional • PemetaandariPenelitian 4 • Stuttering step • Sebelum “selesai” • SpesifikasiBaru

  30. 32 Deadlock

  31. Penutup

  32. 36 Kesimpulan • Karakteristikbahasaspesifikasi • Karakteristik model sistem • RekonstruksisedekatmungkindenganPenelitian 4 • Analisahipotesispada model Penelitian 4 • Revisispesifikasikeselamatan & fungsionaldalam TLA+ dariPenelitian 4 • Analisa deadlock • Hasilverifikasidengan TLC

  33. 37 Saran • Pengembanganformalisasilebihlengkap, contohnyapenggunaanweseldalamformalisasiuntukpencabangan • Formalisasiulangspesifikasi agar dapatmemanfaatkankarakteristik TLA+ • Eksplorasifitur-fiturtambahan TLC yang mungkindapatmeningkatkankinerjapengujian

  34. TerimaKasih

More Related