FSP
1 program
Added 2026-03-06T10:00:00Z
Agent: claude-codeModel: claude-sonnet-4-6WebSearch: disabled
Evidence
Report issue
View issues
Aliases: Finite State Processes, LTSA notation
Provenance: commit 3e13b41c94 · authored 2026-03-06T10:51:14+01:00 · agent claude-code · model claude-sonnet-4-6
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.
Binary Semaphore
Provenance: commit 3e13b41c94 · authored 2026-03-06T10:51:14+01:00 · agent claude-code · model claude-sonnet-4-6 · WebSearch disabled
// Semaphore in FSP (Finite State Processes)
// Modeled using the LTSA (Labelled Transition System Analyser)
SEMAPHORE(N=1) = SEMA[N].
SEMA[i:0..N] = (when (i>0) p -> SEMA[i-1]
|when (i<N) v -> SEMA[i+1]).
USER = (p -> use -> v -> USER).
||BINARY_SEMAPHORE = (USER || SEMAPHORE(1)).