97 research outputs found
Record and play: a structural fixed point iteration for sequential circuit verification
Abstract This paper propose
Record and play: a structural fixed point iteration for sequential circuit verification
Abstract This paper propose
Custom Integrated Circuits
Contains reports on ten research projects.Analog Devices, Inc.IBM CorporationNational Science Foundation/Defense Advanced Research Projects Agency Grant MIP 88-14612Analog Devices Career Development Assistant ProfessorshipU.S. Navy - Office of Naval Research Contract N0014-87-K-0825AT&TDigital Equipment CorporationNational Science Foundation Grant MIP 88-5876
Synthesis and Optimization of Reversible Circuits - A Survey
Reversible logic circuits have been historically motivated by theoretical
research in low-power electronics as well as practical improvement of
bit-manipulation transforms in cryptography and computer graphics. Recently,
reversible circuits have attracted interest as components of quantum
algorithms, as well as in photonic and nano-computing technologies where some
switching devices offer no signal gain. Research in generating reversible logic
distinguishes between circuit synthesis, post-synthesis optimization, and
technology mapping. In this survey, we review algorithmic paradigms ---
search-based, cycle-based, transformation-based, and BDD-based --- as well as
specific algorithms for reversible synthesis, both exact and heuristic. We
conclude the survey by outlining key open challenges in synthesis of reversible
and quantum logic, as well as most common misconceptions.Comment: 34 pages, 15 figures, 2 table
Verification and synthesis of asynchronous control circuits using petri net unfoldings
PhD ThesisDesign of asynchronous control circuits has traditionally been associated with application of
formal methods. Event-based models, such as Petri nets, provide a compact and easy to
understand way of specifying asynchronous behaviour. However, analysis of their behavioural
properties is often hindered by the problem of exponential growth of reachable state space.
This work proposes a new method for analysis of asynchronous circuit models based on Petri
nets. The new approach is called PN-unfolding segment. It extends and improves existing
Petri nets unfolding approaches. In addition, this thesis proposes a new analysis technique
for Signal Transition Graphs along with an efficient verification technique which is also based
on the Petri net unfolding. The former is called Full State Graph, the latter - STG-unfolding
segment. The boolean logic synthesis is an integral part of the asynchronous circuit design
process. In many cases, even if the verification of an asynchronous circuit specification has
been performed successfully, it is impossible to obtain its implementation using existing methods
because they are based on the reachability analysis. A new approach is proposed here
for automated synthesis of speed-independent circuits based on the STG-unfolding segment
constructed during the verification of the circuit's specification. Finally, this work presents
experimental results showing the need for the new Petri net unfolding techniques and confirming
the advantages of application of partial order approach to analysis, verification and
synthesis of asynchronous circuits.The Research Committee, Newcastle University:
Overseas Research Studentship Award
Applications of Formal Methods to Specification and Safety of Avionics Software
This report treats several topics in applications of formal methods to avionics software development. Most of these topics concern decision tables, an orderly, easy-to-understand format for formally specifying complex choices among alternative courses of action. The topics relating to decision tables include: generalizations fo decision tables that are more concise and support the use of decision tables in a refinement-based formal software development process; a formalism for systems of decision tables with behaviors; an exposition of Parnas tables for users of decision tables; and test coverage criteria and decision tables. We outline features of a revised version of ORA's decision table tool, Tablewise, which will support many of the new ideas described in this report. We also survey formal safety analysis of specifications and software
My eyes are up here: the comedy of Amy Schumer and the carnivalesque
Kirmser Undergraduate Research Award - Individual Non-Freshman category, honorable mentionCitation: Windholz, B. (2014) My eyes are up here: the comedy of Amy Schumer and the carnivalesque. Unpublished manuscript, Kansas State University, Manhattan, KS.Paul, GregoryThrough the lens of Bakhtin's carnivalesque, I analyze stand-up comic Amy Schumer's Comedy Central special Mostly Sex Stuff. Her use of sexual material juxtaposes the material upper and lower stratums and subverts the social structure of gender roles through chaos and humor, specifically through the use of the grotesque body as a site in which to grapple with abstract concepts like sexism. Schumer's attractive looks contrast her archetypical unruly woman stage persona and attack the hegemony of sexism in American culture while also challenging perceptions of race and class. Schumer's carnivalesque satire eviscerates the image of the classical body, with its roots in oppression and power disparity, offering instead a body that is constantly in process which unifies people through its relation to the cosmic. I show how Schumer's use of these ideas transforms her otherwise dirty comedy into subtle social criticism, generating feminist commentary in the male dominated field of stand-up comedy
- …