./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 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/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_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5 --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-527bcce [2023-11-21 18:57:23,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 18:57:23,488 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-21 18:57:23,497 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 18:57:23,498 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 18:57:23,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 18:57:23,542 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 18:57:23,543 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 18:57:23,544 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 18:57:23,550 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 18:57:23,550 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 18:57:23,551 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 18:57:23,552 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 18:57:23,554 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 18:57:23,554 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 18:57:23,555 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 18:57:23,555 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 18:57:23,556 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 18:57:23,556 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 18:57:23,557 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 18:57:23,558 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 18:57:23,558 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 18:57:23,559 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 18:57:23,560 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 18:57:23,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 18:57:23,561 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 18:57:23,562 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 18:57:23,562 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 18:57:23,563 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 18:57:23,563 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 18:57:23,565 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 18:57:23,565 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 18:57:23,566 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 18:57:23,566 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 18:57:23,566 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 18:57:23,567 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 18:57:23,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 18:57:23,567 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 18:57:23,568 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 18:57:23,568 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 18:57:23,568 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 18:57:23,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 18:57:23,569 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 18:57:23,569 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 18:57:23,570 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 18:57:23,570 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 18:57:23,571 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_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/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_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5 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-21 18:57:23,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 18:57:23,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 18:57:23,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 18:57:23,960 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 18:57:23,962 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 18:57:23,964 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/../../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-21 18:57:27,294 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 18:57:27,833 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 18:57:27,834 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/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-21 18:57:27,890 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data/a061060cb/c63efd87014e441a87859355931215f1/FLAG51a17fd11 [2023-11-21 18:57:27,907 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data/a061060cb/c63efd87014e441a87859355931215f1 [2023-11-21 18:57:27,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 18:57:27,912 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 18:57:27,914 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 18:57:27,914 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 18:57:27,921 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 18:57:27,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:57:27" (1/1) ... [2023-11-21 18:57:27,924 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c93775e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:27, skipping insertion in model container [2023-11-21 18:57:27,924 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:57:27" (1/1) ... [2023-11-21 18:57:28,086 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 18:57:28,941 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-21 18:57:28,942 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-21 18:57:30,036 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:57:30,064 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 18:57:30,234 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-21 18:57:30,234 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-21 18:57:30,237 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-21 18:57:30,241 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-21 18:57:30,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:57:30,615 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:57:30,624 INFO L206 MainTranslator]: Completed translation [2023-11-21 18:57:30,625 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30 WrapperNode [2023-11-21 18:57:30,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 18:57:30,627 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 18:57:30,627 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 18:57:30,627 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 18:57:30,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:30,725 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:30,858 INFO L138 Inliner]: procedures = 169, calls = 1570, calls flagged for inlining = 61, calls inlined = 45, statements flattened = 2815 [2023-11-21 18:57:30,859 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 18:57:30,860 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 18:57:30,860 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 18:57:30,861 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 18:57:30,873 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:30,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:30,894 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:30,895 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:31,113 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:31,153 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:31,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:31,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:31,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 18:57:31,257 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 18:57:31,257 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 18:57:31,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 18:57:31,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (1/1) ... [2023-11-21 18:57:31,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 18:57:31,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 18:57:31,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 18:57:31,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 18:57:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2023-11-21 18:57:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2023-11-21 18:57:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-21 18:57:31,349 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-21 18:57:31,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 18:57:31,349 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2023-11-21 18:57:31,349 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2023-11-21 18:57:31,350 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-21 18:57:31,350 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-21 18:57:31,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 18:57:31,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 18:57:31,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 18:57:31,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 18:57:31,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 18:57:31,353 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-21 18:57:31,353 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-21 18:57:31,354 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2023-11-21 18:57:31,354 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2023-11-21 18:57:31,355 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2023-11-21 18:57:31,356 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2023-11-21 18:57:31,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-21 18:57:31,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-21 18:57:31,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 18:57:31,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 18:57:31,358 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2023-11-21 18:57:31,358 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2023-11-21 18:57:31,358 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 18:57:31,358 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 18:57:31,359 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2023-11-21 18:57:31,359 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2023-11-21 18:57:31,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-21 18:57:31,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-21 18:57:31,360 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2023-11-21 18:57:31,360 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2023-11-21 18:57:31,360 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-21 18:57:31,360 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-21 18:57:31,361 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2023-11-21 18:57:31,361 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2023-11-21 18:57:31,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 18:57:31,361 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2023-11-21 18:57:31,362 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2023-11-21 18:57:31,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 18:57:31,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 18:57:31,362 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2023-11-21 18:57:31,363 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2023-11-21 18:57:31,363 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-21 18:57:31,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-21 18:57:31,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 18:57:31,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 18:57:31,364 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 18:57:31,364 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 18:57:31,365 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2023-11-21 18:57:31,365 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2023-11-21 18:57:31,365 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2023-11-21 18:57:31,366 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2023-11-21 18:57:31,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 18:57:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 18:57:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-21 18:57:31,368 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-21 18:57:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2023-11-21 18:57:31,369 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2023-11-21 18:57:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 18:57:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 18:57:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-21 18:57:31,370 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-21 18:57:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-21 18:57:31,370 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-21 18:57:31,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-21 18:57:31,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-21 18:57:31,371 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-21 18:57:31,371 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-21 18:57:31,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 18:57:31,373 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2023-11-21 18:57:31,373 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2023-11-21 18:57:31,373 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2023-11-21 18:57:31,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2023-11-21 18:57:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2023-11-21 18:57:31,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2023-11-21 18:57:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-21 18:57:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2023-11-21 18:57:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2023-11-21 18:57:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-21 18:57:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-21 18:57:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-21 18:57:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-21 18:57:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-21 18:57:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-21 18:57:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2023-11-21 18:57:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2023-11-21 18:57:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 18:57:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 18:57:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-21 18:57:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-21 18:57:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 18:57:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 18:57:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2023-11-21 18:57:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2023-11-21 18:57:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-21 18:57:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-21 18:57:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2023-11-21 18:57:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2023-11-21 18:57:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-21 18:57:31,381 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-21 18:57:31,381 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2023-11-21 18:57:31,382 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2023-11-21 18:57:31,382 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2023-11-21 18:57:31,382 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2023-11-21 18:57:31,383 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-21 18:57:31,383 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-21 18:57:31,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-21 18:57:31,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-21 18:57:31,385 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2023-11-21 18:57:31,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2023-11-21 18:57:31,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 18:57:31,386 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2023-11-21 18:57:31,386 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2023-11-21 18:57:31,386 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-21 18:57:31,386 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-21 18:57:31,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 18:57:31,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-21 18:57:31,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-21 18:57:31,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 18:57:31,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 18:57:32,023 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 18:57:32,027 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 18:57:32,236 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 18:57:35,833 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 18:57:36,520 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 18:57:36,520 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 18:57:36,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:57:36 BoogieIcfgContainer [2023-11-21 18:57:36,525 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 18:57:36,530 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 18:57:36,530 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 18:57:36,533 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 18:57:36,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 06:57:27" (1/3) ... [2023-11-21 18:57:36,535 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7184a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 06:57:36, skipping insertion in model container [2023-11-21 18:57:36,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:30" (2/3) ... [2023-11-21 18:57:36,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7184a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 06:57:36, skipping insertion in model container [2023-11-21 18:57:36,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:57:36" (3/3) ... [2023-11-21 18:57:36,539 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-21 18:57:36,561 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 18:57:36,564 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-21 18:57:36,641 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 18:57:36,648 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;@69fc1b6d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 18:57:36,649 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-21 18:57:36,658 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-21 18:57:36,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-21 18:57:36,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:57:36,679 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-21 18:57:36,680 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-21 18:57:36,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:57:36,687 INFO L85 PathProgramCache]: Analyzing trace with hash 2008552015, now seen corresponding path program 1 times [2023-11-21 18:57:36,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:57:36,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641374761] [2023-11-21 18:57:36,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:57:36,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:57:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:57:37,408 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-21 18:57:37,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:57:37,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641374761] [2023-11-21 18:57:37,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641374761] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:57:37,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:57:37,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 18:57:37,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924974540] [2023-11-21 18:57:37,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:57:37,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 18:57:37,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:57:37,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 18:57:37,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 18:57:37,472 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-21 18:57:39,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:57:39,293 INFO L93 Difference]: Finished difference Result 2149 states and 3060 transitions. [2023-11-21 18:57:39,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 18:57:39,296 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-21 18:57:39,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:57:39,322 INFO L225 Difference]: With dead ends: 2149 [2023-11-21 18:57:39,322 INFO L226 Difference]: Without dead ends: 1331 [2023-11-21 18:57:39,335 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-21 18:57:39,338 INFO L413 NwaCegarLoop]: 1079 mSDtfsCounter, 770 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.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, 1.6s IncrementalHoareTripleChecker+Time [2023-11-21 18:57:39,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 2065 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-21 18:57:39,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2023-11-21 18:57:39,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1318. [2023-11-21 18:57:39,478 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-21 18:57:39,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1878 transitions. [2023-11-21 18:57:39,492 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1878 transitions. Word has length 69 [2023-11-21 18:57:39,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:57:39,493 INFO L495 AbstractCegarLoop]: Abstraction has 1318 states and 1878 transitions. [2023-11-21 18:57:39,494 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-21 18:57:39,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1878 transitions. [2023-11-21 18:57:39,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-21 18:57:39,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:57:39,500 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-21 18:57:39,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 18:57:39,501 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-21 18:57:39,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:57:39,501 INFO L85 PathProgramCache]: Analyzing trace with hash -965867705, now seen corresponding path program 1 times [2023-11-21 18:57:39,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:57:39,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719964342] [2023-11-21 18:57:39,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:57:39,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:57:39,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:57:39,709 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-21 18:57:39,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:57:39,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719964342] [2023-11-21 18:57:39,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719964342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:57:39,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:57:39,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 18:57:39,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390709337] [2023-11-21 18:57:39,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:57:39,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 18:57:39,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:57:39,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 18:57:39,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 18:57:39,713 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-21 18:57:41,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:57:41,332 INFO L93 Difference]: Finished difference Result 3027 states and 4293 transitions. [2023-11-21 18:57:41,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 18:57:41,332 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-21 18:57:41,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:57:41,349 INFO L225 Difference]: With dead ends: 3027 [2023-11-21 18:57:41,349 INFO L226 Difference]: Without dead ends: 1728 [2023-11-21 18:57:41,357 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-21 18:57:41,358 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 558 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.5s IncrementalHoareTripleChecker+Time [2023-11-21 18:57:41,359 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.5s Time] [2023-11-21 18:57:41,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2023-11-21 18:57:41,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1718. [2023-11-21 18:57:41,458 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-21 18:57:41,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2441 transitions. [2023-11-21 18:57:41,476 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2441 transitions. Word has length 75 [2023-11-21 18:57:41,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:57:41,477 INFO L495 AbstractCegarLoop]: Abstraction has 1718 states and 2441 transitions. [2023-11-21 18:57:41,477 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-21 18:57:41,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2441 transitions. [2023-11-21 18:57:41,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-21 18:57:41,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:57:41,481 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-21 18:57:41,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 18:57:41,481 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-21 18:57:41,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:57:41,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1600151529, now seen corresponding path program 1 times [2023-11-21 18:57:41,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:57:41,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551921903] [2023-11-21 18:57:41,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:57:41,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:57:41,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:57:41,854 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-21 18:57:41,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:57:41,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551921903] [2023-11-21 18:57:41,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551921903] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:57:41,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:57:41,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 18:57:41,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868149573] [2023-11-21 18:57:41,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:57:41,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 18:57:41,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:57:41,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 18:57:41,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 18:57:41,857 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-21 18:57:43,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:57:43,707 INFO L93 Difference]: Finished difference Result 3409 states and 4846 transitions. [2023-11-21 18:57:43,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 18:57:43,708 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-21 18:57:43,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:57:43,739 INFO L225 Difference]: With dead ends: 3409 [2023-11-21 18:57:43,739 INFO L226 Difference]: Without dead ends: 3399 [2023-11-21 18:57:43,741 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-21 18:57:43,743 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 1100 mSDsluCounter, 1018 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.7s IncrementalHoareTripleChecker+Time [2023-11-21 18:57:43,744 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.7s Time] [2023-11-21 18:57:43,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3399 states. [2023-11-21 18:57:43,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3399 to 3391. [2023-11-21 18:57:43,948 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-21 18:57:43,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3391 states to 3391 states and 4826 transitions. [2023-11-21 18:57:43,984 INFO L78 Accepts]: Start accepts. Automaton has 3391 states and 4826 transitions. Word has length 96 [2023-11-21 18:57:43,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:57:43,988 INFO L495 AbstractCegarLoop]: Abstraction has 3391 states and 4826 transitions. [2023-11-21 18:57:43,988 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-21 18:57:43,988 INFO L276 IsEmpty]: Start isEmpty. Operand 3391 states and 4826 transitions. [2023-11-21 18:57:43,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-21 18:57:44,003 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:57:44,004 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-21 18:57:44,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 18:57:44,005 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-21 18:57:44,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:57:44,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1869935480, now seen corresponding path program 1 times [2023-11-21 18:57:44,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:57:44,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417929342] [2023-11-21 18:57:44,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:57:44,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:57:44,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:57:44,525 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-21 18:57:44,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:57:44,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417929342] [2023-11-21 18:57:44,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417929342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:57:44,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:57:44,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 18:57:44,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529046240] [2023-11-21 18:57:44,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:57:44,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 18:57:44,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:57:44,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 18:57:44,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 18:57:44,529 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-21 18:57:46,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:57:46,820 INFO L93 Difference]: Finished difference Result 7504 states and 10687 transitions. [2023-11-21 18:57:46,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 18:57:46,821 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-21 18:57:46,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:57:46,855 INFO L225 Difference]: With dead ends: 7504 [2023-11-21 18:57:46,855 INFO L226 Difference]: Without dead ends: 4140 [2023-11-21 18:57:46,875 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-21 18:57:46,877 INFO L413 NwaCegarLoop]: 1183 mSDtfsCounter, 1020 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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, 1.9s IncrementalHoareTripleChecker+Time [2023-11-21 18:57:46,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 2142 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-21 18:57:46,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4140 states. [2023-11-21 18:57:47,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4140 to 4126. [2023-11-21 18:57:47,099 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-21 18:57:47,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4126 states to 4126 states and 5797 transitions. [2023-11-21 18:57:47,125 INFO L78 Accepts]: Start accepts. Automaton has 4126 states and 5797 transitions. Word has length 107 [2023-11-21 18:57:47,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:57:47,126 INFO L495 AbstractCegarLoop]: Abstraction has 4126 states and 5797 transitions. [2023-11-21 18:57:47,126 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-21 18:57:47,126 INFO L276 IsEmpty]: Start isEmpty. Operand 4126 states and 5797 transitions. [2023-11-21 18:57:47,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-21 18:57:47,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:57:47,135 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-21 18:57:47,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 18:57:47,136 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-21 18:57:47,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:57:47,136 INFO L85 PathProgramCache]: Analyzing trace with hash -13724796, now seen corresponding path program 1 times [2023-11-21 18:57:47,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:57:47,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375397165] [2023-11-21 18:57:47,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:57:47,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:57:47,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 18:57:47,361 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 18:57:47,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 18:57:47,575 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-21 18:57:47,575 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-21 18:57:47,576 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 22 remaining) [2023-11-21 18:57:47,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2023-11-21 18:57:47,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2023-11-21 18:57:47,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2023-11-21 18:57:47,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2023-11-21 18:57:47,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2023-11-21 18:57:47,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2023-11-21 18:57:47,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2023-11-21 18:57:47,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2023-11-21 18:57:47,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2023-11-21 18:57:47,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2023-11-21 18:57:47,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2023-11-21 18:57:47,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 22 remaining) [2023-11-21 18:57:47,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 22 remaining) [2023-11-21 18:57:47,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2023-11-21 18:57:47,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2023-11-21 18:57:47,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2023-11-21 18:57:47,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2023-11-21 18:57:47,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2023-11-21 18:57:47,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2023-11-21 18:57:47,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2023-11-21 18:57:47,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2023-11-21 18:57:47,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 18:57:47,586 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-21 18:57:47,590 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-21 18:57:47,674 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret515 [2023-11-21 18:57:47,677 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret516 [2023-11-21 18:57:47,679 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret522 [2023-11-21 18:57:47,682 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret525 [2023-11-21 18:57:47,685 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret527 [2023-11-21 18:57:47,693 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret528 [2023-11-21 18:57:47,696 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret529 [2023-11-21 18:57:47,701 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret530 [2023-11-21 18:57:47,705 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret533 [2023-11-21 18:57:47,708 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-21 18:57:47,710 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-21 18:57:47,714 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-21 18:57:47,715 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret514 [2023-11-21 18:57:47,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret512 [2023-11-21 18:57:47,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret513 [2023-11-21 18:57:47,717 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-21 18:57:47,717 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-21 18:57:47,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-21 18:57:47,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-21 18:57:47,719 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated [2023-11-21 18:57:47,719 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-21 18:57:47,719 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-21 18:57:47,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated [2023-11-21 18:57:47,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-21 18:57:47,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-21 18:57:47,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret296 [2023-11-21 18:57:47,724 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated [2023-11-21 18:57:47,724 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret298 could not be translated [2023-11-21 18:57:47,725 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated [2023-11-21 18:57:47,725 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem300 could not be translated [2023-11-21 18:57:47,726 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem302 could not be translated [2023-11-21 18:57:47,726 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem303 could not be translated [2023-11-21 18:57:47,726 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated [2023-11-21 18:57:47,727 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated [2023-11-21 18:57:47,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 06:57:47 BoogieIcfgContainer [2023-11-21 18:57:47,770 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-21 18:57:47,771 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 18:57:47,772 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 18:57:47,772 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 18:57:47,772 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:57:36" (3/4) ... [2023-11-21 18:57:47,774 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-21 18:57:47,775 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 18:57:47,776 INFO L158 Benchmark]: Toolchain (without parser) took 19864.40ms. Allocated memory was 134.2MB in the beginning and 438.3MB in the end (delta: 304.1MB). Free memory was 78.0MB in the beginning and 264.2MB in the end (delta: -186.2MB). Peak memory consumption was 118.4MB. Max. memory is 16.1GB. [2023-11-21 18:57:47,777 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 134.2MB. Free memory is still 106.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 18:57:47,778 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2712.02ms. Allocated memory was 134.2MB in the beginning and 169.9MB in the end (delta: 35.7MB). Free memory was 77.8MB in the beginning and 83.4MB in the end (delta: -5.6MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. [2023-11-21 18:57:47,778 INFO L158 Benchmark]: Boogie Procedure Inliner took 232.83ms. Allocated memory is still 169.9MB. Free memory was 83.4MB in the beginning and 67.5MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-21 18:57:47,778 INFO L158 Benchmark]: Boogie Preprocessor took 395.14ms. Allocated memory is still 169.9MB. Free memory was 67.5MB in the beginning and 92.7MB in the end (delta: -25.2MB). Peak memory consumption was 19.8MB. Max. memory is 16.1GB. [2023-11-21 18:57:47,779 INFO L158 Benchmark]: RCFGBuilder took 5268.82ms. Allocated memory was 169.9MB in the beginning and 327.2MB in the end (delta: 157.3MB). Free memory was 92.7MB in the beginning and 206.8MB in the end (delta: -114.1MB). Peak memory consumption was 114.5MB. Max. memory is 16.1GB. [2023-11-21 18:57:47,779 INFO L158 Benchmark]: TraceAbstraction took 11240.88ms. Allocated memory was 327.2MB in the beginning and 438.3MB in the end (delta: 111.1MB). Free memory was 205.8MB in the beginning and 264.2MB in the end (delta: -58.4MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. [2023-11-21 18:57:47,780 INFO L158 Benchmark]: Witness Printer took 4.05ms. Allocated memory is still 438.3MB. Free memory is still 264.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 18:57:47,783 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.38ms. Allocated memory is still 134.2MB. Free memory is still 106.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2712.02ms. Allocated memory was 134.2MB in the beginning and 169.9MB in the end (delta: 35.7MB). Free memory was 77.8MB in the beginning and 83.4MB in the end (delta: -5.6MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 232.83ms. Allocated memory is still 169.9MB. Free memory was 83.4MB in the beginning and 67.5MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 395.14ms. Allocated memory is still 169.9MB. Free memory was 67.5MB in the beginning and 92.7MB in the end (delta: -25.2MB). Peak memory consumption was 19.8MB. Max. memory is 16.1GB. * RCFGBuilder took 5268.82ms. Allocated memory was 169.9MB in the beginning and 327.2MB in the end (delta: 157.3MB). Free memory was 92.7MB in the beginning and 206.8MB in the end (delta: -114.1MB). Peak memory consumption was 114.5MB. Max. memory is 16.1GB. * TraceAbstraction took 11240.88ms. Allocated memory was 327.2MB in the beginning and 438.3MB in the end (delta: 111.1MB). Free memory was 205.8MB in the beginning and 264.2MB in the end (delta: -58.4MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. * Witness Printer took 4.05ms. Allocated memory is still 438.3MB. Free memory is still 264.2MB. There was no memory consumed. 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~switch559 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~switch538 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: 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~ret298 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem297 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: 11.0s, OverallIterations: 5, TraceHistogramMax: 12, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3448 SdHoareTripleChecker+Valid, 6.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3448 mSDsluCounter, 8668 SdHoareTripleChecker+Invalid, 6.2s 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.7s AutomataMinimizationTime, 4 MinimizatonAttempts, 45 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.0s 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-21 18:57:47,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with 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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/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_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5 --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-527bcce [2023-11-21 18:57:50,970 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 18:57:51,061 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf [2023-11-21 18:57:51,069 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 18:57:51,070 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 18:57:51,152 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 18:57:51,154 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 18:57:51,154 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 18:57:51,156 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 18:57:51,162 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 18:57:51,163 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 18:57:51,164 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 18:57:51,164 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 18:57:51,167 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 18:57:51,167 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 18:57:51,168 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 18:57:51,170 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 18:57:51,170 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 18:57:51,171 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 18:57:51,172 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 18:57:51,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 18:57:51,174 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 18:57:51,174 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 18:57:51,175 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-21 18:57:51,176 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 18:57:51,176 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-21 18:57:51,177 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 18:57:51,177 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 18:57:51,178 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 18:57:51,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 18:57:51,180 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 18:57:51,181 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 18:57:51,181 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 18:57:51,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 18:57:51,182 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 18:57:51,183 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 18:57:51,183 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 18:57:51,183 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-21 18:57:51,184 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-21 18:57:51,185 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 18:57:51,185 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 18:57:51,186 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 18:57:51,186 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 18:57:51,187 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_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/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_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5 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-21 18:57:51,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 18:57:51,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 18:57:51,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 18:57:51,747 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 18:57:51,748 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 18:57:51,750 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/../../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-21 18:57:55,505 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 18:57:56,385 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 18:57:56,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/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-21 18:57:56,464 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data/b2c66f0f6/fd6c0a2666674a0996593d34954dbf5c/FLAGc37063549 [2023-11-21 18:57:56,491 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/data/b2c66f0f6/fd6c0a2666674a0996593d34954dbf5c [2023-11-21 18:57:56,500 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 18:57:56,502 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 18:57:56,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 18:57:56,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 18:57:56,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 18:57:56,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:57:56" (1/1) ... [2023-11-21 18:57:56,516 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d6b92b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:57:56, skipping insertion in model container [2023-11-21 18:57:56,516 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:57:56" (1/1) ... [2023-11-21 18:57:56,672 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 18:57:57,430 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-21 18:57:57,431 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-21 18:57:58,572 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:57:58,636 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-21 18:57:58,720 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 18:57:58,901 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-21 18:57:58,901 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-21 18:57:59,247 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:57:59,324 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 18:57:59,663 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-21 18:57:59,664 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-21 18:57:59,667 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-21 18:57:59,673 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-21 18:58:00,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:58:00,141 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:58:00,151 INFO L206 MainTranslator]: Completed translation [2023-11-21 18:58:00,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00 WrapperNode [2023-11-21 18:58:00,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 18:58:00,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 18:58:00,155 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 18:58:00,155 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 18:58:00,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,307 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,487 INFO L138 Inliner]: procedures = 183, calls = 1570, calls flagged for inlining = 61, calls inlined = 45, statements flattened = 2672 [2023-11-21 18:58:00,488 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 18:58:00,489 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 18:58:00,490 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 18:58:00,490 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 18:58:00,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,542 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,703 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,738 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,773 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,800 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,823 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 18:58:00,824 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 18:58:00,824 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 18:58:00,824 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 18:58:00,825 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:00" (1/1) ... [2023-11-21 18:58:00,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 18:58:00,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 18:58:00,866 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 18:58:00,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d321969-0867-4016-9479-af13bef0e297/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 18:58:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2023-11-21 18:58:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2023-11-21 18:58:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-21 18:58:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-21 18:58:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-21 18:58:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2023-11-21 18:58:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2023-11-21 18:58:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-21 18:58:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-21 18:58:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-21 18:58:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-21 18:58:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 18:58:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-21 18:58:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 18:58:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 18:58:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 18:58:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-21 18:58:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-21 18:58:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2023-11-21 18:58:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2023-11-21 18:58:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2023-11-21 18:58:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2023-11-21 18:58:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-21 18:58:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-21 18:58:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 18:58:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 18:58:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2023-11-21 18:58:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2023-11-21 18:58:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-21 18:58:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-21 18:58:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2023-11-21 18:58:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2023-11-21 18:58:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-21 18:58:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-21 18:58:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2023-11-21 18:58:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2023-11-21 18:58:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-21 18:58:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-21 18:58:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2023-11-21 18:58:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2023-11-21 18:58:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UINT [2023-11-21 18:58:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UINT [2023-11-21 18:58:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2023-11-21 18:58:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2023-11-21 18:58:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 18:58:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 18:58:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2023-11-21 18:58:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2023-11-21 18:58:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-21 18:58:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-21 18:58:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-21 18:58:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-21 18:58:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-21 18:58:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-21 18:58:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-21 18:58:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-21 18:58:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 18:58:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 18:58:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 18:58:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 18:58:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2023-11-21 18:58:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2023-11-21 18:58:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2023-11-21 18:58:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2023-11-21 18:58:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 18:58:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 18:58:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-21 18:58:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-21 18:58:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2023-11-21 18:58:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2023-11-21 18:58:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 18:58:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 18:58:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-21 18:58:00,998 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-21 18:58:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-21 18:58:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-21 18:58:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-21 18:58:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-21 18:58:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-21 18:58:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-21 18:58:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-21 18:58:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 18:58:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2023-11-21 18:58:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2023-11-21 18:58:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2023-11-21 18:58:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2023-11-21 18:58:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2023-11-21 18:58:01,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2023-11-21 18:58:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-21 18:58:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2023-11-21 18:58:01,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2023-11-21 18:58:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-21 18:58:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-21 18:58:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-21 18:58:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-21 18:58:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-21 18:58:01,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-21 18:58:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2023-11-21 18:58:01,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2023-11-21 18:58:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-21 18:58:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-21 18:58:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-21 18:58:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 18:58:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-21 18:58:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 18:58:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-21 18:58:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-21 18:58:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 18:58:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 18:58:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-21 18:58:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-21 18:58:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2023-11-21 18:58:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2023-11-21 18:58:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-21 18:58:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-21 18:58:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-21 18:58:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2023-11-21 18:58:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2023-11-21 18:58:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-21 18:58:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-21 18:58:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2023-11-21 18:58:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2023-11-21 18:58:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2023-11-21 18:58:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2023-11-21 18:58:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-21 18:58:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-21 18:58:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2023-11-21 18:58:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2023-11-21 18:58:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-21 18:58:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2023-11-21 18:58:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2023-11-21 18:58:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-21 18:58:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-21 18:58:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-21 18:58:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-21 18:58:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 18:58:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 18:58:01,649 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 18:58:01,655 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 18:58:01,914 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;