./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.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_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/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_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/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_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/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 a900a56caf1252bf2b77371f0836914c913e44b231203ecd4eebd687a96fd0c2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:28:57,811 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:28:57,815 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:28:57,840 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:28:57,840 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:28:57,841 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:28:57,845 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:28:57,850 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:28:57,853 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:28:57,858 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:28:57,860 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:28:57,862 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:28:57,862 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:28:57,867 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:28:57,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:28:57,872 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:28:57,874 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:28:57,875 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:28:57,876 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:28:57,883 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:28:57,884 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:28:57,886 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:28:57,888 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:28:57,889 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:28:57,900 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:28:57,900 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:28:57,900 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:28:57,903 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:28:57,903 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:28:57,904 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:28:57,905 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:28:57,906 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:28:57,908 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:28:57,909 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:28:57,910 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:28:57,910 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:28:57,911 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:28:57,911 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:28:57,911 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:28:57,913 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:28:57,914 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:28:57,914 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:28:57,957 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:28:57,957 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:28:57,958 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:28:57,958 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:28:57,959 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:28:57,959 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:28:57,960 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:28:57,960 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:28:57,960 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:28:57,960 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:28:57,961 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:28:57,961 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:28:57,962 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:28:57,962 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:28:57,962 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:28:57,962 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:28:57,962 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:28:57,963 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:28:57,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:28:57,964 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:28:57,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:28:57,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:28:57,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:28:57,964 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:28:57,965 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:28:57,965 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:28:57,965 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:28:57,965 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:28:57,966 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:28:57,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:28:57,966 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:28:57,967 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:28:57,967 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:28:57,967 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:28:57,967 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:28:57,967 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:28:57,968 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:28:57,968 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:28:57,968 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_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/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_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/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 -> a900a56caf1252bf2b77371f0836914c913e44b231203ecd4eebd687a96fd0c2 [2022-11-26 00:28:58,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:28:58,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:28:58,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:28:58,278 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:28:58,278 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:28:58,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2022-11-26 00:29:01,247 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:29:01,916 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:29:01,916 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2022-11-26 00:29:01,960 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/data/4d1c0169e/4a97952da2cd4ad6a905b1a385c3facc/FLAG547af32fc [2022-11-26 00:29:01,974 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/data/4d1c0169e/4a97952da2cd4ad6a905b1a385c3facc [2022-11-26 00:29:01,977 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:29:01,978 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:29:01,980 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:29:01,980 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:29:01,983 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:29:01,984 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:29:01" (1/1) ... [2022-11-26 00:29:01,985 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dd05620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:01, skipping insertion in model container [2022-11-26 00:29:01,985 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:29:01" (1/1) ... [2022-11-26 00:29:01,992 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:29:02,114 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:29:02,706 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5986] [2022-11-26 00:29:02,707 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5987-5988] [2022-11-26 00:29:02,880 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-11-26 00:29:02,890 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:29:02,900 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-26 00:29:03,069 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:29:03,083 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-26 00:29:03,097 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:29:03,110 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:29:03,123 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-26 00:29:03,136 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:29:03,148 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:29:03,219 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-26 00:29:03,249 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:03,345 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_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i[188410,188423] [2022-11-26 00:29:03,463 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-26 00:29:03,464 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-26 00:29:03,565 WARN L623 FunctionHandler]: Unknown extern function __skb_get_hash [2022-11-26 00:29:03,602 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:29:03,684 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:03,781 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:29:03,790 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:29:03,791 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:29:03,854 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:29:03,860 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:29:03,861 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:03,893 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:29:03,898 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:29:04,036 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-11-26 00:29:04,188 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:04,189 WARN L623 FunctionHandler]: Unknown extern function skb_add_rx_frag [2022-11-26 00:29:04,192 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:04,194 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:04,196 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:04,210 WARN L623 FunctionHandler]: Unknown extern function gnttab_query_foreign_access [2022-11-26 00:29:04,211 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,211 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:04,212 WARN L623 FunctionHandler]: Unknown extern function gnttab_release_grant_reference [2022-11-26 00:29:04,222 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:04,223 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:04,223 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:04,224 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:04,228 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:04,229 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:04,250 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,251 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,252 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,252 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,254 WARN L623 FunctionHandler]: Unknown extern function netif_skb_features [2022-11-26 00:29:04,255 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:04,256 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:04,257 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:04,257 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:04,314 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:04,345 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,359 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:04,366 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,367 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:04,395 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,396 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:04,398 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,399 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:04,400 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:04,400 WARN L623 FunctionHandler]: Unknown extern function gnttab_release_grant_reference [2022-11-26 00:29:04,401 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,401 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:04,415 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,416 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:04,422 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,439 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,440 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:04,441 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,454 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-11-26 00:29:04,470 WARN L623 FunctionHandler]: Unknown extern function skb_add_rx_frag [2022-11-26 00:29:04,471 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:04,477 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_setup [2022-11-26 00:29:04,483 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-11-26 00:29:04,483 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:29:04,484 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:04,485 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-26 00:29:04,506 WARN L623 FunctionHandler]: Unknown extern function napi_gro_flush [2022-11-26 00:29:04,506 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-26 00:29:04,507 WARN L623 FunctionHandler]: Unknown extern function __napi_complete [2022-11-26 00:29:04,508 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-26 00:29:04,509 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-11-26 00:29:04,526 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access [2022-11-26 00:29:04,533 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access [2022-11-26 00:29:04,533 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:04,539 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_grant_references [2022-11-26 00:29:04,540 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_grant_references [2022-11-26 00:29:04,545 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:04,547 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:04,550 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:04,551 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:04,557 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:29:04,585 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:29:04,586 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:04,586 WARN L623 FunctionHandler]: Unknown extern function __alloc_percpu [2022-11-26 00:29:04,588 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:29:04,594 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,595 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,596 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,601 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access [2022-11-26 00:29:04,606 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:29:04,607 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:04,607 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:04,607 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:04,615 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:29:04,620 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-26 00:29:04,621 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:29:04,622 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:04,623 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:04,627 WARN L623 FunctionHandler]: Unknown extern function xenbus_alloc_evtchn [2022-11-26 00:29:04,628 WARN L623 FunctionHandler]: Unknown extern function bind_evtchn_to_irqhandler [2022-11-26 00:29:04,629 WARN L623 FunctionHandler]: Unknown extern function xenbus_free_evtchn [2022-11-26 00:29:04,634 WARN L623 FunctionHandler]: Unknown extern function xenbus_alloc_evtchn [2022-11-26 00:29:04,635 WARN L623 FunctionHandler]: Unknown extern function xenbus_alloc_evtchn [2022-11-26 00:29:04,636 WARN L623 FunctionHandler]: Unknown extern function bind_evtchn_to_irqhandler [2022-11-26 00:29:04,637 WARN L623 FunctionHandler]: Unknown extern function bind_evtchn_to_irqhandler [2022-11-26 00:29:04,638 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:04,638 WARN L623 FunctionHandler]: Unknown extern function xenbus_free_evtchn [2022-11-26 00:29:04,639 WARN L623 FunctionHandler]: Unknown extern function xenbus_free_evtchn [2022-11-26 00:29:04,644 WARN L623 FunctionHandler]: Unknown extern function get_zeroed_page [2022-11-26 00:29:04,645 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,646 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:04,646 WARN L623 FunctionHandler]: Unknown extern function xenbus_grant_ring [2022-11-26 00:29:04,646 WARN L623 FunctionHandler]: Unknown extern function get_zeroed_page [2022-11-26 00:29:04,647 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,648 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:04,648 WARN L623 FunctionHandler]: Unknown extern function xenbus_grant_ring [2022-11-26 00:29:04,649 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:04,649 WARN L623 FunctionHandler]: Unknown extern function free_pages [2022-11-26 00:29:04,649 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:04,650 WARN L623 FunctionHandler]: Unknown extern function free_pages [2022-11-26 00:29:04,655 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:29:04,655 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:29:04,658 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_grant_references [2022-11-26 00:29:04,658 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,658 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_grant_references [2022-11-26 00:29:04,659 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,659 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:29:04,660 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_grant_references [2022-11-26 00:29:04,665 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,666 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,667 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,668 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,669 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,670 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:04,670 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:04,671 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,676 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:04,677 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:04,678 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,679 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:04,679 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:04,679 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:04,680 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:04,680 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:04,680 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:04,681 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:04,681 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:04,681 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:04,682 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_start [2022-11-26 00:29:04,682 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,683 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,684 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,685 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,685 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,686 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:04,687 WARN L623 FunctionHandler]: Unknown extern function xenbus_write [2022-11-26 00:29:04,688 WARN L623 FunctionHandler]: Unknown extern function xenbus_write [2022-11-26 00:29:04,688 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-26 00:29:04,689 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,689 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:04,690 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-26 00:29:04,690 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:04,690 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:04,691 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:04,691 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:04,696 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:04,697 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:29:04,698 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:04,698 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-11-26 00:29:04,698 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:04,700 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:04,701 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:29:04,701 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:04,702 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:04,708 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-11-26 00:29:04,709 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:29:04,710 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-26 00:29:04,711 WARN L623 FunctionHandler]: Unknown extern function netdev_notify_peers [2022-11-26 00:29:04,711 WARN L623 FunctionHandler]: Unknown extern function xenbus_frontend_closed [2022-11-26 00:29:04,734 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:04,735 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:04,740 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:29:04,741 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:29:04,748 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:04,749 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:04,754 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:29:04,755 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:29:04,762 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:04,763 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:04,765 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-26 00:29:04,765 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:29:04,766 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:29:04,772 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:29:04,774 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:04,774 WARN L623 FunctionHandler]: Unknown extern function free_percpu [2022-11-26 00:29:04,780 WARN L623 FunctionHandler]: Unknown extern function xen_has_pv_nic_devices [2022-11-26 00:29:04,780 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:04,781 WARN L623 FunctionHandler]: Unknown extern function xenbus_register_frontend [2022-11-26 00:29:04,785 WARN L623 FunctionHandler]: Unknown extern function xenbus_unregister_driver [2022-11-26 00:29:04,813 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:29:04,813 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:29:04,814 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:29:04,815 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:29:04,815 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:29:04,818 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:29:04,818 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:29:04,819 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:29:04,820 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-26 00:29:04,821 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:29:04,823 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_2 [2022-11-26 00:29:04,824 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-26 00:29:04,831 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:29:04,831 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:29:04,832 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-26 00:29:04,832 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:04,833 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:04,833 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:04,834 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:29:04,834 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:29:04,835 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:29:04,835 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-26 00:29:04,835 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:04,836 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:29:04,836 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:29:04,837 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:29:04,837 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:29:04,837 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:29:04,838 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:29:04,838 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:29:04,839 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:29:04,848 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-26 00:29:04,853 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,859 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,860 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,860 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,862 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,862 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,874 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,874 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,877 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,878 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,878 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,880 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,881 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:04,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:29:04,912 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:29:05,091 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5986] [2022-11-26 00:29:05,092 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5987-5988] [2022-11-26 00:29:05,095 WARN L623 FunctionHandler]: Unknown extern function __bitmap_weight [2022-11-26 00:29:05,096 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:29:05,097 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-26 00:29:05,100 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:29:05,101 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-11-26 00:29:05,101 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-26 00:29:05,101 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:29:05,102 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-11-26 00:29:05,102 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-26 00:29:05,103 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:29:05,104 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-26 00:29:05,104 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,107 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_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i[188410,188423] [2022-11-26 00:29:05,109 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-26 00:29:05,110 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-26 00:29:05,112 WARN L623 FunctionHandler]: Unknown extern function __skb_get_hash [2022-11-26 00:29:05,115 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:29:05,121 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:05,124 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:29:05,124 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:29:05,125 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:29:05,127 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:29:05,128 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:29:05,128 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,129 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:29:05,130 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:29:05,133 WARN L623 FunctionHandler]: Unknown extern function get_phys_to_machine [2022-11-26 00:29:05,151 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:05,151 WARN L623 FunctionHandler]: Unknown extern function skb_add_rx_frag [2022-11-26 00:29:05,153 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:05,154 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:05,156 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:05,165 WARN L623 FunctionHandler]: Unknown extern function gnttab_query_foreign_access [2022-11-26 00:29:05,165 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,166 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:05,166 WARN L623 FunctionHandler]: Unknown extern function gnttab_release_grant_reference [2022-11-26 00:29:05,169 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:05,170 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:05,170 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:05,170 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:05,173 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:05,174 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:05,179 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,179 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,180 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,180 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,181 WARN L623 FunctionHandler]: Unknown extern function netif_skb_features [2022-11-26 00:29:05,182 WARN L623 FunctionHandler]: Unknown extern function gnttab_claim_grant_reference [2022-11-26 00:29:05,183 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:05,183 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:05,183 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:05,186 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:05,191 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,191 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:05,192 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,193 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:05,196 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,197 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:05,197 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,197 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:05,198 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:05,198 WARN L623 FunctionHandler]: Unknown extern function gnttab_release_grant_reference [2022-11-26 00:29:05,199 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,199 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:05,200 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,200 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:29:05,201 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,201 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,202 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-26 00:29:05,202 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,204 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-11-26 00:29:05,205 WARN L623 FunctionHandler]: Unknown extern function skb_add_rx_frag [2022-11-26 00:29:05,205 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:05,207 WARN L623 FunctionHandler]: Unknown extern function skb_checksum_setup [2022-11-26 00:29:05,208 WARN L623 FunctionHandler]: Unknown extern function __pskb_pull_tail [2022-11-26 00:29:05,208 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:29:05,214 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:05,215 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-26 00:29:05,225 WARN L623 FunctionHandler]: Unknown extern function napi_gro_flush [2022-11-26 00:29:05,225 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-26 00:29:05,226 WARN L623 FunctionHandler]: Unknown extern function __napi_complete [2022-11-26 00:29:05,226 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-26 00:29:05,226 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-11-26 00:29:05,229 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access [2022-11-26 00:29:05,231 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access [2022-11-26 00:29:05,231 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:29:05,232 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_grant_references [2022-11-26 00:29:05,233 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_grant_references [2022-11-26 00:29:05,234 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:05,235 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:05,236 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:05,236 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:05,237 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:29:05,243 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:29:05,244 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:05,244 WARN L623 FunctionHandler]: Unknown extern function __alloc_percpu [2022-11-26 00:29:05,247 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:29:05,281 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,281 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,282 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,282 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access [2022-11-26 00:29:05,283 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:29:05,288 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:05,288 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:05,289 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:05,291 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:29:05,292 WARN L623 FunctionHandler]: Unknown extern function xenbus_read [2022-11-26 00:29:05,293 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:29:05,294 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:05,295 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:05,295 WARN L623 FunctionHandler]: Unknown extern function xenbus_alloc_evtchn [2022-11-26 00:29:05,297 WARN L623 FunctionHandler]: Unknown extern function bind_evtchn_to_irqhandler [2022-11-26 00:29:05,298 WARN L623 FunctionHandler]: Unknown extern function xenbus_free_evtchn [2022-11-26 00:29:05,300 WARN L623 FunctionHandler]: Unknown extern function xenbus_alloc_evtchn [2022-11-26 00:29:05,303 WARN L623 FunctionHandler]: Unknown extern function xenbus_alloc_evtchn [2022-11-26 00:29:05,305 WARN L623 FunctionHandler]: Unknown extern function bind_evtchn_to_irqhandler [2022-11-26 00:29:05,306 WARN L623 FunctionHandler]: Unknown extern function bind_evtchn_to_irqhandler [2022-11-26 00:29:05,306 WARN L623 FunctionHandler]: Unknown extern function unbind_from_irqhandler [2022-11-26 00:29:05,307 WARN L623 FunctionHandler]: Unknown extern function xenbus_free_evtchn [2022-11-26 00:29:05,309 WARN L623 FunctionHandler]: Unknown extern function xenbus_free_evtchn [2022-11-26 00:29:05,312 WARN L623 FunctionHandler]: Unknown extern function get_zeroed_page [2022-11-26 00:29:05,312 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,313 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:05,314 WARN L623 FunctionHandler]: Unknown extern function xenbus_grant_ring [2022-11-26 00:29:05,314 WARN L623 FunctionHandler]: Unknown extern function get_zeroed_page [2022-11-26 00:29:05,314 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,315 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:29:05,316 WARN L623 FunctionHandler]: Unknown extern function xenbus_grant_ring [2022-11-26 00:29:05,316 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:05,317 WARN L623 FunctionHandler]: Unknown extern function free_pages [2022-11-26 00:29:05,317 WARN L623 FunctionHandler]: Unknown extern function gnttab_end_foreign_access_ref [2022-11-26 00:29:05,317 WARN L623 FunctionHandler]: Unknown extern function free_pages [2022-11-26 00:29:05,319 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:29:05,319 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:29:05,321 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_grant_references [2022-11-26 00:29:05,322 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,323 WARN L623 FunctionHandler]: Unknown extern function gnttab_alloc_grant_references [2022-11-26 00:29:05,323 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,323 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:29:05,328 WARN L623 FunctionHandler]: Unknown extern function gnttab_free_grant_references [2022-11-26 00:29:05,331 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,332 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,333 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,334 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,335 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,336 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:05,336 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:05,336 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,338 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:05,339 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:05,340 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,340 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:05,341 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:05,341 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:05,346 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:05,346 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:05,347 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:05,347 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:05,347 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:05,348 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:05,348 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_start [2022-11-26 00:29:05,349 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,349 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,350 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,351 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,352 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,353 WARN L623 FunctionHandler]: Unknown extern function xenbus_printf [2022-11-26 00:29:05,353 WARN L623 FunctionHandler]: Unknown extern function xenbus_write [2022-11-26 00:29:05,354 WARN L623 FunctionHandler]: Unknown extern function xenbus_write [2022-11-26 00:29:05,355 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-26 00:29:05,355 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,356 WARN L623 FunctionHandler]: Unknown extern function xenbus_dev_fatal [2022-11-26 00:29:05,356 WARN L623 FunctionHandler]: Unknown extern function xenbus_transaction_end [2022-11-26 00:29:05,357 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:05,357 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:05,357 WARN L623 FunctionHandler]: Unknown extern function netif_set_real_num_tx_queues [2022-11-26 00:29:05,358 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:05,359 WARN L623 FunctionHandler]: Unknown extern function xenbus_scanf [2022-11-26 00:29:05,360 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:29:05,361 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-26 00:29:05,361 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-11-26 00:29:05,361 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-26 00:29:05,363 WARN L623 FunctionHandler]: Unknown extern function gnttab_grant_foreign_access_ref [2022-11-26 00:29:05,364 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:29:05,364 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:05,365 WARN L623 FunctionHandler]: Unknown extern function notify_remote_via_irq [2022-11-26 00:29:05,367 WARN L623 FunctionHandler]: Unknown extern function xenbus_strstate [2022-11-26 00:29:05,367 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:29:05,368 WARN L623 FunctionHandler]: Unknown extern function xenbus_switch_state [2022-11-26 00:29:05,369 WARN L623 FunctionHandler]: Unknown extern function netdev_notify_peers [2022-11-26 00:29:05,369 WARN L623 FunctionHandler]: Unknown extern function xenbus_frontend_closed [2022-11-26 00:29:05,373 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:05,373 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:05,375 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:29:05,375 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:29:05,378 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:05,378 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:05,380 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:29:05,380 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:29:05,383 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:05,384 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:29:05,386 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-26 00:29:05,387 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:29:05,387 WARN L623 FunctionHandler]: Unknown extern function device_remove_file [2022-11-26 00:29:05,390 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:29:05,391 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:29:05,391 WARN L623 FunctionHandler]: Unknown extern function free_percpu [2022-11-26 00:29:05,393 WARN L623 FunctionHandler]: Unknown extern function xen_has_pv_nic_devices [2022-11-26 00:29:05,393 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:29:05,394 WARN L623 FunctionHandler]: Unknown extern function xenbus_register_frontend [2022-11-26 00:29:05,394 WARN L623 FunctionHandler]: Unknown extern function xenbus_unregister_driver [2022-11-26 00:29:05,397 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:29:05,398 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:29:05,399 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:29:05,399 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:29:05,400 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:29:05,403 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:29:05,403 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:29:05,404 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:29:05,404 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-26 00:29:05,406 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:29:05,408 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_2 [2022-11-26 00:29:05,409 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-26 00:29:05,411 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:29:05,411 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:29:05,412 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-26 00:29:05,412 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:05,413 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:05,413 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:05,414 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:29:05,414 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:29:05,415 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-26 00:29:05,415 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-26 00:29:05,416 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:29:05,416 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:29:05,417 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:29:05,417 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:29:05,417 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:29:05,418 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:29:05,418 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:29:05,418 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:29:05,419 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:29:05,420 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-26 00:29:05,420 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,421 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,426 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,427 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,428 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,428 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,431 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,431 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,433 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,434 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,434 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,436 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,436 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:29:05,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:29:05,619 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:29:05,620 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05 WrapperNode [2022-11-26 00:29:05,620 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:29:05,621 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:29:05,621 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:29:05,621 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:29:05,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:05,695 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:05,831 INFO L138 Inliner]: procedures = 350, calls = 1981, calls flagged for inlining = 171, calls inlined = 139, statements flattened = 4697 [2022-11-26 00:29:05,831 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:29:05,832 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:29:05,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:29:05,832 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:29:05,841 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:05,841 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:05,863 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:05,864 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:06,010 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:06,043 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:06,073 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:06,091 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:06,136 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:29:06,138 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:29:06,138 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:29:06,138 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:29:06,139 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (1/1) ... [2022-11-26 00:29:06,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:29:06,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:29:06,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:29:06,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:29:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:29:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2022-11-26 00:29:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2022-11-26 00:29:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:29:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2022-11-26 00:29:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2022-11-26 00:29:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:29:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:29:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-26 00:29:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-26 00:29:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-26 00:29:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-26 00:29:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_change_mtu [2022-11-26 00:29:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_change_mtu [2022-11-26 00:29:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-26 00:29:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-26 00:29:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2022-11-26 00:29:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2022-11-26 00:29:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-26 00:29:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-26 00:29:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-26 00:29:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-26 00:29:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:29:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:29:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-26 00:29:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-26 00:29:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2022-11-26 00:29:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2022-11-26 00:29:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2022-11-26 00:29:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2022-11-26 00:29:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2022-11-26 00:29:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2022-11-26 00:29:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_remove [2022-11-26 00:29:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_remove [2022-11-26 00:29:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-26 00:29:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-26 00:29:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-26 00:29:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-26 00:29:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-26 00:29:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-26 00:29:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2022-11-26 00:29:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2022-11-26 00:29:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-26 00:29:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-26 00:29:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:29:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:29:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2022-11-26 00:29:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2022-11-26 00:29:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-26 00:29:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-26 00:29:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2022-11-26 00:29:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2022-11-26 00:29:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2022-11-26 00:29:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2022-11-26 00:29:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2022-11-26 00:29:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2022-11-26 00:29:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_stats64 [2022-11-26 00:29:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_stats64 [2022-11-26 00:29:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-26 00:29:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-26 00:29:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2022-11-26 00:29:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2022-11-26 00:29:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-26 00:29:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-26 00:29:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2022-11-26 00:29:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2022-11-26 00:29:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:29:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2022-11-26 00:29:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2022-11-26 00:29:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2022-11-26 00:29:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2022-11-26 00:29:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2022-11-26 00:29:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2022-11-26 00:29:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-26 00:29:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-26 00:29:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_can_sg [2022-11-26 00:29:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_can_sg [2022-11-26 00:29:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:29:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 00:29:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 00:29:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:29:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:29:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-26 00:29:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-26 00:29:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-26 00:29:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-26 00:29:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-26 00:29:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2022-11-26 00:29:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2022-11-26 00:29:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-26 00:29:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-26 00:29:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:29:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-26 00:29:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-26 00:29:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:29:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure write_queue_xenstore_keys [2022-11-26 00:29:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure write_queue_xenstore_keys [2022-11-26 00:29:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2022-11-26 00:29:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2022-11-26 00:29:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-26 00:29:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-26 00:29:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2022-11-26 00:29:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2022-11-26 00:29:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2022-11-26 00:29:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2022-11-26 00:29:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2022-11-26 00:29:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2022-11-26 00:29:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:29:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:29:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:29:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:29:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-26 00:29:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-26 00:29:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-26 00:29:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-26 00:29:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2022-11-26 00:29:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2022-11-26 00:29:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:29:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:29:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:29:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-26 00:29:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-26 00:29:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2022-11-26 00:29:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2022-11-26 00:29:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-26 00:29:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-26 00:29:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-26 00:29:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-26 00:29:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-26 00:29:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-26 00:29:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:29:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2022-11-26 00:29:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2022-11-26 00:29:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2022-11-26 00:29:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2022-11-26 00:29:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure netback_changed [2022-11-26 00:29:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_changed [2022-11-26 00:29:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_poll_controller [2022-11-26 00:29:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_poll_controller [2022-11-26 00:29:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-11-26 00:29:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-11-26 00:29:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:29:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:29:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:29:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 00:29:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 00:29:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-26 00:29:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-26 00:29:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:29:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:29:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_select_queue [2022-11-26 00:29:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_select_queue [2022-11-26 00:29:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2022-11-26 00:29:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2022-11-26 00:29:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get [2022-11-26 00:29:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get [2022-11-26 00:29:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 00:29:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 00:29:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-26 00:29:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-26 00:29:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2022-11-26 00:29:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2022-11-26 00:29:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:29:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:29:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-26 00:29:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-26 00:29:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2022-11-26 00:29:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2022-11-26 00:29:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:29:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-26 00:29:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-26 00:29:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-26 00:29:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-26 00:29:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:29:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:29:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure get_id_from_freelist [2022-11-26 00:29:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure get_id_from_freelist [2022-11-26 00:29:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-26 00:29:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-26 00:29:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_fix_features [2022-11-26 00:29:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_fix_features [2022-11-26 00:29:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:29:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:29:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:29:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:29:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-26 00:29:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-26 00:29:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-26 00:29:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-26 00:29:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:29:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-26 00:29:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-26 00:29:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-26 00:29:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-26 00:29:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-26 00:29:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-26 00:29:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-26 00:29:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-26 00:29:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-26 00:29:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-26 00:29:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-26 00:29:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-26 00:29:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-26 00:29:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-26 00:29:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-26 00:29:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-26 00:29:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2022-11-26 00:29:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2022-11-26 00:29:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:29:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:29:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_set_features [2022-11-26 00:29:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_set_features [2022-11-26 00:29:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-26 00:29:06,245 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-26 00:29:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-26 00:29:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-26 00:29:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:29:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-26 00:29:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-26 00:29:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-11-26 00:29:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-11-26 00:29:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2022-11-26 00:29:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2022-11-26 00:29:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2022-11-26 00:29:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2022-11-26 00:29:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:29:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:29:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2022-11-26 00:29:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2022-11-26 00:29:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-26 00:29:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-26 00:29:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-26 00:29:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-26 00:29:07,243 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:29:07,246 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:29:08,355 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:29:12,516 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:29:13,542 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:29:13,542 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-26 00:29:13,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:29:13 BoogieIcfgContainer [2022-11-26 00:29:13,549 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:29:13,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:29:13,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:29:13,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:29:13,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:29:01" (1/3) ... [2022-11-26 00:29:13,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b2f216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:29:13, skipping insertion in model container [2022-11-26 00:29:13,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:29:05" (2/3) ... [2022-11-26 00:29:13,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b2f216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:29:13, skipping insertion in model container [2022-11-26 00:29:13,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:29:13" (3/3) ... [2022-11-26 00:29:13,559 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2022-11-26 00:29:13,579 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:29:13,579 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:29:13,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:29:13,684 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;@1a4b89bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:29:13,684 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:29:13,695 INFO L276 IsEmpty]: Start isEmpty. Operand has 1236 states, 760 states have (on average 1.3302631578947368) internal successors, (1011), 790 states have internal predecessors, (1011), 367 states have call successors, (367), 108 states have call predecessors, (367), 107 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) [2022-11-26 00:29:13,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-26 00:29:13,735 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:13,735 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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] [2022-11-26 00:29:13,736 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:13,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:13,741 INFO L85 PathProgramCache]: Analyzing trace with hash -178381598, now seen corresponding path program 1 times [2022-11-26 00:29:13,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:13,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938346954] [2022-11-26 00:29:13,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:13,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:14,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:14,582 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-11-26 00:29:14,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:14,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938346954] [2022-11-26 00:29:14,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938346954] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:14,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:14,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:14,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856090593] [2022-11-26 00:29:14,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:14,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:14,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:14,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:14,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:14,630 INFO L87 Difference]: Start difference. First operand has 1236 states, 760 states have (on average 1.3302631578947368) internal successors, (1011), 790 states have internal predecessors, (1011), 367 states have call successors, (367), 108 states have call predecessors, (367), 107 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:29:17,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:17,182 INFO L93 Difference]: Finished difference Result 3189 states and 4490 transitions. [2022-11-26 00:29:17,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:17,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 128 [2022-11-26 00:29:17,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:17,252 INFO L225 Difference]: With dead ends: 3189 [2022-11-26 00:29:17,252 INFO L226 Difference]: Without dead ends: 1939 [2022-11-26 00:29:17,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:17,280 INFO L413 NwaCegarLoop]: 1738 mSDtfsCounter, 1058 mSDsluCounter, 1457 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 3195 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:17,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 3195 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-26 00:29:17,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2022-11-26 00:29:17,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1936. [2022-11-26 00:29:17,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1936 states, 1185 states have (on average 1.3054852320675105) internal successors, (1547), 1222 states have internal predecessors, (1547), 573 states have call successors, (573), 178 states have call predecessors, (573), 177 states have return successors, (572), 569 states have call predecessors, (572), 572 states have call successors, (572) [2022-11-26 00:29:17,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1936 states to 1936 states and 2692 transitions. [2022-11-26 00:29:17,588 INFO L78 Accepts]: Start accepts. Automaton has 1936 states and 2692 transitions. Word has length 128 [2022-11-26 00:29:17,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:17,589 INFO L495 AbstractCegarLoop]: Abstraction has 1936 states and 2692 transitions. [2022-11-26 00:29:17,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:29:17,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 2692 transitions. [2022-11-26 00:29:17,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-26 00:29:17,613 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:17,613 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:17,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:29:17,614 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:17,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:17,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1322970107, now seen corresponding path program 1 times [2022-11-26 00:29:17,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:17,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616117789] [2022-11-26 00:29:17,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:17,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:18,077 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-11-26 00:29:18,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:18,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616117789] [2022-11-26 00:29:18,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616117789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:18,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:18,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:18,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149545784] [2022-11-26 00:29:18,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:18,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:18,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:18,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:18,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:18,090 INFO L87 Difference]: Start difference. First operand 1936 states and 2692 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:29:20,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:20,238 INFO L93 Difference]: Finished difference Result 4681 states and 6471 transitions. [2022-11-26 00:29:20,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:20,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 140 [2022-11-26 00:29:20,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:20,264 INFO L225 Difference]: With dead ends: 4681 [2022-11-26 00:29:20,264 INFO L226 Difference]: Without dead ends: 2781 [2022-11-26 00:29:20,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:20,275 INFO L413 NwaCegarLoop]: 1801 mSDtfsCounter, 1088 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 553 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 3147 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:20,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1088 Valid, 3147 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 553 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-26 00:29:20,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2022-11-26 00:29:20,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2774. [2022-11-26 00:29:20,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2774 states, 1714 states have (on average 1.310968494749125) internal successors, (2247), 1769 states have internal predecessors, (2247), 788 states have call successors, (788), 273 states have call predecessors, (788), 271 states have return successors, (787), 777 states have call predecessors, (787), 787 states have call successors, (787) [2022-11-26 00:29:20,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2774 states to 2774 states and 3822 transitions. [2022-11-26 00:29:20,436 INFO L78 Accepts]: Start accepts. Automaton has 2774 states and 3822 transitions. Word has length 140 [2022-11-26 00:29:20,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:20,437 INFO L495 AbstractCegarLoop]: Abstraction has 2774 states and 3822 transitions. [2022-11-26 00:29:20,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:29:20,437 INFO L276 IsEmpty]: Start isEmpty. Operand 2774 states and 3822 transitions. [2022-11-26 00:29:20,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-26 00:29:20,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:20,441 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:20,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:29:20,441 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:20,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:20,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1109807491, now seen corresponding path program 1 times [2022-11-26 00:29:20,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:20,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843257830] [2022-11-26 00:29:20,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:20,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:20,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:20,864 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-11-26 00:29:20,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:20,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843257830] [2022-11-26 00:29:20,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843257830] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:20,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:20,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:20,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025351390] [2022-11-26 00:29:20,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:20,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:20,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:20,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:20,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:20,868 INFO L87 Difference]: Start difference. First operand 2774 states and 3822 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:29:23,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:23,808 INFO L93 Difference]: Finished difference Result 7260 states and 9998 transitions. [2022-11-26 00:29:23,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:23,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 149 [2022-11-26 00:29:23,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:23,833 INFO L225 Difference]: With dead ends: 7260 [2022-11-26 00:29:23,833 INFO L226 Difference]: Without dead ends: 4530 [2022-11-26 00:29:23,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:23,846 INFO L413 NwaCegarLoop]: 2386 mSDtfsCounter, 1588 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1588 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:23,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1588 Valid, 3769 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:29:23,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4530 states. [2022-11-26 00:29:24,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4530 to 4513. [2022-11-26 00:29:24,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4513 states, 2799 states have (on average 1.310468024294391) internal successors, (3668), 2886 states have internal predecessors, (3668), 1266 states have call successors, (1266), 449 states have call predecessors, (1266), 447 states have return successors, (1265), 1254 states have call predecessors, (1265), 1265 states have call successors, (1265) [2022-11-26 00:29:24,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4513 states to 4513 states and 6199 transitions. [2022-11-26 00:29:24,074 INFO L78 Accepts]: Start accepts. Automaton has 4513 states and 6199 transitions. Word has length 149 [2022-11-26 00:29:24,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:24,075 INFO L495 AbstractCegarLoop]: Abstraction has 4513 states and 6199 transitions. [2022-11-26 00:29:24,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:29:24,075 INFO L276 IsEmpty]: Start isEmpty. Operand 4513 states and 6199 transitions. [2022-11-26 00:29:24,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-26 00:29:24,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:24,078 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:24,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:29:24,079 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:24,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:24,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1027996603, now seen corresponding path program 1 times [2022-11-26 00:29:24,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:24,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299818763] [2022-11-26 00:29:24,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:24,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:24,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:24,802 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2022-11-26 00:29:24,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:24,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299818763] [2022-11-26 00:29:24,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299818763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:24,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:24,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:24,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975225807] [2022-11-26 00:29:24,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:24,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:24,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:24,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:24,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:24,806 INFO L87 Difference]: Start difference. First operand 4513 states and 6199 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:29:27,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:27,615 INFO L93 Difference]: Finished difference Result 7906 states and 10886 transitions. [2022-11-26 00:29:27,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:27,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 148 [2022-11-26 00:29:27,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:27,657 INFO L225 Difference]: With dead ends: 7906 [2022-11-26 00:29:27,658 INFO L226 Difference]: Without dead ends: 7903 [2022-11-26 00:29:27,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:27,664 INFO L413 NwaCegarLoop]: 1814 mSDtfsCounter, 1337 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1337 SdHoareTripleChecker+Valid, 3200 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:27,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1337 Valid, 3200 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-26 00:29:27,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7903 states. [2022-11-26 00:29:28,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7903 to 7842. [2022-11-26 00:29:28,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7842 states, 4947 states have (on average 1.3272690519506771) internal successors, (6566), 5103 states have internal predecessors, (6566), 2093 states have call successors, (2093), 804 states have call predecessors, (2093), 801 states have return successors, (2125), 2063 states have call predecessors, (2125), 2092 states have call successors, (2125) [2022-11-26 00:29:28,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7842 states to 7842 states and 10784 transitions. [2022-11-26 00:29:28,131 INFO L78 Accepts]: Start accepts. Automaton has 7842 states and 10784 transitions. Word has length 148 [2022-11-26 00:29:28,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:28,132 INFO L495 AbstractCegarLoop]: Abstraction has 7842 states and 10784 transitions. [2022-11-26 00:29:28,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:29:28,134 INFO L276 IsEmpty]: Start isEmpty. Operand 7842 states and 10784 transitions. [2022-11-26 00:29:28,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-26 00:29:28,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:28,146 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:28,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:29:28,147 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:28,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:28,147 INFO L85 PathProgramCache]: Analyzing trace with hash -605247478, now seen corresponding path program 1 times [2022-11-26 00:29:28,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:28,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674617212] [2022-11-26 00:29:28,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:28,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:28,889 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-11-26 00:29:28,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:28,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674617212] [2022-11-26 00:29:28,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674617212] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:29:28,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618267287] [2022-11-26 00:29:28,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:28,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:29:28,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:29:28,894 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:29:28,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:29:30,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:30,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 2756 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:29:30,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:29:30,114 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2022-11-26 00:29:30,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:29:30,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618267287] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:30,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:29:30,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-26 00:29:30,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829083038] [2022-11-26 00:29:30,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:30,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:30,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:30,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:30,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:29:30,118 INFO L87 Difference]: Start difference. First operand 7842 states and 10784 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-26 00:29:32,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:32,915 INFO L93 Difference]: Finished difference Result 19024 states and 26169 transitions. [2022-11-26 00:29:32,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:32,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 211 [2022-11-26 00:29:32,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:32,987 INFO L225 Difference]: With dead ends: 19024 [2022-11-26 00:29:32,988 INFO L226 Difference]: Without dead ends: 11226 [2022-11-26 00:29:33,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:29:33,019 INFO L413 NwaCegarLoop]: 1712 mSDtfsCounter, 1217 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:33,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 3024 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-26 00:29:33,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11226 states. [2022-11-26 00:29:33,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11226 to 11191. [2022-11-26 00:29:33,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11191 states, 7155 states have (on average 1.3302585604472397) internal successors, (9518), 7373 states have internal predecessors, (9518), 2862 states have call successors, (2862), 1178 states have call predecessors, (2862), 1173 states have return successors, (2906), 2816 states have call predecessors, (2906), 2861 states have call successors, (2906) [2022-11-26 00:29:33,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11191 states to 11191 states and 15286 transitions. [2022-11-26 00:29:33,657 INFO L78 Accepts]: Start accepts. Automaton has 11191 states and 15286 transitions. Word has length 211 [2022-11-26 00:29:33,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:33,658 INFO L495 AbstractCegarLoop]: Abstraction has 11191 states and 15286 transitions. [2022-11-26 00:29:33,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-26 00:29:33,659 INFO L276 IsEmpty]: Start isEmpty. Operand 11191 states and 15286 transitions. [2022-11-26 00:29:33,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-26 00:29:33,677 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:33,678 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:33,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:29:33,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:29:33,889 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:33,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:33,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1179848742, now seen corresponding path program 1 times [2022-11-26 00:29:33,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:33,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791962299] [2022-11-26 00:29:33,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:33,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:34,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:34,459 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2022-11-26 00:29:34,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:34,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791962299] [2022-11-26 00:29:34,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791962299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:29:34,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:29:34,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:29:34,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139064667] [2022-11-26 00:29:34,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:29:34,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:29:34,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:29:34,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:29:34,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:34,462 INFO L87 Difference]: Start difference. First operand 11191 states and 15286 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:29:36,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:29:36,731 INFO L93 Difference]: Finished difference Result 22344 states and 30525 transitions. [2022-11-26 00:29:36,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:29:36,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 227 [2022-11-26 00:29:36,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:29:36,783 INFO L225 Difference]: With dead ends: 22344 [2022-11-26 00:29:36,783 INFO L226 Difference]: Without dead ends: 11197 [2022-11-26 00:29:36,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:29:36,821 INFO L413 NwaCegarLoop]: 1477 mSDtfsCounter, 2 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2949 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:29:36,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2949 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-26 00:29:36,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11197 states. [2022-11-26 00:29:37,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11197 to 11193. [2022-11-26 00:29:37,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11193 states, 7157 states have (on average 1.330166270783848) internal successors, (9520), 7375 states have internal predecessors, (9520), 2862 states have call successors, (2862), 1178 states have call predecessors, (2862), 1173 states have return successors, (2906), 2816 states have call predecessors, (2906), 2861 states have call successors, (2906) [2022-11-26 00:29:37,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11193 states to 11193 states and 15288 transitions. [2022-11-26 00:29:37,419 INFO L78 Accepts]: Start accepts. Automaton has 11193 states and 15288 transitions. Word has length 227 [2022-11-26 00:29:37,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:29:37,420 INFO L495 AbstractCegarLoop]: Abstraction has 11193 states and 15288 transitions. [2022-11-26 00:29:37,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-26 00:29:37,420 INFO L276 IsEmpty]: Start isEmpty. Operand 11193 states and 15288 transitions. [2022-11-26 00:29:37,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-11-26 00:29:37,442 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:29:37,442 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:29:37,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:29:37,443 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:29:37,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:29:37,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1064571455, now seen corresponding path program 1 times [2022-11-26 00:29:37,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:29:37,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274547219] [2022-11-26 00:29:37,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:37,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:29:37,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:38,097 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2022-11-26 00:29:38,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:29:38,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274547219] [2022-11-26 00:29:38,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274547219] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:29:38,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317442247] [2022-11-26 00:29:38,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:29:38,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:29:38,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:29:38,103 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:29:38,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cb1ca5-b695-4b20-8f8c-c39d8f5f23d3/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:29:39,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:29:39,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 2821 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-26 00:29:39,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:29:39,431 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2022-11-26 00:29:39,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:29:39,573 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2022-11-26 00:29:39,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317442247] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:29:39,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1815695247] [2022-11-26 00:29:39,600 INFO L159 IcfgInterpreter]: Started Sifa with 149 locations of interest [2022-11-26 00:29:39,608 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:29:39,613 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:29:39,619 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:29:39,619 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:29:42,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:42,573 INFO L217 Elim1Store]: Index analysis took 244 ms [2022-11-26 00:29:42,840 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 119 select indices, 119 select index equivalence classes, 2926 disjoint index pairs (out of 7021 index pairs), introduced 119 new quantified variables, introduced 0 case distinctions, treesize of input 1093 treesize of output 1439 [2022-11-26 00:29:43,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,415 INFO L217 Elim1Store]: Index analysis took 187 ms [2022-11-26 00:29:43,573 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 119 select indices, 119 select index equivalence classes, 2924 disjoint index pairs (out of 7021 index pairs), introduced 119 new quantified variables, introduced 0 case distinctions, treesize of input 1090 treesize of output 1432 [2022-11-26 00:29:43,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:43,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:44,138 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 37 select indices, 37 select index equivalence classes, 703 disjoint index pairs (out of 666 index pairs), introduced 37 new quantified variables, introduced 0 case distinctions, treesize of input 1394 treesize of output 1224 [2022-11-26 00:29:45,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:45,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:45,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:29:45,645 INFO L217 Elim1Store]: Index analysis took 785 ms [2022-11-26 00:30:17,654 WARN L233 SmtUtils]: Spent 31.98s on a formula simplification. DAG size of input: 1942 DAG size of output: 961 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-26 00:30:17,660 INFO L321 Elim1Store]: treesize reduction 4752, result has 27.3 percent of original size [2022-11-26 00:30:17,663 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 121 select indices, 121 select index equivalence classes, 7266 disjoint index pairs (out of 7260 index pairs), introduced 121 new quantified variables, introduced 122 case distinctions, treesize of input 618 treesize of output 2156 [2022-11-26 00:30:20,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:30:21,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:30:21,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:30:22,512 INFO L217 Elim1Store]: Index analysis took 2720 ms [2022-11-26 00:31:24,731 WARN L233 SmtUtils]: Spent 1.04m on a formula simplification. DAG size of input: 2550 DAG size of output: 1210 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-26 00:31:24,734 INFO L321 Elim1Store]: treesize reduction 7388, result has 21.7 percent of original size [2022-11-26 00:31:24,736 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 125 select indices, 125 select index equivalence classes, 7387 disjoint index pairs (out of 7750 index pairs), introduced 125 new quantified variables, introduced 487 case distinctions, treesize of input 650 treesize of output 2453 [2022-11-26 00:31:27,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:27,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:28,313 INFO L217 Elim1Store]: Index analysis took 412 ms [2022-11-26 00:31:28,914 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 119 select indices, 119 select index equivalence classes, 2924 disjoint index pairs (out of 7021 index pairs), introduced 119 new quantified variables, introduced 0 case distinctions, treesize of input 1088 treesize of output 1430 [2022-11-26 00:31:29,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:29,975 INFO L217 Elim1Store]: Index analysis took 203 ms [2022-11-26 00:31:30,251 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 119 select indices, 119 select index equivalence classes, 2924 disjoint index pairs (out of 7021 index pairs), introduced 119 new quantified variables, introduced 0 case distinctions, treesize of input 1090 treesize of output 1432 [2022-11-26 00:31:30,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:30,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:31,156 INFO L217 Elim1Store]: Index analysis took 198 ms [2022-11-26 00:31:31,426 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 119 select indices, 119 select index equivalence classes, 2923 disjoint index pairs (out of 7021 index pairs), introduced 119 new quantified variables, introduced 0 case distinctions, treesize of input 1085 treesize of output 1423 [2022-11-26 00:31:47,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:48,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:48,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:48,029 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 124 select indices, 124 select index equivalence classes, 7629 disjoint index pairs (out of 7626 index pairs), introduced 124 new quantified variables, introduced 0 case distinctions, treesize of input 621 treesize of output 373 [2022-11-26 00:31:48,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:48,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:48,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:49,002 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 125 select indices, 125 select index equivalence classes, 7750 disjoint index pairs (out of 7750 index pairs), introduced 125 new quantified variables, introduced 0 case distinctions, treesize of input 626 treesize of output 376 [2022-11-26 00:31:49,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:49,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:49,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:49,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:49,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,043 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 39 select indices, 39 select index equivalence classes, 741 disjoint index pairs (out of 741 index pairs), introduced 39 new quantified variables, introduced 0 case distinctions, treesize of input 1402 treesize of output 1044 [2022-11-26 00:31:50,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:31:50,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 33 select indices, 33 select index equivalence classes, 528 disjoint index pairs (out of 528 index pairs), introduced 33 new quantified variables, introduced 0 case distinctions, treesize of input 230 treesize of output 100 [2022-11-26 00:31:50,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-26 00:31:50,872 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 435 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 0 case distinctions, treesize of input 211 treesize of output 91 [2022-11-26 00:32:04,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:04,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:04,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:04,604 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 124 select indices, 124 select index equivalence classes, 7629 disjoint index pairs (out of 7626 index pairs), introduced 124 new quantified variables, introduced 0 case distinctions, treesize of input 621 treesize of output 373 [2022-11-26 00:32:05,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,100 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 39 select indices, 39 select index equivalence classes, 741 disjoint index pairs (out of 741 index pairs), introduced 39 new quantified variables, introduced 0 case distinctions, treesize of input 1402 treesize of output 1044 [2022-11-26 00:32:05,315 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-26 00:32:05,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:05,555 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 33 select indices, 33 select index equivalence classes, 528 disjoint index pairs (out of 528 index pairs), introduced 33 new quantified variables, introduced 0 case distinctions, treesize of input 230 treesize of output 100 [2022-11-26 00:32:05,853 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 435 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 0 case distinctions, treesize of input 211 treesize of output 91 [2022-11-26 00:32:06,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:06,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:06,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 00:32:06,325 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 125 select indices, 125 select index equivalence classes, 7750 disjoint index pairs (out of 7750 index pairs), introduced 125 new quantified variables, introduced 0 case distinctions, treesize of input 626 treesize of output 376 [2022-11-26 00:34:50,723 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 93 for LOIs [2022-11-26 00:34:50,748 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 1280 for LOIs [2022-11-26 00:34:52,241 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:36:58,021 WARN L233 SmtUtils]: Spent 2.09m on a formula simplification. DAG size of input: 2741 DAG size of output: 2035 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:38:01,226 WARN L233 SmtUtils]: Spent 1.03m on a formula simplification. DAG size of input: 1773 DAG size of output: 1764 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:39:04,277 WARN L233 SmtUtils]: Spent 1.04m on a formula simplification. DAG size of input: 1777 DAG size of output: 1768 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:40:08,169 WARN L233 SmtUtils]: Spent 1.05m on a formula simplification. DAG size of input: 1785 DAG size of output: 1774 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:41:15,959 WARN L233 SmtUtils]: Spent 1.12m on a formula simplification. DAG size of input: 1789 DAG size of output: 1778 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:42:20,842 WARN L233 SmtUtils]: Spent 1.07m on a formula simplification. DAG size of input: 1797 DAG size of output: 1783 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)