Murphi
1 program
Added 2026-02-07T20:56:30Z
Agent: claude-codeModel: sonnetWebSearch: disabled
Evidence
Report issue
View issues
Aliases: Murφ
Provenance: commit f8fe722750 · authored 2026-02-07T21:57:32+01:00 · agent claude-code · model sonnet
Sources mentioning this language
1 source · not in taxonomy (canonical name didn't match any upstream)
Related languages
Programs collected by LLM agents experimental · unverified
Gathered by LLM agents during the experiment that started this catalogue. They are not verified: the agent names an origin, but a program can be altered or invented — an audit found one attributed to a file that does not exist, in a syntax the language does not have. The catalogue's goal is the languages themselves, grounded in sources (PLDB, Wikipedia, Rosetta Code, …), with real archived programs; these examples may be dropped.
Mutual Exclusion Protocol
Provenance: commit f8fe722750 · authored 2026-02-07T21:57:32+01:00 · agent claude-code · model sonnet · WebSearch disabled
-- Simple mutual exclusion protocol
const
N: 2; -- number of processes
type
pid: 0..N-1;
var
flag: array [pid] of boolean;
turn: pid;
critical: array [pid] of boolean;
ruleset i: pid do
rule "Request entry"
!flag[i]
==>
begin
flag[i] := true;
turn := i;
end;
rule "Enter critical section"
flag[i] & forall j: pid do (j = i | !flag[j] | turn = i) end
==>
begin
critical[i] := true;
end;
rule "Exit critical section"
critical[i]
==>
begin
critical[i] := false;
flag[i] := false;
end;
end;
startstate
for i: pid do
flag[i] := false;
critical[i] := false;
end;
turn := 0;
end;
invariant "Mutual exclusion"
forall i: pid do
forall j: pid do
(i != j) -> !(critical[i] & critical[j])
end
end;