Invention Grant
- Patent Title: Generation of counter examples for network intent formal equivalence failures
-
Application No.: US15693174Application Date: 2017-08-31
-
Publication No.: US10581694B2Publication Date: 2020-03-03
- Inventor: Kartik Mohanram
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee Address: US CA San Jose
- Agency: Polsinelli PC
- Main IPC: H04L12/24
- IPC: H04L12/24 ; H04L12/26

Abstract:
Systems, methods, and computer-readable media for generating counterexamples for equivalence failures between models of network intents. A listing of conflict rules corresponding to an equivalence failure between at least first and seconds model of networks intents describing the operation and communication of network devices in a network is obtained. A logical exclusive disjunction between first conflict rules from the first model and corresponding second conflict rules from the second model is calculated. One or more counterexamples corresponding to the equivalence failure are generated based at least in part on the logical exclusive disjunction, such that a given counterexample comprises network and packet conditions that cause the first conflict rules to trigger a first action and cause the second conflict rules to trigger a second action that is different from the first action. Hot fields that are more likely to be associated with the equivalence failure are identified in the counterexample.
Public/Granted literature
- US20180351818A1 GENERATION OF COUNTER EXAMPLES FOR NETWORK INTENT FORMAL EQUIVALENCE FAILURES Public/Granted day:2018-12-06
Information query