./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh --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 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 06:11:25,766 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:11:25,768 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:11:25,787 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:11:25,787 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:11:25,788 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:11:25,789 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:11:25,791 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:11:25,793 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:11:25,793 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:11:25,794 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:11:25,795 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:11:25,796 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:11:25,797 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:11:25,798 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:11:25,799 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:11:25,800 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:11:25,800 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:11:25,802 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:11:25,804 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:11:25,805 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:11:25,806 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:11:25,807 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:11:25,808 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:11:25,812 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:11:25,812 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:11:25,812 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:11:25,813 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:11:25,813 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:11:25,815 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:11:25,815 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:11:25,816 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:11:25,817 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:11:25,817 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:11:25,818 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:11:25,819 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:11:25,819 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:11:25,819 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:11:25,819 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:11:25,820 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:11:25,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:11:25,821 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 06:11:25,841 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:11:25,841 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:11:25,841 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:11:25,842 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:11:25,842 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:11:25,842 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:11:25,843 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:11:25,843 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:11:25,843 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:11:25,843 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:11:25,857 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:11:25,858 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:11:25,858 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:11:25,858 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:11:25,858 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:11:25,858 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:11:25,859 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:11:25,859 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:11:25,859 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:11:25,860 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:11:25,860 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:11:25,861 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:11:25,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:11:25,861 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:11:25,861 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:11:25,861 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:11:25,861 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:11:25,861 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:11:25,861 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:11:25,862 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:11:25,862 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:11:25,862 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_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 [2022-12-14 06:11:26,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:11:26,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:11:26,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:11:26,047 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:11:26,048 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:11:26,048 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2022-12-14 06:11:28,731 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:11:29,050 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:11:29,051 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2022-12-14 06:11:29,071 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/data/115ae7d20/68a918a1494d4d418cc26155f8646f1d/FLAG1a093e129 [2022-12-14 06:11:29,296 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/data/115ae7d20/68a918a1494d4d418cc26155f8646f1d [2022-12-14 06:11:29,299 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:11:29,301 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:11:29,303 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:11:29,303 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:11:29,307 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:11:29,308 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:11:29" (1/1) ... [2022-12-14 06:11:29,309 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1392abe2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:29, skipping insertion in model container [2022-12-14 06:11:29,309 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:11:29" (1/1) ... [2022-12-14 06:11:29,317 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:11:29,389 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:11:29,706 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:11:29,712 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:11:29,801 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:29,803 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 06:11:29,804 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 06:11:29,856 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,861 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,862 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,869 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:29,881 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:29,883 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:29,884 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:29,886 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:29,888 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:29,898 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,898 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 06:11:29,899 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2022-12-14 06:11:29,900 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,901 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,901 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,902 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 06:11:29,903 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,903 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:11:29,904 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-12-14 06:11:29,904 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:11:29,907 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,908 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-12-14 06:11:29,908 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:11:29,909 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:29,918 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:11:29,923 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-12-14 06:11:29,925 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 06:11:29,926 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 06:11:29,927 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 06:11:29,931 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_4c048520-cead-43b8-8c2f-d9df967daf6a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2022-12-14 06:11:29,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:11:29,981 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:11:30,082 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:11:30,083 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:11:30,089 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:30,090 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 06:11:30,091 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 06:11:30,100 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,101 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,101 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,103 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:30,110 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:30,111 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:30,112 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:30,113 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:30,114 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-12-14 06:11:30,118 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,118 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 06:11:30,119 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2022-12-14 06:11:30,119 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,120 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,120 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,120 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 06:11:30,121 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,122 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:11:30,122 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-12-14 06:11:30,122 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:11:30,123 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,123 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2022-12-14 06:11:30,124 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 06:11:30,124 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 06:11:30,126 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:11:30,130 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-12-14 06:11:30,132 WARN L623 FunctionHandler]: Unknown extern function misc_register [2022-12-14 06:11:30,133 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 06:11:30,133 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2022-12-14 06:11:30,134 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_4c048520-cead-43b8-8c2f-d9df967daf6a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2022-12-14 06:11:30,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:11:30,172 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:11:30,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30 WrapperNode [2022-12-14 06:11:30,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:11:30,174 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:11:30,174 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:11:30,174 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:11:30,181 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,202 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,242 INFO L138 Inliner]: procedures = 99, calls = 313, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 901 [2022-12-14 06:11:30,243 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:11:30,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:11:30,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:11:30,244 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:11:30,253 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,263 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,264 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,286 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,292 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,297 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,302 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,309 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:11:30,310 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:11:30,310 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:11:30,310 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:11:30,311 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (1/1) ... [2022-12-14 06:11:30,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:11:30,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:11:30,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:11:30,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:11:30,371 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2022-12-14 06:11:30,371 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2022-12-14 06:11:30,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 06:11:30,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 06:11:30,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 06:11:30,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 06:11:30,372 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 06:11:30,372 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2022-12-14 06:11:30,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2022-12-14 06:11:30,372 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2022-12-14 06:11:30,372 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2022-12-14 06:11:30,373 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2022-12-14 06:11:30,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2022-12-14 06:11:30,373 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-12-14 06:11:30,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-12-14 06:11:30,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 06:11:30,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 06:11:30,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 06:11:30,373 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2022-12-14 06:11:30,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2022-12-14 06:11:30,374 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2022-12-14 06:11:30,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2022-12-14 06:11:30,374 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2022-12-14 06:11:30,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2022-12-14 06:11:30,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 06:11:30,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 06:11:30,374 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 06:11:30,374 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 06:11:30,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 06:11:30,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 06:11:30,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 06:11:30,375 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2022-12-14 06:11:30,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2022-12-14 06:11:30,375 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2022-12-14 06:11:30,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2022-12-14 06:11:30,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:11:30,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 06:11:30,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 06:11:30,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 06:11:30,376 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2022-12-14 06:11:30,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2022-12-14 06:11:30,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 06:11:30,376 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2022-12-14 06:11:30,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2022-12-14 06:11:30,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 06:11:30,377 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-12-14 06:11:30,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-12-14 06:11:30,377 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-12-14 06:11:30,377 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-12-14 06:11:30,377 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 06:11:30,377 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 06:11:30,377 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-12-14 06:11:30,377 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-12-14 06:11:30,378 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 06:11:30,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 06:11:30,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:11:30,378 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-12-14 06:11:30,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-12-14 06:11:30,378 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2022-12-14 06:11:30,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2022-12-14 06:11:30,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:11:30,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:11:30,379 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2022-12-14 06:11:30,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2022-12-14 06:11:30,572 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:11:30,574 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:11:30,651 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 06:11:33,254 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:11:33,408 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:11:33,408 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 06:11:33,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:11:33 BoogieIcfgContainer [2022-12-14 06:11:33,410 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:11:33,411 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:11:33,412 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:11:33,414 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:11:33,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:11:29" (1/3) ... [2022-12-14 06:11:33,414 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b9680cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:11:33, skipping insertion in model container [2022-12-14 06:11:33,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:11:30" (2/3) ... [2022-12-14 06:11:33,415 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b9680cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:11:33, skipping insertion in model container [2022-12-14 06:11:33,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:11:33" (3/3) ... [2022-12-14 06:11:33,416 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2022-12-14 06:11:33,429 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:11:33,429 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:11:33,469 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:11:33,474 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;@e932191, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:11:33,474 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:11:33,478 INFO L276 IsEmpty]: Start isEmpty. Operand has 284 states, 159 states have (on average 1.3522012578616351) internal successors, (215), 169 states have internal predecessors, (215), 98 states have call successors, (98), 26 states have call predecessors, (98), 25 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2022-12-14 06:11:33,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 06:11:33,488 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:33,488 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:33,489 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:33,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:33,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1441586855, now seen corresponding path program 1 times [2022-12-14 06:11:33,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:33,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005192] [2022-12-14 06:11:33,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:33,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:33,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:33,929 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-12-14 06:11:33,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:33,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005192] [2022-12-14 06:11:33,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005192] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:33,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:11:33,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:11:33,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959173887] [2022-12-14 06:11:33,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:33,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:11:33,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:33,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:11:33,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:33,960 INFO L87 Difference]: Start difference. First operand has 284 states, 159 states have (on average 1.3522012578616351) internal successors, (215), 169 states have internal predecessors, (215), 98 states have call successors, (98), 26 states have call predecessors, (98), 25 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:11:34,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:34,193 INFO L93 Difference]: Finished difference Result 795 states and 1145 transitions. [2022-12-14 06:11:34,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:11:34,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 99 [2022-12-14 06:11:34,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:34,204 INFO L225 Difference]: With dead ends: 795 [2022-12-14 06:11:34,204 INFO L226 Difference]: Without dead ends: 511 [2022-12-14 06:11:34,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:34,210 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 363 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:34,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 803 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:11:34,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2022-12-14 06:11:34,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2022-12-14 06:11:34,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 291 states have (on average 1.3230240549828178) internal successors, (385), 299 states have internal predecessors, (385), 172 states have call successors, (172), 48 states have call predecessors, (172), 47 states have return successors, (171), 171 states have call predecessors, (171), 171 states have call successors, (171) [2022-12-14 06:11:34,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 728 transitions. [2022-12-14 06:11:34,275 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 728 transitions. Word has length 99 [2022-12-14 06:11:34,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:34,275 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 728 transitions. [2022-12-14 06:11:34,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:11:34,276 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 728 transitions. [2022-12-14 06:11:34,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-12-14 06:11:34,283 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:34,283 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-12-14 06:11:34,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:11:34,283 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:34,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:34,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1936364706, now seen corresponding path program 1 times [2022-12-14 06:11:34,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:34,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919953347] [2022-12-14 06:11:34,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:34,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:34,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:34,453 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2022-12-14 06:11:34,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:34,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919953347] [2022-12-14 06:11:34,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919953347] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:34,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:11:34,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:11:34,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784568869] [2022-12-14 06:11:34,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:34,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:11:34,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:34,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:11:34,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:34,457 INFO L87 Difference]: Start difference. First operand 511 states and 728 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-12-14 06:11:36,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:11:36,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:36,640 INFO L93 Difference]: Finished difference Result 1181 states and 1646 transitions. [2022-12-14 06:11:36,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:11:36,641 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 194 [2022-12-14 06:11:36,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:36,644 INFO L225 Difference]: With dead ends: 1181 [2022-12-14 06:11:36,644 INFO L226 Difference]: Without dead ends: 694 [2022-12-14 06:11:36,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:36,647 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 155 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:36,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 696 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 06:11:36,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2022-12-14 06:11:36,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 688. [2022-12-14 06:11:36,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 399 states have (on average 1.3082706766917294) internal successors, (522), 410 states have internal predecessors, (522), 212 states have call successors, (212), 77 states have call predecessors, (212), 76 states have return successors, (211), 210 states have call predecessors, (211), 211 states have call successors, (211) [2022-12-14 06:11:36,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 945 transitions. [2022-12-14 06:11:36,683 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 945 transitions. Word has length 194 [2022-12-14 06:11:36,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:36,684 INFO L495 AbstractCegarLoop]: Abstraction has 688 states and 945 transitions. [2022-12-14 06:11:36,684 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-12-14 06:11:36,684 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 945 transitions. [2022-12-14 06:11:36,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-12-14 06:11:36,689 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:36,689 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:36,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:11:36,689 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:36,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:36,690 INFO L85 PathProgramCache]: Analyzing trace with hash -2010908090, now seen corresponding path program 1 times [2022-12-14 06:11:36,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:36,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921167483] [2022-12-14 06:11:36,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:36,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:36,948 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2022-12-14 06:11:36,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:36,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921167483] [2022-12-14 06:11:36,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921167483] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:36,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:11:36,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 06:11:36,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479434204] [2022-12-14 06:11:36,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:36,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:11:36,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:36,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:11:36,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:11:36,952 INFO L87 Difference]: Start difference. First operand 688 states and 945 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-12-14 06:11:37,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:37,236 INFO L93 Difference]: Finished difference Result 1367 states and 1873 transitions. [2022-12-14 06:11:37,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 06:11:37,237 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 243 [2022-12-14 06:11:37,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:37,242 INFO L225 Difference]: With dead ends: 1367 [2022-12-14 06:11:37,242 INFO L226 Difference]: Without dead ends: 685 [2022-12-14 06:11:37,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:11:37,246 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 17 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:37,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1409 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 06:11:37,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2022-12-14 06:11:37,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 663. [2022-12-14 06:11:37,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 663 states, 383 states have (on average 1.3054830287206267) internal successors, (500), 397 states have internal predecessors, (500), 207 states have call successors, (207), 73 states have call predecessors, (207), 72 states have return successors, (206), 202 states have call predecessors, (206), 206 states have call successors, (206) [2022-12-14 06:11:37,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 663 states and 913 transitions. [2022-12-14 06:11:37,303 INFO L78 Accepts]: Start accepts. Automaton has 663 states and 913 transitions. Word has length 243 [2022-12-14 06:11:37,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:37,303 INFO L495 AbstractCegarLoop]: Abstraction has 663 states and 913 transitions. [2022-12-14 06:11:37,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2022-12-14 06:11:37,304 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 913 transitions. [2022-12-14 06:11:37,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2022-12-14 06:11:37,308 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:37,308 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:37,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 06:11:37,309 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:37,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:37,309 INFO L85 PathProgramCache]: Analyzing trace with hash -239449539, now seen corresponding path program 1 times [2022-12-14 06:11:37,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:37,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974145392] [2022-12-14 06:11:37,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:37,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:37,806 INFO L134 CoverageAnalysis]: Checked inductivity of 901 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2022-12-14 06:11:37,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:37,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974145392] [2022-12-14 06:11:37,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974145392] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:37,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:11:37,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:11:37,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105638427] [2022-12-14 06:11:37,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:37,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:11:37,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:37,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:11:37,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:11:37,809 INFO L87 Difference]: Start difference. First operand 663 states and 913 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2022-12-14 06:11:38,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:38,095 INFO L93 Difference]: Finished difference Result 1322 states and 1805 transitions. [2022-12-14 06:11:38,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 06:11:38,095 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 354 [2022-12-14 06:11:38,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:38,098 INFO L225 Difference]: With dead ends: 1322 [2022-12-14 06:11:38,098 INFO L226 Difference]: Without dead ends: 631 [2022-12-14 06:11:38,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:11:38,100 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 344 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:38,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 949 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 06:11:38,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2022-12-14 06:11:38,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 626. [2022-12-14 06:11:38,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 361 states have (on average 1.2880886426592797) internal successors, (465), 372 states have internal predecessors, (465), 191 states have call successors, (191), 74 states have call predecessors, (191), 73 states have return successors, (190), 189 states have call predecessors, (190), 190 states have call successors, (190) [2022-12-14 06:11:38,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 846 transitions. [2022-12-14 06:11:38,126 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 846 transitions. Word has length 354 [2022-12-14 06:11:38,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:38,127 INFO L495 AbstractCegarLoop]: Abstraction has 626 states and 846 transitions. [2022-12-14 06:11:38,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2022-12-14 06:11:38,127 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 846 transitions. [2022-12-14 06:11:38,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2022-12-14 06:11:38,131 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:38,132 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:38,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 06:11:38,132 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:38,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:38,132 INFO L85 PathProgramCache]: Analyzing trace with hash 883101279, now seen corresponding path program 1 times [2022-12-14 06:11:38,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:38,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859691387] [2022-12-14 06:11:38,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:38,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:38,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:38,863 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2022-12-14 06:11:38,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:38,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859691387] [2022-12-14 06:11:38,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859691387] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:11:38,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59904243] [2022-12-14 06:11:38,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:38,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:11:38,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:11:38,865 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:11:38,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:11:39,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:39,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 2442 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 06:11:39,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:11:39,800 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2022-12-14 06:11:39,801 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:11:39,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59904243] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:39,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:11:39,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2022-12-14 06:11:39,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193655891] [2022-12-14 06:11:39,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:39,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 06:11:39,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:39,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 06:11:39,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:11:39,804 INFO L87 Difference]: Start difference. First operand 626 states and 846 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-12-14 06:11:40,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:40,722 INFO L93 Difference]: Finished difference Result 1583 states and 2201 transitions. [2022-12-14 06:11:40,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 06:11:40,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 358 [2022-12-14 06:11:40,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:40,727 INFO L225 Difference]: With dead ends: 1583 [2022-12-14 06:11:40,727 INFO L226 Difference]: Without dead ends: 1402 [2022-12-14 06:11:40,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-14 06:11:40,729 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 771 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:40,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 1462 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 06:11:40,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1402 states. [2022-12-14 06:11:40,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1402 to 1198. [2022-12-14 06:11:40,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 704 states have (on average 1.3267045454545454) internal successors, (934), 731 states have internal predecessors, (934), 363 states have call successors, (363), 131 states have call predecessors, (363), 130 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) [2022-12-14 06:11:40,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1659 transitions. [2022-12-14 06:11:40,778 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1659 transitions. Word has length 358 [2022-12-14 06:11:40,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:40,778 INFO L495 AbstractCegarLoop]: Abstraction has 1198 states and 1659 transitions. [2022-12-14 06:11:40,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-12-14 06:11:40,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1659 transitions. [2022-12-14 06:11:40,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2022-12-14 06:11:40,785 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:40,785 INFO L195 NwaCegarLoop]: trace histogram [26, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:40,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:11:40,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:11:40,986 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:40,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:40,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1453003813, now seen corresponding path program 1 times [2022-12-14 06:11:40,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:40,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024383338] [2022-12-14 06:11:40,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:40,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:41,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:41,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1219 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1198 trivial. 0 not checked. [2022-12-14 06:11:41,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:41,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024383338] [2022-12-14 06:11:41,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024383338] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:41,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:11:41,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:11:41,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920842986] [2022-12-14 06:11:41,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:41,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:11:41,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:41,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:11:41,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:41,264 INFO L87 Difference]: Start difference. First operand 1198 states and 1659 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-12-14 06:11:42,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:11:42,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:42,708 INFO L93 Difference]: Finished difference Result 2775 states and 3847 transitions. [2022-12-14 06:11:42,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:11:42,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 418 [2022-12-14 06:11:42,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:42,715 INFO L225 Difference]: With dead ends: 2775 [2022-12-14 06:11:42,715 INFO L226 Difference]: Without dead ends: 1776 [2022-12-14 06:11:42,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:42,719 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 208 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:42,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 723 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 06:11:42,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1776 states. [2022-12-14 06:11:42,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1776 to 1770. [2022-12-14 06:11:42,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1770 states, 1045 states have (on average 1.309090909090909) internal successors, (1368), 1083 states have internal predecessors, (1368), 519 states have call successors, (519), 206 states have call predecessors, (519), 205 states have return successors, (518), 511 states have call predecessors, (518), 518 states have call successors, (518) [2022-12-14 06:11:42,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 1770 states and 2405 transitions. [2022-12-14 06:11:42,789 INFO L78 Accepts]: Start accepts. Automaton has 1770 states and 2405 transitions. Word has length 418 [2022-12-14 06:11:42,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:42,790 INFO L495 AbstractCegarLoop]: Abstraction has 1770 states and 2405 transitions. [2022-12-14 06:11:42,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-12-14 06:11:42,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1770 states and 2405 transitions. [2022-12-14 06:11:42,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2022-12-14 06:11:42,794 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:42,795 INFO L195 NwaCegarLoop]: trace histogram [26, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:42,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 06:11:42,795 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:42,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:42,795 INFO L85 PathProgramCache]: Analyzing trace with hash -624928541, now seen corresponding path program 2 times [2022-12-14 06:11:42,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:42,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036941951] [2022-12-14 06:11:42,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:42,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:42,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:43,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1219 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1208 trivial. 0 not checked. [2022-12-14 06:11:43,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:43,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036941951] [2022-12-14 06:11:43,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036941951] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:43,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:11:43,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:11:43,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218779825] [2022-12-14 06:11:43,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:43,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:11:43,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:43,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:11:43,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:43,070 INFO L87 Difference]: Start difference. First operand 1770 states and 2405 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-12-14 06:11:43,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:43,290 INFO L93 Difference]: Finished difference Result 4660 states and 6375 transitions. [2022-12-14 06:11:43,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:11:43,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 418 [2022-12-14 06:11:43,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:43,302 INFO L225 Difference]: With dead ends: 4660 [2022-12-14 06:11:43,302 INFO L226 Difference]: Without dead ends: 3333 [2022-12-14 06:11:43,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:43,307 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 297 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:43,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 650 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:11:43,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2022-12-14 06:11:43,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 3189. [2022-12-14 06:11:43,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3189 states, 1894 states have (on average 1.3199577613516367) internal successors, (2500), 1965 states have internal predecessors, (2500), 934 states have call successors, (934), 361 states have call predecessors, (934), 360 states have return successors, (953), 918 states have call predecessors, (953), 933 states have call successors, (953) [2022-12-14 06:11:43,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3189 states to 3189 states and 4387 transitions. [2022-12-14 06:11:43,445 INFO L78 Accepts]: Start accepts. Automaton has 3189 states and 4387 transitions. Word has length 418 [2022-12-14 06:11:43,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:43,445 INFO L495 AbstractCegarLoop]: Abstraction has 3189 states and 4387 transitions. [2022-12-14 06:11:43,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-12-14 06:11:43,445 INFO L276 IsEmpty]: Start isEmpty. Operand 3189 states and 4387 transitions. [2022-12-14 06:11:43,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2022-12-14 06:11:43,452 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:43,452 INFO L195 NwaCegarLoop]: trace histogram [26, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:43,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 06:11:43,452 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:43,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:43,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1345980877, now seen corresponding path program 1 times [2022-12-14 06:11:43,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:43,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100246349] [2022-12-14 06:11:43,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:43,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:43,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:43,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 1213 trivial. 0 not checked. [2022-12-14 06:11:43,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:43,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100246349] [2022-12-14 06:11:43,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100246349] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:43,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:11:43,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:11:43,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274440639] [2022-12-14 06:11:43,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:43,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:11:43,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:43,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:11:43,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:43,655 INFO L87 Difference]: Start difference. First operand 3189 states and 4387 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2022-12-14 06:11:43,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:43,873 INFO L93 Difference]: Finished difference Result 6219 states and 8594 transitions. [2022-12-14 06:11:43,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:11:43,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) Word has length 445 [2022-12-14 06:11:43,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:43,884 INFO L225 Difference]: With dead ends: 6219 [2022-12-14 06:11:43,884 INFO L226 Difference]: Without dead ends: 3229 [2022-12-14 06:11:43,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:11:43,890 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 3 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:43,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 701 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:11:43,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3229 states. [2022-12-14 06:11:43,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3229 to 3229. [2022-12-14 06:11:43,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3229 states, 1914 states have (on average 1.3113897596656217) internal successors, (2510), 1995 states have internal predecessors, (2510), 944 states have call successors, (944), 361 states have call predecessors, (944), 370 states have return successors, (973), 928 states have call predecessors, (973), 943 states have call successors, (973) [2022-12-14 06:11:44,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3229 states to 3229 states and 4427 transitions. [2022-12-14 06:11:44,002 INFO L78 Accepts]: Start accepts. Automaton has 3229 states and 4427 transitions. Word has length 445 [2022-12-14 06:11:44,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:44,003 INFO L495 AbstractCegarLoop]: Abstraction has 3229 states and 4427 transitions. [2022-12-14 06:11:44,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2022-12-14 06:11:44,003 INFO L276 IsEmpty]: Start isEmpty. Operand 3229 states and 4427 transitions. [2022-12-14 06:11:44,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2022-12-14 06:11:44,009 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:44,009 INFO L195 NwaCegarLoop]: trace histogram [29, 20, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:44,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 06:11:44,009 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:44,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:44,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1952375038, now seen corresponding path program 1 times [2022-12-14 06:11:44,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:44,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295896189] [2022-12-14 06:11:44,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:44,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:44,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:44,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 1523 trivial. 0 not checked. [2022-12-14 06:11:44,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:44,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295896189] [2022-12-14 06:11:44,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295896189] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:11:44,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400394175] [2022-12-14 06:11:44,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:44,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:11:44,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:11:44,807 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:11:44,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:11:45,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:45,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 2822 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-14 06:11:45,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:11:45,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 1441 trivial. 0 not checked. [2022-12-14 06:11:45,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:11:45,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400394175] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:11:45,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:11:45,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 06:11:45,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711008996] [2022-12-14 06:11:45,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:11:45,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:11:45,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:11:45,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:11:45,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:11:45,519 INFO L87 Difference]: Start difference. First operand 3229 states and 4427 transitions. Second operand has 4 states, 3 states have (on average 35.0) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-12-14 06:11:45,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:11:45,825 INFO L93 Difference]: Finished difference Result 6442 states and 8839 transitions. [2022-12-14 06:11:45,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:11:45,826 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 35.0) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 450 [2022-12-14 06:11:45,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:11:45,836 INFO L225 Difference]: With dead ends: 6442 [2022-12-14 06:11:45,836 INFO L226 Difference]: Without dead ends: 3230 [2022-12-14 06:11:45,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:11:45,842 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 1 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:11:45,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1015 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 06:11:45,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2022-12-14 06:11:45,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 3230. [2022-12-14 06:11:45,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3230 states, 1915 states have (on average 1.3112271540469973) internal successors, (2511), 1996 states have internal predecessors, (2511), 944 states have call successors, (944), 361 states have call predecessors, (944), 370 states have return successors, (973), 928 states have call predecessors, (973), 943 states have call successors, (973) [2022-12-14 06:11:45,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3230 states to 3230 states and 4428 transitions. [2022-12-14 06:11:45,950 INFO L78 Accepts]: Start accepts. Automaton has 3230 states and 4428 transitions. Word has length 450 [2022-12-14 06:11:45,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:11:45,950 INFO L495 AbstractCegarLoop]: Abstraction has 3230 states and 4428 transitions. [2022-12-14 06:11:45,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 35.0) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-12-14 06:11:45,950 INFO L276 IsEmpty]: Start isEmpty. Operand 3230 states and 4428 transitions. [2022-12-14 06:11:45,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2022-12-14 06:11:45,957 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:11:45,957 INFO L195 NwaCegarLoop]: trace histogram [29, 20, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:11:45,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-14 06:11:46,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:11:46,158 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:11:46,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:11:46,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1872201808, now seen corresponding path program 1 times [2022-12-14 06:11:46,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:11:46,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712186263] [2022-12-14 06:11:46,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:46,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:11:46,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:46,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1587 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 1574 trivial. 0 not checked. [2022-12-14 06:11:46,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:11:46,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712186263] [2022-12-14 06:11:46,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712186263] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:11:46,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177662348] [2022-12-14 06:11:46,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:11:46,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:11:46,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:11:46,961 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:11:46,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 06:11:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:11:47,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 2912 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-14 06:11:47,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:11:47,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1587 backedges. 110 proven. 1 refuted. 0 times theorem prover too weak. 1476 trivial. 0 not checked. [2022-12-14 06:11:47,705 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:11:48,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1587 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2022-12-14 06:11:48,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177662348] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:11:48,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [692773100] [2022-12-14 06:11:48,091 INFO L159 IcfgInterpreter]: Started Sifa with 184 locations of interest [2022-12-14 06:11:48,091 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:11:48,094 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:11:48,098 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:11:48,099 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:11:51,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:51,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:51,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:51,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:51,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:51,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:51,363 INFO L217 Elim1Store]: Index analysis took 126 ms [2022-12-14 06:11:58,299 WARN L233 SmtUtils]: Spent 6.91s on a formula simplification. DAG size of input: 1077 DAG size of output: 451 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 06:11:58,302 INFO L321 Elim1Store]: treesize reduction 4376, result has 15.6 percent of original size [2022-12-14 06:11:58,303 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 35 select indices, 35 select index equivalence classes, 418 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 214 case distinctions, treesize of input 257 treesize of output 989 [2022-12-14 06:11:58,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:58,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:58,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:58,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:58,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:58,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:11:58,760 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 28 select indices, 28 select index equivalence classes, 567 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 255 [2022-12-14 06:12:00,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 06:12:00,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 06:12:00,192 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 7 treesize of output 6 [2022-12-14 06:12:00,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:00,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:00,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:00,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:00,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:00,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:00,876 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 06:12:01,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,012 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 19 select indices, 19 select index equivalence classes, 53 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 58 [2022-12-14 06:12:01,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:01,178 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 06:12:03,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,083 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 19 select indices, 19 select index equivalence classes, 53 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 58 [2022-12-14 06:12:03,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,180 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 06:12:03,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:03,284 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 06:12:05,018 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:05,065 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:05,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:06,050 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:06,136 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:06,172 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:08,024 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:08,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:08,140 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:09,004 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:09,086 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:09,142 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:24,895 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:25,156 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:25,218 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:25,480 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:25,501 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:25,504 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:39,928 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:40,104 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:40,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:40,479 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:40,495 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:40,497 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:42,081 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 11 treesize of output 7 [2022-12-14 06:12:42,085 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 13 treesize of output 9 [2022-12-14 06:12:42,090 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 11 treesize of output 7 [2022-12-14 06:12:42,119 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-12-14 06:12:42,119 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 100 treesize of output 103 [2022-12-14 06:12:42,141 INFO L321 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2022-12-14 06:12:42,141 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 98 treesize of output 101 [2022-12-14 06:12:42,159 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-12-14 06:12:42,159 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 92 treesize of output 95 [2022-12-14 06:12:42,202 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-12-14 06:12:42,206 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-12-14 06:12:42,211 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-12-14 06:12:42,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,755 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 386 treesize of output 132 [2022-12-14 06:12:42,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:42,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 384 treesize of output 130 [2022-12-14 06:12:43,002 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:43,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:43,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 386 treesize of output 132 [2022-12-14 06:12:43,999 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:12:44,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:12:44,138 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 384 treesize of output 130 [2022-12-14 06:12:56,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:56,261 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:56,829 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:12:56,949 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:13:02,143 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:13:02,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:13:02,782 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:13:02,872 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:13:26,574 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 82 for LOIs [2022-12-14 06:13:26,595 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-12-14 06:13:26,605 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-12-14 06:13:26,617 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-12-14 06:13:26,725 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 293 treesize of output 292 [2022-12-14 06:13:26,744 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 295 treesize of output 294 [2022-12-14 06:13:26,768 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 293 treesize of output 292 [2022-12-14 06:13:26,916 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-12-14 06:13:26,931 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-12-14 06:13:26,946 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-12-14 06:13:27,014 INFO L197 IcfgInterpreter]: Interpreting procedure __request_region with input of size 148 for LOIs [2022-12-14 06:13:27,131 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 1024 for LOIs [2022-12-14 06:13:28,919 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 06:13:29,074 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 06:13:31,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:31,327 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 34 select indices, 34 select index equivalence classes, 603 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 1 [2022-12-14 06:13:34,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:34,557 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 34 select indices, 34 select index equivalence classes, 603 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 1 [2022-12-14 06:13:38,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:13:38,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 34 select indices, 34 select index equivalence classes, 603 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 1 [2022-12-14 06:13:38,358 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 95 for LOIs [2022-12-14 06:13:38,364 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 80 for LOIs [2022-12-14 06:13:38,373 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:13:46,698 WARN L233 SmtUtils]: Spent 8.10s on a formula simplification. DAG size of input: 958 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:13:58,953 WARN L233 SmtUtils]: Spent 8.14s on a formula simplification. DAG size of input: 778 DAG size of output: 758 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:14:07,335 WARN L233 SmtUtils]: Spent 8.00s on a formula simplification. DAG size of input: 782 DAG size of output: 762 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:14:16,388 WARN L233 SmtUtils]: Spent 8.61s on a formula simplification. DAG size of input: 797 DAG size of output: 773 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:14:24,561 WARN L233 SmtUtils]: Spent 7.73s on a formula simplification. DAG size of input: 801 DAG size of output: 777 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:14:37,983 WARN L233 SmtUtils]: Spent 12.81s on a formula simplification. DAG size of input: 902 DAG size of output: 799 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:14:51,605 WARN L233 SmtUtils]: Spent 12.98s on a formula simplification. DAG size of input: 906 DAG size of output: 801 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:00,610 WARN L233 SmtUtils]: Spent 8.43s on a formula simplification. DAG size of input: 833 DAG size of output: 801 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:10,775 WARN L233 SmtUtils]: Spent 9.58s on a formula simplification. DAG size of input: 837 DAG size of output: 805 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:18,876 WARN L233 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 569 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:24,815 WARN L233 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 569 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:30,807 WARN L233 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 582 DAG size of output: 548 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:36,817 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 584 DAG size of output: 550 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:42,553 WARN L233 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 572 DAG size of output: 538 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:15:57,228 WARN L233 SmtUtils]: Spent 13.95s on a formula simplification. DAG size of input: 666 DAG size of output: 555 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:04,008 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 587 DAG size of output: 553 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:09,957 WARN L233 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 575 DAG size of output: 541 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:17,946 WARN L233 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 573 DAG size of output: 539 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:24,298 WARN L233 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 573 DAG size of output: 539 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:30,857 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 586 DAG size of output: 552 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:36,612 WARN L233 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 572 DAG size of output: 538 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:42,676 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 575 DAG size of output: 541 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:16:42,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [692773100] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:16:42,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:16:42,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [6, 5, 5] total 51 [2022-12-14 06:16:42,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199950198] [2022-12-14 06:16:42,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:16:42,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-14 06:16:42,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:16:42,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-14 06:16:42,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=2393, Unknown=0, NotChecked=0, Total=2550 [2022-12-14 06:16:42,681 INFO L87 Difference]: Start difference. First operand 3230 states and 4428 transitions. Second operand has 41 states, 29 states have (on average 3.413793103448276) internal successors, (99), 28 states have internal predecessors, (99), 10 states have call successors, (67), 6 states have call predecessors, (67), 6 states have return successors, (66), 9 states have call predecessors, (66), 10 states have call successors, (66) [2022-12-14 06:17:05,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 06:17:07,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:09,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:11,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 06:17:13,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:15,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:17,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:19,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:21,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:23,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:25,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:27,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:29,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:31,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:33,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:35,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:36,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:38,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:17:42,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:42,981 INFO L93 Difference]: Finished difference Result 6392 states and 8769 transitions. [2022-12-14 06:17:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-12-14 06:17:42,981 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 29 states have (on average 3.413793103448276) internal successors, (99), 28 states have internal predecessors, (99), 10 states have call successors, (67), 6 states have call predecessors, (67), 6 states have return successors, (66), 9 states have call predecessors, (66), 10 states have call successors, (66) Word has length 456 [2022-12-14 06:17:42,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:42,991 INFO L225 Difference]: With dead ends: 6392 [2022-12-14 06:17:42,991 INFO L226 Difference]: Without dead ends: 3191 [2022-12-14 06:17:42,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1377 GetRequests, 1323 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 191.8s TimeCoverageRelationStatistics Valid=199, Invalid=2881, Unknown=0, NotChecked=0, Total=3080 [2022-12-14 06:17:42,998 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 28 mSDsluCounter, 5211 mSDsCounter, 0 mSdLazyCounter, 3734 mSolverCounterSat, 10 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 5520 SdHoareTripleChecker+Invalid, 3757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3734 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.5s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:42,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 5520 Invalid, 3757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3734 Invalid, 13 Unknown, 0 Unchecked, 52.5s Time] [2022-12-14 06:17:43,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2022-12-14 06:17:43,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 3187. [2022-12-14 06:17:43,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3187 states, 1894 states have (on average 1.3109820485744457) internal successors, (2483), 1974 states have internal predecessors, (2483), 930 states have call successors, (930), 353 states have call predecessors, (930), 362 states have return successors, (959), 914 states have call predecessors, (959), 929 states have call successors, (959) [2022-12-14 06:17:43,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3187 states to 3187 states and 4372 transitions. [2022-12-14 06:17:43,172 INFO L78 Accepts]: Start accepts. Automaton has 3187 states and 4372 transitions. Word has length 456 [2022-12-14 06:17:43,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:43,172 INFO L495 AbstractCegarLoop]: Abstraction has 3187 states and 4372 transitions. [2022-12-14 06:17:43,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 29 states have (on average 3.413793103448276) internal successors, (99), 28 states have internal predecessors, (99), 10 states have call successors, (67), 6 states have call predecessors, (67), 6 states have return successors, (66), 9 states have call predecessors, (66), 10 states have call successors, (66) [2022-12-14 06:17:43,173 INFO L276 IsEmpty]: Start isEmpty. Operand 3187 states and 4372 transitions. [2022-12-14 06:17:43,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2022-12-14 06:17:43,182 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:43,182 INFO L195 NwaCegarLoop]: trace histogram [29, 20, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:43,193 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 06:17:43,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 06:17:43,383 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:43,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:43,383 INFO L85 PathProgramCache]: Analyzing trace with hash 582788065, now seen corresponding path program 1 times [2022-12-14 06:17:43,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:43,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126999295] [2022-12-14 06:17:43,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:43,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:43,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:44,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1586 trivial. 0 not checked. [2022-12-14 06:17:44,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:44,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126999295] [2022-12-14 06:17:44,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126999295] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:44,226 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:17:44,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:17:44,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819530032] [2022-12-14 06:17:44,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:44,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:17:44,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:44,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:17:44,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:17:44,228 INFO L87 Difference]: Start difference. First operand 3187 states and 4372 transitions. Second operand has 6 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2022-12-14 06:17:44,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:44,583 INFO L93 Difference]: Finished difference Result 6273 states and 8612 transitions. [2022-12-14 06:17:44,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 06:17:44,584 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) Word has length 460 [2022-12-14 06:17:44,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:44,602 INFO L225 Difference]: With dead ends: 6273 [2022-12-14 06:17:44,602 INFO L226 Difference]: Without dead ends: 3187 [2022-12-14 06:17:44,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:44,612 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:44,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1703 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 06:17:44,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2022-12-14 06:17:44,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 3187. [2022-12-14 06:17:44,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3187 states, 1894 states have (on average 1.310454065469905) internal successors, (2482), 1974 states have internal predecessors, (2482), 930 states have call successors, (930), 353 states have call predecessors, (930), 362 states have return successors, (959), 914 states have call predecessors, (959), 929 states have call successors, (959) [2022-12-14 06:17:44,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3187 states to 3187 states and 4371 transitions. [2022-12-14 06:17:44,783 INFO L78 Accepts]: Start accepts. Automaton has 3187 states and 4371 transitions. Word has length 460 [2022-12-14 06:17:44,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:44,783 INFO L495 AbstractCegarLoop]: Abstraction has 3187 states and 4371 transitions. [2022-12-14 06:17:44,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2022-12-14 06:17:44,783 INFO L276 IsEmpty]: Start isEmpty. Operand 3187 states and 4371 transitions. [2022-12-14 06:17:44,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2022-12-14 06:17:44,789 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:44,789 INFO L195 NwaCegarLoop]: trace histogram [29, 20, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:44,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 06:17:44,789 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:44,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:44,789 INFO L85 PathProgramCache]: Analyzing trace with hash -632351598, now seen corresponding path program 1 times [2022-12-14 06:17:44,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:44,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585265510] [2022-12-14 06:17:44,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:44,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:45,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:46,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1615 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 1589 trivial. 0 not checked. [2022-12-14 06:17:46,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:46,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585265510] [2022-12-14 06:17:46,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585265510] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:17:46,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044738005] [2022-12-14 06:17:46,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:46,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:46,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:46,059 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:17:46,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c048520-cead-43b8-8c2f-d9df967daf6a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 06:17:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:46,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-14 06:17:46,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:17:46,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1615 backedges. 126 proven. 1 refuted. 0 times theorem prover too weak. 1488 trivial. 0 not checked. [2022-12-14 06:17:46,941 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:17:47,330 INFO L134 CoverageAnalysis]: Checked inductivity of 1615 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 1589 trivial. 0 not checked. [2022-12-14 06:17:47,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044738005] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:17:47,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1426239395] [2022-12-14 06:17:47,336 INFO L159 IcfgInterpreter]: Started Sifa with 186 locations of interest [2022-12-14 06:17:47,336 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:17:47,336 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:17:47,336 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:17:47,337 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:17:50,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:50,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:50,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:50,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:50,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:50,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:50,313 INFO L217 Elim1Store]: Index analysis took 114 ms [2022-12-14 06:17:55,200 INFO L321 Elim1Store]: treesize reduction 3090, result has 18.0 percent of original size [2022-12-14 06:17:55,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 28 select indices, 28 select index equivalence classes, 390 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 32 case distinctions, treesize of input 162 treesize of output 773 [2022-12-14 06:17:55,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:55,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:55,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:56,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:56,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:56,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:17:56,150 INFO L217 Elim1Store]: Index analysis took 602 ms [2022-12-14 06:18:03,559 WARN L233 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 1077 DAG size of output: 451 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 06:18:03,560 INFO L321 Elim1Store]: treesize reduction 4376, result has 15.6 percent of original size [2022-12-14 06:18:03,561 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 35 select indices, 35 select index equivalence classes, 418 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 214 case distinctions, treesize of input 257 treesize of output 989 [2022-12-14 06:18:05,404 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 06:18:05,408 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 06:18:05,413 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 7 treesize of output 6 [2022-12-14 06:18:06,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 06:18:06,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 19 select indices, 19 select index equivalence classes, 53 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 58 [2022-12-14 06:18:06,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:06,276 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 06:18:08,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 06:18:08,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,409 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 06:18:08,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:18:08,532 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 19 select indices, 19 select index equivalence classes, 53 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 58 [2022-12-14 06:18:19,016 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:18:19,065 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:18:19,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:18:19,534 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:19,536 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:19,547 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:34,553 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:18:34,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:18:34,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:18:35,088 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:35,096 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:35,106 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:56,162 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:18:56,239 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:18:56,351 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:18:56,702 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:56,707 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:18:56,716 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:19:04,100 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:04,165 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:19:04,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:04,604 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:19:04,609 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:19:04,613 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:19:06,626 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:19:06,692 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:06,735 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:07,736 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:19:07,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:07,946 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:09,379 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-12-14 06:19:09,384 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-12-14 06:19:09,388 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-12-14 06:19:09,402 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 115 treesize of output 114 [2022-12-14 06:19:09,408 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 113 treesize of output 112 [2022-12-14 06:19:09,417 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 113 treesize of output 112 [2022-12-14 06:19:09,435 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-12-14 06:19:09,440 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-12-14 06:19:09,444 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-12-14 06:19:09,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:09,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,007 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 386 treesize of output 132 [2022-12-14 06:19:10,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:10,135 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 384 treesize of output 130 [2022-12-14 06:19:10,229 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:19:11,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:19:11,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,297 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 386 treesize of output 132 [2022-12-14 06:19:11,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:19:11,447 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 43 select indices, 43 select index equivalence classes, 423 disjoint index pairs (out of 903 index pairs), introduced 43 new quantified variables, introduced 0 case distinctions, treesize of input 384 treesize of output 130 [2022-12-14 06:19:23,093 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 06:19:23,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 06:19:23,463 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:23,589 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:24,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:24,248 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:25,624 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:25,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:26,513 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:26,564 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:27,897 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:28,038 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:19:28,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:28,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:19:28,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:19:29,089 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:31,405 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:31,422 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:31,449 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:31,451 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:31,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:31,934 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:31,956 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:31,958 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:34,170 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:34,187 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:23:34,217 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:34,254 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:34,255 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:34,258 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:36,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 6 treesize of output 4 [2022-12-14 06:23:36,155 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:36,183 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2022-12-14 06:23:36,213 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:36,216 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:23:36,218 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:24:24,864 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_refresh with input of size 111 for LOIs [2022-12-14 06:24:25,997 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 146 for LOIs [2022-12-14 06:24:26,067 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-12-14 06:24:26,082 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-12-14 06:24:26,098 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-12-14 06:24:26,204 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-12-14 06:24:26,226 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-12-14 06:24:26,264 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-12-14 06:24:26,321 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-12-14 06:24:26,331 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-12-14 06:24:26,341 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-12-14 06:24:26,354 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 74 for LOIs [2022-12-14 06:24:26,358 INFO L197 IcfgInterpreter]: Interpreting procedure __request_region with input of size 169 for LOIs [2022-12-14 06:24:26,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 277 treesize of output 277 [2022-12-14 06:24:26,683 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 271 treesize of output 267 [2022-12-14 06:24:26,974 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 277 treesize of output 273 [2022-12-14 06:24:26,991 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 267 treesize of output 267 [2022-12-14 06:24:27,336 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 277 treesize of output 277 [2022-12-14 06:24:27,353 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 271 treesize of output 267 [2022-12-14 06:24:27,506 INFO L197 IcfgInterpreter]: Interpreting procedure unregister_reboot_notifier with input of size 76 for LOIs [2022-12-14 06:24:27,511 INFO L197 IcfgInterpreter]: Interpreting procedure misc_deregister with input of size 78 for LOIs [2022-12-14 06:24:27,517 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 124 for LOIs [2022-12-14 06:24:27,560 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 06:24:27,574 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 06:24:28,321 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 145 for LOIs [2022-12-14 06:24:28,342 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 108 for LOIs [2022-12-14 06:24:28,355 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_enable with input of size 65 for LOIs [2022-12-14 06:24:28,657 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_enable_sw_wd_tren with input of size 111 for LOIs [2022-12-14 06:24:28,995 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_programm_wdto with input of size 111 for LOIs [2022-12-14 06:24:29,227 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_enable_sw_wd_trg with input of size 111 for LOIs [2022-12-14 06:24:29,568 INFO L197 IcfgInterpreter]: Interpreting procedure spin_lock with input of size 117 for LOIs [2022-12-14 06:24:29,584 INFO L197 IcfgInterpreter]: Interpreting procedure spin_unlock with input of size 118 for LOIs [2022-12-14 06:24:29,600 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_swc_bank3 with input of size 111 for LOIs [2022-12-14 06:24:29,933 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_disable_sw_wd_tren with input of size 111 for LOIs [2022-12-14 06:24:30,270 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_disable_sw_wd_trg with input of size 111 for LOIs [2022-12-14 06:24:30,609 INFO L197 IcfgInterpreter]: Interpreting procedure __release_region with input of size 152 for LOIs [2022-12-14 06:24:30,649 INFO L197 IcfgInterpreter]: Interpreting procedure pc87413_enable_wden with input of size 111 for LOIs [2022-12-14 06:24:30,986 INFO L197 IcfgInterpreter]: Interpreting procedure inb with input of size 69 for LOIs [2022-12-14 06:24:30,990 INFO L197 IcfgInterpreter]: Interpreting procedure outb_p with input of size 69 for LOIs [2022-12-14 06:24:30,994 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:24:39,210 WARN L233 SmtUtils]: Spent 7.96s on a formula simplification. DAG size of input: 958 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:24:56,188 WARN L233 SmtUtils]: Spent 13.19s on a formula simplification. DAG size of input: 860 DAG size of output: 786 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:25:09,454 WARN L233 SmtUtils]: Spent 12.83s on a formula simplification. DAG size of input: 864 DAG size of output: 765 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:25:22,537 WARN L233 SmtUtils]: Spent 12.58s on a formula simplification. DAG size of input: 881 DAG size of output: 781 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:25:36,945 WARN L233 SmtUtils]: Spent 13.90s on a formula simplification. DAG size of input: 885 DAG size of output: 803 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)