Cloud Digital Circuit Verification via Proof Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The verification of complex digital circuits in the cloud poses security risks due to the transfer and storage of sensitive circuit design data, and existing methods are time-consuming and expensive.
Innovation Solution
A method involving local processing to extract a proof problem from a digital circuit design, removing timing aspects, anonymizing and encrypting it, and transmitting it to a remote server for verification, ensuring secure and efficient processing without storing re-engineerable data in the cloud.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If cloud-based verification is used to verify complex digital circuits, then verification scalability and accessibility are improved, but security risks increase due to transfer and storage of sensitive circuit design data
Solution Approach 1:
The patent extracts only the essential verification information from the full circuit design and transforms it into a simplified proof problem that can be transmitted to the cloud. This extraction process removes unnecessary design details while preserving the core verification requirements, thereby enabling cloud-based verification without exposing sensitive circuit data.
Solution Approach 2:
The patent introduces a local verification engine as an intermediary between the circuit design and the cloud verification service. This intermediary performs preprocessing and transformation of the design into a proof problem format, acting as a buffer that prevents direct exposure of sensitive data to the cloud while still enabling verification functionality.
2Measurement precision
If full circuit design data is transmitted to cloud for verification, then verification accuracy is improved, but data security and storage costs worsen
Solution Approach 1:
The patent extracts only the essential verification information from the full circuit design and transforms it into a simplified proof problem that can be transmitted to the cloud. This extraction process removes unnecessary design details while preserving the core verification requirements, thereby enabling cloud-based verification without exposing sensitive circuit data.
Solution Approach 2:
The patent changes the representation parameters of the circuit design by transforming it from a detailed HDL description into a normalized proof problem format. This parameter transformation maintains verification accuracy while reducing the information content to only what is necessary for verification, thereby improving security.
3Reliability
If simulation is used to verify digital circuit functionality, then verification completeness is improved, but time consumption and cost increase
Solution Approach 1:
The patent replaces the mechanical simulation process with a formal proof-based verification approach. Instead of executing the circuit to observe behavior, the system uses mathematical proofs to verify properties, fundamentally changing the verification mechanism to achieve completeness without the time consumption of simulation.
Solution Approach 2:
The patent changes the verification approach from temporal simulation to logical proof verification. By transforming the verification problem into a mathematical proof problem, the system achieves verification completeness through logical deduction rather than time-consuming simulation execution.
Data Source
AI summary
A method for formal verification of a digital circuit using a cloud-based verification engine. The method comprises extracting a proof problem from a design of a digital circuit with a local processor, reducing said proof problem to proof relevant data, encrypting said reduced proof problem, transmitting said encrypted reduced proof problem to a remote server, decrypting said encrypted reduced proof problem at said remote server, storing said reduced proof problem in a memory at said remote server, running a proof on said reduced proof problem at said remote server to generate a proof result; encrypting said proof result at said remote server; transmitting said encrypted proof result to said local processor; decrypting said encrypted proof result at said local processor; and reconstructing a verification result of said digital circuit design at said local processor using said decrypted proof result.