Miroslav N. Velev


E-mail: mvelev AT gmail DOT com


 Curriculum Vitae

Education:

Some professional experience:

Awards:

Senior Member of IEEE.

Listed in the Marquis editions of:

Research interests:


 Professional Activities

Invited Speaker

Editorial Board Service

Guest Editor

Panel Participant

Workshop Organizer and Chair

Conference Track Co-Chair

Publicity Chair

Plenary Chair

Industry Liaison Chair

Program Committee Service

Session Organizer

Session Chair

Other professional activities


 Patents Pending
P3
M.N. Velev, Method for Formal Verification of Liveness of Pipelined Microprocessors.  
P2
M.N. Velev, Method for Elimination of Relational Operators in Translation to Boolean Logic.  
P1
M.N. Velev, Method for Representation of Formulas for Efficient Satisfiability Solving.  

 Publications

Thesis

TH
M.N. Velev, Formal Verification of Pipelined Microprocessors by Correspondence Checking, Ph.D. thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, May 2004.  

Journal Papers

J6
M.N. Velev, Automatic Formal Proof of Liveness for Pipelined Microprocessors, accepted to appear in Journal of Systems Architecture (JSA), Special Issue on New Architectures, Methods, and Tools for Circuit and System Synthesis, 2004.  
J5
M.N. Velev, Integrating Formal Verification into an Advanced Computer Architecture Course, IEEE Transactions on Education, Vol. 48, No. 2 (May 2005), pp. 216-222.  
J4
M.N. Velev, and R.E. Bryant, TLSim and EVC: A Term-Level Symbolic Simulator and an Efficient Decision Procedure for the Logic of Equality with Uninterpreted Functions and Memories, Special Issue on Hardware-Software Codesign for Systems-on-Chip, International Journal of Embedded Systems (IJES), Vol. 1, Nos. 1/2 (2005), pp. 134-149.  
J3
M.N. Velev, and R.E. Bryant, Effective Use of Boolean Satisfiability Procedures in the Formal Verification of Superscalar and VLIW Microprocessors, Journal of Symbolic Computation (JSC), Vol. 35, No. 2 (February 2003), pp. 73-106.  
J2
R.E. Bryant, and M.N. Velev, Boolean Satisfiability with Transitivity Constraints, ACM Transactions on Computational Logic (TOCL), Vol. 3, No. 4 (October 2002), pp. 604-627.  
J1
R.E. Bryant, S. German, and M.N. Velev, Processor Verification Using Efficient Reductions of the Logic of Uninterpreted Functions to Propositional Logic, ACM Transactions on Computational Logic (TOCL), Vol. 2, No. 1 (January 2001), pp. 93-134.  

Conference Papers

