./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sun--sungem.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_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/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_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sun--sungem.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/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_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/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 beca6d28dd7191869e270d25b0891da4786f507d2ceb07178e235aa67381ee83 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 23:24:26,006 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:24:26,008 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:24:26,032 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:24:26,033 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:24:26,034 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:24:26,036 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:24:26,038 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:24:26,040 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:24:26,041 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:24:26,042 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:24:26,044 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:24:26,044 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:24:26,046 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:24:26,047 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:24:26,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:24:26,050 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:24:26,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:24:26,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:24:26,058 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:24:26,060 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:24:26,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:24:26,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:24:26,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:24:26,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:24:26,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:24:26,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:24:26,075 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:24:26,075 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:24:26,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:24:26,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:24:26,087 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:24:26,089 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:24:26,093 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:24:26,094 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:24:26,095 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:24:26,096 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:24:26,096 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:24:26,096 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:24:26,100 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:24:26,101 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:24:26,102 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:24:26,134 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:24:26,135 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:24:26,135 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:24:26,135 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:24:26,136 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:24:26,136 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:24:26,136 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:24:26,137 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:24:26,137 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:24:26,137 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:24:26,137 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:24:26,137 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:24:26,138 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:24:26,138 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:24:26,138 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:24:26,138 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:24:26,139 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:24:26,139 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:24:26,139 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:24:26,140 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:24:26,140 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:24:26,140 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:24:26,140 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:24:26,140 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:24:26,141 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:24:26,141 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:24:26,141 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:24:26,141 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:24:26,142 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:24:26,142 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:24:26,142 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:24:26,142 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:24:26,142 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:24:26,143 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:24:26,143 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:24:26,143 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:24:26,143 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:24:26,143 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:24:26,144 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_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/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_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/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 -> beca6d28dd7191869e270d25b0891da4786f507d2ceb07178e235aa67381ee83 [2022-11-25 23:24:26,387 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:24:26,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:24:26,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:24:26,413 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:24:26,413 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:24:26,415 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sun--sungem.ko-entry_point.cil.out.i [2022-11-25 23:24:29,481 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:24:30,280 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:24:30,281 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sun--sungem.ko-entry_point.cil.out.i [2022-11-25 23:24:30,333 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/data/61e9a51fe/fa31b0ee5f8748c9a7b37a05289e26bf/FLAG7ed8655d3 [2022-11-25 23:24:30,349 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/data/61e9a51fe/fa31b0ee5f8748c9a7b37a05289e26bf [2022-11-25 23:24:30,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:24:30,355 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:24:30,359 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:24:30,359 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:24:30,363 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:24:30,364 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:24:30" (1/1) ... [2022-11-25 23:24:30,365 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50894051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:30, skipping insertion in model container [2022-11-25 23:24:30,365 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:24:30" (1/1) ... [2022-11-25 23:24:30,374 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:24:30,547 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:24:31,186 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5354] [2022-11-25 23:24:31,187 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5355-5356] [2022-11-25 23:24:31,434 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-25 23:24:31,463 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-25 23:24:31,516 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:24:31,547 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:24:31,645 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:24:31,688 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 23:24:31,780 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_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sun--sungem.ko-entry_point.cil.out.i[164516,164529] [2022-11-25 23:24:31,872 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:24:31,933 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-25 23:24:31,946 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-25 23:24:32,035 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:24:32,043 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:24:32,050 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 23:24:32,056 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 23:24:32,081 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:24:32,087 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:32,088 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:24:32,126 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 23:24:32,164 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-25 23:24:32,308 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:24:32,309 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:32,349 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:24:32,356 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:32,357 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,382 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:24:32,386 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:24:32,422 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,422 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,423 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,424 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,424 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:32,504 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,520 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,567 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,573 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,574 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,580 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,580 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,582 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,583 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:24:32,584 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,585 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:32,592 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,593 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,596 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,610 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,611 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,617 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,618 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,622 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,623 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,623 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,623 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,625 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,625 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,627 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,637 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,638 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,645 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,656 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,656 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,657 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,657 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,658 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,658 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,659 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,659 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,660 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,661 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,661 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,662 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,662 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,668 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,669 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,677 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,683 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,684 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,685 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,685 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,686 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:32,704 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,709 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:24:32,709 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:32,711 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 23:24:32,712 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:24:32,713 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:24:32,714 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-25 23:24:32,715 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,721 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,722 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,723 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,724 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,724 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:32,724 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:24:32,726 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:24:32,732 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,732 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 23:24:32,737 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 23:24:32,738 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 23:24:32,743 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,744 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,745 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,757 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,758 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:32,760 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:32,767 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,773 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,774 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:24:32,787 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,788 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,794 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:32,819 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,821 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,821 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,822 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,823 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:32,823 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:32,827 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,828 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,834 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,837 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,840 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,848 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:24:32,853 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,855 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:24:32,856 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,857 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:32,876 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:24:32,876 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:32,892 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:32,893 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:24:32,895 WARN L623 FunctionHandler]: Unknown extern function sungem_phy_probe [2022-11-25 23:24:32,898 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:32,898 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:32,920 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 23:24:32,956 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,959 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,960 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,961 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:32,972 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:32,976 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:32,984 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:24:32,985 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,986 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:24:32,987 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:32,987 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:24:32,994 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:32,994 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:32,995 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:24:33,002 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,004 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,005 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,006 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,014 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,030 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,031 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:24:33,031 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,033 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,033 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:24:33,034 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,039 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,040 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:24:33,040 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,041 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,047 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,057 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,065 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,066 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,073 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,079 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:24:33,082 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:24:33,083 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:24:33,139 WARN L623 FunctionHandler]: Unknown extern function pci_map_rom [2022-11-25 23:24:33,140 WARN L623 FunctionHandler]: Unknown extern function pci_unmap_rom [2022-11-25 23:24:33,141 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:24:33,152 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:24:33,152 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:24:33,152 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:24:33,159 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,160 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:24:33,160 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,161 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:24:33,164 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,165 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,165 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:24:33,166 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:24:33,167 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,168 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:24:33,168 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:24:33,169 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:33,169 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,170 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,172 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 23:24:33,173 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,173 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,174 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,174 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,175 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:24:33,175 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:24:33,220 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:24:33,226 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:24:33,231 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:24:33,267 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-25 23:24:33,268 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:24:33,269 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:24:33,269 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:24:33,270 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:24:33,279 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-25 23:24:33,279 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-11-25 23:24:33,285 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 23:24:33,285 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 23:24:33,288 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:24:33,288 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 23:24:33,289 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-25 23:24:33,290 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:24:33,290 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:24:33,291 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:24:33,291 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:24:33,292 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:24:33,292 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 23:24:33,293 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:24:33,293 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:24:33,295 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,295 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:24:33,295 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,296 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:24:33,296 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,297 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,298 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:24:33,298 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:24:33,298 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:24:33,299 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:24:33,308 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 23:24:33,374 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:24:33,413 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:24:33,520 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5354] [2022-11-25 23:24:33,521 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5355-5356] [2022-11-25 23:24:33,532 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-11-25 23:24:33,532 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-11-25 23:24:33,533 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:24:33,534 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:24:33,536 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:24:33,537 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 23:24:33,540 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_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sun--sungem.ko-entry_point.cil.out.i[164516,164529] [2022-11-25 23:24:33,542 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:24:33,545 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-25 23:24:33,552 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-25 23:24:33,567 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:24:33,569 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:24:33,570 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 23:24:33,572 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 23:24:33,576 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:24:33,578 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,578 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:24:33,582 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 23:24:33,584 WARN L623 FunctionHandler]: Unknown extern function __alloc_skb [2022-11-25 23:24:33,594 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:24:33,595 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:33,598 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:24:33,600 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,600 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,603 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:24:33,604 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:24:33,608 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,609 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,610 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,610 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,611 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:33,617 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,620 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,624 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,625 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,630 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,632 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,632 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,633 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,633 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:24:33,634 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,634 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:33,635 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,640 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,640 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,643 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,644 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,646 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,647 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,648 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,648 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,650 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,650 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,651 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,652 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,654 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,660 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,661 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,663 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,669 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,670 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,670 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,671 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,671 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,672 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,672 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,673 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,674 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,674 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,675 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,675 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,676 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,678 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,679 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,683 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,690 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,691 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,692 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,693 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,693 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:33,701 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,705 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:24:33,705 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:33,707 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-25 23:24:33,707 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:24:33,709 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:24:33,709 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-25 23:24:33,711 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,714 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,717 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,718 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,718 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,719 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:33,719 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:24:33,721 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:24:33,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,723 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 23:24:33,724 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 23:24:33,724 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 23:24:33,725 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,726 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,727 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,730 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,731 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:33,734 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:33,740 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,742 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,743 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:24:33,745 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,746 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,748 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,772 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,775 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,776 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,776 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,777 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:24:33,777 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-25 23:24:33,780 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,780 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,782 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,787 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,868 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,870 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:24:33,875 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,879 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:24:33,880 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,880 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:33,885 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:24:33,885 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:24:33,887 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:33,888 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 23:24:33,889 WARN L623 FunctionHandler]: Unknown extern function sungem_phy_probe [2022-11-25 23:24:33,893 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:33,894 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,898 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 23:24:33,908 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,911 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,912 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,913 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,914 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:33,916 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:33,922 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:24:33,922 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,923 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:24:33,923 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-25 23:24:33,924 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:24:33,924 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:33,925 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:24:33,925 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:24:33,926 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,928 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,928 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,929 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,929 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,930 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,931 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:24:33,931 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,932 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,932 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:24:33,933 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,933 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,934 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:24:33,934 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,934 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,935 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,939 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,942 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,943 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:24:33,944 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:24:33,946 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:24:33,946 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:24:33,947 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:24:33,957 WARN L623 FunctionHandler]: Unknown extern function pci_map_rom [2022-11-25 23:24:33,958 WARN L623 FunctionHandler]: Unknown extern function pci_unmap_rom [2022-11-25 23:24:33,958 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:24:33,959 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:24:33,960 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:24:33,960 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:24:33,961 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,962 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 23:24:33,962 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,963 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:24:33,963 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,964 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,965 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:24:33,966 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:24:33,967 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,968 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:24:33,968 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:24:33,969 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:24:33,969 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,970 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,971 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 23:24:33,972 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:24:33,972 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-11-25 23:24:33,972 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-11-25 23:24:33,973 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 23:24:33,973 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:24:33,973 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:24:33,974 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:24:33,975 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:24:33,976 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:24:33,981 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-25 23:24:33,981 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:24:33,982 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:24:33,982 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:24:33,983 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 23:24:33,985 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-25 23:24:33,985 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-11-25 23:24:33,989 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 23:24:33,989 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 23:24:33,991 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:24:33,991 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 23:24:33,992 WARN L623 FunctionHandler]: Unknown extern function skb_copy [2022-11-25 23:24:33,992 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:24:33,992 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:24:33,993 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:24:33,993 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:24:33,994 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:24:33,994 WARN L623 FunctionHandler]: Unknown extern function skb_clone [2022-11-25 23:24:33,994 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:24:33,995 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:24:33,996 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,996 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:24:33,996 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,997 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:24:33,997 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,998 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:24:33,998 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:24:33,998 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:24:33,999 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:24:33,999 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:24:34,000 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 23:24:34,010 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:24:34,194 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:24:34,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34 WrapperNode [2022-11-25 23:24:34,194 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:24:34,196 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:24:34,196 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:24:34,196 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:24:34,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,354 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,557 INFO L138 Inliner]: procedures = 344, calls = 2301, calls flagged for inlining = 180, calls inlined = 143, statements flattened = 5223 [2022-11-25 23:24:34,558 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:24:34,559 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:24:34,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:24:34,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:24:34,568 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,610 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,621 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,742 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,864 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,889 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,901 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,930 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:24:34,930 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:24:34,931 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:24:34,931 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:24:34,932 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (1/1) ... [2022-11-25 23:24:34,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:24:34,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:24:34,964 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:24:34,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:24:35,023 INFO L130 BoogieDeclarations]: Found specification of procedure gem_begin_auto_negotiation [2022-11-25 23:24:35,024 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_begin_auto_negotiation [2022-11-25 23:24:35,024 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-25 23:24:35,024 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-25 23:24:35,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-25 23:24:35,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-25 23:24:35,024 INFO L130 BoogieDeclarations]: Found specification of procedure gem_netif_start [2022-11-25 23:24:35,025 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_netif_start [2022-11-25 23:24:35,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:24:35,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:24:35,025 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 23:24:35,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 23:24:35,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:24:35,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:24:35,026 INFO L130 BoogieDeclarations]: Found specification of procedure gem_close [2022-11-25 23:24:35,026 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_close [2022-11-25 23:24:35,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-25 23:24:35,026 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-25 23:24:35,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-25 23:24:35,027 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-25 23:24:35,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 23:24:35,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 23:24:35,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 23:24:35,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 23:24:35,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:24:35,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:24:35,028 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-25 23:24:35,028 INFO L130 BoogieDeclarations]: Found specification of procedure gem_resume [2022-11-25 23:24:35,028 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_resume [2022-11-25 23:24:35,028 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-25 23:24:35,028 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-25 23:24:35,028 INFO L130 BoogieDeclarations]: Found specification of procedure gem_setup_multicast [2022-11-25 23:24:35,029 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_setup_multicast [2022-11-25 23:24:35,029 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-25 23:24:35,029 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-25 23:24:35,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 23:24:35,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 23:24:35,029 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-25 23:24:35,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-25 23:24:35,030 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 23:24:35,030 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 23:24:35,030 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-25 23:24:35,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-25 23:24:35,030 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 23:24:35,031 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 23:24:35,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-25 23:24:35,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-25 23:24:35,031 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2022-11-25 23:24:35,031 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2022-11-25 23:24:35,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:24:35,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:24:35,032 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 23:24:35,032 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 23:24:35,032 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 23:24:35,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 23:24:35,032 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-11-25 23:24:35,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-11-25 23:24:35,033 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-25 23:24:35,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-25 23:24:35,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:24:35,033 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-25 23:24:35,033 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-25 23:24:35,033 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 23:24:35,034 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 23:24:35,034 INFO L130 BoogieDeclarations]: Found specification of procedure gem_tx_timeout [2022-11-25 23:24:35,034 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_tx_timeout [2022-11-25 23:24:35,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:24:35,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 23:24:35,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 23:24:35,035 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 23:24:35,035 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 23:24:35,035 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-25 23:24:35,035 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-25 23:24:35,035 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 23:24:35,035 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 23:24:35,036 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-25 23:24:35,036 INFO L130 BoogieDeclarations]: Found specification of procedure gem_get_cell [2022-11-25 23:24:35,036 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_get_cell [2022-11-25 23:24:35,036 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-25 23:24:35,036 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-25 23:24:35,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:24:35,036 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-25 23:24:35,037 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-25 23:24:35,037 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-25 23:24:35,037 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-25 23:24:35,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:24:35,037 INFO L130 BoogieDeclarations]: Found specification of procedure gem_nway_reset [2022-11-25 23:24:35,037 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_nway_reset [2022-11-25 23:24:35,038 INFO L130 BoogieDeclarations]: Found specification of procedure gem_disable_ints [2022-11-25 23:24:35,038 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_disable_ints [2022-11-25 23:24:35,038 INFO L130 BoogieDeclarations]: Found specification of procedure gem_set_link_modes [2022-11-25 23:24:35,038 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_set_link_modes [2022-11-25 23:24:35,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-25 23:24:35,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-25 23:24:35,039 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 23:24:35,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 23:24:35,039 INFO L130 BoogieDeclarations]: Found specification of procedure gem_set_multicast [2022-11-25 23:24:35,039 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_set_multicast [2022-11-25 23:24:35,039 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 23:24:35,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 23:24:35,039 INFO L130 BoogieDeclarations]: Found specification of procedure gem_open [2022-11-25 23:24:35,040 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_open [2022-11-25 23:24:35,040 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2022-11-25 23:24:35,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2022-11-25 23:24:35,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:24:35,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 23:24:35,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 23:24:35,041 INFO L130 BoogieDeclarations]: Found specification of procedure __phy_write [2022-11-25 23:24:35,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __phy_write [2022-11-25 23:24:35,041 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 23:24:35,041 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 23:24:35,041 INFO L130 BoogieDeclarations]: Found specification of procedure gem_set_mac_address [2022-11-25 23:24:35,041 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_set_mac_address [2022-11-25 23:24:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:24:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-25 23:24:35,042 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-25 23:24:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-25 23:24:35,042 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-25 23:24:35,042 INFO L130 BoogieDeclarations]: Found specification of procedure gem_interrupt [2022-11-25 23:24:35,043 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_interrupt [2022-11-25 23:24:35,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:24:35,043 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 23:24:35,043 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 23:24:35,043 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 23:24:35,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 23:24:35,043 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-25 23:24:35,044 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-25 23:24:35,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:24:35,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:24:35,044 INFO L130 BoogieDeclarations]: Found specification of procedure gem_stop_phy [2022-11-25 23:24:35,044 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_stop_phy [2022-11-25 23:24:35,044 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 23:24:35,045 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 23:24:35,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-25 23:24:35,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-25 23:24:35,045 INFO L130 BoogieDeclarations]: Found specification of procedure gem_ioctl [2022-11-25 23:24:35,045 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_ioctl [2022-11-25 23:24:35,045 INFO L130 BoogieDeclarations]: Found specification of procedure gem_do_stop [2022-11-25 23:24:35,046 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_do_stop [2022-11-25 23:24:35,046 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-25 23:24:35,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-25 23:24:35,046 INFO L130 BoogieDeclarations]: Found specification of procedure gem_get_stats [2022-11-25 23:24:35,046 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_get_stats [2022-11-25 23:24:35,046 INFO L130 BoogieDeclarations]: Found specification of procedure gem_do_start [2022-11-25 23:24:35,046 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_do_start [2022-11-25 23:24:35,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:24:35,047 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 23:24:35,047 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 23:24:35,047 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-25 23:24:35,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-25 23:24:35,047 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-25 23:24:35,048 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-25 23:24:35,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:24:35,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:24:35,048 INFO L130 BoogieDeclarations]: Found specification of procedure gem_clean_rings [2022-11-25 23:24:35,048 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_clean_rings [2022-11-25 23:24:35,048 INFO L130 BoogieDeclarations]: Found specification of procedure gem_netif_stop [2022-11-25 23:24:35,048 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_netif_stop [2022-11-25 23:24:35,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:24:35,049 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2022-11-25 23:24:35,049 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2022-11-25 23:24:35,049 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-25 23:24:35,049 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-25 23:24:35,049 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-25 23:24:35,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-25 23:24:35,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:24:35,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-25 23:24:35,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-25 23:24:35,050 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 23:24:35,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 23:24:35,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:24:35,051 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 23:24:35,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-25 23:24:35,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-25 23:24:35,051 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-25 23:24:35,051 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-25 23:24:35,051 INFO L130 BoogieDeclarations]: Found specification of procedure gem_alloc_skb [2022-11-25 23:24:35,052 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_alloc_skb [2022-11-25 23:24:35,052 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:24:35,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:24:35,052 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-25 23:24:35,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-25 23:24:35,052 INFO L130 BoogieDeclarations]: Found specification of procedure gem_init_phy [2022-11-25 23:24:35,053 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_init_phy [2022-11-25 23:24:35,053 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-25 23:24:35,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-25 23:24:35,053 INFO L130 BoogieDeclarations]: Found specification of procedure gem_reset [2022-11-25 23:24:35,053 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_reset [2022-11-25 23:24:35,053 INFO L130 BoogieDeclarations]: Found specification of procedure gem_intme [2022-11-25 23:24:35,053 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_intme [2022-11-25 23:24:35,054 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-25 23:24:35,054 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-25 23:24:35,054 INFO L130 BoogieDeclarations]: Found specification of procedure gem_pcs_reinit_adv [2022-11-25 23:24:35,055 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_pcs_reinit_adv [2022-11-25 23:24:35,055 INFO L130 BoogieDeclarations]: Found specification of procedure gem_reinit_chip [2022-11-25 23:24:35,055 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_reinit_chip [2022-11-25 23:24:35,055 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:24:35,055 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:24:35,055 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-25 23:24:35,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-25 23:24:35,056 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-25 23:24:35,056 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-25 23:24:35,056 INFO L130 BoogieDeclarations]: Found specification of procedure gem_schedule_reset [2022-11-25 23:24:35,056 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_schedule_reset [2022-11-25 23:24:35,056 INFO L130 BoogieDeclarations]: Found specification of procedure gem_poll_controller [2022-11-25 23:24:35,056 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_poll_controller [2022-11-25 23:24:35,057 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-25 23:24:35,057 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-25 23:24:35,057 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-25 23:24:35,057 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-25 23:24:35,057 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 23:24:35,057 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 23:24:35,058 INFO L130 BoogieDeclarations]: Found specification of procedure __phy_read [2022-11-25 23:24:35,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __phy_read [2022-11-25 23:24:35,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:24:35,058 INFO L130 BoogieDeclarations]: Found specification of procedure gem_change_mtu [2022-11-25 23:24:35,058 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_change_mtu [2022-11-25 23:24:35,058 INFO L130 BoogieDeclarations]: Found specification of procedure gem_remove_one [2022-11-25 23:24:35,058 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_remove_one [2022-11-25 23:24:35,059 INFO L130 BoogieDeclarations]: Found specification of procedure gem_put_cell [2022-11-25 23:24:35,059 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_put_cell [2022-11-25 23:24:35,059 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-25 23:24:35,059 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-25 23:24:35,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:24:35,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:24:35,060 INFO L130 BoogieDeclarations]: Found specification of procedure gem_enable_ints [2022-11-25 23:24:35,060 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_enable_ints [2022-11-25 23:24:35,992 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:24:35,996 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:24:36,482 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:24:40,200 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:24:42,627 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:24:42,628 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 23:24:42,634 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:24:42 BoogieIcfgContainer [2022-11-25 23:24:42,634 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:24:42,637 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:24:42,637 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:24:42,641 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:24:42,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:24:30" (1/3) ... [2022-11-25 23:24:42,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c5482e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:24:42, skipping insertion in model container [2022-11-25 23:24:42,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:24:34" (2/3) ... [2022-11-25 23:24:42,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c5482e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:24:42, skipping insertion in model container [2022-11-25 23:24:42,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:24:42" (3/3) ... [2022-11-25 23:24:42,645 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sun--sungem.ko-entry_point.cil.out.i [2022-11-25 23:24:42,670 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:24:42,670 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:24:42,800 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:24:42,809 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;@5cb641a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:24:42,809 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:24:42,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 1574 states, 946 states have (on average 1.2938689217758985) internal successors, (1224), 984 states have internal predecessors, (1224), 523 states have call successors, (523), 104 states have call predecessors, (523), 103 states have return successors, (516), 514 states have call predecessors, (516), 516 states have call successors, (516) [2022-11-25 23:24:42,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-25 23:24:42,871 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:24:42,872 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2022-11-25 23:24:42,873 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:24:42,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:24:42,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1753479774, now seen corresponding path program 1 times [2022-11-25 23:24:42,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:24:42,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350237263] [2022-11-25 23:24:42,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:24:42,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:24:43,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:24:44,097 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-25 23:24:44,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:24:44,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350237263] [2022-11-25 23:24:44,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350237263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:24:44,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:24:44,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:24:44,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173259145] [2022-11-25 23:24:44,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:24:44,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:24:44,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:24:44,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:24:44,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:24:44,165 INFO L87 Difference]: Start difference. First operand has 1574 states, 946 states have (on average 1.2938689217758985) internal successors, (1224), 984 states have internal predecessors, (1224), 523 states have call successors, (523), 104 states have call predecessors, (523), 103 states have return successors, (516), 514 states have call predecessors, (516), 516 states have call successors, (516) Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-25 23:24:47,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:24:47,115 INFO L93 Difference]: Finished difference Result 3149 states and 4564 transitions. [2022-11-25 23:24:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:24:47,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 146 [2022-11-25 23:24:47,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:24:47,142 INFO L225 Difference]: With dead ends: 3149 [2022-11-25 23:24:47,142 INFO L226 Difference]: Without dead ends: 1572 [2022-11-25 23:24:47,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:24:47,157 INFO L413 NwaCegarLoop]: 2036 mSDtfsCounter, 8 mSDsluCounter, 4059 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 6095 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:24:47,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 6095 Invalid, 706 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 706 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 23:24:47,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1572 states. [2022-11-25 23:24:47,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1572 to 1562. [2022-11-25 23:24:47,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1562 states, 941 states have (on average 1.2784272051009564) internal successors, (1203), 970 states have internal predecessors, (1203), 518 states have call successors, (518), 103 states have call predecessors, (518), 102 states have return successors, (517), 515 states have call predecessors, (517), 517 states have call successors, (517) [2022-11-25 23:24:47,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1562 states to 1562 states and 2238 transitions. [2022-11-25 23:24:47,380 INFO L78 Accepts]: Start accepts. Automaton has 1562 states and 2238 transitions. Word has length 146 [2022-11-25 23:24:47,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:24:47,381 INFO L495 AbstractCegarLoop]: Abstraction has 1562 states and 2238 transitions. [2022-11-25 23:24:47,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-25 23:24:47,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1562 states and 2238 transitions. [2022-11-25 23:24:47,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-25 23:24:47,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:24:47,393 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2022-11-25 23:24:47,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:24:47,394 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:24:47,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:24:47,395 INFO L85 PathProgramCache]: Analyzing trace with hash -277171713, now seen corresponding path program 1 times [2022-11-25 23:24:47,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:24:47,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149846675] [2022-11-25 23:24:47,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:24:47,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:24:47,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:24:47,715 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-25 23:24:47,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:24:47,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149846675] [2022-11-25 23:24:47,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149846675] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:24:47,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:24:47,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:24:47,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020973554] [2022-11-25 23:24:47,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:24:47,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:24:47,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:24:47,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:24:47,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:24:47,723 INFO L87 Difference]: Start difference. First operand 1562 states and 2238 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 23:24:50,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:24:50,506 INFO L93 Difference]: Finished difference Result 4313 states and 6146 transitions. [2022-11-25 23:24:50,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:24:50,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 152 [2022-11-25 23:24:50,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:24:50,524 INFO L225 Difference]: With dead ends: 4313 [2022-11-25 23:24:50,525 INFO L226 Difference]: Without dead ends: 2764 [2022-11-25 23:24:50,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:24:50,538 INFO L413 NwaCegarLoop]: 2415 mSDtfsCounter, 1718 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1718 SdHoareTripleChecker+Valid, 4297 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 23:24:50,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1718 Valid, 4297 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 23:24:50,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2022-11-25 23:24:50,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2759. [2022-11-25 23:24:50,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2759 states, 1660 states have (on average 1.2710843373493976) internal successors, (2110), 1713 states have internal predecessors, (2110), 905 states have call successors, (905), 194 states have call predecessors, (905), 193 states have return successors, (907), 898 states have call predecessors, (907), 904 states have call successors, (907) [2022-11-25 23:24:50,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 2759 states and 3922 transitions. [2022-11-25 23:24:50,950 INFO L78 Accepts]: Start accepts. Automaton has 2759 states and 3922 transitions. Word has length 152 [2022-11-25 23:24:50,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:24:50,952 INFO L495 AbstractCegarLoop]: Abstraction has 2759 states and 3922 transitions. [2022-11-25 23:24:50,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-25 23:24:50,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2759 states and 3922 transitions. [2022-11-25 23:24:50,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-25 23:24:50,959 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:24:50,959 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2022-11-25 23:24:50,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:24:50,960 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:24:50,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:24:50,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1408445260, now seen corresponding path program 1 times [2022-11-25 23:24:50,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:24:50,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735113490] [2022-11-25 23:24:50,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:24:50,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:24:51,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:24:51,351 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-25 23:24:51,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:24:51,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735113490] [2022-11-25 23:24:51,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735113490] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:24:51,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:24:51,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:24:51,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629803445] [2022-11-25 23:24:51,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:24:51,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:24:51,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:24:51,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:24:51,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:24:51,356 INFO L87 Difference]: Start difference. First operand 2759 states and 3922 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 23:24:54,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:24:54,431 INFO L93 Difference]: Finished difference Result 7855 states and 11119 transitions. [2022-11-25 23:24:54,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:24:54,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 145 [2022-11-25 23:24:54,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:24:54,471 INFO L225 Difference]: With dead ends: 7855 [2022-11-25 23:24:54,471 INFO L226 Difference]: Without dead ends: 5109 [2022-11-25 23:24:54,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:24:54,488 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 1899 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1899 SdHoareTripleChecker+Valid, 4696 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:24:54,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1899 Valid, 4696 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-25 23:24:54,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5109 states. [2022-11-25 23:24:54,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5109 to 5104. [2022-11-25 23:24:55,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5104 states, 3052 states have (on average 1.261467889908257) internal successors, (3850), 3153 states have internal predecessors, (3850), 1679 states have call successors, (1679), 373 states have call predecessors, (1679), 372 states have return successors, (1681), 1666 states have call predecessors, (1681), 1678 states have call successors, (1681) [2022-11-25 23:24:55,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5104 states to 5104 states and 7210 transitions. [2022-11-25 23:24:55,040 INFO L78 Accepts]: Start accepts. Automaton has 5104 states and 7210 transitions. Word has length 145 [2022-11-25 23:24:55,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:24:55,040 INFO L495 AbstractCegarLoop]: Abstraction has 5104 states and 7210 transitions. [2022-11-25 23:24:55,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 23:24:55,041 INFO L276 IsEmpty]: Start isEmpty. Operand 5104 states and 7210 transitions. [2022-11-25 23:24:55,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-25 23:24:55,047 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:24:55,047 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:24:55,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:24:55,048 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:24:55,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:24:55,049 INFO L85 PathProgramCache]: Analyzing trace with hash 2008819897, now seen corresponding path program 1 times [2022-11-25 23:24:55,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:24:55,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655443122] [2022-11-25 23:24:55,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:24:55,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:24:55,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:24:55,435 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-25 23:24:55,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:24:55,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655443122] [2022-11-25 23:24:55,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655443122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:24:55,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:24:55,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:24:55,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805296311] [2022-11-25 23:24:55,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:24:55,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:24:55,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:24:55,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:24:55,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:24:55,438 INFO L87 Difference]: Start difference. First operand 5104 states and 7210 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-25 23:24:58,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:24:58,011 INFO L93 Difference]: Finished difference Result 10267 states and 14605 transitions. [2022-11-25 23:24:58,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:24:58,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 139 [2022-11-25 23:24:58,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:24:58,054 INFO L225 Difference]: With dead ends: 10267 [2022-11-25 23:24:58,054 INFO L226 Difference]: Without dead ends: 5176 [2022-11-25 23:24:58,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:24:58,090 INFO L413 NwaCegarLoop]: 2002 mSDtfsCounter, 12 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3996 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-25 23:24:58,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3996 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-25 23:24:58,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5176 states. [2022-11-25 23:24:58,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5176 to 5112. [2022-11-25 23:24:58,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5112 states, 3060 states have (on average 1.2607843137254902) internal successors, (3858), 3161 states have internal predecessors, (3858), 1679 states have call successors, (1679), 373 states have call predecessors, (1679), 372 states have return successors, (1681), 1666 states have call predecessors, (1681), 1678 states have call successors, (1681) [2022-11-25 23:24:58,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5112 states to 5112 states and 7218 transitions. [2022-11-25 23:24:58,657 INFO L78 Accepts]: Start accepts. Automaton has 5112 states and 7218 transitions. Word has length 139 [2022-11-25 23:24:58,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:24:58,658 INFO L495 AbstractCegarLoop]: Abstraction has 5112 states and 7218 transitions. [2022-11-25 23:24:58,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-11-25 23:24:58,659 INFO L276 IsEmpty]: Start isEmpty. Operand 5112 states and 7218 transitions. [2022-11-25 23:24:58,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-25 23:24:58,667 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:24:58,667 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2022-11-25 23:24:58,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:24:58,667 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:24:58,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:24:58,668 INFO L85 PathProgramCache]: Analyzing trace with hash 765521784, now seen corresponding path program 1 times [2022-11-25 23:24:58,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:24:58,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059826160] [2022-11-25 23:24:58,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:24:58,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:24:58,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:24:59,120 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-25 23:24:59,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:24:59,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059826160] [2022-11-25 23:24:59,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059826160] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:24:59,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410109735] [2022-11-25 23:24:59,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:24:59,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:24:59,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:24:59,130 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:24:59,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:25:00,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:25:00,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 2643 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:25:00,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:25:00,437 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-25 23:25:00,437 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:25:00,629 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-25 23:25:00,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410109735] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:25:00,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [796789677] [2022-11-25 23:25:00,665 INFO L159 IcfgInterpreter]: Started Sifa with 128 locations of interest [2022-11-25 23:25:00,665 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 23:25:00,671 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 23:25:00,679 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 23:25:00,680 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 23:25:04,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:04,976 INFO L217 Elim1Store]: Index analysis took 207 ms [2022-11-25 23:25:12,988 WARN L233 SmtUtils]: Spent 7.97s on a formula simplification. DAG size of input: 1061 DAG size of output: 579 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-25 23:25:12,992 INFO L321 Elim1Store]: treesize reduction 1728, result has 33.4 percent of original size [2022-11-25 23:25:12,995 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 99 select indices, 99 select index equivalence classes, 4755 disjoint index pairs (out of 4851 index pairs), introduced 99 new quantified variables, introduced 192 case distinctions, treesize of input 502 treesize of output 1177 [2022-11-25 23:25:15,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:15,229 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 97 select indices, 97 select index equivalence classes, 4754 disjoint index pairs (out of 4656 index pairs), introduced 97 new quantified variables, introduced 0 case distinctions, treesize of input 492 treesize of output 782 [2022-11-25 23:25:24,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:24,911 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 98 select indices, 98 select index equivalence classes, 4754 disjoint index pairs (out of 4753 index pairs), introduced 98 new quantified variables, introduced 0 case distinctions, treesize of input 491 treesize of output 295 [2022-11-25 23:25:25,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:25,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,200 INFO L217 Elim1Store]: Index analysis took 374 ms [2022-11-25 23:25:26,231 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 177 select indices, 177 select index equivalence classes, 3326 disjoint index pairs (out of 15576 index pairs), introduced 177 new quantified variables, introduced 0 case distinctions, treesize of input 1474 treesize of output 532 [2022-11-25 23:25:26,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:26,986 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 99 select indices, 99 select index equivalence classes, 4851 disjoint index pairs (out of 4851 index pairs), introduced 99 new quantified variables, introduced 0 case distinctions, treesize of input 496 treesize of output 298 [2022-11-25 23:25:35,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 98 select indices, 98 select index equivalence classes, 4754 disjoint index pairs (out of 4753 index pairs), introduced 98 new quantified variables, introduced 0 case distinctions, treesize of input 491 treesize of output 295 [2022-11-25 23:25:35,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:35,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,103 INFO L217 Elim1Store]: Index analysis took 217 ms [2022-11-25 23:25:36,135 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 177 select indices, 177 select index equivalence classes, 3326 disjoint index pairs (out of 15576 index pairs), introduced 177 new quantified variables, introduced 0 case distinctions, treesize of input 1474 treesize of output 532 [2022-11-25 23:25:36,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:25:36,963 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 99 select indices, 99 select index equivalence classes, 4851 disjoint index pairs (out of 4851 index pairs), introduced 99 new quantified variables, introduced 0 case distinctions, treesize of input 496 treesize of output 298 [2022-11-25 23:26:20,956 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 140 for LOIs [2022-11-25 23:26:21,001 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 1259 for LOIs [2022-11-25 23:26:22,245 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 23:27:27,072 WARN L233 SmtUtils]: Spent 1.08m on a formula simplification. DAG size of input: 2174 DAG size of output: 1986 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:27:52,334 WARN L233 SmtUtils]: Spent 24.01s on a formula simplification. DAG size of input: 1252 DAG size of output: 1249 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:28:16,506 WARN L233 SmtUtils]: Spent 23.84s on a formula simplification. DAG size of input: 1256 DAG size of output: 1253 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:28:41,028 WARN L233 SmtUtils]: Spent 24.15s on a formula simplification. DAG size of input: 1264 DAG size of output: 1257 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:29:06,048 WARN L233 SmtUtils]: Spent 24.63s on a formula simplification. DAG size of input: 1276 DAG size of output: 1269 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:29:31,737 WARN L233 SmtUtils]: Spent 25.30s on a formula simplification. DAG size of input: 1287 DAG size of output: 1275 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:29:58,025 WARN L233 SmtUtils]: Spent 25.73s on a formula simplification. DAG size of input: 1297 DAG size of output: 1285 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:30:24,533 WARN L233 SmtUtils]: Spent 25.95s on a formula simplification. DAG size of input: 1308 DAG size of output: 1290 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:30:51,173 WARN L233 SmtUtils]: Spent 26.08s on a formula simplification. DAG size of input: 1312 DAG size of output: 1294 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:31:18,087 WARN L233 SmtUtils]: Spent 26.26s on a formula simplification. DAG size of input: 1320 DAG size of output: 1298 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:31:45,715 WARN L233 SmtUtils]: Spent 27.02s on a formula simplification. DAG size of input: 1327 DAG size of output: 1305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:32:10,486 WARN L233 SmtUtils]: Spent 24.09s on a formula simplification. DAG size of input: 1259 DAG size of output: 1256 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:32:35,430 WARN L233 SmtUtils]: Spent 24.15s on a formula simplification. DAG size of input: 1261 DAG size of output: 1258 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-25 23:32:35,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [796789677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:32:35,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 23:32:35,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [4, 4, 4] total 23 [2022-11-25 23:32:35,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585325691] [2022-11-25 23:32:35,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:32:35,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-25 23:32:35,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:32:35,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-25 23:32:35,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2022-11-25 23:32:35,456 INFO L87 Difference]: Start difference. First operand 5112 states and 7218 transitions. Second operand has 18 states, 12 states have (on average 6.666666666666667) internal successors, (80), 10 states have internal predecessors, (80), 7 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (25), 6 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-25 23:34:22,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:34:22,579 INFO L93 Difference]: Finished difference Result 10252 states and 14490 transitions. [2022-11-25 23:34:22,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-25 23:34:22,581 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 12 states have (on average 6.666666666666667) internal successors, (80), 10 states have internal predecessors, (80), 7 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (25), 6 states have call predecessors, (25), 7 states have call successors, (25) Word has length 153 [2022-11-25 23:34:22,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:34:22,610 INFO L225 Difference]: With dead ends: 10252 [2022-11-25 23:34:22,610 INFO L226 Difference]: Without dead ends: 5152 [2022-11-25 23:34:22,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 439 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 373.2s TimeCoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2022-11-25 23:34:22,629 INFO L413 NwaCegarLoop]: 2008 mSDtfsCounter, 18 mSDsluCounter, 12352 mSDsCounter, 0 mSdLazyCounter, 5973 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 101.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 14360 SdHoareTripleChecker+Invalid, 5986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 5973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:34:22,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 14360 Invalid, 5986 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [13 Valid, 5973 Invalid, 0 Unknown, 0 Unchecked, 106.4s Time] [2022-11-25 23:34:22,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5152 states. [2022-11-25 23:34:23,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5152 to 5132. [2022-11-25 23:34:23,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5132 states, 3072 states have (on average 1.2600911458333333) internal successors, (3871), 3173 states have internal predecessors, (3871), 1685 states have call successors, (1685), 375 states have call predecessors, (1685), 374 states have return successors, (1692), 1672 states have call predecessors, (1692), 1684 states have call successors, (1692) [2022-11-25 23:34:23,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5132 states to 5132 states and 7248 transitions. [2022-11-25 23:34:23,113 INFO L78 Accepts]: Start accepts. Automaton has 5132 states and 7248 transitions. Word has length 153 [2022-11-25 23:34:23,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:34:23,114 INFO L495 AbstractCegarLoop]: Abstraction has 5132 states and 7248 transitions. [2022-11-25 23:34:23,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 12 states have (on average 6.666666666666667) internal successors, (80), 10 states have internal predecessors, (80), 7 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (25), 6 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-25 23:34:23,115 INFO L276 IsEmpty]: Start isEmpty. Operand 5132 states and 7248 transitions. [2022-11-25 23:34:23,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-25 23:34:23,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:34:23,122 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:34:23,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 23:34:23,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:34:23,333 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:34:23,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:34:23,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1993732199, now seen corresponding path program 1 times [2022-11-25 23:34:23,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:34:23,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108094274] [2022-11-25 23:34:23,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:34:23,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:34:23,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:34:23,781 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-25 23:34:23,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:34:23,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108094274] [2022-11-25 23:34:23,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108094274] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:34:23,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810398391] [2022-11-25 23:34:23,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:34:23,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:34:23,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:34:23,783 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:34:23,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ab73e2-fdc2-4ddb-91c8-b1ca348aaa31/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 23:34:25,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:34:25,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 2586 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 23:34:25,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:34:25,099 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-25 23:34:25,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:34:25,228 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-25 23:34:25,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810398391] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 23:34:25,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2090321837] [2022-11-25 23:34:25,238 INFO L159 IcfgInterpreter]: Started Sifa with 122 locations of interest [2022-11-25 23:34:25,238 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 23:34:25,239 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 23:34:25,239 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 23:34:25,240 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 23:34:28,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:28,147 INFO L217 Elim1Store]: Index analysis took 202 ms [2022-11-25 23:34:33,257 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 867 DAG size of output: 573 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-25 23:34:33,259 INFO L321 Elim1Store]: treesize reduction 972, result has 46.7 percent of original size [2022-11-25 23:34:33,261 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 97 select indices, 97 select index equivalence classes, 4658 disjoint index pairs (out of 4656 index pairs), introduced 97 new quantified variables, introduced 96 case distinctions, treesize of input 492 treesize of output 1154 [2022-11-25 23:34:34,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:35,094 INFO L217 Elim1Store]: Index analysis took 277 ms [2022-11-25 23:34:42,987 WARN L233 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 1061 DAG size of output: 579 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-25 23:34:42,988 INFO L321 Elim1Store]: treesize reduction 1728, result has 33.4 percent of original size [2022-11-25 23:34:42,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 99 select indices, 99 select index equivalence classes, 4755 disjoint index pairs (out of 4851 index pairs), introduced 99 new quantified variables, introduced 192 case distinctions, treesize of input 502 treesize of output 1177 [2022-11-25 23:34:54,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:54,555 INFO L217 Elim1Store]: Index analysis took 156 ms [2022-11-25 23:34:54,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 177 select indices, 177 select index equivalence classes, 3326 disjoint index pairs (out of 15576 index pairs), introduced 177 new quantified variables, introduced 0 case distinctions, treesize of input 1474 treesize of output 532 [2022-11-25 23:34:55,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:55,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 98 select indices, 98 select index equivalence classes, 4754 disjoint index pairs (out of 4753 index pairs), introduced 98 new quantified variables, introduced 0 case distinctions, treesize of input 491 treesize of output 295 [2022-11-25 23:34:56,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:34:56,037 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 99 select indices, 99 select index equivalence classes, 4851 disjoint index pairs (out of 4851 index pairs), introduced 99 new quantified variables, introduced 0 case distinctions, treesize of input 496 treesize of output 298 [2022-11-25 23:35:04,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:04,073 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 98 select indices, 98 select index equivalence classes, 4754 disjoint index pairs (out of 4753 index pairs), introduced 98 new quantified variables, introduced 0 case distinctions, treesize of input 491 treesize of output 295 [2022-11-25 23:35:04,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:04,463 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 99 select indices, 99 select index equivalence classes, 4851 disjoint index pairs (out of 4851 index pairs), introduced 99 new quantified variables, introduced 0 case distinctions, treesize of input 496 treesize of output 298 [2022-11-25 23:35:05,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:05,330 INFO L217 Elim1Store]: Index analysis took 193 ms [2022-11-25 23:35:05,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 177 select indices, 177 select index equivalence classes, 3326 disjoint index pairs (out of 15576 index pairs), introduced 177 new quantified variables, introduced 0 case distinctions, treesize of input 1474 treesize of output 532 [2022-11-25 23:35:36,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-25 23:35:36,541 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-25 23:35:36,550 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-25 23:35:36,573 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 63 [2022-11-25 23:35:36,583 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 65 [2022-11-25 23:35:36,593 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 63 [2022-11-25 23:35:36,620 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-25 23:35:36,626 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-25 23:35:36,633 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-25 23:35:38,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,417 INFO L217 Elim1Store]: Index analysis took 193 ms [2022-11-25 23:35:38,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 141 select indices, 141 select index equivalence classes, 3415 disjoint index pairs (out of 9870 index pairs), introduced 141 new quantified variables, introduced 0 case distinctions, treesize of input 1264 treesize of output 424 [2022-11-25 23:35:38,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:38,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:39,169 INFO L217 Elim1Store]: Index analysis took 198 ms [2022-11-25 23:35:39,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 141 select indices, 141 select index equivalence classes, 3415 disjoint index pairs (out of 9870 index pairs), introduced 141 new quantified variables, introduced 0 case distinctions, treesize of input 1264 treesize of output 424 [2022-11-25 23:35:41,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:41,587 INFO L217 Elim1Store]: Index analysis took 162 ms [2022-11-25 23:35:41,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 141 select indices, 141 select index equivalence classes, 3415 disjoint index pairs (out of 9870 index pairs), introduced 141 new quantified variables, introduced 0 case distinctions, treesize of input 1264 treesize of output 424 [2022-11-25 23:35:42,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:35:42,311 INFO L217 Elim1Store]: Index analysis took 218 ms [2022-11-25 23:35:42,331 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 141 select indices, 141 select index equivalence classes, 3415 disjoint index pairs (out of 9870 index pairs), introduced 141 new quantified variables, introduced 0 case distinctions, treesize of input 1264 treesize of output 424 [2022-11-25 23:35:57,403 INFO L197 IcfgInterpreter]: Interpreting procedure ##fun~$Pointer$~TO~int with input of size 255 for LOIs [2022-11-25 23:35:57,704 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 140 for LOIs [2022-11-25 23:35:57,742 INFO L197 IcfgInterpreter]: Interpreting procedure gem_open with input of size 274 for LOIs [2022-11-25 23:35:58,883 INFO L197 IcfgInterpreter]: Interpreting procedure gem_do_start with input of size 215 for LOIs [2022-11-25 23:35:59,534 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 64 treesize of output 36 [2022-11-25 23:35:59,539 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-25 23:35:59,543 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-25 23:36:01,997 INFO L197 IcfgInterpreter]: Interpreting procedure pci_enable_device with input of size 183 for LOIs [2022-11-25 23:36:02,088 INFO L197 IcfgInterpreter]: Interpreting procedure pci_set_master with input of size 183 for LOIs [2022-11-25 23:36:02,167 INFO L197 IcfgInterpreter]: Interpreting procedure gem_reinit_chip with input of size 183 for LOIs [2022-11-25 23:36:03,437 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2022-11-25 23:36:03,470 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2022-11-25 23:36:03,505 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 23:36:03,505 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 75 [2022-11-25 23:36:03,647 INFO L321 Elim1Store]: treesize reduction 48, result has 44.8 percent of original size [2022-11-25 23:36:03,648 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 55 [2022-11-25 23:36:03,732 INFO L321 Elim1Store]: treesize reduction 52, result has 42.9 percent of original size [2022-11-25 23:36:03,733 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 68 treesize of output 75 [2022-11-25 23:36:03,819 INFO L321 Elim1Store]: treesize reduction 48, result has 44.8 percent of original size [2022-11-25 23:36:03,820 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 59 [2022-11-25 23:36:03,890 INFO L321 Elim1Store]: treesize reduction 52, result has 42.9 percent of original size [2022-11-25 23:36:03,891 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 65 [2022-11-25 23:36:03,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:36:03,978 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2022-11-25 23:36:04,013 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2022-11-25 23:36:04,151 INFO L321 Elim1Store]: treesize reduction 64, result has 41.3 percent of original size [2022-11-25 23:36:04,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 162 treesize of output 167 [2022-11-25 23:36:04,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:36:04,260 INFO L321 Elim1Store]: treesize reduction 54, result has 45.5 percent of original size [2022-11-25 23:36:04,260 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 138 treesize of output 143 [2022-11-25 23:36:04,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:36:04,360 INFO L321 Elim1Store]: treesize reduction 58, result has 43.7 percent of original size [2022-11-25 23:36:04,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 64 treesize of output 74 [2022-11-25 23:36:04,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 23:36:04,439 INFO L321 Elim1Store]: treesize reduction 58, result has 43.7 percent of original size [2022-11-25 23:36:04,440 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 64 treesize of output 74 [2022-11-25 23:36:05,283 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:05,289 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:05,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2022-11-25 23:36:05,308 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2022-11-25 23:36:05,316 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:05,324 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:05,707 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2022-11-25 23:36:05,747 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 23:36:05,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 75 [2022-11-25 23:36:05,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2022-11-25 23:36:06,337 INFO L321 Elim1Store]: treesize reduction 61, result has 23.8 percent of original size [2022-11-25 23:36:06,337 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 74 [2022-11-25 23:36:06,380 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-25 23:36:06,415 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-25 23:36:06,618 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 43 treesize of output 25 [2022-11-25 23:36:06,645 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 21 [2022-11-25 23:36:06,673 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 9 treesize of output 3 [2022-11-25 23:36:06,819 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-25 23:36:06,820 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 75 [2022-11-25 23:36:06,869 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2022-11-25 23:36:06,900 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2022-11-25 23:36:06,976 INFO L197 IcfgInterpreter]: Interpreting procedure gem_disable_ints with input of size 179 for LOIs [2022-11-25 23:36:08,074 INFO L197 IcfgInterpreter]: Interpreting procedure gem_alloc_skb with input of size 226 for LOIs [2022-11-25 23:36:08,297 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_alloc_flags with input of size 205 for LOIs [2022-11-25 23:36:08,467 INFO L197 IcfgInterpreter]: Interpreting procedure gem_get_cell with input of size 169 for LOIs [2022-11-25 23:36:09,022 INFO L197 IcfgInterpreter]: Interpreting procedure ldv__builtin_expect with input of size 174 for LOIs [2022-11-25 23:36:09,127 INFO L197 IcfgInterpreter]: Interpreting procedure gem_reset with input of size 169 for LOIs [2022-11-25 23:36:11,531 INFO L197 IcfgInterpreter]: Interpreting procedure __const_udelay with input of size 174 for LOIs [2022-11-25 23:36:11,612 INFO L197 IcfgInterpreter]: Interpreting procedure writel with input of size 157 for LOIs [2022-11-25 23:36:11,642 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 1259 for LOIs [2022-11-25 23:36:29,681 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-25 23:36:29,851 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-25 23:36:29,886 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-25 23:36:30,085 INFO L197 IcfgInterpreter]: Interpreting procedure readl with input of size 302 for LOIs [2022-11-25 23:36:30,406 INFO L197 IcfgInterpreter]: Interpreting procedure gem_clean_rings with input of size 203 for LOIs [2022-11-25 23:36:32,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:32,927 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:32,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2022-11-25 23:36:33,232 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2022-11-25 23:36:33,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:33,319 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2022-11-25 23:36:35,318 INFO L197 IcfgInterpreter]: Interpreting procedure netif_device_present with input of size 222 for LOIs [2022-11-25 23:36:35,847 INFO L197 IcfgInterpreter]: Interpreting procedure constant_test_bit with input of size 226 for LOIs [2022-11-25 23:36:35,942 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_priv with input of size 160 for LOIs [2022-11-25 23:36:35,965 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 23:37:40,599 WARN L233 SmtUtils]: Spent 1.07m on a formula simplification. DAG size of input: 2174 DAG size of output: 1986 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)