Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131861360> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2131861360 endingPage "1" @default.
- W2131861360 startingPage "1" @default.
- W2131861360 abstract "This thesis introduces automatic procedures for the behavioral verification of digital designs. The procedures differ from theorem provers in that they are fully automatic. They differ from most current automatic verification procedures in two respects. First, they leave room for modifications to the input/output behavior of the implementation. Second, one set of procedures is compositional in nature allowing for the verification of larger designs than can be verified with most current automatic procedures.Both the implementation and the specification are taken to be finite state machines (FSM's), represented at the logic level, with an associated string function describing the input/output behavior. Correctness is taken to mean that one of a collection of relations holds between the string functions associated with the implementation and the specification. Fully general verification procedures for these relations are constructed from FSM equivalence checking algorithms, based on theorems which state necessary and sufficient conditions for correctness in terms of FSM equivalence. These procedures are applicable to small to medium-size circuits only. For large systems, compositional event-based procedures are developed which verify microcoded or array processors against signal flow graphs or dependency graphs. It is verified that the implementation has a satisfactory input/output behavior under the assumption that it executes the same set of operations as the specification. The compositional method is event-based and consists of verifying the combinational correctness of the data path modules in the implementation, and the validity of a collection of Computation Tree Logic (CTL) formulae on the controller. These constitute sufficient conditions for the validity of the $beta$-relation between the implementation and the specification. Experimental results are presented. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)" @default.
- W2131861360 created "2016-06-24" @default.
- W2131861360 creator A5089957709 @default.
- W2131861360 date "1992-01-01" @default.
- W2131861360 modified "2023-09-23" @default.
- W2131861360 title "Automatic procedures for the behavioral verification of digital designs" @default.
- W2131861360 hasPublicationYear "1992" @default.
- W2131861360 type Work @default.
- W2131861360 sameAs 2131861360 @default.
- W2131861360 citedByCount "2" @default.
- W2131861360 crossrefType "dissertation" @default.
- W2131861360 hasAuthorship W2131861360A5089957709 @default.
- W2131861360 hasConcept C110251889 @default.
- W2131861360 hasConcept C111498074 @default.
- W2131861360 hasConcept C11413529 @default.
- W2131861360 hasConcept C118615104 @default.
- W2131861360 hasConcept C167822520 @default.
- W2131861360 hasConcept C177264268 @default.
- W2131861360 hasConcept C199360897 @default.
- W2131861360 hasConcept C202973057 @default.
- W2131861360 hasConcept C2780069185 @default.
- W2131861360 hasConcept C33923547 @default.
- W2131861360 hasConcept C41008148 @default.
- W2131861360 hasConcept C55439883 @default.
- W2131861360 hasConcept C80444323 @default.
- W2131861360 hasConceptScore W2131861360C110251889 @default.
- W2131861360 hasConceptScore W2131861360C111498074 @default.
- W2131861360 hasConceptScore W2131861360C11413529 @default.
- W2131861360 hasConceptScore W2131861360C118615104 @default.
- W2131861360 hasConceptScore W2131861360C167822520 @default.
- W2131861360 hasConceptScore W2131861360C177264268 @default.
- W2131861360 hasConceptScore W2131861360C199360897 @default.
- W2131861360 hasConceptScore W2131861360C202973057 @default.
- W2131861360 hasConceptScore W2131861360C2780069185 @default.
- W2131861360 hasConceptScore W2131861360C33923547 @default.
- W2131861360 hasConceptScore W2131861360C41008148 @default.
- W2131861360 hasConceptScore W2131861360C55439883 @default.
- W2131861360 hasConceptScore W2131861360C80444323 @default.
- W2131861360 hasLocation W21318613601 @default.
- W2131861360 hasOpenAccess W2131861360 @default.
- W2131861360 hasPrimaryLocation W21318613601 @default.
- W2131861360 hasRelatedWork W1517959189 @default.
- W2131861360 hasRelatedWork W1541174442 @default.
- W2131861360 hasRelatedWork W1582868218 @default.
- W2131861360 hasRelatedWork W1727938841 @default.
- W2131861360 hasRelatedWork W2021543325 @default.
- W2131861360 hasRelatedWork W2049046432 @default.
- W2131861360 hasRelatedWork W2051172757 @default.
- W2131861360 hasRelatedWork W2051277220 @default.
- W2131861360 hasRelatedWork W205188998 @default.
- W2131861360 hasRelatedWork W2102080760 @default.
- W2131861360 hasRelatedWork W2109238268 @default.
- W2131861360 hasRelatedWork W2115457987 @default.
- W2131861360 hasRelatedWork W2126058650 @default.
- W2131861360 hasRelatedWork W2154016114 @default.
- W2131861360 hasRelatedWork W2171429234 @default.
- W2131861360 hasRelatedWork W2735338451 @default.
- W2131861360 hasRelatedWork W3022647175 @default.
- W2131861360 hasRelatedWork W61592148 @default.
- W2131861360 hasRelatedWork W1591007687 @default.
- W2131861360 hasRelatedWork W2168653069 @default.
- W2131861360 isParatext "false" @default.
- W2131861360 isRetracted "false" @default.
- W2131861360 magId "2131861360" @default.
- W2131861360 workType "dissertation" @default.