Formal modelling and transformations of processor instruction sets

9th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2011

Volumn , Issue , 2011, Pages 51-60

  Mokhov, Andrey ^a   Sokolov, Danil ^a   Rykunov, Maxim ^a   Yakovlev, Alex ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPACT GRAPH; DATA PATHS; FORMAL MODELLING; HARDWARE COMPONENTS; HIGH-LEVEL DESIGN; INSTRUCTION SET; MODERN PROCESSORS; OPTIMAL DESIGN; OPTIMISATIONS; OVERALL DESIGN; SOFTWARE REQUIREMENTS;

DESIGN; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); OPTIMIZATION;

FORMAL METHODS;

EID: 80052123114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MEMCOD.2011.5970510     Document Type: Conference Paper

References (21)

1. The Workcraft framework homepage. http://www.workcraft.org, 2009.
2. Samary I. Baranov. Logic Synthesis for Control Automata. Kluwer Academic Publishers, 1994.
3. G. Birkhoff. Lattice Theory. Third Edition, American Mathematical Society, Providence, RI, 1967.
4. John Cocke and V. Markstein. The evolution of risc technology at ibm. IBM J. Res. Dev., 44:48-55, January 2000.
5. Jordi Cortadella, Michael Kishinevsky, Alex Kondratyev, Luciano Lavagno, and Alexandre Yakovlev. Logic synthesis of asynchronous controllers and interfaces. Advanced Microelectronics. Springer-Verlag, 2002.
6. Anthony C. J. Fox and Magnus O. Myreen. A Trustworthy Monadic Formalization of the ARMv7 Instruction Set Architecture. In Interactive Theorem Proving (ITP), pages 243-258, 2010.
7. Steve Furber. ARM System-on-Chip Architecture. Addison-Wesley Longman Publishing Co., Inc., 2nd edition, 2000.
8. John Harrison. Formal verification of IA-64 division algorithms. In Proceedings, Theorem Proving in Higher Order Logics (TPHOLs), LNCS 1869, pages 234-251. Springer, 2000.
9. Steve Heath. Microprocessor architectures RISC, CISC and DSP. Butterworth-Heinemann Ltd., 2nd edition, 1995.
10. David J. Kinniment. Synchronization and Arbitration in Digital Systems. John Wiley and Sons, 2008. ISBN: 978-0-470-51082-7.
11. Donald E. Knuth. MMIXware, A RISC Computer for the Third Millen- nium, volume 1750 of Lecture Notes in Computer Science. Springer, 1999.
12. Giovanni De Micheli. Synthesis and Optimization of Digital Circuits. McGraw-Hill Higher Education, 1994.
13. Andrey Mokhov, Arseniy Alekseyev, and Alex Yakovlev. Automated synthesis of instruction codes in the context of micro-architecture design. In Proceedings of International Conference on Applicatioon of Concurrency to System Design (ACSD'10), pages 3-12, 2010.
14. Andrey Mokhov and Alex Yakovlev. Verification of Conditional Partial Order Graphs. In Proc. of 8th Int. Conf. on Applicatioon of Concurrency to System Design (ACSD'08), 2008.
15. Andrey Mokhov and Alex Yakovlev. Conditional Partial Order Graphs: Model, Synthesis and Application. IEEE Transactions on Computers, 59(11):1480-1493, 2010.
16. Magnus O. Myreen. Verified just-in-time compiler on x86. In Manuel V. Hermenegildo and Jens Palsberg, editors, Proceedings of Principles of Programming Languages (POPL), pages 107-118. ACM, 2010.
17. Maxim Rykunov, Andrey Mokhov, Alex Yakovlev, and Albert Koelmans. Automated generation of processor architectures in embedded systems design. Technical Report NCL-EECE-MSD-TR-2010-164, Newcastle University, December 2010.
18. Danil Sokolov and Alex Yakovlev. Task scheduling based on energy token model. In Workshop on Micro Power Management for Macro Systems on Chip (uPM2SoC), 2011.
19. Jens Sparsø and Steve Furber. Principles of Asynchronous Circuit Design: A Systems Perspective. Kluwer Academic Publishers, 2001.
20. Fei Xia, Andrey Mokhov, Yu Zhou, Yuan Chen, Isi Mitrani, Delong Shang, Danil Sokolov, and Alex Yakovlev. Towards power elastic systems through concurrency management. Technical report, Newcastle University, July 2010.
21. Fangfang Yuan and Kerstin Eder. A Generic Instruction Set Architecture Model in Event-B for Early Design Space Exploration. Technical Report CSTR-09-006, University of Bristol, September 2009.