Matches in SemOpenAlex for { <https://semopenalex.org/work/W28261769> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W28261769 abstract "High level abstraction is important for formal verification of complex designs such as systems-on-a-chip. Instruction-set descriptions are widely used for modern digital specifications, but formalisms to support them are scarce. Modeling microprogrammed machines for instance remains a challenge. We created a process calculus named IspCal (Instruction Set Process Calculus) to model and reason about synchronous hardware composition at the instruction-set level. IspCal is a language useful for describing synchronous digital systems and a calculus for formally equating one description with another. It features value-passing for efficient datapath modeling, mutual recursion, parallel composition, and simultaneous events for synchronous systems. The operational semantics of IspCal is defined with labelled transitions and bisimulation equivalence. The algebraic properties of IspCal are formally proved. IspCal is embedded in the Higher-Order Logic theorem proving system by conservative extension of the higher order logic. The deep embedding ensures sound language development with precise formal definitions, enables formal machine-checked verification of the language properties, and provides automated support for applications of IspCal. It also is an implementation of IspCal. The utility of IspCal is illustrated by a variety of hardware examples including simple logic gates and common subsystems such as flip-flops, level-sensitive latches, registers, and memories, composed finite-state machines, stacks of unconstrained word length, microprogrammed machines, and a PDP-8 instruction-set machine. These examples are described as Algorithmic State Machines corresponding to hardware flowcharts, InstructionSet Process descriptions, and as structures composed of simpler components. The equivalence of these descriptions is shown using bisimulation." @default.
- W28261769 created "2016-06-24" @default.
- W28261769 creator A5045802389 @default.
- W28261769 creator A5067857386 @default.
- W28261769 creator A5075957718 @default.
- W28261769 date "2002-01-01" @default.
- W28261769 modified "2023-10-16" @default.
- W28261769 title "An instruction-set process calculus for synchronous hardware composition" @default.
- W28261769 hasPublicationYear "2002" @default.
- W28261769 type Work @default.
- W28261769 sameAs 28261769 @default.
- W28261769 citedByCount "0" @default.
- W28261769 crossrefType "journal-article" @default.
- W28261769 hasAuthorship W28261769A5045802389 @default.
- W28261769 hasAuthorship W28261769A5067857386 @default.
- W28261769 hasAuthorship W28261769A5075957718 @default.
- W28261769 hasConcept C111498074 @default.
- W28261769 hasConcept C11413529 @default.
- W28261769 hasConcept C135315306 @default.
- W28261769 hasConcept C161771561 @default.
- W28261769 hasConcept C167822520 @default.
- W28261769 hasConcept C199360897 @default.
- W28261769 hasConcept C41008148 @default.
- W28261769 hasConcept C80444323 @default.
- W28261769 hasConcept C88977235 @default.
- W28261769 hasConcept C96654402 @default.
- W28261769 hasConceptScore W28261769C111498074 @default.
- W28261769 hasConceptScore W28261769C11413529 @default.
- W28261769 hasConceptScore W28261769C135315306 @default.
- W28261769 hasConceptScore W28261769C161771561 @default.
- W28261769 hasConceptScore W28261769C167822520 @default.
- W28261769 hasConceptScore W28261769C199360897 @default.
- W28261769 hasConceptScore W28261769C41008148 @default.
- W28261769 hasConceptScore W28261769C80444323 @default.
- W28261769 hasConceptScore W28261769C88977235 @default.
- W28261769 hasConceptScore W28261769C96654402 @default.
- W28261769 hasLocation W282617691 @default.
- W28261769 hasOpenAccess W28261769 @default.
- W28261769 hasPrimaryLocation W282617691 @default.
- W28261769 hasRelatedWork W172808264 @default.
- W28261769 hasRelatedWork W1874448623 @default.
- W28261769 hasRelatedWork W1883702554 @default.
- W28261769 hasRelatedWork W1981858646 @default.
- W28261769 hasRelatedWork W2062857935 @default.
- W28261769 hasRelatedWork W2074285438 @default.
- W28261769 hasRelatedWork W2084557509 @default.
- W28261769 hasRelatedWork W2463984028 @default.
- W28261769 hasRelatedWork W2479043920 @default.
- W28261769 hasRelatedWork W2605220977 @default.
- W28261769 hasRelatedWork W2730816057 @default.
- W28261769 hasRelatedWork W28666378 @default.
- W28261769 hasRelatedWork W2907501963 @default.
- W28261769 hasRelatedWork W2918597616 @default.
- W28261769 hasRelatedWork W2949958139 @default.
- W28261769 hasRelatedWork W2989703207 @default.
- W28261769 hasRelatedWork W3016373772 @default.
- W28261769 hasRelatedWork W3101557233 @default.
- W28261769 hasRelatedWork W37965492 @default.
- W28261769 hasRelatedWork W2186904904 @default.
- W28261769 isParatext "false" @default.
- W28261769 isRetracted "false" @default.
- W28261769 magId "28261769" @default.
- W28261769 workType "article" @default.