./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 807baa6191d907795e80ff5436f6f636b6dbcf7109bdc782ca0ac1b857ff64f7 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 23:49:30,599 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:49:30,600 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:49:30,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:49:30,620 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:49:30,621 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:49:30,623 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:49:30,624 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:49:30,626 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:49:30,627 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:49:30,628 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:49:30,629 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:49:30,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:49:30,630 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:49:30,631 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:49:30,632 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:49:30,633 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:49:30,634 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:49:30,635 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:49:30,637 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:49:30,639 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:49:30,640 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:49:30,641 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:49:30,642 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:49:30,645 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:49:30,646 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:49:30,646 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:49:30,647 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:49:30,647 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:49:30,648 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:49:30,649 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:49:30,650 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:49:30,650 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:49:30,651 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:49:30,652 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:49:30,652 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:49:30,653 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:49:30,653 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:49:30,654 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:49:30,655 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:49:30,655 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:49:30,656 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:49:30,680 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:49:30,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:49:30,681 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:49:30,681 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:49:30,681 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:49:30,682 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:49:30,682 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:49:30,682 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:49:30,682 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:49:30,683 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:49:30,683 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:49:30,683 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:49:30,683 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:49:30,684 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:49:30,684 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:49:30,684 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:49:30,684 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:49:30,685 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:49:30,685 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:49:30,686 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:49:30,686 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:49:30,686 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:49:30,686 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:49:30,686 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:49:30,687 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:49:30,687 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:49:30,687 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:49:30,687 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:49:30,687 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:49:30,688 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:49:30,688 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:49:30,688 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:49:30,688 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:49:30,688 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:49:30,689 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:49:30,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:49:30,689 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:49:30,689 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:49:30,689 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) 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 -> 807baa6191d907795e80ff5436f6f636b6dbcf7109bdc782ca0ac1b857ff64f7 [2022-11-25 23:49:30,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:49:30,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:49:30,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:49:30,966 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:49:30,967 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:49:30,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2022-11-25 23:49:34,141 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:49:34,926 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:49:34,927 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2022-11-25 23:49:34,985 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/data/9ac6c6025/5f767b7dc70a475fb5f7dd6e573aad0c/FLAG51275c2e9 [2022-11-25 23:49:35,006 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/data/9ac6c6025/5f767b7dc70a475fb5f7dd6e573aad0c [2022-11-25 23:49:35,011 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:49:35,013 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:49:35,015 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:49:35,015 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:49:35,019 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:49:35,020 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:49:35" (1/1) ... [2022-11-25 23:49:35,021 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3632eeb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:35, skipping insertion in model container [2022-11-25 23:49:35,021 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:49:35" (1/1) ... [2022-11-25 23:49:35,030 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:49:35,220 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:49:35,968 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:35,973 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:36,311 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:49:36,320 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:49:36,765 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:49:36,766 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:49:36,766 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:49:36,783 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:36,785 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:49:36,788 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:36,789 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:49:36,792 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:36,795 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:36,798 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:36,805 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:36,911 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:36,941 WARN L623 FunctionHandler]: Unknown extern function dev_close [2022-11-25 23:49:36,942 WARN L623 FunctionHandler]: Unknown extern function dev_open [2022-11-25 23:49:36,943 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-11-25 23:49:37,050 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 23:49:37,206 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-11-25 23:49:37,245 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:37,258 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-25 23:49:37,270 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-25 23:49:37,314 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:49:37,321 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 23:49:37,328 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:49:37,334 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 23:49:37,414 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:49:37,433 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 23:49:37,539 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:37,650 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:49:37,652 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:49:37,652 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:49:37,664 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:49:37,674 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:49:37,695 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:49:37,703 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 23:49:37,744 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:49:37,752 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:37,756 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:49:37,765 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-25 23:49:37,776 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 23:49:37,891 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:49:37,926 WARN L623 FunctionHandler]: Unknown extern function skb_copy_bits [2022-11-25 23:49:38,005 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 23:49:38,030 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:49:38,031 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:38,108 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:49:38,109 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:49:38,128 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:38,129 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:38,157 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:49:38,174 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:49:38,174 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:49:38,201 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:49:38,207 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:49:38,266 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:38,267 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:38,268 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:38,268 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:38,269 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:49:38,477 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:49:38,519 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:49:38,570 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:49:38,578 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:38,587 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:38,606 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:38,624 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:38,738 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-25 23:49:38,738 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 23:49:38,746 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-25 23:49:38,766 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:38,767 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:38,790 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:49:38,792 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:38,793 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:49:38,806 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:49:38,922 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 23:49:38,968 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:38,969 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,005 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:39,006 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,013 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:39,014 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,052 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-11-25 23:49:39,053 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-25 23:49:39,061 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,062 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:39,084 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,084 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:39,139 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:39,161 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:39,161 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:39,162 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:39,163 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:39,164 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:39,172 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msix [2022-11-25 23:49:39,173 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,174 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,189 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,190 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,198 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-25 23:49:39,199 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_rx_queues [2022-11-25 23:49:39,206 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 23:49:39,206 WARN L623 FunctionHandler]: Unknown extern function napi_hash_add [2022-11-25 23:49:39,207 WARN L623 FunctionHandler]: Unknown extern function napi_hash_del [2022-11-25 23:49:39,207 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 23:49:39,208 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,215 WARN L623 FunctionHandler]: Unknown extern function napi_hash_del [2022-11-25 23:49:39,215 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 23:49:39,216 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,222 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msix [2022-11-25 23:49:39,223 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,230 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,237 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,238 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:39,247 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:49:39,248 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:39,249 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,250 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:39,250 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:39,251 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:39,281 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:39,283 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:39,284 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:49:39,284 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:39,285 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:39,285 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:49:39,286 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:39,294 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:49:39,296 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:39,304 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:49:39,305 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:39,306 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,313 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:39,322 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,345 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:49:39,347 WARN L623 FunctionHandler]: Unknown extern function csum_ipv6_magic [2022-11-25 23:49:39,357 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 23:49:39,358 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:49:39,359 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 23:49:39,360 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:49:39,385 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,407 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:39,408 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:39,432 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:49:39,433 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:49:39,433 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:49:39,434 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:49:39,434 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:39,441 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 23:49:39,442 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 23:49:39,442 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:49:39,442 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:49:39,443 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,443 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:49:39,444 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:49:39,444 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:49:39,444 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,445 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:49:39,475 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:49:39,476 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,476 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:49:39,477 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,477 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:49:39,478 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:49:39,480 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,482 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:49:39,483 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:49:39,483 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:49:39,484 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:49:39,484 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:49:39,486 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:39,486 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:49:39,487 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:49:39,487 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:39,494 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:49:39,494 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:49:39,495 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:49:39,495 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:49:39,496 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:39,502 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:49:39,503 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:39,510 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:49:39,510 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:39,511 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:49:39,518 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:49:39,525 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,526 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:39,953 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,954 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,954 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,955 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,955 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,955 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,956 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,956 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,956 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,957 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,957 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,957 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,958 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,958 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,958 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,958 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,963 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,963 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,964 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,964 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,964 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,964 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,965 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,965 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,965 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,965 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,965 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,966 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,966 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:39,971 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:49:39,976 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:49:39,976 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:49:39,978 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:49:39,978 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:49:39,990 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:49:39,992 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 23:49:40,015 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:49:40,016 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:49:40,018 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:49:40,020 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:49:40,020 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:49:40,021 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:49:40,021 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:49:40,022 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:49:40,022 WARN L623 FunctionHandler]: Unknown extern function ldv_del_timer_sync [2022-11-25 23:49:40,022 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:49:40,023 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:49:40,023 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:49:40,024 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:49:40,024 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:49:40,024 WARN L623 FunctionHandler]: Unknown extern function ldv_del_timer_sync [2022-11-25 23:49:40,025 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:49:40,025 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:49:40,025 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:49:40,026 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:49:40,153 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:49:40,153 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:49:40,203 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:49:40,311 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513173,513186] [2022-11-25 23:49:40,314 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513320,513333] [2022-11-25 23:49:40,315 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513459,513472] [2022-11-25 23:49:40,316 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513617,513630] [2022-11-25 23:49:40,317 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:40,317 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:40,319 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:40,340 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:40,344 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:40,344 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:40,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:49:40,465 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:49:40,641 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:40,649 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:40,764 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:49:40,768 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:49:40,807 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:49:40,808 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:49:40,808 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:49:40,810 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:40,811 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:49:40,813 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:40,814 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:49:40,815 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:40,817 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:40,819 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:40,823 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:40,837 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:40,845 WARN L623 FunctionHandler]: Unknown extern function dev_close [2022-11-25 23:49:40,846 WARN L623 FunctionHandler]: Unknown extern function dev_open [2022-11-25 23:49:40,846 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-11-25 23:49:40,852 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 23:49:40,854 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-11-25 23:49:40,856 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:40,856 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-25 23:49:40,862 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-25 23:49:40,863 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:49:40,863 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-25 23:49:40,864 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:49:40,864 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-25 23:49:40,865 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:49:40,865 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 23:49:40,866 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:40,870 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:49:40,871 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:49:40,872 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:49:40,873 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:49:40,874 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:49:40,875 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:49:40,876 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 23:49:40,878 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:49:40,879 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:40,879 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:49:40,880 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-25 23:49:40,881 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 23:49:40,883 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:49:40,885 WARN L623 FunctionHandler]: Unknown extern function skb_copy_bits [2022-11-25 23:49:40,889 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 23:49:40,890 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:49:40,890 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:40,892 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:49:40,893 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:49:40,894 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:40,894 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:40,896 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:49:40,897 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 23:49:40,897 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:49:40,898 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:49:40,898 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:49:40,942 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:40,942 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:40,942 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:40,943 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:49:40,943 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:49:40,947 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:49:40,949 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:49:40,950 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:49:40,952 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:40,953 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:40,955 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:40,956 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:40,974 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-25 23:49:40,974 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 23:49:40,975 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-25 23:49:40,979 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:40,979 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:40,981 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:49:40,983 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:40,984 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:49:40,999 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:49:41,037 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 23:49:41,040 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:41,041 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,044 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:41,045 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,046 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:41,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,058 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-11-25 23:49:41,059 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-25 23:49:41,059 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,063 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:49:41,072 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,073 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-25 23:49:41,093 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:41,095 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:41,096 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:41,097 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:41,097 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:49:41,131 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:49:41,142 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msix [2022-11-25 23:49:41,143 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,143 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,148 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,148 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,155 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-25 23:49:41,156 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_rx_queues [2022-11-25 23:49:41,162 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 23:49:41,162 WARN L623 FunctionHandler]: Unknown extern function napi_hash_add [2022-11-25 23:49:41,163 WARN L623 FunctionHandler]: Unknown extern function napi_hash_del [2022-11-25 23:49:41,163 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 23:49:41,163 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,164 WARN L623 FunctionHandler]: Unknown extern function napi_hash_del [2022-11-25 23:49:41,165 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 23:49:41,165 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,165 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msix [2022-11-25 23:49:41,166 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,166 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,167 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,168 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:49:41,173 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:49:41,178 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:41,183 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,188 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:41,189 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:41,190 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:41,203 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:41,207 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:41,207 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:49:41,208 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:49:41,208 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:41,209 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:49:41,210 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:41,211 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:49:41,214 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:41,216 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:49:41,217 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:41,217 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,218 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:49:41,220 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,224 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:49:41,226 WARN L623 FunctionHandler]: Unknown extern function csum_ipv6_magic [2022-11-25 23:49:41,230 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 23:49:41,230 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:49:41,233 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 23:49:41,234 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 23:49:41,240 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,243 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:41,244 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 23:49:41,251 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:49:41,252 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:49:41,252 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:49:41,252 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:49:41,253 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:41,254 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 23:49:41,255 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 23:49:41,255 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:49:41,255 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:49:41,255 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,256 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:49:41,256 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:49:41,257 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:49:41,257 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,258 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:49:41,262 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:49:41,263 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,264 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:49:41,264 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,265 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:49:41,267 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:49:41,268 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,270 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 23:49:41,270 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:49:41,271 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:49:41,271 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:49:41,272 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:49:41,274 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:49:41,275 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:49:41,275 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:49:41,275 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:41,276 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:49:41,277 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:49:41,277 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:49:41,278 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:49:41,278 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:41,279 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:49:41,279 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:49:41,280 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:49:41,280 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:49:41,280 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:49:41,281 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:49:41,282 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,283 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:49:41,289 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,290 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,290 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,291 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,292 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,292 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,292 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,293 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,293 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,293 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,293 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,294 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,294 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,294 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,294 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,295 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,295 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,295 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,296 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,296 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,296 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,296 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,297 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,297 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,297 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,297 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,300 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:49:41,305 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:49:41,305 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:49:41,306 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:49:41,307 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:49:41,320 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 23:49:41,321 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 23:49:41,335 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 23:49:41,335 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 23:49:41,339 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:49:41,341 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:49:41,341 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:49:41,342 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:49:41,342 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:49:41,343 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:49:41,343 WARN L623 FunctionHandler]: Unknown extern function ldv_del_timer_sync [2022-11-25 23:49:41,344 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:49:41,344 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:49:41,345 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:49:41,345 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:49:41,346 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:49:41,346 WARN L623 FunctionHandler]: Unknown extern function ldv_del_timer_sync [2022-11-25 23:49:41,347 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:49:41,347 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:49:41,348 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:49:41,348 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:49:41,353 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 23:49:41,353 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 23:49:41,355 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 23:49:41,360 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513173,513186] [2022-11-25 23:49:41,361 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513320,513333] [2022-11-25 23:49:41,361 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513459,513472] [2022-11-25 23:49:41,362 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_45bd05f5-571c-4f0e-924f-bb050ee90da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[513617,513630] [2022-11-25 23:49:41,363 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,365 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,367 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,369 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,373 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,373 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:49:41,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:49:41,670 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:49:41,671 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41 WrapperNode [2022-11-25 23:49:41,671 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:49:41,672 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:49:41,672 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:49:41,672 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:49:41,679 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:41,830 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,132 INFO L138 Inliner]: procedures = 619, calls = 4114, calls flagged for inlining = 350, calls inlined = 330, statements flattened = 9877 [2022-11-25 23:49:42,132 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:49:42,133 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:49:42,133 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:49:42,133 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:49:42,144 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,144 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,231 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,232 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,628 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,676 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,753 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,789 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,868 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:49:42,871 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:49:42,872 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:49:42,872 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:49:42,873 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (1/1) ... [2022-11-25 23:49:42,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:49:42,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:49:42,906 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:49:42,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:49:42,959 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-25 23:49:42,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-25 23:49:42,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 23:49:42,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 23:49:42,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 23:49:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 23:49:42,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-11-25 23:49:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-11-25 23:49:42,960 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_irq [2022-11-25 23:49:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_irq [2022-11-25 23:49:42,960 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_rx_resources [2022-11-25 23:49:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_rx_resources [2022-11-25 23:49:42,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:49:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:49:42,961 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_ctxtdesc [2022-11-25 23:49:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_ctxtdesc [2022-11-25 23:49:42,961 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_pointer [2022-11-25 23:49:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_pointer [2022-11-25 23:49:42,961 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-25 23:49:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-25 23:49:42,961 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_eitr [2022-11-25 23:49:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_eitr [2022-11-25 23:49:42,962 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-25 23:49:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-25 23:49:42,962 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_uc_addr_vf [2022-11-25 23:49:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_uc_addr_vf [2022-11-25 23:49:42,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-25 23:49:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-25 23:49:42,963 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 23:49:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 23:49:42,963 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 23:49:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 23:49:42,963 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2022-11-25 23:49:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2022-11-25 23:49:42,964 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 23:49:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 23:49:42,964 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_desc_unused [2022-11-25 23:49:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_desc_unused [2022-11-25 23:49:42,964 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_ack [2022-11-25 23:49:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_ack [2022-11-25 23:49:42,964 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_tx_resources [2022-11-25 23:49:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_tx_resources [2022-11-25 23:49:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_remove [2022-11-25 23:49:42,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_remove [2022-11-25 23:49:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 23:49:42,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 23:49:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 23:49:42,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 23:49:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 23:49:42,965 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 23:49:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-25 23:49:42,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-25 23:49:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 23:49:42,966 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 23:49:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 23:49:42,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 23:49:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-25 23:49:42,966 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-25 23:49:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:49:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-25 23:49:42,967 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-25 23:49:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_resume [2022-11-25 23:49:42,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_resume [2022-11-25 23:49:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-25 23:49:42,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-25 23:49:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-25 23:49:42,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-25 23:49:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-25 23:49:42,968 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-25 23:49:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_mbx_vf [2022-11-25 23:49:42,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_mbx_vf [2022-11-25 23:49:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_posted_mbx [2022-11-25 23:49:42,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_posted_mbx [2022-11-25 23:49:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_mbx_vf [2022-11-25 23:49:42,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_mbx_vf [2022-11-25 23:49:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 23:49:42,969 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 23:49:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-25 23:49:42,969 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-25 23:49:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:49:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reinit_locked [2022-11-25 23:49:42,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reinit_locked [2022-11-25 23:49:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up [2022-11-25 23:49:42,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up [2022-11-25 23:49:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-25 23:49:42,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-25 23:49:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 23:49:42,970 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 23:49:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-25 23:49:42,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-25 23:49:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_irq [2022-11-25 23:49:42,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_irq [2022-11-25 23:49:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rar_vf [2022-11-25 23:49:42,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rar_vf [2022-11-25 23:49:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:49:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 23:49:42,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 23:49:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header_len [2022-11-25 23:49:42,971 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header_len [2022-11-25 23:49:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:49:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 23:49:42,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 23:49:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_vfta_vf [2022-11-25 23:49:42,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_vfta_vf [2022-11-25 23:49:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-25 23:49:42,972 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-25 23:49:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:49:42,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:49:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_down [2022-11-25 23:49:42,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_down [2022-11-25 23:49:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-25 23:49:42,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-25 23:49:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-25 23:49:42,973 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-25 23:49:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 23:49:42,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 23:49:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_txq [2022-11-25 23:49:42,974 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_txq [2022-11-25 23:49:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-25 23:49:42,974 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-25 23:49:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_rx_resources [2022-11-25 23:49:42,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_rx_resources [2022-11-25 23:49:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 23:49:42,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 23:49:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-25 23:49:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-25 23:49:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_timeout [2022-11-25 23:49:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_timeout [2022-11-25 23:49:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 23:49:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 23:49:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-25 23:49:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-25 23:49:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_negotiate_api [2022-11-25 23:49:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_negotiate_api [2022-11-25 23:49:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:49:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-25 23:49:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-25 23:49:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 23:49:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 23:49:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-25 23:49:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-25 23:49:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_alloc_rx_buffers [2022-11-25 23:49:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_alloc_rx_buffers [2022-11-25 23:49:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-25 23:49:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-25 23:49:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_interrupt_scheme [2022-11-25 23:49:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_interrupt_scheme [2022-11-25 23:49:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-25 23:49:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-25 23:49:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:49:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-25 23:49:42,978 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-25 23:49:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 23:49:42,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 23:49:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 23:49:42,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 23:49:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:49:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 23:49:42,978 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_tx_resources [2022-11-25 23:49:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_tx_resources [2022-11-25 23:49:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_hw_vf [2022-11-25 23:49:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_hw_vf [2022-11-25 23:49:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-25 23:49:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-25 23:49:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_maybe_stop_tx [2022-11-25 23:49:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_maybe_stop_tx [2022-11-25 23:49:42,979 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_msg_vf [2022-11-25 23:49:42,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_msg_vf [2022-11-25 23:49:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-25 23:49:42,980 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-25 23:49:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_busy_poll_recv [2022-11-25 23:49:42,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_busy_poll_recv [2022-11-25 23:49:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_posted_mbx [2022-11-25 23:49:42,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_posted_mbx [2022-11-25 23:49:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2022-11-25 23:49:42,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2022-11-25 23:49:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-25 23:49:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-25 23:49:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-25 23:49:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-25 23:49:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:49:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:49:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2022-11-25 23:49:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2022-11-25 23:49:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_last_counter_stats [2022-11-25 23:49:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_last_counter_stats [2022-11-25 23:49:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_io_resume [2022-11-25 23:49:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_io_resume [2022-11-25 23:49:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 23:49:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 23:49:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up_complete [2022-11-25 23:49:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up_complete [2022-11-25 23:49:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2022-11-25 23:49:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2022-11-25 23:49:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_ivar [2022-11-25 23:49:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_ivar [2022-11-25 23:49:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_bit_vf [2022-11-25 23:49:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_bit_vf [2022-11-25 23:49:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 23:49:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 23:49:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-25 23:49:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-25 23:49:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_shutdown [2022-11-25 23:49:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_shutdown [2022-11-25 23:49:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_interrupt_capability [2022-11-25 23:49:42,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_interrupt_capability [2022-11-25 23:49:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:49:42,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:49:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-25 23:49:42,984 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-25 23:49:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_nway_reset [2022-11-25 23:49:42,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_nway_reset [2022-11-25 23:49:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-25 23:49:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-25 23:49:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_obtain_mbx_lock_vf [2022-11-25 23:49:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_obtain_mbx_lock_vf [2022-11-25 23:49:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_tx_ring [2022-11-25 23:49:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_tx_ring [2022-11-25 23:49:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_rst_vf [2022-11-25 23:49:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_rst_vf [2022-11-25 23:49:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_v2p_mailbox [2022-11-25 23:49:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_v2p_mailbox [2022-11-25 23:49:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-25 23:49:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-25 23:49:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_ack_vf [2022-11-25 23:49:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_ack_vf [2022-11-25 23:49:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:49:42,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:49:42,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:49:42,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:49:42,987 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_stats [2022-11-25 23:49:42,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_stats [2022-11-25 23:49:42,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-25 23:49:42,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-25 23:49:42,987 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_irq_enable [2022-11-25 23:49:42,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_irq_enable [2022-11-25 23:49:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-25 23:49:42,988 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-25 23:49:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 23:49:42,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 23:49:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-25 23:49:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_start_hw_vf [2022-11-25 23:49:42,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_start_hw_vf [2022-11-25 23:49:42,988 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-25 23:49:42,989 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-25 23:49:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-25 23:49:42,989 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-25 23:49:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure napi_hash_del [2022-11-25 23:49:42,989 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_hash_del [2022-11-25 23:49:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-25 23:49:42,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-25 23:49:42,989 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2022-11-25 23:49:42,989 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2022-11-25 23:49:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2022-11-25 23:49:42,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2022-11-25 23:49:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rx_mode [2022-11-25 23:49:42,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rx_mode [2022-11-25 23:49:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-25 23:49:42,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-25 23:49:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-25 23:49:42,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-25 23:49:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:49:42,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:49:42,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2022-11-25 23:49:42,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2022-11-25 23:49:42,991 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_msg [2022-11-25 23:49:42,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_msg [2022-11-25 23:49:42,991 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_suspend [2022-11-25 23:49:42,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_suspend [2022-11-25 23:49:42,991 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-25 23:49:42,992 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-25 23:49:42,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-25 23:49:42,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-25 23:49:42,992 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-25 23:49:42,992 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-25 23:49:42,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:49:42,992 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 23:49:42,992 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 23:49:42,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-25 23:49:42,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-25 23:49:42,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 23:49:42,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 23:49:42,993 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_link_test [2022-11-25 23:49:42,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_link_test [2022-11-25 23:49:42,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:49:42,993 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_vlan_rx_add_vid [2022-11-25 23:49:42,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_vlan_rx_add_vid [2022-11-25 23:49:42,993 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_rxq [2022-11-25 23:49:42,994 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_rxq [2022-11-25 23:49:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2022-11-25 23:49:42,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2022-11-25 23:49:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-25 23:49:42,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-25 23:49:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-25 23:49:42,994 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-25 23:49:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:49:42,994 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_mac_addr_vf [2022-11-25 23:49:42,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_mac_addr_vf [2022-11-25 23:49:42,995 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_configure [2022-11-25 23:49:42,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_configure [2022-11-25 23:49:42,995 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_tx_resources [2022-11-25 23:49:42,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_tx_resources [2022-11-25 23:49:42,995 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 23:49:42,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 23:49:42,995 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-25 23:49:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-25 23:49:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_queues [2022-11-25 23:49:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_queues [2022-11-25 23:49:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 23:49:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 23:49:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-25 23:49:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-25 23:49:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_msg_read_ack [2022-11-25 23:49:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_msg_read_ack [2022-11-25 23:49:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 23:49:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 23:49:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-25 23:49:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-25 23:49:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-25 23:49:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-25 23:49:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 23:49:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 23:49:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-25 23:49:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-25 23:49:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_open [2022-11-25 23:49:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_open [2022-11-25 23:49:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-25 23:49:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-25 23:49:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2022-11-25 23:49:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2022-11-25 23:49:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_mac_link_vf [2022-11-25 23:49:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_mac_link_vf [2022-11-25 23:49:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clear_interrupt_scheme [2022-11-25 23:49:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clear_interrupt_scheme [2022-11-25 23:49:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_regs_len [2022-11-25 23:49:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_regs_len [2022-11-25 23:49:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-25 23:49:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-25 23:49:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 23:49:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 23:49:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 23:49:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 23:49:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-25 23:49:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-25 23:49:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_mc_addr_list_vf [2022-11-25 23:49:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_mc_addr_list_vf [2022-11-25 23:49:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_rx_resources [2022-11-25 23:49:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_rx_resources [2022-11-25 23:49:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 23:49:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 23:49:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-25 23:49:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-25 23:49:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:49:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:49:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:49:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_mbx_params_vf [2022-11-25 23:49:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_mbx_params_vf [2022-11-25 23:49:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-25 23:49:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-25 23:49:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_q_vectors [2022-11-25 23:49:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_q_vectors [2022-11-25 23:49:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:49:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:49:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_disable_rx_queue [2022-11-25 23:49:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_disable_rx_queue [2022-11-25 23:49:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset [2022-11-25 23:49:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset [2022-11-25 23:49:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_close [2022-11-25 23:49:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_close [2022-11-25 23:49:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-25 23:49:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-25 23:49:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-25 23:49:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-25 23:49:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2022-11-25 23:49:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2022-11-25 23:49:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-25 23:49:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-25 23:49:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-25 23:49:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-25 23:49:43,004 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-25 23:49:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-25 23:49:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-25 23:49:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-25 23:49:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-25 23:49:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-25 23:49:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-25 23:49:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-25 23:49:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-25 23:49:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-25 23:49:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 23:49:43,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 23:49:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-25 23:49:43,006 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-25 23:49:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-25 23:49:43,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-25 23:49:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_ring [2022-11-25 23:49:43,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_ring [2022-11-25 23:49:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_stop_hw_vf [2022-11-25 23:49:43,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_stop_hw_vf [2022-11-25 23:49:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-25 23:49:43,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-25 23:49:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_hw_vf [2022-11-25 23:49:43,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_hw_vf [2022-11-25 23:49:43,007 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-25 23:49:43,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-25 23:49:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-25 23:49:43,008 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-25 23:49:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_unmap_and_free_tx_resource [2022-11-25 23:49:43,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_unmap_and_free_tx_resource [2022-11-25 23:49:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:49:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-25 23:49:43,008 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-25 23:49:43,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 23:49:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 23:49:43,009 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-11-25 23:49:43,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-11-25 23:49:44,573 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:49:44,577 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:49:44,742 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:53:02,880 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 23:53:03,051 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:53:08,134 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:53:08,134 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-25 23:53:08,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:53:08 BoogieIcfgContainer [2022-11-25 23:53:08,144 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:53:08,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:53:08,148 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:53:08,151 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:53:08,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:49:35" (1/3) ... [2022-11-25 23:53:08,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3758cbff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:53:08, skipping insertion in model container [2022-11-25 23:53:08,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:49:41" (2/3) ... [2022-11-25 23:53:08,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3758cbff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:53:08, skipping insertion in model container [2022-11-25 23:53:08,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:53:08" (3/3) ... [2022-11-25 23:53:08,156 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2022-11-25 23:53:08,180 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:53:08,181 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 23:53:08,309 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:53:08,317 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;@7edcad70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:53:08,317 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 23:53:08,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 2724 states, 1641 states have (on average 1.299207800121877) internal successors, (2132), 1684 states have internal predecessors, (2132), 883 states have call successors, (883), 199 states have call predecessors, (883), 198 states have return successors, (876), 872 states have call predecessors, (876), 876 states have call successors, (876) [2022-11-25 23:53:08,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2022-11-25 23:53:08,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:53:08,356 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:53:08,357 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:53:08,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:53:08,362 INFO L85 PathProgramCache]: Analyzing trace with hash -500577335, now seen corresponding path program 1 times [2022-11-25 23:53:08,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:53:08,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827336767] [2022-11-25 23:53:08,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:53:08,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:53:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:53:10,651 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2022-11-25 23:53:10,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:53:10,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827336767] [2022-11-25 23:53:10,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827336767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:53:10,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:53:10,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:53:10,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700128679] [2022-11-25 23:53:10,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:53:10,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:53:10,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:53:10,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:53:10,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:53:10,701 INFO L87 Difference]: Start difference. First operand has 2724 states, 1641 states have (on average 1.299207800121877) internal successors, (2132), 1684 states have internal predecessors, (2132), 883 states have call successors, (883), 199 states have call predecessors, (883), 198 states have return successors, (876), 872 states have call predecessors, (876), 876 states have call successors, (876) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 23:53:12,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:19,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:21,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:26,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:53:26,931 INFO L93 Difference]: Finished difference Result 7977 states and 11393 transitions. [2022-11-25 23:53:26,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:53:26,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 310 [2022-11-25 23:53:26,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:53:26,990 INFO L225 Difference]: With dead ends: 7977 [2022-11-25 23:53:26,991 INFO L226 Difference]: Without dead ends: 5301 [2022-11-25 23:53:27,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:53:27,011 INFO L413 NwaCegarLoop]: 4142 mSDtfsCounter, 3712 mSDsluCounter, 3281 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3712 SdHoareTripleChecker+Valid, 7423 SdHoareTripleChecker+Invalid, 1158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:53:27,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3712 Valid, 7423 Invalid, 1158 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1148 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2022-11-25 23:53:27,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5301 states. [2022-11-25 23:53:27,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5301 to 5299. [2022-11-25 23:53:27,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5299 states, 3207 states have (on average 1.2968506392266916) internal successors, (4159), 3290 states have internal predecessors, (4159), 1697 states have call successors, (1697), 394 states have call predecessors, (1697), 393 states have return successors, (1694), 1686 states have call predecessors, (1694), 1694 states have call successors, (1694) [2022-11-25 23:53:27,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5299 states to 5299 states and 7550 transitions. [2022-11-25 23:53:27,756 INFO L78 Accepts]: Start accepts. Automaton has 5299 states and 7550 transitions. Word has length 310 [2022-11-25 23:53:27,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:53:27,764 INFO L495 AbstractCegarLoop]: Abstraction has 5299 states and 7550 transitions. [2022-11-25 23:53:27,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 23:53:27,764 INFO L276 IsEmpty]: Start isEmpty. Operand 5299 states and 7550 transitions. [2022-11-25 23:53:27,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2022-11-25 23:53:27,783 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:53:27,784 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:53:27,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:53:27,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:53:27,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:53:27,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1974710274, now seen corresponding path program 1 times [2022-11-25 23:53:27,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:53:27,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437193509] [2022-11-25 23:53:27,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:53:27,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:53:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:53:29,550 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2022-11-25 23:53:29,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:53:29,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437193509] [2022-11-25 23:53:29,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437193509] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:53:29,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:53:29,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:53:29,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638356242] [2022-11-25 23:53:29,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:53:29,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:53:29,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:53:29,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:53:29,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:53:29,560 INFO L87 Difference]: Start difference. First operand 5299 states and 7550 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 23:53:31,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:38,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:40,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:46,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:53:46,043 INFO L93 Difference]: Finished difference Result 11813 states and 16831 transitions. [2022-11-25 23:53:46,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:53:46,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 324 [2022-11-25 23:53:46,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:53:46,095 INFO L225 Difference]: With dead ends: 11813 [2022-11-25 23:53:46,096 INFO L226 Difference]: Without dead ends: 6573 [2022-11-25 23:53:46,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:53:46,121 INFO L413 NwaCegarLoop]: 4211 mSDtfsCounter, 2746 mSDsluCounter, 3249 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 19 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2746 SdHoareTripleChecker+Valid, 7460 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:53:46,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2746 Valid, 7460 Invalid, 1281 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1259 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2022-11-25 23:53:46,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6573 states. [2022-11-25 23:53:46,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6573 to 6566. [2022-11-25 23:53:46,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6566 states, 4008 states have (on average 1.2954091816367266) internal successors, (5192), 4108 states have internal predecessors, (5192), 2071 states have call successors, (2071), 487 states have call predecessors, (2071), 485 states have return successors, (2068), 2055 states have call predecessors, (2068), 2068 states have call successors, (2068) [2022-11-25 23:53:46,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6566 states to 6566 states and 9331 transitions. [2022-11-25 23:53:46,483 INFO L78 Accepts]: Start accepts. Automaton has 6566 states and 9331 transitions. Word has length 324 [2022-11-25 23:53:46,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:53:46,488 INFO L495 AbstractCegarLoop]: Abstraction has 6566 states and 9331 transitions. [2022-11-25 23:53:46,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 23:53:46,489 INFO L276 IsEmpty]: Start isEmpty. Operand 6566 states and 9331 transitions. [2022-11-25 23:53:46,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2022-11-25 23:53:46,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:53:46,502 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:53:46,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:53:46,502 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:53:46,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:53:46,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1209132494, now seen corresponding path program 1 times [2022-11-25 23:53:46,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:53:46,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162274377] [2022-11-25 23:53:46,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:53:46,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:53:47,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:53:49,001 INFO L134 CoverageAnalysis]: Checked inductivity of 3519 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3519 trivial. 0 not checked. [2022-11-25 23:53:49,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:53:49,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162274377] [2022-11-25 23:53:49,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162274377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:53:49,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:53:49,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:53:49,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452557966] [2022-11-25 23:53:49,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:53:49,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:53:49,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:53:49,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:53:49,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:53:49,004 INFO L87 Difference]: Start difference. First operand 6566 states and 9331 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-25 23:53:51,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:57,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:53:59,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:54:07,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:54:07,213 INFO L93 Difference]: Finished difference Result 11156 states and 15852 transitions. [2022-11-25 23:54:07,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:54:07,214 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 352 [2022-11-25 23:54:07,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:54:07,280 INFO L225 Difference]: With dead ends: 11156 [2022-11-25 23:54:07,280 INFO L226 Difference]: Without dead ends: 11133 [2022-11-25 23:54:07,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:54:07,289 INFO L413 NwaCegarLoop]: 4190 mSDtfsCounter, 3750 mSDsluCounter, 7397 mSDsCounter, 0 mSdLazyCounter, 1706 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3750 SdHoareTripleChecker+Valid, 11587 SdHoareTripleChecker+Invalid, 1709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1706 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:54:07,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3750 Valid, 11587 Invalid, 1709 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1706 Invalid, 3 Unknown, 0 Unchecked, 17.7s Time] [2022-11-25 23:54:07,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11133 states. [2022-11-25 23:54:07,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11133 to 11131. [2022-11-25 23:54:07,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11131 states, 6796 states have (on average 1.2959093584461447) internal successors, (8807), 6962 states have internal predecessors, (8807), 3504 states have call successors, (3504), 831 states have call predecessors, (3504), 829 states have return successors, (3501), 3481 states have call predecessors, (3501), 3501 states have call successors, (3501) [2022-11-25 23:54:07,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11131 states to 11131 states and 15812 transitions. [2022-11-25 23:54:07,965 INFO L78 Accepts]: Start accepts. Automaton has 11131 states and 15812 transitions. Word has length 352 [2022-11-25 23:54:07,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:54:07,966 INFO L495 AbstractCegarLoop]: Abstraction has 11131 states and 15812 transitions. [2022-11-25 23:54:07,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-25 23:54:07,967 INFO L276 IsEmpty]: Start isEmpty. Operand 11131 states and 15812 transitions. [2022-11-25 23:54:07,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2022-11-25 23:54:07,986 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:54:07,988 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:54:07,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:54:07,989 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:54:07,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:54:07,990 INFO L85 PathProgramCache]: Analyzing trace with hash 234479476, now seen corresponding path program 1 times [2022-11-25 23:54:07,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:54:07,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874602318] [2022-11-25 23:54:07,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:54:07,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:54:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:54:09,280 INFO L134 CoverageAnalysis]: Checked inductivity of 3525 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3522 trivial. 0 not checked. [2022-11-25 23:54:09,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:54:09,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874602318] [2022-11-25 23:54:09,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874602318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:54:09,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:54:09,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:54:09,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107241389] [2022-11-25 23:54:09,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:54:09,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:54:09,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:54:09,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:54:09,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:54:09,285 INFO L87 Difference]: Start difference. First operand 11131 states and 15812 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-25 23:54:11,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:54:18,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:54:20,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:54:26,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:54:26,912 INFO L93 Difference]: Finished difference Result 24191 states and 34381 transitions. [2022-11-25 23:54:26,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:54:26,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 371 [2022-11-25 23:54:26,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:54:27,005 INFO L225 Difference]: With dead ends: 24191 [2022-11-25 23:54:27,006 INFO L226 Difference]: Without dead ends: 15022 [2022-11-25 23:54:27,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:54:27,054 INFO L413 NwaCegarLoop]: 5589 mSDtfsCounter, 2740 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2740 SdHoareTripleChecker+Valid, 8836 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:54:27,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2740 Valid, 8836 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1625 Invalid, 3 Unknown, 0 Unchecked, 17.1s Time] [2022-11-25 23:54:27,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15022 states. [2022-11-25 23:54:27,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15022 to 15014. [2022-11-25 23:54:27,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15014 states, 9183 states have (on average 1.295981705325057) internal successors, (11901), 9406 states have internal predecessors, (11901), 4710 states have call successors, (4710), 1122 states have call predecessors, (4710), 1119 states have return successors, (4707), 4677 states have call predecessors, (4707), 4707 states have call successors, (4707) [2022-11-25 23:54:27,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15014 states to 15014 states and 21318 transitions. [2022-11-25 23:54:27,876 INFO L78 Accepts]: Start accepts. Automaton has 15014 states and 21318 transitions. Word has length 371 [2022-11-25 23:54:27,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:54:27,877 INFO L495 AbstractCegarLoop]: Abstraction has 15014 states and 21318 transitions. [2022-11-25 23:54:27,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-25 23:54:27,877 INFO L276 IsEmpty]: Start isEmpty. Operand 15014 states and 21318 transitions. [2022-11-25 23:54:27,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2022-11-25 23:54:27,915 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:54:27,916 INFO L195 NwaCegarLoop]: trace histogram [35, 29, 29, 29, 29, 29, 29, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:54:27,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:54:27,918 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:54:27,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:54:27,919 INFO L85 PathProgramCache]: Analyzing trace with hash -513397220, now seen corresponding path program 1 times [2022-11-25 23:54:27,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:54:27,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692087274] [2022-11-25 23:54:27,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:54:27,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:54:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:54:30,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3770 trivial. 0 not checked. [2022-11-25 23:54:30,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:54:30,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692087274] [2022-11-25 23:54:30,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692087274] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:54:30,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:54:30,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:54:30,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904580301] [2022-11-25 23:54:30,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:54:30,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:54:30,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:54:30,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:54:30,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:54:30,451 INFO L87 Difference]: Start difference. First operand 15014 states and 21318 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-25 23:54:32,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:54:38,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:54:40,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:54:57,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:54:57,726 INFO L93 Difference]: Finished difference Result 19996 states and 29231 transitions. [2022-11-25 23:54:57,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 23:54:57,726 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 434 [2022-11-25 23:54:57,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:54:57,825 INFO L225 Difference]: With dead ends: 19996 [2022-11-25 23:54:57,825 INFO L226 Difference]: Without dead ends: 19994 [2022-11-25 23:54:57,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:54:57,838 INFO L413 NwaCegarLoop]: 7030 mSDtfsCounter, 4938 mSDsluCounter, 10029 mSDsCounter, 0 mSdLazyCounter, 2911 mSolverCounterSat, 365 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5306 SdHoareTripleChecker+Valid, 17059 SdHoareTripleChecker+Invalid, 3279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 2911 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:54:57,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5306 Valid, 17059 Invalid, 3279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [365 Valid, 2911 Invalid, 3 Unknown, 0 Unchecked, 26.3s Time] [2022-11-25 23:54:57,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19994 states. [2022-11-25 23:54:58,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19994 to 15014. [2022-11-25 23:54:58,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15014 states, 9183 states have (on average 1.2958728084503974) internal successors, (11900), 9406 states have internal predecessors, (11900), 4710 states have call successors, (4710), 1122 states have call predecessors, (4710), 1119 states have return successors, (4707), 4677 states have call predecessors, (4707), 4707 states have call successors, (4707) [2022-11-25 23:54:58,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15014 states to 15014 states and 21317 transitions. [2022-11-25 23:54:58,996 INFO L78 Accepts]: Start accepts. Automaton has 15014 states and 21317 transitions. Word has length 434 [2022-11-25 23:54:58,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:54:58,998 INFO L495 AbstractCegarLoop]: Abstraction has 15014 states and 21317 transitions. [2022-11-25 23:54:58,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-25 23:54:58,998 INFO L276 IsEmpty]: Start isEmpty. Operand 15014 states and 21317 transitions. [2022-11-25 23:54:59,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2022-11-25 23:54:59,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:54:59,036 INFO L195 NwaCegarLoop]: trace histogram [33, 31, 31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:54:59,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:54:59,036 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:54:59,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:54:59,038 INFO L85 PathProgramCache]: Analyzing trace with hash 282811253, now seen corresponding path program 1 times [2022-11-25 23:54:59,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:54:59,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086861632] [2022-11-25 23:54:59,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:54:59,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:54:59,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:00,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3854 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3851 trivial. 0 not checked. [2022-11-25 23:55:00,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:00,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086861632] [2022-11-25 23:55:00,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086861632] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:00,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:00,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:55:00,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641029538] [2022-11-25 23:55:00,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:00,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:55:00,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:00,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:55:00,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:55:00,262 INFO L87 Difference]: Start difference. First operand 15014 states and 21317 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:55:02,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:55:11,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:55:14,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:55:15,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:15,544 INFO L93 Difference]: Finished difference Result 34871 states and 49323 transitions. [2022-11-25 23:55:15,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:55:15,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 429 [2022-11-25 23:55:15,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:15,640 INFO L225 Difference]: With dead ends: 34871 [2022-11-25 23:55:15,640 INFO L226 Difference]: Without dead ends: 19916 [2022-11-25 23:55:15,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:55:15,697 INFO L413 NwaCegarLoop]: 3934 mSDtfsCounter, 2724 mSDsluCounter, 3249 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2724 SdHoareTripleChecker+Valid, 7183 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:15,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2724 Valid, 7183 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1180 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2022-11-25 23:55:15,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19916 states. [2022-11-25 23:55:16,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19916 to 19903. [2022-11-25 23:55:16,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19903 states, 12196 states have (on average 1.294276812069531) internal successors, (15785), 12482 states have internal predecessors, (15785), 6132 states have call successors, (6132), 1578 states have call predecessors, (6132), 1573 states have return successors, (6131), 6074 states have call predecessors, (6131), 6129 states have call successors, (6131) [2022-11-25 23:55:17,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19903 states to 19903 states and 28048 transitions. [2022-11-25 23:55:17,005 INFO L78 Accepts]: Start accepts. Automaton has 19903 states and 28048 transitions. Word has length 429 [2022-11-25 23:55:17,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:17,006 INFO L495 AbstractCegarLoop]: Abstraction has 19903 states and 28048 transitions. [2022-11-25 23:55:17,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-25 23:55:17,006 INFO L276 IsEmpty]: Start isEmpty. Operand 19903 states and 28048 transitions. [2022-11-25 23:55:17,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2022-11-25 23:55:17,082 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:17,083 INFO L195 NwaCegarLoop]: trace histogram [45, 33, 33, 33, 33, 33, 33, 18, 18, 10, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:17,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:55:17,083 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:17,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:17,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1588438666, now seen corresponding path program 1 times [2022-11-25 23:55:17,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:17,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305945450] [2022-11-25 23:55:17,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:17,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:18,038 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 23:55:18,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [196083163] [2022-11-25 23:55:18,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:18,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:55:18,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:55:18,046 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:55:18,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:55:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:22,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 10462 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:55:22,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:55:23,586 INFO L134 CoverageAnalysis]: Checked inductivity of 5847 backedges. 1009 proven. 0 refuted. 0 times theorem prover too weak. 4838 trivial. 0 not checked. [2022-11-25 23:55:23,587 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:55:23,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:23,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305945450] [2022-11-25 23:55:23,588 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 23:55:23,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196083163] [2022-11-25 23:55:23,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196083163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:23,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:23,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:55:23,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078575073] [2022-11-25 23:55:23,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:23,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:55:23,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:23,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:55:23,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:55:23,592 INFO L87 Difference]: Start difference. First operand 19903 states and 28048 transitions. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 3 states have call successors, (117), 3 states have call predecessors, (117), 3 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2022-11-25 23:55:25,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:55:38,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:55:40,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:55:42,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:55:42,364 INFO L93 Difference]: Finished difference Result 45624 states and 64280 transitions. [2022-11-25 23:55:42,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:55:42,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 3 states have call successors, (117), 3 states have call predecessors, (117), 3 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 877 [2022-11-25 23:55:42,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:55:42,491 INFO L225 Difference]: With dead ends: 45624 [2022-11-25 23:55:42,491 INFO L226 Difference]: Without dead ends: 26323 [2022-11-25 23:55:42,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:55:42,562 INFO L413 NwaCegarLoop]: 5595 mSDtfsCounter, 2742 mSDsluCounter, 3213 mSDsCounter, 0 mSdLazyCounter, 1534 mSolverCounterSat, 55 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2742 SdHoareTripleChecker+Valid, 8808 SdHoareTripleChecker+Invalid, 1592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1534 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:55:42,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2742 Valid, 8808 Invalid, 1592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1534 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2022-11-25 23:55:42,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26323 states. [2022-11-25 23:55:44,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26323 to 26310. [2022-11-25 23:55:44,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26310 states, 16184 states have (on average 1.291831438457736) internal successors, (20907), 16557 states have internal predecessors, (20907), 7998 states have call successors, (7998), 2133 states have call predecessors, (7998), 2126 states have return successors, (7999), 7913 states have call predecessors, (7999), 7995 states have call successors, (7999) [2022-11-25 23:55:44,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26310 states to 26310 states and 36904 transitions. [2022-11-25 23:55:44,290 INFO L78 Accepts]: Start accepts. Automaton has 26310 states and 36904 transitions. Word has length 877 [2022-11-25 23:55:44,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:55:44,292 INFO L495 AbstractCegarLoop]: Abstraction has 26310 states and 36904 transitions. [2022-11-25 23:55:44,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 3 states have call successors, (117), 3 states have call predecessors, (117), 3 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2022-11-25 23:55:44,293 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states and 36904 transitions. [2022-11-25 23:55:44,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 899 [2022-11-25 23:55:44,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:55:44,371 INFO L195 NwaCegarLoop]: trace histogram [47, 33, 33, 33, 33, 33, 33, 18, 18, 10, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:55:44,418 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 23:55:44,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:55:44,595 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:55:44,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:55:44,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1563687508, now seen corresponding path program 1 times [2022-11-25 23:55:44,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:55:44,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540239270] [2022-11-25 23:55:44,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:44,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:55:45,582 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 23:55:45,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1163795963] [2022-11-25 23:55:45,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:55:45,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:55:45,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:55:45,585 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:55:45,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 23:55:50,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:55:50,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 10524 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 23:55:50,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:55:51,311 INFO L134 CoverageAnalysis]: Checked inductivity of 6056 backedges. 1200 proven. 0 refuted. 0 times theorem prover too weak. 4856 trivial. 0 not checked. [2022-11-25 23:55:51,312 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:55:51,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:55:51,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540239270] [2022-11-25 23:55:51,313 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 23:55:51,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163795963] [2022-11-25 23:55:51,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163795963] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:55:51,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:55:51,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:55:51,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677558120] [2022-11-25 23:55:51,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:55:51,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:55:51,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:55:51,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:55:51,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:55:51,318 INFO L87 Difference]: Start difference. First operand 26310 states and 36904 transitions. Second operand has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 3 states have call successors, (119), 3 states have call predecessors, (119), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2022-11-25 23:55:53,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:56:03,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:56:05,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:56:08,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:56:08,459 INFO L93 Difference]: Finished difference Result 61916 states and 86470 transitions. [2022-11-25 23:56:08,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:56:08,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 3 states have call successors, (119), 3 states have call predecessors, (119), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) Word has length 898 [2022-11-25 23:56:08,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:56:08,642 INFO L225 Difference]: With dead ends: 61916 [2022-11-25 23:56:08,643 INFO L226 Difference]: Without dead ends: 36208 [2022-11-25 23:56:08,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 897 GetRequests, 896 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:56:08,748 INFO L413 NwaCegarLoop]: 3924 mSDtfsCounter, 3634 mSDsluCounter, 2540 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 30 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3634 SdHoareTripleChecker+Valid, 6464 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:56:08,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3634 Valid, 6464 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 1077 Invalid, 3 Unknown, 0 Unchecked, 15.6s Time] [2022-11-25 23:56:08,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36208 states. [2022-11-25 23:56:10,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36208 to 36193. [2022-11-25 23:56:10,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36193 states, 22304 states have (on average 1.2893203012912482) internal successors, (28757), 22813 states have internal predecessors, (28757), 10807 states have call successors, (10807), 3089 states have call predecessors, (10807), 3080 states have return successors, (10810), 10690 states have call predecessors, (10810), 10804 states have call successors, (10810) [2022-11-25 23:56:10,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36193 states to 36193 states and 50374 transitions. [2022-11-25 23:56:10,774 INFO L78 Accepts]: Start accepts. Automaton has 36193 states and 50374 transitions. Word has length 898 [2022-11-25 23:56:10,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:56:10,776 INFO L495 AbstractCegarLoop]: Abstraction has 36193 states and 50374 transitions. [2022-11-25 23:56:10,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 3 states have call successors, (119), 3 states have call predecessors, (119), 3 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2022-11-25 23:56:10,777 INFO L276 IsEmpty]: Start isEmpty. Operand 36193 states and 50374 transitions. [2022-11-25 23:56:10,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 899 [2022-11-25 23:56:10,861 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:56:10,874 INFO L195 NwaCegarLoop]: trace histogram [47, 33, 33, 33, 33, 33, 33, 18, 18, 10, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:56:10,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 23:56:11,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:56:11,110 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:56:11,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:56:11,111 INFO L85 PathProgramCache]: Analyzing trace with hash -189977138, now seen corresponding path program 1 times [2022-11-25 23:56:11,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:56:11,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430777879] [2022-11-25 23:56:11,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:56:11,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:56:11,821 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 23:56:11,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1419490236] [2022-11-25 23:56:11,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:56:11,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:56:11,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:56:11,824 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:56:11,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 23:56:17,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:56:17,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 10522 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 23:56:17,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:56:17,742 INFO L134 CoverageAnalysis]: Checked inductivity of 6058 backedges. 1383 proven. 0 refuted. 0 times theorem prover too weak. 4675 trivial. 0 not checked. [2022-11-25 23:56:17,743 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:56:17,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:56:17,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430777879] [2022-11-25 23:56:17,744 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 23:56:17,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419490236] [2022-11-25 23:56:17,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419490236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:56:17,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:56:17,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:56:17,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433882977] [2022-11-25 23:56:17,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:56:17,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:56:17,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:56:17,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:56:17,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:56:17,751 INFO L87 Difference]: Start difference. First operand 36193 states and 50374 transitions. Second operand has 7 states, 7 states have (on average 42.714285714285715) internal successors, (299), 6 states have internal predecessors, (299), 2 states have call successors, (118), 2 states have call predecessors, (118), 3 states have return successors, (117), 3 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-25 23:56:19,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:56:45,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:56:47,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:56:54,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:56:54,688 INFO L93 Difference]: Finished difference Result 81763 states and 115579 transitions. [2022-11-25 23:56:54,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:56:54,689 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 42.714285714285715) internal successors, (299), 6 states have internal predecessors, (299), 2 states have call successors, (118), 2 states have call predecessors, (118), 3 states have return successors, (117), 3 states have call predecessors, (117), 2 states have call successors, (117) Word has length 898 [2022-11-25 23:56:54,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:56:55,038 INFO L225 Difference]: With dead ends: 81763 [2022-11-25 23:56:55,038 INFO L226 Difference]: Without dead ends: 46172 [2022-11-25 23:56:55,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 899 GetRequests, 892 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:56:55,176 INFO L413 NwaCegarLoop]: 4500 mSDtfsCounter, 761 mSDsluCounter, 21591 mSDsCounter, 0 mSdLazyCounter, 4419 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 26091 SdHoareTripleChecker+Invalid, 4424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4419 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:56:55,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 26091 Invalid, 4424 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4419 Invalid, 3 Unknown, 0 Unchecked, 34.7s Time] [2022-11-25 23:56:55,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46172 states. [2022-11-25 23:56:57,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46172 to 36249. [2022-11-25 23:56:57,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36249 states, 22352 states have (on average 1.2886989978525412) internal successors, (28805), 22861 states have internal predecessors, (28805), 10807 states have call successors, (10807), 3089 states have call predecessors, (10807), 3088 states have return successors, (10826), 10698 states have call predecessors, (10826), 10804 states have call successors, (10826) [2022-11-25 23:56:57,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36249 states to 36249 states and 50438 transitions. [2022-11-25 23:56:57,556 INFO L78 Accepts]: Start accepts. Automaton has 36249 states and 50438 transitions. Word has length 898 [2022-11-25 23:56:57,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:56:57,558 INFO L495 AbstractCegarLoop]: Abstraction has 36249 states and 50438 transitions. [2022-11-25 23:56:57,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 42.714285714285715) internal successors, (299), 6 states have internal predecessors, (299), 2 states have call successors, (118), 2 states have call predecessors, (118), 3 states have return successors, (117), 3 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-25 23:56:57,558 INFO L276 IsEmpty]: Start isEmpty. Operand 36249 states and 50438 transitions. [2022-11-25 23:56:57,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 906 [2022-11-25 23:56:57,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:56:57,648 INFO L195 NwaCegarLoop]: trace histogram [47, 33, 33, 33, 33, 33, 33, 18, 18, 10, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:56:57,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 23:56:57,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-25 23:56:57,863 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:56:57,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:56:57,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1203995147, now seen corresponding path program 1 times [2022-11-25 23:56:57,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:56:57,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849169368] [2022-11-25 23:56:57,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:56:57,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:56:58,925 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 23:56:58,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [100794585] [2022-11-25 23:56:58,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:56:58,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:56:58,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:56:58,928 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:56:58,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 23:57:04,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:04,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 10563 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:57:04,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:57:04,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6058 backedges. 1383 proven. 0 refuted. 0 times theorem prover too weak. 4675 trivial. 0 not checked. [2022-11-25 23:57:04,582 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:57:04,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:04,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849169368] [2022-11-25 23:57:04,583 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 23:57:04,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100794585] [2022-11-25 23:57:04,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100794585] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:04,583 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:04,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:57:04,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324100920] [2022-11-25 23:57:04,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:04,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:57:04,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:04,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:57:04,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:57:04,588 INFO L87 Difference]: Start difference. First operand 36249 states and 50438 transitions. Second operand has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 2 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-25 23:57:06,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:15,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:21,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:23,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:25,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:25,033 INFO L93 Difference]: Finished difference Result 72240 states and 100621 transitions. [2022-11-25 23:57:25,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:57:25,034 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 2 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 905 [2022-11-25 23:57:25,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:25,188 INFO L225 Difference]: With dead ends: 72240 [2022-11-25 23:57:25,189 INFO L226 Difference]: Without dead ends: 36593 [2022-11-25 23:57:25,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 902 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:57:25,306 INFO L413 NwaCegarLoop]: 3353 mSDtfsCounter, 83 mSDsluCounter, 6609 mSDsCounter, 0 mSdLazyCounter, 1707 mSolverCounterSat, 24 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 9962 SdHoareTripleChecker+Invalid, 1734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1707 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:25,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 9962 Invalid, 1734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1707 Invalid, 3 Unknown, 0 Unchecked, 18.8s Time] [2022-11-25 23:57:25,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36593 states. [2022-11-25 23:57:27,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36593 to 36265. [2022-11-25 23:57:27,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36265 states, 22368 states have (on average 1.2884924892703862) internal successors, (28821), 22877 states have internal predecessors, (28821), 10807 states have call successors, (10807), 3089 states have call predecessors, (10807), 3088 states have return successors, (10826), 10698 states have call predecessors, (10826), 10804 states have call successors, (10826) [2022-11-25 23:57:27,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36265 states to 36265 states and 50454 transitions. [2022-11-25 23:57:27,468 INFO L78 Accepts]: Start accepts. Automaton has 36265 states and 50454 transitions. Word has length 905 [2022-11-25 23:57:27,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:27,469 INFO L495 AbstractCegarLoop]: Abstraction has 36265 states and 50454 transitions. [2022-11-25 23:57:27,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 2 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-25 23:57:27,469 INFO L276 IsEmpty]: Start isEmpty. Operand 36265 states and 50454 transitions. [2022-11-25 23:57:27,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 907 [2022-11-25 23:57:27,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:27,547 INFO L195 NwaCegarLoop]: trace histogram [47, 33, 33, 33, 33, 33, 33, 18, 18, 10, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:57:27,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 23:57:27,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-25 23:57:27,775 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:27,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:27,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1250703233, now seen corresponding path program 1 times [2022-11-25 23:57:27,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:27,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648984264] [2022-11-25 23:57:27,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:27,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:28,370 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 23:57:28,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1891525400] [2022-11-25 23:57:28,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:28,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:57:28,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:57:28,372 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:57:28,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 23:57:34,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:57:34,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 10588 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-25 23:57:34,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:57:34,276 INFO L134 CoverageAnalysis]: Checked inductivity of 6058 backedges. 1383 proven. 0 refuted. 0 times theorem prover too weak. 4675 trivial. 0 not checked. [2022-11-25 23:57:34,276 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:57:34,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:57:34,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648984264] [2022-11-25 23:57:34,277 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 23:57:34,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891525400] [2022-11-25 23:57:34,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891525400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:57:34,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:57:34,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:57:34,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036479393] [2022-11-25 23:57:34,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:57:34,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:57:34,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:57:34,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:57:34,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:57:34,281 INFO L87 Difference]: Start difference. First operand 36265 states and 50454 transitions. Second operand has 4 states, 4 states have (on average 76.75) internal successors, (307), 4 states have internal predecessors, (307), 2 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-25 23:57:36,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:51,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:53,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:57:55,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:57:55,672 INFO L93 Difference]: Finished difference Result 72288 states and 100677 transitions. [2022-11-25 23:57:55,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:57:55,673 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 76.75) internal successors, (307), 4 states have internal predecessors, (307), 2 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 906 [2022-11-25 23:57:55,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:57:55,803 INFO L225 Difference]: With dead ends: 72288 [2022-11-25 23:57:55,803 INFO L226 Difference]: Without dead ends: 36625 [2022-11-25 23:57:55,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 903 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:57:55,897 INFO L413 NwaCegarLoop]: 3352 mSDtfsCounter, 87 mSDsluCounter, 6612 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 24 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 9964 SdHoareTripleChecker+Invalid, 1732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:57:55,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 9964 Invalid, 1732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1705 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2022-11-25 23:57:55,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36625 states. [2022-11-25 23:57:57,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36625 to 36281. [2022-11-25 23:57:57,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36281 states, 22384 states have (on average 1.2886436740528948) internal successors, (28845), 22893 states have internal predecessors, (28845), 10807 states have call successors, (10807), 3089 states have call predecessors, (10807), 3088 states have return successors, (10826), 10698 states have call predecessors, (10826), 10804 states have call successors, (10826) [2022-11-25 23:57:57,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36281 states to 36281 states and 50478 transitions. [2022-11-25 23:57:57,649 INFO L78 Accepts]: Start accepts. Automaton has 36281 states and 50478 transitions. Word has length 906 [2022-11-25 23:57:57,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:57:57,650 INFO L495 AbstractCegarLoop]: Abstraction has 36281 states and 50478 transitions. [2022-11-25 23:57:57,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.75) internal successors, (307), 4 states have internal predecessors, (307), 2 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-25 23:57:57,651 INFO L276 IsEmpty]: Start isEmpty. Operand 36281 states and 50478 transitions. [2022-11-25 23:57:57,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 908 [2022-11-25 23:57:57,715 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:57:57,716 INFO L195 NwaCegarLoop]: trace histogram [47, 33, 33, 33, 33, 33, 33, 18, 18, 10, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:57:57,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 23:57:57,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:57:57,932 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:57:57,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:57:57,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1448887568, now seen corresponding path program 1 times [2022-11-25 23:57:57,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:57:57,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802681157] [2022-11-25 23:57:57,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:57,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:57:58,567 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 23:57:58,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1354654432] [2022-11-25 23:57:58,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:57:58,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:57:58,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:57:58,571 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:57:58,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45bd05f5-571c-4f0e-924f-bb050ee90da2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 23:58:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:58:04,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 10603 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 23:58:04,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:58:05,019 INFO L134 CoverageAnalysis]: Checked inductivity of 6059 backedges. 1383 proven. 1 refuted. 0 times theorem prover too weak. 4675 trivial. 0 not checked. [2022-11-25 23:58:05,020 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:58:06,034 INFO L134 CoverageAnalysis]: Checked inductivity of 6059 backedges. 46 proven. 1 refuted. 0 times theorem prover too weak. 6012 trivial. 0 not checked. [2022-11-25 23:58:06,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:58:06,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802681157] [2022-11-25 23:58:06,035 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 23:58:06,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354654432] [2022-11-25 23:58:06,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354654432] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:58:06,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [893994760] [2022-11-25 23:58:06,075 INFO L159 IcfgInterpreter]: Started Sifa with 436 locations of interest [2022-11-25 23:58:06,075 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 23:58:06,081 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 23:58:06,087 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 23:58:06,088 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs