Formal Methods in Computer-Aided Design: Third International Conference, Fmcad 2000 Austin, TX, USA, November 2000 Proceedings (Lecture Notes in ... TX, USA, November 1-3, 2000 Proceedings: 1954 - Brossura

Brossura

ISBN 10: 3540412190 ISBN 13: 9783540412199

Casa editrice: Springer, 2000

Riassunto

This book constitutes the refereed proceedings of the Third International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000, held in Austin, Texas in November 2000. The 30 revised full papers presented together with two invited contributions were carefully reviewed and selected from 63 submissions. All current issues of research and development approaches based on formal methods for the design and analysis of systems are addressed. Among the topics covered are formal verification, formal specification, systems analysis, program analysis, model checking, automated modeling, program semantics, theorem proving, symbolic simulation, and transition systems.

Su questo libro

Contenuti

Applications of Hierarchical Verification in Model Checking.- Applications of Hierarchical Verification in Model Checking.- Invited Talk.- Trends in Computing.- Invited Paper.- A Case Study in Formal Verification of Register-Transfer Logic with ACL2: The Floating Point Adder of the AMD Athlon TM Processor.- Contributed Papers.- An Algorithm for Strongly Connected Component Analysis in n log n Symbolic Steps.- Automated Refinement Checking for Asynchronous Processes.- Border-Block Triangular Form and Conjunction Schedule in Image Computation.- B2M: A Semantic Based Tool for BLIF Hardware Descriptions.- Checking Safety Properties Using Induction and a SAT-Solver.- Combining Stream-Based and State-Based Verification Techniques.- A Comparative Study of Symbolic Algorithms for the Computation of Fair Cycles.- Correctness of Pipelined Machines.- Do You Trust Your Model Checker?.- Executable Protocol Specification in ESL.- Formal Verification of Floating Point Trigonometric Functions.- Hardware Modeling Using Function Encapsulation.- A Methodology for the Formal Analysis of Asynchronous Micropipelines.- A Methodology for Large-Scale Hardware Verification.- Model Checking Synchronous Timing Diagrams.- Model Reductions and a Case Study.- Modeling and Parameters Synthesis for an Air TrafficManagement System.- Monitor-Based Formal Specification of PCI.- SAT-Based Image Computation with Application in Reachability Analysis.- SAT-Based Verification without State Space Traversal.- Scalable Distributed On-the-Fly Symbolic Model Checking.- The Semantics of Verilog Using Transition System Combinators.- Sequential Equivalence Checking by Symbolic Simulation.- Speeding Up Image Computation by Using RTL Information.- Symbolic Checking of Signal-Transition Consistency for Verifying High-Level Designs.- Symbolic Simulation with Approximate Values.- A Theory of Consistency for Modular Synchronous Systems.- Verifying Transaction Ordering Properties in Unbounded Bus Networks through Combined Deductive/Algorithmic Methods.- Visualizing System Factorizations with Behavior Tables.

Dettagli dell'edizione

• Editore: Springer
• Data di pubblicazione: 2000
• Lingua: Inglese
• ISBN 10: 3540412190
• ISBN 13: 9783540412199
• Rilegatura: Copertina flessibile
• Numero di pagine: 564
• Redattore: Hunt Jr. Warren A.
• Contatto del produttore: non disponibile
• Persona responsabile: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Germania