Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570626776> ?p ?o ?g. }
- W1570626776 abstract "An approach is presented for hierarchical, trace-theoretic verification of speed-independent circuits based on Petri net unfolding. The purpose is to avoid the explosion of states that results from interleaving of concurrent transitions. The trace structures of the circuit components are represented by Petri nets. Conformance between implementation and specification is tested by composing the implementation with the mirror of the specification, unfolding the resulting product net into an occurrence net, and testing this net for failures. The latter problem is shown to be NP-complete, however a practical branch-and-bound algorithm is presented. In two examples of scalable asynchronous control circuits, the unfolding size is found to grow linearly with the circuit size, while the number of states grows exponentially. In one case, the unfolding method succeeds in verifying large configurations while BDD-based traversal techniques do not." @default.
- W1570626776 created "2016-06-24" @default.
- W1570626776 creator A5047507250 @default.
- W1570626776 date "1995-01-01" @default.
- W1570626776 modified "2023-10-17" @default.
- W1570626776 title "Trace theoretic verification of asynchronous circuits using unfoldings" @default.
- W1570626776 cites W1491037212 @default.
- W1570626776 cites W1548649610 @default.
- W1570626776 cites W1834539615 @default.
- W1570626776 cites W1991052229 @default.
- W1570626776 cites W2049852498 @default.
- W1570626776 cites W2099620341 @default.
- W1570626776 cites W2295288655 @default.
- W1570626776 cites W4240098661 @default.
- W1570626776 cites W4244602219 @default.
- W1570626776 cites W4249906489 @default.
- W1570626776 cites W4254030842 @default.
- W1570626776 cites W4300021588 @default.
- W1570626776 doi "https://doi.org/10.1007/3-540-60045-0_50" @default.
- W1570626776 hasPublicationYear "1995" @default.
- W1570626776 type Work @default.
- W1570626776 sameAs 1570626776 @default.
- W1570626776 citedByCount "25" @default.
- W1570626776 countsByYear W15706267762012 @default.
- W1570626776 countsByYear W15706267762013 @default.
- W1570626776 countsByYear W15706267762015 @default.
- W1570626776 countsByYear W15706267762022 @default.
- W1570626776 crossrefType "book-chapter" @default.
- W1570626776 hasAuthorship W1570626776A5047507250 @default.
- W1570626776 hasBestOaLocation W15706267761 @default.
- W1570626776 hasConcept C111498074 @default.
- W1570626776 hasConcept C111919701 @default.
- W1570626776 hasConcept C11413529 @default.
- W1570626776 hasConcept C119599485 @default.
- W1570626776 hasConcept C127413603 @default.
- W1570626776 hasConcept C134146338 @default.
- W1570626776 hasConcept C134652429 @default.
- W1570626776 hasConcept C137059387 @default.
- W1570626776 hasConcept C138885662 @default.
- W1570626776 hasConcept C140745168 @default.
- W1570626776 hasConcept C151319957 @default.
- W1570626776 hasConcept C173608175 @default.
- W1570626776 hasConcept C28034677 @default.
- W1570626776 hasConcept C31258907 @default.
- W1570626776 hasConcept C38677869 @default.
- W1570626776 hasConcept C41008148 @default.
- W1570626776 hasConcept C41895202 @default.
- W1570626776 hasConcept C42196554 @default.
- W1570626776 hasConcept C48044578 @default.
- W1570626776 hasConcept C75291252 @default.
- W1570626776 hasConcept C76155785 @default.
- W1570626776 hasConcept C77088390 @default.
- W1570626776 hasConcept C80444323 @default.
- W1570626776 hasConcept C87695204 @default.
- W1570626776 hasConceptScore W1570626776C111498074 @default.
- W1570626776 hasConceptScore W1570626776C111919701 @default.
- W1570626776 hasConceptScore W1570626776C11413529 @default.
- W1570626776 hasConceptScore W1570626776C119599485 @default.
- W1570626776 hasConceptScore W1570626776C127413603 @default.
- W1570626776 hasConceptScore W1570626776C134146338 @default.
- W1570626776 hasConceptScore W1570626776C134652429 @default.
- W1570626776 hasConceptScore W1570626776C137059387 @default.
- W1570626776 hasConceptScore W1570626776C138885662 @default.
- W1570626776 hasConceptScore W1570626776C140745168 @default.
- W1570626776 hasConceptScore W1570626776C151319957 @default.
- W1570626776 hasConceptScore W1570626776C173608175 @default.
- W1570626776 hasConceptScore W1570626776C28034677 @default.
- W1570626776 hasConceptScore W1570626776C31258907 @default.
- W1570626776 hasConceptScore W1570626776C38677869 @default.
- W1570626776 hasConceptScore W1570626776C41008148 @default.
- W1570626776 hasConceptScore W1570626776C41895202 @default.
- W1570626776 hasConceptScore W1570626776C42196554 @default.
- W1570626776 hasConceptScore W1570626776C48044578 @default.
- W1570626776 hasConceptScore W1570626776C75291252 @default.
- W1570626776 hasConceptScore W1570626776C76155785 @default.
- W1570626776 hasConceptScore W1570626776C77088390 @default.
- W1570626776 hasConceptScore W1570626776C80444323 @default.
- W1570626776 hasConceptScore W1570626776C87695204 @default.
- W1570626776 hasLocation W15706267761 @default.
- W1570626776 hasOpenAccess W1570626776 @default.
- W1570626776 hasPrimaryLocation W15706267761 @default.
- W1570626776 hasRelatedWork W1491037212 @default.
- W1570626776 hasRelatedWork W1503170978 @default.
- W1570626776 hasRelatedWork W1525816981 @default.
- W1570626776 hasRelatedWork W1570043190 @default.
- W1570626776 hasRelatedWork W1577611457 @default.
- W1570626776 hasRelatedWork W1595213177 @default.
- W1570626776 hasRelatedWork W1598058335 @default.
- W1570626776 hasRelatedWork W1622125294 @default.
- W1570626776 hasRelatedWork W1893230571 @default.
- W1570626776 hasRelatedWork W1965237160 @default.
- W1570626776 hasRelatedWork W1991052229 @default.
- W1570626776 hasRelatedWork W2040633651 @default.
- W1570626776 hasRelatedWork W2087409327 @default.
- W1570626776 hasRelatedWork W2097592179 @default.
- W1570626776 hasRelatedWork W2099620341 @default.
- W1570626776 hasRelatedWork W2100487640 @default.
- W1570626776 hasRelatedWork W2155168628 @default.
- W1570626776 hasRelatedWork W2277041087 @default.
- W1570626776 hasRelatedWork W2555157141 @default.