./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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_cbq.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-14 14:48:43,482 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:48:43,484 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:48:43,502 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:48:43,502 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:48:43,503 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:48:43,504 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:48:43,506 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:48:43,507 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:48:43,508 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:48:43,509 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:48:43,510 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:48:43,510 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:48:43,511 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:48:43,512 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:48:43,513 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:48:43,514 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:48:43,515 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:48:43,516 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:48:43,518 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:48:43,519 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:48:43,520 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:48:43,521 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:48:43,522 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:48:43,526 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:48:43,526 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:48:43,526 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:48:43,527 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:48:43,527 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:48:43,528 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:48:43,529 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:48:43,529 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:48:43,530 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:48:43,531 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:48:43,531 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:48:43,532 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:48:43,532 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:48:43,532 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:48:43,533 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:48:43,533 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:48:43,534 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:48:43,535 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-64bit-Taipan_Default.epf [2022-12-14 14:48:43,568 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:48:43,568 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:48:43,568 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:48:43,568 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:48:43,569 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:48:43,569 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:48:43,569 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:48:43,570 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:48:43,570 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:48:43,570 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:48:43,570 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:48:43,570 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:48:43,570 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:48:43,571 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:48:43,571 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:48:43,571 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:48:43,571 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:48:43,571 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:48:43,572 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:48:43,572 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 14:48:43,572 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:48:43,572 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:48:43,573 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:48:43,573 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:48:43,573 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:48:43,573 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-14 14:48:43,573 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:48:43,573 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:48:43,574 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:48:43,574 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:48:43,574 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:48:43,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:48:43,574 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:48:43,575 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:48:43,575 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:48:43,575 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:48:43,575 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:48:43,575 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:48:43,575 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:48:43,575 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:48:43,576 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/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_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> af887d73ff2b45ab6c14a54cf187323913ea5326b8102f917985c313a460621f [2022-12-14 14:48:43,755 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:48:43,775 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:48:43,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:48:43,778 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:48:43,778 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:48:43,780 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/../../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-14 14:48:46,357 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:48:46,723 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:48:46,723 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/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-14 14:48:46,752 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/data/4be3096d4/cf6f9a267c904fd880112f7193a3f943/FLAGd27c86c1e [2022-12-14 14:48:46,915 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/data/4be3096d4/cf6f9a267c904fd880112f7193a3f943 [2022-12-14 14:48:46,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:48:46,917 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:48:46,918 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:48:46,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:48:46,921 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:48:46,921 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:48:46" (1/1) ... [2022-12-14 14:48:46,922 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32540ada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:46, skipping insertion in model container [2022-12-14 14:48:46,922 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:48:46" (1/1) ... [2022-12-14 14:48:46,928 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:48:47,000 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:48:47,328 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2022-12-14 14:48:47,329 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-14 14:48:47,431 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 14:48:47,442 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 14:48:47,515 WARN L611 FunctionHandler]: implicit declaration of function ldv_assume [2022-12-14 14:48:47,516 WARN L611 FunctionHandler]: implicit declaration of function ldv_is_err [2022-12-14 14:48:47,534 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_25fdb691-c0e6-4935-98a5-abef2495d254/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-14 14:48:47,591 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start_range_ns [2022-12-14 14:48:47,677 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-14 14:48:47,689 WARN L623 FunctionHandler]: Unknown extern function nla_parse [2022-12-14 14:48:47,693 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:47,761 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 14:48:47,761 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:48:47,762 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 14:48:47,836 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 14:48:47,836 WARN L623 FunctionHandler]: Unknown extern function rcu_read_lock_bh_held [2022-12-14 14:48:47,837 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 14:48:47,837 WARN L623 FunctionHandler]: Unknown extern function __qdisc_calculate_pkt_len [2022-12-14 14:48:47,877 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-12-14 14:48:47,886 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_schedule_ns [2022-12-14 14:48:47,919 WARN L623 FunctionHandler]: Unknown extern function tc_classify_compat [2022-12-14 14:48:47,942 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 14:48:47,961 WARN L623 FunctionHandler]: Unknown extern function hrtimer_try_to_cancel [2022-12-14 14:48:47,983 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start [2022-12-14 14:48:47,983 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 14:48:48,034 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:48:48,035 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:48:48,052 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_remove [2022-12-14 14:48:48,055 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:48:48,059 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_insert [2022-12-14 14:48:48,068 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_cancel [2022-12-14 14:48:48,069 WARN L623 FunctionHandler]: Unknown extern function hrtimer_cancel [2022-12-14 14:48:48,070 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-14 14:48:48,107 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-14 14:48:48,108 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_init [2022-12-14 14:48:48,109 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-14 14:48:48,111 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_init [2022-12-14 14:48:48,111 WARN L623 FunctionHandler]: Unknown extern function hrtimer_init [2022-12-14 14:48:48,112 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,116 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,121 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,126 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,130 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,134 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,138 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,151 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-14 14:48:48,159 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_basic [2022-12-14 14:48:48,160 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_rate_est [2022-12-14 14:48:48,160 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_queue [2022-12-14 14:48:48,161 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-14 14:48:48,164 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-14 14:48:48,165 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-14 14:48:48,166 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-14 14:48:48,180 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:48:48,180 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-14 14:48:48,180 WARN L623 FunctionHandler]: Unknown extern function qdisc_destroy [2022-12-14 14:48:48,181 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,181 WARN L623 FunctionHandler]: Unknown extern function gen_kill_estimator [2022-12-14 14:48:48,181 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:48:48,185 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-14 14:48:48,188 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_destroy [2022-12-14 14:48:48,197 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-14 14:48:48,198 WARN L623 FunctionHandler]: Unknown extern function gen_replace_estimator [2022-12-14 14:48:48,198 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,199 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,202 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-14 14:48:48,205 WARN L623 FunctionHandler]: Unknown extern function gen_new_estimator [2022-12-14 14:48:48,205 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:48:48,206 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-14 14:48:48,209 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_grow [2022-12-14 14:48:48,209 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,214 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-14 14:48:48,215 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-14 14:48:48,236 WARN L623 FunctionHandler]: Unknown extern function register_qdisc [2022-12-14 14:48:48,239 WARN L623 FunctionHandler]: Unknown extern function unregister_qdisc [2022-12-14 14:48:48,255 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,256 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,256 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,256 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,257 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:48:48,260 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_1 [2022-12-14 14:48:48,264 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_2 [2022-12-14 14:48:48,265 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 14:48:48,267 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-14 14:48:48,267 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-14 14:48:48,268 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-12-14 14:48:48,268 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 14:48:48,269 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 14:48:48,269 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 14:48:48,269 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-14 14:48:48,270 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-14 14:48:48,270 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-14 14:48:48,271 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-14 14:48:48,277 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 14:48:48,294 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:48:48,308 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:48:48,378 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5334] [2022-12-14 14:48:48,378 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-14 14:48:48,381 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 14:48:48,381 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 14:48:48,384 WARN L611 FunctionHandler]: implicit declaration of function ldv_assume [2022-12-14 14:48:48,384 WARN L611 FunctionHandler]: implicit declaration of function ldv_is_err [2022-12-14 14:48:48,386 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_25fdb691-c0e6-4935-98a5-abef2495d254/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-14 14:48:48,388 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start_range_ns [2022-12-14 14:48:48,389 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-14 14:48:48,390 WARN L623 FunctionHandler]: Unknown extern function nla_parse [2022-12-14 14:48:48,391 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,394 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 14:48:48,394 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:48:48,394 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 14:48:48,400 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-12-14 14:48:48,400 WARN L623 FunctionHandler]: Unknown extern function rcu_read_lock_bh_held [2022-12-14 14:48:48,400 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-12-14 14:48:48,401 WARN L623 FunctionHandler]: Unknown extern function __qdisc_calculate_pkt_len [2022-12-14 14:48:48,404 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-12-14 14:48:48,405 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_schedule_ns [2022-12-14 14:48:48,412 WARN L623 FunctionHandler]: Unknown extern function tc_classify_compat [2022-12-14 14:48:48,439 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 14:48:48,452 WARN L623 FunctionHandler]: Unknown extern function hrtimer_try_to_cancel [2022-12-14 14:48:48,466 WARN L623 FunctionHandler]: Unknown extern function hrtimer_start [2022-12-14 14:48:48,466 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 14:48:48,504 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:48:48,505 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:48:48,518 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_remove [2022-12-14 14:48:48,523 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:48:48,526 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_insert [2022-12-14 14:48:48,531 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_cancel [2022-12-14 14:48:48,532 WARN L623 FunctionHandler]: Unknown extern function hrtimer_cancel [2022-12-14 14:48:48,532 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-14 14:48:48,547 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-14 14:48:48,547 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_init [2022-12-14 14:48:48,549 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-14 14:48:48,551 WARN L623 FunctionHandler]: Unknown extern function qdisc_watchdog_init [2022-12-14 14:48:48,551 WARN L623 FunctionHandler]: Unknown extern function hrtimer_init [2022-12-14 14:48:48,552 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,552 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,554 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,555 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,568 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,570 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,571 WARN L623 FunctionHandler]: Unknown extern function nla_put [2022-12-14 14:48:48,573 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-14 14:48:48,576 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_basic [2022-12-14 14:48:48,576 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_rate_est [2022-12-14 14:48:48,576 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_queue [2022-12-14 14:48:48,577 WARN L623 FunctionHandler]: Unknown extern function gnet_stats_copy_app [2022-12-14 14:48:48,577 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-14 14:48:48,578 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-14 14:48:48,579 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-14 14:48:48,580 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:48:48,581 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-14 14:48:48,581 WARN L623 FunctionHandler]: Unknown extern function qdisc_destroy [2022-12-14 14:48:48,581 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,581 WARN L623 FunctionHandler]: Unknown extern function gen_kill_estimator [2022-12-14 14:48:48,582 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:48:48,583 WARN L623 FunctionHandler]: Unknown extern function tcf_destroy_chain [2022-12-14 14:48:48,585 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_destroy [2022-12-14 14:48:48,588 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-14 14:48:48,589 WARN L623 FunctionHandler]: Unknown extern function gen_replace_estimator [2022-12-14 14:48:48,589 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,590 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,592 WARN L623 FunctionHandler]: Unknown extern function qdisc_get_rtab [2022-12-14 14:48:48,595 WARN L623 FunctionHandler]: Unknown extern function gen_new_estimator [2022-12-14 14:48:48,595 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:48:48,596 WARN L623 FunctionHandler]: Unknown extern function qdisc_create_dflt [2022-12-14 14:48:48,602 WARN L623 FunctionHandler]: Unknown extern function qdisc_class_hash_grow [2022-12-14 14:48:48,602 WARN L623 FunctionHandler]: Unknown extern function qdisc_put_rtab [2022-12-14 14:48:48,603 WARN L623 FunctionHandler]: Unknown extern function qdisc_reset [2022-12-14 14:48:48,603 WARN L623 FunctionHandler]: Unknown extern function qdisc_tree_decrease_qlen [2022-12-14 14:48:48,609 WARN L623 FunctionHandler]: Unknown extern function register_qdisc [2022-12-14 14:48:48,609 WARN L623 FunctionHandler]: Unknown extern function unregister_qdisc [2022-12-14 14:48:48,611 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,611 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,611 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,611 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-12-14 14:48:48,612 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:48:48,613 WARN L623 FunctionHandler]: Unknown extern function ldv_setup_1 [2022-12-14 14:48:48,616 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_2 [2022-12-14 14:48:48,616 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 14:48:48,617 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-14 14:48:48,618 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-14 14:48:48,618 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-12-14 14:48:48,618 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 14:48:48,618 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 14:48:48,619 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 14:48:48,619 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-14 14:48:48,619 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-12-14 14:48:48,620 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-14 14:48:48,620 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-12-14 14:48:48,621 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 14:48:48,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:48:48,656 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:48:48,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48 WrapperNode [2022-12-14 14:48:48,657 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:48:48,658 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:48:48,658 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:48:48,658 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:48:48,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,716 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,783 INFO L138 Inliner]: procedures = 230, calls = 1507, calls flagged for inlining = 98, calls inlined = 95, statements flattened = 4037 [2022-12-14 14:48:48,783 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:48:48,783 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:48:48,783 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:48:48,783 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:48:48,791 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,803 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,804 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,860 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,869 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,896 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,905 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,920 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:48:48,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:48:48,921 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:48:48,921 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:48:48,922 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (1/1) ... [2022-12-14 14:48:48,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:48:48,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:48:48,943 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:48:48,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:48:48,976 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reclassify [2022-12-14 14:48:48,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reclassify [2022-12-14 14:48:48,976 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2022-12-14 14:48:48,976 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2022-12-14 14:48:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_police [2022-12-14 14:48:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_police [2022-12-14 14:48:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 14:48:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 14:48:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_pkt_len [2022-12-14 14:48:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_pkt_len [2022-12-14 14:48:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reset [2022-12-14 14:48:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reset [2022-12-14 14:48:48,977 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2022-12-14 14:48:48,977 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2022-12-14 14:48:48,978 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2022-12-14 14:48:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2022-12-14 14:48:48,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 14:48:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 14:48:48,978 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_put_rtab [2022-12-14 14:48:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_put_rtab [2022-12-14 14:48:48,978 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class_stats [2022-12-14 14:48:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class_stats [2022-12-14 14:48:48,978 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2022-12-14 14:48:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2022-12-14 14:48:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_ovl_classic [2022-12-14 14:48:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_ovl_classic [2022-12-14 14:48:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_overlimit [2022-12-14 14:48:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_overlimit [2022-12-14 14:48:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_normalize_quanta [2022-12-14 14:48:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_normalize_quanta [2022-12-14 14:48:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2022-12-14 14:48:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2022-12-14 14:48:48,979 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_delete [2022-12-14 14:48:48,979 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_delete [2022-12-14 14:48:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 14:48:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 14:48:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump [2022-12-14 14:48:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump [2022-12-14 14:48:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_unlock [2022-12-14 14:48:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_unlock [2022-12-14 14:48:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_link_class [2022-12-14 14:48:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_link_class [2022-12-14 14:48:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2022-12-14 14:48:48,980 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2022-12-14 14:48:48,980 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 14:48:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 14:48:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_stats [2022-12-14 14:48:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_stats [2022-12-14 14:48:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure gnet_stats_copy_app [2022-12-14 14:48:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure gnet_stats_copy_app [2022-12-14 14:48:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping_lock [2022-12-14 14:48:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping_lock [2022-12-14 14:48:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_lss [2022-12-14 14:48:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_lss [2022-12-14 14:48:48,981 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy [2022-12-14 14:48:48,981 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy [2022-12-14 14:48:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 14:48:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_unthrottled [2022-12-14 14:48:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_unthrottled [2022-12-14 14:48:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_class_lookup [2022-12-14 14:48:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_class_lookup [2022-12-14 14:48:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_prio [2022-12-14 14:48:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_prio [2022-12-14 14:48:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure psched_get_time [2022-12-14 14:48:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure psched_get_time [2022-12-14 14:48:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_fopt [2022-12-14 14:48:48,982 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_fopt [2022-12-14 14:48:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 14:48:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 14:48:48,983 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 14:48:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue_1 [2022-12-14 14:48:48,983 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue_1 [2022-12-14 14:48:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-12-14 14:48:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 14:48:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_activate_class [2022-12-14 14:48:48,983 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_activate_class [2022-12-14 14:48:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2022-12-14 14:48:48,983 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2022-12-14 14:48:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 14:48:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 14:48:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2022-12-14 14:48:48,984 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2022-12-14 14:48:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_sync_defmap [2022-12-14 14:48:48,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_sync_defmap [2022-12-14 14:48:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-12-14 14:48:48,984 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-12-14 14:48:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_adjust_levels [2022-12-14 14:48:48,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_adjust_levels [2022-12-14 14:48:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_bind_filter [2022-12-14 14:48:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_bind_filter [2022-12-14 14:48:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-12-14 14:48:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-12-14 14:48:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 14:48:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 14:48:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_enqueue [2022-12-14 14:48:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_enqueue [2022-12-14 14:48:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 14:48:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_peek_dequeued [2022-12-14 14:48:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_peek_dequeued [2022-12-14 14:48:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 14:48:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_mark_toplevel [2022-12-14 14:48:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_mark_toplevel [2022-12-14 14:48:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_get [2022-12-14 14:48:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_get [2022-12-14 14:48:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure nla_parse_nested [2022-12-14 14:48:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_parse_nested [2022-12-14 14:48:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_get_expires [2022-12-14 14:48:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_get_expires [2022-12-14 14:48:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 14:48:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 14:48:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 14:48:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 14:48:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_reshape_fail [2022-12-14 14:48:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_reshape_fail [2022-12-14 14:48:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 14:48:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 14:48:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_root_sleeping [2022-12-14 14:48:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_root_sleeping [2022-12-14 14:48:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_init [2022-12-14 14:48:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_init [2022-12-14 14:48:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 14:48:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_class [2022-12-14 14:48:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_class [2022-12-14 14:48:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure sch_tree_lock [2022-12-14 14:48:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sch_tree_lock [2022-12-14 14:48:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dump_attr [2022-12-14 14:48:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dump_attr [2022-12-14 14:48:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 14:48:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 14:48:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_find_tcf [2022-12-14 14:48:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_find_tcf [2022-12-14 14:48:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_drop [2022-12-14 14:48:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_drop [2022-12-14 14:48:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 14:48:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_rmprio [2022-12-14 14:48:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_rmprio [2022-12-14 14:48:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:48:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2022-12-14 14:48:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2022-12-14 14:48:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_walk [2022-12-14 14:48:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_walk [2022-12-14 14:48:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 14:48:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_get_rtab [2022-12-14 14:48:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_get_rtab [2022-12-14 14:48:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-12-14 14:48:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-12-14 14:48:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_addprio [2022-12-14 14:48:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_addprio [2022-12-14 14:48:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 14:48:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 14:48:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_change_class [2022-12-14 14:48:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_change_class [2022-12-14 14:48:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_deactivate_class [2022-12-14 14:48:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_deactivate_class [2022-12-14 14:48:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dev [2022-12-14 14:48:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dev [2022-12-14 14:48:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-12-14 14:48:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-12-14 14:48:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2022-12-14 14:48:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2022-12-14 14:48:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_qlen_notify [2022-12-14 14:48:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_qlen_notify [2022-12-14 14:48:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_destroy_class [2022-12-14 14:48:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_destroy_class [2022-12-14 14:48:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_l2t [2022-12-14 14:48:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_l2t [2022-12-14 14:48:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 14:48:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 14:48:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_graft [2022-12-14 14:48:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_graft [2022-12-14 14:48:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 14:48:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 14:48:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_set_wrr [2022-12-14 14:48:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_set_wrr [2022-12-14 14:48:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_dequeue [2022-12-14 14:48:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_dequeue [2022-12-14 14:48:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:48:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_put [2022-12-14 14:48:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_put [2022-12-14 14:48:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_tree_decrease_qlen [2022-12-14 14:48:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_tree_decrease_qlen [2022-12-14 14:48:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-12-14 14:48:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-12-14 14:48:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:48:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:48:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure cbq_leaf [2022-12-14 14:48:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure cbq_leaf [2022-12-14 14:48:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-12-14 14:48:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-12-14 14:48:49,484 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:48:49,487 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:48:49,565 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 14:48:52,346 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:48:53,081 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:48:53,081 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 14:48:53,085 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:48:53 BoogieIcfgContainer [2022-12-14 14:48:53,085 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:48:53,086 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:48:53,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:48:53,089 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:48:53,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:48:46" (1/3) ... [2022-12-14 14:48:53,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@542ea917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:48:53, skipping insertion in model container [2022-12-14 14:48:53,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:48:48" (2/3) ... [2022-12-14 14:48:53,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@542ea917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:48:53, skipping insertion in model container [2022-12-14 14:48:53,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:48:53" (3/3) ... [2022-12-14 14:48:53,091 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-14 14:48:53,105 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:48:53,106 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 144 error locations. [2022-12-14 14:48:53,160 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:48:53,165 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@792261b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:48:53,165 INFO L358 AbstractCegarLoop]: Starting to check reachability of 144 error locations. [2022-12-14 14:48:53,171 INFO L276 IsEmpty]: Start isEmpty. Operand has 1492 states, 963 states have (on average 1.4870197300103842) internal successors, (1432), 1130 states have internal predecessors, (1432), 298 states have call successors, (298), 87 states have call predecessors, (298), 86 states have return successors, (294), 292 states have call predecessors, (294), 294 states have call successors, (294) [2022-12-14 14:48:53,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-14 14:48:53,182 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:48:53,182 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:48:53,183 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-14 14:48:53,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:48:53,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1201571150, now seen corresponding path program 1 times [2022-12-14 14:48:53,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:48:53,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614639442] [2022-12-14 14:48:53,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:48:53,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:48:53,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:48:53,531 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-14 14:48:53,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:48:53,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614639442] [2022-12-14 14:48:53,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614639442] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:48:53,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:48:53,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:48:53,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593610286] [2022-12-14 14:48:53,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:48:53,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:48:53,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:48:53,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:48:53,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:48:53,564 INFO L87 Difference]: Start difference. First operand has 1492 states, 963 states have (on average 1.4870197300103842) internal successors, (1432), 1130 states have internal predecessors, (1432), 298 states have call successors, (298), 87 states have call predecessors, (298), 86 states have return successors, (294), 292 states have call predecessors, (294), 294 states have call successors, (294) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 14:48:55,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:48:55,852 INFO L93 Difference]: Finished difference Result 3883 states and 5254 transitions. [2022-12-14 14:48:55,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:48:55,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2022-12-14 14:48:55,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:48:55,875 INFO L225 Difference]: With dead ends: 3883 [2022-12-14 14:48:55,875 INFO L226 Difference]: Without dead ends: 2396 [2022-12-14 14:48:55,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:48:55,886 INFO L413 NwaCegarLoop]: 1996 mSDtfsCounter, 1251 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 3726 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:48:55,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 3726 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 14:48:55,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2396 states. [2022-12-14 14:48:56,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2396 to 2294. [2022-12-14 14:48:56,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2294 states, 1563 states have (on average 1.476007677543186) internal successors, (2307), 1724 states have internal predecessors, (2307), 453 states have call successors, (453), 144 states have call predecessors, (453), 144 states have return successors, (453), 449 states have call predecessors, (453), 453 states have call successors, (453) [2022-12-14 14:48:56,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2294 states to 2294 states and 3213 transitions. [2022-12-14 14:48:56,054 INFO L78 Accepts]: Start accepts. Automaton has 2294 states and 3213 transitions. Word has length 74 [2022-12-14 14:48:56,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:48:56,055 INFO L495 AbstractCegarLoop]: Abstraction has 2294 states and 3213 transitions. [2022-12-14 14:48:56,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 14:48:56,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2294 states and 3213 transitions. [2022-12-14 14:48:56,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-14 14:48:56,059 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:48:56,059 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-14 14:48:56,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:48:56,060 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-14 14:48:56,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:48:56,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1343073515, now seen corresponding path program 1 times [2022-12-14 14:48:56,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:48:56,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757096469] [2022-12-14 14:48:56,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:48:56,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:48:56,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:48:56,223 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-14 14:48:56,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:48:56,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757096469] [2022-12-14 14:48:56,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757096469] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:48:56,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:48:56,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:48:56,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094802453] [2022-12-14 14:48:56,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:48:56,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:48:56,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:48:56,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:48:56,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:48:56,226 INFO L87 Difference]: Start difference. First operand 2294 states and 3213 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 14:48:58,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:48:58,746 INFO L93 Difference]: Finished difference Result 5349 states and 7455 transitions. [2022-12-14 14:48:58,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:48:58,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2022-12-14 14:48:58,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:48:58,757 INFO L225 Difference]: With dead ends: 5349 [2022-12-14 14:48:58,757 INFO L226 Difference]: Without dead ends: 3082 [2022-12-14 14:48:58,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:48:58,764 INFO L413 NwaCegarLoop]: 2441 mSDtfsCounter, 1065 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 4161 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:48:58,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1065 Valid, 4161 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-14 14:48:58,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3082 states. [2022-12-14 14:48:58,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3082 to 3035. [2022-12-14 14:48:58,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2083 states have (on average 1.4627940470475276) internal successors, (3047), 2255 states have internal predecessors, (3047), 615 states have call successors, (615), 203 states have call predecessors, (615), 203 states have return successors, (615), 610 states have call predecessors, (615), 615 states have call successors, (615) [2022-12-14 14:48:58,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4277 transitions. [2022-12-14 14:48:58,868 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4277 transitions. Word has length 76 [2022-12-14 14:48:58,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:48:58,868 INFO L495 AbstractCegarLoop]: Abstraction has 3035 states and 4277 transitions. [2022-12-14 14:48:58,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 14:48:58,869 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4277 transitions. [2022-12-14 14:48:58,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-14 14:48:58,872 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:48:58,872 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:48:58,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:48:58,873 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-14 14:48:58,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:48:58,874 INFO L85 PathProgramCache]: Analyzing trace with hash 2131736827, now seen corresponding path program 1 times [2022-12-14 14:48:58,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:48:58,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360195664] [2022-12-14 14:48:58,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:48:58,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:48:58,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:48:59,056 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-14 14:48:59,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:48:59,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360195664] [2022-12-14 14:48:59,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360195664] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:48:59,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:48:59,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:48:59,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700734979] [2022-12-14 14:48:59,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:48:59,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:48:59,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:48:59,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:48:59,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:48:59,058 INFO L87 Difference]: Start difference. First operand 3035 states and 4277 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 14:49:01,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:49:01,869 INFO L93 Difference]: Finished difference Result 8080 states and 11325 transitions. [2022-12-14 14:49:01,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:49:01,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2022-12-14 14:49:01,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:49:01,882 INFO L225 Difference]: With dead ends: 8080 [2022-12-14 14:49:01,882 INFO L226 Difference]: Without dead ends: 5074 [2022-12-14 14:49:01,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:49:01,888 INFO L413 NwaCegarLoop]: 2188 mSDtfsCounter, 1862 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1862 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-14 14:49:01,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1862 Valid, 3898 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-14 14:49:01,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5074 states. [2022-12-14 14:49:02,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5074 to 4946. [2022-12-14 14:49:02,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4946 states, 3462 states have (on average 1.450317735413056) internal successors, (5021), 3662 states have internal predecessors, (5021), 1006 states have call successors, (1006), 344 states have call predecessors, (1006), 344 states have return successors, (1006), 999 states have call predecessors, (1006), 1006 states have call successors, (1006) [2022-12-14 14:49:02,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 7033 transitions. [2022-12-14 14:49:02,066 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 7033 transitions. Word has length 101 [2022-12-14 14:49:02,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:49:02,066 INFO L495 AbstractCegarLoop]: Abstraction has 4946 states and 7033 transitions. [2022-12-14 14:49:02,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 14:49:02,066 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 7033 transitions. [2022-12-14 14:49:02,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-12-14 14:49:02,068 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:49:02,068 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:49:02,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:49:02,068 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-14 14:49:02,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:49:02,069 INFO L85 PathProgramCache]: Analyzing trace with hash -807055486, now seen corresponding path program 1 times [2022-12-14 14:49:02,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:49:02,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009558009] [2022-12-14 14:49:02,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:49:02,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:49:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:49:02,210 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-14 14:49:02,211 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:49:02,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009558009] [2022-12-14 14:49:02,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009558009] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:49:02,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:49:02,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 14:49:02,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232081139] [2022-12-14 14:49:02,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:49:02,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:49:02,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:49:02,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:49:02,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:49:02,213 INFO L87 Difference]: Start difference. First operand 4946 states and 7033 transitions. Second operand has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 14:49:05,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:49:05,110 INFO L93 Difference]: Finished difference Result 7075 states and 9919 transitions. [2022-12-14 14:49:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:49:05,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2022-12-14 14:49:05,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:49:05,136 INFO L225 Difference]: With dead ends: 7075 [2022-12-14 14:49:05,136 INFO L226 Difference]: Without dead ends: 7067 [2022-12-14 14:49:05,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:49:05,138 INFO L413 NwaCegarLoop]: 2201 mSDtfsCounter, 1884 mSDsluCounter, 1773 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1884 SdHoareTripleChecker+Valid, 3974 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 14:49:05,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1884 Valid, 3974 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 14:49:05,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7067 states. [2022-12-14 14:49:05,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7067 to 6945. [2022-12-14 14:49:05,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6945 states, 4897 states have (on average 1.4406779661016949) internal successors, (7055), 5126 states have internal predecessors, (7055), 1427 states have call successors, (1427), 487 states have call predecessors, (1427), 487 states have return successors, (1427), 1417 states have call predecessors, (1427), 1427 states have call successors, (1427) [2022-12-14 14:49:05,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6945 states to 6945 states and 9909 transitions. [2022-12-14 14:49:05,303 INFO L78 Accepts]: Start accepts. Automaton has 6945 states and 9909 transitions. Word has length 103 [2022-12-14 14:49:05,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:49:05,304 INFO L495 AbstractCegarLoop]: Abstraction has 6945 states and 9909 transitions. [2022-12-14 14:49:05,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 14:49:05,304 INFO L276 IsEmpty]: Start isEmpty. Operand 6945 states and 9909 transitions. [2022-12-14 14:49:05,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-14 14:49:05,305 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:49:05,305 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] [2022-12-14 14:49:05,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 14:49:05,305 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 141 more)] === [2022-12-14 14:49:05,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:49:05,306 INFO L85 PathProgramCache]: Analyzing trace with hash 473357442, now seen corresponding path program 1 times [2022-12-14 14:49:05,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:49:05,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676787865] [2022-12-14 14:49:05,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:49:05,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:49:05,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:49:05,479 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-14 14:49:05,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:49:05,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676787865] [2022-12-14 14:49:05,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676787865] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:49:05,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:49:05,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 14:49:05,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492218225] [2022-12-14 14:49:05,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:49:05,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:49:05,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:49:05,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:49:05,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:49:05,482 INFO L87 Difference]: Start difference. First operand 6945 states and 9909 transitions. Second operand has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-12-14 14:49:08,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:49:08,028 INFO L93 Difference]: Finished difference Result 13856 states and 19842 transitions. [2022-12-14 14:49:08,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:49:08,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 107 [2022-12-14 14:49:08,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:49:08,044 INFO L225 Difference]: With dead ends: 13856 [2022-12-14 14:49:08,044 INFO L226 Difference]: Without dead ends: 6957 [2022-12-14 14:49:08,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:49:08,058 INFO L413 NwaCegarLoop]: 1821 mSDtfsCounter, 1 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3637 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:49:08,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3637 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-14 14:49:08,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6957 states. [2022-12-14 14:49:08,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6957 to 6957. [2022-12-14 14:49:08,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6957 states, 4909 states have (on average 1.4396007333469139) internal successors, (7067), 5138 states have internal predecessors, (7067), 1427 states have call successors, (1427), 487 states have call predecessors, (1427), 487 states have return successors, (1427), 1417 states have call predecessors, (1427), 1427 states have call successors, (1427) [2022-12-14 14:49:08,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6957 states to 6957 states and 9921 transitions. [2022-12-14 14:49:08,288 INFO L78 Accepts]: Start accepts. Automaton has 6957 states and 9921 transitions. Word has length 107 [2022-12-14 14:49:08,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:49:08,289 INFO L495 AbstractCegarLoop]: Abstraction has 6957 states and 9921 transitions. [2022-12-14 14:49:08,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-12-14 14:49:08,289 INFO L276 IsEmpty]: Start isEmpty. Operand 6957 states and 9921 transitions. [2022-12-14 14:49:08,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 14:49:08,292 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:49:08,292 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:49:08,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 14:49:08,292 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 141 more)] === [2022-12-14 14:49:08,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:49:08,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1933577670, now seen corresponding path program 1 times [2022-12-14 14:49:08,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:49:08,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811151606] [2022-12-14 14:49:08,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:49:08,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:49:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 14:49:08,346 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-14 14:49:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 14:49:08,447 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-12-14 14:49:08,447 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-14 14:49:08,448 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location cbq_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 144 remaining) [2022-12-14 14:49:08,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 144 remaining) [2022-12-14 14:49:08,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_resetErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_parse_nestedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 144 remaining) [2022-12-14 14:49:08,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_ovl_classicErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_overlimitErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 144 remaining) [2022-12-14 14:49:08,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_normalize_quantaErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 144 remaining) [2022-12-14 14:49:08,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deleteErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dropErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_rmprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_set_lssErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 144 remaining) [2022-12-14 14:49:08,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_walkErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 144 remaining) [2022-12-14 14:49:08,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 144 remaining) [2022-12-14 14:49:08,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 144 remaining) [2022-12-14 14:49:08,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 144 remaining) [2022-12-14 14:49:08,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 144 remaining) [2022-12-14 14:49:08,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 144 remaining) [2022-12-14 14:49:08,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 144 remaining) [2022-12-14 14:49:08,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 144 remaining) [2022-12-14 14:49:08,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 144 remaining) [2022-12-14 14:49:08,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 144 remaining) [2022-12-14 14:49:08,457 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_prioErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_addprioErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 144 remaining) [2022-12-14 14:49:08,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 144 remaining) [2022-12-14 14:49:08,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ##fun~$Pointer$~TO~intErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_change_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_deactivate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 144 remaining) [2022-12-14 14:49:08,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeue_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_activate_classErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_nest_endErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 144 remaining) [2022-12-14 14:49:08,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 144 remaining) [2022-12-14 14:49:08,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_sync_defmapErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_bind_filterErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 144 remaining) [2022-12-14 14:49:08,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 144 remaining) [2022-12-14 14:49:08,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_dequeueErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 144 remaining) [2022-12-14 14:49:08,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location cbq_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 144 remaining) [2022-12-14 14:49:08,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 144 remaining) [2022-12-14 14:49:08,467 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 144 remaining) [2022-12-14 14:49:08,467 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 144 remaining) [2022-12-14 14:49:08,467 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 144 remaining) [2022-12-14 14:49:08,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 14:49:08,470 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-12-14 14:49:08,475 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 14:49:08,548 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 02:49:08 BoogieIcfgContainer [2022-12-14 14:49:08,548 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 14:49:08,548 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 14:49:08,549 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 14:49:08,549 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 14:49:08,549 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:48:53" (3/4) ... [2022-12-14 14:49:08,550 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-12-14 14:49:08,654 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 14:49:08,654 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 14:49:08,655 INFO L158 Benchmark]: Toolchain (without parser) took 21737.75ms. Allocated memory was 155.2MB in the beginning and 364.9MB in the end (delta: 209.7MB). Free memory was 110.2MB in the beginning and 121.0MB in the end (delta: -10.8MB). Peak memory consumption was 201.0MB. Max. memory is 16.1GB. [2022-12-14 14:49:08,655 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 155.2MB. Free memory is still 119.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 14:49:08,656 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1739.08ms. Allocated memory was 155.2MB in the beginning and 209.7MB in the end (delta: 54.5MB). Free memory was 110.2MB in the beginning and 116.4MB in the end (delta: -6.2MB). Peak memory consumption was 105.3MB. Max. memory is 16.1GB. [2022-12-14 14:49:08,656 INFO L158 Benchmark]: Boogie Procedure Inliner took 125.35ms. Allocated memory is still 209.7MB. Free memory was 116.4MB in the beginning and 93.3MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2022-12-14 14:49:08,656 INFO L158 Benchmark]: Boogie Preprocessor took 137.21ms. Allocated memory is still 209.7MB. Free memory was 93.3MB in the beginning and 122.5MB in the end (delta: -29.2MB). Peak memory consumption was 45.2MB. Max. memory is 16.1GB. [2022-12-14 14:49:08,657 INFO L158 Benchmark]: RCFGBuilder took 4163.98ms. Allocated memory was 209.7MB in the beginning and 302.0MB in the end (delta: 92.3MB). Free memory was 122.5MB in the beginning and 123.0MB in the end (delta: -446.0kB). Peak memory consumption was 161.0MB. Max. memory is 16.1GB. [2022-12-14 14:49:08,657 INFO L158 Benchmark]: TraceAbstraction took 15461.79ms. Allocated memory was 302.0MB in the beginning and 364.9MB in the end (delta: 62.9MB). Free memory was 121.9MB in the beginning and 142.4MB in the end (delta: -20.5MB). Peak memory consumption was 128.4MB. Max. memory is 16.1GB. [2022-12-14 14:49:08,657 INFO L158 Benchmark]: Witness Printer took 106.05ms. Allocated memory is still 364.9MB. Free memory was 142.4MB in the beginning and 121.0MB in the end (delta: 21.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-12-14 14:49:08,659 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 155.2MB. Free memory is still 119.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1739.08ms. Allocated memory was 155.2MB in the beginning and 209.7MB in the end (delta: 54.5MB). Free memory was 110.2MB in the beginning and 116.4MB in the end (delta: -6.2MB). Peak memory consumption was 105.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 125.35ms. Allocated memory is still 209.7MB. Free memory was 116.4MB in the beginning and 93.3MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 137.21ms. Allocated memory is still 209.7MB. Free memory was 93.3MB in the beginning and 122.5MB in the end (delta: -29.2MB). Peak memory consumption was 45.2MB. Max. memory is 16.1GB. * RCFGBuilder took 4163.98ms. Allocated memory was 209.7MB in the beginning and 302.0MB in the end (delta: 92.3MB). Free memory was 122.5MB in the beginning and 123.0MB in the end (delta: -446.0kB). Peak memory consumption was 161.0MB. Max. memory is 16.1GB. * TraceAbstraction took 15461.79ms. Allocated memory was 302.0MB in the beginning and 364.9MB in the end (delta: 62.9MB). Free memory was 121.9MB in the beginning and 142.4MB in the end (delta: -20.5MB). Peak memory consumption was 128.4MB. Max. memory is 16.1GB. * Witness Printer took 106.05ms. Allocated memory is still 364.9MB. Free memory was 142.4MB in the beginning and 121.0MB in the end (delta: 21.4MB). 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; [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=1027, ldvarg18={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027] [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=1027, ldvarg18={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027] [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=1027, ldvarg18={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, 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=1027, ldvarg18={0:0}, ldvarg20={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, 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=1027, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033] [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=1027, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033] [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=1027, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, 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=1027, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, 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=1027, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, 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=1027, ldvarg12={0:0}, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg3={0:0}, ldvarg7={0:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, 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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg3={0:0}, ldvarg5=1029, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1036, tmp___11=1026, tmp___12=1029, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg23=1033, ldvarg3={0:0}, ldvarg5=1029, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=1026, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1={0:0}, tmp___10=1036, tmp___11=1026, tmp___12=1029, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg21=1035, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg18={0:0}, ldvarg20={0:0}, ldvarg21=1035, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___2=1027, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1034, ldvarg20={0:0}, ldvarg21=1035, ldvarg22=1025, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___19={0:0}, tmp___2=1027, tmp___20=1025, tmp___21=1032, tmp___22=1034, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1034, ldvarg20={0:0}, ldvarg21=1035, ldvarg22=1025, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___19={0:0}, tmp___2=1027, tmp___20=1025, tmp___21=1032, tmp___22=1034, tmp___23=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1034, ldvarg20={0:0}, ldvarg21=1035, ldvarg22=1025, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___19={0:0}, tmp___2=1027, tmp___20=1025, tmp___21=1032, tmp___22=1034, tmp___23=1, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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); [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 [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 [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1034, ldvarg20={0:0}, ldvarg21=1035, ldvarg22=1025, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___19={0:0}, tmp___2=1027, tmp___20=1025, tmp___21=1032, tmp___22=1034, tmp___23=1, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1034, ldvarg20={0:0}, ldvarg21=1035, ldvarg22=1025, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___19={0:0}, tmp___2=1027, tmp___20=1025, tmp___21=1032, tmp___22=1034, tmp___23=2, tmp___25=1, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1034, ldvarg20={0:0}, ldvarg21=1035, ldvarg22=1025, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___19={0:0}, tmp___2=1027, tmp___20=1025, tmp___21=1032, tmp___22=1034, tmp___23=2, tmp___25=1, tmp___26=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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=1036, ldvarg11=1027, ldvarg12={0:0}, ldvarg13=1037, ldvarg14=0, ldvarg15=1031, ldvarg16=1030, ldvarg17={0:0}, ldvarg18={0:0}, ldvarg19=1032, ldvarg2=1034, ldvarg20={0:0}, ldvarg21=1035, ldvarg22=1025, ldvarg23=1033, ldvarg3={0:0}, ldvarg4=1028, ldvarg5=1029, 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=1036, tmp___11=1026, tmp___12=1029, tmp___13={0:0}, tmp___14=1031, tmp___15=1030, tmp___16=1035, tmp___17=1028, tmp___18=0, tmp___19={0:0}, tmp___2=1027, tmp___20=1025, tmp___21=1032, tmp___22=1034, tmp___23=2, tmp___25=1, tmp___26=7, tmp___3={0:0}, tmp___4={0:0}, tmp___5=1033, tmp___6={0:0}, tmp___7={0:0}, tmp___8={0:0}, tmp___9=1037] [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, 1493 locations, 144 error locations. Started 1 CEGAR loops. OverallTime: 15.3s, OverallIterations: 6, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 13.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6063 SdHoareTripleChecker+Valid, 12.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6063 mSDsluCounter, 19396 SdHoareTripleChecker+Invalid, 11.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8749 mSDsCounter, 65 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2090 IncrementalHoareTripleChecker+Invalid, 2155 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 65 mSolverCounterUnsat, 10647 mSDtfsCounter, 2090 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6957occurred in iteration=5, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 5 MinimizatonAttempts, 399 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 566 NumberOfCodeBlocks, 566 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 456 ConstructedInterpolants, 0 QuantifiedInterpolants, 574 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 1303/1303 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-14 14:49:08,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25fdb691-c0e6-4935-98a5-abef2495d254/bin/utaipan-gh47qXpMRh/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)