Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

M. Hira

dblp:97/5236 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 1997
0009-0005-2221-2498ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Electronic design automation · 100%
Theoretical computer science
1 paper
Logic in computer science · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Electronic design automation › hardware verification and test
formal verification
0.011997
Verification of Tempura specification of sequential circuits · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1997
Electronic design automation
hardware verification and test
0.011997
Verification of Tempura specification of sequential circuits · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1997
Electronic design automation › hardware verification and test › formal verification
sequential circuit verification
0.011997
Verification of Tempura specification of sequential circuits · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1997
Logic in computer science
temporal logic
0.011997
Verification of Tempura specification of sequential circuits · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1997

Methods — techniques the papers use, named apart from their topics

verification conditions · 0.0goal reduction · 0.0binary decision diagrams · 0.0binary decision diagram · 0.0
YearPublicationVenuePosition
1997 Verification of Tempura specification of sequential circuits
abstract
Verifying a sequential circuit consists in proving that the given implementation of the circuit satisfies its specification. In the present work the input-output specification of the circuit, which is required to hold for the given implementation, is assumed to be available in the form of a Tempura program segment B. It captures the desired ongoing behavior of the circuit in terms of input-output relationships that are expected to hold at various time instants of the interval in question. The implementation is given as a formula W/sub S/ of a first-order temporal equality theory, /spl Fscr/. Goal formulas of the form P /spl sup/ B have been introduced to capture the correctness property of the circuit in question. P is a formula of the equality theory /spl epsiv/ contained in /spl Fscr/ and encodes the initial state(s) of the circuit. A goal reduction paradigm has been used to formulate the proof calculus capturing the state transitions produced along the intervals. Formulas, called verification conditions (VC's), whose validity ensures the correctness of the circuit, are produced corresponding to the output equality statements in B. For finite state machines, VC's are formulas of propositional calculus and, therefore, require no temporal reasoning for their proofs. In fact, since binary decision diagram (BDD) representations are used throughout, their proofs become quite simple. The goal reduction rules proposed for iterative constructs also incorporate synthesis of invariant assertions over the states of the circuit. The proof of a nontrivial example has been presented. The paper concludes with a discussion on a broad overview of the building blocks of the verifier.
M. Hira, Dipankar Sarkar 0001
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.1