Filters








275 Hits in 3.9 sec

Use of Formal Verification at Centaur Technology [chapter]

Warren A. Hunt, Sol Swords, Jared Davis, Anna Slobodova
2010 Design and Verification of Microprocessor Systems for High-Assurance Applications  
We then use a combination of theorem proving and equivalence checking to prove Centaur Technology 7600C North Capital of Texas Hwy  ...  Overview of Verification Methodology In our verification process, we first translate the Verilog RTL source code of Centaur's design into EMOD, a formally defined HDL.  ...  Acknowledgements We would like to acknowledge the support of Centaur Technology, Inc., and ForrestHunt, Inc.  ... 
doi:10.1007/978-1-4419-1539-9_3 fatcat:qczrzp6ah5a5lmq75hllk6oymq

Centaur Technology Media Unit Verification [chapter]

Warren A. Hunt, Sol Swords
2009 Lecture Notes in Computer Science  
Here, we discuss our verification of Centaur Nano TM floating-point addition/subtraction instructions -the Nano TM is used by Dell, HP, OLPC, and Samsung.  ...  We use ACL2 to mechanically verify each proposed theorem.  ...  13 (Hunt, Swords: Centaur, UT Austin) Centaur Media Unit Verification June, 2009 13 / 15  ... 
doi:10.1007/978-3-642-02658-4_28 fatcat:77npbh2brzetbltkrldmcxuvfu

Industrial hardware and software verification with ACL2

Warren A. Hunt, Matt Kaufmann, J Strother Moore, Anna Slobodova
2017 Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences  
This paper would not be possible without the dedication and enthusiasm of the ACL2 user community and the companies that use or have used ACL2, including AMD, Centaur, IBM, Intel, Kestrel Institute, Oracle  ...  We also wish to thank Sol Swords for helpful feedback on a draft of this paper, and to thank the many sponsors of the ACL2 group at the University of Texas at Austin, including NSF and DARPA.  ...  In May of 2007, Hunt was asked by Terry Parks, a co-founder of Centaur Technology 9 , to make a presentation to Centaur personnel about the technical feasibility of using formal verification techniques  ... 
doi:10.1098/rsta.2015.0399 pmid:28871049 fatcat:7bdhr5s6srdrjm6aonktjsm7qq

Relational STE and theorem proving for formal verification of industrial circuit designs

John O'Leary, Roope Kaivola, Tom Melham
2013 2013 Formal Methods in Computer-Aided Design  
We illustrate the effectiveness of this combination of technologies by describing a general framework, accessible to non-experts, that is widely used for verification and regression validation of integer  ...  multipliers at Intel.  ...  The published research on applied formal verification most closely related to Forte is work on a verification toolflow used at Centaur Technology to help ensure correctness of their X86-compatible microprocessors  ... 
doi:10.1109/fmcad.2013.6679397 fatcat:76aebjztijc5tmbhzzixkjtuwu

Reasoning about digital artifacts with ACL2

J. Strother Moore
2011 Proceedings of the 5th ACM workshop on Programming languages meets program verification - PLPV '11  
Applications like these convinced us that (a) industrial scale formal methods was practical and (b) Nqthm's Pure Lisp produced uncompetitive results compared to C when used for simulation engines.  ...  Such models can be executed as functional Lisp programs and so have dual use as both pre-fabrication simulation engines and as analyzable mathematical models of intended (or at least designed) behavior  ...  I also thank the many industrial organizations that have put their trust in us, especially Advanced Micro Devices, Centaur, Freescale, IBM, Motorola, and Rockwell-Collins.  ... 
doi:10.1145/1929529.1929538 dblp:conf/plpv/Moore11 fatcat:pekalxkn2zhbtotvf6u3tqybxe

Framework and Multi-Formalism: the ASAR Project [chapter]

P. Asar
1995 Electronic Design Automation Frameworks  
This paper describes the CENTAUR system, used to build this framework, and the common intermediate data-How format GC, that will be the common denominator of the different formalisms and tools available  ...  The main concern of the research projed ASAR is to build a multi-formalism framework oriented towards Architectural Synthesis.  ...  Moreover, it will be used as a link to external tools such aa generators of distributed code, formal verification tools, etc.  ... 
doi:10.1007/978-0-387-34880-3_9 fatcat:qjojprtdmjgc7lt5vfp34fzogu

Balancing Automation and Control for Formal Verification of Microprocessors [chapter]

Shilpi Goel, Anna Slobodova, Rob Sumners, Sol Swords
2021 Lecture Notes in Computer Science  
It takes robust tools and proofs to make formal validation of large scale projects reliable. In this paper, we will describe the current status of formal verification at Centaur Technology.  ...  We will explain our challenges and our methodology—how various proofs and verification artifacts are interconnected and how we keep them consistent over the duration of a project.  ...  Our FV Tools All formal verification at Centaur is done within the framework of ACL2 [8] .  ... 
doi:10.1007/978-3-030-81685-8_2 fatcat:xrcodigbu5f3flsfvfrt2725ji

A flexible formal verification framework for industrial scale validation

