model-checking

    1熱度

    1回答

    我已經實現了共識算法(基於Paxos)。我添加了一些隨機測試用例,看起來很好。但是想通過模型檢查進行測試?找不到正確的文章。請分享怎麼辦模型檢查中的Paxos 感謝

    0熱度

    1回答

    下面是我最近爲手機發短信完成的合金規格。這只是基本的短信要求,由於這是一種做法,我沒有嚴格的要求來維護。但是,我有一些尷尬的問題,例如爲什麼我無法獲得超過1對Name-Mobile對?爲什麼2個MessageSets始終指向一個名稱?除了問題之外,事實和謂詞非常簡單。請隨時批評,因爲我需要反饋來學習合金本身。 在做下面的工作時我想到了什麼; 一個消息框有0個或多個消息集。一套只屬於一個人,沒有一套

    1熱度

    1回答

    是否有任何模型檢查庫的C#代碼? 我正在尋找pre,post condition annotations class invariants,就像在Eiffel中一樣。 我搜索了,但據我所知,它是語言擴展而不是我期望的庫。 謝謝!

    5熱度

    1回答

    我試圖重現Dijkstra在標題爲「合作順序進程」的論文中編寫的ALGOL 60代碼,該代碼是第一次嘗試解決互斥問題,這裏是語法: begin integer turn; turn:= 1; parbegin process 1: begin Ll: if turn = 2 then goto Ll; critical section 1;

    3熱度

    1回答

    我試圖讓我的腳溼潤合金(也是相對較新的形式邏輯以及),我試圖從一個完全連接的節點圖開始。 sig Node { adj : set Node } fact { adj = ~adj -- symmetrical no iden & adj -- no loops all n : Node | Node in n.*adj -- connected

    4熱度

    1回答

    我按照丹尼爾·傑克遜的優秀圖書(Software Abstractions),具體的例子,他有一個令牌環的設置,以選出一個領導者的例子。 我試圖擴展此示例(Ring election)以確保令牌(而不是限於一個)在所提供的時間內傳遞給所有成員(並且每個成員只選擇一次,而不是多次)。但是(主要是由於我在合金方面沒有經驗),我在找出最佳方法時遇到了問題。最初我以爲我可以和一些運營商一起玩(改變爲+的)

    2熱度

    1回答

    跟進從this question ... 我有一個完全連通圖,這是偉大的。我也加入了時間概念。我現在正在圍繞我的圖傳遞數據的概念而掙扎。 我正在對一個系統進行建模,該系統的任務是確保每個節點都有一份已插入系統的數據副本。我已經掌握瞭如何做到這一點的程序,但是我正在努力將它翻譯成Alloy術語。 一個典型的算法將是這個樣子: For i = 0 to TIME_STEPS: For eac

    3熱度

    1回答

    什麼是用於檢查Kripke結構上的不變量的(僞代碼)算法,以便在不變量被違反的情況下,算法返回的反例具有最小長度?

    3熱度

    1回答

    是否可以在Alloy中對隨機失效建模? 例如,我目前有一個連接圖,它將數據以不同的時間步傳遞給其鄰居。我想要做的是找出允許模型隨機殺掉鏈接的方法,並且這樣做仍然能夠實現其目標(確保所有節點的數據狀態都設置爲開)。 open util/ordering[Time] enum Datum{Off, On} // A simple representation of the state of eac

    0熱度

    1回答

    我想的邊緣的保護配置爲: (turn % 4) == me 其中又是時鐘變量和我是代表一個進程的int。 請給我如何做一個後衛上述謂詞的例子。 感謝, 凱文