./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:36:09,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:36:09,214 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 20:36:09,218 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:36:09,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:36:09,258 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:36:09,259 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:36:09,259 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:36:09,260 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:36:09,266 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:36:09,266 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:36:09,267 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:36:09,267 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:36:09,269 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:36:09,269 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:36:09,270 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:36:09,270 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:36:09,271 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:36:09,271 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:36:09,272 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:36:09,272 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:36:09,273 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:36:09,274 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:36:09,274 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:36:09,275 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:36:09,275 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:36:09,276 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:36:09,276 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:36:09,277 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:36:09,277 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 20:36:09,278 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 20:36:09,279 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:36:09,279 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:36:09,279 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:36:09,280 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:36:09,280 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:36:09,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:36:09,280 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:36:09,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:36:09,282 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:36:09,282 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:36:09,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:36:09,282 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:36:09,283 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:36:09,283 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:36:09,284 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:36:09,284 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 [2023-11-23 20:36:09,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:36:09,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:36:09,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:36:09,681 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:36:09,683 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:36:09,684 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/../../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 [2023-11-23 20:36:12,776 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:36:13,411 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:36:13,411 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/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 [2023-11-23 20:36:13,455 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data/5c91e4df6/43063a8a656e44219c5a5460efcd5efc/FLAG49cdb988e [2023-11-23 20:36:13,473 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data/5c91e4df6/43063a8a656e44219c5a5460efcd5efc [2023-11-23 20:36:13,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:36:13,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:36:13,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:36:13,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:36:13,494 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:36:13,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:36:13" (1/1) ... [2023-11-23 20:36:13,496 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12fcbc31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:13, skipping insertion in model container [2023-11-23 20:36:13,496 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:36:13" (1/1) ... [2023-11-23 20:36:13,641 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:36:14,296 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-23 20:36:14,297 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2023-11-23 20:36:15,336 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:36:15,371 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:36:15,632 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-23 20:36:15,632 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2023-11-23 20:36:15,635 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] [2023-11-23 20:36:15,643 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] [2023-11-23 20:36:15,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:36:16,041 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:36:16,051 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:36:16,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16 WrapperNode [2023-11-23 20:36:16,052 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:36:16,053 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:36:16,054 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:36:16,054 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:36:16,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,161 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,288 INFO L138 Inliner]: procedures = 169, calls = 1570, calls flagged for inlining = 61, calls inlined = 45, statements flattened = 2815 [2023-11-23 20:36:16,288 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:36:16,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:36:16,289 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:36:16,289 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:36:16,309 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,346 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,346 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,475 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,506 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,529 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,545 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:36:16,568 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:36:16,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:36:16,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:36:16,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (1/1) ... [2023-11-23 20:36:16,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:36:16,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:36:16,602 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:36:16,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:36:16,650 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2023-11-23 20:36:16,650 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2023-11-23 20:36:16,651 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 20:36:16,651 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 20:36:16,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:36:16,651 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2023-11-23 20:36:16,651 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2023-11-23 20:36:16,651 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-23 20:36:16,652 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-23 20:36:16,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:36:16,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:36:16,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:36:16,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:36:16,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:36:16,654 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-23 20:36:16,654 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-23 20:36:16,655 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2023-11-23 20:36:16,655 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2023-11-23 20:36:16,656 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2023-11-23 20:36:16,656 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2023-11-23 20:36:16,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:36:16,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:36:16,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:36:16,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:36:16,659 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2023-11-23 20:36:16,659 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2023-11-23 20:36:16,660 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 20:36:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 20:36:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2023-11-23 20:36:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2023-11-23 20:36:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 20:36:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 20:36:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2023-11-23 20:36:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2023-11-23 20:36:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-23 20:36:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-23 20:36:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2023-11-23 20:36:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2023-11-23 20:36:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:36:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2023-11-23 20:36:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2023-11-23 20:36:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:36:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:36:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2023-11-23 20:36:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2023-11-23 20:36:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-23 20:36:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-23 20:36:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:36:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:36:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:36:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:36:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2023-11-23 20:36:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2023-11-23 20:36:16,666 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2023-11-23 20:36:16,666 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2023-11-23 20:36:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:36:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:36:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-23 20:36:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-23 20:36:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2023-11-23 20:36:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2023-11-23 20:36:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:36:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:36:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-23 20:36:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-23 20:36:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 20:36:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 20:36:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:36:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:36:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 20:36:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 20:36:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:36:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2023-11-23 20:36:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2023-11-23 20:36:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2023-11-23 20:36:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2023-11-23 20:36:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2023-11-23 20:36:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2023-11-23 20:36:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-23 20:36:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2023-11-23 20:36:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2023-11-23 20:36:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-23 20:36:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-23 20:36:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-23 20:36:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-23 20:36:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 20:36:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 20:36:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2023-11-23 20:36:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2023-11-23 20:36:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:36:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:36:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-23 20:36:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-23 20:36:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:36:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:36:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2023-11-23 20:36:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2023-11-23 20:36:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-23 20:36:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-23 20:36:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2023-11-23 20:36:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2023-11-23 20:36:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-23 20:36:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-23 20:36:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2023-11-23 20:36:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2023-11-23 20:36:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2023-11-23 20:36:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2023-11-23 20:36:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-23 20:36:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-23 20:36:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 20:36:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 20:36:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2023-11-23 20:36:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2023-11-23 20:36:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:36:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2023-11-23 20:36:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2023-11-23 20:36:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-23 20:36:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-23 20:36:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:36:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 20:36:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 20:36:16,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:36:16,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:36:17,236 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:36:17,240 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:36:17,402 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:36:20,990 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:36:21,527 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:36:21,527 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:36:21,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:36:21 BoogieIcfgContainer [2023-11-23 20:36:21,530 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:36:21,532 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:36:21,533 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:36:21,536 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:36:21,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:36:13" (1/3) ... [2023-11-23 20:36:21,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fdde9e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:36:21, skipping insertion in model container [2023-11-23 20:36:21,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:16" (2/3) ... [2023-11-23 20:36:21,538 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fdde9e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:36:21, skipping insertion in model container [2023-11-23 20:36:21,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:36:21" (3/3) ... [2023-11-23 20:36:21,540 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2023-11-23 20:36:21,561 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:36:21,562 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-23 20:36:21,636 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:36:21,643 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5ee0e93b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:36:21,644 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-23 20:36:21,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 820 states, 532 states have (on average 1.394736842105263) internal successors, (742), 561 states have internal predecessors, (742), 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) [2023-11-23 20:36:21,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 20:36:21,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:21,672 INFO L195 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] [2023-11-23 20:36:21,673 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-23 20:36:21,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:21,679 INFO L85 PathProgramCache]: Analyzing trace with hash 2008552015, now seen corresponding path program 1 times [2023-11-23 20:36:21,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:21,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153058504] [2023-11-23 20:36:21,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:21,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:22,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:22,496 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-23 20:36:22,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:22,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153058504] [2023-11-23 20:36:22,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153058504] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:22,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:22,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:36:22,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839193973] [2023-11-23 20:36:22,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:22,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:36:22,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:22,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:36:22,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:22,563 INFO L87 Difference]: Start difference. First operand has 820 states, 532 states have (on average 1.394736842105263) internal successors, (742), 561 states have internal predecessors, (742), 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 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2023-11-23 20:36:24,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:25,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:25,320 INFO L93 Difference]: Finished difference Result 2149 states and 3060 transitions. [2023-11-23 20:36:25,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:36:25,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (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 69 [2023-11-23 20:36:25,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:25,358 INFO L225 Difference]: With dead ends: 2149 [2023-11-23 20:36:25,358 INFO L226 Difference]: Without dead ends: 1331 [2023-11-23 20:36:25,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:25,395 INFO L413 NwaCegarLoop]: 1079 mSDtfsCounter, 770 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:25,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 2065 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-23 20:36:25,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2023-11-23 20:36:25,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1318. [2023-11-23 20:36:25,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 878 states have (on average 1.3758542141230068) internal successors, (1208), 899 states have internal predecessors, (1208), 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) [2023-11-23 20:36:25,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1878 transitions. [2023-11-23 20:36:25,591 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1878 transitions. Word has length 69 [2023-11-23 20:36:25,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:25,592 INFO L495 AbstractCegarLoop]: Abstraction has 1318 states and 1878 transitions. [2023-11-23 20:36:25,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (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) [2023-11-23 20:36:25,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1878 transitions. [2023-11-23 20:36:25,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-23 20:36:25,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:25,598 INFO L195 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] [2023-11-23 20:36:25,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:36:25,599 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-23 20:36:25,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:25,600 INFO L85 PathProgramCache]: Analyzing trace with hash -965867705, now seen corresponding path program 1 times [2023-11-23 20:36:25,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:25,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400729019] [2023-11-23 20:36:25,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:25,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:25,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:25,924 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-23 20:36:25,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:25,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400729019] [2023-11-23 20:36:25,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400729019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:25,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:25,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:36:25,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757662397] [2023-11-23 20:36:25,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:25,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:36:25,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:25,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:36:25,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:25,929 INFO L87 Difference]: Start difference. First operand 1318 states and 1878 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2023-11-23 20:36:27,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:27,891 INFO L93 Difference]: Finished difference Result 3027 states and 4293 transitions. [2023-11-23 20:36:27,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:36:27,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 75 [2023-11-23 20:36:27,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:27,910 INFO L225 Difference]: With dead ends: 3027 [2023-11-23 20:36:27,910 INFO L226 Difference]: Without dead ends: 1728 [2023-11-23 20:36:27,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:27,923 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 558 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:27,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 2389 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 20:36:27,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2023-11-23 20:36:28,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1718. [2023-11-23 20:36:28,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1151 states have (on average 1.3753258036490008) internal successors, (1583), 1173 states have internal predecessors, (1583), 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) [2023-11-23 20:36:28,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2441 transitions. [2023-11-23 20:36:28,070 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2441 transitions. Word has length 75 [2023-11-23 20:36:28,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:28,073 INFO L495 AbstractCegarLoop]: Abstraction has 1718 states and 2441 transitions. [2023-11-23 20:36:28,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2023-11-23 20:36:28,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2441 transitions. [2023-11-23 20:36:28,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 20:36:28,078 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:28,079 INFO L195 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] [2023-11-23 20:36:28,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:36:28,080 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-23 20:36:28,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:28,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1600151529, now seen corresponding path program 1 times [2023-11-23 20:36:28,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:28,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508087809] [2023-11-23 20:36:28,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:28,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:28,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:28,569 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2023-11-23 20:36:28,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:28,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508087809] [2023-11-23 20:36:28,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508087809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:28,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:28,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 20:36:28,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457547475] [2023-11-23 20:36:28,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:28,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:36:28,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:28,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:36:28,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:28,573 INFO L87 Difference]: Start difference. First operand 1718 states and 2441 transitions. Second operand has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 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) [2023-11-23 20:36:30,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:30,236 INFO L93 Difference]: Finished difference Result 3409 states and 4846 transitions. [2023-11-23 20:36:30,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:36:30,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 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 96 [2023-11-23 20:36:30,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:30,266 INFO L225 Difference]: With dead ends: 3409 [2023-11-23 20:36:30,267 INFO L226 Difference]: Without dead ends: 3399 [2023-11-23 20:36:30,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:30,274 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 1100 mSDsluCounter, 1018 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:30,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 2072 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 20:36:30,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3399 states. [2023-11-23 20:36:30,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3399 to 3391. [2023-11-23 20:36:30,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3391 states, 2287 states have (on average 1.3686051595977262) internal successors, (3130), 2314 states have internal predecessors, (3130), 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) [2023-11-23 20:36:30,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3391 states to 3391 states and 4826 transitions. [2023-11-23 20:36:30,517 INFO L78 Accepts]: Start accepts. Automaton has 3391 states and 4826 transitions. Word has length 96 [2023-11-23 20:36:30,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:30,517 INFO L495 AbstractCegarLoop]: Abstraction has 3391 states and 4826 transitions. [2023-11-23 20:36:30,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 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) [2023-11-23 20:36:30,518 INFO L276 IsEmpty]: Start isEmpty. Operand 3391 states and 4826 transitions. [2023-11-23 20:36:30,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 20:36:30,524 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:30,524 INFO L195 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] [2023-11-23 20:36:30,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:36:30,525 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-23 20:36:30,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:30,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1869935480, now seen corresponding path program 1 times [2023-11-23 20:36:30,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:30,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712494158] [2023-11-23 20:36:30,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:30,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:30,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:30,881 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-11-23 20:36:30,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:30,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712494158] [2023-11-23 20:36:30,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712494158] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:30,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:30,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:36:30,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962553872] [2023-11-23 20:36:30,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:30,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:36:30,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:30,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:36:30,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:30,885 INFO L87 Difference]: Start difference. First operand 3391 states and 4826 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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) [2023-11-23 20:36:33,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:33,357 INFO L93 Difference]: Finished difference Result 7504 states and 10687 transitions. [2023-11-23 20:36:33,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:36:33,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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 107 [2023-11-23 20:36:33,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:33,392 INFO L225 Difference]: With dead ends: 7504 [2023-11-23 20:36:33,392 INFO L226 Difference]: Without dead ends: 4140 [2023-11-23 20:36:33,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:33,413 INFO L413 NwaCegarLoop]: 1183 mSDtfsCounter, 1020 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:33,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 2142 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 20:36:33,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4140 states. [2023-11-23 20:36:33,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4140 to 4126. [2023-11-23 20:36:33,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4126 states, 2811 states have (on average 1.3472073995019567) internal successors, (3787), 2840 states have internal predecessors, (3787), 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) [2023-11-23 20:36:33,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4126 states to 4126 states and 5797 transitions. [2023-11-23 20:36:33,669 INFO L78 Accepts]: Start accepts. Automaton has 4126 states and 5797 transitions. Word has length 107 [2023-11-23 20:36:33,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:33,671 INFO L495 AbstractCegarLoop]: Abstraction has 4126 states and 5797 transitions. [2023-11-23 20:36:33,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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) [2023-11-23 20:36:33,672 INFO L276 IsEmpty]: Start isEmpty. Operand 4126 states and 5797 transitions. [2023-11-23 20:36:33,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 20:36:33,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:33,681 INFO L195 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] [2023-11-23 20:36:33,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:36:33,682 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-11-23 20:36:33,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:33,682 INFO L85 PathProgramCache]: Analyzing trace with hash -13724796, now seen corresponding path program 1 times [2023-11-23 20:36:33,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:33,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575717184] [2023-11-23 20:36:33,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:33,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:33,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 20:36:33,869 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-23 20:36:34,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 20:36:34,162 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-23 20:36:34,162 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-23 20:36:34,164 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 22 remaining) [2023-11-23 20:36:34,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2023-11-23 20:36:34,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2023-11-23 20:36:34,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2023-11-23 20:36:34,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2023-11-23 20:36:34,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2023-11-23 20:36:34,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2023-11-23 20:36:34,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2023-11-23 20:36:34,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2023-11-23 20:36:34,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2023-11-23 20:36:34,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2023-11-23 20:36:34,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2023-11-23 20:36:34,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 22 remaining) [2023-11-23 20:36:34,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 22 remaining) [2023-11-23 20:36:34,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2023-11-23 20:36:34,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2023-11-23 20:36:34,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2023-11-23 20:36:34,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2023-11-23 20:36:34,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2023-11-23 20:36:34,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2023-11-23 20:36:34,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2023-11-23 20:36:34,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2023-11-23 20:36:34,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:36:34,177 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-23 20:36:34,182 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 20:36:34,292 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret515 [2023-11-23 20:36:34,295 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret516 [2023-11-23 20:36:34,297 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret522 [2023-11-23 20:36:34,300 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret525 [2023-11-23 20:36:34,303 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret527 [2023-11-23 20:36:34,305 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret528 [2023-11-23 20:36:34,308 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret529 [2023-11-23 20:36:34,310 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret530 [2023-11-23 20:36:34,312 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret533 [2023-11-23 20:36:34,313 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-23 20:36:34,314 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-23 20:36:34,315 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-23 20:36:34,316 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret514 [2023-11-23 20:36:34,317 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret512 [2023-11-23 20:36:34,318 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret513 [2023-11-23 20:36:34,319 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-23 20:36:34,319 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-23 20:36:34,320 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-23 20:36:34,320 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-23 20:36:34,321 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated [2023-11-23 20:36:34,322 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-23 20:36:34,322 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-23 20:36:34,323 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated [2023-11-23 20:36:34,323 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-23 20:36:34,323 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-23 20:36:34,324 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret296 [2023-11-23 20:36:34,325 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated [2023-11-23 20:36:34,325 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated [2023-11-23 20:36:34,326 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret298 could not be translated [2023-11-23 20:36:34,326 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem300 could not be translated [2023-11-23 20:36:34,327 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem302 could not be translated [2023-11-23 20:36:34,327 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem303 could not be translated [2023-11-23 20:36:34,328 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated [2023-11-23 20:36:34,328 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated [2023-11-23 20:36:34,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 08:36:34 BoogieIcfgContainer [2023-11-23 20:36:34,355 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 20:36:34,356 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 20:36:34,356 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 20:36:34,356 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 20:36:34,357 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:36:21" (3/4) ... [2023-11-23 20:36:34,359 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-23 20:36:34,360 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 20:36:34,361 INFO L158 Benchmark]: Toolchain (without parser) took 20880.49ms. Allocated memory was 155.2MB in the beginning and 404.8MB in the end (delta: 249.6MB). Free memory was 113.3MB in the beginning and 267.1MB in the end (delta: -153.8MB). Peak memory consumption was 96.8MB. Max. memory is 16.1GB. [2023-11-23 20:36:34,361 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 123.7MB. Free memory is still 96.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:36:34,362 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2569.37ms. Allocated memory was 155.2MB in the beginning and 216.0MB in the end (delta: 60.8MB). Free memory was 113.3MB in the beginning and 153.7MB in the end (delta: -40.3MB). Peak memory consumption was 91.8MB. Max. memory is 16.1GB. [2023-11-23 20:36:34,362 INFO L158 Benchmark]: Boogie Procedure Inliner took 235.25ms. Allocated memory is still 216.0MB. Free memory was 153.7MB in the beginning and 137.9MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-23 20:36:34,362 INFO L158 Benchmark]: Boogie Preprocessor took 278.59ms. Allocated memory is still 216.0MB. Free memory was 137.9MB in the beginning and 119.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-23 20:36:34,363 INFO L158 Benchmark]: RCFGBuilder took 4961.44ms. Allocated memory was 216.0MB in the beginning and 318.8MB in the end (delta: 102.8MB). Free memory was 119.1MB in the beginning and 155.0MB in the end (delta: -36.0MB). Peak memory consumption was 91.4MB. Max. memory is 16.1GB. [2023-11-23 20:36:34,363 INFO L158 Benchmark]: TraceAbstraction took 12822.95ms. Allocated memory was 318.8MB in the beginning and 404.8MB in the end (delta: 86.0MB). Free memory was 155.0MB in the beginning and 268.2MB in the end (delta: -113.2MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. [2023-11-23 20:36:34,364 INFO L158 Benchmark]: Witness Printer took 4.49ms. Allocated memory is still 404.8MB. Free memory was 268.2MB in the beginning and 267.1MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 20:36:34,366 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.30ms. Allocated memory is still 123.7MB. Free memory is still 96.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2569.37ms. Allocated memory was 155.2MB in the beginning and 216.0MB in the end (delta: 60.8MB). Free memory was 113.3MB in the beginning and 153.7MB in the end (delta: -40.3MB). Peak memory consumption was 91.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 235.25ms. Allocated memory is still 216.0MB. Free memory was 153.7MB in the beginning and 137.9MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 278.59ms. Allocated memory is still 216.0MB. Free memory was 137.9MB in the beginning and 119.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * RCFGBuilder took 4961.44ms. Allocated memory was 216.0MB in the beginning and 318.8MB in the end (delta: 102.8MB). Free memory was 119.1MB in the beginning and 155.0MB in the end (delta: -36.0MB). Peak memory consumption was 91.4MB. Max. memory is 16.1GB. * TraceAbstraction took 12822.95ms. Allocated memory was 318.8MB in the beginning and 404.8MB in the end (delta: 86.0MB). Free memory was 155.0MB in the beginning and 268.2MB in the end (delta: -113.2MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. * Witness Printer took 4.49ms. Allocated memory is still 404.8MB. Free memory was 268.2MB in the beginning and 267.1MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. 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] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret515 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret516 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret522 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret525 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret527 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret528 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret529 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret530 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret533 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret514 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret512 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret513 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret296 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret298 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem300 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem302 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem303 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 7080]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: overapproximation of large string literal at line 7052. Possible 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}; [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}; [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; [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={10231:10219}, 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={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7869] RET, EXPR ldv_zalloc(4UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp={0:0}] [L7871] CALL, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7871] RET, EXPR ldv_zalloc(24UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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, tmp={0: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={10231:10219}, 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=10220, ldvarg12=10209, ldvarg18={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg7=10230, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209] [L7883] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7883] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg18={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg7=10230, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209] [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={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg7=10230, ldvarg8=10222, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221] [L7889] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7889] RET, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg7=10230, ldvarg8=10222, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221] [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={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7893] CALL, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7893] RET, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7893] tmp___11 = ldv_zalloc(20UL) [L7894] ldvarg5 = (struct tcmsg *)tmp___11 VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg5={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7895] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7895] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg5={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7895] tmp___12 = ldv_zalloc(232UL) [L7896] ldvarg6 = (struct sk_buff *)tmp___12 VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7897] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7897] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7897] tmp___13 = ldv_zalloc(8UL) [L7898] ldvarg15 = (struct Qdisc **)tmp___13 VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7899] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7899] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0: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={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7905] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7905] RET, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___1=10220, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0: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={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg2=10217, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___17={0:0}, tmp___18=10216, tmp___19=10213, tmp___1=10220, tmp___20=10217, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7919] tmp___21 = __VERIFIER_nondet_int() [L7921] case 0: [L8066] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg2=10217, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___17={0:0}, tmp___18=10216, tmp___19=10213, tmp___1=10220, tmp___20=10217, tmp___21=1, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L8067] COND TRUE ldv_state_variable_0 != 0 [L8068] tmp___23 = __VERIFIER_nondet_int() [L8070] case 0: [L8078] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg2=10217, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___17={0:0}, tmp___18=10216, tmp___19=10213, tmp___1=10220, tmp___20=10217, tmp___21=1, tmp___23=1, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L8079] COND TRUE ldv_state_variable_0 == 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); [L8080] RET, EXPR atm_init() [L8080] ldv_retval_1 = atm_init() [L8081] COND TRUE ldv_retval_1 == 0 [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={10231:10219}, 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={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7813] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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 [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={10231:10219}, 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={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7802] RET, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp={0:0}] [L7804] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={10231:10219}, 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, tmp___0=1] [L7804] RET, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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, tmp={0:0}] [L7804] tmp___0 = ldv_zalloc(232UL) [L7805] atm_qdisc_ops_group1 = (struct sk_buff *)tmp___0 [L8086] RET ldv_initialize_Qdisc_ops_1() [L8089] COND FALSE !(ldv_retval_1 != 0) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg2=10217, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___17={0:0}, tmp___18=10216, tmp___19=10213, tmp___1=10220, tmp___20=10217, tmp___21=1, tmp___23=1, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L7919] tmp___21 = __VERIFIER_nondet_int() [L7921] case 0: [L8066] case 1: [L8104] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg2=10217, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___17={0:0}, tmp___18=10216, tmp___19=10213, tmp___1=10220, tmp___20=10217, tmp___21=2, tmp___23=1, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L8105] COND TRUE ldv_state_variable_2 != 0 [L8106] tmp___24 = __VERIFIER_nondet_int() [L8108] case 0: [L8120] case 1: [L8132] case 2: [L8144] case 3: VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg2=10217, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___17={0:0}, tmp___18=10216, tmp___19=10213, tmp___1=10220, tmp___20=10217, tmp___21=2, tmp___23=1, tmp___24=3, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L8145] COND TRUE ldv_state_variable_2 == 1 VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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=10220, ldvarg12=10209, ldvarg13=10221, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10218, ldvarg21=10225, ldvarg2=10217, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10222, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=10225, tmp___16=10229, tmp___17={0:0}, tmp___18=10216, tmp___19=10213, tmp___1=10220, tmp___20=10217, tmp___21=2, tmp___23=1, tmp___24=3, tmp___2=10218, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10222, tmp___8=10221, tmp___9={0:0}] [L8146] CALL atm_tc_walk(atm_class_ops_group0, ldvarg18) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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] [L7040] struct atm_qdisc_data *p ; [L7041] void *tmp ; [L7042] struct atm_flow_data *flow ; [L7043] struct _ddebug descriptor ; [L7044] long tmp___0 ; [L7045] struct list_head const *__mptr ; [L7046] int tmp___1 ; [L7047] struct list_head const *__mptr___0 ; VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={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}, sch={0:0}, walker={0:0}, walker={0:0}] [L7049] CALL, EXPR qdisc_priv(sch) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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}, q={0:0}, ref_cnt=0] [L6442] return ((void *)q + 448U); [L7049] RET, EXPR qdisc_priv(sch) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={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}, sch={0:0}, walker={0:0}, walker={0:0}] [L7049] tmp = qdisc_priv(sch) [L7050] p = (struct atm_qdisc_data *)tmp [L7051] descriptor.modname = "sch_atm" [L7052] descriptor.function = "atm_tc_walk" [L7053] 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" [L7054] descriptor.format = "atm_tc_walk(sch %p,[qdisc %p],walker %p)\n" [L7055] descriptor.lineno = 365U [L7056] descriptor.flags = 0U [L7057] EXPR descriptor.flags VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, walker={0:0}, walker={0:0}] [L7057] CALL, EXPR ldv__builtin_expect((long )descriptor.flags & 1L, 0L) VAL [LDV_IN_INTERRUPT=1, \old(c)=0, \old(exp)=0, __this_module={10231:10219}, 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); [L7057] RET, EXPR ldv__builtin_expect((long )descriptor.flags & 1L, 0L) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, walker={0:0}, walker={0:0}] [L7057] tmp___0 = ldv__builtin_expect((long )descriptor.flags & 1L, 0L) [L7058] COND FALSE !(tmp___0 != 0L) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0, walker={0:0}, walker={0:0}] [L7063] EXPR walker->stop VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10219}, 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={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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0, walker={0:0}, walker={0:0}] [L7063] COND FALSE !(walker->stop != 0) [L7067] EXPR p->flows.next [L7067] __mptr = (struct list_head const *)p->flows.next [L7068] flow = (struct atm_flow_data *)__mptr + 0xffffffffffffffa8UL VAL [LDV_IN_INTERRUPT=1, __mptr={-2:10208}, __this_module={10231:10219}, 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={177:0}, flow={-2: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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0, walker={0:0}, walker={0:0}] [L7084] COND TRUE (unsigned long )(& flow->list) != (unsigned long )(& p->flows) [L7071] EXPR walker->count [L7071] EXPR walker->skip VAL [LDV_IN_INTERRUPT=1, __mptr={-2:10208}, __this_module={10231:10219}, 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={177:0}, flow={-2: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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0, walker={0:0}, walker={0:0}] [L7071] COND FALSE !(walker->count >= walker->skip) [L7080] EXPR walker->count VAL [LDV_IN_INTERRUPT=1, __mptr={-2:10208}, __this_module={10231:10219}, 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={177:0}, flow={-2: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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0, walker={0:0}, walker={0:0}] [L7080] walker->count + 1 VAL [LDV_IN_INTERRUPT=1, __mptr={-2:10208}, __this_module={10231:10219}, 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={177:0}, flow={-2: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}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0, walker={0:0}, walker={0:0}] - 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: 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: 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: 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: 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 54 procedures, 821 locations, 22 error locations. Started 1 CEGAR loops. OverallTime: 12.6s, OverallIterations: 5, TraceHistogramMax: 12, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3448 SdHoareTripleChecker+Valid, 8.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3448 mSDsluCounter, 8668 SdHoareTripleChecker+Invalid, 7.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3929 mSDsCounter, 61 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 917 IncrementalHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 61 mSolverCounterUnsat, 4739 mSDtfsCounter, 917 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4126occurred 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: 0.8s AutomataMinimizationTime, 4 MinimizatonAttempts, 45 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 456 NumberOfCodeBlocks, 456 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 343 ConstructedInterpolants, 0 QuantifiedInterpolants, 455 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 RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-23 20:36:34,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:36:36,943 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:36:37,078 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf [2023-11-23 20:36:37,100 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:36:37,106 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:36:37,143 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:36:37,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:36:37,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:36:37,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:36:37,151 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:36:37,151 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:36:37,152 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:36:37,152 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:36:37,154 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:36:37,154 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:36:37,155 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:36:37,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:36:37,156 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:36:37,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:36:37,157 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:36:37,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:36:37,158 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:36:37,159 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 20:36:37,159 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 20:36:37,159 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 20:36:37,160 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 20:36:37,160 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 20:36:37,161 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:36:37,161 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:36:37,162 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:36:37,163 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 20:36:37,163 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:36:37,164 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:36:37,164 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:36:37,164 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:36:37,165 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:36:37,165 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:36:37,165 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-23 20:36:37,165 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 20:36:37,166 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:36:37,167 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:36:37,167 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:36:37,167 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:36:37,167 INFO L153 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 [2023-11-23 20:36:37,585 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:36:37,612 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:36:37,615 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:36:37,616 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:36:37,617 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:36:37,618 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/../../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 [2023-11-23 20:36:40,857 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:36:41,595 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:36:41,595 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/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 [2023-11-23 20:36:41,646 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data/750807b58/6b14ab2eaaa24f9ab0cc98a075f52b5c/FLAG790064cf0 [2023-11-23 20:36:41,662 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/data/750807b58/6b14ab2eaaa24f9ab0cc98a075f52b5c [2023-11-23 20:36:41,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:36:41,666 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:36:41,668 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:36:41,668 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:36:41,676 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:36:41,677 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:36:41" (1/1) ... [2023-11-23 20:36:41,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ddd5cb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:41, skipping insertion in model container [2023-11-23 20:36:41,679 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:36:41" (1/1) ... [2023-11-23 20:36:41,871 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:36:42,490 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-23 20:36:42,490 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2023-11-23 20:36:43,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:36:43,736 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 20:36:43,809 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:36:43,950 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-23 20:36:43,950 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2023-11-23 20:36:44,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:36:44,269 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:36:44,482 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-23 20:36:44,483 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2023-11-23 20:36:44,485 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] [2023-11-23 20:36:44,491 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] [2023-11-23 20:36:44,761 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:36:44,855 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:36:44,863 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:36:44,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44 WrapperNode [2023-11-23 20:36:44,865 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:36:44,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:36:44,867 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:36:44,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:36:44,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:44,982 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,151 INFO L138 Inliner]: procedures = 183, calls = 1570, calls flagged for inlining = 61, calls inlined = 45, statements flattened = 2672 [2023-11-23 20:36:45,155 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:36:45,156 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:36:45,164 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:36:45,165 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:36:45,175 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,202 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,203 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,364 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,438 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,454 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,472 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:36:45,473 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:36:45,474 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:36:45,474 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:36:45,475 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:36:44" (1/1) ... [2023-11-23 20:36:45,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:36:45,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:36:45,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:36:45,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b7d4f4a-9f48-481d-a699-58f0271e7022/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:36:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2023-11-23 20:36:45,585 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2023-11-23 20:36:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-23 20:36:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 20:36:45,585 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 20:36:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2023-11-23 20:36:45,585 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2023-11-23 20:36:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-23 20:36:45,586 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-23 20:36:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-23 20:36:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 20:36:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:36:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-23 20:36:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:36:45,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:36:45,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:36:45,589 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-23 20:36:45,589 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-23 20:36:45,589 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2023-11-23 20:36:45,590 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2023-11-23 20:36:45,590 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2023-11-23 20:36:45,591 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2023-11-23 20:36:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:36:45,591 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:36:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:36:45,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:36:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2023-11-23 20:36:45,592 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2023-11-23 20:36:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 20:36:45,592 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 20:36:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2023-11-23 20:36:45,592 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2023-11-23 20:36:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-23 20:36:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-23 20:36:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2023-11-23 20:36:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2023-11-23 20:36:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-23 20:36:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-23 20:36:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2023-11-23 20:36:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2023-11-23 20:36:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UINT [2023-11-23 20:36:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UINT [2023-11-23 20:36:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2023-11-23 20:36:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2023-11-23 20:36:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:36:45,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:36:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2023-11-23 20:36:45,596 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2023-11-23 20:36:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-23 20:36:45,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-23 20:36:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-23 20:36:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-23 20:36:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-23 20:36:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-23 20:36:45,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-23 20:36:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-23 20:36:45,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:36:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:36:45,599 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:36:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:36:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2023-11-23 20:36:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2023-11-23 20:36:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2023-11-23 20:36:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2023-11-23 20:36:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:36:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:36:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-23 20:36:45,602 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-23 20:36:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2023-11-23 20:36:45,602 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2023-11-23 20:36:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:36:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:36:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-23 20:36:45,603 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-23 20:36:45,603 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 20:36:45,603 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 20:36:45,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-23 20:36:45,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-23 20:36:45,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-23 20:36:45,604 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 20:36:45,604 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 20:36:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:36:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2023-11-23 20:36:45,605 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2023-11-23 20:36:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2023-11-23 20:36:45,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2023-11-23 20:36:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2023-11-23 20:36:45,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2023-11-23 20:36:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-23 20:36:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2023-11-23 20:36:45,606 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2023-11-23 20:36:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-23 20:36:45,606 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-23 20:36:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-23 20:36:45,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-23 20:36:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 20:36:45,607 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 20:36:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2023-11-23 20:36:45,607 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2023-11-23 20:36:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-23 20:36:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-23 20:36:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-23 20:36:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:36:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 20:36:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:36:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-23 20:36:45,609 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-23 20:36:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:36:45,609 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:36:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-23 20:36:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 20:36:45,611 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2023-11-23 20:36:45,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2023-11-23 20:36:45,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 20:36:45,611 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-23 20:36:45,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-23 20:36:45,611 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2023-11-23 20:36:45,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2023-11-23 20:36:45,612 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-23 20:36:45,612 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-23 20:36:45,612 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2023-11-23 20:36:45,612 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2023-11-23 20:36:45,612 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2023-11-23 20:36:45,613 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2023-11-23 20:36:45,613 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-23 20:36:45,614 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-23 20:36:45,614 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2023-11-23 20:36:45,614 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2023-11-23 20:36:45,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-23 20:36:45,615 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2023-11-23 20:36:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2023-11-23 20:36:45,615 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-23 20:36:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-23 20:36:45,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 20:36:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 20:36:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:36:45,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:36:46,240 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:36:46,244 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:36:46,420 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;