./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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.3.0-?-c00e63d-m [2025-02-06 14:39:40,230 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 14:39:40,312 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-02-06 14:39:40,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 14:39:40,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 14:39:40,351 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 14:39:40,352 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 14:39:40,352 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 14:39:40,352 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 14:39:40,353 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 14:39:40,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 14:39:40,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 14:39:40,355 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 14:39:40,355 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 14:39:40,356 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 14:39:40,356 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 14:39:40,356 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 14:39:40,356 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 14:39:40,356 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 14:39:40,357 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 14:39:40,358 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 14:39:40,358 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 14:39:40,358 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 14:39:40,358 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 14:39:40,358 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:39:40,359 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 14:39:40,359 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 14:39:40,359 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 14:39:40,359 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 14:39:40,359 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 14:39:40,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 14:39:40,360 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 14:39:40,360 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 14:39:40,360 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 14:39:40,360 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 14:39:40,360 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 [2025-02-06 14:39:40,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 14:39:40,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 14:39:40,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 14:39:40,701 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 14:39:40,702 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 14:39:40,704 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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 [2025-02-06 14:39:42,056 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8f1f68df0/f3d8007baaaa4262bb3f6dbbe867d539/FLAGa98b8c735 [2025-02-06 14:39:42,702 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 14:39:42,703 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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 [2025-02-06 14:39:42,756 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8f1f68df0/f3d8007baaaa4262bb3f6dbbe867d539/FLAGa98b8c735 [2025-02-06 14:39:42,773 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8f1f68df0/f3d8007baaaa4262bb3f6dbbe867d539 [2025-02-06 14:39:42,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 14:39:42,778 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 14:39:42,779 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 14:39:42,780 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 14:39:42,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 14:39:42,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:42" (1/1) ... [2025-02-06 14:39:42,786 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1298cda7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:42, skipping insertion in model container [2025-02-06 14:39:42,786 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:42" (1/1) ... [2025-02-06 14:39:42,886 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 14:39:43,350 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2025-02-06 14:39:43,350 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2025-02-06 14:39:44,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:39:44,751 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 14:39:44,856 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2025-02-06 14:39:44,856 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2025-02-06 14:39:44,858 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] [2025-02-06 14:39:44,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("rep; bsf %1,%0": "=r" (word): "r" (~ word)); [5431] [2025-02-06 14:39:45,177 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] [2025-02-06 14:39:45,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:39:45,280 INFO L204 MainTranslator]: Completed translation [2025-02-06 14:39:45,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45 WrapperNode [2025-02-06 14:39:45,282 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 14:39:45,283 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 14:39:45,283 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 14:39:45,284 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 14:39:45,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:45,373 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:45,544 INFO L138 Inliner]: procedures = 231, calls = 1495, calls flagged for inlining = 100, calls inlined = 97, statements flattened = 4308 [2025-02-06 14:39:45,545 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 14:39:45,546 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 14:39:45,546 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 14:39:45,546 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 14:39:45,555 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:45,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:45,589 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,176 INFO L175 MemorySlicer]: Split 939 memory accesses to 29 slices as follows [2, 2, 4, 2, 2, 3, 2, 3, 2, 1, 2, 2, 4, 32, 0, 3, 2, 11, 2, 21, 1, 2, 2, 806, 2, 2, 17, 1, 4]. 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, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 326 writes are split as follows [1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 2, 0, 0, 1, 0, 4, 1, 21, 0, 1, 1, 265, 1, 1, 17, 0, 1]. [2025-02-06 14:39:46,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,176 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,291 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,302 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,331 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,351 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 14:39:46,392 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 14:39:46,392 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 14:39:46,392 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 14:39:46,393 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (1/1) ... [2025-02-06 14:39:46,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:39:46,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:46,423 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 14:39:46,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 14:39:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2025-02-06 14:39:46,447 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2025-02-06 14:39:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2025-02-06 14:39:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2025-02-06 14:39:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 14:39:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 14:39:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 14:39:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 14:39:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 14:39:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 14:39:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 14:39:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 14:39:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2025-02-06 14:39:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2025-02-06 14:39:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2025-02-06 14:39:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2025-02-06 14:39:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 14:39:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2025-02-06 14:39:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2025-02-06 14:39:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2025-02-06 14:39:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2025-02-06 14:39:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2025-02-06 14:39:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2025-02-06 14:39:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2025-02-06 14:39:46,456 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2025-02-06 14:39:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2025-02-06 14:39:46,456 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2025-02-06 14:39:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 14:39:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 14:39:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 14:39:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 14:39:46,458 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2025-02-06 14:39:46,458 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2025-02-06 14:39:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2025-02-06 14:39:46,459 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 14:39:46,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 14:39:46,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 14:39:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 14:39:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 14:39:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 14:39:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 14:39:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2025-02-06 14:39:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 14:39:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2025-02-06 14:39:46,465 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2025-02-06 14:39:46,465 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2025-02-06 14:39:46,465 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2025-02-06 14:39:46,465 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 14:39:46,465 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 14:39:46,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 14:39:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2025-02-06 14:39:46,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 14:39:46,466 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2025-02-06 14:39:46,466 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2025-02-06 14:39:46,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 14:39:46,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2025-02-06 14:39:46,469 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2025-02-06 14:39:46,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2025-02-06 14:39:46,469 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2025-02-06 14:39:46,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 14:39:46,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2025-02-06 14:39:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2025-02-06 14:39:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2025-02-06 14:39:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2025-02-06 14:39:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2025-02-06 14:39:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 14:39:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2025-02-06 14:39:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 14:39:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 14:39:46,473 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2025-02-06 14:39:46,473 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2025-02-06 14:39:46,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 14:39:46,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 14:39:46,473 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2025-02-06 14:39:46,477 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2025-02-06 14:39:46,477 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 14:39:46,477 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2025-02-06 14:39:46,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2025-02-06 14:39:46,478 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2025-02-06 14:39:46,478 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2025-02-06 14:39:46,478 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-02-06 14:39:46,478 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-02-06 14:39:46,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 14:39:46,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 14:39:46,478 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2025-02-06 14:39:46,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2025-02-06 14:39:46,478 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-02-06 14:39:46,478 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-02-06 14:39:47,285 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 14:39:47,288 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 14:39:47,345 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469: havoc #t~ret1122.base, #t~ret1122.offset; [2025-02-06 14:39:47,372 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 14:39:47,379 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5935: havoc #t~mem157#1; [2025-02-06 14:39:47,511 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9390: havoc hrtimer_cancel_#t~nondet1107#1; [2025-02-06 14:39:47,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9386: havoc gnet_stats_copy_rate_est_#t~nondet1106#1; [2025-02-06 14:39:47,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9378: havoc gnet_stats_copy_basic_#t~nondet1104#1; [2025-02-06 14:39:47,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9382: havoc gnet_stats_copy_queue_#t~nondet1105#1; [2025-02-06 14:39:47,901 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9497: havoc rcu_read_lock_bh_held_#t~nondet1124#1; [2025-02-06 14:39:47,901 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9356: havoc debug_lockdep_rcu_enabled_#t~nondet1100#1; [2025-02-06 14:39:48,086 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9374: havoc #t~nondet1103; [2025-02-06 14:39:48,103 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9505: havoc rtnl_is_locked_#t~nondet1126#1; [2025-02-06 14:39:48,333 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5872: havoc qdisc_class_hash_#t~bitwise131#1; [2025-02-06 14:39:48,722 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9401: havoc hrtimer_start_range_ns_#t~nondet1109#1; [2025-02-06 14:39:48,723 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5603: call ULTIMATE.dealloc(hrtimer_set_expires_~#time#1.base, hrtimer_set_expires_~#time#1.offset);havoc hrtimer_set_expires_~#time#1.base, hrtimer_set_expires_~#time#1.offset; [2025-02-06 14:39:48,723 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5636: call ULTIMATE.dealloc(hrtimer_start_expires_~#soft~0#1.base, hrtimer_start_expires_~#soft~0#1.offset);havoc hrtimer_start_expires_~#soft~0#1.base, hrtimer_start_expires_~#soft~0#1.offset;call ULTIMATE.dealloc(hrtimer_start_expires_~#hard~0#1.base, hrtimer_start_expires_~#hard~0#1.offset);havoc hrtimer_start_expires_~#hard~0#1.base, hrtimer_start_expires_~#hard~0#1.offset;call ULTIMATE.dealloc(hrtimer_start_expires_~#__constr_expr_0~4#1.base, hrtimer_start_expires_~#__constr_expr_0~4#1.offset);havoc hrtimer_start_expires_~#__constr_expr_0~4#1.base, hrtimer_start_expires_~#__constr_expr_0~4#1.offset; [2025-02-06 14:39:48,724 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9405: havoc hrtimer_try_to_cancel_#t~nondet1110#1; [2025-02-06 14:39:48,724 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5624: havoc hrtimer_get_softexpires_#t~mem35#1;call ULTIMATE.dealloc(hrtimer_get_softexpires_~#__constr_expr_0~3#1.base, hrtimer_get_softexpires_~#__constr_expr_0~3#1.offset);havoc hrtimer_get_softexpires_~#__constr_expr_0~3#1.base, hrtimer_get_softexpires_~#__constr_expr_0~3#1.offset; [2025-02-06 14:39:48,724 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6436: call ULTIMATE.dealloc(cbq_ovl_delay_~#expires~0#1.base, cbq_ovl_delay_~#expires~0#1.offset);havoc cbq_ovl_delay_~#expires~0#1.base, cbq_ovl_delay_~#expires~0#1.offset;call ULTIMATE.dealloc(cbq_ovl_delay_~#__constr_expr_0~5#1.base, cbq_ovl_delay_~#__constr_expr_0~5#1.offset);havoc cbq_ovl_delay_~#__constr_expr_0~5#1.base, cbq_ovl_delay_~#__constr_expr_0~5#1.offset;call ULTIMATE.dealloc(cbq_ovl_delay_~#tmp___3~1#1.base, cbq_ovl_delay_~#tmp___3~1#1.offset);havoc cbq_ovl_delay_~#tmp___3~1#1.base, cbq_ovl_delay_~#tmp___3~1#1.offset; [2025-02-06 14:39:48,724 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5481: havoc ns_to_ktime_#t~mem18#1;call ULTIMATE.dealloc(ns_to_ktime_~#ktime_zero~0#1.base, ns_to_ktime_~#ktime_zero~0#1.offset);havoc ns_to_ktime_~#ktime_zero~0#1.base, ns_to_ktime_~#ktime_zero~0#1.offset;call ULTIMATE.dealloc(ns_to_ktime_~#__constr_expr_0~1#1.base, ns_to_ktime_~#__constr_expr_0~1#1.offset);havoc ns_to_ktime_~#__constr_expr_0~1#1.base, ns_to_ktime_~#__constr_expr_0~1#1.offset; [2025-02-06 14:39:48,745 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6043: havoc #t~mem188#1;call ULTIMATE.dealloc(~#tmp~21#1.base, ~#tmp~21#1.offset);havoc ~#tmp~21#1.base, ~#tmp~21#1.offset; [2025-02-06 14:39:48,745 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9414: havoc ktime_get_#t~ret1112#1.base, ktime_get_#t~ret1112#1.offset;havoc ktime_get_#t~mem1113#1; [2025-02-06 14:39:48,807 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5674: havoc #t~mem65.base, #t~mem65.offset;havoc #t~mem66; [2025-02-06 14:39:48,878 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5759: havoc #t~mem93; [2025-02-06 14:39:48,958 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9446: havoc #t~nondet1119; [2025-02-06 14:39:49,117 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6336: havoc #t~mem280#1;call ULTIMATE.dealloc(~#ret~0#1.base, ~#ret~0#1.offset);havoc ~#ret~0#1.base, ~#ret~0#1.offset; [2025-02-06 14:39:49,117 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9518: havoc tc_classify_compat_#t~nondet1129#1; [2025-02-06 14:39:49,117 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6112: call ULTIMATE.dealloc(cbq_classify_~#res~1#1.base, cbq_classify_~#res~1#1.offset);havoc cbq_classify_~#res~1#1.base, cbq_classify_~#res~1#1.offset; [2025-02-06 14:39:49,117 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6327: havoc #t~mem275#1; [2025-02-06 14:39:49,117 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6315: havoc #t~mem268#1; [2025-02-06 14:39:49,134 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6012: havoc #t~mem179.base, #t~mem179.offset; [2025-02-06 14:39:49,186 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9438: havoc nla_parse_#t~nondet1117#1; [2025-02-06 14:39:49,186 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5721: havoc nla_len_#t~mem86#1; [2025-02-06 14:39:49,193 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5616: havoc #t~mem33;call ULTIMATE.dealloc(~#__constr_expr_0~2.base, ~#__constr_expr_0~2.offset);havoc ~#__constr_expr_0~2.base, ~#__constr_expr_0~2.offset; [2025-02-06 14:39:49,200 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5425: havoc #t~mem1;havoc #t~bitwise2; [2025-02-06 14:39:49,240 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5817: havoc #t~mem118.base, #t~mem118.offset;havoc #t~mem119.base, #t~mem119.offset; [2025-02-06 14:39:49,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6065: havoc psched_mtu_#t~mem202#1;havoc psched_mtu_#t~mem203#1; [2025-02-06 14:39:49,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9460: havoc qdisc_class_hash_init_#t~nondet1121#1; [2025-02-06 14:39:49,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7566: call ULTIMATE.dealloc(~#tb~0#1.base, ~#tb~0#1.offset);havoc ~#tb~0#1.base, ~#tb~0#1.offset; [2025-02-06 14:39:49,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7691: havoc cbq_dump_lss_#t~mem761#1; [2025-02-06 14:39:49,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7741: havoc cbq_dump_ovl_#t~mem775#1; [2025-02-06 14:39:49,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7717: havoc cbq_dump_wrr_#t~mem769#1; [2025-02-06 14:39:49,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7767: havoc cbq_dump_fopt_#t~mem786#1; [2025-02-06 14:39:49,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7701: call ULTIMATE.dealloc(cbq_dump_wrr_~#opt~1#1.base, cbq_dump_wrr_~#opt~1#1.offset);havoc cbq_dump_wrr_~#opt~1#1.base, cbq_dump_wrr_~#opt~1#1.offset; [2025-02-06 14:39:49,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7751: call ULTIMATE.dealloc(cbq_dump_fopt_~#opt~3#1.base, cbq_dump_fopt_~#opt~3#1.offset);havoc cbq_dump_fopt_~#opt~3#1.base, cbq_dump_fopt_~#opt~3#1.offset; [2025-02-06 14:39:49,707 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7727: call ULTIMATE.dealloc(cbq_dump_ovl_~#opt~2#1.base, cbq_dump_ovl_~#opt~2#1.offset);havoc cbq_dump_ovl_~#opt~2#1.base, cbq_dump_ovl_~#opt~2#1.offset; [2025-02-06 14:39:49,708 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7793: havoc cbq_dump_police_#t~mem791#1; [2025-02-06 14:39:49,708 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7777: call ULTIMATE.dealloc(cbq_dump_police_~#opt~4#1.base, cbq_dump_police_~#opt~4#1.offset);havoc cbq_dump_police_~#opt~4#1.base, cbq_dump_police_~#opt~4#1.offset; [2025-02-06 14:39:49,708 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7655: havoc cbq_dump_rate_#t~mem747#1; [2025-02-06 14:39:49,708 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7665: call ULTIMATE.dealloc(cbq_dump_lss_~#opt~0#1.base, cbq_dump_lss_~#opt~0#1.offset);havoc cbq_dump_lss_~#opt~0#1.base, cbq_dump_lss_~#opt~0#1.offset; [2025-02-06 14:39:49,854 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9475: havoc #t~ret1123.base, #t~ret1123.offset; [2025-02-06 14:39:49,857 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9442: havoc #t~nondet1118; [2025-02-06 14:39:49,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5471: havoc ktime_set_#t~mem16#1;call ULTIMATE.dealloc(ktime_set_~#__constr_expr_0~0#1.base, ktime_set_~#__constr_expr_0~0#1.offset);havoc ktime_set_~#__constr_expr_0~0#1.base, ktime_set_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(ktime_set_~#__constr_expr_1~0#1.base, ktime_set_~#__constr_expr_1~0#1.offset);havoc ktime_set_~#__constr_expr_1~0#1.base, ktime_set_~#__constr_expr_1~0#1.offset; [2025-02-06 14:39:49,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5811: havoc qdisc_root_#t~mem116#1.base, qdisc_root_#t~mem116#1.offset;havoc qdisc_root_#t~mem117#1.base, qdisc_root_#t~mem117#1.offset; [2025-02-06 14:39:49,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9397: havoc hrtimer_start_#t~nondet1108#1; [2025-02-06 14:39:49,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5467: havoc ktime_set_#t~mem15#1; [2025-02-06 14:39:49,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6583: call ULTIMATE.dealloc(cbq_undelay_~#time~0#1.base, cbq_undelay_~#time~0#1.offset);havoc cbq_undelay_~#time~0#1.base, cbq_undelay_~#time~0#1.offset;call ULTIMATE.dealloc(cbq_undelay_~#__constr_expr_0~6#1.base, cbq_undelay_~#__constr_expr_0~6#1.offset);havoc cbq_undelay_~#__constr_expr_0~6#1.base, cbq_undelay_~#__constr_expr_0~6#1.offset; [2025-02-06 14:39:50,265 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9370: havoc gen_replace_estimator_#t~nondet1102#1; [2025-02-06 14:39:50,265 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8176: call ULTIMATE.dealloc(~#tb~1#1.base, ~#tb~1#1.offset);havoc ~#tb~1#1.base, ~#tb~1#1.offset; [2025-02-06 14:39:50,265 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9366: havoc gen_new_estimator_#t~nondet1101#1; [2025-02-06 14:39:50,308 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5845: havoc #t~mem125.base, #t~mem125.offset;havoc #t~mem126.base, #t~mem126.offset; [2025-02-06 14:39:50,352 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6026: havoc #t~mem184;havoc #t~mem185; [2025-02-06 14:39:50,352 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6029: havoc #t~mem186; [2025-02-06 14:39:50,568 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5697: havoc skb_is_gso_#t~mem75#1; [2025-02-06 14:39:50,589 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5680: havoc #t~mem67.base, #t~mem67.offset;havoc #t~mem68; [2025-02-06 14:39:54,882 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9501: havoc register_qdisc_#t~nondet1125#1; [2025-02-06 14:39:54,882 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9424: havoc ldv_probe_2_#t~nondet1114#1; [2025-02-06 14:39:54,882 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9525: havoc unregister_qdisc_#t~nondet1130#1; [2025-02-06 14:39:54,882 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9428: havoc ldv_setup_1_#t~nondet1115#1; [2025-02-06 14:39:54,891 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7985: havoc #t~mem834.base, #t~mem834.offset; [2025-02-06 14:39:55,832 INFO L? ?]: Removed 2174 outVars from TransFormulas that were not future-live. [2025-02-06 14:39:55,832 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 14:39:55,935 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 14:39:55,935 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 14:39:55,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:55 BoogieIcfgContainer [2025-02-06 14:39:55,936 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 14:39:55,938 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 14:39:55,939 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 14:39:55,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 14:39:55,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:39:42" (1/3) ... [2025-02-06 14:39:55,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4456d9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:55, skipping insertion in model container [2025-02-06 14:39:55,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:45" (2/3) ... [2025-02-06 14:39:55,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4456d9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:55, skipping insertion in model container [2025-02-06 14:39:55,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:55" (3/3) ... [2025-02-06 14:39:55,946 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2025-02-06 14:39:55,962 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 14:39:55,963 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i that has 90 procedures, 1996 locations, 1 initial locations, 1 loop locations, and 149 error locations. [2025-02-06 14:39:56,062 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 14:39:56,075 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;@3c9e3bf0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 14:39:56,076 INFO L334 AbstractCegarLoop]: Starting to check reachability of 149 error locations. [2025-02-06 14:39:56,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 1999 states, 1454 states have (on average 1.4587345254470427) internal successors, (2121), 1630 states have internal predecessors, (2121), 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) [2025-02-06 14:39:56,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-02-06 14:39:56,110 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:56,111 INFO L218 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] [2025-02-06 14:39:56,111 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2025-02-06 14:39:56,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:56,117 INFO L85 PathProgramCache]: Analyzing trace with hash 142411743, now seen corresponding path program 1 times [2025-02-06 14:39:56,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:56,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277094112] [2025-02-06 14:39:56,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:56,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:56,487 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-02-06 14:39:56,665 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-02-06 14:39:56,665 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:56,666 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:57,154 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-02-06 14:39:57,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:57,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277094112] [2025-02-06 14:39:57,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277094112] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:57,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:57,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:39:57,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836066321] [2025-02-06 14:39:57,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:57,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:57,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:57,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:57,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:57,191 INFO L87 Difference]: Start difference. First operand has 1999 states, 1454 states have (on average 1.4587345254470427) internal successors, (2121), 1630 states have internal predecessors, (2121), 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 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-02-06 14:39:57,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:57,875 INFO L93 Difference]: Finished difference Result 5266 states and 7247 transitions. [2025-02-06 14:39:57,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:57,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2025-02-06 14:39:57,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:57,918 INFO L225 Difference]: With dead ends: 5266 [2025-02-06 14:39:57,918 INFO L226 Difference]: Without dead ends: 3234 [2025-02-06 14:39:57,932 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:57,935 INFO L435 NwaCegarLoop]: 2772 mSDtfsCounter, 1732 mSDsluCounter, 2542 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 5314 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:57,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 5314 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 14:39:57,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3234 states. [2025-02-06 14:39:58,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3234 to 3127. [2025-02-06 14:39:58,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3127 states, 2378 states have (on average 1.4453322119428091) internal successors, (3437), 2544 states have internal predecessors, (3437), 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) [2025-02-06 14:39:58,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4361 transitions. [2025-02-06 14:39:58,190 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4361 transitions. Word has length 76 [2025-02-06 14:39:58,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:58,191 INFO L471 AbstractCegarLoop]: Abstraction has 3127 states and 4361 transitions. [2025-02-06 14:39:58,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-02-06 14:39:58,191 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4361 transitions. [2025-02-06 14:39:58,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2025-02-06 14:39:58,199 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:58,199 INFO L218 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] [2025-02-06 14:39:58,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 14:39:58,200 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2025-02-06 14:39:58,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:58,200 INFO L85 PathProgramCache]: Analyzing trace with hash 2009795665, now seen corresponding path program 1 times [2025-02-06 14:39:58,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:58,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133088606] [2025-02-06 14:39:58,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:58,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:58,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 79 statements into 1 equivalence classes. [2025-02-06 14:39:58,451 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 79 of 79 statements. [2025-02-06 14:39:58,451 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:58,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:58,611 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-02-06 14:39:58,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:58,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133088606] [2025-02-06 14:39:58,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133088606] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:58,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:58,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 14:39:58,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612083360] [2025-02-06 14:39:58,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:58,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:39:58,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:58,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:39:58,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:58,613 INFO L87 Difference]: Start difference. First operand 3127 states and 4361 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) 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) [2025-02-06 14:39:59,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:59,024 INFO L93 Difference]: Finished difference Result 5105 states and 7046 transitions. [2025-02-06 14:39:59,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:39:59,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) 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 [2025-02-06 14:39:59,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:59,039 INFO L225 Difference]: With dead ends: 5105 [2025-02-06 14:39:59,040 INFO L226 Difference]: Without dead ends: 2007 [2025-02-06 14:39:59,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:39:59,052 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 66 mSDsluCounter, 2518 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 5146 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:59,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 5146 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:39:59,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2007 states. [2025-02-06 14:39:59,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2007 to 2005. [2025-02-06 14:39:59,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2005 states, 1474 states have (on average 1.4382632293080053) internal successors, (2120), 1631 states have internal predecessors, (2120), 301 states have call successors, (301), 91 states have call predecessors, (301), 91 states have return successors, (301), 298 states have call predecessors, (301), 301 states have call successors, (301) [2025-02-06 14:39:59,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2005 states to 2005 states and 2722 transitions. [2025-02-06 14:39:59,140 INFO L78 Accepts]: Start accepts. Automaton has 2005 states and 2722 transitions. Word has length 79 [2025-02-06 14:39:59,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:59,141 INFO L471 AbstractCegarLoop]: Abstraction has 2005 states and 2722 transitions. [2025-02-06 14:39:59,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) 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) [2025-02-06 14:39:59,141 INFO L276 IsEmpty]: Start isEmpty. Operand 2005 states and 2722 transitions. [2025-02-06 14:39:59,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-02-06 14:39:59,144 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:59,144 INFO L218 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] [2025-02-06 14:39:59,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 14:39:59,144 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2025-02-06 14:39:59,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:59,145 INFO L85 PathProgramCache]: Analyzing trace with hash 928574534, now seen corresponding path program 1 times [2025-02-06 14:39:59,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:59,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960500356] [2025-02-06 14:39:59,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:59,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:59,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-02-06 14:39:59,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-02-06 14:39:59,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:59,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:59,968 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2025-02-06 14:39:59,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:59,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960500356] [2025-02-06 14:39:59,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960500356] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:39:59,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:39:59,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 14:39:59,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717703866] [2025-02-06 14:39:59,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:39:59,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 14:39:59,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:59,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 14:39:59,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-06 14:39:59,971 INFO L87 Difference]: Start difference. First operand 2005 states and 2722 transitions. Second operand has 6 states, 6 states have (on average 7.5) 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) [2025-02-06 14:40:03,988 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 [] [2025-02-06 14:40:07,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 14:40:11,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:11,847 INFO L93 Difference]: Finished difference Result 7117 states and 9664 transitions. [2025-02-06 14:40:11,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 14:40:11,848 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) 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 [2025-02-06 14:40:11,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:11,883 INFO L225 Difference]: With dead ends: 7117 [2025-02-06 14:40:11,884 INFO L226 Difference]: Without dead ends: 5175 [2025-02-06 14:40:11,896 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2025-02-06 14:40:11,897 INFO L435 NwaCegarLoop]: 3428 mSDtfsCounter, 6085 mSDsluCounter, 9009 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 591 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6085 SdHoareTripleChecker+Valid, 12437 SdHoareTripleChecker+Invalid, 2147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 591 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:11,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6085 Valid, 12437 Invalid, 2147 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [591 Valid, 1554 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2025-02-06 14:40:11,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5175 states. [2025-02-06 14:40:12,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5175 to 4935. [2025-02-06 14:40:12,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4935 states, 3835 states have (on average 1.443024771838331) internal successors, (5534), 4020 states have internal predecessors, (5534), 724 states have call successors, (724), 237 states have call predecessors, (724), 237 states have return successors, (724), 717 states have call predecessors, (724), 724 states have call successors, (724) [2025-02-06 14:40:12,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4935 states to 4935 states and 6982 transitions. [2025-02-06 14:40:12,172 INFO L78 Accepts]: Start accepts. Automaton has 4935 states and 6982 transitions. Word has length 107 [2025-02-06 14:40:12,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:12,173 INFO L471 AbstractCegarLoop]: Abstraction has 4935 states and 6982 transitions. [2025-02-06 14:40:12,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) 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) [2025-02-06 14:40:12,174 INFO L276 IsEmpty]: Start isEmpty. Operand 4935 states and 6982 transitions. [2025-02-06 14:40:12,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-02-06 14:40:12,175 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:12,176 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:40:12,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 14:40:12,176 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2025-02-06 14:40:12,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:12,180 INFO L85 PathProgramCache]: Analyzing trace with hash 2128837258, now seen corresponding path program 1 times [2025-02-06 14:40:12,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:12,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506589450] [2025-02-06 14:40:12,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:12,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:12,453 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-02-06 14:40:12,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-02-06 14:40:12,493 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:12,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:40:12,707 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2025-02-06 14:40:12,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:40:12,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506589450] [2025-02-06 14:40:12,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506589450] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:40:12,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:40:12,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:40:12,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618069798] [2025-02-06 14:40:12,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:40:12,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:40:12,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:40:12,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:40:12,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:40:12,710 INFO L87 Difference]: Start difference. First operand 4935 states and 6982 transitions. Second operand has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 14:40:13,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:40:13,125 INFO L93 Difference]: Finished difference Result 6844 states and 9554 transitions. [2025-02-06 14:40:13,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:40:13,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2025-02-06 14:40:13,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:40:13,172 INFO L225 Difference]: With dead ends: 6844 [2025-02-06 14:40:13,172 INFO L226 Difference]: Without dead ends: 6836 [2025-02-06 14:40:13,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:40:13,180 INFO L435 NwaCegarLoop]: 2853 mSDtfsCounter, 2558 mSDsluCounter, 2574 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 5427 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:40:13,181 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2558 Valid, 5427 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:40:13,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2025-02-06 14:40:13,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 6709. [2025-02-06 14:40:13,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6709 states, 5246 states have (on average 1.4384292794510103) internal successors, (7546), 5449 states have internal predecessors, (7546), 1000 states have call successors, (1000), 324 states have call predecessors, (1000), 324 states have return successors, (1000), 991 states have call predecessors, (1000), 1000 states have call successors, (1000) [2025-02-06 14:40:13,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6709 states to 6709 states and 9546 transitions. [2025-02-06 14:40:13,445 INFO L78 Accepts]: Start accepts. Automaton has 6709 states and 9546 transitions. Word has length 110 [2025-02-06 14:40:13,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:40:13,447 INFO L471 AbstractCegarLoop]: Abstraction has 6709 states and 9546 transitions. [2025-02-06 14:40:13,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 14:40:13,447 INFO L276 IsEmpty]: Start isEmpty. Operand 6709 states and 9546 transitions. [2025-02-06 14:40:13,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-02-06 14:40:13,452 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:40:13,452 INFO L218 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] [2025-02-06 14:40:13,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 14:40:13,452 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 146 more)] === [2025-02-06 14:40:13,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:40:13,453 INFO L85 PathProgramCache]: Analyzing trace with hash 601933760, now seen corresponding path program 1 times [2025-02-06 14:40:13,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:40:13,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665951402] [2025-02-06 14:40:13,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:40:13,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:40:13,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-02-06 14:40:13,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-02-06 14:40:13,773 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:13,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 14:40:13,773 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 14:40:13,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-02-06 14:40:13,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-02-06 14:40:13,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:40:13,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 14:40:13,940 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 14:40:13,941 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 14:40:13,942 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (148 of 149 remaining) [2025-02-06 14:40:13,944 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (147 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (146 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (145 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (144 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 149 remaining) [2025-02-06 14:40:13,945 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 149 remaining) [2025-02-06 14:40:13,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 149 remaining) [2025-02-06 14:40:13,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 149 remaining) [2025-02-06 14:40:13,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 149 remaining) [2025-02-06 14:40:13,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 149 remaining) [2025-02-06 14:40:13,946 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 149 remaining) [2025-02-06 14:40:13,947 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 149 remaining) [2025-02-06 14:40:13,948 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 149 remaining) [2025-02-06 14:40:13,950 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 149 remaining) [2025-02-06 14:40:13,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 149 remaining) [2025-02-06 14:40:13,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 149 remaining) [2025-02-06 14:40:13,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 149 remaining) [2025-02-06 14:40:13,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 149 remaining) [2025-02-06 14:40:13,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 149 remaining) [2025-02-06 14:40:13,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location qdisc_l2tErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 149 remaining) [2025-02-06 14:40:13,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 149 remaining) [2025-02-06 14:40:13,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 149 remaining) [2025-02-06 14:40:13,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 149 remaining) [2025-02-06 14:40:13,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 149 remaining) [2025-02-06 14:40:13,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 149 remaining) [2025-02-06 14:40:13,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 149 remaining) [2025-02-06 14:40:13,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 149 remaining) [2025-02-06 14:40:13,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 14:40:13,961 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-02-06 14:40:14,107 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 14:40:14,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 02:40:14 BoogieIcfgContainer [2025-02-06 14:40:14,115 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 14:40:14,116 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 14:40:14,117 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 14:40:14,117 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 14:40:14,118 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:55" (3/4) ... [2025-02-06 14:40:14,118 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample [2025-02-06 14:40:14,267 INFO L127 tionWitnessGenerator]: Generated YAML witness of length 49. [2025-02-06 14:40:14,351 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 14:40:14,351 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 14:40:14,351 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 14:40:14,352 INFO L158 Benchmark]: Toolchain (without parser) took 31574.78ms. Allocated memory was 142.6MB in the beginning and 788.5MB in the end (delta: 645.9MB). Free memory was 102.1MB in the beginning and 442.2MB in the end (delta: -340.1MB). Peak memory consumption was 304.2MB. Max. memory is 16.1GB. [2025-02-06 14:40:14,352 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 201.3MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 14:40:14,353 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2503.35ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 102.1MB in the beginning and 229.6MB in the end (delta: -127.5MB). Peak memory consumption was 145.3MB. Max. memory is 16.1GB. [2025-02-06 14:40:14,353 INFO L158 Benchmark]: Boogie Procedure Inliner took 262.07ms. Allocated memory is still 402.7MB. Free memory was 228.8MB in the beginning and 205.2MB in the end (delta: 23.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 14:40:14,353 INFO L158 Benchmark]: Boogie Preprocessor took 844.25ms. Allocated memory is still 402.7MB. Free memory was 205.2MB in the beginning and 140.4MB in the end (delta: 64.9MB). Peak memory consumption was 85.8MB. Max. memory is 16.1GB. [2025-02-06 14:40:14,353 INFO L158 Benchmark]: IcfgBuilder took 9543.58ms. Allocated memory was 402.7MB in the beginning and 578.8MB in the end (delta: 176.2MB). Free memory was 140.4MB in the beginning and 366.5MB in the end (delta: -226.1MB). Peak memory consumption was 74.4MB. Max. memory is 16.1GB. [2025-02-06 14:40:14,354 INFO L158 Benchmark]: TraceAbstraction took 18176.59ms. Allocated memory was 578.8MB in the beginning and 788.5MB in the end (delta: 209.7MB). Free memory was 365.5MB in the beginning and 471.6MB in the end (delta: -106.1MB). Peak memory consumption was 107.9MB. Max. memory is 16.1GB. [2025-02-06 14:40:14,354 INFO L158 Benchmark]: Witness Printer took 234.78ms. Allocated memory is still 788.5MB. Free memory was 467.4MB in the beginning and 442.2MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 14:40:14,355 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.48ms. Allocated memory is still 201.3MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2503.35ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 102.1MB in the beginning and 229.6MB in the end (delta: -127.5MB). Peak memory consumption was 145.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 262.07ms. Allocated memory is still 402.7MB. Free memory was 228.8MB in the beginning and 205.2MB in the end (delta: 23.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 844.25ms. Allocated memory is still 402.7MB. Free memory was 205.2MB in the beginning and 140.4MB in the end (delta: 64.9MB). Peak memory consumption was 85.8MB. Max. memory is 16.1GB. * IcfgBuilder took 9543.58ms. Allocated memory was 402.7MB in the beginning and 578.8MB in the end (delta: 176.2MB). Free memory was 140.4MB in the beginning and 366.5MB in the end (delta: -226.1MB). Peak memory consumption was 74.4MB. Max. memory is 16.1GB. * TraceAbstraction took 18176.59ms. Allocated memory was 578.8MB in the beginning and 788.5MB in the end (delta: 209.7MB). Free memory was 365.5MB in the beginning and 471.6MB in the end (delta: -106.1MB). Peak memory consumption was 107.9MB. Max. memory is 16.1GB. * Witness Printer took 234.78ms. Allocated memory is still 788.5MB. Free memory was 467.4MB in the beginning and 442.2MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg7={0:0}, ref_cnt=0] [L8726] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 57), ldvarg12={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg3={0:0}, ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0] [L8740] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg3={0:0}, ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0] [L8752] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0] [L8968] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: [L8984] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: [L8996] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9008] case 3: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9020] case 4: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9032] case 5: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9040] case 6: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: [L9052] case 7: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), ref_cnt=0, tmp___26=7] [L8968] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={(((unsigned __int128) 1 << 64) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 27), ldvarg11=(((unsigned __int128) 1 << 64) | 57), ldvarg12={0:0}, ldvarg13=(((unsigned __int128) 1 << 64) | 25), ldvarg14=18446744073709551614U, ldvarg15=(((unsigned __int128) 1 << 64) | 20), ldvarg16=(((unsigned __int128) 1 << 64) | 16), ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=(((unsigned __int128) 1 << 64) | 6), ldvarg1={0:0}, ldvarg20={0:0}, ldvarg21=(((unsigned __int128) 1 << 64) | 68), ldvarg22=(((unsigned __int128) 1 << 64) | 61), ldvarg23=(((unsigned __int128) 1 << 64) | 39), ldvarg2=(((unsigned __int128) 1 << 64) | 3), ldvarg3={0:0}, ldvarg4=(((unsigned __int128) 1 << 64) | 18), ldvarg5=(((unsigned __int128) 1 << 64) | 66), ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=(((unsigned __int128) 1 << 64) | 59), 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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) | 48):(((unsigned __int128) 1 << 64) | 56)}, 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: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7510]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7044]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8476]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8476]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7438]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7438]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6856]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6856]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6856]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6844]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6844]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6831]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6831]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6821]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6821]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6504]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6504]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6504]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5643]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5643]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6471]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6471]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6467]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6467]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6467]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6905]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6905]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6905]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6214]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6214]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6214]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5758]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5758]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7166]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7166]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7141]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7141]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7141]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7114]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7114]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7110]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8012]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8012]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5721]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5721]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7621]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7621]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7335]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7335]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7456]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7456]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8582]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8582]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8572]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8572]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6615]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6601]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6601]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6601]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8328]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8328]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6240]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6240]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6240]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6024]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6051]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6051]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6051]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6938]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6938]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6730]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6730]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6728]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6728]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6717]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6717]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8150]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9128]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9128]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9036]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9036]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8534]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8534]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8919]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8919]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8782]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8782]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8776]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8776]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 90 procedures, 1996 locations, 149 error locations. Started 1 CEGAR loops. OverallTime: 18.0s, OverallIterations: 5, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 13.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 10441 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10441 mSDsluCounter, 28324 SdHoareTripleChecker+Invalid, 11.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16643 mSDsCounter, 602 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2038 IncrementalHoareTripleChecker+Invalid, 2642 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 602 mSolverCounterUnsat, 11681 mSDtfsCounter, 2038 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6709occurred in iteration=4, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 4 MinimizatonAttempts, 476 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 483 NumberOfCodeBlocks, 483 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 368 ConstructedInterpolants, 0 QuantifiedInterpolants, 511 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 989/989 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2025-02-06 14:40:14,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(OVERFLOW)