./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/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_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:41:56,495 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:41:56,578 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-12 00:41:56,584 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:41:56,585 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:41:56,614 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:41:56,614 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:41:56,615 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:41:56,616 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:41:56,616 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:41:56,617 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:41:56,618 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:41:56,618 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:41:56,619 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:41:56,619 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:41:56,620 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:41:56,620 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:41:56,621 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:41:56,621 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:41:56,622 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:41:56,623 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:41:56,623 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:41:56,624 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:41:56,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:41:56,625 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:41:56,626 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:41:56,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:41:56,627 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:41:56,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:41:56,628 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 00:41:56,629 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:41:56,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:41:56,630 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:41:56,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:41:56,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:41:56,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:41:56,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:41:56,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:41:56,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:41:56,633 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:41:56,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:41:56,634 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:41:56,634 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:41:56,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:41:56,635 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_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/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_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX 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-12 00:41:56,920 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:41:56,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:41:56,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:41:56,959 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:41:56,959 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:41:56,960 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:41:59,927 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:42:00,651 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:42:00,654 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/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-12 00:42:00,695 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data/d9097ae8e/7a68f6882ec64e70bf4c36e8f995683e/FLAGeaeb90f18 [2023-11-12 00:42:00,712 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data/d9097ae8e/7a68f6882ec64e70bf4c36e8f995683e [2023-11-12 00:42:00,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:42:00,716 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:42:00,718 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:00,718 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:42:00,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:42:00,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,727 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33f87e46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00, skipping insertion in model container [2023-11-12 00:42:00,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,859 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:42:01,509 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-12 00:42:01,510 WARN L1270 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-12 00:42:02,890 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:02,933 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:42:03,066 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-12 00:42:03,066 WARN L1270 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-12 00:42:03,069 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-12 00:42:03,075 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-12 00:42:03,417 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:03,480 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:42:03,489 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:42:03,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03 WrapperNode [2023-11-12 00:42:03,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:03,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:03,491 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:42:03,492 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:42:03,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,584 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,701 INFO L138 Inliner]: procedures = 169, calls = 1570, calls flagged for inlining = 61, calls inlined = 45, statements flattened = 2815 [2023-11-12 00:42:03,702 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:03,702 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:42:03,702 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:42:03,703 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:42:03,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,767 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,903 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,939 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:42:03,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:42:03,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:42:03,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:42:03,963 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (1/1) ... [2023-11-12 00:42:03,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:03,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:03,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:42:04,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:42:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2023-11-12 00:42:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2023-11-12 00:42:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 00:42:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 00:42:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:42:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2023-11-12 00:42:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2023-11-12 00:42:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-12 00:42:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-12 00:42:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:42:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:42:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:42:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:42:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:42:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-12 00:42:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-12 00:42:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2023-11-12 00:42:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2023-11-12 00:42:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2023-11-12 00:42:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2023-11-12 00:42:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:42:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:42:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:42:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:42:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2023-11-12 00:42:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2023-11-12 00:42:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:42:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:42:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2023-11-12 00:42:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2023-11-12 00:42:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:42:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:42:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2023-11-12 00:42:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2023-11-12 00:42:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-12 00:42:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-12 00:42:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2023-11-12 00:42:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2023-11-12 00:42:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:42:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2023-11-12 00:42:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2023-11-12 00:42:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:42:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:42:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2023-11-12 00:42:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2023-11-12 00:42:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-12 00:42:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-12 00:42:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:42:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:42:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:42:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:42:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2023-11-12 00:42:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2023-11-12 00:42:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2023-11-12 00:42:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2023-11-12 00:42:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:42:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:42:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-12 00:42:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-12 00:42:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2023-11-12 00:42:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2023-11-12 00:42:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:42:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:42:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-12 00:42:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-12 00:42:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:42:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:42:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:42:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:42:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 00:42:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 00:42:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:42:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2023-11-12 00:42:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2023-11-12 00:42:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2023-11-12 00:42:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2023-11-12 00:42:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2023-11-12 00:42:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2023-11-12 00:42:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-12 00:42:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2023-11-12 00:42:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2023-11-12 00:42:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-12 00:42:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-12 00:42:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-12 00:42:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-12 00:42:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-12 00:42:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-12 00:42:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2023-11-12 00:42:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2023-11-12 00:42:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:42:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:42:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-12 00:42:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-12 00:42:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:42:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:42:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2023-11-12 00:42:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2023-11-12 00:42:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-12 00:42:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-12 00:42:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2023-11-12 00:42:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2023-11-12 00:42:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-12 00:42:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-12 00:42:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2023-11-12 00:42:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2023-11-12 00:42:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2023-11-12 00:42:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2023-11-12 00:42:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-12 00:42:04,103 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-12 00:42:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:42:04,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:42:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2023-11-12 00:42:04,103 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2023-11-12 00:42:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:42:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2023-11-12 00:42:04,104 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2023-11-12 00:42:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-12 00:42:04,104 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-12 00:42:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:42:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:42:04,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:42:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:42:04,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:42:04,612 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:42:04,619 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:42:04,791 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:42:08,367 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:42:08,958 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:42:08,958 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:42:08,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:08 BoogieIcfgContainer [2023-11-12 00:42:08,965 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:42:08,968 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:42:08,968 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:42:08,972 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:42:08,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:42:00" (1/3) ... [2023-11-12 00:42:08,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f7fbdee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:08, skipping insertion in model container [2023-11-12 00:42:08,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:03" (2/3) ... [2023-11-12 00:42:08,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f7fbdee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:08, skipping insertion in model container [2023-11-12 00:42:08,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:08" (3/3) ... [2023-11-12 00:42:08,976 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-12 00:42:08,999 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:42:08,999 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-12 00:42:09,100 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:42:09,111 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;@c5cdc2f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:42:09,112 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-12 00:42:09,123 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-12 00:42:09,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-12 00:42:09,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:09,154 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-12 00:42:09,156 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-12 00:42:09,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:09,163 INFO L85 PathProgramCache]: Analyzing trace with hash 950148676, now seen corresponding path program 1 times [2023-11-12 00:42:09,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:09,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522857787] [2023-11-12 00:42:09,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:09,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:09,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:09,850 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-12 00:42:09,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:09,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522857787] [2023-11-12 00:42:09,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522857787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:09,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:09,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:09,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152829098] [2023-11-12 00:42:09,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:09,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:09,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:09,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:09,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:09,893 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-12 00:42:12,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:42:13,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:13,165 INFO L93 Difference]: Finished difference Result 2149 states and 3060 transitions. [2023-11-12 00:42:13,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:13,178 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-12 00:42:13,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:13,212 INFO L225 Difference]: With dead ends: 2149 [2023-11-12 00:42:13,212 INFO L226 Difference]: Without dead ends: 1331 [2023-11-12 00:42:13,231 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-12 00:42:13,236 INFO L413 NwaCegarLoop]: 1079 mSDtfsCounter, 770 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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, 3.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:13,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 2065 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-12 00:42:13,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2023-11-12 00:42:13,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1318. [2023-11-12 00:42:13,464 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-12 00:42:13,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1878 transitions. [2023-11-12 00:42:13,484 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1878 transitions. Word has length 69 [2023-11-12 00:42:13,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:13,485 INFO L495 AbstractCegarLoop]: Abstraction has 1318 states and 1878 transitions. [2023-11-12 00:42:13,486 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-12 00:42:13,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1878 transitions. [2023-11-12 00:42:13,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:42:13,496 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:13,496 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-12 00:42:13,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:42:13,497 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-12 00:42:13,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:13,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1483927280, now seen corresponding path program 1 times [2023-11-12 00:42:13,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:13,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300824117] [2023-11-12 00:42:13,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:13,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:13,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:13,823 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-12 00:42:13,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:13,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300824117] [2023-11-12 00:42:13,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300824117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:13,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:13,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:13,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551988631] [2023-11-12 00:42:13,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:13,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:13,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:13,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:13,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:13,834 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-12 00:42:15,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:15,552 INFO L93 Difference]: Finished difference Result 3027 states and 4293 transitions. [2023-11-12 00:42:15,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:15,553 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-12 00:42:15,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:15,572 INFO L225 Difference]: With dead ends: 3027 [2023-11-12 00:42:15,572 INFO L226 Difference]: Without dead ends: 1728 [2023-11-12 00:42:15,579 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-12 00:42:15,582 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 558 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:15,582 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.6s Time] [2023-11-12 00:42:15,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2023-11-12 00:42:15,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1718. [2023-11-12 00:42:15,683 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-12 00:42:15,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2441 transitions. [2023-11-12 00:42:15,700 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2441 transitions. Word has length 75 [2023-11-12 00:42:15,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:15,701 INFO L495 AbstractCegarLoop]: Abstraction has 1718 states and 2441 transitions. [2023-11-12 00:42:15,701 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-12 00:42:15,701 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2441 transitions. [2023-11-12 00:42:15,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-12 00:42:15,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:15,705 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-12 00:42:15,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:42:15,705 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-12 00:42:15,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:15,706 INFO L85 PathProgramCache]: Analyzing trace with hash 594082502, now seen corresponding path program 1 times [2023-11-12 00:42:15,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:15,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862902852] [2023-11-12 00:42:15,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:15,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:15,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:16,036 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-12 00:42:16,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:16,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862902852] [2023-11-12 00:42:16,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862902852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:16,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:16,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:42:16,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089276969] [2023-11-12 00:42:16,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:16,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:16,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:16,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:16,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:16,040 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-12 00:42:17,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:17,780 INFO L93 Difference]: Finished difference Result 3409 states and 4846 transitions. [2023-11-12 00:42:17,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:17,781 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-12 00:42:17,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:17,812 INFO L225 Difference]: With dead ends: 3409 [2023-11-12 00:42:17,812 INFO L226 Difference]: Without dead ends: 3399 [2023-11-12 00:42:17,818 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-12 00:42:17,822 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.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:17,825 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.6s Time] [2023-11-12 00:42:17,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3399 states. [2023-11-12 00:42:18,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3399 to 3391. [2023-11-12 00:42:18,047 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-12 00:42:18,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3391 states to 3391 states and 4826 transitions. [2023-11-12 00:42:18,077 INFO L78 Accepts]: Start accepts. Automaton has 3391 states and 4826 transitions. Word has length 96 [2023-11-12 00:42:18,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:18,080 INFO L495 AbstractCegarLoop]: Abstraction has 3391 states and 4826 transitions. [2023-11-12 00:42:18,080 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-12 00:42:18,080 INFO L276 IsEmpty]: Start isEmpty. Operand 3391 states and 4826 transitions. [2023-11-12 00:42:18,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-12 00:42:18,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:18,090 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-12 00:42:18,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:42:18,090 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-12 00:42:18,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:18,091 INFO L85 PathProgramCache]: Analyzing trace with hash -421870532, now seen corresponding path program 1 times [2023-11-12 00:42:18,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:18,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276311574] [2023-11-12 00:42:18,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:18,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:18,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:18,657 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-12 00:42:18,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:18,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276311574] [2023-11-12 00:42:18,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276311574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:18,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:18,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:18,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125560231] [2023-11-12 00:42:18,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:18,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:18,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:18,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:18,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:18,665 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-12 00:42:20,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:20,744 INFO L93 Difference]: Finished difference Result 7504 states and 10687 transitions. [2023-11-12 00:42:20,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:20,744 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-12 00:42:20,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:20,775 INFO L225 Difference]: With dead ends: 7504 [2023-11-12 00:42:20,775 INFO L226 Difference]: Without dead ends: 4140 [2023-11-12 00:42:20,792 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-12 00:42:20,793 INFO L413 NwaCegarLoop]: 1183 mSDtfsCounter, 1020 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:20,793 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.8s Time] [2023-11-12 00:42:20,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4140 states. [2023-11-12 00:42:21,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4140 to 4126. [2023-11-12 00:42:21,019 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-12 00:42:21,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4126 states to 4126 states and 5797 transitions. [2023-11-12 00:42:21,046 INFO L78 Accepts]: Start accepts. Automaton has 4126 states and 5797 transitions. Word has length 107 [2023-11-12 00:42:21,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:21,047 INFO L495 AbstractCegarLoop]: Abstraction has 4126 states and 5797 transitions. [2023-11-12 00:42:21,048 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-12 00:42:21,048 INFO L276 IsEmpty]: Start isEmpty. Operand 4126 states and 5797 transitions. [2023-11-12 00:42:21,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 00:42:21,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:21,057 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-12 00:42:21,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:42:21,058 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-12 00:42:21,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:21,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1130324018, now seen corresponding path program 1 times [2023-11-12 00:42:21,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:21,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108824228] [2023-11-12 00:42:21,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:21,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:21,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:42:21,277 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 00:42:21,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:42:21,528 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-12 00:42:21,529 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 00:42:21,530 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 22 remaining) [2023-11-12 00:42:21,532 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2023-11-12 00:42:21,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2023-11-12 00:42:21,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2023-11-12 00:42:21,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2023-11-12 00:42:21,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2023-11-12 00:42:21,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2023-11-12 00:42:21,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2023-11-12 00:42:21,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2023-11-12 00:42:21,535 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2023-11-12 00:42:21,535 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2023-11-12 00:42:21,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2023-11-12 00:42:21,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 22 remaining) [2023-11-12 00:42:21,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 22 remaining) [2023-11-12 00:42:21,536 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2023-11-12 00:42:21,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2023-11-12 00:42:21,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2023-11-12 00:42:21,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2023-11-12 00:42:21,537 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2023-11-12 00:42:21,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2023-11-12 00:42:21,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2023-11-12 00:42:21,538 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2023-11-12 00:42:21,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:42:21,541 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-12 00:42:21,546 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:42:21,646 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret515 [2023-11-12 00:42:21,654 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret516 [2023-11-12 00:42:21,663 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret522 [2023-11-12 00:42:21,667 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret525 [2023-11-12 00:42:21,669 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret527 [2023-11-12 00:42:21,673 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret528 [2023-11-12 00:42:21,677 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret529 [2023-11-12 00:42:21,682 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret530 [2023-11-12 00:42:21,685 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret533 [2023-11-12 00:42:21,687 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-12 00:42:21,691 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-12 00:42:21,694 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-12 00:42:21,696 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret514 [2023-11-12 00:42:21,696 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret512 [2023-11-12 00:42:21,697 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret513 [2023-11-12 00:42:21,698 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-12 00:42:21,698 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-12 00:42:21,699 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-12 00:42:21,699 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-12 00:42:21,700 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-12 00:42:21,700 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-12 00:42:21,700 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated [2023-11-12 00:42:21,701 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated [2023-11-12 00:42:21,701 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated [2023-11-12 00:42:21,702 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated [2023-11-12 00:42:21,704 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret296 [2023-11-12 00:42:21,705 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated [2023-11-12 00:42:21,705 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated [2023-11-12 00:42:21,706 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret298 could not be translated [2023-11-12 00:42:21,706 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem300 could not be translated [2023-11-12 00:42:21,707 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem302 could not be translated [2023-11-12 00:42:21,707 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem303 could not be translated [2023-11-12 00:42:21,708 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated [2023-11-12 00:42:21,708 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated [2023-11-12 00:42:21,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:42:21 BoogieIcfgContainer [2023-11-12 00:42:21,744 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:42:21,745 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:42:21,745 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:42:21,745 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:42:21,746 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:08" (3/4) ... [2023-11-12 00:42:21,748 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 00:42:21,749 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:42:21,750 INFO L158 Benchmark]: Toolchain (without parser) took 21033.31ms. Allocated memory was 163.6MB in the beginning and 396.4MB in the end (delta: 232.8MB). Free memory was 124.9MB in the beginning and 229.3MB in the end (delta: -104.4MB). Peak memory consumption was 130.4MB. Max. memory is 16.1GB. [2023-11-12 00:42:21,750 INFO L158 Benchmark]: CDTParser took 0.93ms. Allocated memory is still 107.0MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:42:21,750 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2772.19ms. Allocated memory was 163.6MB in the beginning and 232.8MB in the end (delta: 69.2MB). Free memory was 124.9MB in the beginning and 138.7MB in the end (delta: -13.9MB). Peak memory consumption was 119.3MB. Max. memory is 16.1GB. [2023-11-12 00:42:21,751 INFO L158 Benchmark]: Boogie Procedure Inliner took 210.58ms. Allocated memory is still 232.8MB. Free memory was 138.7MB in the beginning and 123.0MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-12 00:42:21,751 INFO L158 Benchmark]: Boogie Preprocessor took 258.90ms. Allocated memory is still 232.8MB. Free memory was 123.0MB in the beginning and 105.0MB in the end (delta: 18.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-12 00:42:21,751 INFO L158 Benchmark]: RCFGBuilder took 5003.54ms. Allocated memory was 232.8MB in the beginning and 329.3MB in the end (delta: 96.5MB). Free memory was 105.0MB in the beginning and 161.8MB in the end (delta: -56.8MB). Peak memory consumption was 73.7MB. Max. memory is 16.1GB. [2023-11-12 00:42:21,752 INFO L158 Benchmark]: TraceAbstraction took 12776.52ms. Allocated memory was 329.3MB in the beginning and 396.4MB in the end (delta: 67.1MB). Free memory was 161.8MB in the beginning and 229.3MB in the end (delta: -67.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:42:21,752 INFO L158 Benchmark]: Witness Printer took 4.01ms. Allocated memory is still 396.4MB. Free memory is still 229.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:42:21,754 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.93ms. Allocated memory is still 107.0MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2772.19ms. Allocated memory was 163.6MB in the beginning and 232.8MB in the end (delta: 69.2MB). Free memory was 124.9MB in the beginning and 138.7MB in the end (delta: -13.9MB). Peak memory consumption was 119.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 210.58ms. Allocated memory is still 232.8MB. Free memory was 138.7MB in the beginning and 123.0MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 258.90ms. Allocated memory is still 232.8MB. Free memory was 123.0MB in the beginning and 105.0MB in the end (delta: 18.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * RCFGBuilder took 5003.54ms. Allocated memory was 232.8MB in the beginning and 329.3MB in the end (delta: 96.5MB). Free memory was 105.0MB in the beginning and 161.8MB in the end (delta: -56.8MB). Peak memory consumption was 73.7MB. Max. memory is 16.1GB. * TraceAbstraction took 12776.52ms. Allocated memory was 329.3MB in the beginning and 396.4MB in the end (delta: 67.1MB). Free memory was 161.8MB in the beginning and 229.3MB in the end (delta: -67.5MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.01ms. Allocated memory is still 396.4MB. Free memory is still 229.3MB. 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~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~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~switch562 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch538 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch559 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch562 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret296 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem297 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret298 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem300 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem302 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem303 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem310 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 7080]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: overapproximation of large string literal at line 7052. Possible FailurePath: [L6128] struct sk_buff *atm_qdisc_ops_group1 ; [L6129] int LDV_IN_INTERRUPT = 1; [L6130] int ldv_state_variable_2 ; [L6131] int ref_cnt ; [L6132] int ldv_state_variable_1 ; [L6133] struct Qdisc *atm_qdisc_ops_group0 ; [L6134] int ldv_state_variable_0 ; [L6135] struct Qdisc *atm_class_ops_group0 ; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7791] int ldv_retval_0 ; [L7792] int ldv_retval_1 ; [L8379] int ldv_spin = 0; [L7820] struct nlattr *ldvarg0 ; [L7821] void *tmp ; [L7822] struct qdisc_walker *ldvarg18 ; [L7823] void *tmp___0 ; [L7824] unsigned long ldvarg11 ; [L7825] unsigned long tmp___1 ; [L7826] u32 ldvarg20 ; [L7827] u32 tmp___2 ; [L7828] unsigned long ldvarg7 ; [L7829] unsigned long tmp___3 ; [L7830] u32 ldvarg3 ; [L7831] u32 tmp___4 ; [L7832] unsigned long ldvarg12 ; [L7833] unsigned long tmp___5 ; [L7834] struct nlattr **ldvarg1 ; [L7835] void *tmp___6 ; [L7836] u32 ldvarg8 ; [L7837] u32 tmp___7 ; [L7838] unsigned long ldvarg13 ; [L7839] unsigned long tmp___8 ; [L7840] struct gnet_dump *ldvarg10 ; [L7841] void *tmp___9 ; [L7842] unsigned long ldvarg9 ; [L7843] unsigned long tmp___10 ; [L7844] struct tcmsg *ldvarg5 ; [L7845] void *tmp___11 ; [L7846] struct sk_buff *ldvarg6 ; [L7847] void *tmp___12 ; [L7848] struct Qdisc **ldvarg15 ; [L7849] void *tmp___13 ; [L7850] struct Qdisc *ldvarg16 ; [L7851] void *tmp___14 ; [L7852] unsigned long ldvarg21 ; [L7853] unsigned long tmp___15 ; [L7854] unsigned long ldvarg17 ; [L7855] unsigned long tmp___16 ; [L7856] unsigned long *ldvarg4 ; [L7857] void *tmp___17 ; [L7858] unsigned long ldvarg14 ; [L7859] unsigned long tmp___18 ; [L7860] unsigned long ldvarg19 ; [L7861] unsigned long tmp___19 ; [L7862] u32 ldvarg2 ; [L7863] u32 tmp___20 ; [L7864] int tmp___21 ; [L7865] int tmp___22 ; [L7866] int tmp___23 ; [L7867] int tmp___24 ; VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg18={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg7=10230, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209] [L7883] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg18={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg7=10230, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10219, tmp___2=10217, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg7=10230, ldvarg8=10221, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220] [L7889] CALL, EXPR ldv_zalloc(88UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg7=10230, ldvarg8=10221, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220] [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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg7=10230, ldvarg8=10221, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___1=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7893] CALL, EXPR ldv_zalloc(20UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg7=10230, ldvarg8=10221, ldvarg9=10228, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___10=10228, tmp___1=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7893] tmp___11 = ldv_zalloc(20UL) [L7894] ldvarg5 = (struct tcmsg *)tmp___11 VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg5={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7895] CALL, EXPR ldv_zalloc(232UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg5={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7897] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7897] tmp___13 = ldv_zalloc(8UL) [L7898] ldvarg15 = (struct Qdisc **)tmp___13 VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7899] CALL, EXPR ldv_zalloc(448UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7905] CALL, EXPR ldv_zalloc(8UL) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg3=10212, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg2=10222, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___20=10222, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L7919] tmp___21 = __VERIFIER_nondet_int() [L7921] case 0: [L8066] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg2=10222, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___20=10222, tmp___21=1, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg2=10222, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___20=10222, tmp___21=1, tmp___23=1, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg2=10222, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___20=10222, tmp___21=1, tmp___23=1, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg2=10222, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___20=10222, tmp___21=2, tmp___23=1, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, 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:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg2=10222, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___20=10222, tmp___21=2, tmp___23=1, tmp___24=3, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L8145] COND TRUE ldv_state_variable_2 == 1 VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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=10219, ldvarg12=10209, ldvarg13=10220, ldvarg14=10216, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=10229, ldvarg18={0:0}, ldvarg19=10213, ldvarg1={0:0}, ldvarg20=10217, ldvarg21=10225, ldvarg2=10222, ldvarg3=10212, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=10230, ldvarg8=10221, 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=10219, tmp___20=10222, tmp___21=2, tmp___23=1, tmp___24=3, tmp___2=10217, tmp___3=10230, tmp___4=10212, tmp___5=10209, tmp___6={0:0}, tmp___7=10221, tmp___8=10220, tmp___9={0:0}] [L8146] CALL atm_tc_walk(atm_class_ops_group0, ldvarg18) VAL [LDV_IN_INTERRUPT=1, __this_module={10231:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, 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:10218}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, descriptor={177:0}, flow={-2:0}, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0, walker={0:0}, walker={0:0}] - UnprovableResult [Line: 6242]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6242]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7080]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6295]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6295]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6891]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6891]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6623]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6623]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7929]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7929]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7935]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7935]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8055]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8055]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8172]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8172]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8252]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8252]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 54 procedures, 821 locations, 22 error locations. Started 1 CEGAR loops. OverallTime: 12.5s, OverallIterations: 5, TraceHistogramMax: 12, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3448 SdHoareTripleChecker+Valid, 8.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3448 mSDsluCounter, 8668 SdHoareTripleChecker+Invalid, 7.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3929 mSDsCounter, 61 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 917 IncrementalHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 61 mSolverCounterUnsat, 4739 mSDtfsCounter, 917 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4126occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 4 MinimizatonAttempts, 45 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.2s 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-12 00:42:21,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/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_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:42:24,484 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:42:24,615 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf [2023-11-12 00:42:24,640 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:42:24,641 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:42:24,686 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:42:24,687 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:42:24,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:42:24,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:42:24,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:42:24,694 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:42:24,695 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:42:24,696 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:42:24,697 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:42:24,698 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:42:24,699 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:42:24,700 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:42:24,700 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:42:24,701 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:42:24,701 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:42:24,702 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:42:24,703 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:42:24,703 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:42:24,704 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 00:42:24,704 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-12 00:42:24,705 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 00:42:24,705 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:42:24,706 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:42:24,706 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:42:24,707 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:42:24,708 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 00:42:24,708 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:42:24,709 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:24,710 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:42:24,710 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:42:24,710 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:42:24,711 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-12 00:42:24,711 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 00:42:24,711 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:42:24,712 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:42:24,713 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:42:24,713 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_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/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_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX 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-12 00:42:25,132 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:42:25,155 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:42:25,158 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:42:25,160 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:42:25,160 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:42:25,162 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:42:28,456 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:42:29,158 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:42:29,159 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/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-12 00:42:29,212 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data/9419310ce/9f8ebf5943da4e3e8cc75a33904e74a0/FLAG630982e03 [2023-11-12 00:42:29,235 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/data/9419310ce/9f8ebf5943da4e3e8cc75a33904e74a0 [2023-11-12 00:42:29,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:42:29,243 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:42:29,247 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:29,247 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:42:29,253 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:42:29,254 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:29" (1/1) ... [2023-11-12 00:42:29,255 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1758a0ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:29, skipping insertion in model container [2023-11-12 00:42:29,255 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:42:29" (1/1) ... [2023-11-12 00:42:29,445 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:42:30,196 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-12 00:42:30,197 WARN L1270 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-12 00:42:31,348 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:31,395 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-12 00:42:31,485 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:42:31,626 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-12 00:42:31,626 WARN L1270 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-12 00:42:31,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:31,932 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:42:32,208 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2023-11-12 00:42:32,208 WARN L1270 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-12 00:42:32,211 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-12 00:42:32,215 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-12 00:42:32,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:32,539 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:42:32,548 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:42:32,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32 WrapperNode [2023-11-12 00:42:32,549 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:32,550 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:32,551 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:42:32,551 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:42:32,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:32,652 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:32,819 INFO L138 Inliner]: procedures = 183, calls = 1570, calls flagged for inlining = 61, calls inlined = 45, statements flattened = 2672 [2023-11-12 00:42:32,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:32,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:42:32,821 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:42:32,821 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:42:32,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:32,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:32,878 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:32,888 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:33,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:33,035 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:33,070 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:33,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:33,129 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:42:33,130 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:42:33,131 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:42:33,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:42:33,132 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:32" (1/1) ... [2023-11-12 00:42:33,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:33,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:33,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:42:33,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2f28a0c-44bb-4ecf-9a9a-620643af9e82/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:42:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2023-11-12 00:42:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2023-11-12 00:42:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-12 00:42:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 00:42:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 00:42:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2023-11-12 00:42:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2023-11-12 00:42:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2023-11-12 00:42:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2023-11-12 00:42:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-12 00:42:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-12 00:42:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:42:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-12 00:42:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:42:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:42:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:42:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2023-11-12 00:42:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2023-11-12 00:42:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2023-11-12 00:42:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2023-11-12 00:42:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2023-11-12 00:42:33,244 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2023-11-12 00:42:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:42:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:42:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:42:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:42:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2023-11-12 00:42:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2023-11-12 00:42:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:42:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:42:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2023-11-12 00:42:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2023-11-12 00:42:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:42:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:42:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2023-11-12 00:42:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2023-11-12 00:42:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2023-11-12 00:42:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2023-11-12 00:42:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2023-11-12 00:42:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2023-11-12 00:42:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UINT [2023-11-12 00:42:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UINT [2023-11-12 00:42:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2023-11-12 00:42:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2023-11-12 00:42:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:42:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:42:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2023-11-12 00:42:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2023-11-12 00:42:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-12 00:42:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-12 00:42:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-12 00:42:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-12 00:42:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-12 00:42:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-12 00:42:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-12 00:42:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-12 00:42:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:42:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:42:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:42:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:42:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2023-11-12 00:42:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2023-11-12 00:42:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2023-11-12 00:42:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2023-11-12 00:42:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:42:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:42:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2023-11-12 00:42:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2023-11-12 00:42:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2023-11-12 00:42:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2023-11-12 00:42:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:42:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:42:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2023-11-12 00:42:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2023-11-12 00:42:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:42:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:42:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-12 00:42:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-12 00:42:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-12 00:42:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 00:42:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 00:42:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:42:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2023-11-12 00:42:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2023-11-12 00:42:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2023-11-12 00:42:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2023-11-12 00:42:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2023-11-12 00:42:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2023-11-12 00:42:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-12 00:42:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2023-11-12 00:42:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2023-11-12 00:42:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-12 00:42:33,265 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-12 00:42:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-12 00:42:33,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-11-12 00:42:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-12 00:42:33,265 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-12 00:42:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2023-11-12 00:42:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2023-11-12 00:42:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-12 00:42:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-12 00:42:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-12 00:42:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:42:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-12 00:42:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:42:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2023-11-12 00:42:33,268 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2023-11-12 00:42:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:42:33,268 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:42:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-12 00:42:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 00:42:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2023-11-12 00:42:33,270 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2023-11-12 00:42:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-12 00:42:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-12 00:42:33,270 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-12 00:42:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2023-11-12 00:42:33,271 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2023-11-12 00:42:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-11-12 00:42:33,271 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-11-12 00:42:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2023-11-12 00:42:33,271 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2023-11-12 00:42:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2023-11-12 00:42:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2023-11-12 00:42:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-12 00:42:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-12 00:42:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2023-11-12 00:42:33,273 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2023-11-12 00:42:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-12 00:42:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2023-11-12 00:42:33,273 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2023-11-12 00:42:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-12 00:42:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-12 00:42:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:42:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:42:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:42:33,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:42:33,829 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:42:33,836 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:42:34,098 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;