./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4742aa74f663a6e8278bb39f3cd56acf3db47cbfc3decedd230b4294c16c2a01 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 05:05:10,152 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 05:05:10,207 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-17 05:05:10,212 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 05:05:10,215 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 05:05:10,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 05:05:10,244 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 05:05:10,245 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 05:05:10,245 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 05:05:10,245 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 05:05:10,246 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 05:05:10,246 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 05:05:10,246 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 05:05:10,246 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 05:05:10,247 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 05:05:10,247 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 05:05:10,247 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 05:05:10,247 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 05:05:10,248 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 05:05:10,248 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 05:05:10,248 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 05:05:10,250 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 05:05:10,250 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 05:05:10,251 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 05:05:10,251 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 05:05:10,251 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 05:05:10,251 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 05:05:10,251 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 05:05:10,251 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 05:05:10,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 05:05:10,252 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 05:05:10,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 05:05:10,252 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 05:05:10,252 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 05:05:10,252 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 05:05:10,253 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 05:05:10,253 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 05:05:10,253 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 05:05:10,253 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 05:05:10,253 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 05:05:10,253 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 05:05:10,256 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 4742aa74f663a6e8278bb39f3cd56acf3db47cbfc3decedd230b4294c16c2a01 [2024-11-17 05:05:10,434 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 05:05:10,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 05:05:10,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 05:05:10,465 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 05:05:10,466 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 05:05:10,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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 [2024-11-17 05:05:11,813 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 05:05:12,302 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 05:05:12,303 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2024-11-17 05:05:12,340 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/769866528/d21aa92a168d4122a7e549927c73027c/FLAG1ececae94 [2024-11-17 05:05:12,354 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/769866528/d21aa92a168d4122a7e549927c73027c [2024-11-17 05:05:12,356 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 05:05:12,357 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 05:05:12,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 05:05:12,358 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 05:05:12,362 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 05:05:12,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 05:05:12" (1/1) ... [2024-11-17 05:05:12,363 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@586f98b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:12, skipping insertion in model container [2024-11-17 05:05:12,363 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 05:05:12" (1/1) ... [2024-11-17 05:05:12,449 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 05:05:12,933 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2024-11-17 05:05:12,934 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2024-11-17 05:05:13,883 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 05:05:13,900 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 05:05:13,971 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2024-11-17 05:05:13,971 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2024-11-17 05:05:13,973 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] [2024-11-17 05:05:13,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [5431] [2024-11-17 05:05:14,295 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)); [8479-8480] [2024-11-17 05:05:14,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 05:05:14,376 INFO L204 MainTranslator]: Completed translation [2024-11-17 05:05:14,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14 WrapperNode [2024-11-17 05:05:14,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 05:05:14,377 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 05:05:14,377 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 05:05:14,377 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 05:05:14,382 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:14,443 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:14,534 INFO L138 Inliner]: procedures = 231, calls = 1495, calls flagged for inlining = 100, calls inlined = 97, statements flattened = 4318 [2024-11-17 05:05:14,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 05:05:14,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 05:05:14,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 05:05:14,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 05:05:14,544 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:14,544 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:14,574 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,172 INFO L175 MemorySlicer]: Split 939 memory accesses to 29 slices as follows [2, 0, 2, 1, 2, 32, 4, 1, 806, 11, 2, 1, 2, 2, 2, 4, 3, 2, 2, 2, 3, 21, 2, 2, 3, 4, 17, 2, 2]. 86 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 326 writes are split as follows [1, 0, 1, 0, 1, 0, 1, 0, 265, 4, 1, 0, 1, 1, 0, 2, 1, 1, 1, 1, 1, 21, 1, 1, 1, 0, 17, 1, 1]. [2024-11-17 05:05:15,177 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,177 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,281 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,290 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,312 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,329 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 05:05:15,362 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 05:05:15,362 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 05:05:15,362 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 05:05:15,363 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (1/1) ... [2024-11-17 05:05:15,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 05:05:15,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 05:05:15,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 05:05:15,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 05:05:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2024-11-17 05:05:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2024-11-17 05:05:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2024-11-17 05:05:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2024-11-17 05:05:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2024-11-17 05:05:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2024-11-17 05:05:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-17 05:05:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-17 05:05:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-17 05:05:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-17 05:05:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-17 05:05:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-17 05:05:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-17 05:05:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-17 05:05:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-17 05:05:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-17 05:05:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-17 05:05:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-17 05:05:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-17 05:05:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-17 05:05:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-17 05:05:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-17 05:05:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-17 05:05:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-17 05:05:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-17 05:05:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-17 05:05:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-17 05:05:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-17 05:05:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-17 05:05:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-17 05:05:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-17 05:05:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-17 05:05:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-17 05:05:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-17 05:05:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-17 05:05:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-17 05:05:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-17 05:05:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2024-11-17 05:05:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2024-11-17 05:05:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2024-11-17 05:05:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2024-11-17 05:05:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2024-11-17 05:05:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2024-11-17 05:05:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2024-11-17 05:05:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2024-11-17 05:05:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-17 05:05:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-17 05:05:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2024-11-17 05:05:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2024-11-17 05:05:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2024-11-17 05:05:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2024-11-17 05:05:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2024-11-17 05:05:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2024-11-17 05:05:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2024-11-17 05:05:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2024-11-17 05:05:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2024-11-17 05:05:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2024-11-17 05:05:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2024-11-17 05:05:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2024-11-17 05:05:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2024-11-17 05:05:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2024-11-17 05:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2024-11-17 05:05:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2024-11-17 05:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-17 05:05:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-17 05:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2024-11-17 05:05:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2024-11-17 05:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2024-11-17 05:05:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2024-11-17 05:05:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2024-11-17 05:05:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2024-11-17 05:05:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2024-11-17 05:05:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2024-11-17 05:05:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-17 05:05:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-17 05:05:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2024-11-17 05:05:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2024-11-17 05:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2024-11-17 05:05:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2024-11-17 05:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2024-11-17 05:05:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2024-11-17 05:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2024-11-17 05:05:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2024-11-17 05:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2024-11-17 05:05:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2024-11-17 05:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 05:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2024-11-17 05:05:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2024-11-17 05:05:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2024-11-17 05:05:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2024-11-17 05:05:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2024-11-17 05:05:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2024-11-17 05:05:15,459 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2024-11-17 05:05:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2024-11-17 05:05:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2024-11-17 05:05:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2024-11-17 05:05:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-17 05:05:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-17 05:05:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-17 05:05:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-17 05:05:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-17 05:05:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-17 05:05:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-17 05:05:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-17 05:05:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-17 05:05:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-17 05:05:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-17 05:05:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-17 05:05:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-17 05:05:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-17 05:05:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-17 05:05:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-17 05:05:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-17 05:05:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-17 05:05:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-17 05:05:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-17 05:05:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-17 05:05:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-17 05:05:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-17 05:05:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2024-11-17 05:05:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2024-11-17 05:05:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2024-11-17 05:05:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2024-11-17 05:05:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2024-11-17 05:05:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2024-11-17 05:05:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 05:05:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2024-11-17 05:05:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2024-11-17 05:05:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2024-11-17 05:05:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2024-11-17 05:05:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-17 05:05:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-17 05:05:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2024-11-17 05:05:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2024-11-17 05:05:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2024-11-17 05:05:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2024-11-17 05:05:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2024-11-17 05:05:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2024-11-17 05:05:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-17 05:05:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-17 05:05:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-17 05:05:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-17 05:05:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2024-11-17 05:05:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2024-11-17 05:05:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-17 05:05:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-17 05:05:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-17 05:05:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-17 05:05:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-17 05:05:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-17 05:05:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-17 05:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-17 05:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-17 05:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-17 05:05:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-17 05:05:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-17 05:05:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-17 05:05:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-17 05:05:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-17 05:05:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-17 05:05:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-17 05:05:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-17 05:05:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-17 05:05:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-17 05:05:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-17 05:05:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-17 05:05:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-17 05:05:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-17 05:05:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2024-11-17 05:05:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2024-11-17 05:05:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 05:05:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-17 05:05:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-17 05:05:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-17 05:05:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2024-11-17 05:05:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2024-11-17 05:05:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2024-11-17 05:05:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2024-11-17 05:05:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2024-11-17 05:05:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2024-11-17 05:05:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2024-11-17 05:05:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2024-11-17 05:05:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-17 05:05:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-17 05:05:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-17 05:05:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-17 05:05:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2024-11-17 05:05:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2024-11-17 05:05:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-17 05:05:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-17 05:05:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2024-11-17 05:05:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2024-11-17 05:05:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2024-11-17 05:05:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2024-11-17 05:05:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 05:05:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-17 05:05:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-17 05:05:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2024-11-17 05:05:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2024-11-17 05:05:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2024-11-17 05:05:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2024-11-17 05:05:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-17 05:05:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-17 05:05:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2024-11-17 05:05:15,484 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2024-11-17 05:05:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2024-11-17 05:05:15,484 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2024-11-17 05:05:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 05:05:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2024-11-17 05:05:15,484 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2024-11-17 05:05:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 05:05:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2024-11-17 05:05:15,486 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2024-11-17 05:05:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2024-11-17 05:05:15,486 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2024-11-17 05:05:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-17 05:05:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-17 05:05:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2024-11-17 05:05:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2024-11-17 05:05:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2024-11-17 05:05:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-17 05:05:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2024-11-17 05:05:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2024-11-17 05:05:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2024-11-17 05:05:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-17 05:05:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-17 05:05:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2024-11-17 05:05:15,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2024-11-17 05:05:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2024-11-17 05:05:15,492 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2024-11-17 05:05:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2024-11-17 05:05:15,492 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2024-11-17 05:05:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2024-11-17 05:05:15,492 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2024-11-17 05:05:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-17 05:05:15,493 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-17 05:05:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2024-11-17 05:05:15,493 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2024-11-17 05:05:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-17 05:05:15,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-17 05:05:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2024-11-17 05:05:15,494 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2024-11-17 05:05:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2024-11-17 05:05:15,494 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2024-11-17 05:05:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 05:05:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 05:05:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 05:05:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-17 05:05:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-17 05:05:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2024-11-17 05:05:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2024-11-17 05:05:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-17 05:05:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-17 05:05:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 05:05:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 05:05:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2024-11-17 05:05:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2024-11-17 05:05:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-17 05:05:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-17 05:05:16,095 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 05:05:16,097 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 05:05:16,160 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469: havoc #t~ret1129.base, #t~ret1129.offset; [2024-11-17 05:05:16,175 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-17 05:05:16,180 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5935: havoc #t~mem158#1; [2024-11-17 05:05:16,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9390: havoc hrtimer_cancel_#t~nondet1114#1; [2024-11-17 05:05:16,327 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9386: havoc gnet_stats_copy_rate_est_#t~nondet1113#1; [2024-11-17 05:05:16,328 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9378: havoc gnet_stats_copy_basic_#t~nondet1111#1; [2024-11-17 05:05:16,328 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9382: havoc gnet_stats_copy_queue_#t~nondet1112#1; [2024-11-17 05:05:16,600 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9497: havoc rcu_read_lock_bh_held_#t~nondet1131#1; [2024-11-17 05:05:16,600 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9356: havoc debug_lockdep_rcu_enabled_#t~nondet1107#1; [2024-11-17 05:05:16,710 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9374: havoc #t~nondet1110; [2024-11-17 05:05:16,722 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9505: havoc rtnl_is_locked_#t~nondet1133#1; [2024-11-17 05:05:16,850 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5872: havoc qdisc_class_hash_#t~bitwise132#1; [2024-11-17 05:05:17,104 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9401: havoc hrtimer_start_range_ns_#t~nondet1116#1; [2024-11-17 05:05:17,104 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5603: call ULTIMATE.dealloc(hrtimer_set_expires_~#time#1.base, hrtimer_set_expires_~#time#1.offset);havoc hrtimer_set_expires_~#time#1.base, hrtimer_set_expires_~#time#1.offset; [2024-11-17 05:05:17,104 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5636: call ULTIMATE.dealloc(hrtimer_start_expires_~#soft~0#1.base, hrtimer_start_expires_~#soft~0#1.offset);havoc hrtimer_start_expires_~#soft~0#1.base, hrtimer_start_expires_~#soft~0#1.offset;call ULTIMATE.dealloc(hrtimer_start_expires_~#hard~0#1.base, hrtimer_start_expires_~#hard~0#1.offset);havoc hrtimer_start_expires_~#hard~0#1.base, hrtimer_start_expires_~#hard~0#1.offset;call ULTIMATE.dealloc(hrtimer_start_expires_~#__constr_expr_0~4#1.base, hrtimer_start_expires_~#__constr_expr_0~4#1.offset);havoc hrtimer_start_expires_~#__constr_expr_0~4#1.base, hrtimer_start_expires_~#__constr_expr_0~4#1.offset; [2024-11-17 05:05:17,104 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9405: havoc hrtimer_try_to_cancel_#t~nondet1117#1; [2024-11-17 05:05:17,104 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5624: havoc hrtimer_get_softexpires_#t~mem35#1;call ULTIMATE.dealloc(hrtimer_get_softexpires_~#__constr_expr_0~3#1.base, hrtimer_get_softexpires_~#__constr_expr_0~3#1.offset);havoc hrtimer_get_softexpires_~#__constr_expr_0~3#1.base, hrtimer_get_softexpires_~#__constr_expr_0~3#1.offset; [2024-11-17 05:05:17,105 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6436: call ULTIMATE.dealloc(cbq_ovl_delay_~#expires~0#1.base, cbq_ovl_delay_~#expires~0#1.offset);havoc cbq_ovl_delay_~#expires~0#1.base, cbq_ovl_delay_~#expires~0#1.offset;call ULTIMATE.dealloc(cbq_ovl_delay_~#__constr_expr_0~5#1.base, cbq_ovl_delay_~#__constr_expr_0~5#1.offset);havoc cbq_ovl_delay_~#__constr_expr_0~5#1.base, cbq_ovl_delay_~#__constr_expr_0~5#1.offset;call ULTIMATE.dealloc(cbq_ovl_delay_~#tmp___3~1#1.base, cbq_ovl_delay_~#tmp___3~1#1.offset);havoc cbq_ovl_delay_~#tmp___3~1#1.base, cbq_ovl_delay_~#tmp___3~1#1.offset; [2024-11-17 05:05:17,105 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5481: havoc ns_to_ktime_#t~mem18#1;call ULTIMATE.dealloc(ns_to_ktime_~#ktime_zero~0#1.base, ns_to_ktime_~#ktime_zero~0#1.offset);havoc ns_to_ktime_~#ktime_zero~0#1.base, ns_to_ktime_~#ktime_zero~0#1.offset;call ULTIMATE.dealloc(ns_to_ktime_~#__constr_expr_0~1#1.base, ns_to_ktime_~#__constr_expr_0~1#1.offset);havoc ns_to_ktime_~#__constr_expr_0~1#1.base, ns_to_ktime_~#__constr_expr_0~1#1.offset; [2024-11-17 05:05:17,115 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6043: havoc #t~mem191#1;call ULTIMATE.dealloc(~#tmp~21#1.base, ~#tmp~21#1.offset);havoc ~#tmp~21#1.base, ~#tmp~21#1.offset; [2024-11-17 05:05:17,116 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9414: havoc ktime_get_#t~ret1119#1.base, ktime_get_#t~ret1119#1.offset;havoc ktime_get_#t~mem1120#1; [2024-11-17 05:05:17,163 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5674: havoc #t~mem65.base, #t~mem65.offset;havoc #t~mem66; [2024-11-17 05:05:17,208 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5759: havoc #t~mem93; [2024-11-17 05:05:17,285 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9446: havoc #t~nondet1126; [2024-11-17 05:05:17,420 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6336: havoc #t~mem283#1;call ULTIMATE.dealloc(~#ret~0#1.base, ~#ret~0#1.offset);havoc ~#ret~0#1.base, ~#ret~0#1.offset; [2024-11-17 05:05:17,420 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9518: havoc tc_classify_compat_#t~nondet1136#1; [2024-11-17 05:05:17,421 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6112: call ULTIMATE.dealloc(cbq_classify_~#res~1#1.base, cbq_classify_~#res~1#1.offset);havoc cbq_classify_~#res~1#1.base, cbq_classify_~#res~1#1.offset; [2024-11-17 05:05:17,421 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6327: havoc #t~mem278#1; [2024-11-17 05:05:17,421 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6315: havoc #t~mem271#1; [2024-11-17 05:05:17,433 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6012: havoc #t~mem182.base, #t~mem182.offset; [2024-11-17 05:05:17,469 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9438: havoc nla_parse_#t~nondet1124#1; [2024-11-17 05:05:17,469 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5721: havoc nla_len_#t~mem86#1; [2024-11-17 05:05:17,473 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5616: havoc #t~mem33;call ULTIMATE.dealloc(~#__constr_expr_0~2.base, ~#__constr_expr_0~2.offset);havoc ~#__constr_expr_0~2.base, ~#__constr_expr_0~2.offset; [2024-11-17 05:05:17,479 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5425: havoc #t~mem1;havoc #t~bitwise2; [2024-11-17 05:05:17,512 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5817: havoc #t~mem118.base, #t~mem118.offset;havoc #t~mem119.base, #t~mem119.offset; [2024-11-17 05:05:17,579 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6065: havoc psched_mtu_#t~mem205#1;havoc psched_mtu_#t~mem206#1; [2024-11-17 05:05:17,580 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9460: havoc qdisc_class_hash_init_#t~nondet1128#1; [2024-11-17 05:05:17,580 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7566: call ULTIMATE.dealloc(~#tb~0#1.base, ~#tb~0#1.offset);havoc ~#tb~0#1.base, ~#tb~0#1.offset; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7691: havoc cbq_dump_lss_#t~mem767#1; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7741: havoc cbq_dump_ovl_#t~mem781#1; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7717: havoc cbq_dump_wrr_#t~mem775#1; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7767: havoc cbq_dump_fopt_#t~mem792#1; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7701: call ULTIMATE.dealloc(cbq_dump_wrr_~#opt~1#1.base, cbq_dump_wrr_~#opt~1#1.offset);havoc cbq_dump_wrr_~#opt~1#1.base, cbq_dump_wrr_~#opt~1#1.offset; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7751: call ULTIMATE.dealloc(cbq_dump_fopt_~#opt~3#1.base, cbq_dump_fopt_~#opt~3#1.offset);havoc cbq_dump_fopt_~#opt~3#1.base, cbq_dump_fopt_~#opt~3#1.offset; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7727: call ULTIMATE.dealloc(cbq_dump_ovl_~#opt~2#1.base, cbq_dump_ovl_~#opt~2#1.offset);havoc cbq_dump_ovl_~#opt~2#1.base, cbq_dump_ovl_~#opt~2#1.offset; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7793: havoc cbq_dump_police_#t~mem797#1; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7777: call ULTIMATE.dealloc(cbq_dump_police_~#opt~4#1.base, cbq_dump_police_~#opt~4#1.offset);havoc cbq_dump_police_~#opt~4#1.base, cbq_dump_police_~#opt~4#1.offset; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7655: havoc cbq_dump_rate_#t~mem753#1; [2024-11-17 05:05:17,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7665: call ULTIMATE.dealloc(cbq_dump_lss_~#opt~0#1.base, cbq_dump_lss_~#opt~0#1.offset);havoc cbq_dump_lss_~#opt~0#1.base, cbq_dump_lss_~#opt~0#1.offset; [2024-11-17 05:05:17,941 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9475: havoc #t~ret1130.base, #t~ret1130.offset; [2024-11-17 05:05:17,943 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9442: havoc #t~nondet1125; [2024-11-17 05:05:18,041 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5471: havoc ktime_set_#t~mem16#1;call ULTIMATE.dealloc(ktime_set_~#__constr_expr_0~0#1.base, ktime_set_~#__constr_expr_0~0#1.offset);havoc ktime_set_~#__constr_expr_0~0#1.base, ktime_set_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(ktime_set_~#__constr_expr_1~0#1.base, ktime_set_~#__constr_expr_1~0#1.offset);havoc ktime_set_~#__constr_expr_1~0#1.base, ktime_set_~#__constr_expr_1~0#1.offset; [2024-11-17 05:05:18,042 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5811: havoc qdisc_root_#t~mem116#1.base, qdisc_root_#t~mem116#1.offset;havoc qdisc_root_#t~mem117#1.base, qdisc_root_#t~mem117#1.offset; [2024-11-17 05:05:18,042 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9397: havoc hrtimer_start_#t~nondet1115#1; [2024-11-17 05:05:18,042 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5467: havoc ktime_set_#t~mem15#1; [2024-11-17 05:05:18,042 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6583: call ULTIMATE.dealloc(cbq_undelay_~#time~0#1.base, cbq_undelay_~#time~0#1.offset);havoc cbq_undelay_~#time~0#1.base, cbq_undelay_~#time~0#1.offset;call ULTIMATE.dealloc(cbq_undelay_~#__constr_expr_0~6#1.base, cbq_undelay_~#__constr_expr_0~6#1.offset);havoc cbq_undelay_~#__constr_expr_0~6#1.base, cbq_undelay_~#__constr_expr_0~6#1.offset; [2024-11-17 05:05:18,307 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9370: havoc gen_replace_estimator_#t~nondet1109#1; [2024-11-17 05:05:18,307 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8176: call ULTIMATE.dealloc(~#tb~1#1.base, ~#tb~1#1.offset);havoc ~#tb~1#1.base, ~#tb~1#1.offset; [2024-11-17 05:05:18,307 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9366: havoc gen_new_estimator_#t~nondet1108#1; [2024-11-17 05:05:18,363 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5845: havoc #t~mem126.base, #t~mem126.offset;havoc #t~mem127.base, #t~mem127.offset; [2024-11-17 05:05:18,423 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6026: havoc #t~mem187;havoc #t~mem188; [2024-11-17 05:05:18,423 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6029: havoc #t~mem189; [2024-11-17 05:05:18,589 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5697: havoc skb_is_gso_#t~mem75#1; [2024-11-17 05:05:18,604 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5680: havoc #t~mem67.base, #t~mem67.offset;havoc #t~mem68; [2024-11-17 05:05:22,880 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9501: havoc register_qdisc_#t~nondet1132#1; [2024-11-17 05:05:22,880 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9424: havoc ldv_probe_2_#t~nondet1121#1; [2024-11-17 05:05:22,880 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9525: havoc unregister_qdisc_#t~nondet1137#1; [2024-11-17 05:05:22,881 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9428: havoc ldv_setup_1_#t~nondet1122#1; [2024-11-17 05:05:22,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7985: havoc #t~mem840.base, #t~mem840.offset; [2024-11-17 05:05:23,527 INFO L? ?]: Removed 2176 outVars from TransFormulas that were not future-live. [2024-11-17 05:05:23,528 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 05:05:23,590 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 05:05:23,590 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-17 05:05:23,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 05:05:23 BoogieIcfgContainer [2024-11-17 05:05:23,590 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 05:05:23,592 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 05:05:23,592 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 05:05:23,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 05:05:23,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 05:05:12" (1/3) ... [2024-11-17 05:05:23,599 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3226c458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 05:05:23, skipping insertion in model container [2024-11-17 05:05:23,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 05:05:14" (2/3) ... [2024-11-17 05:05:23,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3226c458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 05:05:23, skipping insertion in model container [2024-11-17 05:05:23,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 05:05:23" (3/3) ... [2024-11-17 05:05:23,601 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 [2024-11-17 05:05:23,625 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 05:05:23,628 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 149 error locations. [2024-11-17 05:05:23,724 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 05:05:23,733 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@3771d090, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 05:05:23,733 INFO L334 AbstractCegarLoop]: Starting to check reachability of 149 error locations. [2024-11-17 05:05:23,749 INFO L276 IsEmpty]: Start isEmpty. Operand has 2088 states, 1547 states have (on average 1.4311570782159018) internal successors, (2214), 1717 states have internal predecessors, (2214), 303 states have call successors, (303), 89 states have call predecessors, (303), 88 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) [2024-11-17 05:05:23,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-17 05:05:23,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 05:05:23,764 INFO L215 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] [2024-11-17 05:05:23,764 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-17 05:05:23,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 05:05:23,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1257890735, now seen corresponding path program 1 times [2024-11-17 05:05:23,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 05:05:23,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164650899] [2024-11-17 05:05:23,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 05:05:23,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 05:05:24,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 05:05:24,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-17 05:05:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 05:05:24,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-17 05:05:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-17 05:05:24,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-17 05:05:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-17 05:05:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-17 05:05:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-17 05:05:24,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-17 05:05:24,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:24,505 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 05:05:24,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 05:05:24,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164650899] [2024-11-17 05:05:24,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164650899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 05:05:24,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 05:05:24,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 05:05:24,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856288442] [2024-11-17 05:05:24,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 05:05:24,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 05:05:24,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 05:05:24,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 05:05:24,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 05:05:24,539 INFO L87 Difference]: Start difference. First operand has 2088 states, 1547 states have (on average 1.4311570782159018) internal successors, (2214), 1717 states have internal predecessors, (2214), 303 states have call successors, (303), 89 states have call predecessors, (303), 88 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) Second operand has 4 states, 4 states have (on average 7.25) 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) [2024-11-17 05:05:28,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-17 05:05:33,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 05:05:33,267 INFO L93 Difference]: Finished difference Result 6057 states and 8304 transitions. [2024-11-17 05:05:33,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 05:05:33,270 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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 [2024-11-17 05:05:33,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 05:05:33,306 INFO L225 Difference]: With dead ends: 6057 [2024-11-17 05:05:33,306 INFO L226 Difference]: Without dead ends: 3943 [2024-11-17 05:05:33,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 05:05:33,320 INFO L432 NwaCegarLoop]: 2085 mSDtfsCounter, 3070 mSDsluCounter, 2920 mSDsCounter, 0 mSdLazyCounter, 2922 mSolverCounterSat, 617 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 5005 SdHoareTripleChecker+Invalid, 3540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 617 IncrementalHoareTripleChecker+Valid, 2922 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-11-17 05:05:33,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3221 Valid, 5005 Invalid, 3540 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [617 Valid, 2922 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2024-11-17 05:05:33,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2024-11-17 05:05:33,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3286. [2024-11-17 05:05:33,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3286 states, 2537 states have (on average 1.4201813165155697) internal successors, (3603), 2700 states have internal predecessors, (3603), 462 states have call successors, (462), 148 states have call predecessors, (462), 148 states have return successors, (462), 458 states have call predecessors, (462), 462 states have call successors, (462) [2024-11-17 05:05:33,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3286 states to 3286 states and 4527 transitions. [2024-11-17 05:05:33,535 INFO L78 Accepts]: Start accepts. Automaton has 3286 states and 4527 transitions. Word has length 76 [2024-11-17 05:05:33,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 05:05:33,536 INFO L471 AbstractCegarLoop]: Abstraction has 3286 states and 4527 transitions. [2024-11-17 05:05:33,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) 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) [2024-11-17 05:05:33,536 INFO L276 IsEmpty]: Start isEmpty. Operand 3286 states and 4527 transitions. [2024-11-17 05:05:33,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-17 05:05:33,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 05:05:33,540 INFO L215 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, 1, 1, 1] [2024-11-17 05:05:33,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 05:05:33,542 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-17 05:05:33,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 05:05:33,543 INFO L85 PathProgramCache]: Analyzing trace with hash 852464922, now seen corresponding path program 1 times [2024-11-17 05:05:33,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 05:05:33,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173592005] [2024-11-17 05:05:33,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 05:05:33,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 05:05:33,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 05:05:33,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-17 05:05:33,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 05:05:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-17 05:05:33,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-17 05:05:33,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-17 05:05:33,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-17 05:05:33,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-17 05:05:33,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-17 05:05:33,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-17 05:05:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:33,957 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-17 05:05:33,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 05:05:33,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173592005] [2024-11-17 05:05:33,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173592005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 05:05:33,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 05:05:33,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 05:05:33,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340242651] [2024-11-17 05:05:33,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 05:05:33,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 05:05:33,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 05:05:33,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 05:05:33,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 05:05:33,966 INFO L87 Difference]: Start difference. First operand 3286 states and 4527 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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) [2024-11-17 05:05:37,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-17 05:05:43,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 05:05:43,392 INFO L93 Difference]: Finished difference Result 8417 states and 11632 transitions. [2024-11-17 05:05:43,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 05:05:43,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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 79 [2024-11-17 05:05:43,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 05:05:43,415 INFO L225 Difference]: With dead ends: 8417 [2024-11-17 05:05:43,415 INFO L226 Difference]: Without dead ends: 5161 [2024-11-17 05:05:43,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 05:05:43,426 INFO L432 NwaCegarLoop]: 2549 mSDtfsCounter, 2644 mSDsluCounter, 3126 mSDsCounter, 0 mSdLazyCounter, 3488 mSolverCounterSat, 469 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2812 SdHoareTripleChecker+Valid, 5675 SdHoareTripleChecker+Invalid, 3958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 3488 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-17 05:05:43,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2812 Valid, 5675 Invalid, 3958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 3488 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2024-11-17 05:05:43,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5161 states. [2024-11-17 05:05:43,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5161 to 4353. [2024-11-17 05:05:43,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4353 states, 3379 states have (on average 1.4131399822432673) internal successors, (4775), 3551 states have internal predecessors, (4775), 627 states have call successors, (627), 208 states have call predecessors, (627), 208 states have return successors, (627), 622 states have call predecessors, (627), 627 states have call successors, (627) [2024-11-17 05:05:43,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4353 states to 4353 states and 6029 transitions. [2024-11-17 05:05:43,530 INFO L78 Accepts]: Start accepts. Automaton has 4353 states and 6029 transitions. Word has length 79 [2024-11-17 05:05:43,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 05:05:43,531 INFO L471 AbstractCegarLoop]: Abstraction has 4353 states and 6029 transitions. [2024-11-17 05:05:43,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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) [2024-11-17 05:05:43,531 INFO L276 IsEmpty]: Start isEmpty. Operand 4353 states and 6029 transitions. [2024-11-17 05:05:43,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-17 05:05:43,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 05:05:43,534 INFO L215 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, 1, 1, 1, 1] [2024-11-17 05:05:43,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 05:05:43,534 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-17 05:05:43,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 05:05:43,535 INFO L85 PathProgramCache]: Analyzing trace with hash 2090091986, now seen corresponding path program 1 times [2024-11-17 05:05:43,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 05:05:43,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048845223] [2024-11-17 05:05:43,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 05:05:43,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 05:05:43,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 05:05:44,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-17 05:05:44,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 05:05:44,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-17 05:05:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-17 05:05:44,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-17 05:05:44,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-17 05:05:44,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-17 05:05:44,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-17 05:05:44,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-17 05:05:44,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-17 05:05:44,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-17 05:05:44,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-17 05:05:44,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:05:44,198 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-17 05:05:44,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 05:05:44,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048845223] [2024-11-17 05:05:44,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048845223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 05:05:44,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 05:05:44,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-17 05:05:44,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840178359] [2024-11-17 05:05:44,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 05:05:44,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 05:05:44,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 05:05:44,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 05:05:44,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-17 05:05:44,201 INFO L87 Difference]: Start difference. First operand 4353 states and 6029 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 6 states have internal predecessors, (47), 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) [2024-11-17 05:05:48,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-17 05:05:52,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-17 05:05:56,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-17 05:06:05,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 05:06:05,424 INFO L93 Difference]: Finished difference Result 14530 states and 20145 transitions. [2024-11-17 05:06:05,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 05:06:05,425 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 6 states have internal predecessors, (47), 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 109 [2024-11-17 05:06:05,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 05:06:05,467 INFO L225 Difference]: With dead ends: 14530 [2024-11-17 05:06:05,467 INFO L226 Difference]: Without dead ends: 10211 [2024-11-17 05:06:05,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-17 05:06:05,481 INFO L432 NwaCegarLoop]: 2235 mSDtfsCounter, 8263 mSDsluCounter, 7574 mSDsCounter, 0 mSdLazyCounter, 6504 mSolverCounterSat, 1545 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8561 SdHoareTripleChecker+Valid, 9809 SdHoareTripleChecker+Invalid, 8052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1545 IncrementalHoareTripleChecker+Valid, 6504 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2024-11-17 05:06:05,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8561 Valid, 9809 Invalid, 8052 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1545 Valid, 6504 Invalid, 3 Unknown, 0 Unchecked, 20.6s Time] [2024-11-17 05:06:05,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10211 states. [2024-11-17 05:06:05,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10211 to 8478. [2024-11-17 05:06:05,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8478 states, 6738 states have (on average 1.4124369249035322) internal successors, (9517), 6943 states have internal predecessors, (9517), 1189 states have call successors, (1189), 412 states have call predecessors, (1189), 412 states have return successors, (1189), 1180 states have call predecessors, (1189), 1189 states have call successors, (1189) [2024-11-17 05:06:05,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8478 states to 8478 states and 11895 transitions. [2024-11-17 05:06:05,707 INFO L78 Accepts]: Start accepts. Automaton has 8478 states and 11895 transitions. Word has length 109 [2024-11-17 05:06:05,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 05:06:05,709 INFO L471 AbstractCegarLoop]: Abstraction has 8478 states and 11895 transitions. [2024-11-17 05:06:05,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 6 states have internal predecessors, (47), 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) [2024-11-17 05:06:05,710 INFO L276 IsEmpty]: Start isEmpty. Operand 8478 states and 11895 transitions. [2024-11-17 05:06:05,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-17 05:06:05,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 05:06:05,713 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 05:06:05,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 05:06:05,713 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-17 05:06:05,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 05:06:05,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1886266345, now seen corresponding path program 1 times [2024-11-17 05:06:05,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 05:06:05,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61058507] [2024-11-17 05:06:05,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 05:06:05,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 05:06:05,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 05:06:06,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-17 05:06:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-17 05:06:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-17 05:06:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-17 05:06:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-17 05:06:06,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-17 05:06:06,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-17 05:06:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-17 05:06:06,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-17 05:06:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-17 05:06:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-17 05:06:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-17 05:06:06,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 05:06:06,130 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2024-11-17 05:06:06,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 05:06:06,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61058507] [2024-11-17 05:06:06,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61058507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 05:06:06,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 05:06:06,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 05:06:06,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749507245] [2024-11-17 05:06:06,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 05:06:06,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 05:06:06,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 05:06:06,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 05:06:06,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 05:06:06,132 INFO L87 Difference]: Start difference. First operand 8478 states and 11895 transitions. Second operand has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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) [2024-11-17 05:06:10,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-17 05:06:15,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 05:06:15,266 INFO L93 Difference]: Finished difference Result 13512 states and 18972 transitions. [2024-11-17 05:06:15,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 05:06:15,267 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 112 [2024-11-17 05:06:15,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 05:06:15,316 INFO L225 Difference]: With dead ends: 13512 [2024-11-17 05:06:15,316 INFO L226 Difference]: Without dead ends: 13504 [2024-11-17 05:06:15,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 05:06:15,323 INFO L432 NwaCegarLoop]: 2258 mSDtfsCounter, 4249 mSDsluCounter, 3040 mSDsCounter, 0 mSdLazyCounter, 3012 mSolverCounterSat, 778 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4467 SdHoareTripleChecker+Valid, 5298 SdHoareTripleChecker+Invalid, 3791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 778 IncrementalHoareTripleChecker+Valid, 3012 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-17 05:06:15,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4467 Valid, 5298 Invalid, 3791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [778 Valid, 3012 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2024-11-17 05:06:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13504 states. [2024-11-17 05:06:15,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13504 to 11370. [2024-11-17 05:06:15,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11370 states, 9055 states have (on average 1.4064053009387079) internal successors, (12735), 9285 states have internal predecessors, (12735), 1618 states have call successors, (1618), 558 states have call predecessors, (1618), 558 states have return successors, (1618), 1606 states have call predecessors, (1618), 1618 states have call successors, (1618) [2024-11-17 05:06:15,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11370 states to 11370 states and 15971 transitions. [2024-11-17 05:06:15,682 INFO L78 Accepts]: Start accepts. Automaton has 11370 states and 15971 transitions. Word has length 112 [2024-11-17 05:06:15,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 05:06:15,682 INFO L471 AbstractCegarLoop]: Abstraction has 11370 states and 15971 transitions. [2024-11-17 05:06:15,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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) [2024-11-17 05:06:15,683 INFO L276 IsEmpty]: Start isEmpty. Operand 11370 states and 15971 transitions. [2024-11-17 05:06:15,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-17 05:06:15,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 05:06:15,686 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 05:06:15,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 05:06:15,687 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-17 05:06:15,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 05:06:15,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1042225779, now seen corresponding path program 1 times [2024-11-17 05:06:15,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 05:06:15,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666340804] [2024-11-17 05:06:15,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 05:06:15,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 05:06:15,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 05:06:15,896 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 05:06:15,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 05:06:15,995 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 05:06:15,995 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 05:06:15,996 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (148 of 149 remaining) [2024-11-17 05:06:15,998 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (147 of 149 remaining) [2024-11-17 05:06:15,998 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (146 of 149 remaining) [2024-11-17 05:06:15,998 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (145 of 149 remaining) [2024-11-17 05:06:15,998 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (144 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 149 remaining) [2024-11-17 05:06:15,999 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 149 remaining) [2024-11-17 05:06:16,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 149 remaining) [2024-11-17 05:06:16,002 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 149 remaining) [2024-11-17 05:06:16,003 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 149 remaining) [2024-11-17 05:06:16,004 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 149 remaining) [2024-11-17 05:06:16,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 149 remaining) [2024-11-17 05:06:16,006 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 149 remaining) [2024-11-17 05:06:16,008 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 149 remaining) [2024-11-17 05:06:16,008 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 149 remaining) [2024-11-17 05:06:16,008 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 149 remaining) [2024-11-17 05:06:16,009 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 149 remaining) [2024-11-17 05:06:16,010 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 149 remaining) [2024-11-17 05:06:16,011 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location qdisc_l2tErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 149 remaining) [2024-11-17 05:06:16,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 149 remaining) [2024-11-17 05:06:16,013 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 149 remaining) [2024-11-17 05:06:16,014 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 149 remaining) [2024-11-17 05:06:16,014 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 149 remaining) [2024-11-17 05:06:16,014 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 149 remaining) [2024-11-17 05:06:16,014 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 149 remaining) [2024-11-17 05:06:16,014 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 149 remaining) [2024-11-17 05:06:16,014 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 149 remaining) [2024-11-17 05:06:16,015 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 149 remaining) [2024-11-17 05:06:16,016 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 149 remaining) [2024-11-17 05:06:16,016 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 149 remaining) [2024-11-17 05:06:16,016 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 149 remaining) [2024-11-17 05:06:16,016 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 149 remaining) [2024-11-17 05:06:16,016 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 149 remaining) [2024-11-17 05:06:16,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 149 remaining) [2024-11-17 05:06:16,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 149 remaining) [2024-11-17 05:06:16,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 149 remaining) [2024-11-17 05:06:16,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 149 remaining) [2024-11-17 05:06:16,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 149 remaining) [2024-11-17 05:06:16,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 149 remaining) [2024-11-17 05:06:16,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 05:06:16,019 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-17 05:06:16,119 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-17 05:06:16,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 05:06:16 BoogieIcfgContainer [2024-11-17 05:06:16,122 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-17 05:06:16,123 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-17 05:06:16,123 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-17 05:06:16,123 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-17 05:06:16,123 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 05:05:23" (3/4) ... [2024-11-17 05:06:16,124 INFO L137 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-17 05:06:16,193 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-17 05:06:16,193 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-17 05:06:16,193 INFO L158 Benchmark]: Toolchain (without parser) took 63835.93ms. Allocated memory was 148.9MB in the beginning and 1.1GB in the end (delta: 964.7MB). Free memory was 113.7MB in the beginning and 343.8MB in the end (delta: -230.0MB). Peak memory consumption was 736.7MB. Max. memory is 16.1GB. [2024-11-17 05:06:16,193 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 148.9MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-17 05:06:16,194 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2018.42ms. Allocated memory was 148.9MB in the beginning and 253.8MB in the end (delta: 104.9MB). Free memory was 113.3MB in the beginning and 164.7MB in the end (delta: -51.4MB). Peak memory consumption was 127.3MB. Max. memory is 16.1GB. [2024-11-17 05:06:16,194 INFO L158 Benchmark]: Boogie Procedure Inliner took 157.64ms. Allocated memory is still 253.8MB. Free memory was 164.7MB in the beginning and 139.5MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-17 05:06:16,194 INFO L158 Benchmark]: Boogie Preprocessor took 825.38ms. Allocated memory was 253.8MB in the beginning and 507.5MB in the end (delta: 253.8MB). Free memory was 139.5MB in the beginning and 401.5MB in the end (delta: -262.0MB). Peak memory consumption was 79.2MB. Max. memory is 16.1GB. [2024-11-17 05:06:16,194 INFO L158 Benchmark]: IcfgBuilder took 8228.97ms. Allocated memory is still 507.5MB. Free memory was 401.5MB in the beginning and 339.3MB in the end (delta: 62.2MB). Peak memory consumption was 302.3MB. Max. memory is 16.1GB. [2024-11-17 05:06:16,194 INFO L158 Benchmark]: TraceAbstraction took 52530.41ms. Allocated memory was 507.5MB in the beginning and 1.1GB in the end (delta: 606.1MB). Free memory was 338.3MB in the beginning and 365.8MB in the end (delta: -27.5MB). Peak memory consumption was 578.6MB. Max. memory is 16.1GB. [2024-11-17 05:06:16,195 INFO L158 Benchmark]: Witness Printer took 69.94ms. Allocated memory is still 1.1GB. Free memory was 364.7MB in the beginning and 343.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-11-17 05:06:16,196 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 148.9MB. Free memory is still 105.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2018.42ms. Allocated memory was 148.9MB in the beginning and 253.8MB in the end (delta: 104.9MB). Free memory was 113.3MB in the beginning and 164.7MB in the end (delta: -51.4MB). Peak memory consumption was 127.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 157.64ms. Allocated memory is still 253.8MB. Free memory was 164.7MB in the beginning and 139.5MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 825.38ms. Allocated memory was 253.8MB in the beginning and 507.5MB in the end (delta: 253.8MB). Free memory was 139.5MB in the beginning and 401.5MB in the end (delta: -262.0MB). Peak memory consumption was 79.2MB. Max. memory is 16.1GB. * IcfgBuilder took 8228.97ms. Allocated memory is still 507.5MB. Free memory was 401.5MB in the beginning and 339.3MB in the end (delta: 62.2MB). Peak memory consumption was 302.3MB. Max. memory is 16.1GB. * TraceAbstraction took 52530.41ms. Allocated memory was 507.5MB in the beginning and 1.1GB in the end (delta: 606.1MB). Free memory was 338.3MB in the beginning and 365.8MB in the end (delta: -27.5MB). Peak memory consumption was 578.6MB. Max. memory is 16.1GB. * Witness Printer took 69.94ms. Allocated memory is still 1.1GB. Free memory was 364.7MB in the beginning and 343.8MB 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: 8479]: 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)); [8479-8480] * 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: 8150]: integer overflow possible integer overflow possible We found a FailurePath: [L5593] int LDV_IN_INTERRUPT = 1; [L5594] int ldv_state_variable_2 ; [L5595] int ref_cnt ; [L5596] struct Qdisc *cbq_class_ops_group0 ; [L5597] int ldv_state_variable_1 ; [L5598] struct Qdisc *cbq_qdisc_ops_group0 ; [L5599] struct sk_buff *cbq_qdisc_ops_group1 ; [L5600] int ldv_state_variable_0 ; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L7553-L7561] 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}}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8606-L8609] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8610-L8614] 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}; [L8630] int ldv_retval_0 ; [L8631] int ldv_retval_1 ; [L9271] int ldv_spin = 0; VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8659] struct nlattr *ldvarg1 ; [L8660] void *tmp ; [L8661] struct gnet_dump *ldvarg0 ; [L8662] void *tmp___0 ; [L8663] struct Qdisc *ldvarg18 ; [L8664] void *tmp___1 ; [L8665] unsigned long ldvarg11 ; [L8666] unsigned long tmp___2 ; [L8667] struct qdisc_walker *ldvarg20 ; [L8668] void *tmp___3 ; [L8669] struct tcmsg *ldvarg7 ; [L8670] void *tmp___4 ; [L8671] unsigned long ldvarg23 ; [L8672] unsigned long tmp___5 ; [L8673] struct nlattr **ldvarg3 ; [L8674] void *tmp___6 ; [L8675] struct gnet_dump *ldvarg12 ; [L8676] void *tmp___7 ; [L8677] struct sk_buff *ldvarg8 ; [L8678] void *tmp___8 ; [L8679] unsigned long ldvarg13 ; [L8680] unsigned long tmp___9 ; [L8681] u32 ldvarg10 ; [L8682] u32 tmp___10 ; [L8683] unsigned long ldvarg9 ; [L8684] unsigned long tmp___11 ; [L8685] u32 ldvarg5 ; [L8686] u32 tmp___12 ; [L8687] unsigned long *ldvarg6 ; [L8688] void *tmp___13 ; [L8689] unsigned long ldvarg15 ; [L8690] unsigned long tmp___14 ; [L8691] unsigned long ldvarg16 ; [L8692] unsigned long tmp___15 ; [L8693] unsigned long ldvarg21 ; [L8694] unsigned long tmp___16 ; [L8695] u32 ldvarg4 ; [L8696] u32 tmp___17 ; [L8697] unsigned long ldvarg14 ; [L8698] unsigned long tmp___18 ; [L8699] struct Qdisc **ldvarg17 ; [L8700] void *tmp___19 ; [L8701] u32 ldvarg22 ; [L8702] u32 tmp___20 ; [L8703] unsigned long ldvarg19 ; [L8704] unsigned long tmp___21 ; [L8705] unsigned long ldvarg2 ; [L8706] unsigned long tmp___22 ; [L8707] int tmp___23 ; [L8708] int tmp___24 ; [L8709] int tmp___25 ; [L8710] int tmp___26 ; VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8712] CALL, EXPR ldv_zalloc(4UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=4, \result={0:0}, __this_module={1101:1062}, 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] [L8712] RET, EXPR ldv_zalloc(4UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8712] tmp = ldv_zalloc(4UL) [L8713] ldvarg1 = (struct nlattr *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8714] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=88, \result={0:0}, __this_module={1101:1062}, 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] [L8714] RET, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8714] tmp___0 = ldv_zalloc(88UL) [L8715] ldvarg0 = (struct gnet_dump *)tmp___0 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8716] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={1101:1062}, 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] [L8716] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8716] tmp___1 = ldv_zalloc(448UL) [L8717] ldvarg18 = (struct Qdisc *)tmp___1 [L8718] tmp___2 = __VERIFIER_nondet_ulong() [L8719] ldvarg11 = tmp___2 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ref_cnt=0] [L8720] CALL, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=24, \result={0:0}, __this_module={1101:1062}, 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] [L8720] RET, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ref_cnt=0] [L8720] tmp___3 = ldv_zalloc(24UL) [L8721] ldvarg20 = (struct qdisc_walker *)tmp___3 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ref_cnt=0] [L8722] CALL, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=20, \result={0:0}, __this_module={1101:1062}, 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] [L8722] RET, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ref_cnt=0] [L8722] tmp___4 = ldv_zalloc(20UL) [L8723] ldvarg7 = (struct tcmsg *)tmp___4 [L8724] tmp___5 = __VERIFIER_nondet_ulong() [L8725] ldvarg23 = tmp___5 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg7={0:0}, ref_cnt=0] [L8726] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={1101:1062}, 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] [L8726] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg7={0:0}, ref_cnt=0] [L8726] tmp___6 = ldv_zalloc(8UL) [L8727] ldvarg3 = (struct nlattr **)tmp___6 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0] [L8728] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=88, \result={0:0}, __this_module={1101:1062}, 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] [L8728] RET, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0] [L8728] tmp___7 = ldv_zalloc(88UL) [L8729] ldvarg12 = (struct gnet_dump *)tmp___7 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0] [L8730] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=232, \result={0:0}, __this_module={1101:1062}, 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] [L8730] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1089, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0] [L8730] tmp___8 = ldv_zalloc(232UL) [L8731] ldvarg8 = (struct sk_buff *)tmp___8 [L8732] tmp___9 = __VERIFIER_nondet_ulong() [L8733] ldvarg13 = tmp___9 [L8734] tmp___10 = __VERIFIER_nondet_u32() [L8735] ldvarg10 = tmp___10 [L8736] tmp___11 = __VERIFIER_nondet_ulong() [L8737] ldvarg9 = tmp___11 [L8738] tmp___12 = __VERIFIER_nondet_u32() [L8739] ldvarg5 = tmp___12 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg3={0:0}, ldvarg5=1096, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0] [L8740] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={1101:1062}, 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] [L8740] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=1078, ldvarg3={0:0}, ldvarg5=1096, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0] [L8740] tmp___13 = ldv_zalloc(8UL) [L8741] ldvarg6 = (unsigned long *)tmp___13 [L8742] tmp___14 = __VERIFIER_nondet_ulong() [L8743] ldvarg15 = tmp___14 [L8744] tmp___15 = __VERIFIER_nondet_ulong() [L8745] ldvarg16 = tmp___15 [L8746] tmp___16 = __VERIFIER_nondet_ulong() [L8747] ldvarg21 = tmp___16 [L8748] tmp___17 = __VERIFIER_nondet_u32() [L8749] ldvarg4 = tmp___17 [L8750] tmp___18 = __VERIFIER_nondet_ulong() [L8751] ldvarg14 = tmp___18 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg23=1078, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0] [L8752] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={1101:1062}, 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] [L8752] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg23=1078, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0] [L8752] tmp___19 = ldv_zalloc(8UL) [L8753] ldvarg17 = (struct Qdisc **)tmp___19 [L8754] tmp___20 = __VERIFIER_nondet_u32() [L8755] ldvarg22 = tmp___20 [L8756] tmp___21 = __VERIFIER_nondet_ulong() [L8757] ldvarg19 = tmp___21 [L8758] tmp___22 = __VERIFIER_nondet_ulong() [L8759] ldvarg2 = tmp___22 [L8760] FCALL ldv_initialize() [L8761] ldv_state_variable_1 = 0 [L8762] ref_cnt = 0 [L8763] ldv_state_variable_0 = 1 [L8764] ldv_state_variable_2 = 0 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0] [L8766] tmp___23 = __VERIFIER_nondet_int() [L8768] case 0: [L8930] case 1: [L8932] tmp___25 = __VERIFIER_nondet_int() [L8934] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___23=1, tmp___25=1] [L8930] case 1: [L8942] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___23=1] [L8930] case 1: [L8944] CALL, EXPR cbq_module_init() [L8617] int tmp ; [L8619] CALL, EXPR register_qdisc(& cbq_qdisc_ops) [L9501] return __VERIFIER_nondet_int(); [L8619] RET, EXPR register_qdisc(& cbq_qdisc_ops) [L8619] tmp = register_qdisc(& cbq_qdisc_ops) [L8620] return (tmp); VAL [LDV_IN_INTERRUPT=1, \result=0, __this_module={1101:1062}, 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, ref_cnt=0] [L8944] RET, EXPR cbq_module_init() [L8944] ldv_retval_1 = cbq_module_init() [L8930] case 1: [L8946] ldv_state_variable_0 = 3 [L8947] ldv_state_variable_2 = 1 [L8948] CALL ldv_initialize_Qdisc_class_ops_2() [L8650] void *tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8652] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={1101:1062}, 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] [L8652] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8652] tmp = ldv_zalloc(448UL) [L8653] cbq_class_ops_group0 = (struct Qdisc *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8948] RET ldv_initialize_Qdisc_class_ops_2() [L8949] ldv_state_variable_1 = 1 [L8950] CALL ldv_initialize_Qdisc_ops_1() [L8638] void *tmp ; [L8639] void *tmp___0 ; VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8641] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={1101:1062}, 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] [L8641] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8641] tmp = ldv_zalloc(448UL) [L8642] cbq_qdisc_ops_group0 = (struct Qdisc *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8643] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L5535] void *p ; [L5536] void *tmp ; [L5537] int tmp___0 ; [L5539] tmp___0 = __VERIFIER_nondet_int() [L5540] COND TRUE tmp___0 != 0 [L5541] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=232, \result={0:0}, __this_module={1101:1062}, 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] [L8643] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8643] tmp___0 = ldv_zalloc(232UL) [L8644] cbq_qdisc_ops_group1 = (struct sk_buff *)tmp___0 VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8950] RET ldv_initialize_Qdisc_ops_1() [L8930] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___23=1] [L8766] tmp___23 = __VERIFIER_nondet_int() [L8768] case 0: [L8930] case 1: [L8968] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0] [L8968] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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] [L8968] case 2: [L8970] tmp___26 = __VERIFIER_nondet_int() [L8972] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: [L8984] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: [L8996] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: [L9008] case 3: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: [L9020] case 4: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: [L9032] case 5: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: [L9040] case 6: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: [L9052] case 7: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L8968] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={1101:1062}, 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=1066, ldvarg11=1089, ldvarg12={0:0}, ldvarg13=1065, ldvarg14=0, ldvarg15=1056, ldvarg16=1047, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1030, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=1099, ldvarg22=1092, ldvarg23=1078, ldvarg2=1028, ldvarg3={0:0}, ldvarg4=1051, ldvarg5=1096, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1090, ref_cnt=0, tmp___26=7] [L9054] CALL cbq_put(cbq_class_ops_group0, ldvarg14) VAL [LDV_IN_INTERRUPT=1, \old(arg)=0, \old(ldv_spin)=0, \old(sch)={0:0}, __this_module={1101:1062}, 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] [L8143] struct cbq_class *cl ; [L8144] spinlock_t *root_lock ; [L8145] spinlock_t *tmp ; [L8146] struct cbq_sched_data *q ; [L8147] void *tmp___0 ; [L8149] cl = (struct cbq_class *)arg [L8150] EXPR cl->refcnt VAL [LDV_IN_INTERRUPT=1, \old(arg)=0, \old(ldv_spin)=0, \old(sch)={0:0}, __this_module={1101:1062}, 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: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}] [L8150] cl->refcnt - 1 VAL [LDV_IN_INTERRUPT=1, \old(arg)=0, \old(ldv_spin)=0, \old(sch)={0:0}, __this_module={1101:1062}, 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: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}] - UnprovableResult [Line: 7373]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7373]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: 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: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8476]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8476]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7438]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7438]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6856]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6856]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6856]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6844]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6844]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6831]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6831]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6821]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6821]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6504]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6504]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6504]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5643]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5643]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6471]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6471]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6467]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6467]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6467]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: 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: 6905]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6905]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6905]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6214]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6214]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6214]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5758]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5758]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7166]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7166]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7141]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7141]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7141]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7114]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7114]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8012]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8012]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5721]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5721]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7621]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7621]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7335]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7335]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7456]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7456]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8582]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8582]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8572]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8572]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: 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: 6601]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6601]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6601]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8328]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8328]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6240]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6240]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6240]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6024]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6051]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6051]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6051]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6938]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6938]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6730]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6730]: 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: 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: 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: 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: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6717]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6717]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8150]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9128]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9128]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9036]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9036]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8534]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8534]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8919]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8919]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8782]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8782]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8776]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8776]: 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 90 procedures, 2089 locations, 149 error locations. Started 1 CEGAR loops. OverallTime: 52.3s, OverallIterations: 5, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 48.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 19061 SdHoareTripleChecker+Valid, 47.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18226 mSDsluCounter, 25787 SdHoareTripleChecker+Invalid, 44.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16660 mSDsCounter, 3409 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 15926 IncrementalHoareTripleChecker+Invalid, 19341 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3409 mSolverCounterUnsat, 9127 mSDtfsCounter, 15926 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 119 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11370occurred in iteration=4, InterpolantAutomatonStates: 25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 4 MinimizatonAttempts, 5332 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 489 NumberOfCodeBlocks, 489 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 372 ConstructedInterpolants, 0 QuantifiedInterpolants, 937 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! [2024-11-17 05:06:16,305 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with 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)