Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165434233> ?p ?o ?g. }
- W2165434233 endingPage "353" @default.
- W2165434233 startingPage "346" @default.
- W2165434233 abstract "This paper introduces the use of the Complete-1-Distinguishability (C-1-D) property for simplifying FSM verification. This property eliminates the need for a traversal of the product machine for the implementation and the specification. Instead, a much simpler check suffices. This check consists of first obtaining a 1-equivalence mapping between states of the two machines, and then checking that it is a bisimulation relation. The C-1-D property can be used directly on specifications for which it naturally holds -- a condition that has not been exploited thus far in FSM verification. We also show how this property can be enforced on arbitrary FSMs by exposing some of the latch outputs as pseudo-primary outputs during synthesis and verification. In this sense, our synthesis/verification methodology provides another point in the tradeoff curve between constraints-on-synthesis versus complexity-of-verification. Practical experiences with using this methodology have resulted in success with several examples for which it is not possible to complete verification using existing implicit state space traversal techniques." @default.
- W2165434233 created "2016-06-24" @default.
- W2165434233 creator A5041231710 @default.
- W2165434233 creator A5060336834 @default.
- W2165434233 creator A5085975362 @default.
- W2165434233 date "1996-11-10" @default.
- W2165434233 modified "2023-09-28" @default.
- W2165434233 title "Using complete-1-distinguishability for FSM equivalence checking" @default.
- W2165434233 cites W1481643576 @default.
- W2165434233 cites W1501834391 @default.
- W2165434233 cites W1543281322 @default.
- W2165434233 cites W1879281873 @default.
- W2165434233 cites W193100017 @default.
- W2165434233 cites W1947290622 @default.
- W2165434233 cites W1992006255 @default.
- W2165434233 cites W2001748564 @default.
- W2165434233 cites W2080267935 @default.
- W2165434233 cites W2095642907 @default.
- W2165434233 cites W2099120582 @default.
- W2165434233 cites W2113251992 @default.
- W2165434233 cites W2117656743 @default.
- W2165434233 cites W2129873456 @default.
- W2165434233 cites W2137865376 @default.
- W2165434233 cites W2145785237 @default.
- W2165434233 cites W2149479807 @default.
- W2165434233 cites W2161215542 @default.
- W2165434233 cites W3165781521 @default.
- W2165434233 cites W74463220 @default.
- W2165434233 doi "https://doi.org/10.5555/244522.244829" @default.
- W2165434233 hasPublicationYear "1996" @default.
- W2165434233 type Work @default.
- W2165434233 sameAs 2165434233 @default.
- W2165434233 citedByCount "11" @default.
- W2165434233 crossrefType "proceedings-article" @default.
- W2165434233 hasAuthorship W2165434233A5041231710 @default.
- W2165434233 hasAuthorship W2165434233A5060336834 @default.
- W2165434233 hasAuthorship W2165434233A5085975362 @default.
- W2165434233 hasConcept C110251889 @default.
- W2165434233 hasConcept C111472728 @default.
- W2165434233 hasConcept C111498074 @default.
- W2165434233 hasConcept C112505250 @default.
- W2165434233 hasConcept C11413529 @default.
- W2165434233 hasConcept C118615104 @default.
- W2165434233 hasConcept C135315306 @default.
- W2165434233 hasConcept C138885662 @default.
- W2165434233 hasConcept C140745168 @default.
- W2165434233 hasConcept C156103551 @default.
- W2165434233 hasConcept C167822520 @default.
- W2165434233 hasConcept C186846655 @default.
- W2165434233 hasConcept C187250869 @default.
- W2165434233 hasConcept C189950617 @default.
- W2165434233 hasConcept C199360897 @default.
- W2165434233 hasConcept C2777904410 @default.
- W2165434233 hasConcept C2780069185 @default.
- W2165434233 hasConcept C33923547 @default.
- W2165434233 hasConcept C3406870 @default.
- W2165434233 hasConcept C41008148 @default.
- W2165434233 hasConcept C529173508 @default.
- W2165434233 hasConcept C62460635 @default.
- W2165434233 hasConcept C80444323 @default.
- W2165434233 hasConcept C96654402 @default.
- W2165434233 hasConceptScore W2165434233C110251889 @default.
- W2165434233 hasConceptScore W2165434233C111472728 @default.
- W2165434233 hasConceptScore W2165434233C111498074 @default.
- W2165434233 hasConceptScore W2165434233C112505250 @default.
- W2165434233 hasConceptScore W2165434233C11413529 @default.
- W2165434233 hasConceptScore W2165434233C118615104 @default.
- W2165434233 hasConceptScore W2165434233C135315306 @default.
- W2165434233 hasConceptScore W2165434233C138885662 @default.
- W2165434233 hasConceptScore W2165434233C140745168 @default.
- W2165434233 hasConceptScore W2165434233C156103551 @default.
- W2165434233 hasConceptScore W2165434233C167822520 @default.
- W2165434233 hasConceptScore W2165434233C186846655 @default.
- W2165434233 hasConceptScore W2165434233C187250869 @default.
- W2165434233 hasConceptScore W2165434233C189950617 @default.
- W2165434233 hasConceptScore W2165434233C199360897 @default.
- W2165434233 hasConceptScore W2165434233C2777904410 @default.
- W2165434233 hasConceptScore W2165434233C2780069185 @default.
- W2165434233 hasConceptScore W2165434233C33923547 @default.
- W2165434233 hasConceptScore W2165434233C3406870 @default.
- W2165434233 hasConceptScore W2165434233C41008148 @default.
- W2165434233 hasConceptScore W2165434233C529173508 @default.
- W2165434233 hasConceptScore W2165434233C62460635 @default.
- W2165434233 hasConceptScore W2165434233C80444323 @default.
- W2165434233 hasConceptScore W2165434233C96654402 @default.
- W2165434233 hasLocation W21654342331 @default.
- W2165434233 hasOpenAccess W2165434233 @default.
- W2165434233 hasPrimaryLocation W21654342331 @default.
- W2165434233 hasRelatedWork W1017443791 @default.
- W2165434233 hasRelatedWork W1482037584 @default.
- W2165434233 hasRelatedWork W1511688816 @default.
- W2165434233 hasRelatedWork W1731145829 @default.
- W2165434233 hasRelatedWork W193100017 @default.
- W2165434233 hasRelatedWork W1992006255 @default.
- W2165434233 hasRelatedWork W2080267935 @default.
- W2165434233 hasRelatedWork W2099120582 @default.
- W2165434233 hasRelatedWork W2121750555 @default.
- W2165434233 hasRelatedWork W2127487847 @default.