C44
M.N. Velev, and P. Gao, Method for Formal Verification of Soft-Error Tolerance Mechanisms in Pipelined Microprocessors, accepted to appear in 12th International Conference on Formal Engineering Methods (ICFEM '10), November 2010.  
C43
M.N. Velev, and P. Gao, Efficient Pseudo-Boolean Satisfiability Encodings for Routing in Optical Networks, accepted to appear in International Conference on Operations Research (OR ’10), September 2010.  
C42
M.N. Velev, and P. Gao, A Method for Debugging of Pipelined Processors in Formal Verification by Correspondence Checking, 15th Asia and South Pacific Design Automation Conference (ASP-DAC ’10), January 2010, pp. 619-624.  
C41
M.N. Velev, and P. Gao, Design of Parallel Portfolios for SAT-Based Solving of Hamiltonian Cycle Problems, 11th International Symposium on Artificial Intelligence and Mathematics (ISAIM ’10), January 2010. [Invited talk]  
C40
M.N. Velev, and P. Gao, Efficient SAT Techniques for Relative Encoding of Permutations with Constraints, 22nd Australasian Joint Conference on Artificial Intelligence (AI ’09), A. Nicholson, and X. Li, eds., LNAI 5866, Springer-Verlag, December 2009, pp. 517-527.  
C39
M.N. Velev, and P. Gao, Efficient SAT Techniques for Absolute Encoding of Permutation Problems: Application to Hamiltonian Cycles, 8th Symposium on Abstraction, Reformulation and Approximation (SARA ’09), July 2009, pp. 159-166.  
C38
M.N. Velev, and P. Gao, Efficient SAT-Based Techniques for Design of Experiments by Using Static Variable Ordering, 10th International Symposium on Quality Electronic Design (ISQED ’09), March 2009, pp. 371-376.  
C37
M.N. Velev, and P. Gao, Comparison of Boolean Satisfiability Encodings on FPGA Detailed Routing Problems, Design, Automation and Test in Europe (DATE '08), March 2008, pp. 1268-1273.  
C36
M.N. Velev, Exploiting Hierarchy and Structure to Efficiently Solve Graph Coloring as SAT, International Conference on Computer-Aided Design (ICCAD '07), November 2007, pp. 135-142.  
C35
M.N. Velev, Using Abstraction for Efficient Formal Verification of Pipelined Processors with Value Prediction, 7th International Symposium on Quality Electronic Design (ISQED '06), March 2006, pp. 51-56. [Nominated for best paper award]  
C34
M.N. Velev, Formal Verification of Pipelined Microprocessors with Delayed Branches, 7th International Symposium on Quality Electronic Design (ISQED '06), March 2006, pp. 296-299.  
C33
M.N. Velev, Efficient Formal Verification of Pipelined Microprocessors, International SoC Design Conference (ISOCC '05), October 2005, pp. 1-4. [Invited talk]  
C32
M.N. Velev, Automatic Formal Verification of Liveness for Pipelined Processors with Multicycle Functional Units, 13th Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME '05), D. Borrione, and W.J. Paul, eds., LNCS 3725, Springer-Verlag, October 2005, pp. 97-113.  
C31
M.N. Velev, Comparison of Schemes for Encoding Unobservability in Translation to SAT, Asia and South Pacific Design Automation Conference (ASP-DAC '05), January 2005, pp. 1056-1059.  
C30
M.N. Velev, Comparative Study of Strategies for Formal Verification of High-Level Processors, 22nd International Conference on Computer Design (ICCD '04), October 2004, pp. 119-124.  
C29
M.N. Velev, A New Correctness Proof for Positive Equality, International Colloquium on Theoretical Aspects of Computing (ICTAC '04), September 2004, pp. 495-512.  
C28
M.N. Velev, A New Generation of ISCAS Benchmarks from Formal Verification of High-Level Microprocessors, International Symposium on Circuits and Systems (ISCAS '04), Vol. 5, May 2004, pp. 213-216.  
C27
M.N. Velev, Encoding Global Unobservability for Efficient Translation to SAT, 7th International Conference on Theory and Applications of Satisfiability Testing (SAT '04), May 2004, pp. 197-204.  
C26
M.N. Velev, Efficient Formal Verification of Pipelined Processors with Instruction Queues, Great Lakes Symposium on VLSI (GLSVLSI '04), April 2004, pp. 92-95.  
C25
M.N. Velev, Exploiting Signal Unobservability for Efficient Translation to CNF in Formal Verification of Microprocessors, Design, Automation and Test in Europe (DATE '04), February 2004, pp. 266-271.  
C24
M.N. Velev, Using Positive Equality to Prove Liveness for Pipelined Microprocessors, Asia and South Pacific Design Automation Conference (ASP-DAC '04), January 2004, pp. 316-321.  
C23
M.N. Velev, Efficient Translation of Boolean Formulas to CNF in Formal Verification of Microprocessors, Asia and South Pacific Design Automation Conference (ASP-DAC '04), January 2004, pp. 310-315.  
C22
M.N. Velev, Using Automatic Case Splits and Efficient CNF Translation to Guide a SAT-Solver When Formally Verifying Out-of-Order Processors, Artificial Intelligence and Mathematics (AI&MATH '04), January 2004, pp. 242-254.  
C21
M.N. Velev, Collection of High-Level Microprocessor Bugs from Formal Verification of Pipelined and Superscalar Designs, International Test Conference (ITC '03), October 2003, pp. 138-147.  
C20
M.N. Velev, Automatic Abstraction of Equations in a Logic of Equality, Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX '03), M.C. Mayer, and F. Pirri, eds., LNAI 2796, Springer-Verlag, September 2003, pp. 196-213.  
C19
S.K. Srinivasan, and M.N. Velev, Formal Verification of an Intel XScale Processor Model with Scoreboarding, Specialized Execution Pipelines, and Imprecise Data-Memory Exceptions, Formal Methods and Models for Codesign (MEMOCODE '03), June 2003, pp. 65-74.  
C18
M.N. Velev, Integrating Formal Verification into an Advanced Computer Architecture Course, ASEE Annual Conference & Exposition, June 2003.  
C17
M.N. Velev, Using Rewriting Rules and Positive Equality to Formally Verify Wide-Issue Out-Of-Order Microprocessors with a Reorder Buffer, Design, Automation and Test in Europe (DATE '02), March 2002, pp. 28-35.  
C16
M.N. Velev, and R.E. Bryant, EVC: A Validity Checker for the Logic of Equality with Uninterpreted Functions and Memories, Exploiting Positive Equality and Conservative Transformations, Computer-Aided Verification (CAV '01), G. Berry, H. Comon, and A. Finkel, eds., LNCS 2102, Springer-Verlag, July 2001, pp. 235-240.  
C15
M.N. Velev, and R.E. Bryant, Effective Use of Boolean Satisfiability Procedures in the Formal Verification of Superscalar and VLIW Microprocessors, 38th Design Automation Conference (DAC '01), June 2001, pp. 226-231.  
C14
M.N. Velev, Automatic Abstraction of Memories in the Formal Verification of Superscalar Microprocessors, Tools and Algorithms for the Construction and Analysis of Systems (TACAS '01), T. Margaria and W. Yi, eds., LNCS 2031, Springer-Verlag, April 2001, pp. 252-267.  
C13
M.N. Velev, Formal Verification of VLIW Microprocessors with Speculative Execution, Computer-Aided Verification (CAV '00), E.A. Emerson and A.P. Sistla, eds., LNCS 1855, Springer-Verlag, July 2000, pp. 296-311.  
C12
R.E. Bryant, and M.N. Velev, Boolean Satisfiability with Transitivity Constraints, Computer-Aided Verification (CAV '00), E.A. Emerson and A.P. Sistla, eds., LNCS 1855, Springer-Verlag, July 2000, pp. 86-98.  
C11
M.N. Velev, and R.E. Bryant, Formal Verification of Superscalar Microprocessors with Multicycle Functional Units, Exceptions, and Branch Prediction, 37th Design Automation Conference (DAC '00), June 2000, pp. 112-117.  
C10
M.N. Velev, and R.E. Bryant, Superscalar Processor Verification Using Efficient Reductions of the Logic of Equality with Uninterpreted Functions to Propositional Logic, Correct Hardware Design and Verification Methods (CHARME '99), L. Pierre and T. Kropf, eds., LNCS 1703, Springer-Verlag, September 1999, pp. 37-53.  
C9
R.E. Bryant, S. German, and M.N. Velev, Exploiting Positive Equality in a Logic of Equality with Uninterpreted Functions, Computer-Aided Verification (CAV '99), N. Halbwachs and D. Peled, eds., LNCS 1633, Springer-Verlag, July 1999, pp. 470-482.  
C8
M.N. Velev, and R.E. Bryant, Exploiting Positive Equality and Partial Non-Consistency in the Formal Verification of Pipelined Microprocessors, 36th Design Automation Conference (DAC '99), June 1999, pp. 397-401.  
C7
R.E. Bryant, S. German, and M.N. Velev, Processor Verification Using Efficient Decision Procedures for a Logic of Uninterpreted Functions, Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX '99), N.V. Murray, ed., LNAI 1617, Springer-Verlag, June 1999, pp. 1-13.  
C6
M.N. Velev, and R.E. Bryant, Bit-Level Abstraction in the Verification of Pipelined Microprocessors by Correspondence Checking, Formal Methods in Computer-Aided Design (FMCAD '98), G. Gopalakrishnan and P. Windley, eds., LNCS 1522, Springer-Verlag, November 1998, pp. 18-35.  
C5
M.N. Velev, and R.E. Bryant, Incorporating Timing Constraints in the Efficient Memory Model for Symbolic Ternary Simulation, 16th International Conference on Computer Design (ICCD '98), October 1998, pp. 400-406.  
C4
M.N. Velev, and R.E. Bryant, Verification of Pipelined Microprocessors by Correspondence Checking in Symbolic Ternary Simulation, International Conference on Application of Concurrency to System Design (CSD '98), IEEE Computer Society, March 1998, pp. 200-212.  
C3
M.N. Velev, and R.E. Bryant, Efficient Modeling of Memory Arrays in Symbolic Ternary Simulation, Tools and Algorithms for the Construction and Analysis of Systems (TACAS '98), B. Steffen, ed., LNCS 1384, Springer-Verlag, March-April 1998, pp. 136-150.  
C2
R.E. Bryant, and M.N. Velev, Verification of Pipelined Microprocessors by Comparing Memory Execution Sequences in Symbolic Simulation, Asian Computer Science Conference (ASIAN '97), R.K. Shyamasundar and K. Ueda, eds., LNCS 1345, Springer-Verlag, December 1997, pp. 18-31.  
C1
M.N. Velev, R.E. Bryant, and A. Jain, Efficient Modeling of Memory Arrays in Symbolic Simulation, Computer-Aided Verification (CAV '97), O. Grumberg, ed., LNCS 1254, Springer-Verlag, June 1997, pp. 388-399.  

Workshop Papers

W9
M.N. Velev, and P. Gao, Exploiting Hierarchical Encodings of Equality to Design Independent Strategies in Parallel SMT Decision Procedures for a Logic of Equality, 14th IEEE International High Level Design Validation and Test Workshop (HLDVT '09), November 2009, pp. 8-13.  
W8
M.N. Velev, Formal Verification of Pipelined Processors with Load-Value Prediction, 9th IEEE International High Level Design Validation and Test Workshop (HLDVT '04), November 2004.  
W7
M.N. Velev, Collection of EUFM Benchmark Suites from Formal Verification of Microprocessors, Workshop on Pragmatics of Decision Procedures in Automated Reasoning (PDPAR '03), part of Conference on Automated Deduction (CADE-19), July 2003, pp. 77-93.  
W6
M.N. Velev, First Results from Introducing Formal Verification to an Advanced Computer Architecture Course, 2003 Annual Meeting of the Southeastern Section of the American Society for Engineering Education, April 2003.  
W5
M.N. Velev, and R.E. Bryant, Techniques for Fast Counterexample Generation in the Formal Verification of Superscalar and VLIW Microprocessors, SRC TECHCON '00, September 2000.  
W4
M.N. Velev, and R.E. Bryant, Encoding Techniques for Symbolic Data Values in the Verification of Pipelined Microprocessors by Correspondence Checking, IEEE International High Level Design Validation and Test Workshop (HLDVT '98), November 1998, pp. 9-16.  
W3
M.N. Velev, and R.E. Bryant, Exploiting the Logic of Positive Equality for Formal Verification of Pipelined Microprocessors, IEEE International Workshop on Microprocessor Test and Verification (MTV '98), October 1998.  
W2
M.N. Velev, and R.E. Bryant, Bit-Level Abstraction in Pipelined Microprocessor Verification, SRC TECHCON '98, September 1998.  
W1
M.N. Velev, and R.E. Bryant, Efficient Modeling of Memory Arrays with Timing Requirements in Symbolic Ternary Simulation, International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems (TAU '97), December 1997, pp. 28-38.  

Technical Reports

T4
M.N. Velev, and R.E. Bryant, Formal Verification of Superscalar Microprocessors with Multicycle Functional Units, Exceptions, and Branch Prediction, Technical Report CMU-CS-00-116, Carnegie Mellon University, 2000.  
T3
R.E. Bryant, and M.N. Velev, Boolean Satisfiability with Transitivity Constraints, Technical Report CMU-CS-00-101, Carnegie Mellon University, 2000.  
T2
R.E. Bryant, S. German, and M.N. Velev, Processor Verification Using Efficient Reductions of the Logic of Uninterpreted Functions to Propositional Logic, Technical Report CMU-CS-99-115, Carnegie Mellon University, 1999.  
T1
B. Rychlik, J.W. Faistl, B.P. Krug, A.Y. Kurland, J.J. Jung, M.N. Velev, and J.P. Shen, Efficient and Accurate Value Prediction Using Dynamic Classification, CMuART Technical Report CMuART-1998-01, Carnegie Mellon University, 1998.  

 Benchmark Suites