Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143147961> ?p ?o ?g. }
- W2143147961 abstract "We present a novel abstraction-based approach to controller synthesis based on the use of a logic with uninter-preted functions, arrays, equality, and limited quantification. Extending the Burch-Dill paradigm for the verification of pipelined processors, we show how to use this logic to synthesize the Boolean control of a pipelined circuit, using a sequential version as the specification. Thus, we tackle the main difficulty in constructing concurrent systems, that of constructing a control that prevents conflicts due to concurrency. At the same time, we avoid the complexity of the datapath, taking advantage of the fact that it must mirror the operations in the sequential variant. We start with the controller's specification, an equivalence criterion written in a fragment of second-order logic, stating that for all possible inputs/states, there exist Boolean control values such that the outcome is correct. We show how to decide such formulas by a reduction to propositional logic. From this formula, we can then extract the controller. We show preliminary results for a simple pipelined system." @default.
- W2143147961 created "2016-06-24" @default.
- W2143147961 creator A5017335136 @default.
- W2143147961 creator A5053520475 @default.
- W2143147961 date "2011-07-01" @default.
- W2143147961 modified "2023-09-24" @default.
- W2143147961 title "Controller synthesis for pipelined circuits using uninterpreted functions" @default.
- W2143147961 cites W1480909796 @default.
- W2143147961 cites W1482661140 @default.
- W2143147961 cites W1501731334 @default.
- W2143147961 cites W1511737804 @default.
- W2143147961 cites W1528301227 @default.
- W2143147961 cites W1549880792 @default.
- W2143147961 cites W1560374668 @default.
- W2143147961 cites W1570601698 @default.
- W2143147961 cites W1570783318 @default.
- W2143147961 cites W1582359184 @default.
- W2143147961 cites W1590649805 @default.
- W2143147961 cites W1607705647 @default.
- W2143147961 cites W1741528175 @default.
- W2143147961 cites W1861031206 @default.
- W2143147961 cites W1872701416 @default.
- W2143147961 cites W2012471639 @default.
- W2143147961 cites W2059057465 @default.
- W2143147961 cites W2084294613 @default.
- W2143147961 cites W2095620890 @default.
- W2143147961 cites W2101432564 @default.
- W2143147961 cites W2105315191 @default.
- W2143147961 cites W2109259936 @default.
- W2143147961 cites W2113511408 @default.
- W2143147961 cites W2122735631 @default.
- W2143147961 cites W2139106414 @default.
- W2143147961 cites W2141772875 @default.
- W2143147961 cites W2150447589 @default.
- W2143147961 cites W2157839056 @default.
- W2143147961 cites W2159595840 @default.
- W2143147961 cites W2166089338 @default.
- W2143147961 cites W2319440520 @default.
- W2143147961 cites W2913192371 @default.
- W2143147961 cites W2950805470 @default.
- W2143147961 cites W3023554972 @default.
- W2143147961 cites W3199565109 @default.
- W2143147961 doi "https://doi.org/10.1109/memcod.2011.5970508" @default.
- W2143147961 hasPublicationYear "2011" @default.
- W2143147961 type Work @default.
- W2143147961 sameAs 2143147961 @default.
- W2143147961 citedByCount "6" @default.
- W2143147961 countsByYear W21431479612013 @default.
- W2143147961 countsByYear W21431479612014 @default.
- W2143147961 countsByYear W21431479612016 @default.
- W2143147961 crossrefType "proceedings-article" @default.
- W2143147961 hasAuthorship W2143147961A5017335136 @default.
- W2143147961 hasAuthorship W2143147961A5053520475 @default.
- W2143147961 hasConcept C111472728 @default.
- W2143147961 hasConcept C11413529 @default.
- W2143147961 hasConcept C118615104 @default.
- W2143147961 hasConcept C124304363 @default.
- W2143147961 hasConcept C131017901 @default.
- W2143147961 hasConcept C138885662 @default.
- W2143147961 hasConcept C141796577 @default.
- W2143147961 hasConcept C157922185 @default.
- W2143147961 hasConcept C173608175 @default.
- W2143147961 hasConcept C187455244 @default.
- W2143147961 hasConcept C193702766 @default.
- W2143147961 hasConcept C199360897 @default.
- W2143147961 hasConcept C203479927 @default.
- W2143147961 hasConcept C2780069185 @default.
- W2143147961 hasConcept C2781198647 @default.
- W2143147961 hasConcept C33923547 @default.
- W2143147961 hasConcept C41008148 @default.
- W2143147961 hasConcept C6557445 @default.
- W2143147961 hasConcept C80444323 @default.
- W2143147961 hasConcept C86803240 @default.
- W2143147961 hasConceptScore W2143147961C111472728 @default.
- W2143147961 hasConceptScore W2143147961C11413529 @default.
- W2143147961 hasConceptScore W2143147961C118615104 @default.
- W2143147961 hasConceptScore W2143147961C124304363 @default.
- W2143147961 hasConceptScore W2143147961C131017901 @default.
- W2143147961 hasConceptScore W2143147961C138885662 @default.
- W2143147961 hasConceptScore W2143147961C141796577 @default.
- W2143147961 hasConceptScore W2143147961C157922185 @default.
- W2143147961 hasConceptScore W2143147961C173608175 @default.
- W2143147961 hasConceptScore W2143147961C187455244 @default.
- W2143147961 hasConceptScore W2143147961C193702766 @default.
- W2143147961 hasConceptScore W2143147961C199360897 @default.
- W2143147961 hasConceptScore W2143147961C203479927 @default.
- W2143147961 hasConceptScore W2143147961C2780069185 @default.
- W2143147961 hasConceptScore W2143147961C2781198647 @default.
- W2143147961 hasConceptScore W2143147961C33923547 @default.
- W2143147961 hasConceptScore W2143147961C41008148 @default.
- W2143147961 hasConceptScore W2143147961C6557445 @default.
- W2143147961 hasConceptScore W2143147961C80444323 @default.
- W2143147961 hasConceptScore W2143147961C86803240 @default.
- W2143147961 hasLocation W21431479611 @default.
- W2143147961 hasOpenAccess W2143147961 @default.
- W2143147961 hasPrimaryLocation W21431479611 @default.
- W2143147961 hasRelatedWork W114719569 @default.
- W2143147961 hasRelatedWork W1487045021 @default.
- W2143147961 hasRelatedWork W1577246688 @default.
- W2143147961 hasRelatedWork W1581217527 @default.