./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash af887d73ff2b45ab6c14a54cf187323913ea5326b8102f917985c313a460621f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:46:14,016 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:46:14,109 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-12 00:46:14,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:46:14,118 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:46:14,160 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:46:14,161 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:46:14,161 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:46:14,162 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:46:14,167 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:46:14,168 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:46:14,169 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:46:14,170 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:46:14,172 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:46:14,172 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:46:14,173 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:46:14,173 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:46:14,174 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:46:14,174 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:46:14,175 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:46:14,175 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:46:14,176 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:46:14,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:46:14,178 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:46:14,178 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:46:14,179 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:46:14,179 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:46:14,180 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:46:14,180 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:46:14,181 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 00:46:14,182 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:46:14,182 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:46:14,183 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:46:14,183 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:46:14,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:46:14,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:14,184 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:46:14,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:46:14,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:46:14,185 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:46:14,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:46:14,186 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:46:14,186 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:46:14,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:46:14,187 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> af887d73ff2b45ab6c14a54cf187323913ea5326b8102f917985c313a460621f [2023-11-12 00:46:14,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:46:14,547 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:46:14,550 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:46:14,551 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:46:14,552 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:46:14,553 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2023-11-12 00:46:17,729 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:46:18,312 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:46:18,312 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2023-11-12 00:46:18,362 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/data/c08055fbe/ac6c5a542de448cba942ab24fdf05f8c/FLAG1e13a12ab [2023-11-12 00:46:18,384 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/data/c08055fbe/ac6c5a542de448cba942ab24fdf05f8c [2023-11-12 00:46:18,390 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:46:18,391 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:46:18,395 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:18,395 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:46:18,401 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:46:18,402 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:18" (1/1) ... [2023-11-12 00:46:18,403 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4007c7e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:18, skipping insertion in model container [2023-11-12 00:46:18,403 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:18" (1/1) ... [2023-11-12 00:46:18,562 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:46:19,199 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2023-11-12 00:46:19,199 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2023-11-12 00:46:19,366 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-12 00:46:19,367 WARN L635 FunctionHandler]: implicit declaration of function ldv_is_err [2023-11-12 00:46:20,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:20,605 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:46:20,737 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2023-11-12 00:46:20,737 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2023-11-12 00:46:20,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5418] [2023-11-12 00:46:20,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [5431] [2023-11-12 00:46:20,748 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-12 00:46:20,749 WARN L635 FunctionHandler]: implicit declaration of function ldv_is_err [2023-11-12 00:46:21,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1383/dscv_tempdir/dscv/ri/43_2a/net/sched/sch_cbq.o.c.prepared"), "i" (1998), "i" (12UL)); [8477-8478] [2023-11-12 00:46:21,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:21,229 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:46:21,229 WARN L672 CHandler]: The function ldv_is_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:46:21,229 WARN L672 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:46:21,237 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:46:21,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21 WrapperNode [2023-11-12 00:46:21,238 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:21,239 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:21,239 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:46:21,239 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:46:21,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,322 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,529 INFO L138 Inliner]: procedures = 230, calls = 1511, calls flagged for inlining = 99, calls inlined = 96, statements flattened = 4261 [2023-11-12 00:46:21,530 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:21,531 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:46:21,531 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:46:21,531 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:46:21,541 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,575 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,716 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,747 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,800 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:46:21,835 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:46:21,835 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:46:21,835 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:46:21,836 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (1/1) ... [2023-11-12 00:46:21,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:21,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:21,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:46:21,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:46:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2023-11-12 00:46:21,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2023-11-12 00:46:21,920 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-12 00:46:21,920 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-12 00:46:21,920 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2023-11-12 00:46:21,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2023-11-12 00:46:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:46:21,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:46:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2023-11-12 00:46:21,921 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2023-11-12 00:46:21,921 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2023-11-12 00:46:21,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2023-11-12 00:46:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-12 00:46:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-12 00:46:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2023-11-12 00:46:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2023-11-12 00:46:21,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:46:21,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:46:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2023-11-12 00:46:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2023-11-12 00:46:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2023-11-12 00:46:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2023-11-12 00:46:21,923 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2023-11-12 00:46:21,923 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2023-11-12 00:46:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2023-11-12 00:46:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2023-11-12 00:46:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2023-11-12 00:46:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2023-11-12 00:46:21,924 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2023-11-12 00:46:21,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2023-11-12 00:46:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-12 00:46:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-12 00:46:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2023-11-12 00:46:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2023-11-12 00:46:21,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:46:21,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:46:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2023-11-12 00:46:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2023-11-12 00:46:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2023-11-12 00:46:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2023-11-12 00:46:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2023-11-12 00:46:21,926 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2023-11-12 00:46:21,926 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2023-11-12 00:46:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2023-11-12 00:46:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:46:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:46:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2023-11-12 00:46:21,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2023-11-12 00:46:21,927 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2023-11-12 00:46:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2023-11-12 00:46:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2023-11-12 00:46:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2023-11-12 00:46:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2023-11-12 00:46:21,928 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2023-11-12 00:46:21,928 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2023-11-12 00:46:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2023-11-12 00:46:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:46:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2023-11-12 00:46:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2023-11-12 00:46:21,929 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2023-11-12 00:46:21,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2023-11-12 00:46:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2023-11-12 00:46:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2023-11-12 00:46:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2023-11-12 00:46:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2023-11-12 00:46:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2023-11-12 00:46:21,930 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2023-11-12 00:46:21,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:46:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 00:46:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 00:46:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2023-11-12 00:46:21,931 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2023-11-12 00:46:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-12 00:46:21,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:46:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2023-11-12 00:46:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2023-11-12 00:46:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2023-11-12 00:46:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2023-11-12 00:46:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:46:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:46:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-12 00:46:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-12 00:46:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2023-11-12 00:46:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2023-11-12 00:46:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:46:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:46:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-12 00:46:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-12 00:46:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2023-11-12 00:46:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2023-11-12 00:46:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2023-11-12 00:46:21,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2023-11-12 00:46:21,934 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-12 00:46:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-12 00:46:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:46:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:46:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2023-11-12 00:46:21,935 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2023-11-12 00:46:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:46:21,935 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2023-11-12 00:46:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2023-11-12 00:46:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:46:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2023-11-12 00:46:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2023-11-12 00:46:21,936 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2023-11-12 00:46:21,936 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2023-11-12 00:46:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2023-11-12 00:46:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2023-11-12 00:46:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2023-11-12 00:46:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2023-11-12 00:46:21,937 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:46:21,937 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:46:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:46:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:46:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2023-11-12 00:46:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2023-11-12 00:46:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:46:21,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:46:21,938 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2023-11-12 00:46:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2023-11-12 00:46:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2023-11-12 00:46:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2023-11-12 00:46:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:46:21,939 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2023-11-12 00:46:21,939 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2023-11-12 00:46:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2023-11-12 00:46:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2023-11-12 00:46:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2023-11-12 00:46:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2023-11-12 00:46:21,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:46:21,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:46:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2023-11-12 00:46:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2023-11-12 00:46:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2023-11-12 00:46:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2023-11-12 00:46:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:46:21,941 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2023-11-12 00:46:21,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2023-11-12 00:46:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:46:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-12 00:46:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-12 00:46:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2023-11-12 00:46:21,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2023-11-12 00:46:21,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:46:21,943 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2023-11-12 00:46:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2023-11-12 00:46:21,943 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-12 00:46:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-12 00:46:21,943 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2023-11-12 00:46:21,943 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2023-11-12 00:46:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:46:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:46:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2023-11-12 00:46:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2023-11-12 00:46:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2023-11-12 00:46:21,944 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2023-11-12 00:46:21,944 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2023-11-12 00:46:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2023-11-12 00:46:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-12 00:46:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-12 00:46:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2023-11-12 00:46:21,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2023-11-12 00:46:21,945 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2023-11-12 00:46:21,946 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2023-11-12 00:46:21,946 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2023-11-12 00:46:21,946 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2023-11-12 00:46:21,946 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2023-11-12 00:46:21,946 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2023-11-12 00:46:21,946 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:46:21,946 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:46:21,947 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2023-11-12 00:46:21,947 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2023-11-12 00:46:21,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:46:21,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:46:21,947 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2023-11-12 00:46:21,947 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2023-11-12 00:46:21,947 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2023-11-12 00:46:21,948 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2023-11-12 00:46:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:46:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2023-11-12 00:46:21,948 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2023-11-12 00:46:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2023-11-12 00:46:21,948 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2023-11-12 00:46:21,948 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-12 00:46:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-12 00:46:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:46:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:46:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2023-11-12 00:46:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2023-11-12 00:46:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-12 00:46:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-12 00:46:22,763 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:46:22,767 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:46:22,882 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:46:27,406 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:46:29,734 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:46:29,735 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:46:29,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:29 BoogieIcfgContainer [2023-11-12 00:46:29,742 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:46:29,745 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:46:29,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:46:29,749 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:46:29,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:46:18" (1/3) ... [2023-11-12 00:46:29,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28ec455a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:29, skipping insertion in model container [2023-11-12 00:46:29,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:21" (2/3) ... [2023-11-12 00:46:29,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28ec455a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:29, skipping insertion in model container [2023-11-12 00:46:29,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:29" (3/3) ... [2023-11-12 00:46:29,754 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2023-11-12 00:46:29,776 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:46:29,777 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 149 error locations. [2023-11-12 00:46:29,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:46:29,902 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a9556d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:46:29,902 INFO L358 AbstractCegarLoop]: Starting to check reachability of 149 error locations. [2023-11-12 00:46:29,912 INFO L276 IsEmpty]: Start isEmpty. Operand has 1512 states, 974 states have (on average 1.4876796714579055) internal successors, (1449), 1146 states have internal predecessors, (1449), 301 states have call successors, (301), 88 states have call predecessors, (301), 87 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) [2023-11-12 00:46:29,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-12 00:46:29,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:29,931 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:29,932 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-12 00:46:29,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:29,937 INFO L85 PathProgramCache]: Analyzing trace with hash -463073514, now seen corresponding path program 1 times [2023-11-12 00:46:29,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:29,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702295856] [2023-11-12 00:46:29,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:29,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:30,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:30,549 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-12 00:46:30,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:30,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702295856] [2023-11-12 00:46:30,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702295856] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:30,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:30,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:46:30,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435515969] [2023-11-12 00:46:30,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:30,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:30,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:30,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:30,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:30,605 INFO L87 Difference]: Start difference. First operand has 1512 states, 974 states have (on average 1.4876796714579055) internal successors, (1449), 1146 states have internal predecessors, (1449), 301 states have call successors, (301), 88 states have call predecessors, (301), 87 states have return successors, (297), 295 states have call predecessors, (297), 297 states have call successors, (297) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 00:46:35,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:35,049 INFO L93 Difference]: Finished difference Result 3939 states and 5317 transitions. [2023-11-12 00:46:35,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:35,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2023-11-12 00:46:35,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:35,087 INFO L225 Difference]: With dead ends: 3939 [2023-11-12 00:46:35,088 INFO L226 Difference]: Without dead ends: 2432 [2023-11-12 00:46:35,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:35,126 INFO L413 NwaCegarLoop]: 1829 mSDtfsCounter, 1268 mSDsluCounter, 1723 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1268 SdHoareTripleChecker+Valid, 3552 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:35,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1268 Valid, 3552 Invalid, 490 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-12 00:46:35,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2432 states. [2023-11-12 00:46:35,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2432 to 2325. [2023-11-12 00:46:35,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2325 states, 1582 states have (on average 1.47724399494311) internal successors, (2337), 1748 states have internal predecessors, (2337), 458 states have call successors, (458), 146 states have call predecessors, (458), 146 states have return successors, (458), 454 states have call predecessors, (458), 458 states have call successors, (458) [2023-11-12 00:46:35,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2325 states to 2325 states and 3253 transitions. [2023-11-12 00:46:35,406 INFO L78 Accepts]: Start accepts. Automaton has 2325 states and 3253 transitions. Word has length 74 [2023-11-12 00:46:35,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:35,407 INFO L495 AbstractCegarLoop]: Abstraction has 2325 states and 3253 transitions. [2023-11-12 00:46:35,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 00:46:35,408 INFO L276 IsEmpty]: Start isEmpty. Operand 2325 states and 3253 transitions. [2023-11-12 00:46:35,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:46:35,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:35,418 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:35,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:46:35,418 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-12 00:46:35,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:35,419 INFO L85 PathProgramCache]: Analyzing trace with hash 956221687, now seen corresponding path program 1 times [2023-11-12 00:46:35,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:35,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826982398] [2023-11-12 00:46:35,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:35,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:35,653 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-12 00:46:35,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:35,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826982398] [2023-11-12 00:46:35,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826982398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:35,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:35,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:46:35,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073599311] [2023-11-12 00:46:35,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:35,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:35,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:35,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:35,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:35,657 INFO L87 Difference]: Start difference. First operand 2325 states and 3253 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 00:46:40,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:40,622 INFO L93 Difference]: Finished difference Result 5421 states and 7548 transitions. [2023-11-12 00:46:40,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:40,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2023-11-12 00:46:40,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:40,650 INFO L225 Difference]: With dead ends: 5421 [2023-11-12 00:46:40,650 INFO L226 Difference]: Without dead ends: 3123 [2023-11-12 00:46:40,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:40,665 INFO L413 NwaCegarLoop]: 2661 mSDtfsCounter, 1078 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 4374 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:40,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 4374 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-12 00:46:40,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3123 states. [2023-11-12 00:46:40,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3123 to 3076. [2023-11-12 00:46:40,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3076 states, 2108 states have (on average 1.462998102466793) internal successors, (3084), 2285 states have internal predecessors, (3084), 623 states have call successors, (623), 206 states have call predecessors, (623), 206 states have return successors, (623), 618 states have call predecessors, (623), 623 states have call successors, (623) [2023-11-12 00:46:40,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3076 states to 3076 states and 4330 transitions. [2023-11-12 00:46:40,844 INFO L78 Accepts]: Start accepts. Automaton has 3076 states and 4330 transitions. Word has length 76 [2023-11-12 00:46:40,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:40,845 INFO L495 AbstractCegarLoop]: Abstraction has 3076 states and 4330 transitions. [2023-11-12 00:46:40,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 00:46:40,845 INFO L276 IsEmpty]: Start isEmpty. Operand 3076 states and 4330 transitions. [2023-11-12 00:46:40,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-12 00:46:40,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:40,849 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:40,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:46:40,850 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-12 00:46:40,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:40,851 INFO L85 PathProgramCache]: Analyzing trace with hash 611712111, now seen corresponding path program 1 times [2023-11-12 00:46:40,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:40,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014064410] [2023-11-12 00:46:40,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:40,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:40,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:41,350 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-12 00:46:41,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:41,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014064410] [2023-11-12 00:46:41,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014064410] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:41,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:41,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:46:41,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402025470] [2023-11-12 00:46:41,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:41,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:41,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:41,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:41,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:41,358 INFO L87 Difference]: Start difference. First operand 3076 states and 4330 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:46:47,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:47,124 INFO L93 Difference]: Finished difference Result 8192 states and 11467 transitions. [2023-11-12 00:46:47,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:47,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2023-11-12 00:46:47,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:47,166 INFO L225 Difference]: With dead ends: 8192 [2023-11-12 00:46:47,166 INFO L226 Difference]: Without dead ends: 5145 [2023-11-12 00:46:47,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:47,184 INFO L413 NwaCegarLoop]: 2019 mSDtfsCounter, 1885 mSDsluCounter, 1703 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 3722 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:47,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1885 Valid, 3722 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-12 00:46:47,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5145 states. [2023-11-12 00:46:47,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5145 to 5012. [2023-11-12 00:46:47,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5012 states, 3504 states have (on average 1.4503424657534247) internal successors, (5082), 3709 states have internal predecessors, (5082), 1020 states have call successors, (1020), 349 states have call predecessors, (1020), 349 states have return successors, (1020), 1013 states have call predecessors, (1020), 1020 states have call successors, (1020) [2023-11-12 00:46:47,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5012 states to 5012 states and 7122 transitions. [2023-11-12 00:46:47,459 INFO L78 Accepts]: Start accepts. Automaton has 5012 states and 7122 transitions. Word has length 101 [2023-11-12 00:46:47,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:47,461 INFO L495 AbstractCegarLoop]: Abstraction has 5012 states and 7122 transitions. [2023-11-12 00:46:47,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:46:47,462 INFO L276 IsEmpty]: Start isEmpty. Operand 5012 states and 7122 transitions. [2023-11-12 00:46:47,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:46:47,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:47,466 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:47,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:46:47,466 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-12 00:46:47,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:47,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1261911024, now seen corresponding path program 1 times [2023-11-12 00:46:47,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:47,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128923589] [2023-11-12 00:46:47,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:47,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:47,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:47,768 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-11-12 00:46:47,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:47,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128923589] [2023-11-12 00:46:47,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128923589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:47,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:47,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:46:47,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558100570] [2023-11-12 00:46:47,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:47,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:47,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:47,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:47,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:47,775 INFO L87 Difference]: Start difference. First operand 5012 states and 7122 transitions. Second operand has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:46:51,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:51,957 INFO L93 Difference]: Finished difference Result 7171 states and 10044 transitions. [2023-11-12 00:46:51,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:51,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2023-11-12 00:46:51,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:52,006 INFO L225 Difference]: With dead ends: 7171 [2023-11-12 00:46:52,006 INFO L226 Difference]: Without dead ends: 7163 [2023-11-12 00:46:52,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:52,010 INFO L413 NwaCegarLoop]: 1997 mSDtfsCounter, 1907 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1907 SdHoareTripleChecker+Valid, 3763 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:52,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1907 Valid, 3763 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-12 00:46:52,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7163 states. [2023-11-12 00:46:52,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7163 to 7036. [2023-11-12 00:46:52,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7036 states, 4956 states have (on average 1.4406779661016949) internal successors, (7140), 5190 states have internal predecessors, (7140), 1447 states have call successors, (1447), 494 states have call predecessors, (1447), 494 states have return successors, (1447), 1437 states have call predecessors, (1447), 1447 states have call successors, (1447) [2023-11-12 00:46:52,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7036 states to 7036 states and 10034 transitions. [2023-11-12 00:46:52,360 INFO L78 Accepts]: Start accepts. Automaton has 7036 states and 10034 transitions. Word has length 103 [2023-11-12 00:46:52,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:52,361 INFO L495 AbstractCegarLoop]: Abstraction has 7036 states and 10034 transitions. [2023-11-12 00:46:52,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:46:52,362 INFO L276 IsEmpty]: Start isEmpty. Operand 7036 states and 10034 transitions. [2023-11-12 00:46:52,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:46:52,369 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:52,369 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:52,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:46:52,370 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2023-11-12 00:46:52,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:52,371 INFO L85 PathProgramCache]: Analyzing trace with hash -963243980, now seen corresponding path program 1 times [2023-11-12 00:46:52,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:52,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802889707] [2023-11-12 00:46:52,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:52,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:46:52,487 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 00:46:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:46:52,646 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-12 00:46:52,647 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 00:46:52,648 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (148 of 149 remaining) [2023-11-12 00:46:52,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (147 of 149 remaining) [2023-11-12 00:46:52,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (146 of 149 remaining) [2023-11-12 00:46:52,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (145 of 149 remaining) [2023-11-12 00:46:52,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (144 of 149 remaining) [2023-11-12 00:46:52,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 149 remaining) [2023-11-12 00:46:52,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 149 remaining) [2023-11-12 00:46:52,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 149 remaining) [2023-11-12 00:46:52,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 149 remaining) [2023-11-12 00:46:52,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 149 remaining) [2023-11-12 00:46:52,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 149 remaining) [2023-11-12 00:46:52,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 149 remaining) [2023-11-12 00:46:52,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 149 remaining) [2023-11-12 00:46:52,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 149 remaining) [2023-11-12 00:46:52,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 149 remaining) [2023-11-12 00:46:52,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 149 remaining) [2023-11-12 00:46:52,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 149 remaining) [2023-11-12 00:46:52,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 149 remaining) [2023-11-12 00:46:52,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 149 remaining) [2023-11-12 00:46:52,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 149 remaining) [2023-11-12 00:46:52,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 149 remaining) [2023-11-12 00:46:52,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 149 remaining) [2023-11-12 00:46:52,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 149 remaining) [2023-11-12 00:46:52,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 149 remaining) [2023-11-12 00:46:52,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 149 remaining) [2023-11-12 00:46:52,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 149 remaining) [2023-11-12 00:46:52,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 149 remaining) [2023-11-12 00:46:52,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 149 remaining) [2023-11-12 00:46:52,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 149 remaining) [2023-11-12 00:46:52,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 149 remaining) [2023-11-12 00:46:52,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 149 remaining) [2023-11-12 00:46:52,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 149 remaining) [2023-11-12 00:46:52,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 149 remaining) [2023-11-12 00:46:52,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 149 remaining) [2023-11-12 00:46:52,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 149 remaining) [2023-11-12 00:46:52,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 149 remaining) [2023-11-12 00:46:52,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 149 remaining) [2023-11-12 00:46:52,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 149 remaining) [2023-11-12 00:46:52,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 149 remaining) [2023-11-12 00:46:52,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 149 remaining) [2023-11-12 00:46:52,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 149 remaining) [2023-11-12 00:46:52,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 149 remaining) [2023-11-12 00:46:52,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 149 remaining) [2023-11-12 00:46:52,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 149 remaining) [2023-11-12 00:46:52,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 149 remaining) [2023-11-12 00:46:52,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 149 remaining) [2023-11-12 00:46:52,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 149 remaining) [2023-11-12 00:46:52,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 149 remaining) [2023-11-12 00:46:52,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 149 remaining) [2023-11-12 00:46:52,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 149 remaining) [2023-11-12 00:46:52,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 149 remaining) [2023-11-12 00:46:52,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 149 remaining) [2023-11-12 00:46:52,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 149 remaining) [2023-11-12 00:46:52,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 149 remaining) [2023-11-12 00:46:52,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 149 remaining) [2023-11-12 00:46:52,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 149 remaining) [2023-11-12 00:46:52,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 149 remaining) [2023-11-12 00:46:52,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 149 remaining) [2023-11-12 00:46:52,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 149 remaining) [2023-11-12 00:46:52,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 149 remaining) [2023-11-12 00:46:52,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 149 remaining) [2023-11-12 00:46:52,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 149 remaining) [2023-11-12 00:46:52,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 149 remaining) [2023-11-12 00:46:52,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 149 remaining) [2023-11-12 00:46:52,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 149 remaining) [2023-11-12 00:46:52,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 149 remaining) [2023-11-12 00:46:52,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 149 remaining) [2023-11-12 00:46:52,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 149 remaining) [2023-11-12 00:46:52,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 149 remaining) [2023-11-12 00:46:52,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 149 remaining) [2023-11-12 00:46:52,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 149 remaining) [2023-11-12 00:46:52,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 149 remaining) [2023-11-12 00:46:52,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 149 remaining) [2023-11-12 00:46:52,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 149 remaining) [2023-11-12 00:46:52,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 149 remaining) [2023-11-12 00:46:52,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 149 remaining) [2023-11-12 00:46:52,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 149 remaining) [2023-11-12 00:46:52,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 149 remaining) [2023-11-12 00:46:52,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 149 remaining) [2023-11-12 00:46:52,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 149 remaining) [2023-11-12 00:46:52,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 149 remaining) [2023-11-12 00:46:52,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 149 remaining) [2023-11-12 00:46:52,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 149 remaining) [2023-11-12 00:46:52,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 149 remaining) [2023-11-12 00:46:52,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 149 remaining) [2023-11-12 00:46:52,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 149 remaining) [2023-11-12 00:46:52,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 149 remaining) [2023-11-12 00:46:52,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 149 remaining) [2023-11-12 00:46:52,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 149 remaining) [2023-11-12 00:46:52,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 149 remaining) [2023-11-12 00:46:52,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 149 remaining) [2023-11-12 00:46:52,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 149 remaining) [2023-11-12 00:46:52,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 149 remaining) [2023-11-12 00:46:52,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 149 remaining) [2023-11-12 00:46:52,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 149 remaining) [2023-11-12 00:46:52,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 149 remaining) [2023-11-12 00:46:52,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 149 remaining) [2023-11-12 00:46:52,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 149 remaining) [2023-11-12 00:46:52,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 149 remaining) [2023-11-12 00:46:52,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 149 remaining) [2023-11-12 00:46:52,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qdisc_l2tErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 149 remaining) [2023-11-12 00:46:52,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 149 remaining) [2023-11-12 00:46:52,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 149 remaining) [2023-11-12 00:46:52,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 149 remaining) [2023-11-12 00:46:52,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 149 remaining) [2023-11-12 00:46:52,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 149 remaining) [2023-11-12 00:46:52,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 149 remaining) [2023-11-12 00:46:52,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 149 remaining) [2023-11-12 00:46:52,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 149 remaining) [2023-11-12 00:46:52,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 149 remaining) [2023-11-12 00:46:52,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 149 remaining) [2023-11-12 00:46:52,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 149 remaining) [2023-11-12 00:46:52,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 149 remaining) [2023-11-12 00:46:52,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 149 remaining) [2023-11-12 00:46:52,681 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 149 remaining) [2023-11-12 00:46:52,681 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 149 remaining) [2023-11-12 00:46:52,681 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 149 remaining) [2023-11-12 00:46:52,681 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 149 remaining) [2023-11-12 00:46:52,682 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 149 remaining) [2023-11-12 00:46:52,682 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 149 remaining) [2023-11-12 00:46:52,682 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 149 remaining) [2023-11-12 00:46:52,682 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 149 remaining) [2023-11-12 00:46:52,682 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 149 remaining) [2023-11-12 00:46:52,684 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 149 remaining) [2023-11-12 00:46:52,684 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 149 remaining) [2023-11-12 00:46:52,685 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 149 remaining) [2023-11-12 00:46:52,685 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 149 remaining) [2023-11-12 00:46:52,685 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 149 remaining) [2023-11-12 00:46:52,685 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 149 remaining) [2023-11-12 00:46:52,685 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 149 remaining) [2023-11-12 00:46:52,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 149 remaining) [2023-11-12 00:46:52,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 149 remaining) [2023-11-12 00:46:52,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 149 remaining) [2023-11-12 00:46:52,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 149 remaining) [2023-11-12 00:46:52,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 149 remaining) [2023-11-12 00:46:52,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 149 remaining) [2023-11-12 00:46:52,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 149 remaining) [2023-11-12 00:46:52,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 149 remaining) [2023-11-12 00:46:52,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 149 remaining) [2023-11-12 00:46:52,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 149 remaining) [2023-11-12 00:46:52,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 149 remaining) [2023-11-12 00:46:52,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 149 remaining) [2023-11-12 00:46:52,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 149 remaining) [2023-11-12 00:46:52,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 149 remaining) [2023-11-12 00:46:52,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 149 remaining) [2023-11-12 00:46:52,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 149 remaining) [2023-11-12 00:46:52,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 149 remaining) [2023-11-12 00:46:52,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 149 remaining) [2023-11-12 00:46:52,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 149 remaining) [2023-11-12 00:46:52,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:46:52,695 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-12 00:46:52,703 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:46:52,807 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1011 [2023-11-12 00:46:52,815 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1012 [2023-11-12 00:46:52,823 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1013 [2023-11-12 00:46:52,827 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1015 [2023-11-12 00:46:52,830 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1016 [2023-11-12 00:46:52,832 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1018 [2023-11-12 00:46:52,834 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1019 [2023-11-12 00:46:52,837 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1020 [2023-11-12 00:46:52,843 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1025 [2023-11-12 00:46:52,844 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1031 [2023-11-12 00:46:52,849 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,854 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,857 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,858 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1010 [2023-11-12 00:46:52,859 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1008 [2023-11-12 00:46:52,860 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1009 [2023-11-12 00:46:52,861 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,863 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,864 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,864 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,865 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated [2023-11-12 00:46:52,866 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,866 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,866 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,867 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated [2023-11-12 00:46:52,867 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,868 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated [2023-11-12 00:46:52,868 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated [2023-11-12 00:46:52,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:46:52 BoogieIcfgContainer [2023-11-12 00:46:52,901 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:46:52,902 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:46:52,903 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:46:52,903 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:46:52,904 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:29" (3/4) ... [2023-11-12 00:46:52,905 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2023-11-12 00:46:52,953 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1011 [2023-11-12 00:46:52,953 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1012 [2023-11-12 00:46:52,954 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1013 [2023-11-12 00:46:52,955 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1015 [2023-11-12 00:46:52,957 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1016 [2023-11-12 00:46:52,958 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1018 [2023-11-12 00:46:52,959 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1019 [2023-11-12 00:46:52,960 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1020 [2023-11-12 00:46:52,961 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1025 [2023-11-12 00:46:52,963 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1031 [2023-11-12 00:46:52,964 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,966 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,967 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,968 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1010 [2023-11-12 00:46:52,968 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1008 [2023-11-12 00:46:52,971 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1009 [2023-11-12 00:46:52,971 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,972 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,972 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,973 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,973 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated [2023-11-12 00:46:52,974 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,974 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,974 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated [2023-11-12 00:46:52,975 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated [2023-11-12 00:46:52,975 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated [2023-11-12 00:46:52,975 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated [2023-11-12 00:46:52,976 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated [2023-11-12 00:46:53,081 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/witness.graphml [2023-11-12 00:46:53,081 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:46:53,082 INFO L158 Benchmark]: Toolchain (without parser) took 34690.86ms. Allocated memory was 144.7MB in the beginning and 578.8MB in the end (delta: 434.1MB). Free memory was 88.4MB in the beginning and 145.6MB in the end (delta: -57.2MB). Peak memory consumption was 377.2MB. Max. memory is 16.1GB. [2023-11-12 00:46:53,083 INFO L158 Benchmark]: CDTParser took 1.22ms. Allocated memory is still 144.7MB. Free memory was 119.6MB in the beginning and 119.4MB in the end (delta: 244.0kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:46:53,083 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2842.83ms. Allocated memory was 144.7MB in the beginning and 203.4MB in the end (delta: 58.7MB). Free memory was 88.4MB in the beginning and 96.4MB in the end (delta: -8.0MB). Peak memory consumption was 84.6MB. Max. memory is 16.1GB. [2023-11-12 00:46:53,083 INFO L158 Benchmark]: Boogie Procedure Inliner took 291.41ms. Allocated memory is still 203.4MB. Free memory was 96.4MB in the beginning and 126.1MB in the end (delta: -29.8MB). Peak memory consumption was 32.1MB. Max. memory is 16.1GB. [2023-11-12 00:46:53,084 INFO L158 Benchmark]: Boogie Preprocessor took 303.43ms. Allocated memory is still 203.4MB. Free memory was 126.1MB in the beginning and 95.7MB in the end (delta: 30.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2023-11-12 00:46:53,084 INFO L158 Benchmark]: RCFGBuilder took 7907.16ms. Allocated memory was 203.4MB in the beginning and 373.3MB in the end (delta: 169.9MB). Free memory was 94.7MB in the beginning and 186.5MB in the end (delta: -91.8MB). Peak memory consumption was 180.8MB. Max. memory is 16.1GB. [2023-11-12 00:46:53,085 INFO L158 Benchmark]: TraceAbstraction took 23155.85ms. Allocated memory was 373.3MB in the beginning and 578.8MB in the end (delta: 205.5MB). Free memory was 185.5MB in the beginning and 167.6MB in the end (delta: 17.9MB). Peak memory consumption was 224.4MB. Max. memory is 16.1GB. [2023-11-12 00:46:53,085 INFO L158 Benchmark]: Witness Printer took 179.25ms. Allocated memory is still 578.8MB. Free memory was 166.5MB in the beginning and 145.6MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-11-12 00:46:53,088 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.22ms. Allocated memory is still 144.7MB. Free memory was 119.6MB in the beginning and 119.4MB in the end (delta: 244.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2842.83ms. Allocated memory was 144.7MB in the beginning and 203.4MB in the end (delta: 58.7MB). Free memory was 88.4MB in the beginning and 96.4MB in the end (delta: -8.0MB). Peak memory consumption was 84.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 291.41ms. Allocated memory is still 203.4MB. Free memory was 96.4MB in the beginning and 126.1MB in the end (delta: -29.8MB). Peak memory consumption was 32.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 303.43ms. Allocated memory is still 203.4MB. Free memory was 126.1MB in the beginning and 95.7MB in the end (delta: 30.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * RCFGBuilder took 7907.16ms. Allocated memory was 203.4MB in the beginning and 373.3MB in the end (delta: 169.9MB). Free memory was 94.7MB in the beginning and 186.5MB in the end (delta: -91.8MB). Peak memory consumption was 180.8MB. Max. memory is 16.1GB. * TraceAbstraction took 23155.85ms. Allocated memory was 373.3MB in the beginning and 578.8MB in the end (delta: 205.5MB). Free memory was 185.5MB in the beginning and 167.6MB in the end (delta: 17.9MB). Peak memory consumption was 224.4MB. Max. memory is 16.1GB. * Witness Printer took 179.25ms. Allocated memory is still 578.8MB. Free memory was 166.5MB in the beginning and 145.6MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5418]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5418] - GenericResultAtLocation [Line: 5431]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [5431] - GenericResultAtLocation [Line: 8477]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1383/dscv_tempdir/dscv/ri/43_2a/net/sched/sch_cbq.o.c.prepared"), "i" (1998), "i" (12UL)); [8477-8478] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1011 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1012 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1013 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1015 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1016 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1018 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1019 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1020 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1025 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1031 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1010 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1008 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1009 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1011 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1012 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1013 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1015 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1016 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1018 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1019 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1020 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1025 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1031 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1010 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1008 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1009 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1063 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1036 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch1060 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem857 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 8148]: integer overflow possible integer overflow possible We found a FailurePath: [L5591] int LDV_IN_INTERRUPT = 1; [L5592] int ldv_state_variable_2 ; [L5593] int ref_cnt ; [L5594] struct Qdisc *cbq_class_ops_group0 ; [L5595] int ldv_state_variable_1 ; [L5596] struct Qdisc *cbq_qdisc_ops_group0 ; [L5597] struct sk_buff *cbq_qdisc_ops_group1 ; [L5598] int ldv_state_variable_0 ; [L7551-L7559] static struct nla_policy const cbq_policy[8U] = { {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, 20U}, {(unsigned short)0, 12U}, {(unsigned short)0, 12U}, {(unsigned short)0, 8U}, {(unsigned short)0, 12U}, {11U, 1024U}, {(unsigned short)0, 4U}}; [L8604-L8607] static struct Qdisc_class_ops const cbq_class_ops = {0, & cbq_graft, & cbq_leaf, & cbq_qlen_notify, & cbq_get, & cbq_put, & cbq_change_class, & cbq_delete, & cbq_walk, & cbq_find_tcf, & cbq_bind_filter, & cbq_unbind_filter, & cbq_dump_class, & cbq_dump_class_stats}; [L8608-L8612] static struct Qdisc_ops cbq_qdisc_ops = {(struct Qdisc_ops *)0, & cbq_class_ops, {'c', 'b', 'q', '\000'}, 896, & cbq_enqueue, & cbq_dequeue, & qdisc_peek_dequeued, & cbq_drop, & cbq_init, & cbq_reset, & cbq_destroy, (int (*)(struct Qdisc * , struct nlattr * ))0, 0, & cbq_dump, & cbq_dump_stats, & __this_module}; [L8628] int ldv_retval_0 ; [L8629] int ldv_retval_1 ; [L9269] int ldv_spin = 0; [L8657] struct nlattr *ldvarg1 ; [L8658] void *tmp ; [L8659] struct gnet_dump *ldvarg0 ; [L8660] void *tmp___0 ; [L8661] struct Qdisc *ldvarg18 ; [L8662] void *tmp___1 ; [L8663] unsigned long ldvarg11 ; [L8664] unsigned long tmp___2 ; [L8665] struct qdisc_walker *ldvarg20 ; [L8666] void *tmp___3 ; [L8667] struct tcmsg *ldvarg7 ; [L8668] void *tmp___4 ; [L8669] unsigned long ldvarg23 ; [L8670] unsigned long tmp___5 ; [L8671] struct nlattr **ldvarg3 ; [L8672] void *tmp___6 ; [L8673] struct gnet_dump *ldvarg12 ; [L8674] void *tmp___7 ; [L8675] struct sk_buff *ldvarg8 ; [L8676] void *tmp___8 ; [L8677] unsigned long ldvarg13 ; [L8678] unsigned long tmp___9 ; [L8679] u32 ldvarg10 ; [L8680] u32 tmp___10 ; [L8681] unsigned long ldvarg9 ; [L8682] unsigned long tmp___11 ; [L8683] u32 ldvarg5 ; [L8684] u32 tmp___12 ; [L8685] unsigned long *ldvarg6 ; [L8686] void *tmp___13 ; [L8687] unsigned long ldvarg15 ; [L8688] unsigned long tmp___14 ; [L8689] unsigned long ldvarg16 ; [L8690] unsigned long tmp___15 ; [L8691] unsigned long ldvarg21 ; [L8692] unsigned long tmp___16 ; [L8693] u32 ldvarg4 ; [L8694] u32 tmp___17 ; [L8695] unsigned long ldvarg14 ; [L8696] unsigned long tmp___18 ; [L8697] struct Qdisc **ldvarg17 ; [L8698] void *tmp___19 ; [L8699] u32 ldvarg22 ; [L8700] u32 tmp___20 ; [L8701] unsigned long ldvarg19 ; [L8702] unsigned long tmp___21 ; [L8703] unsigned long ldvarg2 ; [L8704] unsigned long tmp___22 ; [L8705] int tmp___23 ; [L8706] int tmp___24 ; [L8707] int tmp___25 ; [L8708] int tmp___26 ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L8710] CALL, EXPR ldv_zalloc(4UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=4, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=4, tmp___0=1] [L8710] RET, EXPR ldv_zalloc(4UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L8710] tmp = ldv_zalloc(4UL) [L8711] ldvarg1 = (struct nlattr *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}] [L8712] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=88, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=88, tmp___0=1] [L8712] RET, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}] [L8712] tmp___0 = ldv_zalloc(88UL) [L8713] ldvarg0 = (struct gnet_dump *)tmp___0 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}] [L8714] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=448, tmp___0=1] [L8714] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}] [L8714] tmp___1 = ldv_zalloc(448UL) [L8715] ldvarg18 = (struct Qdisc *)tmp___1 [L8716] tmp___2 = __VERIFIER_nondet_ulong() [L8717] ldvarg11 = tmp___2 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7] [L8718] CALL, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=24, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=24, tmp___0=1] [L8718] RET, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7] [L8718] tmp___3 = ldv_zalloc(24UL) [L8719] ldvarg20 = (struct qdisc_walker *)tmp___3 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}] [L8720] CALL, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=20, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=20, tmp___0=1] [L8720] RET, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}] [L8720] tmp___4 = ldv_zalloc(20UL) [L8721] ldvarg7 = (struct tcmsg *)tmp___4 [L8722] tmp___5 = __VERIFIER_nondet_ulong() [L8723] ldvarg23 = tmp___5 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9] [L8724] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=8, tmp___0=1] [L8724] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9] [L8724] tmp___6 = ldv_zalloc(8UL) [L8725] ldvarg3 = (struct nlattr **)tmp___6 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}] [L8726] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=88, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=88, tmp___0=1] [L8726] RET, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}] [L8726] tmp___7 = ldv_zalloc(88UL) [L8727] ldvarg12 = (struct gnet_dump *)tmp___7 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}] [L8728] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=232, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=232, tmp___0=1] [L8728] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=7, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}] [L8728] tmp___8 = ldv_zalloc(232UL) [L8729] ldvarg8 = (struct sk_buff *)tmp___8 [L8730] tmp___9 = __VERIFIER_nondet_ulong() [L8731] ldvarg13 = tmp___9 [L8732] tmp___10 = __VERIFIER_nondet_u32() [L8733] ldvarg10 = tmp___10 [L8734] tmp___11 = __VERIFIER_nondet_ulong() [L8735] ldvarg9 = tmp___11 [L8736] tmp___12 = __VERIFIER_nondet_u32() [L8737] ldvarg5 = tmp___12 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg5=5, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8738] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=8, tmp___0=1] [L8738] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg5=5, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8738] tmp___13 = ldv_zalloc(8UL) [L8739] ldvarg6 = (unsigned long *)tmp___13 [L8740] tmp___14 = __VERIFIER_nondet_ulong() [L8741] ldvarg15 = tmp___14 [L8742] tmp___15 = __VERIFIER_nondet_ulong() [L8743] ldvarg16 = tmp___15 [L8744] tmp___16 = __VERIFIER_nondet_ulong() [L8745] ldvarg21 = tmp___16 [L8746] tmp___17 = __VERIFIER_nondet_u32() [L8747] ldvarg4 = tmp___17 [L8748] tmp___18 = __VERIFIER_nondet_ulong() [L8749] ldvarg14 = tmp___18 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg23=9, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8750] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=8, tmp___0=1] [L8750] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg23=9, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8750] tmp___19 = ldv_zalloc(8UL) [L8751] ldvarg17 = (struct Qdisc **)tmp___19 [L8752] tmp___20 = __VERIFIER_nondet_u32() [L8753] ldvarg22 = tmp___20 [L8754] tmp___21 = __VERIFIER_nondet_ulong() [L8755] ldvarg19 = tmp___21 [L8756] tmp___22 = __VERIFIER_nondet_ulong() [L8757] ldvarg2 = tmp___22 [L8758] FCALL ldv_initialize() [L8759] ldv_state_variable_1 = 0 [L8760] ref_cnt = 0 [L8761] ldv_state_variable_0 = 1 [L8762] ldv_state_variable_2 = 0 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg22=0, ldvarg23=9, ldvarg2=10, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___1={0:0}, tmp___20=0, tmp___21=1, tmp___22=10, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8764] tmp___23 = __VERIFIER_nondet_int() [L8766] case 0: [L8928] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg22=0, ldvarg23=9, ldvarg2=10, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___1={0:0}, tmp___20=0, tmp___21=1, tmp___22=10, tmp___23=1, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8929] COND TRUE ldv_state_variable_0 != 0 [L8930] tmp___25 = __VERIFIER_nondet_int() [L8932] case 0: [L8940] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg22=0, ldvarg23=9, ldvarg2=10, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___1={0:0}, tmp___20=0, tmp___21=1, tmp___22=10, tmp___23=1, tmp___25=1, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8941] COND TRUE ldv_state_variable_0 == 1 [L8942] CALL, EXPR cbq_module_init() [L8615] int tmp ; [L8617] CALL, EXPR register_qdisc(& cbq_qdisc_ops) [L9499] return __VERIFIER_nondet_int(); [L8617] RET, EXPR register_qdisc(& cbq_qdisc_ops) [L8617] tmp = register_qdisc(& cbq_qdisc_ops) [L8618] return (tmp); [L8942] RET, EXPR cbq_module_init() [L8942] ldv_retval_1 = cbq_module_init() [L8943] COND TRUE ldv_retval_1 == 0 [L8944] ldv_state_variable_0 = 3 [L8945] ldv_state_variable_2 = 1 [L8946] CALL ldv_initialize_Qdisc_class_ops_2() [L8648] void *tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ref_cnt=0] [L8650] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ref_cnt=0, size=448, tmp___0=1] [L8650] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ref_cnt=0] [L8650] tmp = ldv_zalloc(448UL) [L8651] cbq_class_ops_group0 = (struct Qdisc *)tmp [L8946] RET ldv_initialize_Qdisc_class_ops_2() [L8947] ldv_state_variable_1 = 1 [L8948] CALL ldv_initialize_Qdisc_ops_1() [L8636] void *tmp ; [L8637] void *tmp___0 ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0] [L8639] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, size=448, tmp___0=1] [L8639] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0] [L8639] tmp = ldv_zalloc(448UL) [L8640] cbq_qdisc_ops_group0 = (struct Qdisc *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, tmp={0:0}] [L8641] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=232, \result={0:0}, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, size=232, tmp___0=1] [L8641] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, tmp={0:0}] [L8641] tmp___0 = ldv_zalloc(232UL) [L8642] cbq_qdisc_ops_group1 = (struct sk_buff *)tmp___0 [L8948] RET ldv_initialize_Qdisc_ops_1() [L8951] COND FALSE !(ldv_retval_1 != 0) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg22=0, ldvarg23=9, ldvarg2=10, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___1={0:0}, tmp___20=0, tmp___21=1, tmp___22=10, tmp___23=1, tmp___25=1, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8764] tmp___23 = __VERIFIER_nondet_int() [L8766] case 0: [L8928] case 1: [L8966] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg22=0, ldvarg23=9, ldvarg2=10, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___1={0:0}, tmp___20=0, tmp___21=1, tmp___22=10, tmp___23=2, tmp___25=1, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L8967] COND TRUE ldv_state_variable_2 != 0 [L8968] tmp___26 = __VERIFIER_nondet_int() [L8970] case 0: [L8982] case 1: [L8994] case 2: [L9006] case 3: [L9018] case 4: [L9030] case 5: [L9038] case 6: [L9050] case 7: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg22=0, ldvarg23=9, ldvarg2=10, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___1={0:0}, tmp___20=0, tmp___21=1, tmp___22=10, tmp___23=2, tmp___25=1, tmp___26=7, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L9051] COND TRUE ldv_state_variable_2 == 1 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg10=12, ldvarg11=7, ldvarg12={0:0}, ldvarg13=13, ldvarg14=18446744073709551615, ldvarg15=3, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=11, ldvarg22=0, ldvarg23=9, ldvarg2=10, ldvarg3={0:0}, ldvarg4=4, ldvarg5=5, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=2, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=12, tmp___11=2, tmp___12=5, tmp___13={0:0}, tmp___14=3, tmp___15=8, tmp___16=11, tmp___17=4, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___1={0:0}, tmp___20=0, tmp___21=1, tmp___22=10, tmp___23=2, tmp___25=1, tmp___26=7, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=13] [L9052] CALL cbq_put(cbq_class_ops_group0, ldvarg14) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551615, \old(ldv_spin)=0, __this_module={18446744073709551622:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, sch={0:0}] [L8141] struct cbq_class *cl ; [L8142] spinlock_t *root_lock ; [L8143] spinlock_t *tmp ; [L8144] struct cbq_sched_data *q ; [L8145] void *tmp___0 ; [L8147] cl = (struct cbq_class *)arg [L8148] EXPR cl->refcnt VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551615, \old(ldv_spin)=0, __this_module={18446744073709551622:18446744073709551630}, arg=18446744073709551615, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, cl={0:-1}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, sch={0:0}, sch={0:0}] [L8148] cl->refcnt - 1 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551615, \old(ldv_spin)=0, __this_module={18446744073709551622:18446744073709551630}, arg=18446744073709551615, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, cl={0:-1}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, sch={0:0}, sch={0:0}] - UnprovableResult [Line: 7371]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7371]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8010]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8010]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6349]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6349]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7619]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7619]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8474]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8474]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7333]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7333]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7436]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7436]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8570]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8570]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8580]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8580]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6502]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6502]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6502]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6450]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6450]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6461]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6461]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6469]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6469]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5641]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5641]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6819]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6819]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6829]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6829]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6842]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6842]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6854]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6854]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6854]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6596]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6596]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6596]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6599]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6599]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6599]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8326]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8326]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6238]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6238]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6238]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6903]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6903]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6903]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6212]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6212]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6212]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5756]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5756]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6022]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7108]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7108]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7108]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7112]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7112]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7139]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7139]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7139]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7164]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7164]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8520]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8520]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6715]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6715]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6728]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6728]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6936]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6936]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6049]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6049]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6049]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8148]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8774]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8774]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8780]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8780]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8917]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8917]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8532]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8532]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9034]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9034]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9126]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9126]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 89 procedures, 1513 locations, 149 error locations. Started 1 CEGAR loops. OverallTime: 22.9s, OverallIterations: 5, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 19.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6138 SdHoareTripleChecker+Valid, 18.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6138 mSDsluCounter, 15411 SdHoareTripleChecker+Invalid, 17.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6905 mSDsCounter, 63 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2042 IncrementalHoareTripleChecker+Invalid, 2105 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 63 mSolverCounterUnsat, 8506 mSDtfsCounter, 2042 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7036occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 414 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 459 NumberOfCodeBlocks, 459 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 350 ConstructedInterpolants, 0 QuantifiedInterpolants, 464 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 989/989 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-11-12 00:46:53,198 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95375ff9-7f86-4552-9873-7269ef369def/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(OVERFLOW)