./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/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_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/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_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/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 f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 --- 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 22:27:31,651 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:27:31,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:27:31,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:27:31,674 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:27:31,675 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:27:31,685 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:27:31,690 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:27:31,692 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:27:31,698 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:27:31,700 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:27:31,702 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:27:31,702 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:27:31,707 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:27:31,709 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:27:31,710 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:27:31,710 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:27:31,711 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:27:31,713 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:27:31,715 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:27:31,716 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:27:31,721 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:27:31,724 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:27:31,725 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:27:31,738 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:27:31,738 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:27:31,738 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:27:31,739 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:27:31,740 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:27:31,741 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:27:31,741 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:27:31,742 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:27:31,743 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:27:31,743 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:27:31,744 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:27:31,745 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:27:31,745 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:27:31,746 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:27:31,746 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:27:31,747 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:27:31,747 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:27:31,752 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 22:27:31,795 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:27:31,796 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:27:31,796 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:27:31,796 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:27:31,797 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:27:31,797 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:27:31,798 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:27:31,798 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:27:31,798 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:27:31,798 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:27:31,799 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:27:31,799 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:27:31,800 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:27:31,800 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:27:31,800 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:27:31,800 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:27:31,800 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:27:31,801 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:27:31,801 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:27:31,801 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:27:31,802 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:27:31,802 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:27:31,802 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:27:31,802 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:27:31,802 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:27:31,802 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:27:31,803 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:27:31,803 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:27:31,804 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:27:31,804 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:27:31,804 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:27:31,805 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:27:31,805 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:27:31,805 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:27:31,805 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:27:31,805 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:27:31,805 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:27:31,806 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:27:31,806 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_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/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_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/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 -> f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 [2022-11-25 22:27:32,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:27:32,142 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:27:32,145 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:27:32,146 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:27:32,147 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:27:32,148 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2022-11-25 22:27:35,124 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:27:35,858 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:27:35,859 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2022-11-25 22:27:35,921 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/data/96c2d3b2e/dc603a69f4324398ae77f5af55f55c4a/FLAGc6a1d170b [2022-11-25 22:27:35,939 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/data/96c2d3b2e/dc603a69f4324398ae77f5af55f55c4a [2022-11-25 22:27:35,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:27:35,945 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:27:35,948 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:27:35,948 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:27:35,952 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:27:35,953 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:27:35" (1/1) ... [2022-11-25 22:27:35,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78a624a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:35, skipping insertion in model container [2022-11-25 22:27:35,954 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:27:35" (1/1) ... [2022-11-25 22:27:35,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:27:36,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:27:36,962 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 22:27:36,992 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-11-25 22:27:37,081 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 22:27:37,088 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 22:27:37,095 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 22:27:37,102 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 22:27:37,108 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:27:37,163 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-11-25 22:27:37,205 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-25 22:27:37,408 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-25 22:27:37,412 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-25 22:27:37,448 WARN L623 FunctionHandler]: Unknown extern function __skb_flow_dissect [2022-11-25 22:27:37,486 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-25 22:27:37,530 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:37,689 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 22:27:37,753 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 22:27:37,792 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb_sk [2022-11-25 22:27:37,827 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:37,837 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:38,018 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-11-25 22:27:38,019 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-11-25 22:27:38,090 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:38,115 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:27:38,121 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,129 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,146 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:38,163 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:38,179 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,189 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 22:27:38,197 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-11-25 22:27:38,205 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:27:38,206 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-25 22:27:38,221 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:38,227 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,235 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,236 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,237 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:38,238 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,239 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:38,241 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,242 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,265 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:38,265 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,273 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,279 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,286 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:38,287 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,289 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:38,290 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,300 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:38,307 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,309 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,315 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,317 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,324 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_setup [2022-11-25 22:27:38,337 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,343 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,345 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,348 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,350 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,351 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:38,354 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,368 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 22:27:38,371 WARN L623 FunctionHandler]: Unknown extern function skb_copy_bits [2022-11-25 22:27:38,372 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,389 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,391 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:38,393 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,394 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,395 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 22:27:38,396 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:38,397 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:38,400 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:38,401 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 22:27:38,411 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-11-25 22:27:38,412 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,413 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,416 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-11-25 22:27:38,417 WARN L623 FunctionHandler]: Unknown extern function gnttab_map_refs [2022-11-25 22:27:38,418 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:38,420 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-25 22:27:38,424 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-11-25 22:27:38,424 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:38,431 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-11-25 22:27:38,433 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-11-25 22:27:38,434 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-11-25 22:27:38,439 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-11-25 22:27:38,446 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:27:38,446 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:27:38,452 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:27:38,454 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 22:27:38,472 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-11-25 22:27:38,489 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 22:27:38,490 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 22:27:38,490 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 22:27:38,492 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-11-25 22:27:38,495 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-11-25 22:27:38,495 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-11-25 22:27:38,501 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-11-25 22:27:38,503 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 22:27:38,504 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-25 22:27:38,505 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:27:38,506 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 22:27:38,506 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-11-25 22:27:38,507 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-11-25 22:27:38,513 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:38,514 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 22:27:38,514 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:38,520 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-11-25 22:27:38,559 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:27:38,612 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 22:27:38,685 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:38,745 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:27:38,902 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,903 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,904 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,904 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,905 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,906 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,907 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,907 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,908 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,909 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:38,916 WARN L623 FunctionHandler]: Unknown extern function simple_write_to_buffer [2022-11-25 22:27:38,917 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-11-25 22:27:38,918 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:38,924 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:27:38,931 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 22:27:38,933 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 22:27:38,934 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:38,935 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:27:38,941 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-11-25 22:27:38,946 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-11-25 22:27:38,947 WARN L623 FunctionHandler]: Unknown extern function xenbus_rm [2022-11-25 22:27:38,947 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:38,948 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:38,953 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:38,954 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_start [2022-11-25 22:27:38,955 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:38,955 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,956 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,956 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,957 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,958 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,959 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,959 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-25 22:27:38,960 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:38,960 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,962 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:38,962 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:38,964 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:38,965 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:38,966 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:38,966 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-25 22:27:38,967 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-25 22:27:38,967 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:38,969 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:38,975 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-11-25 22:27:38,976 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-11-25 22:27:38,977 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:38,978 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:38,979 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:38,979 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-11-25 22:27:38,996 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-11-25 22:27:38,996 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:38,997 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-25 22:27:38,998 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:39,005 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-11-25 22:27:39,006 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:39,007 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_is_online [2022-11-25 22:27:39,007 WARN L623 FunctionHandler]: Unknown extern function device_unregister [2022-11-25 22:27:39,008 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,013 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:39,015 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-25 22:27:39,015 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-25 22:27:39,016 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,016 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:39,017 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,022 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:39,023 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-25 22:27:39,024 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,025 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,037 WARN L623 FunctionHandler]: Unknown extern function register_xenbus_watch [2022-11-25 22:27:39,038 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:39,038 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,039 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-11-25 22:27:39,039 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,040 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-11-25 22:27:39,040 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,046 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:39,047 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 22:27:39,047 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-25 22:27:39,048 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,049 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,050 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,050 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,051 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 22:27:39,053 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 22:27:39,053 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-25 22:27:39,053 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_rx_queues [2022-11-25 22:27:39,054 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 22:27:39,054 WARN L623 FunctionHandler]: Unknown extern function xenbus_watch_pathfmt [2022-11-25 22:27:39,055 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 22:27:39,057 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,058 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,058 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-11-25 22:27:39,060 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,060 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-11-25 22:27:39,061 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,062 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,062 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,063 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:39,064 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,064 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,065 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,066 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,067 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,068 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,068 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,069 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,070 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:39,071 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,072 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:39,074 WARN L623 FunctionHandler]: Unknown extern function __xenbus_register_backend [2022-11-25 22:27:39,078 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:27:39,079 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:27:39,079 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:27:39,080 WARN L623 FunctionHandler]: Unknown extern function mod_timer_pending [2022-11-25 22:27:39,164 WARN L623 FunctionHandler]: Unknown extern function __put_task_struct [2022-11-25 22:27:39,375 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:27:39,382 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-25 22:27:39,383 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:39,384 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:27:39,397 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:27:39,398 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:27:39,404 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:39,404 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:39,404 WARN L623 FunctionHandler]: Unknown extern function napi_disable [2022-11-25 22:27:39,415 WARN L623 FunctionHandler]: Unknown extern function netif_tx_stop_all_queues [2022-11-25 22:27:39,449 WARN L623 FunctionHandler]: Unknown extern function alloc_netdev_mqs [2022-11-25 22:27:39,450 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:39,451 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:39,452 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:27:39,452 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:27:39,453 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:39,455 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:39,456 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:39,456 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_pages [2022-11-25 22:27:39,457 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:39,458 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 22:27:39,459 WARN L623 FunctionHandler]: Unknown extern function dev_set_mtu [2022-11-25 22:27:39,459 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-11-25 22:27:39,459 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 22:27:39,461 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 22:27:39,461 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 22:27:39,462 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 22:27:39,462 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:39,463 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:39,463 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:39,464 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:39,465 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:39,465 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:39,466 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-11-25 22:27:39,466 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:39,467 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-11-25 22:27:39,468 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:39,468 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-11-25 22:27:39,469 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-11-25 22:27:39,469 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:39,469 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:39,471 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 22:27:39,471 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:27:39,471 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 22:27:39,472 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 22:27:39,473 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-11-25 22:27:39,473 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-11-25 22:27:39,474 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:39,474 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:39,474 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:39,475 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_pages [2022-11-25 22:27:39,477 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 22:27:39,489 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 22:27:39,495 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:27:39,496 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:27:39,497 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:27:39,498 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:27:39,498 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:27:39,499 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:27:39,499 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_2 [2022-11-25 22:27:39,499 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_2 [2022-11-25 22:27:39,500 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 22:27:39,500 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:27:39,501 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:27:39,501 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:27:39,501 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:27:39,507 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_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2022-11-25 22:27:39,529 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,529 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,537 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,537 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,538 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,539 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,551 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,560 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,561 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,562 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:39,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:27:39,600 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:27:39,763 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 22:27:39,763 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-11-25 22:27:39,765 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 22:27:39,766 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 22:27:39,766 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 22:27:39,767 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 22:27:39,767 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:27:39,768 WARN L623 FunctionHandler]: Unknown extern function __msecs_to_jiffies [2022-11-25 22:27:39,769 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-25 22:27:39,775 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-25 22:27:39,776 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-25 22:27:39,778 WARN L623 FunctionHandler]: Unknown extern function __skb_flow_dissect [2022-11-25 22:27:39,779 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-25 22:27:39,784 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:39,800 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 22:27:39,803 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 22:27:39,805 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb_sk [2022-11-25 22:27:39,817 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:39,818 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:39,825 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-11-25 22:27:39,826 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-11-25 22:27:39,830 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:39,855 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:27:39,856 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:39,857 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:39,862 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:39,878 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:39,881 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:39,883 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 22:27:39,885 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-11-25 22:27:39,896 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:27:39,896 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-25 22:27:39,900 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:39,901 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:39,902 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:39,971 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:39,980 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:39,981 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:39,986 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:39,987 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:39,992 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,006 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:40,006 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,012 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,017 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,023 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:40,024 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:40,030 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:40,031 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:40,039 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:40,040 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,050 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,060 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,061 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,062 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_setup [2022-11-25 22:27:40,065 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,077 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:40,081 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,092 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:40,101 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:40,102 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:27:40,104 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:40,107 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 22:27:40,108 WARN L623 FunctionHandler]: Unknown extern function skb_copy_bits [2022-11-25 22:27:40,109 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:40,141 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:40,142 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:27:40,142 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,148 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:40,150 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 22:27:40,155 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:40,159 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-25 22:27:40,161 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:40,164 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 22:27:40,167 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-11-25 22:27:40,168 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,172 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,178 WARN L623 FunctionHandler]: Unknown extern function gnttab_batch_copy [2022-11-25 22:27:40,178 WARN L623 FunctionHandler]: Unknown extern function gnttab_map_refs [2022-11-25 22:27:40,180 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:27:40,183 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-25 22:27:40,187 WARN L623 FunctionHandler]: Unknown extern function gnttab_unmap_refs [2022-11-25 22:27:40,187 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,198 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-11-25 22:27:40,204 WARN L623 FunctionHandler]: Unknown extern function xenbus_unmap_ring_vfree [2022-11-25 22:27:40,210 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-11-25 22:27:40,216 WARN L623 FunctionHandler]: Unknown extern function xenbus_map_ring_valloc [2022-11-25 22:27:40,222 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:27:40,223 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:27:40,229 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:27:40,230 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 22:27:40,232 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-11-25 22:27:40,233 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-11-25 22:27:40,234 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-25 22:27:40,236 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 22:27:40,243 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-11-25 22:27:40,244 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-11-25 22:27:40,245 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-11-25 22:27:40,245 WARN L623 FunctionHandler]: Unknown extern function kthread_should_stop [2022-11-25 22:27:40,246 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 22:27:40,247 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-25 22:27:40,247 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 22:27:40,248 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 22:27:40,249 WARN L623 FunctionHandler]: Unknown extern function ___might_sleep [2022-11-25 22:27:40,249 WARN L623 FunctionHandler]: Unknown extern function _cond_resched [2022-11-25 22:27:40,255 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,255 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 22:27:40,256 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,256 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-11-25 22:27:40,257 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:27:40,259 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 22:27:40,260 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,261 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:27:40,263 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,264 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,264 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,265 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,265 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,266 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,266 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,266 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,267 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,275 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:27:40,278 WARN L623 FunctionHandler]: Unknown extern function simple_write_to_buffer [2022-11-25 22:27:40,279 WARN L623 FunctionHandler]: Unknown extern function strncmp [2022-11-25 22:27:40,280 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,280 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:27:40,282 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-11-25 22:27:40,283 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-11-25 22:27:40,284 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,285 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:27:40,285 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove_recursive [2022-11-25 22:27:40,286 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-11-25 22:27:40,287 WARN L623 FunctionHandler]: Unknown extern function xenbus_rm [2022-11-25 22:27:40,287 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,287 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,289 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,289 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_start [2022-11-25 22:27:40,289 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,290 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,290 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,291 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,291 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,292 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,292 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,293 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-25 22:27:40,294 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,294 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,295 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:40,295 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-25 22:27:40,296 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:40,297 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:40,297 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,298 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-25 22:27:40,298 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-25 22:27:40,299 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,300 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:40,301 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-11-25 22:27:40,302 WARN L623 FunctionHandler]: Unknown extern function add_uevent_var [2022-11-25 22:27:40,303 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,304 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,305 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,305 WARN L623 FunctionHandler]: Unknown extern function kobject_uevent [2022-11-25 22:27:40,307 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-11-25 22:27:40,307 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:40,308 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-25 22:27:40,309 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,312 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-11-25 22:27:40,312 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:27:40,313 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_is_online [2022-11-25 22:27:40,313 WARN L623 FunctionHandler]: Unknown extern function device_unregister [2022-11-25 22:27:40,313 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,314 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:40,316 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-25 22:27:40,316 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-25 22:27:40,317 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,317 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,319 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,320 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:40,322 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-25 22:27:40,322 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,323 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,325 WARN L623 FunctionHandler]: Unknown extern function register_xenbus_watch [2022-11-25 22:27:40,326 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,326 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,328 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-11-25 22:27:40,329 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,329 WARN L623 FunctionHandler]: Unknown extern function unregister_xenbus_watch [2022-11-25 22:27:40,330 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,331 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-25 22:27:40,331 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 22:27:40,331 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-25 22:27:40,332 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,334 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,336 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,336 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,337 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 22:27:40,343 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 22:27:40,344 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-25 22:27:40,344 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_rx_queues [2022-11-25 22:27:40,344 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 22:27:40,344 WARN L623 FunctionHandler]: Unknown extern function xenbus_watch_pathfmt [2022-11-25 22:27:40,345 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 22:27:40,361 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,362 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,363 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-11-25 22:27:40,363 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,364 WARN L623 FunctionHandler]: Unknown extern function xenbus_gather [2022-11-25 22:27:40,366 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,367 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,369 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,369 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:27:40,371 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,371 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,372 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,372 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,373 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,374 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,375 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,375 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,376 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-25 22:27:40,379 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,379 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-25 22:27:40,382 WARN L623 FunctionHandler]: Unknown extern function __xenbus_register_backend [2022-11-25 22:27:40,385 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:27:40,385 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:27:40,386 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:27:40,387 WARN L623 FunctionHandler]: Unknown extern function mod_timer_pending [2022-11-25 22:27:40,388 WARN L623 FunctionHandler]: Unknown extern function __put_task_struct [2022-11-25 22:27:40,401 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:27:40,403 WARN L623 FunctionHandler]: Unknown extern function ___ratelimit [2022-11-25 22:27:40,403 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,405 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:27:40,407 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:27:40,407 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:27:40,408 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:40,408 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:40,408 WARN L623 FunctionHandler]: Unknown extern function napi_disable [2022-11-25 22:27:40,410 WARN L623 FunctionHandler]: Unknown extern function netif_tx_stop_all_queues [2022-11-25 22:27:40,416 WARN L623 FunctionHandler]: Unknown extern function alloc_netdev_mqs [2022-11-25 22:27:40,417 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,419 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:40,420 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:27:40,420 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:27:40,421 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-25 22:27:40,423 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:40,423 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:27:40,423 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_pages [2022-11-25 22:27:40,424 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 22:27:40,429 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 22:27:40,429 WARN L623 FunctionHandler]: Unknown extern function dev_set_mtu [2022-11-25 22:27:40,429 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-11-25 22:27:40,430 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 22:27:40,432 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 22:27:40,432 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 22:27:40,433 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 22:27:40,437 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:40,447 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:40,448 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:40,449 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:40,449 WARN L623 FunctionHandler]: Unknown extern function bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:40,450 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:27:40,450 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-11-25 22:27:40,450 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,451 WARN L623 FunctionHandler]: Unknown extern function kthread_create_on_node [2022-11-25 22:27:40,451 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:27:40,452 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-11-25 22:27:40,452 WARN L623 FunctionHandler]: Unknown extern function wake_up_process [2022-11-25 22:27:40,452 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:40,453 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:40,454 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 22:27:40,454 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:27:40,454 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 22:27:40,455 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 22:27:40,455 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-11-25 22:27:40,456 WARN L623 FunctionHandler]: Unknown extern function kthread_stop [2022-11-25 22:27:40,456 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:40,457 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:40,457 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-25 22:27:40,458 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_pages [2022-11-25 22:27:40,458 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 22:27:40,461 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 22:27:40,463 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:27:40,463 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:27:40,463 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:27:40,466 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:27:40,467 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:27:40,467 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-25 22:27:40,467 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_2 [2022-11-25 22:27:40,468 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_2 [2022-11-25 22:27:40,468 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 22:27:40,469 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:27:40,469 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:27:40,470 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:27:40,470 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:27:40,470 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_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2022-11-25 22:27:40,473 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,473 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,476 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,476 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,477 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,477 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,479 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,483 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,483 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,484 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:27:40,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:27:40,680 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:27:40,680 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40 WrapperNode [2022-11-25 22:27:40,681 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:27:40,682 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:27:40,682 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:27:40,682 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:27:40,690 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:40,827 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,011 INFO L138 Inliner]: procedures = 426, calls = 3460, calls flagged for inlining = 207, calls inlined = 116, statements flattened = 4523 [2022-11-25 22:27:41,012 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:27:41,013 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:27:41,013 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:27:41,014 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:27:41,023 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,066 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,075 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,191 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,236 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,252 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,280 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:27:41,281 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:27:41,281 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:27:41,281 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:27:41,282 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (1/1) ... [2022-11-25 22:27:41,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:27:41,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:27:41,314 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:27:41,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:27:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-25 22:27:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-25 22:27:41,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-25 22:27:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure backend_switch_state [2022-11-25 22:27:41,367 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_switch_state [2022-11-25 22:27:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2022-11-25 22:27:41,367 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2022-11-25 22:27:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 22:27:41,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 22:27:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hotplug_status_watch [2022-11-25 22:27:41,368 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hotplug_status_watch [2022-11-25 22:27:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-25 22:27:41,368 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-25 22:27:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_unmap_frontend_rings [2022-11-25 22:27:41,368 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_unmap_frontend_rings [2022-11-25 22:27:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 22:27:41,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 22:27:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_xenbus_watch [2022-11-25 22:27:41,368 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_xenbus_watch [2022-11-25 22:27:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_kick_thread [2022-11-25 22:27:41,369 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_kick_thread [2022-11-25 22:27:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 22:27:41,369 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 22:27:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_map_ring_valloc [2022-11-25 22:27:41,369 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_map_ring_valloc [2022-11-25 22:27:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 22:27:41,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 22:27:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_read_rate [2022-11-25 22:27:41,369 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_read_rate [2022-11-25 22:27:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-25 22:27:41,370 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-25 22:27:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 22:27:41,370 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 22:27:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 22:27:41,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 22:27:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure netback_uevent [2022-11-25 22:27:41,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_uevent [2022-11-25 22:27:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 22:27:41,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 22:27:41,371 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_carrier_off [2022-11-25 22:27:41,371 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_carrier_off [2022-11-25 22:27:41,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:27:41,371 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-25 22:27:41,371 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-25 22:27:41,371 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 22:27:41,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 22:27:41,371 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 22:27:41,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 22:27:41,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 22:27:41,372 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-25 22:27:41,372 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-25 22:27:41,372 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-25 22:27:41,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-25 22:27:41,372 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-25 22:27:41,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-25 22:27:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 22:27:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2022-11-25 22:27:41,373 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2022-11-25 22:27:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:27:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 22:27:41,373 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 22:27:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_deinit_queue [2022-11-25 22:27:41,373 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_deinit_queue [2022-11-25 22:27:41,373 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2022-11-25 22:27:41,375 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2022-11-25 22:27:41,375 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_to_xenbus_device [2022-11-25 22:27:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_to_xenbus_device [2022-11-25 22:27:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_watchers [2022-11-25 22:27:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_watchers [2022-11-25 22:27:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-25 22:27:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-25 22:27:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-25 22:27:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-25 22:27:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure frontend_changed [2022-11-25 22:27:41,376 INFO L138 BoogieDeclarations]: Found implementation of procedure frontend_changed [2022-11-25 22:27:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 22:27:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure set_backend_state [2022-11-25 22:27:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure set_backend_state [2022-11-25 22:27:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:27:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 22:27:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_write_io_ring [2022-11-25 22:27:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_write_io_ring [2022-11-25 22:27:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-25 22:27:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-25 22:27:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2022-11-25 22:27:41,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2022-11-25 22:27:41,378 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_strstate [2022-11-25 22:27:41,378 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_strstate [2022-11-25 22:27:41,378 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-25 22:27:41,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-25 22:27:41,378 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 22:27:41,378 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 22:27:41,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:27:41,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:27:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 22:27:41,379 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 22:27:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 22:27:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 22:27:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_disconnect [2022-11-25 22:27:41,379 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_disconnect [2022-11-25 22:27:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 22:27:41,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 22:27:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-25 22:27:41,379 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-25 22:27:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_down [2022-11-25 22:27:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_down [2022-11-25 22:27:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 22:27:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 22:27:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_interdomain_evtchn_to_irqhandler [2022-11-25 22:27:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2022-11-25 22:27:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2022-11-25 22:27:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-25 22:27:41,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-25 22:27:41,381 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2022-11-25 22:27:41,381 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2022-11-25 22:27:41,381 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-25 22:27:41,381 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-25 22:27:41,381 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fix_features [2022-11-25 22:27:41,381 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fix_features [2022-11-25 22:27:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2022-11-25 22:27:41,382 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2022-11-25 22:27:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 22:27:41,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 22:27:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 22:27:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 22:27:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 22:27:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 22:27:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-25 22:27:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-25 22:27:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-25 22:27:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-25 22:27:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_up [2022-11-25 22:27:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_up [2022-11-25 22:27:41,383 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2022-11-25 22:27:41,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2022-11-25 22:27:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-25 22:27:41,384 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-25 22:27:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:27:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 22:27:41,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 22:27:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_unmap_ring_vfree [2022-11-25 22:27:41,384 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_unmap_ring_vfree [2022-11-25 22:27:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 22:27:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_change_mtu [2022-11-25 22:27:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_change_mtu [2022-11-25 22:27:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-25 22:27:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-25 22:27:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read [2022-11-25 22:27:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read [2022-11-25 22:27:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-25 22:27:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-25 22:27:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 22:27:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 22:27:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 22:27:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-25 22:27:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-25 22:27:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 22:27:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 22:27:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2022-11-25 22:27:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2022-11-25 22:27:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 22:27:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 22:27:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure netback_remove [2022-11-25 22:27:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_remove [2022-11-25 22:27:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 22:27:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 22:27:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 22:27:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 22:27:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:27:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 22:27:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 22:27:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-11-25 22:27:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2022-11-25 22:27:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_napi_schedule_or_enable_events [2022-11-25 22:27:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_napi_schedule_or_enable_events [2022-11-25 22:27:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-25 22:27:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-25 22:27:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-25 22:27:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-25 22:27:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-25 22:27:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-25 22:27:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-25 22:27:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-25 22:27:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 22:27:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 22:27:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-25 22:27:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-25 22:27:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:27:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_stats [2022-11-25 22:27:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_stats [2022-11-25 22:27:42,314 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:27:42,317 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:27:42,581 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 22:27:50,211 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:27:51,466 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:27:51,466 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-25 22:27:51,473 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:27:51 BoogieIcfgContainer [2022-11-25 22:27:51,473 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:27:51,476 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:27:51,476 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:27:51,479 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:27:51,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:27:35" (1/3) ... [2022-11-25 22:27:51,481 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@271503ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:27:51, skipping insertion in model container [2022-11-25 22:27:51,481 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:27:40" (2/3) ... [2022-11-25 22:27:51,482 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@271503ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:27:51, skipping insertion in model container [2022-11-25 22:27:51,482 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:27:51" (3/3) ... [2022-11-25 22:27:51,484 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2022-11-25 22:27:51,504 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:27:51,504 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:27:51,600 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:27:51,609 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;@4e87faf5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:27:51,609 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:27:51,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 1011 states, 652 states have (on average 1.352760736196319) internal successors, (882), 678 states have internal predecessors, (882), 271 states have call successors, (271), 87 states have call predecessors, (271), 86 states have return successors, (265), 258 states have call predecessors, (265), 265 states have call successors, (265) [2022-11-25 22:27:51,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-25 22:27:51,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:27:51,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:27:51,631 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:27:51,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:27:51,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1754688490, now seen corresponding path program 1 times [2022-11-25 22:27:51,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:27:51,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111373870] [2022-11-25 22:27:51,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:51,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:27:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:52,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:27:52,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:27:52,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111373870] [2022-11-25 22:27:52,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111373870] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:27:52,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:27:52,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:27:52,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224371633] [2022-11-25 22:27:52,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:27:52,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:27:52,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:27:52,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:27:52,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:27:52,309 INFO L87 Difference]: Start difference. First operand has 1011 states, 652 states have (on average 1.352760736196319) internal successors, (882), 678 states have internal predecessors, (882), 271 states have call successors, (271), 87 states have call predecessors, (271), 86 states have return successors, (265), 258 states have call predecessors, (265), 265 states have call successors, (265) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:27:54,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:27:57,060 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 22:27:57,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:27:57,816 INFO L93 Difference]: Finished difference Result 2996 states and 4243 transitions. [2022-11-25 22:27:57,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:27:57,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-11-25 22:27:57,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:27:57,841 INFO L225 Difference]: With dead ends: 2996 [2022-11-25 22:27:57,841 INFO L226 Difference]: Without dead ends: 1943 [2022-11-25 22:27:57,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:27:57,857 INFO L413 NwaCegarLoop]: 1687 mSDtfsCounter, 1354 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 2940 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:27:57,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 2940 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 356 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 22:27:57,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1943 states. [2022-11-25 22:27:58,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1943 to 1937. [2022-11-25 22:27:58,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1937 states, 1252 states have (on average 1.3306709265175718) internal successors, (1666), 1288 states have internal predecessors, (1666), 517 states have call successors, (517), 168 states have call predecessors, (517), 167 states have return successors, (525), 499 states have call predecessors, (525), 515 states have call successors, (525) [2022-11-25 22:27:58,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1937 states to 1937 states and 2708 transitions. [2022-11-25 22:27:58,031 INFO L78 Accepts]: Start accepts. Automaton has 1937 states and 2708 transitions. Word has length 17 [2022-11-25 22:27:58,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:27:58,031 INFO L495 AbstractCegarLoop]: Abstraction has 1937 states and 2708 transitions. [2022-11-25 22:27:58,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:27:58,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1937 states and 2708 transitions. [2022-11-25 22:27:58,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-25 22:27:58,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:27:58,042 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 22:27:58,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:27:58,043 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:27:58,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:27:58,044 INFO L85 PathProgramCache]: Analyzing trace with hash 974132026, now seen corresponding path program 1 times [2022-11-25 22:27:58,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:27:58,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135548762] [2022-11-25 22:27:58,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:58,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:27:58,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:58,479 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-25 22:27:58,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:27:58,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135548762] [2022-11-25 22:27:58,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135548762] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:27:58,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:27:58,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:27:58,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481686275] [2022-11-25 22:27:58,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:27:58,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:27:58,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:27:58,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:27:58,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:27:58,485 INFO L87 Difference]: Start difference. First operand 1937 states and 2708 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-25 22:28:00,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:02,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:04,931 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 22:28:05,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:28:05,250 INFO L93 Difference]: Finished difference Result 4580 states and 6389 transitions. [2022-11-25 22:28:05,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:28:05,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2022-11-25 22:28:05,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:28:05,267 INFO L225 Difference]: With dead ends: 4580 [2022-11-25 22:28:05,267 INFO L226 Difference]: Without dead ends: 2644 [2022-11-25 22:28:05,278 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 22:28:05,279 INFO L413 NwaCegarLoop]: 1302 mSDtfsCounter, 513 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 2497 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:28:05,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 2497 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 345 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2022-11-25 22:28:05,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2022-11-25 22:28:05,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2636. [2022-11-25 22:28:05,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 1714 states have (on average 1.3413068844807468) internal successors, (2299), 1761 states have internal predecessors, (2299), 683 states have call successors, (683), 239 states have call predecessors, (683), 238 states have return successors, (691), 662 states have call predecessors, (691), 681 states have call successors, (691) [2022-11-25 22:28:05,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 3673 transitions. [2022-11-25 22:28:05,407 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 3673 transitions. Word has length 84 [2022-11-25 22:28:05,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:28:05,408 INFO L495 AbstractCegarLoop]: Abstraction has 2636 states and 3673 transitions. [2022-11-25 22:28:05,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-25 22:28:05,408 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 3673 transitions. [2022-11-25 22:28:05,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-25 22:28:05,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:28:05,412 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 22:28:05,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:28:05,413 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:28:05,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:28:05,414 INFO L85 PathProgramCache]: Analyzing trace with hash 273052305, now seen corresponding path program 1 times [2022-11-25 22:28:05,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:28:05,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939749503] [2022-11-25 22:28:05,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:28:05,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:28:05,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:28:05,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:28:05,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939749503] [2022-11-25 22:28:05,690 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-25 22:28:05,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371968738] [2022-11-25 22:28:05,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:28:05,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:28:05,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:28:05,696 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:28:05,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:28:06,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:28:06,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 3008 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:28:06,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:28:06,902 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-25 22:28:06,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:28:06,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371968738] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:28:06,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:28:06,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:28:06,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571360781] [2022-11-25 22:28:06,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:28:06,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:28:06,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:28:06,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:28:06,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:28:06,904 INFO L87 Difference]: Start difference. First operand 2636 states and 3673 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-25 22:28:09,353 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 22:28:12,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:12,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:28:12,410 INFO L93 Difference]: Finished difference Result 6164 states and 8618 transitions. [2022-11-25 22:28:12,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:28:12,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2022-11-25 22:28:12,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:28:12,431 INFO L225 Difference]: With dead ends: 6164 [2022-11-25 22:28:12,432 INFO L226 Difference]: Without dead ends: 3529 [2022-11-25 22:28:12,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 89 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 22:28:12,446 INFO L413 NwaCegarLoop]: 1628 mSDtfsCounter, 1160 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 23 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:28:12,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 2777 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 419 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 22:28:12,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3529 states. [2022-11-25 22:28:12,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3529 to 3513. [2022-11-25 22:28:12,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3513 states, 2316 states have (on average 1.3333333333333333) internal successors, (3088), 2379 states have internal predecessors, (3088), 879 states have call successors, (879), 318 states have call predecessors, (879), 317 states have return successors, (895), 845 states have call predecessors, (895), 877 states have call successors, (895) [2022-11-25 22:28:12,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3513 states to 3513 states and 4862 transitions. [2022-11-25 22:28:12,605 INFO L78 Accepts]: Start accepts. Automaton has 3513 states and 4862 transitions. Word has length 91 [2022-11-25 22:28:12,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:28:12,606 INFO L495 AbstractCegarLoop]: Abstraction has 3513 states and 4862 transitions. [2022-11-25 22:28:12,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-25 22:28:12,607 INFO L276 IsEmpty]: Start isEmpty. Operand 3513 states and 4862 transitions. [2022-11-25 22:28:12,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-25 22:28:12,611 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:28:12,611 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-11-25 22:28:12,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 22:28:12,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-25 22:28:12,823 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:28:12,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:28:12,824 INFO L85 PathProgramCache]: Analyzing trace with hash -97927899, now seen corresponding path program 1 times [2022-11-25 22:28:12,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:28:12,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552597131] [2022-11-25 22:28:12,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:28:12,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:28:12,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:28:13,443 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-25 22:28:13,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:28:13,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552597131] [2022-11-25 22:28:13,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552597131] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:28:13,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:28:13,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:28:13,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987441050] [2022-11-25 22:28:13,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:28:13,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:28:13,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:28:13,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:28:13,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:28:13,446 INFO L87 Difference]: Start difference. First operand 3513 states and 4862 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 22:28:16,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 22:28:18,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:19,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:21,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:21,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:28:21,622 INFO L93 Difference]: Finished difference Result 7048 states and 9755 transitions. [2022-11-25 22:28:21,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:28:21,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 144 [2022-11-25 22:28:21,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:28:21,642 INFO L225 Difference]: With dead ends: 7048 [2022-11-25 22:28:21,642 INFO L226 Difference]: Without dead ends: 3530 [2022-11-25 22:28:21,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:28:21,662 INFO L413 NwaCegarLoop]: 1212 mSDtfsCounter, 10 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 3632 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:28:21,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 3632 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 503 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-11-25 22:28:21,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3530 states. [2022-11-25 22:28:21,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3530 to 3516. [2022-11-25 22:28:21,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3516 states, 2319 states have (on average 1.3320396722725312) internal successors, (3089), 2382 states have internal predecessors, (3089), 879 states have call successors, (879), 318 states have call predecessors, (879), 317 states have return successors, (895), 845 states have call predecessors, (895), 877 states have call successors, (895) [2022-11-25 22:28:21,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3516 states to 3516 states and 4863 transitions. [2022-11-25 22:28:21,818 INFO L78 Accepts]: Start accepts. Automaton has 3516 states and 4863 transitions. Word has length 144 [2022-11-25 22:28:21,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:28:21,818 INFO L495 AbstractCegarLoop]: Abstraction has 3516 states and 4863 transitions. [2022-11-25 22:28:21,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-25 22:28:21,819 INFO L276 IsEmpty]: Start isEmpty. Operand 3516 states and 4863 transitions. [2022-11-25 22:28:21,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-25 22:28:21,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:28:21,823 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-11-25 22:28:21,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:28:21,823 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:28:21,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:28:21,824 INFO L85 PathProgramCache]: Analyzing trace with hash -735436272, now seen corresponding path program 1 times [2022-11-25 22:28:21,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:28:21,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872126420] [2022-11-25 22:28:21,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:28:21,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:28:21,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:28:22,763 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-25 22:28:22,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:28:22,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872126420] [2022-11-25 22:28:22,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872126420] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:28:22,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:28:22,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:28:22,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606612845] [2022-11-25 22:28:22,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:28:22,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:28:22,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:28:22,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:28:22,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:28:22,767 INFO L87 Difference]: Start difference. First operand 3516 states and 4863 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-25 22:28:25,894 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 22:28:29,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:29,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:28:29,531 INFO L93 Difference]: Finished difference Result 9985 states and 13785 transitions. [2022-11-25 22:28:29,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:28:29,532 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 145 [2022-11-25 22:28:29,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:28:29,566 INFO L225 Difference]: With dead ends: 9985 [2022-11-25 22:28:29,566 INFO L226 Difference]: Without dead ends: 6470 [2022-11-25 22:28:29,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:28:29,587 INFO L413 NwaCegarLoop]: 1572 mSDtfsCounter, 1760 mSDsluCounter, 2308 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 202 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:28:29,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1826 Valid, 3880 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 652 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-25 22:28:29,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6470 states. [2022-11-25 22:28:29,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6470 to 6210. [2022-11-25 22:28:29,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6210 states, 4082 states have (on average 1.3304752572268497) internal successors, (5431), 4202 states have internal predecessors, (5431), 1553 states have call successors, (1553), 575 states have call predecessors, (1553), 574 states have return successors, (1587), 1489 states have call predecessors, (1587), 1551 states have call successors, (1587) [2022-11-25 22:28:29,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6210 states to 6210 states and 8571 transitions. [2022-11-25 22:28:29,967 INFO L78 Accepts]: Start accepts. Automaton has 6210 states and 8571 transitions. Word has length 145 [2022-11-25 22:28:29,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:28:29,969 INFO L495 AbstractCegarLoop]: Abstraction has 6210 states and 8571 transitions. [2022-11-25 22:28:29,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-25 22:28:29,970 INFO L276 IsEmpty]: Start isEmpty. Operand 6210 states and 8571 transitions. [2022-11-25 22:28:29,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-11-25 22:28:29,995 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:28:29,995 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-11-25 22:28:29,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:28:29,996 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:28:29,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:28:29,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1046377014, now seen corresponding path program 1 times [2022-11-25 22:28:29,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:28:29,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179469316] [2022-11-25 22:28:29,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:28:29,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:28:30,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:28:32,305 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-11-25 22:28:32,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:28:32,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179469316] [2022-11-25 22:28:32,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179469316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:28:32,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:28:32,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 22:28:32,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200425006] [2022-11-25 22:28:32,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:28:32,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:28:32,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:28:32,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:28:32,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-25 22:28:32,308 INFO L87 Difference]: Start difference. First operand 6210 states and 8571 transitions. Second operand has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 5 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 22:28:35,847 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 22:28:39,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:41,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:42,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:44,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:46,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:48,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:50,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:51,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:53,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:55,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:56,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:57,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:28:59,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:01,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=true, quantifiers [] [2022-11-25 22:29:03,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:03,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:03,938 INFO L93 Difference]: Finished difference Result 14271 states and 20089 transitions. [2022-11-25 22:29:03,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 22:29:03,938 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 5 states have call predecessors, (22), 2 states have call successors, (22) Word has length 169 [2022-11-25 22:29:03,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:03,987 INFO L225 Difference]: With dead ends: 14271 [2022-11-25 22:29:03,988 INFO L226 Difference]: Without dead ends: 8062 [2022-11-25 22:29:04,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-25 22:29:04,020 INFO L413 NwaCegarLoop]: 1575 mSDtfsCounter, 266 mSDsluCounter, 10707 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 12282 SdHoareTripleChecker+Invalid, 1533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:04,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 12282 Invalid, 1533 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1527 Invalid, 6 Unknown, 0 Unchecked, 31.2s Time] [2022-11-25 22:29:04,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8062 states. [2022-11-25 22:29:04,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8062 to 6234. [2022-11-25 22:29:04,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6234 states, 4097 states have (on average 1.3292653160849401) internal successors, (5446), 4217 states have internal predecessors, (5446), 1553 states have call successors, (1553), 575 states have call predecessors, (1553), 583 states have return successors, (1623), 1498 states have call predecessors, (1623), 1551 states have call successors, (1623) [2022-11-25 22:29:04,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6234 states to 6234 states and 8622 transitions. [2022-11-25 22:29:04,514 INFO L78 Accepts]: Start accepts. Automaton has 6234 states and 8622 transitions. Word has length 169 [2022-11-25 22:29:04,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:04,515 INFO L495 AbstractCegarLoop]: Abstraction has 6234 states and 8622 transitions. [2022-11-25 22:29:04,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 5 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-25 22:29:04,516 INFO L276 IsEmpty]: Start isEmpty. Operand 6234 states and 8622 transitions. [2022-11-25 22:29:04,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-25 22:29:04,523 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:04,523 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-11-25 22:29:04,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:29:04,523 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:04,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:04,524 INFO L85 PathProgramCache]: Analyzing trace with hash 2016249771, now seen corresponding path program 1 times [2022-11-25 22:29:04,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:04,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308810782] [2022-11-25 22:29:04,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:04,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:05,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:05,823 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-11-25 22:29:05,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:05,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308810782] [2022-11-25 22:29:05,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308810782] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:05,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:29:05,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 22:29:05,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162468269] [2022-11-25 22:29:05,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:05,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 22:29:05,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:05,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 22:29:05,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:29:05,826 INFO L87 Difference]: Start difference. First operand 6234 states and 8622 transitions. Second operand has 6 states, 4 states have (on average 20.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-25 22:29:09,015 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 22:29:11,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:13,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:15,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:17,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:19,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:19,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:19,965 INFO L93 Difference]: Finished difference Result 12567 states and 17422 transitions. [2022-11-25 22:29:19,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 22:29:19,966 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 20.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 183 [2022-11-25 22:29:19,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:20,002 INFO L225 Difference]: With dead ends: 12567 [2022-11-25 22:29:20,002 INFO L226 Difference]: Without dead ends: 6334 [2022-11-25 22:29:20,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:29:20,037 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 8 mSDsluCounter, 4784 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 5988 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:20,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 5988 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 912 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2022-11-25 22:29:20,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6334 states. [2022-11-25 22:29:20,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6334 to 6314. [2022-11-25 22:29:20,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6314 states, 4147 states have (on average 1.3301181577043646) internal successors, (5516), 4267 states have internal predecessors, (5516), 1563 states have call successors, (1563), 595 states have call predecessors, (1563), 603 states have return successors, (1633), 1508 states have call predecessors, (1633), 1561 states have call successors, (1633) [2022-11-25 22:29:20,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6314 states to 6314 states and 8712 transitions. [2022-11-25 22:29:20,420 INFO L78 Accepts]: Start accepts. Automaton has 6314 states and 8712 transitions. Word has length 183 [2022-11-25 22:29:20,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:20,421 INFO L495 AbstractCegarLoop]: Abstraction has 6314 states and 8712 transitions. [2022-11-25 22:29:20,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 20.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-25 22:29:20,421 INFO L276 IsEmpty]: Start isEmpty. Operand 6314 states and 8712 transitions. [2022-11-25 22:29:20,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-25 22:29:20,427 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:20,427 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-11-25 22:29:20,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:29:20,427 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:20,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:20,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1168285852, now seen corresponding path program 1 times [2022-11-25 22:29:20,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:20,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844184745] [2022-11-25 22:29:20,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:20,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:20,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:21,732 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-11-25 22:29:21,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:21,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844184745] [2022-11-25 22:29:21,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844184745] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:29:21,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194561251] [2022-11-25 22:29:21,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:21,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:29:21,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:29:21,740 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:29:21,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:29:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:23,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 3820 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-25 22:29:23,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:29:23,110 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2022-11-25 22:29:23,110 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:29:23,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194561251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:23,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:29:23,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2022-11-25 22:29:23,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145126994] [2022-11-25 22:29:23,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:23,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:29:23,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:23,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:29:23,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 22:29:23,114 INFO L87 Difference]: Start difference. First operand 6314 states and 8712 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-11-25 22:29:25,851 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 22:29:28,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:29,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:31,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:31,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:31,595 INFO L93 Difference]: Finished difference Result 12668 states and 17482 transitions. [2022-11-25 22:29:31,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:29:31,596 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 184 [2022-11-25 22:29:31,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:31,625 INFO L225 Difference]: With dead ends: 12668 [2022-11-25 22:29:31,625 INFO L226 Difference]: Without dead ends: 6343 [2022-11-25 22:29:31,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-25 22:29:31,651 INFO L413 NwaCegarLoop]: 1212 mSDtfsCounter, 14 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 3633 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:31,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 3633 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 501 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-11-25 22:29:31,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6343 states. [2022-11-25 22:29:31,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6343 to 6307. [2022-11-25 22:29:31,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6307 states, 4140 states have (on average 1.3280193236714977) internal successors, (5498), 4260 states have internal predecessors, (5498), 1563 states have call successors, (1563), 595 states have call predecessors, (1563), 603 states have return successors, (1633), 1508 states have call predecessors, (1633), 1561 states have call successors, (1633) [2022-11-25 22:29:31,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6307 states to 6307 states and 8694 transitions. [2022-11-25 22:29:31,976 INFO L78 Accepts]: Start accepts. Automaton has 6307 states and 8694 transitions. Word has length 184 [2022-11-25 22:29:31,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:31,976 INFO L495 AbstractCegarLoop]: Abstraction has 6307 states and 8694 transitions. [2022-11-25 22:29:31,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-11-25 22:29:31,977 INFO L276 IsEmpty]: Start isEmpty. Operand 6307 states and 8694 transitions. [2022-11-25 22:29:31,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-25 22:29:31,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:31,984 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-11-25 22:29:32,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:29:32,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-25 22:29:32,197 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:32,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:32,197 INFO L85 PathProgramCache]: Analyzing trace with hash -728526464, now seen corresponding path program 1 times [2022-11-25 22:29:32,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:32,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665681197] [2022-11-25 22:29:32,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:32,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:33,586 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2022-11-25 22:29:33,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:33,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665681197] [2022-11-25 22:29:33,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665681197] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:29:33,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:29:33,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 22:29:33,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764420547] [2022-11-25 22:29:33,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:29:33,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:29:33,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:33,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:29:33,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:29:33,588 INFO L87 Difference]: Start difference. First operand 6307 states and 8694 transitions. Second operand has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 22:29:37,113 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 22:29:39,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:41,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:43,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:45,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:46,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:48,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:52,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:54,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:55,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-25 22:29:55,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:55,980 INFO L93 Difference]: Finished difference Result 15017 states and 21044 transitions. [2022-11-25 22:29:55,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 22:29:55,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 202 [2022-11-25 22:29:55,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:56,013 INFO L225 Difference]: With dead ends: 15017 [2022-11-25 22:29:56,014 INFO L226 Difference]: Without dead ends: 8711 [2022-11-25 22:29:56,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:29:56,036 INFO L413 NwaCegarLoop]: 1597 mSDtfsCounter, 613 mSDsluCounter, 7599 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 9196 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:56,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 9196 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1179 Invalid, 4 Unknown, 0 Unchecked, 21.8s Time] [2022-11-25 22:29:56,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8711 states. [2022-11-25 22:29:56,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8711 to 6699. [2022-11-25 22:29:56,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6699 states, 4397 states have (on average 1.3227200363884466) internal successors, (5816), 4516 states have internal predecessors, (5816), 1627 states have call successors, (1627), 656 states have call predecessors, (1627), 674 states have return successors, (1707), 1584 states have call predecessors, (1707), 1625 states have call successors, (1707) [2022-11-25 22:29:56,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6699 states to 6699 states and 9150 transitions. [2022-11-25 22:29:56,449 INFO L78 Accepts]: Start accepts. Automaton has 6699 states and 9150 transitions. Word has length 202 [2022-11-25 22:29:56,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:56,450 INFO L495 AbstractCegarLoop]: Abstraction has 6699 states and 9150 transitions. [2022-11-25 22:29:56,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 22:29:56,450 INFO L276 IsEmpty]: Start isEmpty. Operand 6699 states and 9150 transitions. [2022-11-25 22:29:56,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-11-25 22:29:56,457 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:29:56,458 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-11-25 22:29:56,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:29:56,458 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:29:56,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:29:56,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1249826970, now seen corresponding path program 1 times [2022-11-25 22:29:56,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:29:56,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104346340] [2022-11-25 22:29:56,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:56,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:29:56,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:29:57,856 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-25 22:29:57,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:29:57,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104346340] [2022-11-25 22:29:57,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104346340] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:29:57,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454047879] [2022-11-25 22:29:57,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:29:57,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:29:57,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:29:57,861 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:29:57,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6d3c8e3-9cc6-405a-af36-f2514e24c84e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:30:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:30:00,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 3940 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-25 22:30:00,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:30:00,186 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-25 22:30:00,186 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:30:00,722 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-25 22:30:00,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454047879] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:30:00,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [906075323] [2022-11-25 22:30:00,745 INFO L159 IcfgInterpreter]: Started Sifa with 146 locations of interest [2022-11-25 22:30:00,745 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:30:00,749 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:30:00,754 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:30:00,754 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:30:06,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:06,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 385 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 283 treesize of output 360 [2022-11-25 22:30:07,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:07,561 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 379 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 335 [2022-11-25 22:30:08,356 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 36 select indices, 36 select index equivalence classes, 666 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 0 case distinctions, treesize of input 1046 treesize of output 935 [2022-11-25 22:30:10,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,431 INFO L217 Elim1Store]: Index analysis took 115 ms [2022-11-25 22:30:10,627 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 382 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 278 treesize of output 351 [2022-11-25 22:30:10,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:10,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,065 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 379 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 335 [2022-11-25 22:30:11,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:30:11,558 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 379 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 335 [2022-11-25 22:30:59,421 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-25 22:30:59,426 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7