Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number T-0964 (Softcopy T-0673)
Collection Type Tesis
Title Translasi dari varian logika temporal allen ke RPNL dan RNL-RDC
Author Muhammad Arzaki;
Publisher Depok: Fakultas llmu Komputer UI, 2012
Subject Translation, Allen's temporal logic (ATL), ATL; RPNL, RNI, RDC
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0964 (Softcopy T-0673) TERSEDIA
Tidak ada review pada koleksi ini: 35157
ABSTRAK

Pada karya tulis ini kami melakukan investigasi mengenai keterkaitan antara logika temporal Allen (Allen’s temporal logic, ATL) dengan dua logika temporal in- terval lain, yaitu logika lingkungan kanan proposisi (right propositional neighborhood logic, RPNL) dan kalkulus durasi terrestriksi berbasis logika lingkungan kanan (right neighborhood logic-based restricted duration calculus, RNL-RDC). Kami mende…ni- sikan dua varian dari ATL, yaitu ATL+ B dan ATL􀀀B yang keduanya diinterpretasikan pada model atas sebarang struktur urutan linier yang terbatas bawah. Kami me- nunjukkan bahwa setiap formula pada ATL+ B dan ATL􀀀B secara berturutan dapat ditranslasikan dalam waktu linier ke formula yang ekui-terpenuhi (equisatis…able) pada RPNL dan RNL-RDC. Penelitian kami didasarkan pada hasil penelitian yang dilakukan oleh Ro¸su dan Bensalem (2006) yang berhasil mentranslasikan setiap formula pada ALTL (suatu varian dari ATL yang diinterpretasikan pada model atas sebarang struktur urutan linier diskrit yang terbatas bawah) ke formula yang ekui-terpenuhi pada LTL (linear- time temporal logic, logika temporal linier). Dari karya tulis ini diperoleh dua hal penting. Pertama, veri…kasi terhadap suatu sistem yang spesi…kasinya dideskrip- sikan menggunakan formula ATL+ B dan ATL􀀀B secara berturutan dapat dilakukan menggunakan metode veri…kasi untuk RPNL dan RNL-RDC. Kedua, translasi dari ATL+ B ke RPNL juga mengakibatkan keterputusan (decidability) dari masalah keter- penuhan formula (satis…ability problem) untuk ATL+ B atas semua jenis struktur urutan linier.