Jadwal Sholat

Memuat jadwal sholatโ€ฆ

Editorial Ilmu Komputer & AI

Open AccessOA2026

Memanfaatkan Observasi Tingkat Sistem untuk Menginformasikan Pembelajaran Bayesian Parameter Model bagi Verifikasi Kuantitatif

Pendekatan EPIK: menggali pengetahuan prior dari properti tingkat sistem yang dapat diobservasi untuk meningkatkan verifikasi kuantitatif Bayesian
Simos Gerasimou; Xingyu Zhaoยท 2026ยท DOI 10.48550/arXiv.2608.03489

Masalah inti

Verifikasi kuantitatif adalah teknik yang ampuh untuk menganalisis properti kuantitatif kunci dari sistem perangkat lunak, seperti keandalan dan waktu respons. Ketika dikombinasikan dengan pembelajaran Bayesian, teknik ini memungkinkan inferensi probabilistik atas parameter model. Namun, akurasi dan ketahanan hasil verifikasi sangat bergantung pada pengetahuan prior (PK) yang mendasari inferensi Bayesian. Pengetahuan ini mencerminkan keyakinan awal tentang probabilitas peristiwa dan biasanya bergantung pada keahlian domain. Penggunaan PK yang tidak akurat atau tidak informatif dapat berdampak negatif pada analisis kuantitatif, menghasilkan hasil verifikasi yang salah.

Pendekatan EPIK mengatasi tantangan penting ini dengan menggali dan menyematkan PK dalam verifikasi kuantitatif yang dilengkapi estimator Bayesian. Berbeda dari pendekatan yang ada yang memerlukan PK pada parameter transisi model formal, EPIK memanfaatkan properti tingkat sistem yang dapat diobservasi secara langsung dan terkait dengan semantik dunia nyata. EPIK merumuskan masalah optimisasi dua arah untuk menurunkan distribusi parameter transisi yang tidak diketahui, lalu menyematkan distribusi tersebut untuk memver

Inovasi

Efektivitas, fleksibilitas, dan keumuman EPIK dievaluasi melalui eksperimen terperinci menggunakan berbagai varian studi kasus dunia nyata dan beragam instansiasi EPIK. Studi kasus tersebut kemungkinan mencakup sistem perangkat lunak dari domain seperti komputasi awan, sistem otonom, atau jaringan komunikasi, tempat verifikasi kuantitatif sangat penting.

Temuan kunci dari evaluasi eksperimental meliputi:

- **Akurasi yang meningkat**: prior yang diturunkan EPIK menghasilkan hasil verifikasi yang lebih akurat dibandingkan penggunaan prior yang tidak informatif atau tidak akurat. Penurunan galat untuk properti yang sulit terukur cukup signifikan, menunjukkan nilai observasi tingkat sistem.
- **Ketahanan**: pendekatan ini menunjukkan ketahanan terhadap variasi kualitas dan kuantitas observasi tingkat sistem, mempertahankan hasil verifikasi yang andal bahkan dengan data yang terbatas.
- **Fleksibilitas**: EPIK diinstansiasi dengan berbagai teknik optimisasi dan estimator Bayesian, menunjukkan bahwa kerangka kerja ini dapat diadaptasi ke berbagai pengaturan tanpa kehilangan performa.
- **Keumuman**: metode ini diterapkan pada berbagai studi kasus dunia nyata, masing-masing dengan karak

Verifikasi kuantitatif adalah teknik yang ampuh untuk menganalisis properti kuantitatif kunci dari sistem perangkat lunak, seperti keandalan dan waktu respons. Ketika dikombinasikan dengan pembelajaran Bayesian, teknik ini memungkinkan inferensi probabilistik atas parameter model. Namun, akurasi dan ketahanan hasil verifikasi sangat bergantung pada pengetahuan prior (PK) yang mendasari inferensi Bayesian. Pengetahuan ini mencerminkan keyakinan awal tentang probabilitas peristiwa dan biasanya bergantung pada keahlian domain. Penggunaan PK yang tidak akurat atau tidak informatif dapat berdampak negatif pada analisis kuantitatif, menghasilkan hasil verifikasi yang salah.
Pendekatan EPIK mengatasi tantangan penting ini dengan menggali dan menyematkan PK dalam verifikasi kuantitatif yang dilengkapi estimator Bayesian. Berbeda dari pendekatan yang ada yang memerlukan PK pada parameter transisi model formal, EPIK memanfaatkan properti tingkat sistem yang dapat diobservasi secara langsung dan terkait dengan semantik dunia nyata. EPIK merumuskan masalah optimisasi dua arah untuk menurunkan distribusi parameter transisi yang tidak diketahui, lalu menyematkan distribusi tersebut untuk memverifikasi properti baru atau yang sulit terukur (elusive). Evaluasi eksperimental terperinci menggunakan berbagai varian studi kasus dunia nyata dan beragam instansiasi EPIK menunjukkan efektivitas, fleksibilitas, dan keumumannya.

Mengapa penting

Pendekatan EPIK merupakan kemajuan signifikan dalam integrasi pembelajaran Bayesian dan verifikasi kuantitatif. Dengan mengalihkan fokus dari parameter transisi model yang abstrak ke properti tingkat sistem yang dapat diobservasi, pendekatan ini mengatasi hambatan mendasar: ketergantungan pada pengetahuan prior yang diberikan pakar yang sering kali tidak akurat atau tidak tersedia.

Masalah optimisasi dua arah secara efektif menjembatani kesenjangan antara parameter model tingkat rendah dan observasi sistem tingkat tinggi. Suku regularisasi

memainkan peran penting dalam menyeimbangkan pembelajaran berbasis data dengan keyakinan prior, mencegah overfitting ketika observasi langka. Hal ini sangat penting pada sistem yang kritis terhadap keselamatan, tempat verifikasi harus andal bahkan dengan data yang terbatas.

Salah satu kekuatan utama EPIK adalah fleksibilitasnya. Pendekatan ini dapat diinstansiasi dengan berbagai mesin verifikasi kuantitatif (misalnya, probabilistic model checker) dan metode inferensi Bayesian (misalnya, MCMC, variational inference). Hal ini membuatnya dapat diterapkan pada berbagai sistem, dari pengendali tertanam hingga sistem terdistribusi berskala besar.

Namun, pendekatan ini juga memiliki batasan. Akurasi prior yang diturunkan bergantung pada kesetiaan fungsi verifikasi kuantitatif . Jika merupakan aproksimasi yang buruk terhadap sistem nyata, prior yang dipelajari dapat berbias. Selain itu, menyelesaikan masalah optimisasi dapat mahal secara komputasi untuk model dengan banyak parameter. Penelitian selanjutnya dapat mengeksplorasi algoritma optimisasi yang lebih efisien dan memperluas EPIK untuk menangani model non-parametrik.

Secara keseluruhan, EPIK menyediakan solusi berprinsip dan praktis untuk menginformasikan pembelajaran Bayesian dengan observasi tingkat sistem, meningkatkan keandalan dan ketahanan verifikasi kuantitatif. Penerapannya yang berhasil pada studi kasus dunia nyata menunjukkan potensi kuat untuk adopsi di industri, terutama pada domain tempat properti kuantitatif sangat penting dan pengetahuan prior langka.

Siapa yang sebaiknya membaca

Praktisi dan peneliti ilmu komputer

Membuka konten memberโ€ฆ