./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_atm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/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_atm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB --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 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:20:28,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:20:28,471 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-27 20:20:28,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:20:28,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:20:28,511 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:20:28,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:20:28,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:20:28,514 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:20:28,514 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:20:28,516 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:20:28,516 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:20:28,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:20:28,517 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:20:28,517 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:20:28,518 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:20:28,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:20:28,518 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:20:28,519 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:20:28,519 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:20:28,519 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:20:28,519 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:20:28,519 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-27 20:20:28,519 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 20:20:28,520 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:20:28,520 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:20:28,520 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:20:28,520 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:20:28,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:20:28,521 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:20:28,521 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:20:28,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:20:28,522 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:20:28,522 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:20:28,522 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:20:28,522 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:20:28,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:20:28,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:20:28,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:20:28,523 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:20:28,523 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:20:28,523 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:20:28,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:20:28,523 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:20:28,523 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:20:28,524 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:20:28,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:20:28,524 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 [2024-11-27 20:20:28,920 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:20:28,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:20:28,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:20:28,940 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:20:28,941 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:20:28,942 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2024-11-27 20:20:32,500 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/data/717c917cf/74f82d9115924218a918dae32c4bbc00/FLAGda442b4ed [2024-11-27 20:20:33,256 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:20:33,258 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2024-11-27 20:20:33,330 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/data/717c917cf/74f82d9115924218a918dae32c4bbc00/FLAGda442b4ed [2024-11-27 20:20:33,578 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/data/717c917cf/74f82d9115924218a918dae32c4bbc00 [2024-11-27 20:20:33,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:20:33,583 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:20:33,585 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:20:33,585 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:20:33,592 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:20:33,593 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:20:33" (1/1) ... [2024-11-27 20:20:33,594 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7df0d7d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:33, skipping insertion in model container [2024-11-27 20:20:33,594 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:20:33" (1/1) ... [2024-11-27 20:20:33,754 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:20:34,536 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2024-11-27 20:20:34,538 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2024-11-27 20:20:35,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:20:35,748 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:20:35,971 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2024-11-27 20:20:35,972 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2024-11-27 20:20:35,976 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; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5960-5961] [2024-11-27 20:20:35,986 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6015] [2024-11-27 20:20:36,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:20:36,450 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:20:36,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36 WrapperNode [2024-11-27 20:20:36,451 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:20:36,455 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:20:36,455 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:20:36,455 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:20:36,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:36,562 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:36,771 INFO L138 Inliner]: procedures = 168, calls = 1550, calls flagged for inlining = 61, calls inlined = 45, statements flattened = 2818 [2024-11-27 20:20:36,776 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:20:36,776 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:20:36,777 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:20:36,777 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:20:36,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:36,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:36,824 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,253 INFO L175 MemorySlicer]: Split 733 memory accesses to 18 slices as follows [2, 7, 182, 2, 29, 1, 232, 1, 0, 8, 21, 8, 2, 8, 11, 203, 8, 8]. 32 percent of accesses are in the largest equivalence class. The 274 initializations are split as follows [2, 0, 8, 0, 0, 0, 232, 0, 0, 8, 0, 8, 0, 8, 0, 0, 8, 0]. The 279 writes are split as follows [0, 0, 60, 1, 8, 0, 0, 0, 0, 0, 21, 0, 0, 0, 11, 174, 0, 4]. [2024-11-27 20:20:37,254 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,254 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,440 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,452 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,485 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,597 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,661 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:20:37,662 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:20:37,662 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:20:37,662 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:20:37,666 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (1/1) ... [2024-11-27 20:20:37,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:20:37,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:20:37,720 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:20:37,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:20:37,766 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2024-11-27 20:20:37,766 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2024-11-27 20:20:37,766 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-27 20:20:37,767 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-27 20:20:37,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:20:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:20:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:20:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:20:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:20:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:20:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:20:37,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:20:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:20:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:20:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:20:37,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:20:37,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:20:37,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:20:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:20:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 20:20:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 20:20:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 20:20:37,771 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2024-11-27 20:20:37,771 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2024-11-27 20:20:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2024-11-27 20:20:37,772 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2024-11-27 20:20:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:20:37,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:20:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 20:20:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:20:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:20:37,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:20:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:20:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:20:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:20:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:20:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:20:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:20:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:20:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2024-11-27 20:20:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2024-11-27 20:20:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2024-11-27 20:20:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:20:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:20:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:20:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:20:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:20:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:20:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:20:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:20:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:20:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:20:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:20:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:20:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:20:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:20:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:20:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2024-11-27 20:20:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2024-11-27 20:20:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 20:20:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 20:20:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2024-11-27 20:20:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2024-11-27 20:20:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-27 20:20:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-27 20:20:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2024-11-27 20:20:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2024-11-27 20:20:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2024-11-27 20:20:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2024-11-27 20:20:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2024-11-27 20:20:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2024-11-27 20:20:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:20:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:20:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:20:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 20:20:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2024-11-27 20:20:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2024-11-27 20:20:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2024-11-27 20:20:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2024-11-27 20:20:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:20:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2024-11-27 20:20:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 20:20:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 20:20:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:20:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-27 20:20:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-27 20:20:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-27 20:20:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:20:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 20:20:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2024-11-27 20:20:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2024-11-27 20:20:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:20:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:20:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2024-11-27 20:20:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2024-11-27 20:20:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-27 20:20:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-27 20:20:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2024-11-27 20:20:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2024-11-27 20:20:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2024-11-27 20:20:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2024-11-27 20:20:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2024-11-27 20:20:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2024-11-27 20:20:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2024-11-27 20:20:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2024-11-27 20:20:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-27 20:20:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-27 20:20:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:20:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:20:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2024-11-27 20:20:37,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2024-11-27 20:20:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:20:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:20:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:20:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2024-11-27 20:20:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-27 20:20:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:20:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 20:20:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 20:20:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:20:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:20:38,812 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:20:38,816 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:20:40,024 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:20:49,689 INFO L? ?]: Removed 1174 outVars from TransFormulas that were not future-live. [2024-11-27 20:20:49,690 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:20:49,748 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:20:49,748 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 20:20:49,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:20:49 BoogieIcfgContainer [2024-11-27 20:20:49,748 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:20:49,751 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:20:49,751 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:20:49,758 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:20:49,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:20:33" (1/3) ... [2024-11-27 20:20:49,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ccefeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:20:49, skipping insertion in model container [2024-11-27 20:20:49,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:20:36" (2/3) ... [2024-11-27 20:20:49,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ccefeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:20:49, skipping insertion in model container [2024-11-27 20:20:49,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:20:49" (3/3) ... [2024-11-27 20:20:49,765 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2024-11-27 20:20:49,790 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:20:49,794 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i that has 71 procedures, 1055 locations, 1 initial locations, 37 loop locations, and 22 error locations. [2024-11-27 20:20:49,924 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:20:49,944 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;@d2d768e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:20:49,944 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-27 20:20:49,958 INFO L276 IsEmpty]: Start isEmpty. Operand has 969 states, 681 states have (on average 1.3656387665198237) internal successors, (930), 710 states have internal predecessors, (930), 213 states have call successors, (213), 53 states have call predecessors, (213), 52 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) [2024-11-27 20:20:49,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-27 20:20:49,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:49,985 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:49,985 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-27 20:20:49,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:49,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1273430171, now seen corresponding path program 1 times [2024-11-27 20:20:50,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:50,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134698337] [2024-11-27 20:20:50,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:50,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:51,642 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-27 20:20:51,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:51,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134698337] [2024-11-27 20:20:51,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134698337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:51,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:51,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:51,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472372890] [2024-11-27 20:20:51,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:51,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:51,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:51,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:51,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:51,695 INFO L87 Difference]: Start difference. First operand has 969 states, 681 states have (on average 1.3656387665198237) internal successors, (930), 710 states have internal predecessors, (930), 213 states have call successors, (213), 53 states have call predecessors, (213), 52 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 20:20:52,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:52,357 INFO L93 Difference]: Finished difference Result 2555 states and 3608 transitions. [2024-11-27 20:20:52,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:52,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 72 [2024-11-27 20:20:52,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:52,410 INFO L225 Difference]: With dead ends: 2555 [2024-11-27 20:20:52,410 INFO L226 Difference]: Without dead ends: 1560 [2024-11-27 20:20:52,431 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 [2024-11-27 20:20:52,435 INFO L435 NwaCegarLoop]: 1350 mSDtfsCounter, 887 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:52,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 2592 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:20:52,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2024-11-27 20:20:52,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 1546. [2024-11-27 20:20:52,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1106 states have (on average 1.3499095840867992) internal successors, (1493), 1127 states have internal predecessors, (1493), 335 states have call successors, (335), 87 states have call predecessors, (335), 87 states have return successors, (335), 334 states have call predecessors, (335), 335 states have call successors, (335) [2024-11-27 20:20:52,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2163 transitions. [2024-11-27 20:20:52,743 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2163 transitions. Word has length 72 [2024-11-27 20:20:52,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:52,744 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2163 transitions. [2024-11-27 20:20:52,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 20:20:52,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2163 transitions. [2024-11-27 20:20:52,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:20:52,755 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:52,755 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:52,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:20:52,759 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-27 20:20:52,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:52,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1168889295, now seen corresponding path program 1 times [2024-11-27 20:20:52,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:52,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606350228] [2024-11-27 20:20:52,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:52,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:53,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:53,778 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-27 20:20:53,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:53,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606350228] [2024-11-27 20:20:53,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606350228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:53,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:53,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:53,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470201939] [2024-11-27 20:20:53,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:53,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:53,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:53,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:53,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:53,786 INFO L87 Difference]: Start difference. First operand 1546 states and 2163 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 20:20:54,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:54,281 INFO L93 Difference]: Finished difference Result 3559 states and 4955 transitions. [2024-11-27 20:20:54,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:54,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2024-11-27 20:20:54,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:54,319 INFO L225 Difference]: With dead ends: 3559 [2024-11-27 20:20:54,320 INFO L226 Difference]: Without dead ends: 2034 [2024-11-27 20:20:54,331 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 [2024-11-27 20:20:54,333 INFO L435 NwaCegarLoop]: 1746 mSDtfsCounter, 650 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 2962 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:54,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 2962 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:20:54,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2034 states. [2024-11-27 20:20:54,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2034 to 2024. [2024-11-27 20:20:54,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2024 states, 1457 states have (on average 1.3466026080988331) internal successors, (1962), 1479 states have internal predecessors, (1962), 429 states have call successors, (429), 120 states have call predecessors, (429), 120 states have return successors, (429), 428 states have call predecessors, (429), 429 states have call successors, (429) [2024-11-27 20:20:54,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2024 states to 2024 states and 2820 transitions. [2024-11-27 20:20:54,548 INFO L78 Accepts]: Start accepts. Automaton has 2024 states and 2820 transitions. Word has length 78 [2024-11-27 20:20:54,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:54,549 INFO L471 AbstractCegarLoop]: Abstraction has 2024 states and 2820 transitions. [2024-11-27 20:20:54,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 20:20:54,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2024 states and 2820 transitions. [2024-11-27 20:20:54,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-27 20:20:54,554 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:54,555 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2024-11-27 20:20:54,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:20:54,555 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-27 20:20:54,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:54,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1451780188, now seen corresponding path program 1 times [2024-11-27 20:20:54,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:54,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424473207] [2024-11-27 20:20:54,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:54,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:55,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:55,610 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-27 20:20:55,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:55,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424473207] [2024-11-27 20:20:55,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424473207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:55,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:55,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:20:55,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266031272] [2024-11-27 20:20:55,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:55,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:55,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:55,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:55,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:55,613 INFO L87 Difference]: Start difference. First operand 2024 states and 2820 transitions. Second operand has 3 states, 2 states have (on average 22.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:55,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:20:55,994 INFO L93 Difference]: Finished difference Result 4016 states and 5599 transitions. [2024-11-27 20:20:55,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:20:55,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 103 [2024-11-27 20:20:55,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:20:56,031 INFO L225 Difference]: With dead ends: 4016 [2024-11-27 20:20:56,032 INFO L226 Difference]: Without dead ends: 4006 [2024-11-27 20:20:56,035 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 [2024-11-27 20:20:56,035 INFO L435 NwaCegarLoop]: 1310 mSDtfsCounter, 1272 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:20:56,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 2580 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:20:56,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4006 states. [2024-11-27 20:20:56,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4006 to 3998. [2024-11-27 20:20:56,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3998 states, 2894 states have (on average 1.3417415342087076) internal successors, (3883), 2921 states have internal predecessors, (3883), 848 states have call successors, (848), 238 states have call predecessors, (848), 238 states have return successors, (848), 846 states have call predecessors, (848), 848 states have call successors, (848) [2024-11-27 20:20:56,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3998 states to 3998 states and 5579 transitions. [2024-11-27 20:20:56,330 INFO L78 Accepts]: Start accepts. Automaton has 3998 states and 5579 transitions. Word has length 103 [2024-11-27 20:20:56,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:20:56,331 INFO L471 AbstractCegarLoop]: Abstraction has 3998 states and 5579 transitions. [2024-11-27 20:20:56,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:20:56,331 INFO L276 IsEmpty]: Start isEmpty. Operand 3998 states and 5579 transitions. [2024-11-27 20:20:56,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-27 20:20:56,345 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:20:56,345 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:20:56,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:20:56,346 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-27 20:20:56,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:20:56,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1835927726, now seen corresponding path program 1 times [2024-11-27 20:20:56,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:20:56,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213353832] [2024-11-27 20:20:56,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:20:56,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:20:56,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:20:57,373 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-27 20:20:57,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:20:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213353832] [2024-11-27 20:20:57,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213353832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:20:57,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:20:57,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:20:57,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155046289] [2024-11-27 20:20:57,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:20:57,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:20:57,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:20:57,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:20:57,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:20:57,376 INFO L87 Difference]: Start difference. First operand 3998 states and 5579 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:21:01,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:21:02,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:21:02,088 INFO L93 Difference]: Finished difference Result 8860 states and 12376 transitions. [2024-11-27 20:21:02,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:21:02,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2024-11-27 20:21:02,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:21:02,135 INFO L225 Difference]: With dead ends: 8860 [2024-11-27 20:21:02,135 INFO L226 Difference]: Without dead ends: 4894 [2024-11-27 20:21:02,158 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 [2024-11-27 20:21:02,159 INFO L435 NwaCegarLoop]: 1505 mSDtfsCounter, 1193 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 48 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:21:02,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 2712 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-27 20:21:02,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4894 states. [2024-11-27 20:21:02,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4894 to 4880. [2024-11-27 20:21:02,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4880 states, 3565 states have (on average 1.326227208976157) internal successors, (4728), 3594 states have internal predecessors, (4728), 1005 states have call successors, (1005), 292 states have call predecessors, (1005), 292 states have return successors, (1005), 1003 states have call predecessors, (1005), 1005 states have call successors, (1005) [2024-11-27 20:21:02,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4880 states to 4880 states and 6738 transitions. [2024-11-27 20:21:02,520 INFO L78 Accepts]: Start accepts. Automaton has 4880 states and 6738 transitions. Word has length 115 [2024-11-27 20:21:02,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:21:02,521 INFO L471 AbstractCegarLoop]: Abstraction has 4880 states and 6738 transitions. [2024-11-27 20:21:02,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:21:02,522 INFO L276 IsEmpty]: Start isEmpty. Operand 4880 states and 6738 transitions. [2024-11-27 20:21:02,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-27 20:21:02,533 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:21:02,534 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:02,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:21:02,534 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-27 20:21:02,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:02,535 INFO L85 PathProgramCache]: Analyzing trace with hash 221190815, now seen corresponding path program 1 times [2024-11-27 20:21:02,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:02,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230099098] [2024-11-27 20:21:02,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:02,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 20:21:03,259 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 20:21:03,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 20:21:03,622 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-27 20:21:03,622 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 20:21:03,624 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 22 remaining) [2024-11-27 20:21:03,626 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2024-11-27 20:21:03,626 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2024-11-27 20:21:03,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2024-11-27 20:21:03,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2024-11-27 20:21:03,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2024-11-27 20:21:03,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2024-11-27 20:21:03,627 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2024-11-27 20:21:03,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2024-11-27 20:21:03,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2024-11-27 20:21:03,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2024-11-27 20:21:03,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2024-11-27 20:21:03,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 22 remaining) [2024-11-27 20:21:03,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 22 remaining) [2024-11-27 20:21:03,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2024-11-27 20:21:03,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2024-11-27 20:21:03,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2024-11-27 20:21:03,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2024-11-27 20:21:03,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2024-11-27 20:21:03,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2024-11-27 20:21:03,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2024-11-27 20:21:03,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2024-11-27 20:21:03,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:21:03,637 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-27 20:21:03,893 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 20:21:03,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 08:21:03 BoogieIcfgContainer [2024-11-27 20:21:03,900 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 20:21:03,901 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 20:21:03,901 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 20:21:03,901 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 20:21:03,904 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:20:49" (3/4) ... [2024-11-27 20:21:03,905 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-27 20:21:04,170 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 51. [2024-11-27 20:21:04,312 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 20:21:04,312 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 20:21:04,312 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 20:21:04,313 INFO L158 Benchmark]: Toolchain (without parser) took 30730.72ms. Allocated memory was 117.4MB in the beginning and 494.9MB in the end (delta: 377.5MB). Free memory was 82.5MB in the beginning and 221.1MB in the end (delta: -138.6MB). Peak memory consumption was 240.2MB. Max. memory is 16.1GB. [2024-11-27 20:21:04,314 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 117.4MB. Free memory was 74.7MB in the beginning and 74.5MB in the end (delta: 195.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 20:21:04,314 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2869.03ms. Allocated memory is still 117.4MB. Free memory was 82.5MB in the beginning and 34.1MB in the end (delta: 48.4MB). Peak memory consumption was 85.3MB. Max. memory is 16.1GB. [2024-11-27 20:21:04,315 INFO L158 Benchmark]: Boogie Procedure Inliner took 321.05ms. Allocated memory was 117.4MB in the beginning and 192.9MB in the end (delta: 75.5MB). Free memory was 34.1MB in the beginning and 123.2MB in the end (delta: -89.1MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. [2024-11-27 20:21:04,315 INFO L158 Benchmark]: Boogie Preprocessor took 884.33ms. Allocated memory is still 192.9MB. Free memory was 123.2MB in the beginning and 116.2MB in the end (delta: 7.0MB). Peak memory consumption was 81.5MB. Max. memory is 16.1GB. [2024-11-27 20:21:04,319 INFO L158 Benchmark]: RCFGBuilder took 12086.92ms. Allocated memory was 192.9MB in the beginning and 268.4MB in the end (delta: 75.5MB). Free memory was 114.9MB in the beginning and 154.7MB in the end (delta: -39.7MB). Peak memory consumption was 140.2MB. Max. memory is 16.1GB. [2024-11-27 20:21:04,320 INFO L158 Benchmark]: TraceAbstraction took 14148.73ms. Allocated memory was 268.4MB in the beginning and 494.9MB in the end (delta: 226.5MB). Free memory was 154.7MB in the beginning and 250.5MB in the end (delta: -95.8MB). Peak memory consumption was 126.5MB. Max. memory is 16.1GB. [2024-11-27 20:21:04,321 INFO L158 Benchmark]: Witness Printer took 411.27ms. Allocated memory is still 494.9MB. Free memory was 250.5MB in the beginning and 221.1MB in the end (delta: 29.4MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-27 20:21:04,323 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 117.4MB. Free memory was 74.7MB in the beginning and 74.5MB in the end (delta: 195.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2869.03ms. Allocated memory is still 117.4MB. Free memory was 82.5MB in the beginning and 34.1MB in the end (delta: 48.4MB). Peak memory consumption was 85.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 321.05ms. Allocated memory was 117.4MB in the beginning and 192.9MB in the end (delta: 75.5MB). Free memory was 34.1MB in the beginning and 123.2MB in the end (delta: -89.1MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 884.33ms. Allocated memory is still 192.9MB. Free memory was 123.2MB in the beginning and 116.2MB in the end (delta: 7.0MB). Peak memory consumption was 81.5MB. Max. memory is 16.1GB. * RCFGBuilder took 12086.92ms. Allocated memory was 192.9MB in the beginning and 268.4MB in the end (delta: 75.5MB). Free memory was 114.9MB in the beginning and 154.7MB in the end (delta: -39.7MB). Peak memory consumption was 140.2MB. Max. memory is 16.1GB. * TraceAbstraction took 14148.73ms. Allocated memory was 268.4MB in the beginning and 494.9MB in the end (delta: 226.5MB). Free memory was 154.7MB in the beginning and 250.5MB in the end (delta: -95.8MB). Peak memory consumption was 126.5MB. Max. memory is 16.1GB. * Witness Printer took 411.27ms. Allocated memory is still 494.9MB. Free memory was 250.5MB in the beginning and 221.1MB in the end (delta: 29.4MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5960]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5960-5961] - GenericResultAtLocation [Line: 6015]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [6015] * 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: 6623]: integer overflow possible integer overflow possible We found a FailurePath: [L6128] struct sk_buff *atm_qdisc_ops_group1 ; [L6129] int LDV_IN_INTERRUPT = 1; [L6130] int ldv_state_variable_2 ; [L6131] int ref_cnt ; [L6132] int ldv_state_variable_1 ; [L6133] struct Qdisc *atm_qdisc_ops_group0 ; [L6134] int ldv_state_variable_0 ; [L6135] struct Qdisc *atm_class_ops_group0 ; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7791] int ldv_retval_0 ; [L7792] int ldv_retval_1 ; [L8379] int ldv_spin = 0; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7820] struct nlattr *ldvarg0 ; [L7821] void *tmp ; [L7822] struct qdisc_walker *ldvarg18 ; [L7823] void *tmp___0 ; [L7824] unsigned long ldvarg11 ; [L7825] unsigned long tmp___1 ; [L7826] u32 ldvarg20 ; [L7827] u32 tmp___2 ; [L7828] unsigned long ldvarg7 ; [L7829] unsigned long tmp___3 ; [L7830] u32 ldvarg3 ; [L7831] u32 tmp___4 ; [L7832] unsigned long ldvarg12 ; [L7833] unsigned long tmp___5 ; [L7834] struct nlattr **ldvarg1 ; [L7835] void *tmp___6 ; [L7836] u32 ldvarg8 ; [L7837] u32 tmp___7 ; [L7838] unsigned long ldvarg13 ; [L7839] unsigned long tmp___8 ; [L7840] struct gnet_dump *ldvarg10 ; [L7841] void *tmp___9 ; [L7842] unsigned long ldvarg9 ; [L7843] unsigned long tmp___10 ; [L7844] struct tcmsg *ldvarg5 ; [L7845] void *tmp___11 ; [L7846] struct sk_buff *ldvarg6 ; [L7847] void *tmp___12 ; [L7848] struct Qdisc **ldvarg15 ; [L7849] void *tmp___13 ; [L7850] struct Qdisc *ldvarg16 ; [L7851] void *tmp___14 ; [L7852] unsigned long ldvarg21 ; [L7853] unsigned long tmp___15 ; [L7854] unsigned long ldvarg17 ; [L7855] unsigned long tmp___16 ; [L7856] unsigned long *ldvarg4 ; [L7857] void *tmp___17 ; [L7858] unsigned long ldvarg14 ; [L7859] unsigned long tmp___18 ; [L7860] unsigned long ldvarg19 ; [L7861] unsigned long tmp___19 ; [L7862] u32 ldvarg2 ; [L7863] u32 tmp___20 ; [L7864] int tmp___21 ; [L7865] int tmp___22 ; [L7866] int tmp___23 ; [L7867] int tmp___24 ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7869] CALL, EXPR ldv_zalloc(4UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=4, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=4] [L7869] RET, EXPR ldv_zalloc(4UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7869] tmp = ldv_zalloc(4UL) [L7870] ldvarg0 = (struct nlattr *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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}, llc_oui_ip={172:0}, ref_cnt=0] [L7871] CALL, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=24, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=24] [L7871] RET, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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}, llc_oui_ip={172:0}, ref_cnt=0] [L7871] tmp___0 = ldv_zalloc(24UL) [L7872] ldvarg18 = (struct qdisc_walker *)tmp___0 [L7873] tmp___1 = __VERIFIER_nondet_ulong() [L7874] ldvarg11 = tmp___1 [L7875] tmp___2 = __VERIFIER_nondet_u32() [L7876] ldvarg20 = tmp___2 [L7877] tmp___3 = __VERIFIER_nondet_ulong() [L7878] ldvarg7 = tmp___3 [L7879] tmp___4 = __VERIFIER_nondet_u32() [L7880] ldvarg3 = tmp___4 [L7881] tmp___5 = __VERIFIER_nondet_ulong() [L7882] ldvarg12 = tmp___5 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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) | 17), ldvarg12=18446744073709551562U, ldvarg18={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg7=18446744073709551605U, llc_oui_ip={172:0}, ref_cnt=0] [L7883] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=8] [L7883] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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) | 17), ldvarg12=18446744073709551562U, ldvarg18={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg7=18446744073709551605U, llc_oui_ip={172:0}, ref_cnt=0] [L7883] tmp___6 = ldv_zalloc(8UL) [L7884] ldvarg1 = (struct nlattr **)tmp___6 [L7885] tmp___7 = __VERIFIER_nondet_u32() [L7886] ldvarg8 = tmp___7 [L7887] tmp___8 = __VERIFIER_nondet_ulong() [L7888] ldvarg13 = tmp___8 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, llc_oui_ip={172:0}, ref_cnt=0] [L7889] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=88, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=88] [L7889] RET, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, llc_oui_ip={172:0}, ref_cnt=0] [L7889] tmp___9 = ldv_zalloc(88UL) [L7890] ldvarg10 = (struct gnet_dump *)tmp___9 [L7891] tmp___10 = __VERIFIER_nondet_ulong() [L7892] ldvarg9 = tmp___10 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7893] CALL, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=20, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=20] [L7893] RET, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7893] tmp___11 = ldv_zalloc(20UL) [L7894] ldvarg5 = (struct tcmsg *)tmp___11 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7895] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=232, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=232] [L7895] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7895] tmp___12 = ldv_zalloc(232UL) [L7896] ldvarg6 = (struct sk_buff *)tmp___12 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7897] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=8] [L7897] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7897] tmp___13 = ldv_zalloc(8UL) [L7898] ldvarg15 = (struct Qdisc **)tmp___13 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7899] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=448] [L7899] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7899] tmp___14 = ldv_zalloc(448UL) [L7900] ldvarg16 = (struct Qdisc *)tmp___14 [L7901] tmp___15 = __VERIFIER_nondet_ulong() [L7902] ldvarg21 = tmp___15 [L7903] tmp___16 = __VERIFIER_nondet_ulong() [L7904] ldvarg17 = tmp___16 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7905] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=8, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=8] [L7905] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg3=18446744073709551583U, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7905] tmp___17 = ldv_zalloc(8UL) [L7906] ldvarg4 = (unsigned long *)tmp___17 [L7907] tmp___18 = __VERIFIER_nondet_ulong() [L7908] ldvarg14 = tmp___18 [L7909] tmp___19 = __VERIFIER_nondet_ulong() [L7910] ldvarg19 = tmp___19 [L7911] tmp___20 = __VERIFIER_nondet_u32() [L7912] ldvarg2 = tmp___20 [L7913] FCALL ldv_initialize() [L7914] ldv_state_variable_1 = 0 [L7915] ref_cnt = 0 [L7916] ldv_state_variable_0 = 1 [L7917] ldv_state_variable_2 = 0 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0] [L7919] tmp___21 = __VERIFIER_nondet_int() [L7921] case 0: [L8066] case 1: [L8068] tmp___23 = __VERIFIER_nondet_int() [L8070] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___21=1, tmp___23=1] [L8066] case 1: [L8078] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___21=1] [L8066] case 1: [L8080] CALL, EXPR atm_init() [L7778] int tmp ; [L7780] CALL, EXPR register_qdisc(& atm_qdisc_ops) [L8541] return __VERIFIER_nondet_int(); [L7780] RET, EXPR register_qdisc(& atm_qdisc_ops) [L7780] tmp = register_qdisc(& atm_qdisc_ops) [L7781] return (tmp); VAL [LDV_IN_INTERRUPT=1, \result=0, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L8080] RET, EXPR atm_init() [L8080] ldv_retval_1 = atm_init() [L8066] case 1: [L8082] ldv_state_variable_0 = 3 [L8083] ldv_state_variable_2 = 1 [L8084] CALL ldv_initialize_Qdisc_class_ops_2() [L7811] void *tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7813] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=448] [L7813] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7813] tmp = ldv_zalloc(448UL) [L7814] atm_class_ops_group0 = (struct Qdisc *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L8084] RET ldv_initialize_Qdisc_class_ops_2() [L8085] ldv_state_variable_1 = 1 [L8086] CALL ldv_initialize_Qdisc_ops_1() [L7799] void *tmp ; [L7800] void *tmp___0 ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7802] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=448, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=448] [L7802] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7802] tmp = ldv_zalloc(448UL) [L7803] atm_qdisc_ops_group0 = (struct Qdisc *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7804] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=232, \result={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0, size=232] [L7804] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L7804] tmp___0 = ldv_zalloc(232UL) [L7805] atm_qdisc_ops_group1 = (struct sk_buff *)tmp___0 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L8086] RET ldv_initialize_Qdisc_ops_1() [L8066] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___21=1] [L7919] tmp___21 = __VERIFIER_nondet_int() [L7921] case 0: [L8066] case 1: [L8104] case 2: [L8106] tmp___24 = __VERIFIER_nondet_int() [L8108] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: [L8120] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: [L8132] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: [L8144] case 3: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: [L8156] case 4: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: [L8168] case 5: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: [L8176] case 6: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: [L8188] case 7: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8104] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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={0:0}, ldvarg11=(((unsigned __int128) 1 << 64) | 17), ldvarg12=18446744073709551562U, ldvarg13=18446744073709551615U, ldvarg14=18446744073709551604U, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=(((unsigned __int128) 1 << 64) | 10), ldvarg18={0:0}, ldvarg19=18446744073709551609U, ldvarg1={0:0}, ldvarg20=18446744073709551568U, ldvarg21=(((unsigned __int128) 1 << 64) | 21), ldvarg2=(((unsigned __int128) 1 << 64) | 6), ldvarg3=18446744073709551583U, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551605U, ldvarg8=18446744073709551597U, ldvarg9=(((unsigned __int128) 1 << 64) | 12), llc_oui_ip={172:0}, ref_cnt=0, tmp___24=7] [L8190] CALL atm_tc_put(atm_class_ops_group0, ldvarg12) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6595] struct atm_qdisc_data *p ; [L6596] void *tmp ; [L6597] struct atm_flow_data *flow ; [L6598] struct _ddebug descriptor ; [L6599] long tmp___0 ; [L6600] struct _ddebug descriptor___0 ; [L6601] long tmp___1 ; [L6602] struct _ddebug descriptor___1 ; [L6603] long tmp___2 ; [L6604] struct _ddebug descriptor___2 ; [L6605] long tmp___3 ; [L6606] long tmp___4 ; VAL [LDV_IN_INTERRUPT=1, \old(cl)=18446744073709551562U, \old(sch)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551562U, descriptor={179:0}, descriptor___0={178:0}, descriptor___1={180:0}, descriptor___2={177: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, llc_oui_ip={172:0}, ref_cnt=0, sch={0:0}] [L6608] CALL, EXPR qdisc_priv(sch) VAL [LDV_IN_INTERRUPT=1, \old(q)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6442] return ((void *)q + 448U); VAL [LDV_IN_INTERRUPT=1, \old(q)={0:0}, \result={0:448}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6608] RET, EXPR qdisc_priv(sch) VAL [LDV_IN_INTERRUPT=1, \old(cl)=18446744073709551562U, \old(sch)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551562U, descriptor={179:0}, descriptor___0={178:0}, descriptor___1={180:0}, descriptor___2={177: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, llc_oui_ip={172:0}, ref_cnt=0, sch={0:0}] [L6608] tmp = qdisc_priv(sch) [L6609] p = (struct atm_qdisc_data *)tmp [L6610] flow = (struct atm_flow_data *)cl [L6611] descriptor.modname = "sch_atm" [L6612] descriptor.function = "atm_tc_put" [L6613] descriptor.filename = "/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/1382/dscv_tempdir/dscv/ri/43_2a/net/sched/sch_atm.o.c.prepared" [L6614] descriptor.format = "atm_tc_put(sch %p,[qdisc %p],flow %p)\n" [L6615] descriptor.lineno = 168U [L6616] descriptor.flags = 0U [L6617] EXPR descriptor.flags VAL [LDV_IN_INTERRUPT=1, \old(cl)=18446744073709551562U, \old(sch)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, descriptor={179:0}, descriptor___0={178:0}, descriptor___1={180:0}, descriptor___2={177:0}, flow={0:-54}, 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, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}] [L6617] CALL, EXPR ldv__builtin_expect((long )descriptor.flags & 1L, 0L) VAL [LDV_IN_INTERRUPT=1, \old(c)=0, \old(exp)=0, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6118] return (exp); VAL [LDV_IN_INTERRUPT=1, \old(c)=0, \old(exp)=0, \result=0, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_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, llc_oui_ip={172:0}, ref_cnt=0] [L6617] RET, EXPR ldv__builtin_expect((long )descriptor.flags & 1L, 0L) VAL [LDV_IN_INTERRUPT=1, \old(cl)=18446744073709551562U, \old(sch)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, descriptor={179:0}, descriptor___0={178:0}, descriptor___1={180:0}, descriptor___2={177:0}, flow={0:-54}, 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, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}] [L6617] tmp___0 = ldv__builtin_expect((long )descriptor.flags & 1L, 0L) [L6618] COND FALSE !(tmp___0 != 0L) VAL [LDV_IN_INTERRUPT=1, \old(cl)=18446744073709551562U, \old(sch)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, descriptor={179:0}, descriptor___0={178:0}, descriptor___1={180:0}, descriptor___2={177:0}, flow={0:-54}, 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, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}] [L6623] EXPR flow->ref VAL [LDV_IN_INTERRUPT=1, \old(cl)=18446744073709551562U, \old(sch)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, descriptor={179:0}, descriptor___0={178:0}, descriptor___1={180:0}, descriptor___2={177:0}, flow={0:-54}, 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, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}] [L6623] flow->ref - 1 VAL [LDV_IN_INTERRUPT=1, \old(cl)=18446744073709551562U, \old(sch)={0:0}, __this_module={18446744073709551574U:(((unsigned __int128) 1 << 64) | 20)}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, descriptor={179:0}, descriptor___0={178:0}, descriptor___1={180:0}, descriptor___2={177:0}, flow={0:-54}, 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, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}] - UnprovableResult [Line: 6891]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6891]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6623]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6242]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6242]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7080]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7080]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6295]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6295]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7929]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7929]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7935]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7935]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8055]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8055]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8172]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8172]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8252]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8252]: 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 71 procedures, 1055 locations, 22 error locations. Started 1 CEGAR loops. OverallTime: 13.8s, OverallIterations: 5, TraceHistogramMax: 12, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 4002 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4002 mSDsluCounter, 10846 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4935 mSDsCounter, 62 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 252 IncrementalHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 62 mSolverCounterUnsat, 5911 mSDtfsCounter, 252 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4880occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 46 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 485 NumberOfCodeBlocks, 485 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 364 ConstructedInterpolants, 0 QuantifiedInterpolants, 490 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 821/821 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! [2024-11-27 20:21:04,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0c1cd6-09b9-4aaa-85d8-3bca056ff403/bin/uautomizer-verify-aQ6SnzHsRB/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)