state-exception monad
ConceptThe state-exception monad is used in HOL-TestGen to model partial state-transition functions for sequence test specifications. In the cited VAMP microprocessor test-generation case study, it represents computations that either fail for a given state or return an observed output together with a successor state.
First seen 5/25/2026
Last seen 5/26/2026
Evidence 3 chunks
Wiki v1
WIKI
Overview
The state-exception monad is a modeling device used by HOL-TestGen for sequence test specifications in a purely functional HOL setting, where states and state transitions are not built in. It is described as well fitted for modeling partial state-transition functions of the form:
type_synonym (o, σ) MONSE = σ ⇀ (o × σ)
NEIGHBORHOOD
No graph connections found for this entity yet. It may appear in future ingestion runs.
explore full graph →RELATIONSHIPS
5 connectionsHOL-TestGen uses the state-exception monad for sequence test specifications.
execVAMP lifts exec_instr into the state-exception monad.
bindSE implements the bind operation of the state-exception monad.
mbind uses the state-exception monad to iterate over a list of inputs.
assertSE is a primitive of the state-exception monad used for post-condition checking.