./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 38b53e6a 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_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/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_cbq.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --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 7e95d09d0a325511d2d23c5463607122c33b5407011c57d58d8c5bc66ca09147 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:59:52,570 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:59:52,572 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:59:52,592 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:59:52,592 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:59:52,593 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:59:52,595 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:59:52,596 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:59:52,598 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:59:52,599 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:59:52,600 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:59:52,601 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:59:52,602 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:59:52,603 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:59:52,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:59:52,605 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:59:52,606 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:59:52,607 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:59:52,609 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:59:52,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:59:52,612 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:59:52,613 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:59:52,617 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:59:52,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:59:52,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:59:52,622 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:59:52,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:59:52,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:59:52,623 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:59:52,624 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:59:52,625 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:59:52,625 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:59:52,626 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:59:52,627 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:59:52,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:59:52,628 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:59:52,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:59:52,629 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:59:52,629 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:59:52,630 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:59:52,645 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:59:52,646 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/config/svcomp-Overflow-64bit-Taipan_Default.epf [2022-11-26 00:59:52,688 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:59:52,688 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:59:52,688 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:59:52,688 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:59:52,689 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:59:52,689 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:59:52,690 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:59:52,690 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:59:52,690 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:59:52,690 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:59:52,690 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:59:52,691 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:59:52,691 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:59:52,691 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:59:52,691 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:59:52,692 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:59:52,692 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:59:52,692 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:59:52,693 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:59:52,693 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-26 00:59:52,693 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:59:52,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:59:52,693 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:59:52,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:59:52,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:59:52,694 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-26 00:59:52,694 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:59:52,694 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:59:52,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:59:52,695 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:59:52,695 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:59:52,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:59:52,696 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:59:52,696 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:59:52,696 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:59:52,696 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:59:52,696 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:59:52,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:59:52,697 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:59:52,697 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:59:52,697 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/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_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 7e95d09d0a325511d2d23c5463607122c33b5407011c57d58d8c5bc66ca09147 [2022-11-26 00:59:52,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:59:53,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:59:53,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:59:53,006 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:59:53,007 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:59:53,009 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2022-11-26 00:59:56,049 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:59:56,667 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:59:56,668 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2022-11-26 00:59:56,709 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/data/1a9a9ef48/79994c4772b8471787cca79e083e7bac/FLAGd1620cc69 [2022-11-26 00:59:56,729 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/data/1a9a9ef48/79994c4772b8471787cca79e083e7bac [2022-11-26 00:59:56,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:59:56,736 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:59:56,737 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:59:56,737 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:59:56,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:59:56,742 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:59:56" (1/1) ... [2022-11-26 00:59:56,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@603781ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:56, skipping insertion in model container [2022-11-26 00:59:56,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:59:56" (1/1) ... [2022-11-26 00:59:56,751 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:59:56,910 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:59:57,484 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2022-11-26 00:59:57,484 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2022-11-26 00:59:57,569 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-26 00:59:57,583 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-26 00:59:57,717 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i[160045,160058] [2022-11-26 00:59:57,808 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start_range_ns [2022-11-26 00:59:57,931 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:59:57,949 WARN L623 FunctionHandler]: Unknown extern function nla_parse [2022-11-26 00:59:57,956 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:58,051 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-11-26 00:59:58,056 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:58,058 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-11-26 00:59:58,150 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-26 00:59:58,152 WARN L623 FunctionHandler]: Unknown extern function rcu_read_lock_bh_held [2022-11-26 00:59:58,153 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-11-26 00:59:58,155 WARN L623 FunctionHandler]: Unknown extern function __qdisc_calculate_pkt_len [2022-11-26 00:59:58,208 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-26 00:59:58,220 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_schedule_ns [2022-11-26 00:59:58,287 WARN L623 FunctionHandler]: Unknown extern function tc_classify_compat [2022-11-26 00:59:58,333 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:59:58,373 WARN L623 FunctionHandler]: Unknown extern function hrtimer_try_to_cancel [2022-11-26 00:59:58,412 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start [2022-11-26 00:59:58,413 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:59:58,515 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:58,549 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:58,576 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_remove [2022-11-26 00:59:58,578 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:59:58,583 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_insert [2022-11-26 00:59:58,594 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_cancel [2022-11-26 00:59:58,594 WARN L623 FunctionHandler]: Unknown extern function hrtimer_cancel [2022-11-26 00:59:58,595 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-11-26 00:59:58,636 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-11-26 00:59:58,637 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_init [2022-11-26 00:59:58,638 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-11-26 00:59:58,639 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_init [2022-11-26 00:59:58,640 WARN L623 FunctionHandler]: Unknown extern function hrtimer_init [2022-11-26 00:59:58,641 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:58,645 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:58,651 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:58,656 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:58,661 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:58,666 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:58,671 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:58,685 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-11-26 00:59:58,695 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_basic [2022-11-26 00:59:58,696 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_rate_est [2022-11-26 00:59:58,696 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_queue [2022-11-26 00:59:58,697 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-11-26 00:59:58,701 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-11-26 00:59:58,702 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-11-26 00:59:58,703 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-11-26 00:59:58,719 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:59:58,719 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-11-26 00:59:58,720 WARN L623 FunctionHandler]: Unknown extern function qdisc_destroy [2022-11-26 00:59:58,720 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:58,720 WARN L623 FunctionHandler]: Unknown extern function gen_kill_estimator [2022-11-26 00:59:58,721 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:58,725 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-11-26 00:59:58,727 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_destroy [2022-11-26 00:59:58,740 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-11-26 00:59:58,740 WARN L623 FunctionHandler]: Unknown extern function gen_replace_estimator [2022-11-26 00:59:58,741 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:58,742 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:58,747 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-11-26 00:59:58,750 WARN L623 FunctionHandler]: Unknown extern function gen_new_estimator [2022-11-26 00:59:58,751 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:58,751 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-11-26 00:59:58,755 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_grow [2022-11-26 00:59:58,756 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:58,761 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-11-26 00:59:58,761 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-11-26 00:59:58,787 WARN L623 FunctionHandler]: Unknown extern function register_qdisc [2022-11-26 00:59:58,793 WARN L623 FunctionHandler]: Unknown extern function unregister_qdisc [2022-11-26 00:59:58,813 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:58,813 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:58,814 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:58,814 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:58,815 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:59:58,818 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_1 [2022-11-26 00:59:58,828 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_2 [2022-11-26 00:59:58,829 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-26 00:59:58,832 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:59:58,833 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:59:58,834 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-26 00:59:58,835 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:59:58,836 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:59:58,837 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:59:58,838 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:59:58,838 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:59:58,839 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:59:58,840 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:59:58,847 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-26 00:59:58,870 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-26 00:59:58,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:59:58,910 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:59:59,086 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2022-11-26 00:59:59,087 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5335-5336] [2022-11-26 00:59:59,090 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-26 00:59:59,092 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-26 00:59:59,097 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i[160045,160058] [2022-11-26 00:59:59,100 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start_range_ns [2022-11-26 00:59:59,105 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:59:59,107 WARN L623 FunctionHandler]: Unknown extern function nla_parse [2022-11-26 00:59:59,107 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:59,115 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-11-26 00:59:59,116 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:59,117 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-11-26 00:59:59,129 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-26 00:59:59,129 WARN L623 FunctionHandler]: Unknown extern function rcu_read_lock_bh_held [2022-11-26 00:59:59,129 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-11-26 00:59:59,130 WARN L623 FunctionHandler]: Unknown extern function __qdisc_calculate_pkt_len [2022-11-26 00:59:59,139 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-26 00:59:59,140 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_schedule_ns [2022-11-26 00:59:59,163 WARN L623 FunctionHandler]: Unknown extern function tc_classify_compat [2022-11-26 00:59:59,200 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:59:59,221 WARN L623 FunctionHandler]: Unknown extern function hrtimer_try_to_cancel [2022-11-26 00:59:59,240 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start [2022-11-26 00:59:59,241 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:59:59,321 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:59,322 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:59:59,341 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_remove [2022-11-26 00:59:59,349 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:59:59,353 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_insert [2022-11-26 00:59:59,362 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_cancel [2022-11-26 00:59:59,362 WARN L623 FunctionHandler]: Unknown extern function hrtimer_cancel [2022-11-26 00:59:59,363 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-11-26 00:59:59,385 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-11-26 00:59:59,385 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_init [2022-11-26 00:59:59,388 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-11-26 00:59:59,391 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_init [2022-11-26 00:59:59,391 WARN L623 FunctionHandler]: Unknown extern function hrtimer_init [2022-11-26 00:59:59,392 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:59,393 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:59,395 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:59,397 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:59,398 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:59,400 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:59,401 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-11-26 00:59:59,404 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-11-26 00:59:59,407 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_basic [2022-11-26 00:59:59,407 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_rate_est [2022-11-26 00:59:59,408 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_queue [2022-11-26 00:59:59,408 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-11-26 00:59:59,409 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-11-26 00:59:59,411 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-11-26 00:59:59,411 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-11-26 00:59:59,413 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:59:59,413 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-11-26 00:59:59,414 WARN L623 FunctionHandler]: Unknown extern function qdisc_destroy [2022-11-26 00:59:59,414 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:59,414 WARN L623 FunctionHandler]: Unknown extern function gen_kill_estimator [2022-11-26 00:59:59,415 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:59,416 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-11-26 00:59:59,418 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_destroy [2022-11-26 00:59:59,421 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-11-26 00:59:59,422 WARN L623 FunctionHandler]: Unknown extern function gen_replace_estimator [2022-11-26 00:59:59,423 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:59,423 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:59,426 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-11-26 00:59:59,428 WARN L623 FunctionHandler]: Unknown extern function gen_new_estimator [2022-11-26 00:59:59,429 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:59:59,429 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-11-26 00:59:59,453 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_grow [2022-11-26 00:59:59,453 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-11-26 00:59:59,455 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-11-26 00:59:59,455 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-11-26 00:59:59,465 WARN L623 FunctionHandler]: Unknown extern function register_qdisc [2022-11-26 00:59:59,466 WARN L623 FunctionHandler]: Unknown extern function unregister_qdisc [2022-11-26 00:59:59,468 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:59,469 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:59,469 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:59,469 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:59:59,470 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:59:59,473 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_1 [2022-11-26 00:59:59,478 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_2 [2022-11-26 00:59:59,479 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-26 00:59:59,480 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:59:59,481 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:59:59,481 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-26 00:59:59,482 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:59:59,482 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:59:59,482 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:59:59,483 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:59:59,483 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:59:59,484 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:59:59,484 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:59:59,485 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-26 00:59:59,493 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-26 00:59:59,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:59:59,548 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:59:59,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59 WrapperNode [2022-11-26 00:59:59,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:59:59,550 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:59:59,550 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:59:59,550 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:59:59,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 00:59:59,617 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 00:59:59,762 INFO L138 Inliner]: procedures = 228, calls = 1503, calls flagged for inlining = 97, calls inlined = 94, statements flattened = 4018 [2022-11-26 00:59:59,763 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:59:59,763 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:59:59,764 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:59:59,764 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:59:59,774 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 00:59:59,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 00:59:59,801 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 00:59:59,801 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 00:59:59,957 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 00:59:59,991 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 01:00:00,018 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 01:00:00,042 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 01:00:00,076 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 01:00:00,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 01:00:00,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 01:00:00,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 01:00:00,080 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (1/1) ... [2022-11-26 01:00:00,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:00:00,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:00,110 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 01:00:00,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 01:00:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2022-11-26 01:00:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2022-11-26 01:00:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2022-11-26 01:00:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2022-11-26 01:00:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2022-11-26 01:00:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2022-11-26 01:00:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 01:00:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 01:00:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2022-11-26 01:00:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2022-11-26 01:00:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2022-11-26 01:00:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2022-11-26 01:00:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2022-11-26 01:00:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2022-11-26 01:00:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2022-11-26 01:00:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2022-11-26 01:00:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 01:00:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 01:00:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2022-11-26 01:00:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2022-11-26 01:00:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2022-11-26 01:00:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2022-11-26 01:00:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2022-11-26 01:00:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2022-11-26 01:00:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2022-11-26 01:00:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2022-11-26 01:00:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2022-11-26 01:00:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2022-11-26 01:00:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2022-11-26 01:00:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2022-11-26 01:00:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2022-11-26 01:00:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2022-11-26 01:00:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2022-11-26 01:00:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2022-11-26 01:00:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-26 01:00:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-26 01:00:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2022-11-26 01:00:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2022-11-26 01:00:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2022-11-26 01:00:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2022-11-26 01:00:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2022-11-26 01:00:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2022-11-26 01:00:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2022-11-26 01:00:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2022-11-26 01:00:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-26 01:00:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-26 01:00:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2022-11-26 01:00:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2022-11-26 01:00:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2022-11-26 01:00:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2022-11-26 01:00:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2022-11-26 01:00:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2022-11-26 01:00:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2022-11-26 01:00:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2022-11-26 01:00:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2022-11-26 01:00:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2022-11-26 01:00:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 01:00:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2022-11-26 01:00:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2022-11-26 01:00:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2022-11-26 01:00:00,166 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2022-11-26 01:00:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2022-11-26 01:00:00,170 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2022-11-26 01:00:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2022-11-26 01:00:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2022-11-26 01:00:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2022-11-26 01:00:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2022-11-26 01:00:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 01:00:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 01:00:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 01:00:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 01:00:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2022-11-26 01:00:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2022-11-26 01:00:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-26 01:00:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2022-11-26 01:00:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2022-11-26 01:00:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2022-11-26 01:00:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2022-11-26 01:00:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 01:00:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 01:00:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2022-11-26 01:00:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2022-11-26 01:00:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2022-11-26 01:00:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2022-11-26 01:00:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-11-26 01:00:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-11-26 01:00:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2022-11-26 01:00:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2022-11-26 01:00:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2022-11-26 01:00:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2022-11-26 01:00:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-26 01:00:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-26 01:00:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 01:00:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 01:00:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2022-11-26 01:00:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2022-11-26 01:00:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2022-11-26 01:00:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2022-11-26 01:00:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 01:00:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2022-11-26 01:00:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2022-11-26 01:00:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2022-11-26 01:00:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2022-11-26 01:00:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2022-11-26 01:00:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2022-11-26 01:00:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2022-11-26 01:00:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2022-11-26 01:00:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 01:00:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 01:00:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-26 01:00:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-26 01:00:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2022-11-26 01:00:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2022-11-26 01:00:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 01:00:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 01:00:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2022-11-26 01:00:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2022-11-26 01:00:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2022-11-26 01:00:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2022-11-26 01:00:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 01:00:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2022-11-26 01:00:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2022-11-26 01:00:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2022-11-26 01:00:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2022-11-26 01:00:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2022-11-26 01:00:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2022-11-26 01:00:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 01:00:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 01:00:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2022-11-26 01:00:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2022-11-26 01:00:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2022-11-26 01:00:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2022-11-26 01:00:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 01:00:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2022-11-26 01:00:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2022-11-26 01:00:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 01:00:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2022-11-26 01:00:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2022-11-26 01:00:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2022-11-26 01:00:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2022-11-26 01:00:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 01:00:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2022-11-26 01:00:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2022-11-26 01:00:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-11-26 01:00:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-11-26 01:00:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2022-11-26 01:00:00,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2022-11-26 01:00:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 01:00:00,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 01:00:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2022-11-26 01:00:00,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2022-11-26 01:00:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2022-11-26 01:00:00,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2022-11-26 01:00:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2022-11-26 01:00:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2022-11-26 01:00:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-26 01:00:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-26 01:00:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2022-11-26 01:00:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2022-11-26 01:00:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2022-11-26 01:00:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2022-11-26 01:00:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2022-11-26 01:00:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2022-11-26 01:00:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2022-11-26 01:00:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2022-11-26 01:00:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 01:00:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 01:00:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2022-11-26 01:00:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2022-11-26 01:00:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-26 01:00:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-26 01:00:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2022-11-26 01:00:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2022-11-26 01:00:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2022-11-26 01:00:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2022-11-26 01:00:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 01:00:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2022-11-26 01:00:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2022-11-26 01:00:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2022-11-26 01:00:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2022-11-26 01:00:00,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-26 01:00:00,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-26 01:00:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 01:00:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 01:00:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2022-11-26 01:00:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2022-11-26 01:00:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-26 01:00:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-26 01:00:01,002 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 01:00:01,005 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 01:00:01,173 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 01:00:05,324 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:00:06,520 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:00:06,520 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-26 01:00:06,525 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:00:06 BoogieIcfgContainer [2022-11-26 01:00:06,525 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:00:06,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:00:06,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:00:06,531 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:00:06,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:59:56" (1/3) ... [2022-11-26 01:00:06,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@426d274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:00:06, skipping insertion in model container [2022-11-26 01:00:06,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:59:59" (2/3) ... [2022-11-26 01:00:06,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@426d274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:00:06, skipping insertion in model container [2022-11-26 01:00:06,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:00:06" (3/3) ... [2022-11-26 01:00:06,535 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i [2022-11-26 01:00:06,555 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:00:06,556 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 144 error locations. [2022-11-26 01:00:06,691 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:00:06,698 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=LoopsAndPotentialCycles, 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;@1cfd1954, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:00:06,698 INFO L358 AbstractCegarLoop]: Starting to check reachability of 144 error locations. [2022-11-26 01:00:06,707 INFO L276 IsEmpty]: Start isEmpty. Operand has 1492 states, 963 states have (on average 1.4870197300103842) internal successors, (1432), 1130 states have internal predecessors, (1432), 298 states have call successors, (298), 87 states have call predecessors, (298), 86 states have return successors, (294), 292 states have call predecessors, (294), 294 states have call successors, (294) [2022-11-26 01:00:06,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-26 01:00:06,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:06,723 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:06,724 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 141 more)] === [2022-11-26 01:00:06,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:06,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1506257362, now seen corresponding path program 1 times [2022-11-26 01:00:06,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:06,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524903629] [2022-11-26 01:00:06,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:06,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:06,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:07,246 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-26 01:00:07,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:07,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524903629] [2022-11-26 01:00:07,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524903629] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:07,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:07,254 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:00:07,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887677783] [2022-11-26 01:00:07,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:07,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:07,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:07,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:07,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:07,303 INFO L87 Difference]: Start difference. First operand has 1492 states, 963 states have (on average 1.4870197300103842) internal successors, (1432), 1130 states have internal predecessors, (1432), 298 states have call successors, (298), 87 states have call predecessors, (298), 86 states have return successors, (294), 292 states have call predecessors, (294), 294 states have call successors, (294) 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, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-26 01:00:10,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:10,917 INFO L93 Difference]: Finished difference Result 3883 states and 5254 transitions. [2022-11-26 01:00:10,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:10,920 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, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2022-11-26 01:00:10,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:10,949 INFO L225 Difference]: With dead ends: 3883 [2022-11-26 01:00:10,950 INFO L226 Difference]: Without dead ends: 2396 [2022-11-26 01:00:10,961 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 [2022-11-26 01:00:10,964 INFO L413 NwaCegarLoop]: 1996 mSDtfsCounter, 1251 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 3726 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:10,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 3726 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-26 01:00:10,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2396 states. [2022-11-26 01:00:11,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2396 to 2294. [2022-11-26 01:00:11,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2294 states, 1563 states have (on average 1.476007677543186) internal successors, (2307), 1724 states have internal predecessors, (2307), 453 states have call successors, (453), 144 states have call predecessors, (453), 144 states have return successors, (453), 449 states have call predecessors, (453), 453 states have call successors, (453) [2022-11-26 01:00:11,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2294 states to 2294 states and 3213 transitions. [2022-11-26 01:00:11,168 INFO L78 Accepts]: Start accepts. Automaton has 2294 states and 3213 transitions. Word has length 74 [2022-11-26 01:00:11,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:11,168 INFO L495 AbstractCegarLoop]: Abstraction has 2294 states and 3213 transitions. [2022-11-26 01:00:11,169 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, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-26 01:00:11,169 INFO L276 IsEmpty]: Start isEmpty. Operand 2294 states and 3213 transitions. [2022-11-26 01:00:11,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-26 01:00:11,173 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:11,173 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:11,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 01:00:11,174 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 141 more)] === [2022-11-26 01:00:11,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:11,175 INFO L85 PathProgramCache]: Analyzing trace with hash -597398952, now seen corresponding path program 1 times [2022-11-26 01:00:11,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:11,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491632890] [2022-11-26 01:00:11,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:11,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:11,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:11,374 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-26 01:00:11,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:11,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491632890] [2022-11-26 01:00:11,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491632890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:11,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:11,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:00:11,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703453859] [2022-11-26 01:00:11,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:11,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:11,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:11,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:11,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:11,379 INFO L87 Difference]: Start difference. First operand 2294 states and 3213 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-26 01:00:15,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:15,448 INFO L93 Difference]: Finished difference Result 5349 states and 7455 transitions. [2022-11-26 01:00:15,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:15,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2022-11-26 01:00:15,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:15,467 INFO L225 Difference]: With dead ends: 5349 [2022-11-26 01:00:15,467 INFO L226 Difference]: Without dead ends: 3082 [2022-11-26 01:00:15,477 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 [2022-11-26 01:00:15,478 INFO L413 NwaCegarLoop]: 2441 mSDtfsCounter, 1065 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 4161 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:15,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1065 Valid, 4161 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-26 01:00:15,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3082 states. [2022-11-26 01:00:15,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3082 to 3035. [2022-11-26 01:00:15,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2083 states have (on average 1.4627940470475276) internal successors, (3047), 2255 states have internal predecessors, (3047), 615 states have call successors, (615), 203 states have call predecessors, (615), 203 states have return successors, (615), 610 states have call predecessors, (615), 615 states have call successors, (615) [2022-11-26 01:00:15,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4277 transitions. [2022-11-26 01:00:15,621 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4277 transitions. Word has length 76 [2022-11-26 01:00:15,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:15,624 INFO L495 AbstractCegarLoop]: Abstraction has 3035 states and 4277 transitions. [2022-11-26 01:00:15,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-26 01:00:15,624 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4277 transitions. [2022-11-26 01:00:15,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-26 01:00:15,628 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:15,628 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:15,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 01:00:15,629 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 141 more)] === [2022-11-26 01:00:15,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:15,629 INFO L85 PathProgramCache]: Analyzing trace with hash 590406348, now seen corresponding path program 1 times [2022-11-26 01:00:15,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:15,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428690477] [2022-11-26 01:00:15,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:15,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:15,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:15,946 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-11-26 01:00:15,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:15,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428690477] [2022-11-26 01:00:15,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428690477] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:15,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:15,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:00:15,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982389229] [2022-11-26 01:00:15,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:15,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:15,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:15,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:15,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:15,950 INFO L87 Difference]: Start difference. First operand 3035 states and 4277 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 01:00:20,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:20,251 INFO L93 Difference]: Finished difference Result 8080 states and 11325 transitions. [2022-11-26 01:00:20,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:20,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2022-11-26 01:00:20,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:20,278 INFO L225 Difference]: With dead ends: 8080 [2022-11-26 01:00:20,279 INFO L226 Difference]: Without dead ends: 5074 [2022-11-26 01:00:20,293 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 [2022-11-26 01:00:20,294 INFO L413 NwaCegarLoop]: 2235 mSDtfsCounter, 1862 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1862 SdHoareTripleChecker+Valid, 3945 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:20,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1862 Valid, 3945 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-26 01:00:20,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5074 states. [2022-11-26 01:00:20,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5074 to 4946. [2022-11-26 01:00:20,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4946 states, 3462 states have (on average 1.450317735413056) internal successors, (5021), 3662 states have internal predecessors, (5021), 1006 states have call successors, (1006), 344 states have call predecessors, (1006), 344 states have return successors, (1006), 999 states have call predecessors, (1006), 1006 states have call successors, (1006) [2022-11-26 01:00:20,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 7033 transitions. [2022-11-26 01:00:20,547 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 7033 transitions. Word has length 101 [2022-11-26 01:00:20,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:20,550 INFO L495 AbstractCegarLoop]: Abstraction has 4946 states and 7033 transitions. [2022-11-26 01:00:20,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 01:00:20,551 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 7033 transitions. [2022-11-26 01:00:20,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-26 01:00:20,554 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:20,554 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:20,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 01:00:20,555 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 141 more)] === [2022-11-26 01:00:20,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:20,556 INFO L85 PathProgramCache]: Analyzing trace with hash -261927726, now seen corresponding path program 1 times [2022-11-26 01:00:20,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:20,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204536059] [2022-11-26 01:00:20,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:20,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:20,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:20,842 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2022-11-26 01:00:20,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:20,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204536059] [2022-11-26 01:00:20,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204536059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:20,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:20,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 01:00:20,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936826876] [2022-11-26 01:00:20,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:20,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:20,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:20,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:20,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:20,845 INFO L87 Difference]: Start difference. First operand 4946 states and 7033 transitions. Second operand has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 01:00:23,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:23,903 INFO L93 Difference]: Finished difference Result 7075 states and 9919 transitions. [2022-11-26 01:00:23,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:23,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2022-11-26 01:00:23,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:23,940 INFO L225 Difference]: With dead ends: 7075 [2022-11-26 01:00:23,941 INFO L226 Difference]: Without dead ends: 7067 [2022-11-26 01:00:23,945 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 [2022-11-26 01:00:23,946 INFO L413 NwaCegarLoop]: 2190 mSDtfsCounter, 1884 mSDsluCounter, 1773 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1884 SdHoareTripleChecker+Valid, 3963 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:23,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1884 Valid, 3963 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-26 01:00:23,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7067 states. [2022-11-26 01:00:24,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7067 to 6945. [2022-11-26 01:00:24,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6945 states, 4897 states have (on average 1.4406779661016949) internal successors, (7055), 5126 states have internal predecessors, (7055), 1427 states have call successors, (1427), 487 states have call predecessors, (1427), 487 states have return successors, (1427), 1417 states have call predecessors, (1427), 1427 states have call successors, (1427) [2022-11-26 01:00:24,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6945 states to 6945 states and 9909 transitions. [2022-11-26 01:00:24,338 INFO L78 Accepts]: Start accepts. Automaton has 6945 states and 9909 transitions. Word has length 103 [2022-11-26 01:00:24,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:24,338 INFO L495 AbstractCegarLoop]: Abstraction has 6945 states and 9909 transitions. [2022-11-26 01:00:24,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-26 01:00:24,339 INFO L276 IsEmpty]: Start isEmpty. Operand 6945 states and 9909 transitions. [2022-11-26 01:00:24,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-26 01:00:24,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:24,348 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:24,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 01:00:24,349 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 141 more)] === [2022-11-26 01:00:24,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:24,350 INFO L85 PathProgramCache]: Analyzing trace with hash -2052793589, now seen corresponding path program 1 times [2022-11-26 01:00:24,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:24,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606004546] [2022-11-26 01:00:24,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:24,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:24,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-26 01:00:24,441 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-26 01:00:24,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-26 01:00:24,591 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-26 01:00:24,591 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-11-26 01:00:24,593 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 144 remaining) [2022-11-26 01:00:24,595 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 144 remaining) [2022-11-26 01:00:24,595 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 144 remaining) [2022-11-26 01:00:24,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 144 remaining) [2022-11-26 01:00:24,597 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 144 remaining) [2022-11-26 01:00:24,597 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 144 remaining) [2022-11-26 01:00:24,597 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 144 remaining) [2022-11-26 01:00:24,597 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 144 remaining) [2022-11-26 01:00:24,597 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 144 remaining) [2022-11-26 01:00:24,598 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 144 remaining) [2022-11-26 01:00:24,598 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 144 remaining) [2022-11-26 01:00:24,598 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 144 remaining) [2022-11-26 01:00:24,598 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 144 remaining) [2022-11-26 01:00:24,598 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 144 remaining) [2022-11-26 01:00:24,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 144 remaining) [2022-11-26 01:00:24,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 144 remaining) [2022-11-26 01:00:24,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 144 remaining) [2022-11-26 01:00:24,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 144 remaining) [2022-11-26 01:00:24,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 144 remaining) [2022-11-26 01:00:24,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 144 remaining) [2022-11-26 01:00:24,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 144 remaining) [2022-11-26 01:00:24,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 144 remaining) [2022-11-26 01:00:24,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 144 remaining) [2022-11-26 01:00:24,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 144 remaining) [2022-11-26 01:00:24,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 144 remaining) [2022-11-26 01:00:24,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 144 remaining) [2022-11-26 01:00:24,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 144 remaining) [2022-11-26 01:00:24,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 144 remaining) [2022-11-26 01:00:24,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 144 remaining) [2022-11-26 01:00:24,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 144 remaining) [2022-11-26 01:00:24,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 144 remaining) [2022-11-26 01:00:24,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 144 remaining) [2022-11-26 01:00:24,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 144 remaining) [2022-11-26 01:00:24,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 144 remaining) [2022-11-26 01:00:24,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 144 remaining) [2022-11-26 01:00:24,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 144 remaining) [2022-11-26 01:00:24,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 144 remaining) [2022-11-26 01:00:24,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 144 remaining) [2022-11-26 01:00:24,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 144 remaining) [2022-11-26 01:00:24,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 144 remaining) [2022-11-26 01:00:24,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 144 remaining) [2022-11-26 01:00:24,605 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 144 remaining) [2022-11-26 01:00:24,605 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 144 remaining) [2022-11-26 01:00:24,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 144 remaining) [2022-11-26 01:00:24,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 144 remaining) [2022-11-26 01:00:24,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 144 remaining) [2022-11-26 01:00:24,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 144 remaining) [2022-11-26 01:00:24,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 144 remaining) [2022-11-26 01:00:24,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 144 remaining) [2022-11-26 01:00:24,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 144 remaining) [2022-11-26 01:00:24,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 144 remaining) [2022-11-26 01:00:24,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 144 remaining) [2022-11-26 01:00:24,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 144 remaining) [2022-11-26 01:00:24,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 144 remaining) [2022-11-26 01:00:24,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 144 remaining) [2022-11-26 01:00:24,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 144 remaining) [2022-11-26 01:00:24,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 144 remaining) [2022-11-26 01:00:24,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 144 remaining) [2022-11-26 01:00:24,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 144 remaining) [2022-11-26 01:00:24,611 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 144 remaining) [2022-11-26 01:00:24,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 144 remaining) [2022-11-26 01:00:24,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 144 remaining) [2022-11-26 01:00:24,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 144 remaining) [2022-11-26 01:00:24,612 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 144 remaining) [2022-11-26 01:00:24,613 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 144 remaining) [2022-11-26 01:00:24,613 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 144 remaining) [2022-11-26 01:00:24,614 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 144 remaining) [2022-11-26 01:00:24,614 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 144 remaining) [2022-11-26 01:00:24,614 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 144 remaining) [2022-11-26 01:00:24,614 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 144 remaining) [2022-11-26 01:00:24,615 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 144 remaining) [2022-11-26 01:00:24,615 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 144 remaining) [2022-11-26 01:00:24,615 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 144 remaining) [2022-11-26 01:00:24,615 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 144 remaining) [2022-11-26 01:00:24,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 144 remaining) [2022-11-26 01:00:24,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 144 remaining) [2022-11-26 01:00:24,616 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 144 remaining) [2022-11-26 01:00:24,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 144 remaining) [2022-11-26 01:00:24,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 144 remaining) [2022-11-26 01:00:24,617 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 144 remaining) [2022-11-26 01:00:24,618 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 144 remaining) [2022-11-26 01:00:24,618 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 144 remaining) [2022-11-26 01:00:24,618 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 144 remaining) [2022-11-26 01:00:24,618 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 144 remaining) [2022-11-26 01:00:24,618 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 144 remaining) [2022-11-26 01:00:24,619 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 144 remaining) [2022-11-26 01:00:24,619 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 144 remaining) [2022-11-26 01:00:24,619 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 144 remaining) [2022-11-26 01:00:24,620 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 144 remaining) [2022-11-26 01:00:24,620 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 144 remaining) [2022-11-26 01:00:24,620 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 144 remaining) [2022-11-26 01:00:24,620 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 144 remaining) [2022-11-26 01:00:24,620 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 144 remaining) [2022-11-26 01:00:24,621 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 144 remaining) [2022-11-26 01:00:24,621 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 144 remaining) [2022-11-26 01:00:24,621 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 144 remaining) [2022-11-26 01:00:24,621 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 144 remaining) [2022-11-26 01:00:24,622 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 144 remaining) [2022-11-26 01:00:24,622 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 144 remaining) [2022-11-26 01:00:24,622 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 144 remaining) [2022-11-26 01:00:24,622 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 144 remaining) [2022-11-26 01:00:24,622 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 144 remaining) [2022-11-26 01:00:24,623 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 144 remaining) [2022-11-26 01:00:24,623 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 144 remaining) [2022-11-26 01:00:24,623 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 144 remaining) [2022-11-26 01:00:24,623 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 144 remaining) [2022-11-26 01:00:24,623 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 144 remaining) [2022-11-26 01:00:24,624 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 144 remaining) [2022-11-26 01:00:24,624 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 144 remaining) [2022-11-26 01:00:24,624 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 144 remaining) [2022-11-26 01:00:24,624 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 144 remaining) [2022-11-26 01:00:24,625 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 144 remaining) [2022-11-26 01:00:24,625 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 144 remaining) [2022-11-26 01:00:24,625 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 144 remaining) [2022-11-26 01:00:24,625 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 144 remaining) [2022-11-26 01:00:24,625 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 144 remaining) [2022-11-26 01:00:24,626 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 144 remaining) [2022-11-26 01:00:24,626 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 144 remaining) [2022-11-26 01:00:24,626 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 144 remaining) [2022-11-26 01:00:24,626 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 144 remaining) [2022-11-26 01:00:24,626 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 144 remaining) [2022-11-26 01:00:24,627 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 144 remaining) [2022-11-26 01:00:24,627 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 144 remaining) [2022-11-26 01:00:24,627 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 144 remaining) [2022-11-26 01:00:24,627 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 144 remaining) [2022-11-26 01:00:24,628 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 144 remaining) [2022-11-26 01:00:24,628 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 144 remaining) [2022-11-26 01:00:24,628 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 144 remaining) [2022-11-26 01:00:24,628 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 144 remaining) [2022-11-26 01:00:24,628 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 144 remaining) [2022-11-26 01:00:24,629 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 144 remaining) [2022-11-26 01:00:24,630 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 144 remaining) [2022-11-26 01:00:24,630 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 144 remaining) [2022-11-26 01:00:24,630 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 144 remaining) [2022-11-26 01:00:24,630 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 144 remaining) [2022-11-26 01:00:24,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 144 remaining) [2022-11-26 01:00:24,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 144 remaining) [2022-11-26 01:00:24,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 144 remaining) [2022-11-26 01:00:24,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 144 remaining) [2022-11-26 01:00:24,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 144 remaining) [2022-11-26 01:00:24,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 144 remaining) [2022-11-26 01:00:24,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 144 remaining) [2022-11-26 01:00:24,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 144 remaining) [2022-11-26 01:00:24,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 144 remaining) [2022-11-26 01:00:24,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 01:00:24,636 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-26 01:00:24,645 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-26 01:00:24,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 01:00:24 BoogieIcfgContainer [2022-11-26 01:00:24,841 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-26 01:00:24,842 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-26 01:00:24,842 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-26 01:00:24,842 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-26 01:00:24,843 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:00:06" (3/4) ... [2022-11-26 01:00:24,845 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-11-26 01:00:24,985 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/witness.graphml [2022-11-26 01:00:24,985 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-26 01:00:24,986 INFO L158 Benchmark]: Toolchain (without parser) took 28249.72ms. Allocated memory was 130.0MB in the beginning and 589.3MB in the end (delta: 459.3MB). Free memory was 77.3MB in the beginning and 328.0MB in the end (delta: -250.6MB). Peak memory consumption was 209.6MB. Max. memory is 16.1GB. [2022-11-26 01:00:24,986 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 130.0MB. Free memory was 101.2MB in the beginning and 101.0MB in the end (delta: 167.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-26 01:00:24,986 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2812.05ms. Allocated memory was 130.0MB in the beginning and 199.2MB in the end (delta: 69.2MB). Free memory was 77.3MB in the beginning and 114.9MB in the end (delta: -37.6MB). Peak memory consumption was 76.6MB. Max. memory is 16.1GB. [2022-11-26 01:00:24,988 INFO L158 Benchmark]: Boogie Procedure Inliner took 212.91ms. Allocated memory is still 199.2MB. Free memory was 114.9MB in the beginning and 91.8MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2022-11-26 01:00:24,988 INFO L158 Benchmark]: Boogie Preprocessor took 312.34ms. Allocated memory is still 199.2MB. Free memory was 91.8MB in the beginning and 107.8MB in the end (delta: -16.0MB). Peak memory consumption was 35.1MB. Max. memory is 16.1GB. [2022-11-26 01:00:24,989 INFO L158 Benchmark]: RCFGBuilder took 6447.69ms. Allocated memory was 199.2MB in the beginning and 379.6MB in the end (delta: 180.4MB). Free memory was 107.8MB in the beginning and 90.3MB in the end (delta: 17.5MB). Peak memory consumption was 199.2MB. Max. memory is 16.1GB. [2022-11-26 01:00:24,989 INFO L158 Benchmark]: TraceAbstraction took 18313.65ms. Allocated memory was 379.6MB in the beginning and 589.3MB in the end (delta: 209.7MB). Free memory was 89.3MB in the beginning and 355.2MB in the end (delta: -265.9MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-26 01:00:24,990 INFO L158 Benchmark]: Witness Printer took 143.33ms. Allocated memory is still 589.3MB. Free memory was 354.2MB in the beginning and 328.0MB in the end (delta: 26.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2022-11-26 01:00:24,991 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 130.0MB. Free memory was 101.2MB in the beginning and 101.0MB in the end (delta: 167.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2812.05ms. Allocated memory was 130.0MB in the beginning and 199.2MB in the end (delta: 69.2MB). Free memory was 77.3MB in the beginning and 114.9MB in the end (delta: -37.6MB). Peak memory consumption was 76.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 212.91ms. Allocated memory is still 199.2MB. Free memory was 114.9MB in the beginning and 91.8MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 312.34ms. Allocated memory is still 199.2MB. Free memory was 91.8MB in the beginning and 107.8MB in the end (delta: -16.0MB). Peak memory consumption was 35.1MB. Max. memory is 16.1GB. * RCFGBuilder took 6447.69ms. Allocated memory was 199.2MB in the beginning and 379.6MB in the end (delta: 180.4MB). Free memory was 107.8MB in the beginning and 90.3MB in the end (delta: 17.5MB). Peak memory consumption was 199.2MB. Max. memory is 16.1GB. * TraceAbstraction took 18313.65ms. Allocated memory was 379.6MB in the beginning and 589.3MB in the end (delta: 209.7MB). Free memory was 89.3MB in the beginning and 355.2MB in the end (delta: -265.9MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 143.33ms. Allocated memory is still 589.3MB. Free memory was 354.2MB in the beginning and 328.0MB in the end (delta: 26.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. - 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 - CounterExampleResult [Line: 8133]: integer overflow possible integer overflow possible We found a FailurePath: [L5576] int LDV_IN_INTERRUPT = 1; [L5577] int ldv_state_variable_2 ; [L5578] int ref_cnt ; [L5579] struct Qdisc *cbq_class_ops_group0 ; [L5580] int ldv_state_variable_1 ; [L5581] struct Qdisc *cbq_qdisc_ops_group0 ; [L5582] struct sk_buff *cbq_qdisc_ops_group1 ; [L5583] int ldv_state_variable_0 ; [L7536-L7544] static struct nla_policy const cbq_policy[8U] = { {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, 20U}, {(unsigned short)0, 12U}, {(unsigned short)0, 12U}, {(unsigned short)0, 8U}, {(unsigned short)0, 12U}, {11U, 1024U}, {(unsigned short)0, 4U}}; [L8589-L8592] static struct Qdisc_class_ops const cbq_class_ops = {0, & cbq_graft, & cbq_leaf, & cbq_qlen_notify, & cbq_get, & cbq_put, & cbq_change_class, & cbq_delete, & cbq_walk, & cbq_find_tcf, & cbq_bind_filter, & cbq_unbind_filter, & cbq_dump_class, & cbq_dump_class_stats}; [L8593-L8597] static struct Qdisc_ops cbq_qdisc_ops = {(struct Qdisc_ops *)0, & cbq_class_ops, {'c', 'b', 'q', '\000'}, 896, & cbq_enqueue, & cbq_dequeue, & qdisc_peek_dequeued, & cbq_drop, & cbq_init, & cbq_reset, & cbq_destroy, (int (*)(struct Qdisc * , struct nlattr * ))0, 0, & cbq_dump, & cbq_dump_stats, & __this_module}; [L8613] int ldv_retval_0 ; [L8614] int ldv_retval_1 ; [L9254] int ldv_spin = 0; [L8642] struct nlattr *ldvarg1 ; [L8643] void *tmp ; [L8644] struct gnet_dump *ldvarg0 ; [L8645] void *tmp___0 ; [L8646] struct Qdisc *ldvarg18 ; [L8647] void *tmp___1 ; [L8648] unsigned long ldvarg11 ; [L8649] unsigned long tmp___2 ; [L8650] struct qdisc_walker *ldvarg20 ; [L8651] void *tmp___3 ; [L8652] struct tcmsg *ldvarg7 ; [L8653] void *tmp___4 ; [L8654] unsigned long ldvarg23 ; [L8655] unsigned long tmp___5 ; [L8656] struct nlattr **ldvarg3 ; [L8657] void *tmp___6 ; [L8658] struct gnet_dump *ldvarg12 ; [L8659] void *tmp___7 ; [L8660] struct sk_buff *ldvarg8 ; [L8661] void *tmp___8 ; [L8662] unsigned long ldvarg13 ; [L8663] unsigned long tmp___9 ; [L8664] u32 ldvarg10 ; [L8665] u32 tmp___10 ; [L8666] unsigned long ldvarg9 ; [L8667] unsigned long tmp___11 ; [L8668] u32 ldvarg5 ; [L8669] u32 tmp___12 ; [L8670] unsigned long *ldvarg6 ; [L8671] void *tmp___13 ; [L8672] unsigned long ldvarg15 ; [L8673] unsigned long tmp___14 ; [L8674] unsigned long ldvarg16 ; [L8675] unsigned long tmp___15 ; [L8676] unsigned long ldvarg21 ; [L8677] unsigned long tmp___16 ; [L8678] u32 ldvarg4 ; [L8679] u32 tmp___17 ; [L8680] unsigned long ldvarg14 ; [L8681] unsigned long tmp___18 ; [L8682] struct Qdisc **ldvarg17 ; [L8683] void *tmp___19 ; [L8684] u32 ldvarg22 ; [L8685] u32 tmp___20 ; [L8686] unsigned long ldvarg19 ; [L8687] unsigned long tmp___21 ; [L8688] unsigned long ldvarg2 ; [L8689] unsigned long tmp___22 ; [L8690] int tmp___23 ; [L8691] int tmp___24 ; [L8692] int tmp___25 ; [L8693] int tmp___26 ; VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L8695] CALL, EXPR ldv_zalloc(4UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=4, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=4, tmp___0=1] [L8695] RET, EXPR ldv_zalloc(4UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(4UL)={0:0}, ref_cnt=0] [L8695] tmp = ldv_zalloc(4UL) [L8696] ldvarg1 = (struct nlattr *)tmp VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}] [L8697] CALL, EXPR ldv_zalloc(88UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=88, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=88, tmp___0=1] [L8697] RET, EXPR ldv_zalloc(88UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(88UL)={0:0}, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}] [L8697] tmp___0 = ldv_zalloc(88UL) [L8698] ldvarg0 = (struct gnet_dump *)tmp___0 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}] [L8699] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=448, tmp___0=1] [L8699] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(448UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}] [L8699] tmp___1 = ldv_zalloc(448UL) [L8700] ldvarg18 = (struct Qdisc *)tmp___1 [L8701] tmp___2 = __VERIFIER_nondet_ulong() [L8702] ldvarg11 = tmp___2 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7] [L8703] CALL, EXPR ldv_zalloc(24UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=24, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=24, tmp___0=1] [L8703] RET, EXPR ldv_zalloc(24UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(24UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7] [L8703] tmp___3 = ldv_zalloc(24UL) [L8704] ldvarg20 = (struct qdisc_walker *)tmp___3 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}] [L8705] CALL, EXPR ldv_zalloc(20UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=20, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=20, tmp___0=1] [L8705] RET, EXPR ldv_zalloc(20UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(20UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}] [L8705] tmp___4 = ldv_zalloc(20UL) [L8706] ldvarg7 = (struct tcmsg *)tmp___4 [L8707] tmp___5 = __VERIFIER_nondet_ulong() [L8708] ldvarg23 = tmp___5 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9] [L8709] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=8, tmp___0=1] [L8709] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(8UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9] [L8709] tmp___6 = ldv_zalloc(8UL) [L8710] ldvarg3 = (struct nlattr **)tmp___6 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}] [L8711] CALL, EXPR ldv_zalloc(88UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=88, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=88, tmp___0=1] [L8711] RET, EXPR ldv_zalloc(88UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(88UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}] [L8711] tmp___7 = ldv_zalloc(88UL) [L8712] ldvarg12 = (struct gnet_dump *)tmp___7 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}] [L8713] CALL, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=232, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=232, tmp___0=1] [L8713] RET, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(232UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=7, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}] [L8713] tmp___8 = ldv_zalloc(232UL) [L8714] ldvarg8 = (struct sk_buff *)tmp___8 [L8715] tmp___9 = __VERIFIER_nondet_ulong() [L8716] ldvarg13 = tmp___9 [L8717] tmp___10 = __VERIFIER_nondet_u32() [L8718] ldvarg10 = tmp___10 [L8719] tmp___11 = __VERIFIER_nondet_ulong() [L8720] ldvarg9 = tmp___11 [L8721] tmp___12 = __VERIFIER_nondet_u32() [L8722] ldvarg5 = tmp___12 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg5=3, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8723] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=8, tmp___0=1] [L8723] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(8UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=9, ldvarg3={0:0}, ldvarg5=3, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8723] tmp___13 = ldv_zalloc(8UL) [L8724] ldvarg6 = (unsigned long *)tmp___13 [L8725] tmp___14 = __VERIFIER_nondet_ulong() [L8726] ldvarg15 = tmp___14 [L8727] tmp___15 = __VERIFIER_nondet_ulong() [L8728] ldvarg16 = tmp___15 [L8729] tmp___16 = __VERIFIER_nondet_ulong() [L8730] ldvarg21 = tmp___16 [L8731] tmp___17 = __VERIFIER_nondet_u32() [L8732] ldvarg4 = tmp___17 [L8733] tmp___18 = __VERIFIER_nondet_ulong() [L8734] ldvarg14 = tmp___18 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg21=10, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8735] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ref_cnt=0, size=8, tmp___0=1] [L8735] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(8UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg21=10, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___2=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8735] tmp___19 = ldv_zalloc(8UL) [L8736] ldvarg17 = (struct Qdisc **)tmp___19 [L8737] tmp___20 = __VERIFIER_nondet_u32() [L8738] ldvarg22 = tmp___20 [L8739] tmp___21 = __VERIFIER_nondet_ulong() [L8740] ldvarg19 = tmp___21 [L8741] tmp___22 = __VERIFIER_nondet_ulong() [L8742] ldvarg2 = tmp___22 [L8743] FCALL ldv_initialize() [L8744] ldv_state_variable_1 = 0 [L8745] ref_cnt = 0 [L8746] ldv_state_variable_0 = 1 [L8747] ldv_state_variable_2 = 0 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=6, ldvarg2=5, ldvarg20={0:0}, ldvarg21=10, ldvarg22=0, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___2=7, tmp___20=0, tmp___21=6, tmp___22=5, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8749] tmp___23 = __VERIFIER_nondet_int() [L8751] case 0: [L8913] case 1: VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=6, ldvarg2=5, ldvarg20={0:0}, ldvarg21=10, ldvarg22=0, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___2=7, tmp___20=0, tmp___21=6, tmp___22=5, tmp___23=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8914] COND TRUE ldv_state_variable_0 != 0 [L8915] tmp___25 = __VERIFIER_nondet_int() [L8917] case 0: [L8925] case 1: VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=6, ldvarg2=5, ldvarg20={0:0}, ldvarg21=10, ldvarg22=0, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___2=7, tmp___20=0, tmp___21=6, tmp___22=5, tmp___23=1, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8926] COND TRUE ldv_state_variable_0 == 1 [L8927] CALL, EXPR cbq_module_init() [L8600] int tmp ; [L8602] CALL, EXPR register_qdisc(& cbq_qdisc_ops) [L9484] return __VERIFIER_nondet_int(); [L8602] RET, EXPR register_qdisc(& cbq_qdisc_ops) [L8602] tmp = register_qdisc(& cbq_qdisc_ops) [L8603] return (tmp); [L8927] RET, EXPR cbq_module_init() [L8927] ldv_retval_1 = cbq_module_init() [L8928] COND TRUE ldv_retval_1 == 0 [L8929] ldv_state_variable_0 = 3 [L8930] ldv_state_variable_2 = 1 [L8931] CALL ldv_initialize_Qdisc_class_ops_2() [L8633] void *tmp ; VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ref_cnt=0] [L8635] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ref_cnt=0, size=448, tmp___0=1] [L8635] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(448UL)={0:0}, ref_cnt=0] [L8635] tmp = ldv_zalloc(448UL) [L8636] cbq_class_ops_group0 = (struct Qdisc *)tmp [L8931] RET ldv_initialize_Qdisc_class_ops_2() [L8932] ldv_state_variable_1 = 1 [L8933] CALL ldv_initialize_Qdisc_ops_1() [L8621] void *tmp ; [L8622] void *tmp___0 ; VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0] [L8624] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, size=448, tmp___0=1] [L8624] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(448UL)={0:0}, ref_cnt=0] [L8624] tmp = ldv_zalloc(448UL) [L8625] cbq_qdisc_ops_group0 = (struct Qdisc *)tmp VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, tmp={0:0}] [L8626] CALL, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0] [L5518] void *p ; [L5519] void *tmp ; [L5520] int tmp___0 ; [L5522] tmp___0 = __VERIFIER_nondet_int() [L5523] COND TRUE tmp___0 != 0 [L5524] return ((void *)0); VAL [\old(size)=232, \result={0:0}, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, size=232, tmp___0=1] [L8626] RET, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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, ldv_zalloc(232UL)={0:0}, ref_cnt=0, tmp={0:0}] [L8626] tmp___0 = ldv_zalloc(232UL) [L8627] cbq_qdisc_ops_group1 = (struct sk_buff *)tmp___0 [L8933] RET ldv_initialize_Qdisc_ops_1() [L8936] COND FALSE !(ldv_retval_1 != 0) VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=6, ldvarg2=5, ldvarg20={0:0}, ldvarg21=10, ldvarg22=0, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___2=7, tmp___20=0, tmp___21=6, tmp___22=5, tmp___23=1, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8749] tmp___23 = __VERIFIER_nondet_int() [L8751] case 0: [L8913] case 1: [L8951] case 2: VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=6, ldvarg2=5, ldvarg20={0:0}, ldvarg21=10, ldvarg22=0, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___2=7, tmp___20=0, tmp___21=6, tmp___22=5, tmp___23=2, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L8952] COND TRUE ldv_state_variable_2 != 0 [L8953] tmp___26 = __VERIFIER_nondet_int() [L8955] case 0: [L8967] case 1: [L8979] case 2: [L8991] case 3: [L9003] case 4: [L9015] case 5: [L9023] case 6: [L9035] case 7: VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=6, ldvarg2=5, ldvarg20={0:0}, ldvarg21=10, ldvarg22=0, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___2=7, tmp___20=0, tmp___21=6, tmp___22=5, tmp___23=2, tmp___25=1, tmp___26=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L9036] COND TRUE ldv_state_variable_2 == 1 VAL [__this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, 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}, ldvarg1={0:0}, ldvarg10=11, ldvarg11=7, ldvarg12={0:0}, ldvarg13=12, ldvarg14=18446744073709551615, ldvarg15=4, ldvarg16=8, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=6, ldvarg2=5, ldvarg20={0:0}, ldvarg21=10, ldvarg22=0, ldvarg23=9, ldvarg3={0:0}, ldvarg4=2, ldvarg5=3, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=11, tmp___11=1, tmp___12=3, tmp___13={0:0}, tmp___14=4, tmp___15=8, tmp___16=10, tmp___17=2, tmp___18=18446744073709551615, tmp___19={0:0}, tmp___2=7, tmp___20=0, tmp___21=6, tmp___22=5, tmp___23=2, tmp___25=1, tmp___26=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=9, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=12] [L9037] CALL cbq_put(cbq_class_ops_group0, ldvarg14) VAL [\old(arg)=18446744073709551615, \old(ldv_spin)=0, __this_module={18446744073709551629:18446744073709551630}, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, sch={0:0}] [L8126] struct cbq_class *cl ; [L8127] spinlock_t *root_lock ; [L8128] spinlock_t *tmp ; [L8129] struct cbq_sched_data *q ; [L8130] void *tmp___0 ; [L8132] cl = (struct cbq_class *)arg [L8133] EXPR cl->refcnt VAL [\old(arg)=18446744073709551615, \old(ldv_spin)=0, __this_module={18446744073709551629:18446744073709551630}, arg=18446744073709551615, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, cl={0:-1}, cl->refcnt=-2147483648, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, sch={0:0}, sch={0:0}] [L8133] cl->refcnt - 1 VAL [\old(arg)=18446744073709551615, \old(ldv_spin)=0, __this_module={18446744073709551629:18446744073709551630}, arg=18446744073709551615, cbq_class_ops={12:0}, cbq_class_ops_group0={0:0}, cbq_policy={11:0}, cbq_qdisc_ops={13:0}, cbq_qdisc_ops_group0={0:0}, cbq_qdisc_ops_group1={0:0}, cl={0:-1}, cl->refcnt=-2147483648, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ref_cnt=0, sch={0:0}, sch={0:0}] - UnprovableResult [Line: 7356]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7356]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7995]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7995]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5704]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5704]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6334]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6334]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7493]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7493]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7493]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7493]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7027]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7027]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7027]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7027]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7027]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7027]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7604]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7604]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8459]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8459]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7318]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7318]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7439]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7439]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7421]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7421]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8555]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8555]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8565]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8565]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6487]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6487]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6487]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6435]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6435]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6437]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6437]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6437]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6437]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6437]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6437]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6446]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6446]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6450]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6450]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6450]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5626]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5626]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6804]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6804]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6814]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6814]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6827]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6827]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6839]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6839]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6839]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7448]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7448]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6581]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6581]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6581]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6584]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6584]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6584]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5470]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6598]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8311]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8311]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6223]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6223]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6223]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6888]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6888]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6888]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6197]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6197]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6197]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5741]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5741]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7093]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7093]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7093]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7097]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7097]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7124]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7124]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7124]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7149]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7149]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8505]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8505]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6700]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6700]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6701]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6701]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6701]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6701]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6709]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6709]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6709]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6709]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6709]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6709]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6711]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6711]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6713]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6713]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6921]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6921]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6034]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6034]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6034]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8133]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8759]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8759]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8765]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8765]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8902]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8902]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8517]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8517]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9019]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9019]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9111]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9111]: 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 88 procedures, 1493 locations, 144 error locations. Started 1 CEGAR loops. OverallTime: 18.0s, OverallIterations: 5, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 15.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6062 SdHoareTripleChecker+Valid, 14.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6062 mSDsluCounter, 15795 SdHoareTripleChecker+Invalid, 13.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6933 mSDsCounter, 63 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1739 IncrementalHoareTripleChecker+Invalid, 1802 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 63 mSolverCounterUnsat, 8862 mSDtfsCounter, 1739 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=6945occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 399 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 459 NumberOfCodeBlocks, 459 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 350 ConstructedInterpolants, 0 QuantifiedInterpolants, 464 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 989/989 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-11-26 01:00:25,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b556f2a-d4c7-47de-8074-7df776a586a9/bin/utaipan-ByfvJB40ur/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 Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(OVERFLOW)