· kaynak dev.to (home feed)
Formal doğrulama, 16 aylık testlerin gözünden kaçan nim-libp2p slice hatasını buldu
Kasım 2026'da nim-libp2p'e birleştirilen tek satırlık bir düzeltme, SMT tabanlı bir doğrulama çalışmasının hiçbir testin yakalayamadığı bir karşı örnek üretmesinin ardından, 16 ay boyunca CI'ı geçen bir slice sınır hatasını kapatıyor.

Kasım 2026'da nim-libp2p projesi, libp2p/utils/bytesview.nim dosyasında bir satırı değiştiren ve on bir satır test ekleyen bir pull request'i birleştirdi. Bu birleşme, karşı örneği bir fuzzer'dan veya regresyon test paketinden değil, yazarlarının dev.to'daki ayrıntılı bir yazısına dayanan Axiom adlı SMT destekli bir doğrulama motorundan gelen #3364 numaralı hata bildirimini kapatıyor. O yazıya göre hata, tüm continuous-integration çalışmaları yeşil kalırken on altı ay boyunca mevcuttu.
Hata
nim-libp2p, libp2p peer-to-peer ağ yığınının Nim uygulamasıdır. BytesView, bir protokol bir çerçeveyi ayrıştırdığında veya arabelleği kopyalamadan bir alanı dilimlediğinde kullanılan, bayt dizisi üzerinde sahiplik almayan bir görünümdür. toOpenArray(b, e) şablonunun, her iki sınır dahil olmak üzere göreli b indeksinden e indeksine kadar tüketilmemiş baytları döndürmesi ve Nim'in system.toOpenArray kuralına uyması bekleniyordu. Bunun yerine bitiş indeksini rpos + e yerine rpos + e - b olarak hesaplıyordu; bu yüzden sıfır olmayan bir başlangıçla yapılan her çağrı, istenenden tam b bayt kısa bir görünüm döndürüyordu. rpos = 0 iken, b'den e'ye kadar bir dilimin uzunluğu e - 2b + 1 oluyordu; oysa dahil olan kural e - b + 1 gerektiriyordu.
BytesView, Temmuz 2025'te, kısaltılmış sonucu kodlayan bir testle birlikte yayımlandı. Beklenen değer, kodla aynı hatalı aritmetikten geldiği için test paketi hatalı davranışı onayladı; dev.to yazısının da belirttiği gibi, aynı şekilde oluşturulacak ek testler de aynı memnuniyetle geçmiş olacaktı.
Kütüphane içinde hiçbir şey başarısız olmadı, çünkü noise.nim içindeki her iki çağrı noktası da sabit bir sıfır başlangıç geçiriyor — yanlış ve doğru formüllerin çakıştığı tek durum bu. Harici çağıranlar daha kötü durumdaydı: sıfır olmayan bir başlangıç sessizce kısaltılmış bir görünüm üretiyor, geçerli bir tek elemanlı dilim (b = e > 0) boş dönüyor ve 2b > e olduğunda hesaplanan uzunluk negatife düşerek, bir dizisine dönüştürüldüğünde RangeDefect fırlatıyordu. Düzeltmeden sonra, önceden sessizce kısaltılan aralık dışı bir bitiş artık IndexDefect fırlatıyor.
Doğrulama testlerin bulamadığını nasıl buldu
Axiom, uygulamadan bağımsız olarak belirtilen bir özelliği — burada, b'den e'ye kadar görünüme göre dahil bir dilimin uzunluğunun e - b + 1 olduğu özelliğini — alır ve bir çözücünün bu özelliği bozan bir girdi aramasını sağlar. Arama en küçük karşı örneği döndürdü: b = 1 ve e = 4 ile uygulamada üç bayt çıkarken kural dört bayt gerektiriyor. Bu, bir bakımcının elle kontrol edebileceği somut bir girdi, önceden seçilmiş bir örnek değil.
Kampanya sonucu DISPROVED_REPRODUCIBLE olarak sınıflandırıldı: hata iki CI bacağında da aynı şekilde göründü, girdi, determinizm, boşluk, ayak izi ve ortamı kapsayan beş bütünlük korumasının tümü geçti ve her iki bacak da özdeş kurallı özetler üretti.
Yazı sınırlar hakkında açık sözlü. Uzunluk kuralı, belgelenmiş bir upstream garantiden devralınmak yerine, doğrulayan çalışma tarafından çıkarıldı ve benimsendi; temel argüman basitçe, sarmalayıcının sarmaladığı Nim ilkelinin kuralını izlemesi gerektiğidir. Axiom ayrıca bir modeli — indeks ve uzunluk aritmetiğini yakalayan bir ara gösterimi — sınırlı bir kapsamda doğrular, programın her özelliğini değil.
Düzeltme
richard-ramagos tarafından yazılan PR #3430, sorunlu çıkarmayı kaldırarak bitiş sınırını rpos + e yapıyor. Eklenen on bir test satırı düzeltilmiş davranışı sabitliyor. Yazı, işbölümünü — bir makine ihlali bulur, bir insan yamayı yazar — upstream katkısının normal dinamiği olarak tanımlıyor.
Neden önemli
Bu olay, formal doğrulamanın çekirdek altyapıda nerede para kazandığının net bir gösterimi. Testler yalnızca birinin denemeyi düşündüğü girdileri kontrol eder; beklenen değerler uygulamayla aynı hatalı akıl yürütmeden türetildiğinde, daha fazla test hatayı ortaya çıkarmak yerine onu pekiştirir. Koddan bağımsız belirtilen ve mekanik olarak doğrulanan bir özellik, on altı aylık yeşil derlemeden sonra bu tuzaktan kurtuldu. Bayt görünümlü ilkelleri protokol çözücülerini besleyen bir ağ kütüphanesinde, sessiz bir kısa okuma, tam da nedeninden uzakta ortaya çıkan türden bir hatadır. Aşağı akış kullanıcıları da dikkat etmeli: sıfır olmayan bir başlangıçla BytesView.toOpenArray çağıran herkes kısa veri alıyordu ve yükseltme sonrasında, bir zamanlar sessizce kısaltılan bitişler artık hata fırlatacak. Uyarılar — sınırlı kapsam, devralınan değil benimsenen bir gereksinim — gerçek, ancak ana noktayı kör etmiyorlar: belirtilen bir kural üzerindeki mekanik arama, bir buçuk yıllık testin yapısal olarak bulamayacağını buldu.
- #nim
- #libp2p
- #formal-verification
- #bug-fix
- #open-source
İlgili yazılar
- LookAtMyQuant quantization derleyicisi, eşit dosya boyutunda Q4_K_M'ye kıyasla 12 kat daha düşük KL iddia ediyor
- Yıldız satın alan ağlar, kötü amaçlı yazılım barındıran sahte GitHub repolarını trend listelerine taşıyor
- Lean ve Mathlib toplulukları Riemann Hipotezi'nin 17 milyon satırlık formel kanıtını sertifikaladı