./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 2329fc70 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_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash af887d73ff2b45ab6c14a54cf187323913ea5326b8102f917985c313a460621f --- 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-2329fc7 [2022-12-13 14:23:54,589 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:23:54,591 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:23:54,603 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:23:54,603 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:23:54,604 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:23:54,604 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:23:54,605 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:23:54,606 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:23:54,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:23:54,607 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:23:54,608 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:23:54,608 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:23:54,609 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:23:54,610 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:23:54,610 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:23:54,611 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:23:54,611 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:23:54,612 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:23:54,613 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:23:54,614 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:23:54,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:23:54,617 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:23:54,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:23:54,625 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:23:54,626 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:23:54,626 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:23:54,628 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:23:54,628 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:23:54,630 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:23:54,630 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:23:54,631 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:23:54,632 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:23:54,633 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:23:54,634 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:23:54,634 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:23:54,635 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:23:54,635 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:23:54,635 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:23:54,636 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:23:54,637 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:23:54,637 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-64bit-Automizer_Default.epf [2022-12-13 14:23:54,651 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:23:54,651 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:23:54,651 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:23:54,652 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:23:54,652 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:23:54,652 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:23:54,653 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:23:54,653 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 14:23:54,653 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 14:23:54,654 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:23:54,654 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:23:54,654 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:23:54,655 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/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_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> af887d73ff2b45ab6c14a54cf187323913ea5326b8102f917985c313a460621f [2022-12-13 14:23:54,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:23:54,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:23:54,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:23:54,843 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:23:54,843 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:23:54,844 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/../../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-12-13 14:23:57,426 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:23:57,775 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:23:57,776 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/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-12-13 14:23:57,796 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/data/2a9d503af/dee74605d0ac4388abd50b826ff995c4/FLAGda786e4c7 [2022-12-13 14:23:57,995 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/data/2a9d503af/dee74605d0ac4388abd50b826ff995c4 [2022-12-13 14:23:57,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:23:57,997 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:23:57,998 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:23:57,998 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:23:58,001 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:23:58,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:23:57" (1/1) ... [2022-12-13 14:23:58,002 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2181530f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:58, skipping insertion in model container [2022-12-13 14:23:58,002 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:23:57" (1/1) ... [2022-12-13 14:23:58,007 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:23:58,082 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:23:58,376 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2022-12-13 14:23:58,377 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-12-13 14:23:58,448 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-13 14:23:58,459 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-13 14:23:58,542 WARN L611 FunctionHandler]: implicit declaration of function ldv_assume [2022-12-13 14:23:58,542 WARN L611 FunctionHandler]: implicit declaration of function ldv_is_err [2022-12-13 14:23:58,561 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_a9d1047f-8ee0-4522-af83-42c5840544bd/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[160351,160364] [2022-12-13 14:23:58,619 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start_range_ns [2022-12-13 14:23:58,711 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-13 14:23:58,724 WARN L623 FunctionHandler]: Unknown extern function nla_parse [2022-12-13 14:23:58,729 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:58,804 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-13 14:23:58,804 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 14:23:58,805 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-13 14:23:58,868 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 14:23:58,868 WARN L623 FunctionHandler]: Unknown extern function rcu_read_lock_bh_held [2022-12-13 14:23:58,869 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-13 14:23:58,869 WARN L623 FunctionHandler]: Unknown extern function __qdisc_calculate_pkt_len [2022-12-13 14:23:58,898 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-12-13 14:23:58,908 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_schedule_ns [2022-12-13 14:23:58,943 WARN L623 FunctionHandler]: Unknown extern function tc_classify_compat [2022-12-13 14:23:58,964 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-13 14:23:58,981 WARN L623 FunctionHandler]: Unknown extern function hrtimer_try_to_cancel [2022-12-13 14:23:59,001 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start [2022-12-13 14:23:59,002 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-13 14:23:59,045 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 14:23:59,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 14:23:59,061 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_remove [2022-12-13 14:23:59,062 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 14:23:59,066 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_insert [2022-12-13 14:23:59,074 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_cancel [2022-12-13 14:23:59,075 WARN L623 FunctionHandler]: Unknown extern function hrtimer_cancel [2022-12-13 14:23:59,076 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-13 14:23:59,108 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-13 14:23:59,108 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_init [2022-12-13 14:23:59,109 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-13 14:23:59,110 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_init [2022-12-13 14:23:59,110 WARN L623 FunctionHandler]: Unknown extern function hrtimer_init [2022-12-13 14:23:59,111 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,114 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,119 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,123 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,127 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,131 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,134 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,145 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-13 14:23:59,153 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_basic [2022-12-13 14:23:59,153 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_rate_est [2022-12-13 14:23:59,153 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_queue [2022-12-13 14:23:59,154 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-13 14:23:59,157 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-13 14:23:59,158 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-13 14:23:59,158 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-13 14:23:59,170 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 14:23:59,171 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-13 14:23:59,171 WARN L623 FunctionHandler]: Unknown extern function qdisc_destroy [2022-12-13 14:23:59,171 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,171 WARN L623 FunctionHandler]: Unknown extern function gen_kill_estimator [2022-12-13 14:23:59,172 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 14:23:59,176 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-13 14:23:59,177 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_destroy [2022-12-13 14:23:59,186 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-13 14:23:59,187 WARN L623 FunctionHandler]: Unknown extern function gen_replace_estimator [2022-12-13 14:23:59,187 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,187 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,190 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-13 14:23:59,192 WARN L623 FunctionHandler]: Unknown extern function gen_new_estimator [2022-12-13 14:23:59,192 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 14:23:59,193 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-13 14:23:59,196 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_grow [2022-12-13 14:23:59,196 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,201 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-13 14:23:59,201 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-13 14:23:59,222 WARN L623 FunctionHandler]: Unknown extern function register_qdisc [2022-12-13 14:23:59,225 WARN L623 FunctionHandler]: Unknown extern function unregister_qdisc [2022-12-13 14:23:59,240 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,241 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,241 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,241 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,242 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-13 14:23:59,245 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_1 [2022-12-13 14:23:59,248 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_2 [2022-12-13 14:23:59,249 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-13 14:23:59,250 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-13 14:23:59,250 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-13 14:23:59,251 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-12-13 14:23:59,251 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-13 14:23:59,251 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-13 14:23:59,252 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-13 14:23:59,252 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-13 14:23:59,253 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-13 14:23:59,265 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-13 14:23:59,265 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-13 14:23:59,272 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-13 14:23:59,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:23:59,300 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:23:59,361 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2022-12-13 14:23:59,361 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-12-13 14:23:59,363 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-13 14:23:59,364 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-13 14:23:59,366 WARN L611 FunctionHandler]: implicit declaration of function ldv_assume [2022-12-13 14:23:59,366 WARN L611 FunctionHandler]: implicit declaration of function ldv_is_err [2022-12-13 14:23:59,367 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_a9d1047f-8ee0-4522-af83-42c5840544bd/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[160351,160364] [2022-12-13 14:23:59,369 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start_range_ns [2022-12-13 14:23:59,371 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-13 14:23:59,372 WARN L623 FunctionHandler]: Unknown extern function nla_parse [2022-12-13 14:23:59,372 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,375 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-13 14:23:59,376 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 14:23:59,376 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-13 14:23:59,382 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-13 14:23:59,382 WARN L623 FunctionHandler]: Unknown extern function rcu_read_lock_bh_held [2022-12-13 14:23:59,382 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-13 14:23:59,382 WARN L623 FunctionHandler]: Unknown extern function __qdisc_calculate_pkt_len [2022-12-13 14:23:59,386 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-12-13 14:23:59,387 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_schedule_ns [2022-12-13 14:23:59,396 WARN L623 FunctionHandler]: Unknown extern function tc_classify_compat [2022-12-13 14:23:59,417 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-13 14:23:59,443 WARN L623 FunctionHandler]: Unknown extern function hrtimer_try_to_cancel [2022-12-13 14:23:59,452 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start [2022-12-13 14:23:59,452 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-13 14:23:59,485 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 14:23:59,486 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-13 14:23:59,503 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_remove [2022-12-13 14:23:59,509 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 14:23:59,512 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_insert [2022-12-13 14:23:59,518 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_cancel [2022-12-13 14:23:59,518 WARN L623 FunctionHandler]: Unknown extern function hrtimer_cancel [2022-12-13 14:23:59,519 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-13 14:23:59,543 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-13 14:23:59,544 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_init [2022-12-13 14:23:59,545 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-13 14:23:59,547 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_init [2022-12-13 14:23:59,547 WARN L623 FunctionHandler]: Unknown extern function hrtimer_init [2022-12-13 14:23:59,548 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,548 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,550 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,551 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,551 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,552 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,553 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-13 14:23:59,555 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-13 14:23:59,556 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_basic [2022-12-13 14:23:59,556 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_rate_est [2022-12-13 14:23:59,557 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_queue [2022-12-13 14:23:59,557 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-13 14:23:59,557 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-13 14:23:59,558 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-13 14:23:59,558 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-13 14:23:59,559 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 14:23:59,560 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-13 14:23:59,560 WARN L623 FunctionHandler]: Unknown extern function qdisc_destroy [2022-12-13 14:23:59,560 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,560 WARN L623 FunctionHandler]: Unknown extern function gen_kill_estimator [2022-12-13 14:23:59,560 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 14:23:59,561 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-13 14:23:59,562 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_destroy [2022-12-13 14:23:59,565 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-13 14:23:59,565 WARN L623 FunctionHandler]: Unknown extern function gen_replace_estimator [2022-12-13 14:23:59,565 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,566 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,567 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-13 14:23:59,569 WARN L623 FunctionHandler]: Unknown extern function gen_new_estimator [2022-12-13 14:23:59,569 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 14:23:59,570 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-13 14:23:59,574 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_grow [2022-12-13 14:23:59,574 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-13 14:23:59,575 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-13 14:23:59,575 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-13 14:23:59,580 WARN L623 FunctionHandler]: Unknown extern function register_qdisc [2022-12-13 14:23:59,581 WARN L623 FunctionHandler]: Unknown extern function unregister_qdisc [2022-12-13 14:23:59,582 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,582 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,583 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,583 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-13 14:23:59,583 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-13 14:23:59,585 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_1 [2022-12-13 14:23:59,588 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_2 [2022-12-13 14:23:59,588 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-13 14:23:59,589 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-13 14:23:59,589 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-13 14:23:59,590 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-12-13 14:23:59,590 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-13 14:23:59,590 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-13 14:23:59,590 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-13 14:23:59,591 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-13 14:23:59,591 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-13 14:23:59,591 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-13 14:23:59,591 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-13 14:23:59,592 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-13 14:23:59,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:23:59,627 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:23:59,627 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59 WrapperNode [2022-12-13 14:23:59,628 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:23:59,628 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:23:59,628 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:23:59,628 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:23:59,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,672 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,765 INFO L138 Inliner]: procedures = 230, calls = 1507, calls flagged for inlining = 98, calls inlined = 95, statements flattened = 4037 [2022-12-13 14:23:59,765 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:23:59,766 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:23:59,766 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:23:59,766 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:23:59,773 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,773 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,788 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,789 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,851 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,872 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,885 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,908 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:23:59,909 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:23:59,909 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:23:59,909 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:23:59,910 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (1/1) ... [2022-12-13 14:23:59,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:23:59,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:23:59,937 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:23:59,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:23:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2022-12-13 14:23:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2022-12-13 14:23:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2022-12-13 14:23:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2022-12-13 14:23:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2022-12-13 14:23:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2022-12-13 14:23:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-13 14:23:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-13 14:23:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2022-12-13 14:23:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2022-12-13 14:23:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2022-12-13 14:23:59,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2022-12-13 14:23:59,967 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2022-12-13 14:23:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2022-12-13 14:23:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2022-12-13 14:23:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2022-12-13 14:23:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2022-12-13 14:23:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2022-12-13 14:23:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2022-12-13 14:23:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-13 14:23:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-13 14:23:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2022-12-13 14:23:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2022-12-13 14:23:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2022-12-13 14:23:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2022-12-13 14:23:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2022-12-13 14:23:59,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2022-12-13 14:23:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2022-12-13 14:23:59,969 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2022-12-13 14:23:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2022-12-13 14:23:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2022-12-13 14:23:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2022-12-13 14:23:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2022-12-13 14:23:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-13 14:23:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2022-12-13 14:23:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-13 14:23:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2022-12-13 14:23:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2022-12-13 14:23:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2022-12-13 14:23:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2022-12-13 14:23:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-12-13 14:23:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2022-12-13 14:23:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2022-12-13 14:23:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-12-13 14:23:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-12-13 14:23:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2022-12-13 14:23:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-13 14:23:59,972 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2022-12-13 14:23:59,973 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2022-12-13 14:23:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-13 14:23:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2022-12-13 14:23:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2022-12-13 14:23:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2022-12-13 14:23:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2022-12-13 14:23:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2022-12-13 14:23:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2022-12-13 14:23:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2022-12-13 14:23:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2022-12-13 14:23:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2022-12-13 14:23:59,975 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2022-12-13 14:23:59,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2022-12-13 14:23:59,976 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2022-12-13 14:23:59,977 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2022-12-13 14:23:59,977 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-12-13 14:23:59,977 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-12-13 14:23:59,977 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:23:59,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:23:59,977 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2022-12-13 14:23:59,977 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2022-12-13 14:23:59,977 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-12-13 14:23:59,977 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-12-13 14:24:00,494 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:24:00,497 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:24:00,579 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-13 14:24:03,411 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:24:03,423 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:24:03,423 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 14:24:03,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:24:03 BoogieIcfgContainer [2022-12-13 14:24:03,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:24:03,428 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:24:03,428 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:24:03,430 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:24:03,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:23:57" (1/3) ... [2022-12-13 14:24:03,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f3cd428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:24:03, skipping insertion in model container [2022-12-13 14:24:03,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:23:59" (2/3) ... [2022-12-13 14:24:03,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f3cd428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:24:03, skipping insertion in model container [2022-12-13 14:24:03,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:24:03" (3/3) ... [2022-12-13 14:24:03,432 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-12-13 14:24:03,446 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:24:03,446 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 144 error locations. [2022-12-13 14:24:03,520 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:24:03,524 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=PETRI_NET, 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;@2a5b76b9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:24:03,524 INFO L358 AbstractCegarLoop]: Starting to check reachability of 144 error locations. [2022-12-13 14:24:03,532 INFO L276 IsEmpty]: Start isEmpty. Operand has 1813 states, 1284 states have (on average 1.4517133956386292) internal successors, (1864), 1451 states have internal predecessors, (1864), 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-12-13 14:24:03,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-13 14:24:03,545 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:24:03,546 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-12-13 14:24:03,547 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-12-13 14:24:03,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:24:03,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1456939930, now seen corresponding path program 1 times [2022-12-13 14:24:03,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:24:03,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965662985] [2022-12-13 14:24:03,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:24:03,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:24:03,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 14:24:03,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:24:03,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 14:24:03,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 14:24:03,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 14:24:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 14:24:03,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 14:24:03,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:03,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 14:24:03,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:04,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 14:24:04,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:04,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-12-13 14:24:04,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:04,016 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-13 14:24:04,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:24:04,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965662985] [2022-12-13 14:24:04,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965662985] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:24:04,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:24:04,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:24:04,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875541293] [2022-12-13 14:24:04,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:24:04,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:24:04,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:24:04,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:24:04,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:24:04,048 INFO L87 Difference]: Start difference. First operand has 1813 states, 1284 states have (on average 1.4517133956386292) internal successors, (1864), 1451 states have internal predecessors, (1864), 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 4 states, 4 states have (on average 7.25) 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-12-13 14:24:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:24:07,995 INFO L93 Difference]: Finished difference Result 5217 states and 7164 transitions. [2022-12-13 14:24:07,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:24:07,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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-12-13 14:24:07,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:24:08,025 INFO L225 Difference]: With dead ends: 5217 [2022-12-13 14:24:08,025 INFO L226 Difference]: Without dead ends: 3381 [2022-12-13 14:24:08,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:24:08,037 INFO L413 NwaCegarLoop]: 2020 mSDtfsCounter, 2567 mSDsluCounter, 2610 mSDsCounter, 0 mSdLazyCounter, 2601 mSolverCounterSat, 609 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2711 SdHoareTripleChecker+Valid, 4630 SdHoareTripleChecker+Invalid, 3210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 609 IncrementalHoareTripleChecker+Valid, 2601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-12-13 14:24:08,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2711 Valid, 4630 Invalid, 3210 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [609 Valid, 2601 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-12-13 14:24:08,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3381 states. [2022-12-13 14:24:08,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3381 to 2823. [2022-12-13 14:24:08,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2823 states, 2092 states have (on average 1.4431166347992352) internal successors, (3019), 2253 states have internal predecessors, (3019), 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-12-13 14:24:08,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2823 states to 2823 states and 3925 transitions. [2022-12-13 14:24:08,217 INFO L78 Accepts]: Start accepts. Automaton has 2823 states and 3925 transitions. Word has length 76 [2022-12-13 14:24:08,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:24:08,218 INFO L495 AbstractCegarLoop]: Abstraction has 2823 states and 3925 transitions. [2022-12-13 14:24:08,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) 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-12-13 14:24:08,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2823 states and 3925 transitions. [2022-12-13 14:24:08,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-13 14:24:08,222 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:24:08,222 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, 1, 1, 1] [2022-12-13 14:24:08,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:24:08,223 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-12-13 14:24:08,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:24:08,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1677340007, now seen corresponding path program 1 times [2022-12-13 14:24:08,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:24:08,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899970997] [2022-12-13 14:24:08,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:24:08,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:24:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 14:24:08,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:24:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 14:24:08,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 14:24:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 14:24:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 14:24:08,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 14:24:08,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 14:24:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 14:24:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-12-13 14:24:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:08,383 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-13 14:24:08,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:24:08,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899970997] [2022-12-13 14:24:08,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899970997] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:24:08,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:24:08,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 14:24:08,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373454321] [2022-12-13 14:24:08,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:24:08,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:24:08,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:24:08,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:24:08,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:24:08,386 INFO L87 Difference]: Start difference. First operand 2823 states and 3925 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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-12-13 14:24:12,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:24:12,185 INFO L93 Difference]: Finished difference Result 7200 states and 10033 transitions. [2022-12-13 14:24:12,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:24:12,186 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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 79 [2022-12-13 14:24:12,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:24:12,201 INFO L225 Difference]: With dead ends: 7200 [2022-12-13 14:24:12,201 INFO L226 Difference]: Without dead ends: 4407 [2022-12-13 14:24:12,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:24:12,208 INFO L413 NwaCegarLoop]: 2376 mSDtfsCounter, 2140 mSDsluCounter, 2766 mSDsCounter, 0 mSdLazyCounter, 3031 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2303 SdHoareTripleChecker+Valid, 5142 SdHoareTripleChecker+Invalid, 3524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 3031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-12-13 14:24:12,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2303 Valid, 5142 Invalid, 3524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 3031 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-12-13 14:24:12,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4407 states. [2022-12-13 14:24:12,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4407 to 3739. [2022-12-13 14:24:12,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3739 states, 2787 states have (on average 1.4323645496950126) internal successors, (3992), 2959 states have internal predecessors, (3992), 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-12-13 14:24:12,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3739 states to 3739 states and 5222 transitions. [2022-12-13 14:24:12,306 INFO L78 Accepts]: Start accepts. Automaton has 3739 states and 5222 transitions. Word has length 79 [2022-12-13 14:24:12,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:24:12,306 INFO L495 AbstractCegarLoop]: Abstraction has 3739 states and 5222 transitions. [2022-12-13 14:24:12,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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-12-13 14:24:12,306 INFO L276 IsEmpty]: Start isEmpty. Operand 3739 states and 5222 transitions. [2022-12-13 14:24:12,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-13 14:24:12,308 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:24:12,309 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, 1, 1] [2022-12-13 14:24:12,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 14:24:12,309 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-12-13 14:24:12,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:24:12,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1528648775, now seen corresponding path program 1 times [2022-12-13 14:24:12,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:24:12,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964203114] [2022-12-13 14:24:12,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:24:12,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:24:12,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 14:24:12,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:24:12,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 14:24:12,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 14:24:12,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 14:24:12,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 14:24:12,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 14:24:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 14:24:12,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 14:24:12,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-12-13 14:24:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 14:24:12,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-12-13 14:24:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-12-13 14:24:12,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:12,667 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-12-13 14:24:12,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:24:12,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964203114] [2022-12-13 14:24:12,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964203114] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:24:12,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:24:12,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 14:24:12,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287438051] [2022-12-13 14:24:12,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:24:12,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 14:24:12,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:24:12,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 14:24:12,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:24:12,670 INFO L87 Difference]: Start difference. First operand 3739 states and 5222 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 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-12-13 14:24:19,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:24:19,051 INFO L93 Difference]: Finished difference Result 12425 states and 17374 transitions. [2022-12-13 14:24:19,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-13 14:24:19,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 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 107 [2022-12-13 14:24:19,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:24:19,074 INFO L225 Difference]: With dead ends: 12425 [2022-12-13 14:24:19,074 INFO L226 Difference]: Without dead ends: 8720 [2022-12-13 14:24:19,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2022-12-13 14:24:19,083 INFO L413 NwaCegarLoop]: 2269 mSDtfsCounter, 7294 mSDsluCounter, 6361 mSDsCounter, 0 mSdLazyCounter, 6402 mSolverCounterSat, 1804 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7602 SdHoareTripleChecker+Valid, 8630 SdHoareTripleChecker+Invalid, 8206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1804 IncrementalHoareTripleChecker+Valid, 6402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:24:19,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7602 Valid, 8630 Invalid, 8206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1804 Valid, 6402 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-12-13 14:24:19,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8720 states. [2022-12-13 14:24:19,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8720 to 7259. [2022-12-13 14:24:19,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7259 states, 5558 states have (on average 1.4312702410939186) internal successors, (7955), 5768 states have internal predecessors, (7955), 1165 states have call successors, (1165), 402 states have call predecessors, (1165), 402 states have return successors, (1165), 1156 states have call predecessors, (1165), 1165 states have call successors, (1165) [2022-12-13 14:24:19,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7259 states to 7259 states and 10285 transitions. [2022-12-13 14:24:19,327 INFO L78 Accepts]: Start accepts. Automaton has 7259 states and 10285 transitions. Word has length 107 [2022-12-13 14:24:19,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:24:19,327 INFO L495 AbstractCegarLoop]: Abstraction has 7259 states and 10285 transitions. [2022-12-13 14:24:19,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 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-12-13 14:24:19,327 INFO L276 IsEmpty]: Start isEmpty. Operand 7259 states and 10285 transitions. [2022-12-13 14:24:19,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-13 14:24:19,329 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:24:19,329 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:24:19,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 14:24:19,330 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-12-13 14:24:19,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:24:19,330 INFO L85 PathProgramCache]: Analyzing trace with hash -872717798, now seen corresponding path program 1 times [2022-12-13 14:24:19,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:24:19,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809757116] [2022-12-13 14:24:19,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:24:19,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:24:19,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 14:24:19,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:24:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-12-13 14:24:19,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 14:24:19,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 14:24:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 14:24:19,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 14:24:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 14:24:19,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 14:24:19,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-12-13 14:24:19,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 14:24:19,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-12-13 14:24:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-12-13 14:24:19,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:24:19,530 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2022-12-13 14:24:19,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:24:19,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809757116] [2022-12-13 14:24:19,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809757116] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:24:19,531 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:24:19,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:24:19,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918684784] [2022-12-13 14:24:19,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:24:19,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:24:19,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:24:19,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:24:19,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:24:19,532 INFO L87 Difference]: Start difference. First operand 7259 states and 10285 transitions. Second operand has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-12-13 14:24:23,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:24:23,048 INFO L93 Difference]: Finished difference Result 11490 states and 16288 transitions. [2022-12-13 14:24:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 14:24:23,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 110 [2022-12-13 14:24:23,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:24:23,085 INFO L225 Difference]: With dead ends: 11490 [2022-12-13 14:24:23,085 INFO L226 Difference]: Without dead ends: 11482 [2022-12-13 14:24:23,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:24:23,089 INFO L413 NwaCegarLoop]: 2269 mSDtfsCounter, 3535 mSDsluCounter, 2756 mSDsCounter, 0 mSdLazyCounter, 2731 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3743 SdHoareTripleChecker+Valid, 5025 SdHoareTripleChecker+Invalid, 3502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 2731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:24:23,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3743 Valid, 5025 Invalid, 3502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 2731 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-12-13 14:24:23,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11482 states. [2022-12-13 14:24:23,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11482 to 9742. [2022-12-13 14:24:23,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9742 states, 7477 states have (on average 1.4231643707369266) internal successors, (10641), 7716 states have internal predecessors, (10641), 1586 states have call successors, (1586), 545 states have call predecessors, (1586), 545 states have return successors, (1586), 1574 states have call predecessors, (1586), 1586 states have call successors, (1586) [2022-12-13 14:24:23,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9742 states to 9742 states and 13813 transitions. [2022-12-13 14:24:23,433 INFO L78 Accepts]: Start accepts. Automaton has 9742 states and 13813 transitions. Word has length 110 [2022-12-13 14:24:23,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:24:23,434 INFO L495 AbstractCegarLoop]: Abstraction has 9742 states and 13813 transitions. [2022-12-13 14:24:23,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-12-13 14:24:23,434 INFO L276 IsEmpty]: Start isEmpty. Operand 9742 states and 13813 transitions. [2022-12-13 14:24:23,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-13 14:24:23,435 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:24:23,435 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, 1, 1, 1, 1, 1, 1] [2022-12-13 14:24:23,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 14:24:23,436 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-12-13 14:24:23,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:24:23,436 INFO L85 PathProgramCache]: Analyzing trace with hash -700492296, now seen corresponding path program 1 times [2022-12-13 14:24:23,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:24:23,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372512095] [2022-12-13 14:24:23,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:24:23,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:24:23,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:24:23,478 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 14:24:23,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:24:23,553 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 14:24:23,554 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 14:24:23,554 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 144 remaining) [2022-12-13 14:24:23,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 144 remaining) [2022-12-13 14:24:23,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 144 remaining) [2022-12-13 14:24:23,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 144 remaining) [2022-12-13 14:24:23,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 144 remaining) [2022-12-13 14:24:23,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 144 remaining) [2022-12-13 14:24:23,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 144 remaining) [2022-12-13 14:24:23,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 144 remaining) [2022-12-13 14:24:23,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 144 remaining) [2022-12-13 14:24:23,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 144 remaining) [2022-12-13 14:24:23,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 144 remaining) [2022-12-13 14:24:23,560 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 144 remaining) [2022-12-13 14:24:23,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 144 remaining) [2022-12-13 14:24:23,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 144 remaining) [2022-12-13 14:24:23,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 144 remaining) [2022-12-13 14:24:23,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 144 remaining) [2022-12-13 14:24:23,565 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 144 remaining) [2022-12-13 14:24:23,566 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 144 remaining) [2022-12-13 14:24:23,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 144 remaining) [2022-12-13 14:24:23,568 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 144 remaining) [2022-12-13 14:24:23,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 144 remaining) [2022-12-13 14:24:23,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 144 remaining) [2022-12-13 14:24:23,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 144 remaining) [2022-12-13 14:24:23,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 144 remaining) [2022-12-13 14:24:23,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 144 remaining) [2022-12-13 14:24:23,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:24:23,573 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-12-13 14:24:23,576 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 14:24:23,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 02:24:23 BoogieIcfgContainer [2022-12-13 14:24:23,651 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 14:24:23,652 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 14:24:23,652 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 14:24:23,652 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 14:24:23,653 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:24:03" (3/4) ... [2022-12-13 14:24:23,654 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-12-13 14:24:23,736 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/witness.graphml [2022-12-13 14:24:23,737 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 14:24:23,737 INFO L158 Benchmark]: Toolchain (without parser) took 25739.57ms. Allocated memory was 138.4MB in the beginning and 427.8MB in the end (delta: 289.4MB). Free memory was 92.2MB in the beginning and 90.9MB in the end (delta: 1.3MB). Peak memory consumption was 292.8MB. Max. memory is 16.1GB. [2022-12-13 14:24:23,737 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 98.6MB. Free memory is still 46.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 14:24:23,737 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1629.49ms. Allocated memory was 138.4MB in the beginning and 167.8MB in the end (delta: 29.4MB). Free memory was 91.8MB in the beginning and 64.3MB in the end (delta: 27.5MB). Peak memory consumption was 87.7MB. Max. memory is 16.1GB. [2022-12-13 14:24:23,737 INFO L158 Benchmark]: Boogie Procedure Inliner took 136.91ms. Allocated memory was 167.8MB in the beginning and 201.3MB in the end (delta: 33.6MB). Free memory was 64.3MB in the beginning and 122.5MB in the end (delta: -58.2MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. [2022-12-13 14:24:23,738 INFO L158 Benchmark]: Boogie Preprocessor took 142.69ms. Allocated memory is still 201.3MB. Free memory was 122.5MB in the beginning and 92.1MB in the end (delta: 30.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2022-12-13 14:24:23,738 INFO L158 Benchmark]: RCFGBuilder took 3517.45ms. Allocated memory was 201.3MB in the beginning and 243.3MB in the end (delta: 41.9MB). Free memory was 92.1MB in the beginning and 71.0MB in the end (delta: 21.1MB). Peak memory consumption was 64.9MB. Max. memory is 16.1GB. [2022-12-13 14:24:23,738 INFO L158 Benchmark]: TraceAbstraction took 20223.46ms. Allocated memory was 243.3MB in the beginning and 427.8MB in the end (delta: 184.5MB). Free memory was 69.9MB in the beginning and 111.9MB in the end (delta: -41.9MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. [2022-12-13 14:24:23,738 INFO L158 Benchmark]: Witness Printer took 84.80ms. Allocated memory is still 427.8MB. Free memory was 111.9MB in the beginning and 90.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-12-13 14:24:23,739 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.15ms. Allocated memory is still 98.6MB. Free memory is still 46.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1629.49ms. Allocated memory was 138.4MB in the beginning and 167.8MB in the end (delta: 29.4MB). Free memory was 91.8MB in the beginning and 64.3MB in the end (delta: 27.5MB). Peak memory consumption was 87.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 136.91ms. Allocated memory was 167.8MB in the beginning and 201.3MB in the end (delta: 33.6MB). Free memory was 64.3MB in the beginning and 122.5MB in the end (delta: -58.2MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 142.69ms. Allocated memory is still 201.3MB. Free memory was 122.5MB in the beginning and 92.1MB in the end (delta: 30.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3517.45ms. Allocated memory was 201.3MB in the beginning and 243.3MB in the end (delta: 41.9MB). Free memory was 92.1MB in the beginning and 71.0MB in the end (delta: 21.1MB). Peak memory consumption was 64.9MB. Max. memory is 16.1GB. * TraceAbstraction took 20223.46ms. Allocated memory was 243.3MB in the beginning and 427.8MB in the end (delta: 184.5MB). Free memory was 69.9MB in the beginning and 111.9MB in the end (delta: -41.9MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. * Witness Printer took 84.80ms. Allocated memory is still 427.8MB. Free memory was 111.9MB in the beginning and 90.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. 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: 8148]: integer overflow possible integer overflow possible We found a FailurePath: [L5591] int LDV_IN_INTERRUPT = 1; [L5592] int ldv_state_variable_2 ; [L5593] int ref_cnt ; [L5594] struct Qdisc *cbq_class_ops_group0 ; [L5595] int ldv_state_variable_1 ; [L5596] struct Qdisc *cbq_qdisc_ops_group0 ; [L5597] struct sk_buff *cbq_qdisc_ops_group1 ; [L5598] int ldv_state_variable_0 ; [L7551-L7559] 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}}; [L8604-L8607] 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}; [L8608-L8612] 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}; [L8628] int ldv_retval_0 ; [L8629] int ldv_retval_1 ; [L9269] int ldv_spin = 0; VAL [__this_module={1038:1039}, 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] [L8657] struct nlattr *ldvarg1 ; [L8658] void *tmp ; [L8659] struct gnet_dump *ldvarg0 ; [L8660] void *tmp___0 ; [L8661] struct Qdisc *ldvarg18 ; [L8662] void *tmp___1 ; [L8663] unsigned long ldvarg11 ; [L8664] unsigned long tmp___2 ; [L8665] struct qdisc_walker *ldvarg20 ; [L8666] void *tmp___3 ; [L8667] struct tcmsg *ldvarg7 ; [L8668] void *tmp___4 ; [L8669] unsigned long ldvarg23 ; [L8670] unsigned long tmp___5 ; [L8671] struct nlattr **ldvarg3 ; [L8672] void *tmp___6 ; [L8673] struct gnet_dump *ldvarg12 ; [L8674] void *tmp___7 ; [L8675] struct sk_buff *ldvarg8 ; [L8676] void *tmp___8 ; [L8677] unsigned long ldvarg13 ; [L8678] unsigned long tmp___9 ; [L8679] u32 ldvarg10 ; [L8680] u32 tmp___10 ; [L8681] unsigned long ldvarg9 ; [L8682] unsigned long tmp___11 ; [L8683] u32 ldvarg5 ; [L8684] u32 tmp___12 ; [L8685] unsigned long *ldvarg6 ; [L8686] void *tmp___13 ; [L8687] unsigned long ldvarg15 ; [L8688] unsigned long tmp___14 ; [L8689] unsigned long ldvarg16 ; [L8690] unsigned long tmp___15 ; [L8691] unsigned long ldvarg21 ; [L8692] unsigned long tmp___16 ; [L8693] u32 ldvarg4 ; [L8694] u32 tmp___17 ; [L8695] unsigned long ldvarg14 ; [L8696] unsigned long tmp___18 ; [L8697] struct Qdisc **ldvarg17 ; [L8698] void *tmp___19 ; [L8699] u32 ldvarg22 ; [L8700] u32 tmp___20 ; [L8701] unsigned long ldvarg19 ; [L8702] unsigned long tmp___21 ; [L8703] unsigned long ldvarg2 ; [L8704] unsigned long tmp___22 ; [L8705] int tmp___23 ; [L8706] int tmp___24 ; [L8707] int tmp___25 ; [L8708] int tmp___26 ; VAL [__this_module={1038:1039}, 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] [L8710] CALL, EXPR ldv_zalloc(4UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=4, \result={0:0}, __this_module={1038:1039}, 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=-2] [L8710] RET, EXPR ldv_zalloc(4UL) VAL [__this_module={1038:1039}, 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] [L8710] tmp = ldv_zalloc(4UL) [L8711] ldvarg1 = (struct nlattr *)tmp VAL [__this_module={1038:1039}, 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}] [L8712] CALL, EXPR ldv_zalloc(88UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=88, \result={0:0}, __this_module={1038:1039}, 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=-3] [L8712] RET, EXPR ldv_zalloc(88UL) VAL [__this_module={1038:1039}, 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}] [L8712] tmp___0 = ldv_zalloc(88UL) [L8713] ldvarg0 = (struct gnet_dump *)tmp___0 VAL [__this_module={1038:1039}, 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}] [L8714] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={1038:1039}, 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=-4] [L8714] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={1038:1039}, 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}] [L8714] tmp___1 = ldv_zalloc(448UL) [L8715] ldvarg18 = (struct Qdisc *)tmp___1 [L8716] tmp___2 = __VERIFIER_nondet_ulong() [L8717] ldvarg11 = tmp___2 VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030] [L8718] CALL, EXPR ldv_zalloc(24UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=24, \result={0:0}, __this_module={1038:1039}, 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=-5] [L8718] RET, EXPR ldv_zalloc(24UL) VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030] [L8718] tmp___3 = ldv_zalloc(24UL) [L8719] ldvarg20 = (struct qdisc_walker *)tmp___3 VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}] [L8720] CALL, EXPR ldv_zalloc(20UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=20, \result={0:0}, __this_module={1038:1039}, 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=-6] [L8720] RET, EXPR ldv_zalloc(20UL) VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}] [L8720] tmp___4 = ldv_zalloc(20UL) [L8721] ldvarg7 = (struct tcmsg *)tmp___4 [L8722] tmp___5 = __VERIFIER_nondet_ulong() [L8723] ldvarg23 = tmp___5 VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036] [L8724] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={1038:1039}, 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=-7] [L8724] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036] [L8724] tmp___6 = ldv_zalloc(8UL) [L8725] ldvarg3 = (struct nlattr **)tmp___6 VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}] [L8726] CALL, EXPR ldv_zalloc(88UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=88, \result={0:0}, __this_module={1038:1039}, 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=-8] [L8726] RET, EXPR ldv_zalloc(88UL) VAL [__this_module={1038:1039}, 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=1030, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}] [L8726] tmp___7 = ldv_zalloc(88UL) [L8727] ldvarg12 = (struct gnet_dump *)tmp___7 VAL [__this_module={1038:1039}, 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=1030, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}] [L8728] CALL, EXPR ldv_zalloc(232UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=232, \result={0:0}, __this_module={1038:1039}, 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=-9] [L8728] RET, EXPR ldv_zalloc(232UL) VAL [__this_module={1038:1039}, 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=1030, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}] [L8728] tmp___8 = ldv_zalloc(232UL) [L8729] ldvarg8 = (struct sk_buff *)tmp___8 [L8730] tmp___9 = __VERIFIER_nondet_ulong() [L8731] ldvarg13 = tmp___9 [L8732] tmp___10 = __VERIFIER_nondet_u32() [L8733] ldvarg10 = tmp___10 [L8734] tmp___11 = __VERIFIER_nondet_ulong() [L8735] ldvarg9 = tmp___11 [L8736] tmp___12 = __VERIFIER_nondet_u32() [L8737] ldvarg5 = tmp___12 VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg3={0:0}, ldvarg5=1031, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8738] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={1038:1039}, 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=-10] [L8738] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1036, ldvarg3={0:0}, ldvarg5=1031, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8738] tmp___13 = ldv_zalloc(8UL) [L8739] ldvarg6 = (unsigned long *)tmp___13 [L8740] tmp___14 = __VERIFIER_nondet_ulong() [L8741] ldvarg15 = tmp___14 [L8742] tmp___15 = __VERIFIER_nondet_ulong() [L8743] ldvarg16 = tmp___15 [L8744] tmp___16 = __VERIFIER_nondet_ulong() [L8745] ldvarg21 = tmp___16 [L8746] tmp___17 = __VERIFIER_nondet_u32() [L8747] ldvarg4 = tmp___17 [L8748] tmp___18 = __VERIFIER_nondet_ulong() [L8749] ldvarg14 = tmp___18 VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg21=1028, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8750] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={1038:1039}, 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=-11] [L8750] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg21=1028, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___2=1030, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8750] tmp___19 = ldv_zalloc(8UL) [L8751] ldvarg17 = (struct Qdisc **)tmp___19 [L8752] tmp___20 = __VERIFIER_nondet_u32() [L8753] ldvarg22 = tmp___20 [L8754] tmp___21 = __VERIFIER_nondet_ulong() [L8755] ldvarg19 = tmp___21 [L8756] tmp___22 = __VERIFIER_nondet_ulong() [L8757] ldvarg2 = tmp___22 [L8758] FCALL ldv_initialize() [L8759] ldv_state_variable_1 = 0 [L8760] ref_cnt = 0 [L8761] ldv_state_variable_0 = 1 [L8762] ldv_state_variable_2 = 0 VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1035, ldvarg20={0:0}, ldvarg21=1028, ldvarg22=1033, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___19={0:0}, tmp___2=1030, tmp___20=1033, tmp___21=1032, tmp___22=1035, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8764] tmp___23 = __VERIFIER_nondet_int() [L8766] case 0: [L8928] case 1: VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1035, ldvarg20={0:0}, ldvarg21=1028, ldvarg22=1033, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___19={0:0}, tmp___2=1030, tmp___20=1033, tmp___21=1032, tmp___22=1035, tmp___23=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8929] COND TRUE ldv_state_variable_0 != 0 [L8930] tmp___25 = __VERIFIER_nondet_int() [L8932] case 0: [L8940] case 1: VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1035, ldvarg20={0:0}, ldvarg21=1028, ldvarg22=1033, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___19={0:0}, tmp___2=1030, tmp___20=1033, tmp___21=1032, tmp___22=1035, tmp___23=1, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8941] COND TRUE ldv_state_variable_0 == 1 [L8942] CALL, EXPR cbq_module_init() [L8615] int tmp ; [L8617] CALL, EXPR register_qdisc(& cbq_qdisc_ops) [L9499] return __VERIFIER_nondet_int(); [L8617] RET, EXPR register_qdisc(& cbq_qdisc_ops) [L8617] tmp = register_qdisc(& cbq_qdisc_ops) [L8618] return (tmp); VAL [\result=0, __this_module={1038:1039}, 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, ref_cnt=0, tmp=0] [L8942] RET, EXPR cbq_module_init() [L8942] ldv_retval_1 = cbq_module_init() [L8943] COND TRUE ldv_retval_1 == 0 [L8944] ldv_state_variable_0 = 3 [L8945] ldv_state_variable_2 = 1 [L8946] CALL ldv_initialize_Qdisc_class_ops_2() [L8648] void *tmp ; VAL [__this_module={1038:1039}, 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] [L8650] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={1038:1039}, 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=-12] [L8650] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={1038:1039}, 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] [L8650] tmp = ldv_zalloc(448UL) [L8651] cbq_class_ops_group0 = (struct Qdisc *)tmp VAL [__this_module={1038:1039}, 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, tmp={0:0}] [L8946] RET ldv_initialize_Qdisc_class_ops_2() [L8947] ldv_state_variable_1 = 1 [L8948] CALL ldv_initialize_Qdisc_ops_1() [L8636] void *tmp ; [L8637] void *tmp___0 ; VAL [__this_module={1038:1039}, 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] [L8639] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={1038:1039}, 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=-13] [L8639] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={1038:1039}, 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] [L8639] tmp = ldv_zalloc(448UL) [L8640] cbq_qdisc_ops_group0 = (struct Qdisc *)tmp VAL [__this_module={1038:1039}, 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}] [L8641] CALL, EXPR ldv_zalloc(232UL) VAL [__this_module={1038:1039}, 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] [L5533] void *p ; [L5534] void *tmp ; [L5535] int tmp___0 ; [L5537] tmp___0 = __VERIFIER_nondet_int() [L5538] COND TRUE tmp___0 != 0 [L5539] return ((void *)0); VAL [\old(size)=232, \result={0:0}, __this_module={1038:1039}, 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=-14] [L8641] RET, EXPR ldv_zalloc(232UL) VAL [__this_module={1038:1039}, 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}] [L8641] tmp___0 = ldv_zalloc(232UL) [L8642] cbq_qdisc_ops_group1 = (struct sk_buff *)tmp___0 VAL [__this_module={1038:1039}, 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}, tmp___0={0:0}] [L8948] RET ldv_initialize_Qdisc_ops_1() [L8951] COND FALSE !(ldv_retval_1 != 0) VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1035, ldvarg20={0:0}, ldvarg21=1028, ldvarg22=1033, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___19={0:0}, tmp___2=1030, tmp___20=1033, tmp___21=1032, tmp___22=1035, tmp___23=1, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8764] tmp___23 = __VERIFIER_nondet_int() [L8766] case 0: [L8928] case 1: [L8966] case 2: VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1035, ldvarg20={0:0}, ldvarg21=1028, ldvarg22=1033, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___19={0:0}, tmp___2=1030, tmp___20=1033, tmp___21=1032, tmp___22=1035, tmp___23=2, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L8967] COND TRUE ldv_state_variable_2 != 0 [L8968] tmp___26 = __VERIFIER_nondet_int() [L8970] case 0: [L8982] case 1: [L8994] case 2: [L9006] case 3: [L9018] case 4: [L9030] case 5: [L9038] case 6: [L9050] case 7: VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1035, ldvarg20={0:0}, ldvarg21=1028, ldvarg22=1033, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___19={0:0}, tmp___2=1030, tmp___20=1033, tmp___21=1032, tmp___22=1035, tmp___23=2, tmp___25=1, tmp___26=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L9051] COND TRUE ldv_state_variable_2 == 1 VAL [__this_module={1038:1039}, 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=1029, ldvarg11=1030, ldvarg12={0:0}, ldvarg13=1027, ldvarg14=0, ldvarg15=1037, ldvarg16=1025, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1035, ldvarg20={0:0}, ldvarg21=1028, ldvarg22=1033, ldvarg23=1036, ldvarg3={0:0}, ldvarg4=1034, ldvarg5=1031, ldvarg6={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1029, tmp___11=1026, tmp___12=1031, tmp___13={0:0}, tmp___14=1037, tmp___15=1025, tmp___16=1028, tmp___17=1034, tmp___18=0, tmp___19={0:0}, tmp___2=1030, tmp___20=1033, tmp___21=1032, tmp___22=1035, tmp___23=2, tmp___25=1, tmp___26=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1036, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1027] [L9052] CALL cbq_put(cbq_class_ops_group0, ldvarg14) VAL [\old(arg)=0, \old(ldv_spin)=0, __this_module={1038:1039}, 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}] [L8141] struct cbq_class *cl ; [L8142] spinlock_t *root_lock ; [L8143] spinlock_t *tmp ; [L8144] struct cbq_sched_data *q ; [L8145] void *tmp___0 ; [L8147] cl = (struct cbq_class *)arg [L8148] EXPR cl->refcnt VAL [\old(arg)=0, \old(ldv_spin)=0, __this_module={1038:1039}, arg=0, 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:0}, 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}] [L8148] cl->refcnt - 1 VAL [\old(arg)=0, \old(ldv_spin)=0, __this_module={1038:1039}, arg=0, 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:0}, 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: 7371]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7371]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8010]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8010]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6349]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6349]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6351]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7508]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7042]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7619]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7619]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8474]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8474]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7333]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7333]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7454]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7436]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7436]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8570]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8570]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8580]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8580]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6502]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6502]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6502]: 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: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6452]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6461]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6461]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6469]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6469]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5641]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5641]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6819]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6819]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6829]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6829]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6842]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6842]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6854]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6854]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6854]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7463]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6596]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6596]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6596]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6599]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6599]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6599]: 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: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6613]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8326]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8326]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6238]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6238]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6238]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6903]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6903]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6903]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6212]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6212]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6212]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5756]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5756]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7108]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7108]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7108]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7112]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7112]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7139]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7139]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7139]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7164]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7164]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8520]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8520]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6715]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6715]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6716]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6724]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6726]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6728]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6728]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6936]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6936]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6049]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6049]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6049]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8148]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8774]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8774]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8780]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8780]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8917]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8917]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8532]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8532]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9034]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9034]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9126]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9126]: 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, 1814 locations, 144 error locations. Started 1 CEGAR loops. OverallTime: 20.1s, OverallIterations: 5, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 16359 SdHoareTripleChecker+Valid, 16.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15536 mSDsluCounter, 23427 SdHoareTripleChecker+Invalid, 14.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14493 mSDsCounter, 3677 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14765 IncrementalHoareTripleChecker+Invalid, 18442 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3677 mSolverCounterUnsat, 8934 mSDtfsCounter, 14765 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 121 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9742occurred in iteration=4, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 4 MinimizatonAttempts, 4427 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 483 NumberOfCodeBlocks, 483 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 368 ConstructedInterpolants, 0 QuantifiedInterpolants, 925 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-12-13 14:24:23,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d1047f-8ee0-4522-af83-42c5840544bd/bin/uautomizer-uyxdKDjOR8/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)