Buka atau Kepuasan Kendala Interaktif

Di masa lalu, saya menerapkan model koordinasi menggunakan SAT dan kepuasan kendala reguler sebagai pekerja keras inti di mesin mereka. Melanjutkan pekerjaan ini, saya ingin membuat model lebih interaktif, dan cara terbaik yang saya lihat untuk melakukannya adalah dengan membuka pemecah kendala sehingga tidak lagi menjadi kotak hitam.

Jadi, saya tertarik untuk mempelajari lebih lanjut tentang kepuasan kendala di mana kendala memiliki apa yang saya sebut variabel eksternal , predikat dan fungsi , yaitu bahasa kendala mungkin memiliki predikat seperti yang hanya dapat puas dengan berkonsultasi dengan beberapa agen eksternal ke pemecah, dan kemudian hanya ketika adalah tanah. Skenario di mana ini berguna adalah setiap kali sesuai dengan beberapa proses keputusan eksternal yang tidak dapat dimasukkan ke dalam pemecah kendala. Pemecah kendala seperti itu bisa disebut terbuka (karena kendala tidak sepenuhnya diketahui) atau interaktif$\mathbf{P}(x)$$x$$\mathbf{P}$ (karena interaksi diperlukan untuk melanjutkan dengan kepuasan kendala).

Saya ingin tahu keduanya:

• penelitian teoritis dilakukan ke arah ini
• alat atau perpustakaan yang menerapkan pemecah kendala yang memungkinkan interaksi dengan dunia eksternal selama proses penyelesaian kendala.

Saya tidak sepenuhnya yakin dengan karya sebelumnya tentang batasan terbuka dan interaktif.

Upaya untuk mempelajari pertanyaan keterlacakan adalah:

• Martin J. Green dan Christopher Jefferson, Tractability Tractability of Propagated Constraints , CP 2008. doi: 10.1007 / 978-3-540-85958-1_25

walaupun tulisan ini tidak meninggalkan beberapa pertanyaan besar yang belum terjawab. Pendekatan melalui penyebar dalam makalah ini terkait erat dengan implementasi pemecah kendala yang ada.

Saya pikir bekerja pada SMT (teori modulo satisfiability) juga terkait erat dengan pertanyaan Anda. Teori SMT sering dimotivasi oleh masalah dari verifikasi perangkat lunak dan perangkat keras, tetapi ada teori dengan rasa AI. Saya menantikan lebih banyak aplikasi yang dibangun dengan SMT sebagai teknologi inti, dan untuk lebih banyak bekerja dalam kendala menerapkan ide dari SMT.

Membaca pertanyaan Anda, saya juga setuju untuk mengatakan bahwa Teori Kepuasan Modulo terkait erat dengan kebutuhan Anda. Saya akan menyarankan untuk membaca buku Prosedur Keputusan - Sudut Pandang Algoritma .

$\mathbf P(x)$

Saya agak bingung dengan istilah interaktif. Saya akan berpadu dengan yang lain dan menambahkan bahwa pemecah SMT mungkin membantu. Untuk menambah komentar Walter Bishop, slide untuk buku Prosedur Keputusan (Kroening dan Strichman) tersedia. Perawatan menyeluruh John Harrison dalam Buku Pegangan Logika Praktis dan Penalaran Otomatis juga mungkin menarik bagi Anda. Kode contoh tersedia online.

Putri Philipp Ruemmer mendukung aritmatika dengan predikat yang tidak diinterpretasikan, yang mungkin sesuai dengan yang Anda maksud dengan terbuka. Ini ditulis dalam Scala, menggunakan E-matching dalam menangani kuantifikasi dan menyediakan interpolant.

Bagaimana dengan alat, jika Anda memutuskan untuk Anda Prolog sebagai bahasa pilihan, saya dapat menyarankan beberapa pendekatan implementasi:

• GNU Prolog with adalah pustaka pemrograman C. Anda dapat memanggil fungsi C dari Prolog, dan Prolog dari C. Ini memberi Anda banyak kemungkinan untuk memperluas fungsionalitas. Pro: Gnu Prolog adalah salah satu penyusun Prolog tercepat yang tersedia secara bebas. Catatan: Beberapa orang mengeluh karena kurangnya beberapa predikat bawaan ... sebenarnya kebanyakan dari mereka dapat diimplementasikan, lihat lapisan kompatibilitas Prolog @ JADI
• SWI-Prolog memiliki pustaka pemrograman yang menarik, termasuk komunikasi jaringan, Dukungan Protokol Buffer, dll. Dan cukup populer.
• Prolog XSB beberapa orang mengklaim itu proyek yang paling menarik dalam hal interoperabilitas - termasuk: antarmuka basis data dll.

Prolog adalah bahasa pemrograman, yang cocok untuk melakukan banyak jenis solver (dan kebanyakan dari mereka memiliki solver domain yang terbatas).