Anna Slobodova, Jared Davis, Sol Swords, Warren Hunt
2011 Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMPCODE2011)  
This paper describes the formal verification framework we have built on top of publicly-available tools.  ...  Formal verification (FV) engineers require extensive training, and FV tools from CAD vendors are expensive. At first glance, it may seem that FV teams are not affordable by smaller companies.  ...  Also, our thanks go to Robert Boyer who was very active especially in the early hard days of FV at Centaur.  ... 
doi:10.1109/memcod.2011.5970515 dblp:conf/memocode/SlobodovaDSH11 fatcat:5vahhzcds5falllz5xqsvqraqq

Verifying x86 Instruction Implementations [article]

Shilpi Goel, Anna Slobodova, Rob Sumners, Sol Swords
2019 arXiv   pre-print
In this paper, we describe a current contribution of formal methods to the validation of modern x86 microprocessors at Centaur Technology.  ...  Despite significant progress in formal verification, the goal of complete verification of an industrial design has not been achieved.  ...  The formal verification of exec-correctness is an ongoing effort at Centaur Technology that has been developed over several years.  ... 
arXiv:1912.10285v1 fatcat:aeocsrtb5zd6vfsqklcoi3stxy

Industrial-Strength Documentation for ACL2

Jared Davis, Matt Kaufmann
2014 Electronic Proceedings in Theoretical Computer Science  
We have also developed an extended manual for use within Centaur Technology that extends the public manual to cover Centaur's internal books.  ...  Industrial verification efforts may extend this base with hundreds of thousands of lines of additional modeling tools, specifications, and proof scripts.  ...  Warren Hunt was instrumental in pushing us to unify the legacy documentation and XDOC systems.  ... 
doi:10.4204/eptcs.152.2 fatcat:grq37tgyyjgkfan6lqtlaswvfi

Role of Software in Spacecraft Accidents

Nancy G. Leveson
2004 Journal of Spacecraft and Rockets  
These factors include complacency and discounting of software risk, diffusion of responsibility and authority, limited communication channels and poor information flow, inadequate system and software engineering  ...  Each of these factors is discussed along with some recommendations on how to eliminate them in future projects.  ...  In the Titan/Centaur loss, the use of voice mail and email implies there either was no formal anomaly reporting and tracking system or the formal reporting procedure was not known or used by the process  ... 
doi:10.2514/1.11950 fatcat:zw3p5gahofgtzd7ymqyrfs4xba

Introduction to the PSTV-IX

Ed Brinksma, Giuseppe Scollo, Chris A. Vissers
1991 Computer networks and ISDN systems  
contribution to the quality of this selection.  ...  All of the four papers that form the present collection were improved by acute, constructive criticism by the referees, to whom, also on behalf of the readers, we extend a hearty thanks for their outstanding  ...  The Ninth IFIP TC-6 International Symposium on Protocol Specification, Testing and Verification was held at the University of Twente in Enschede, The Netherlands, in June 1989.  ... 
doi:10.1016/0169-7552(91)90078-q fatcat:abmyrcfipbhprdrlrgvlcjbxwa

Formal Verification of Astronaut-Rover Teams for Planetary Surface Operations

Matt Webster, Louise A. Dennis, Clare Dixon, Michael Fisher, Richard Stocker, Maarten Sierhuis
2020 2020 IEEE Aerospace Conference  
This paper describes an approach to assuring the reliability of autonomous systems for Astronaut-Rover (ASRO) teams using the formal verification of models in the Brahms multi-agent modelling language.  ...  We show that such formal verification can be used to determine that mission-and safety-critical operations are conducted correctly, and therefore increase the reliability of autonomous systems for planetary  ...  ACKNOWLEDGMENTS This work was supported by (i) the EPSRC under the Future AI and Robotics Hub for Space (EP/R026092/1), and (ii) the Royal Academy of Engineering.  ... 
doi:10.1109/aero47225.2020.9172303 fatcat:le2qea2235gjnacq6fc5cl6zvu

V-HOLT verifier - An automatic formal verification tool for combinational circuits

Nirmal Saeed, Ayesha Inam, Aisha Khan, Osman Hasan
2012 2012 15th International Multitopic Conference (INMIC)  
Formal verification using theorem proving ascertains 100% accuracy of digital circuit verification and is thus far more useful than simulation.  ...  However, most of the theorem proving based formal verification tools do not accept commonly used HDLs, like VHDL or Verilog, and require their users to manually conduct the verification, which is a step  ...  Formal Verification at Centaur Technology is done by translating RTL Verilog source codes to EMOD, which is a HDL with formal semantics [11] .  ... 
doi:10.1109/inmic.2012.6511465 fatcat:d4ydoqxsyfaozo5423hhhwgowu

Abstract State Machines 1988-1998: Commented ASM Bibliography [article]

Egon Boerger, James K. Huggins
1998 arXiv   pre-print
An annotated bibliography of papers which deal with or use Abstract State Machines (ASMs), as of January 1998.  ...  Kappel Uses ASMs to define the operational semantics of object creation, of overriding and dynamic binding, and of inheritance at the type level (type specialization) and at the instance level (object  ...  In addition, the Gem-Mex Montages tool is interfaced to the Centaur system (which executes Natural Semantics specificaions), and the tool suport of Centaur is exploited in order to generate structural  ... 
arXiv:cs/9811014v1 fatcat:w3vj5i7mzbccbcibroi7dkmhtq
« Previous Showing results 1 — 15 out of 275 results