./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 c7c6ca5d 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-?-c7c6ca5-m [2024-11-09 12:21:42,321 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 12:21:42,451 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-09 12:21:42,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 12:21:42,462 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 12:21:42,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 12:21:42,495 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 12:21:42,496 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 12:21:42,497 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 12:21:42,499 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 12:21:42,499 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 12:21:42,499 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 12:21:42,500 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 12:21:42,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 12:21:42,502 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 12:21:42,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 12:21:42,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 12:21:42,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 12:21:42,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 12:21:42,504 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 12:21:42,504 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 12:21:42,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 12:21:42,510 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 12:21:42,510 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 12:21:42,510 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 12:21:42,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 12:21:42,510 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 12:21:42,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 12:21:42,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 12:21:42,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 12:21:42,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 12:21:42,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:21:42,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 12:21:42,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 12:21:42,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 12:21:42,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 12:21:42,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 12:21:42,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 12:21:42,516 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 12:21:42,516 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 12:21:42,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 12:21:42,517 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-09 12:21:42,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 12:21:42,915 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 12:21:42,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 12:21:42,919 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 12:21:42,919 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 12:21:42,920 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-09 12:21:44,668 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 12:21:45,292 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 12:21:45,294 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-09 12:21:45,352 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84349fde2/5cff61a98da745d7b192d2c76b0326c2/FLAGe9e656177 [2024-11-09 12:21:45,377 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84349fde2/5cff61a98da745d7b192d2c76b0326c2 [2024-11-09 12:21:45,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 12:21:45,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 12:21:45,417 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 12:21:45,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 12:21:45,423 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 12:21:45,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:21:45" (1/1) ... [2024-11-09 12:21:45,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@111bafd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:45, skipping insertion in model container [2024-11-09 12:21:45,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:21:45" (1/1) ... [2024-11-09 12:21:45,547 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 12:21:46,043 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2024-11-09 12:21:46,044 WARN L1351 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-09 12:21:47,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:21:47,710 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 12:21:47,817 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2024-11-09 12:21:47,818 WARN L1351 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-09 12:21:47,820 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-09 12:21:47,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [5431] [2024-11-09 12:21:48,411 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-09 12:21:48,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:21:48,610 INFO L204 MainTranslator]: Completed translation [2024-11-09 12:21:48,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48 WrapperNode [2024-11-09 12:21:48,614 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 12:21:48,615 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 12:21:48,615 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 12:21:48,615 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 12:21:48,630 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,709 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,842 INFO L138 Inliner]: procedures = 231, calls = 1495, calls flagged for inlining = 100, calls inlined = 97, statements flattened = 4318 [2024-11-09 12:21:48,843 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 12:21:48,843 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 12:21:48,844 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 12:21:48,844 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 12:21:48,856 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,856 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,882 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,469 INFO L175 MemorySlicer]: Split 939 memory accesses to 29 slices as follows [1, 2, 0, 1, 4, 2, 1, 2, 2, 17, 3, 2, 3, 806, 4, 2, 3, 2, 2, 2, 2, 21, 2, 4, 2, 2, 2, 32, 11]. 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, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 326 writes are split as follows [0, 1, 0, 0, 1, 1, 0, 1, 1, 17, 1, 1, 1, 265, 2, 0, 1, 1, 1, 1, 1, 21, 1, 0, 1, 1, 1, 0, 4]. [2024-11-09 12:21:50,470 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,637 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,676 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,781 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 12:21:50,782 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 12:21:50,783 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 12:21:50,783 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 12:21:50,784 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:50,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:21:50,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:21:50,830 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-09 12:21:50,842 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-09 12:21:50,916 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2024-11-09 12:21:50,916 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2024-11-09 12:21:50,918 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2024-11-09 12:21:50,918 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2024-11-09 12:21:50,918 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2024-11-09 12:21:50,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2024-11-09 12:21:50,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 12:21:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-09 12:21:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-09 12:21:50,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-09 12:21:50,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-09 12:21:50,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-09 12:21:50,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-09 12:21:50,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-09 12:21:50,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-09 12:21:50,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-09 12:21:50,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-09 12:21:50,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 12:21:50,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 12:21:50,924 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2024-11-09 12:21:50,924 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2024-11-09 12:21:50,924 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2024-11-09 12:21:50,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2024-11-09 12:21:50,924 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2024-11-09 12:21:50,924 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2024-11-09 12:21:50,925 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2024-11-09 12:21:50,925 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2024-11-09 12:21:50,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 12:21:50,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 12:21:50,925 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2024-11-09 12:21:50,925 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2024-11-09 12:21:50,925 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2024-11-09 12:21:50,925 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2024-11-09 12:21:50,926 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2024-11-09 12:21:50,926 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2024-11-09 12:21:50,926 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2024-11-09 12:21:50,926 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2024-11-09 12:21:50,926 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2024-11-09 12:21:50,926 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2024-11-09 12:21:50,927 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2024-11-09 12:21:50,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2024-11-09 12:21:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2024-11-09 12:21:50,928 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2024-11-09 12:21:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2024-11-09 12:21:50,928 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2024-11-09 12:21:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 12:21:50,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 12:21:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2024-11-09 12:21:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2024-11-09 12:21:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2024-11-09 12:21:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2024-11-09 12:21:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2024-11-09 12:21:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2024-11-09 12:21:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2024-11-09 12:21:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2024-11-09 12:21:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 12:21:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 12:21:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2024-11-09 12:21:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2024-11-09 12:21:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2024-11-09 12:21:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2024-11-09 12:21:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2024-11-09 12:21:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2024-11-09 12:21:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2024-11-09 12:21:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2024-11-09 12:21:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2024-11-09 12:21:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2024-11-09 12:21:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 12:21:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2024-11-09 12:21:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2024-11-09 12:21:50,931 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2024-11-09 12:21:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2024-11-09 12:21:50,931 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2024-11-09 12:21:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2024-11-09 12:21:50,931 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2024-11-09 12:21:50,933 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2024-11-09 12:21:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2024-11-09 12:21:50,933 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2024-11-09 12:21:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 12:21:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 12:21:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 12:21:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 12:21:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 12:21:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 12:21:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 12:21:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 12:21:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 12:21:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 12:21:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 12:21:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 12:21:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 12:21:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 12:21:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 12:21:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 12:21:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 12:21:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 12:21:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 12:21:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-09 12:21:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-09 12:21:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-09 12:21:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 12:21:50,939 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 12:21:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2024-11-09 12:21:50,940 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2024-11-09 12:21:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2024-11-09 12:21:50,940 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2024-11-09 12:21:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2024-11-09 12:21:50,941 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2024-11-09 12:21:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 12:21:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2024-11-09 12:21:50,941 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2024-11-09 12:21:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2024-11-09 12:21:50,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2024-11-09 12:21:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 12:21:50,941 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 12:21:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2024-11-09 12:21:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2024-11-09 12:21:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2024-11-09 12:21:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2024-11-09 12:21:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2024-11-09 12:21:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2024-11-09 12:21:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 12:21:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 12:21:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 12:21:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 12:21:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2024-11-09 12:21:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2024-11-09 12:21:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 12:21:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 12:21:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 12:21:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 12:21:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 12:21:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 12:21:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 12:21:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-09 12:21:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 12:21:50,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2024-11-09 12:21:50,947 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2024-11-09 12:21:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 12:21:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 12:21:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 12:21:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 12:21:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 12:21:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 12:21:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-09 12:21:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-09 12:21:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-09 12:21:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-09 12:21:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-09 12:21:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-09 12:21:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-09 12:21:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-09 12:21:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-09 12:21:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-09 12:21:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2024-11-09 12:21:50,953 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2024-11-09 12:21:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2024-11-09 12:21:50,953 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2024-11-09 12:21:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2024-11-09 12:21:50,954 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2024-11-09 12:21:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2024-11-09 12:21:50,954 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2024-11-09 12:21:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 12:21:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 12:21:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 12:21:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 12:21:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2024-11-09 12:21:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2024-11-09 12:21:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 12:21:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 12:21:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2024-11-09 12:21:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2024-11-09 12:21:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2024-11-09 12:21:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2024-11-09 12:21:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 12:21:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 12:21:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 12:21:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 12:21:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 12:21:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 12:21:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 12:21:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 12:21:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 12:21:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 12:21:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 12:21:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-09 12:21:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-09 12:21:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-09 12:21:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-09 12:21:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-09 12:21:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-09 12:21:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-09 12:21:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-09 12:21:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-09 12:21:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-09 12:21:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2024-11-09 12:21:50,960 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2024-11-09 12:21:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2024-11-09 12:21:50,960 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2024-11-09 12:21:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2024-11-09 12:21:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2024-11-09 12:21:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 12:21:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 12:21:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2024-11-09 12:21:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2024-11-09 12:21:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2024-11-09 12:21:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2024-11-09 12:21:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 12:21:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2024-11-09 12:21:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2024-11-09 12:21:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2024-11-09 12:21:50,962 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2024-11-09 12:21:50,962 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 12:21:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-09 12:21:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-09 12:21:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-09 12:21:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-09 12:21:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-09 12:21:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-09 12:21:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-09 12:21:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-09 12:21:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-09 12:21:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-09 12:21:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2024-11-09 12:21:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2024-11-09 12:21:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2024-11-09 12:21:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2024-11-09 12:21:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2024-11-09 12:21:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2024-11-09 12:21:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 12:21:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 12:21:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2024-11-09 12:21:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2024-11-09 12:21:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2024-11-09 12:21:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2024-11-09 12:21:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2024-11-09 12:21:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2024-11-09 12:21:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-09 12:21:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-09 12:21:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2024-11-09 12:21:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2024-11-09 12:21:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2024-11-09 12:21:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2024-11-09 12:21:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2024-11-09 12:21:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2024-11-09 12:21:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2024-11-09 12:21:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2024-11-09 12:21:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 12:21:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 12:21:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2024-11-09 12:21:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2024-11-09 12:21:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 12:21:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 12:21:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2024-11-09 12:21:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2024-11-09 12:21:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2024-11-09 12:21:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2024-11-09 12:21:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 12:21:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 12:21:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 12:21:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 12:21:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 12:21:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 12:21:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-09 12:21:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2024-11-09 12:21:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2024-11-09 12:21:50,975 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2024-11-09 12:21:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2024-11-09 12:21:50,975 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-09 12:21:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-09 12:21:50,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 12:21:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 12:21:50,976 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2024-11-09 12:21:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2024-11-09 12:21:50,976 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 12:21:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 12:21:51,836 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 12:21:51,840 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 12:21:51,929 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 12:22:01,257 INFO L? ?]: Removed 2176 outVars from TransFormulas that were not future-live. [2024-11-09 12:22:01,258 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 12:22:01,305 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 12:22:01,306 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 12:22:01,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:22:01 BoogieIcfgContainer [2024-11-09 12:22:01,306 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 12:22:01,308 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 12:22:01,309 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 12:22:01,312 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 12:22:01,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 12:21:45" (1/3) ... [2024-11-09 12:22:01,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1faf546a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:22:01, skipping insertion in model container [2024-11-09 12:22:01,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (2/3) ... [2024-11-09 12:22:01,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1faf546a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:22:01, skipping insertion in model container [2024-11-09 12:22:01,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:22:01" (3/3) ... [2024-11-09 12:22:01,315 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-09 12:22:01,332 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 12:22:01,333 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 149 error locations. [2024-11-09 12:22:01,510 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 12:22:01,517 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;@7f52d2d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 12:22:01,518 INFO L334 AbstractCegarLoop]: Starting to check reachability of 149 error locations. [2024-11-09 12:22:01,529 INFO L276 IsEmpty]: Start isEmpty. Operand has 1994 states, 1453 states have (on average 1.459050240880936) internal successors, (2120), 1623 states have internal predecessors, (2120), 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-09 12:22:01,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 12:22:01,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:22:01,545 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-09 12:22:01,546 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-09 12:22:01,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:22:01,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1197618338, now seen corresponding path program 1 times [2024-11-09 12:22:01,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:22:01,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270033700] [2024-11-09 12:22:01,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:22:01,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:22:02,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:22:02,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:22:02,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:22:02,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:22:02,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 12:22:02,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:22:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 12:22:02,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 12:22:02,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 12:22:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 12:22:02,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:02,739 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-09 12:22:02,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:22:02,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270033700] [2024-11-09 12:22:02,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270033700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:22:02,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:22:02,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:22:02,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329322195] [2024-11-09 12:22:02,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:22:02,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:22:02,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:22:02,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:22:02,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:22:02,779 INFO L87 Difference]: Start difference. First operand has 1994 states, 1453 states have (on average 1.459050240880936) internal successors, (2120), 1623 states have internal predecessors, (2120), 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-09 12:22:06,819 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-09 12:22:15,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:22:15,911 INFO L93 Difference]: Finished difference Result 5765 states and 8012 transitions. [2024-11-09 12:22:15,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:22:15,914 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-09 12:22:15,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:22:16,022 INFO L225 Difference]: With dead ends: 5765 [2024-11-09 12:22:16,023 INFO L226 Difference]: Without dead ends: 3745 [2024-11-09 12:22:16,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:22:16,081 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 2954 mSDsluCounter, 2852 mSDsCounter, 0 mSdLazyCounter, 2749 mSolverCounterSat, 620 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3105 SdHoareTripleChecker+Valid, 4883 SdHoareTripleChecker+Invalid, 3370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 620 IncrementalHoareTripleChecker+Valid, 2749 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:22:16,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3105 Valid, 4883 Invalid, 3370 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [620 Valid, 2749 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2024-11-09 12:22:16,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3745 states. [2024-11-09 12:22:16,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3745 to 3125. [2024-11-09 12:22:16,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3125 states, 2376 states have (on average 1.4486531986531987) internal successors, (3442), 2539 states have internal predecessors, (3442), 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-09 12:22:16,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3125 states to 3125 states and 4366 transitions. [2024-11-09 12:22:16,561 INFO L78 Accepts]: Start accepts. Automaton has 3125 states and 4366 transitions. Word has length 76 [2024-11-09 12:22:16,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:22:16,563 INFO L471 AbstractCegarLoop]: Abstraction has 3125 states and 4366 transitions. [2024-11-09 12:22:16,564 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-09 12:22:16,564 INFO L276 IsEmpty]: Start isEmpty. Operand 3125 states and 4366 transitions. [2024-11-09 12:22:16,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 12:22:16,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:22:16,575 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-09 12:22:16,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 12:22:16,576 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-09 12:22:16,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:22:16,577 INFO L85 PathProgramCache]: Analyzing trace with hash -480169667, now seen corresponding path program 1 times [2024-11-09 12:22:16,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:22:16,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927426888] [2024-11-09 12:22:16,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:22:16,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:22:16,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:22:17,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:22:17,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:22:17,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:22:17,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 12:22:17,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:22:17,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 12:22:17,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 12:22:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 12:22:17,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 12:22:17,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:17,325 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-09 12:22:17,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:22:17,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927426888] [2024-11-09 12:22:17,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927426888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:22:17,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:22:17,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:22:17,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176044143] [2024-11-09 12:22:17,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:22:17,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:22:17,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:22:17,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:22:17,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:22:17,333 INFO L87 Difference]: Start difference. First operand 3125 states and 4366 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-09 12:22:21,350 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-09 12:22:30,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:22:30,867 INFO L93 Difference]: Finished difference Result 7998 states and 11213 transitions. [2024-11-09 12:22:30,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:22:30,868 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-09 12:22:30,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:22:30,901 INFO L225 Difference]: With dead ends: 7998 [2024-11-09 12:22:30,901 INFO L226 Difference]: Without dead ends: 4903 [2024-11-09 12:22:30,916 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-09 12:22:30,918 INFO L432 NwaCegarLoop]: 2787 mSDtfsCounter, 2340 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 3726 mSolverCounterSat, 425 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2508 SdHoareTripleChecker+Valid, 5971 SdHoareTripleChecker+Invalid, 4152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 3726 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-09 12:22:30,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2508 Valid, 5971 Invalid, 4152 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [425 Valid, 3726 Invalid, 1 Unknown, 0 Unchecked, 12.8s Time] [2024-11-09 12:22:30,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4903 states. [2024-11-09 12:22:31,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4903 to 4146. [2024-11-09 12:22:31,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4146 states, 3172 states have (on average 1.4401008827238335) internal successors, (4568), 3344 states have internal predecessors, (4568), 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-09 12:22:31,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4146 states to 4146 states and 5822 transitions. [2024-11-09 12:22:31,300 INFO L78 Accepts]: Start accepts. Automaton has 4146 states and 5822 transitions. Word has length 79 [2024-11-09 12:22:31,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:22:31,301 INFO L471 AbstractCegarLoop]: Abstraction has 4146 states and 5822 transitions. [2024-11-09 12:22:31,305 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-09 12:22:31,306 INFO L276 IsEmpty]: Start isEmpty. Operand 4146 states and 5822 transitions. [2024-11-09 12:22:31,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 12:22:31,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:22:31,313 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] [2024-11-09 12:22:31,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 12:22:31,313 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-09 12:22:31,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:22:31,314 INFO L85 PathProgramCache]: Analyzing trace with hash 994412457, now seen corresponding path program 1 times [2024-11-09 12:22:31,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:22:31,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958841540] [2024-11-09 12:22:31,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:22:31,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:22:31,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:22:32,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:22:32,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:22:32,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:22:32,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 12:22:32,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:22:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 12:22:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 12:22:32,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 12:22:32,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 12:22:32,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 12:22:32,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-09 12:22:32,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-09 12:22:32,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:32,605 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-09 12:22:32,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:22:32,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958841540] [2024-11-09 12:22:32,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958841540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:22:32,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:22:32,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 12:22:32,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91043555] [2024-11-09 12:22:32,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:22:32,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 12:22:32,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:22:32,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 12:22:32,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 12:22:32,610 INFO L87 Difference]: Start difference. First operand 4146 states and 5822 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 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-09 12:22:36,626 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-09 12:22:40,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 12:22:44,698 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-09 12:22:59,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:22:59,732 INFO L93 Difference]: Finished difference Result 13811 states and 19426 transitions. [2024-11-09 12:22:59,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 12:22:59,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 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 107 [2024-11-09 12:22:59,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:22:59,790 INFO L225 Difference]: With dead ends: 13811 [2024-11-09 12:22:59,790 INFO L226 Difference]: Without dead ends: 9699 [2024-11-09 12:22:59,809 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-09 12:22:59,811 INFO L432 NwaCegarLoop]: 2179 mSDtfsCounter, 7392 mSDsluCounter, 7097 mSDsCounter, 0 mSdLazyCounter, 6084 mSolverCounterSat, 1379 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7693 SdHoareTripleChecker+Valid, 9276 SdHoareTripleChecker+Invalid, 7466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1379 IncrementalHoareTripleChecker+Valid, 6084 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:22:59,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7693 Valid, 9276 Invalid, 7466 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1379 Valid, 6084 Invalid, 3 Unknown, 0 Unchecked, 26.2s Time] [2024-11-09 12:22:59,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9699 states. [2024-11-09 12:23:00,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9699 to 8068. [2024-11-09 12:23:00,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8068 states, 6328 states have (on average 1.4391592920353982) internal successors, (9107), 6533 states have internal predecessors, (9107), 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-09 12:23:00,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8068 states to 8068 states and 11485 transitions. [2024-11-09 12:23:00,169 INFO L78 Accepts]: Start accepts. Automaton has 8068 states and 11485 transitions. Word has length 107 [2024-11-09 12:23:00,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:23:00,172 INFO L471 AbstractCegarLoop]: Abstraction has 8068 states and 11485 transitions. [2024-11-09 12:23:00,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 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-09 12:23:00,173 INFO L276 IsEmpty]: Start isEmpty. Operand 8068 states and 11485 transitions. [2024-11-09 12:23:00,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 12:23:00,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:23:00,178 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] [2024-11-09 12:23:00,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 12:23:00,179 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2024-11-09 12:23:00,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:23:00,179 INFO L85 PathProgramCache]: Analyzing trace with hash -2013782190, now seen corresponding path program 1 times [2024-11-09 12:23:00,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:23:00,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627078672] [2024-11-09 12:23:00,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:23:00,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:23:00,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 12:23:00,473 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 12:23:00,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 12:23:00,650 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 12:23:00,650 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 12:23:00,651 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (148 of 149 remaining) [2024-11-09 12:23:00,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (147 of 149 remaining) [2024-11-09 12:23:00,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (146 of 149 remaining) [2024-11-09 12:23:00,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (145 of 149 remaining) [2024-11-09 12:23:00,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (144 of 149 remaining) [2024-11-09 12:23:00,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 149 remaining) [2024-11-09 12:23:00,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 149 remaining) [2024-11-09 12:23:00,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 149 remaining) [2024-11-09 12:23:00,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 149 remaining) [2024-11-09 12:23:00,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 149 remaining) [2024-11-09 12:23:00,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 149 remaining) [2024-11-09 12:23:00,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 149 remaining) [2024-11-09 12:23:00,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 149 remaining) [2024-11-09 12:23:00,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 149 remaining) [2024-11-09 12:23:00,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 149 remaining) [2024-11-09 12:23:00,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 149 remaining) [2024-11-09 12:23:00,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 149 remaining) [2024-11-09 12:23:00,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 149 remaining) [2024-11-09 12:23:00,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 149 remaining) [2024-11-09 12:23:00,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 149 remaining) [2024-11-09 12:23:00,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 149 remaining) [2024-11-09 12:23:00,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 149 remaining) [2024-11-09 12:23:00,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 149 remaining) [2024-11-09 12:23:00,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 149 remaining) [2024-11-09 12:23:00,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 149 remaining) [2024-11-09 12:23:00,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 149 remaining) [2024-11-09 12:23:00,660 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 149 remaining) [2024-11-09 12:23:00,660 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 149 remaining) [2024-11-09 12:23:00,660 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 149 remaining) [2024-11-09 12:23:00,660 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 149 remaining) [2024-11-09 12:23:00,660 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 149 remaining) [2024-11-09 12:23:00,660 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 149 remaining) [2024-11-09 12:23:00,660 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 149 remaining) [2024-11-09 12:23:00,661 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 149 remaining) [2024-11-09 12:23:00,661 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 149 remaining) [2024-11-09 12:23:00,662 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 149 remaining) [2024-11-09 12:23:00,662 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 149 remaining) [2024-11-09 12:23:00,662 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 149 remaining) [2024-11-09 12:23:00,662 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 149 remaining) [2024-11-09 12:23:00,663 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 149 remaining) [2024-11-09 12:23:00,663 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 149 remaining) [2024-11-09 12:23:00,663 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 149 remaining) [2024-11-09 12:23:00,663 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 149 remaining) [2024-11-09 12:23:00,664 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 149 remaining) [2024-11-09 12:23:00,664 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 149 remaining) [2024-11-09 12:23:00,664 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 149 remaining) [2024-11-09 12:23:00,664 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 149 remaining) [2024-11-09 12:23:00,664 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 149 remaining) [2024-11-09 12:23:00,664 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 149 remaining) [2024-11-09 12:23:00,665 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 149 remaining) [2024-11-09 12:23:00,666 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 149 remaining) [2024-11-09 12:23:00,669 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 149 remaining) [2024-11-09 12:23:00,669 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 149 remaining) [2024-11-09 12:23:00,669 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 149 remaining) [2024-11-09 12:23:00,669 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 149 remaining) [2024-11-09 12:23:00,669 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 149 remaining) [2024-11-09 12:23:00,669 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 149 remaining) [2024-11-09 12:23:00,670 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 149 remaining) [2024-11-09 12:23:00,670 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 149 remaining) [2024-11-09 12:23:00,670 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 149 remaining) [2024-11-09 12:23:00,670 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 149 remaining) [2024-11-09 12:23:00,670 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 149 remaining) [2024-11-09 12:23:00,670 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 149 remaining) [2024-11-09 12:23:00,671 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 149 remaining) [2024-11-09 12:23:00,672 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 149 remaining) [2024-11-09 12:23:00,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 149 remaining) [2024-11-09 12:23:00,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 149 remaining) [2024-11-09 12:23:00,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 149 remaining) [2024-11-09 12:23:00,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 149 remaining) [2024-11-09 12:23:00,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 149 remaining) [2024-11-09 12:23:00,673 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 149 remaining) [2024-11-09 12:23:00,676 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location qdisc_l2tErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 149 remaining) [2024-11-09 12:23:00,677 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 149 remaining) [2024-11-09 12:23:00,678 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 149 remaining) [2024-11-09 12:23:00,679 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 149 remaining) [2024-11-09 12:23:00,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 149 remaining) [2024-11-09 12:23:00,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 149 remaining) [2024-11-09 12:23:00,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 149 remaining) [2024-11-09 12:23:00,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 149 remaining) [2024-11-09 12:23:00,680 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 149 remaining) [2024-11-09 12:23:00,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 12:23:00,684 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-09 12:23:00,861 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 12:23:00,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 12:23:00 BoogieIcfgContainer [2024-11-09 12:23:00,868 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 12:23:00,869 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 12:23:00,869 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 12:23:00,869 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 12:23:00,870 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:22:01" (3/4) ... [2024-11-09 12:23:00,871 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-09 12:23:01,026 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-09 12:23:01,027 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 12:23:01,027 INFO L158 Benchmark]: Toolchain (without parser) took 75644.77ms. Allocated memory was 199.2MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 162.8MB in the beginning and 618.1MB in the end (delta: -455.2MB). Peak memory consumption was 578.5MB. Max. memory is 16.1GB. [2024-11-09 12:23:01,028 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 199.2MB. Free memory is still 152.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 12:23:01,028 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3197.12ms. Allocated memory is still 295.7MB. Free memory was 260.8MB in the beginning and 158.5MB in the end (delta: 102.3MB). Peak memory consumption was 198.7MB. Max. memory is 16.1GB. [2024-11-09 12:23:01,028 INFO L158 Benchmark]: Boogie Procedure Inliner took 228.11ms. Allocated memory is still 295.7MB. Free memory was 158.5MB in the beginning and 133.5MB in the end (delta: 25.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-09 12:23:01,028 INFO L158 Benchmark]: Boogie Preprocessor took 1937.76ms. Allocated memory was 295.7MB in the beginning and 591.4MB in the end (delta: 295.7MB). Free memory was 133.5MB in the beginning and 442.7MB in the end (delta: -309.3MB). Peak memory consumption was 62.2MB. Max. memory is 16.1GB. [2024-11-09 12:23:01,028 INFO L158 Benchmark]: RCFGBuilder took 10524.49ms. Allocated memory is still 591.4MB. Free memory was 442.7MB in the beginning and 283.6MB in the end (delta: 159.1MB). Peak memory consumption was 213.7MB. Max. memory is 16.1GB. [2024-11-09 12:23:01,029 INFO L158 Benchmark]: TraceAbstraction took 59559.88ms. Allocated memory was 591.4MB in the beginning and 1.2GB in the end (delta: 641.7MB). Free memory was 282.5MB in the beginning and 642.2MB in the end (delta: -359.7MB). Peak memory consumption was 282.1MB. Max. memory is 16.1GB. [2024-11-09 12:23:01,029 INFO L158 Benchmark]: Witness Printer took 157.92ms. Allocated memory is still 1.2GB. Free memory was 642.2MB in the beginning and 618.1MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-11-09 12:23:01,031 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.18ms. Allocated memory is still 199.2MB. Free memory is still 152.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3197.12ms. Allocated memory is still 295.7MB. Free memory was 260.8MB in the beginning and 158.5MB in the end (delta: 102.3MB). Peak memory consumption was 198.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 228.11ms. Allocated memory is still 295.7MB. Free memory was 158.5MB in the beginning and 133.5MB in the end (delta: 25.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1937.76ms. Allocated memory was 295.7MB in the beginning and 591.4MB in the end (delta: 295.7MB). Free memory was 133.5MB in the beginning and 442.7MB in the end (delta: -309.3MB). Peak memory consumption was 62.2MB. Max. memory is 16.1GB. * RCFGBuilder took 10524.49ms. Allocated memory is still 591.4MB. Free memory was 442.7MB in the beginning and 283.6MB in the end (delta: 159.1MB). Peak memory consumption was 213.7MB. Max. memory is 16.1GB. * TraceAbstraction took 59559.88ms. Allocated memory was 591.4MB in the beginning and 1.2GB in the end (delta: 641.7MB). Free memory was 282.5MB in the beginning and 642.2MB in the end (delta: -359.7MB). Peak memory consumption was 282.1MB. Max. memory is 16.1GB. * Witness Printer took 157.92ms. Allocated memory is still 1.2GB. Free memory was 642.2MB in the beginning and 618.1MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), ldvarg18={0:0}, ldvarg1={0:0}, ref_cnt=0] [L8720] CALL, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg7={0:0}, ref_cnt=0] [L8726] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0] [L8728] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0] [L8730] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg3={0:0}, ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0] [L8740] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg3={0:0}, ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0] [L8752] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___23=1, tmp___25=1] [L8930] case 1: [L8942] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0] [L8968] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: [L8984] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: [L8996] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9008] case 3: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9020] case 4: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9032] case 5: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9040] case 6: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9052] case 7: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L8968] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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=(((unsigned __int128) 1 << 64) | 38), ldvarg11=(((unsigned __int128) 1 << 64) | 60), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 37), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 26), ldvarg16=(((unsigned __int128) 1 << 64) | 18), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 2), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 77), ldvarg22=(((unsigned __int128) 1 << 64) | 64), ldvarg23=(((unsigned __int128) 1 << 64) | 51), ldvarg2=((unsigned __int128) 1 << 64), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 21), ldvarg5=(((unsigned __int128) 1 << 64) | 69), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 62), ref_cnt=0, tmp___26=7] [L9054] CALL cbq_put(cbq_class_ops_group0, ldvarg14) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551614U, \old(ldv_spin)=0, \old(sch)={0:0}, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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)=18446744073709551614U, \old(ldv_spin)=0, \old(sch)={0:0}, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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:-2}, 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)=18446744073709551614U, \old(ldv_spin)=0, \old(sch)={0:0}, __this_module={(((unsigned __int128) 1 << 64) | 79):(((unsigned __int128) 1 << 64) | 31)}, 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:-2}, 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 8150]: 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. - 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: 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: 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: 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: 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. - StatisticsResult: Ultimate Automizer benchmark data CFG has 90 procedures, 1995 locations, 149 error locations. Started 1 CEGAR loops. OverallTime: 59.3s, OverallIterations: 4, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 54.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 13306 SdHoareTripleChecker+Valid, 51.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12686 mSDsluCounter, 20130 SdHoareTripleChecker+Invalid, 47.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13133 mSDsCounter, 2424 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12559 IncrementalHoareTripleChecker+Invalid, 14988 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2424 mSolverCounterUnsat, 6997 mSDtfsCounter, 12559 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 89 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8068occurred in iteration=3, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 3008 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 373 NumberOfCodeBlocks, 373 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 259 ConstructedInterpolants, 0 QuantifiedInterpolants, 629 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 675/675 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-09 12:23:01,135 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)