Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165097265> ?p ?o ?g. }
- W2165097265 endingPage "2082" @default.
- W2165097265 startingPage "2068" @default.
- W2165097265 abstract "We propose a methodology to formally prove protocol compliance for communication blocks in System-on-Chip (SoC) designs. In this methodology, a set of operational properties is specified with respect to the states of a central finite state machine (FSM). This central FSM is called main FSM and controls the overall behavior of the design. In order to prove a set of compliance properties, we developed an approach that combines property checking on a bounded circuit model with an approximate reachability analysis. The property checker determines whether a property is valid for an arbitrary state of the design regardless of its reachability. In order to avoid false negatives, reachability constraints are added to the property, which are generated by an approximate FSM traversal algorithm. We show how the existence of a main FSM can be exploited systematically in the reachability analysis and how to partition both the transition relation and the state space such that the computational complexity is reduced drastically. This makes formal verification of protocol compliance tractable even for large designs with several thousand state variables. Our approach has been applied successfully to verify several industrial designs." @default.
- W2165097265 created "2016-06-24" @default.
- W2165097265 creator A5010580183 @default.
- W2165097265 creator A5020337959 @default.
- W2165097265 creator A5026000590 @default.
- W2165097265 creator A5047920654 @default.
- W2165097265 creator A5066184879 @default.
- W2165097265 creator A5066490294 @default.
- W2165097265 date "2008-11-01" @default.
- W2165097265 modified "2023-10-02" @default.
- W2165097265 title "Unbounded Protocol Compliance Verification Using Interval Property Checking With Invariants" @default.
- W2165097265 cites W1516564968 @default.
- W2165097265 cites W1683908335 @default.
- W2165097265 cites W1983064190 @default.
- W2165097265 cites W2099120582 @default.
- W2165097265 cites W2109602825 @default.
- W2165097265 cites W2154967452 @default.
- W2165097265 cites W2171341087 @default.
- W2165097265 cites W4229494700 @default.
- W2165097265 cites W4230767135 @default.
- W2165097265 cites W4235197231 @default.
- W2165097265 cites W4238843037 @default.
- W2165097265 cites W4241644527 @default.
- W2165097265 cites W4247897682 @default.
- W2165097265 cites W4249723655 @default.
- W2165097265 cites W4250225510 @default.
- W2165097265 cites W4255968055 @default.
- W2165097265 cites W4256285349 @default.
- W2165097265 cites W4256412896 @default.
- W2165097265 doi "https://doi.org/10.1109/tcad.2008.2006092" @default.
- W2165097265 hasPublicationYear "2008" @default.
- W2165097265 type Work @default.
- W2165097265 sameAs 2165097265 @default.
- W2165097265 citedByCount "52" @default.
- W2165097265 countsByYear W21650972652012 @default.
- W2165097265 countsByYear W21650972652013 @default.
- W2165097265 countsByYear W21650972652014 @default.
- W2165097265 countsByYear W21650972652015 @default.
- W2165097265 countsByYear W21650972652016 @default.
- W2165097265 countsByYear W21650972652017 @default.
- W2165097265 countsByYear W21650972652018 @default.
- W2165097265 countsByYear W21650972652019 @default.
- W2165097265 countsByYear W21650972652020 @default.
- W2165097265 countsByYear W21650972652021 @default.
- W2165097265 countsByYear W21650972652022 @default.
- W2165097265 countsByYear W21650972652023 @default.
- W2165097265 crossrefType "journal-article" @default.
- W2165097265 hasAuthorship W2165097265A5010580183 @default.
- W2165097265 hasAuthorship W2165097265A5020337959 @default.
- W2165097265 hasAuthorship W2165097265A5026000590 @default.
- W2165097265 hasAuthorship W2165097265A5047920654 @default.
- W2165097265 hasAuthorship W2165097265A5066184879 @default.
- W2165097265 hasAuthorship W2165097265A5066490294 @default.
- W2165097265 hasConcept C110251889 @default.
- W2165097265 hasConcept C111472728 @default.
- W2165097265 hasConcept C111498074 @default.
- W2165097265 hasConcept C111919701 @default.
- W2165097265 hasConcept C11413529 @default.
- W2165097265 hasConcept C114614502 @default.
- W2165097265 hasConcept C134306372 @default.
- W2165097265 hasConcept C136643341 @default.
- W2165097265 hasConcept C138885662 @default.
- W2165097265 hasConcept C140745168 @default.
- W2165097265 hasConcept C142724271 @default.
- W2165097265 hasConcept C167822520 @default.
- W2165097265 hasConcept C177264268 @default.
- W2165097265 hasConcept C188087704 @default.
- W2165097265 hasConcept C189950617 @default.
- W2165097265 hasConcept C199360897 @default.
- W2165097265 hasConcept C204787440 @default.
- W2165097265 hasConcept C2780385302 @default.
- W2165097265 hasConcept C33923547 @default.
- W2165097265 hasConcept C34388435 @default.
- W2165097265 hasConcept C41008148 @default.
- W2165097265 hasConcept C42812 @default.
- W2165097265 hasConcept C71924100 @default.
- W2165097265 hasConcept C75606506 @default.
- W2165097265 hasConcept C76844732 @default.
- W2165097265 hasConcept C80444323 @default.
- W2165097265 hasConcept C94633896 @default.
- W2165097265 hasConceptScore W2165097265C110251889 @default.
- W2165097265 hasConceptScore W2165097265C111472728 @default.
- W2165097265 hasConceptScore W2165097265C111498074 @default.
- W2165097265 hasConceptScore W2165097265C111919701 @default.
- W2165097265 hasConceptScore W2165097265C11413529 @default.
- W2165097265 hasConceptScore W2165097265C114614502 @default.
- W2165097265 hasConceptScore W2165097265C134306372 @default.
- W2165097265 hasConceptScore W2165097265C136643341 @default.
- W2165097265 hasConceptScore W2165097265C138885662 @default.
- W2165097265 hasConceptScore W2165097265C140745168 @default.
- W2165097265 hasConceptScore W2165097265C142724271 @default.
- W2165097265 hasConceptScore W2165097265C167822520 @default.
- W2165097265 hasConceptScore W2165097265C177264268 @default.
- W2165097265 hasConceptScore W2165097265C188087704 @default.
- W2165097265 hasConceptScore W2165097265C189950617 @default.
- W2165097265 hasConceptScore W2165097265C199360897 @default.
- W2165097265 hasConceptScore W2165097265C204787440 @default.
- W2165097265 hasConceptScore W2165097265C2780385302 @default.