./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cb4cf2f7b619bb65636b8158cc0f6ae5cf90699f1f1c19bf802021a20c422d2c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 01:09:29,594 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 01:09:29,596 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 01:09:29,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 01:09:29,617 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 01:09:29,618 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 01:09:29,620 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 01:09:29,621 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 01:09:29,628 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 01:09:29,630 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 01:09:29,633 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 01:09:29,634 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 01:09:29,635 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 01:09:29,638 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 01:09:29,640 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 01:09:29,643 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 01:09:29,645 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 01:09:29,646 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 01:09:29,649 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 01:09:29,653 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 01:09:29,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 01:09:29,659 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 01:09:29,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 01:09:29,662 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 01:09:29,666 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 01:09:29,672 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 01:09:29,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 01:09:29,674 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 01:09:29,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 01:09:29,675 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 01:09:29,676 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 01:09:29,677 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 01:09:29,679 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 01:09:29,680 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 01:09:29,682 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 01:09:29,682 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 01:09:29,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 01:09:29,684 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 01:09:29,684 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 01:09:29,685 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 01:09:29,687 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 01:09:29,688 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 01:09:29,722 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 01:09:29,727 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 01:09:29,728 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 01:09:29,728 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 01:09:29,729 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 01:09:29,729 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 01:09:29,729 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 01:09:29,730 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 01:09:29,730 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 01:09:29,730 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 01:09:29,731 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 01:09:29,731 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 01:09:29,732 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 01:09:29,732 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 01:09:29,732 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 01:09:29,732 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 01:09:29,733 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 01:09:29,733 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 01:09:29,734 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 01:09:29,734 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 01:09:29,734 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 01:09:29,735 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 01:09:29,735 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 01:09:29,735 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 01:09:29,735 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 01:09:29,735 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 01:09:29,736 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 01:09:29,736 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 01:09:29,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 01:09:29,737 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:09:29,737 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 01:09:29,737 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 01:09:29,738 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 01:09:29,738 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 01:09:29,738 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 01:09:29,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 01:09:29,739 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 01:09:29,739 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 01:09:29,740 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_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cb4cf2f7b619bb65636b8158cc0f6ae5cf90699f1f1c19bf802021a20c422d2c [2022-11-26 01:09:30,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 01:09:30,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 01:09:30,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 01:09:30,070 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 01:09:30,071 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 01:09:30,072 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i [2022-11-26 01:09:33,165 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 01:09:33,714 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 01:09:33,715 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i [2022-11-26 01:09:33,751 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/data/89b0ca09f/aae2e60fee9e403fadb599b631ef9e99/FLAGe9247e96c [2022-11-26 01:09:33,772 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/data/89b0ca09f/aae2e60fee9e403fadb599b631ef9e99 [2022-11-26 01:09:33,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 01:09:33,780 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 01:09:33,784 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 01:09:33,785 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 01:09:33,788 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 01:09:33,790 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:09:33" (1/1) ... [2022-11-26 01:09:33,791 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48f4642b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:33, skipping insertion in model container [2022-11-26 01:09:33,791 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:09:33" (1/1) ... [2022-11-26 01:09:33,800 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 01:09:33,901 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 01:09:34,526 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_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i[153287,153300] [2022-11-26 01:09:34,576 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:09:34,585 WARN L623 FunctionHandler]: Unknown extern function arcnet_unregister_proto [2022-11-26 01:09:34,588 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:09:34,591 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:09:34,592 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 01:09:34,600 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 01:09:34,604 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:09:34,627 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:34,628 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:34,628 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:34,629 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:34,629 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:34,630 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:34,630 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 01:09:34,632 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free_int [2022-11-26 01:09:34,780 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 01:09:34,795 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:09:34,814 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 01:09:34,959 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_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i[153287,153300] [2022-11-26 01:09:34,961 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:09:34,963 WARN L623 FunctionHandler]: Unknown extern function arcnet_unregister_proto [2022-11-26 01:09:34,975 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:09:34,985 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 01:09:34,991 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-11-26 01:09:34,994 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-11-26 01:09:35,001 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 01:09:35,018 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:35,019 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:35,019 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:35,019 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:35,020 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:35,020 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 01:09:35,021 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 01:09:35,022 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free_int [2022-11-26 01:09:35,044 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-11-26 01:09:35,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:09:35,071 INFO L208 MainTranslator]: Completed translation [2022-11-26 01:09:35,072 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35 WrapperNode [2022-11-26 01:09:35,072 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 01:09:35,073 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 01:09:35,073 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 01:09:35,074 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 01:09:35,081 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,110 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,167 INFO L138 Inliner]: procedures = 82, calls = 140, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 461 [2022-11-26 01:09:35,167 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 01:09:35,168 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 01:09:35,168 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 01:09:35,168 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 01:09:35,184 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,201 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,214 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,248 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,253 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,261 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,275 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,281 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 01:09:35,281 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 01:09:35,282 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 01:09:35,282 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 01:09:35,283 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (1/1) ... [2022-11-26 01:09:35,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:09:35,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:09:35,328 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 01:09:35,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 01:09:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 01:09:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 01:09:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 01:09:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 01:09:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 01:09:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 01:09:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 01:09:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 01:09:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 01:09:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 01:09:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-26 01:09:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-26 01:09:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 01:09:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 01:09:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 01:09:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 01:09:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 01:09:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 01:09:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-26 01:09:35,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-26 01:09:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 01:09:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-26 01:09:35,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-26 01:09:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 01:09:35,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 01:09:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-26 01:09:35,383 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-26 01:09:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 01:09:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 01:09:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2022-11-26 01:09:35,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2022-11-26 01:09:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 01:09:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 01:09:35,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 01:09:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 01:09:35,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 01:09:35,684 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 01:09:35,687 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 01:09:35,822 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 01:09:36,449 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:09:36,644 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:09:36,644 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-26 01:09:36,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:09:36 BoogieIcfgContainer [2022-11-26 01:09:36,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:09:36,649 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:09:36,649 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:09:36,652 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:09:36,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 01:09:33" (1/3) ... [2022-11-26 01:09:36,654 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@606c0af4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:09:36, skipping insertion in model container [2022-11-26 01:09:36,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:09:35" (2/3) ... [2022-11-26 01:09:36,654 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@606c0af4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:09:36, skipping insertion in model container [2022-11-26 01:09:36,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:09:36" (3/3) ... [2022-11-26 01:09:36,656 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i [2022-11-26 01:09:36,676 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:09:36,676 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 01:09:36,738 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:09:36,745 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;@3020c9f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:09:36,746 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 01:09:36,750 INFO L276 IsEmpty]: Start isEmpty. Operand has 118 states, 85 states have (on average 1.4823529411764707) internal successors, (126), 90 states have internal predecessors, (126), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-26 01:09:36,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-26 01:09:36,761 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:36,763 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:09:36,763 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:09:36,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:36,767 INFO L85 PathProgramCache]: Analyzing trace with hash -392250644, now seen corresponding path program 1 times [2022-11-26 01:09:36,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:36,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434465804] [2022-11-26 01:09:36,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:36,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:36,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:37,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:09:37,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:37,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434465804] [2022-11-26 01:09:37,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434465804] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:37,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:37,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:09:37,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654858858] [2022-11-26 01:09:37,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:37,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:09:37,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:37,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:09:37,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:37,331 INFO L87 Difference]: Start difference. First operand has 118 states, 85 states have (on average 1.4823529411764707) internal successors, (126), 90 states have internal predecessors, (126), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:09:37,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:37,597 INFO L93 Difference]: Finished difference Result 331 states and 475 transitions. [2022-11-26 01:09:37,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:37,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2022-11-26 01:09:37,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:37,610 INFO L225 Difference]: With dead ends: 331 [2022-11-26 01:09:37,610 INFO L226 Difference]: Without dead ends: 207 [2022-11-26 01:09:37,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:37,617 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 134 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:37,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 279 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 01:09:37,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2022-11-26 01:09:37,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2022-11-26 01:09:37,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 156 states have (on average 1.3846153846153846) internal successors, (216), 156 states have internal predecessors, (216), 34 states have call successors, (34), 17 states have call predecessors, (34), 16 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-26 01:09:37,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 283 transitions. [2022-11-26 01:09:37,678 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 283 transitions. Word has length 18 [2022-11-26 01:09:37,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:37,679 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 283 transitions. [2022-11-26 01:09:37,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:09:37,679 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 283 transitions. [2022-11-26 01:09:37,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-26 01:09:37,681 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:37,681 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:09:37,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 01:09:37,682 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:09:37,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:37,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1065576068, now seen corresponding path program 1 times [2022-11-26 01:09:37,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:37,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185013929] [2022-11-26 01:09:37,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:37,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:37,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:37,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:09:37,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:37,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185013929] [2022-11-26 01:09:37,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185013929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:37,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:09:37,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:09:37,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747657336] [2022-11-26 01:09:37,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:37,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:09:37,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:37,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:09:37,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:37,849 INFO L87 Difference]: Start difference. First operand 207 states and 283 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:09:38,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:38,021 INFO L93 Difference]: Finished difference Result 411 states and 562 transitions. [2022-11-26 01:09:38,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:09:38,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-11-26 01:09:38,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:38,037 INFO L225 Difference]: With dead ends: 411 [2022-11-26 01:09:38,037 INFO L226 Difference]: Without dead ends: 208 [2022-11-26 01:09:38,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:09:38,040 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:38,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 253 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:09:38,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2022-11-26 01:09:38,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2022-11-26 01:09:38,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 157 states have (on average 1.3821656050955413) internal successors, (217), 157 states have internal predecessors, (217), 34 states have call successors, (34), 17 states have call predecessors, (34), 16 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-26 01:09:38,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 284 transitions. [2022-11-26 01:09:38,071 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 284 transitions. Word has length 22 [2022-11-26 01:09:38,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:38,072 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 284 transitions. [2022-11-26 01:09:38,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:09:38,072 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 284 transitions. [2022-11-26 01:09:38,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-26 01:09:38,074 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:38,075 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:09:38,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 01:09:38,075 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:09:38,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:38,085 INFO L85 PathProgramCache]: Analyzing trace with hash 102075255, now seen corresponding path program 1 times [2022-11-26 01:09:38,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:38,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216071551] [2022-11-26 01:09:38,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:38,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:38,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:38,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:09:38,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:38,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216071551] [2022-11-26 01:09:38,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216071551] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:09:38,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382118647] [2022-11-26 01:09:38,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:38,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:09:38,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:09:38,258 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:09:38,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 01:09:38,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:38,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:09:38,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:09:38,556 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:09:38,560 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:09:38,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:09:38,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382118647] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:09:38,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [820274857] [2022-11-26 01:09:38,624 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2022-11-26 01:09:38,624 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:09:38,628 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:09:38,634 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:09:38,635 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:09:38,779 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 53 treesize of output 47 [2022-11-26 01:09:38,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:38,938 INFO L321 Elim1Store]: treesize reduction 80, result has 47.7 percent of original size [2022-11-26 01:09:38,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 38 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 8 case distinctions, treesize of input 52 treesize of output 110 [2022-11-26 01:09:38,988 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 53 treesize of output 47 [2022-11-26 01:09:39,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,191 INFO L321 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-26 01:09:39,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-26 01:09:39,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,535 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:09:39,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,567 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:09:39,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,606 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:09:39,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,872 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:09:39,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,914 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:09:39,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:39,948 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:09:40,257 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 202 for LOIs [2022-11-26 01:09:40,558 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:09:43,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [820274857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:09:43,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:09:43,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 4, 4] total 13 [2022-11-26 01:09:43,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81174785] [2022-11-26 01:09:43,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:09:43,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 01:09:43,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:09:43,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 01:09:43,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-26 01:09:43,666 INFO L87 Difference]: Start difference. First operand 208 states and 284 transitions. Second operand has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:09:46,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:46,639 INFO L93 Difference]: Finished difference Result 419 states and 572 transitions. [2022-11-26 01:09:46,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:09:46,647 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-11-26 01:09:46,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:46,650 INFO L225 Difference]: With dead ends: 419 [2022-11-26 01:09:46,650 INFO L226 Difference]: Without dead ends: 215 [2022-11-26 01:09:46,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-11-26 01:09:46,653 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 0 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:46,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 454 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-26 01:09:46,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2022-11-26 01:09:46,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 214. [2022-11-26 01:09:46,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 162 states have (on average 1.376543209876543) internal successors, (223), 161 states have internal predecessors, (223), 34 states have call successors, (34), 18 states have call predecessors, (34), 17 states have return successors, (34), 34 states have call predecessors, (34), 33 states have call successors, (34) [2022-11-26 01:09:46,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 291 transitions. [2022-11-26 01:09:46,692 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 291 transitions. Word has length 23 [2022-11-26 01:09:46,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:46,692 INFO L495 AbstractCegarLoop]: Abstraction has 214 states and 291 transitions. [2022-11-26 01:09:46,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:09:46,693 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 291 transitions. [2022-11-26 01:09:46,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-26 01:09:46,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:46,694 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:09:46,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 01:09:46,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:09:46,908 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:09:46,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:46,909 INFO L85 PathProgramCache]: Analyzing trace with hash 737573919, now seen corresponding path program 1 times [2022-11-26 01:09:46,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:46,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414560233] [2022-11-26 01:09:46,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:46,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:47,065 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-26 01:09:47,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:47,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414560233] [2022-11-26 01:09:47,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414560233] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:09:47,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295090792] [2022-11-26 01:09:47,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:47,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:09:47,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:09:47,070 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:09:47,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 01:09:47,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:47,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:09:47,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:09:47,281 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-26 01:09:47,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:09:47,314 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-26 01:09:47,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295090792] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:09:47,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [422390803] [2022-11-26 01:09:47,317 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2022-11-26 01:09:47,317 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:09:47,318 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:09:47,318 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:09:47,318 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:09:47,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:47,580 INFO L321 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-26 01:09:47,580 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-26 01:09:47,630 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 53 treesize of output 47 [2022-11-26 01:09:47,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:47,663 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 46 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 78 [2022-11-26 01:09:47,702 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 53 treesize of output 47 [2022-11-26 01:09:47,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:47,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:09:47,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:47,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:47,890 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:09:47,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:47,918 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:09:48,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,103 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:09:48,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,126 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:09:48,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,153 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:09:48,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,317 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 60 [2022-11-26 01:09:48,333 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2022-11-26 01:09:48,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,368 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 58 [2022-11-26 01:09:48,391 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2022-11-26 01:09:48,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 11 treesize of output 7 [2022-11-26 01:09:48,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,812 INFO L321 Elim1Store]: treesize reduction 60, result has 15.5 percent of original size [2022-11-26 01:09:48,813 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 558 treesize of output 539 [2022-11-26 01:09:48,862 INFO L321 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2022-11-26 01:09:48,863 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 554 treesize of output 546 [2022-11-26 01:09:48,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:48,937 INFO L321 Elim1Store]: treesize reduction 56, result has 16.4 percent of original size [2022-11-26 01:09:48,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 550 treesize of output 531 [2022-11-26 01:09:48,988 INFO L321 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2022-11-26 01:09:48,989 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 545 treesize of output 542 [2022-11-26 01:09:49,036 INFO L321 Elim1Store]: treesize reduction 25, result has 3.8 percent of original size [2022-11-26 01:09:49,037 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 545 treesize of output 542 [2022-11-26 01:09:51,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:51,270 INFO L321 Elim1Store]: treesize reduction 59, result has 44.9 percent of original size [2022-11-26 01:09:51,271 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 554 treesize of output 570 [2022-11-26 01:09:51,368 INFO L321 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2022-11-26 01:09:51,369 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 517 treesize of output 513 [2022-11-26 01:09:51,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:51,497 INFO L321 Elim1Store]: treesize reduction 55, result has 48.6 percent of original size [2022-11-26 01:09:51,497 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 526 treesize of output 546 [2022-11-26 01:09:52,526 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 24 treesize of output 21 [2022-11-26 01:09:52,625 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:09:52,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:52,784 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 1 [2022-11-26 01:09:52,873 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:09:55,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 21 [2022-11-26 01:09:56,145 INFO L321 Elim1Store]: treesize reduction 16, result has 50.0 percent of original size [2022-11-26 01:09:56,145 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 537 treesize of output 547 [2022-11-26 01:09:57,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 45 [2022-11-26 01:09:58,230 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:09:58,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:09:58,396 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 24 treesize of output 1 [2022-11-26 01:09:58,630 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:00,384 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:00,598 INFO L321 Elim1Store]: treesize reduction 12, result has 62.5 percent of original size [2022-11-26 01:10:00,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 45 [2022-11-26 01:10:01,723 INFO L321 Elim1Store]: treesize reduction 12, result has 62.5 percent of original size [2022-11-26 01:10:01,724 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 2554 treesize of output 2556 [2022-11-26 01:10:14,559 INFO L321 Elim1Store]: treesize reduction 110, result has 46.6 percent of original size [2022-11-26 01:10:14,560 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 509 treesize of output 561 [2022-11-26 01:10:15,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:15,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:15,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:15,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:15,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:15,767 INFO L321 Elim1Store]: treesize reduction 236, result has 0.4 percent of original size [2022-11-26 01:10:15,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 515 treesize of output 470 [2022-11-26 01:10:16,386 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:16,888 INFO L321 Elim1Store]: treesize reduction 110, result has 46.6 percent of original size [2022-11-26 01:10:16,889 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 59 treesize of output 131 [2022-11-26 01:10:17,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:17,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:17,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:17,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:17,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:17,478 INFO L321 Elim1Store]: treesize reduction 236, result has 0.4 percent of original size [2022-11-26 01:10:17,479 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 507 treesize of output 462 [2022-11-26 01:10:22,767 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:22,878 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:23,087 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:23,204 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:23,294 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:23,390 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:10:24,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:24,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:24,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:24,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:24,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:24,120 INFO L321 Elim1Store]: treesize reduction 236, result has 0.4 percent of original size [2022-11-26 01:10:24,121 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 1619 treesize of output 1486 [2022-11-26 01:10:25,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:25,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:25,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:25,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:25,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:10:25,123 INFO L321 Elim1Store]: treesize reduction 178, result has 0.6 percent of original size [2022-11-26 01:10:25,123 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 415 treesize of output 372 [2022-11-26 01:10:25,544 INFO L321 Elim1Store]: treesize reduction 80, result has 61.2 percent of original size [2022-11-26 01:10:25,545 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 926 treesize of output 980 [2022-11-26 01:10:42,521 INFO L321 Elim1Store]: treesize reduction 112, result has 45.6 percent of original size [2022-11-26 01:10:42,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1040 treesize of output 1050 [2022-11-26 01:11:12,942 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 33 [2022-11-26 01:11:12,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-26 01:11:12,991 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 25 treesize of output 1 [2022-11-26 01:11:13,271 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 202 for LOIs [2022-11-26 01:11:13,478 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:11:32,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [422390803] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:11:32,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:11:32,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [4, 4, 4] total 22 [2022-11-26 01:11:32,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749455019] [2022-11-26 01:11:32,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:11:32,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-26 01:11:32,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:11:32,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-26 01:11:32,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=393, Unknown=0, NotChecked=0, Total=462 [2022-11-26 01:11:32,522 INFO L87 Difference]: Start difference. First operand 214 states and 291 transitions. Second operand has 17 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:11:38,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:11:38,603 INFO L93 Difference]: Finished difference Result 438 states and 597 transitions. [2022-11-26 01:11:38,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-26 01:11:38,611 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-11-26 01:11:38,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:11:38,615 INFO L225 Difference]: With dead ends: 438 [2022-11-26 01:11:38,616 INFO L226 Difference]: Without dead ends: 234 [2022-11-26 01:11:38,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 23.0s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-11-26 01:11:38,620 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 21 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:11:38,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 684 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-26 01:11:38,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2022-11-26 01:11:38,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 231. [2022-11-26 01:11:38,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 179 states have (on average 1.3743016759776536) internal successors, (246), 178 states have internal predecessors, (246), 34 states have call successors, (34), 18 states have call predecessors, (34), 17 states have return successors, (34), 34 states have call predecessors, (34), 33 states have call successors, (34) [2022-11-26 01:11:38,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 314 transitions. [2022-11-26 01:11:38,674 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 314 transitions. Word has length 24 [2022-11-26 01:11:38,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:11:38,675 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 314 transitions. [2022-11-26 01:11:38,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-26 01:11:38,675 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 314 transitions. [2022-11-26 01:11:38,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-26 01:11:38,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:11:38,677 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:11:38,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-26 01:11:38,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:11:38,885 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:11:38,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:11:38,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1588125164, now seen corresponding path program 1 times [2022-11-26 01:11:38,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:11:38,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967401266] [2022-11-26 01:11:38,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:11:38,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:11:38,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:11:38,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:11:38,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:11:38,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967401266] [2022-11-26 01:11:38,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967401266] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:11:38,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248088871] [2022-11-26 01:11:38,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:11:38,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:11:38,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:11:38,988 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:11:39,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 01:11:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:11:39,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:11:39,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:11:39,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:11:39,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:11:39,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:11:39,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248088871] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:11:39,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [832866142] [2022-11-26 01:11:39,218 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-26 01:11:39,218 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:11:39,219 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:11:39,220 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:11:39,220 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:11:39,273 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 53 treesize of output 47 [2022-11-26 01:11:39,290 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 53 treesize of output 47 [2022-11-26 01:11:39,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:39,417 INFO L321 Elim1Store]: treesize reduction 80, result has 47.7 percent of original size [2022-11-26 01:11:39,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 38 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 8 case distinctions, treesize of input 52 treesize of output 110 [2022-11-26 01:11:39,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:39,593 INFO L321 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-26 01:11:39,593 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-26 01:11:39,717 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-11-26 01:11:39,723 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-11-26 01:11:39,733 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-26 01:11:39,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:39,837 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:11:39,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:39,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:39,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:11:39,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:39,881 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:11:40,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:11:40,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,053 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:11:40,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,078 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:11:40,264 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 202 for LOIs [2022-11-26 01:11:40,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,512 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-26 01:11:40,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,665 INFO L321 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2022-11-26 01:11:40,666 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 60 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 67 treesize of output 121 [2022-11-26 01:11:40,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,711 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-26 01:11:40,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,911 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-26 01:11:40,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:40,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,032 INFO L321 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2022-11-26 01:11:41,033 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 62 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 8 case distinctions, treesize of input 67 treesize of output 113 [2022-11-26 01:11:41,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,060 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-26 01:11:41,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,518 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-26 01:11:41,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,685 INFO L321 Elim1Store]: treesize reduction 126, result has 33.7 percent of original size [2022-11-26 01:11:41,685 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 59 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 14 case distinctions, treesize of input 67 treesize of output 125 [2022-11-26 01:11:41,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:41,736 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-26 01:11:41,782 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 227 for LOIs [2022-11-26 01:11:41,855 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:11:48,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [832866142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:11:48,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:11:48,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [4, 4, 4] total 17 [2022-11-26 01:11:48,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285054957] [2022-11-26 01:11:48,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:11:48,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-26 01:11:48,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:11:48,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-26 01:11:48,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2022-11-26 01:11:48,079 INFO L87 Difference]: Start difference. First operand 231 states and 314 transitions. Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-26 01:11:53,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:11:53,155 INFO L93 Difference]: Finished difference Result 443 states and 601 transitions. [2022-11-26 01:11:53,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 01:11:53,157 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2022-11-26 01:11:53,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:11:53,159 INFO L225 Difference]: With dead ends: 443 [2022-11-26 01:11:53,159 INFO L226 Difference]: Without dead ends: 239 [2022-11-26 01:11:53,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2022-11-26 01:11:53,161 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 4 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:11:53,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 707 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-26 01:11:53,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-11-26 01:11:53,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 238. [2022-11-26 01:11:53,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 183 states have (on average 1.366120218579235) internal successors, (250), 183 states have internal predecessors, (250), 35 states have call successors, (35), 19 states have call predecessors, (35), 19 states have return successors, (35), 35 states have call predecessors, (35), 34 states have call successors, (35) [2022-11-26 01:11:53,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 320 transitions. [2022-11-26 01:11:53,195 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 320 transitions. Word has length 27 [2022-11-26 01:11:53,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:11:53,196 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 320 transitions. [2022-11-26 01:11:53,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-26 01:11:53,196 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 320 transitions. [2022-11-26 01:11:53,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-26 01:11:53,197 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:11:53,198 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:11:53,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 01:11:53,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:11:53,415 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:11:53,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:11:53,416 INFO L85 PathProgramCache]: Analyzing trace with hash -439519158, now seen corresponding path program 1 times [2022-11-26 01:11:53,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:11:53,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768322415] [2022-11-26 01:11:53,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:11:53,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:11:53,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:11:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-26 01:11:53,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:11:53,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768322415] [2022-11-26 01:11:53,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768322415] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:11:53,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696035530] [2022-11-26 01:11:53,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:11:53,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:11:53,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:11:53,521 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:11:53,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 01:11:53,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:11:53,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:11:53,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:11:53,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-26 01:11:53,734 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:11:53,754 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-26 01:11:53,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696035530] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:11:53,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1991255067] [2022-11-26 01:11:53,757 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-26 01:11:53,757 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:11:53,758 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:11:53,758 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:11:53,758 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:11:53,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:53,940 INFO L321 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-26 01:11:53,940 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-26 01:11:53,967 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 53 treesize of output 47 [2022-11-26 01:11:53,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:53,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 46 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 78 [2022-11-26 01:11:54,016 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 53 treesize of output 47 [2022-11-26 01:11:54,117 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-11-26 01:11:54,123 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-11-26 01:11:54,129 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-26 01:11:54,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,225 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:11:54,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,257 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:11:54,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,277 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:11:54,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,416 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:11:54,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:11:54,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,460 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:11:54,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,611 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 63 [2022-11-26 01:11:54,630 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 [2022-11-26 01:11:54,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,670 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 61 [2022-11-26 01:11:54,688 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 [2022-11-26 01:11:54,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:54,713 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 21 [2022-11-26 01:11:54,731 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 [2022-11-26 01:11:54,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:55,024 INFO L321 Elim1Store]: treesize reduction 60, result has 15.5 percent of original size [2022-11-26 01:11:55,025 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 635 treesize of output 616 [2022-11-26 01:11:55,087 INFO L321 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2022-11-26 01:11:55,088 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 631 treesize of output 627 [2022-11-26 01:11:55,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:55,161 INFO L321 Elim1Store]: treesize reduction 56, result has 16.4 percent of original size [2022-11-26 01:11:55,162 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 629 treesize of output 610 [2022-11-26 01:11:55,200 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 626 treesize of output 630 [2022-11-26 01:11:55,246 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 626 treesize of output 630 [2022-11-26 01:11:55,293 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 628 treesize of output 632 [2022-11-26 01:11:56,935 INFO L321 Elim1Store]: treesize reduction 62, result has 36.1 percent of original size [2022-11-26 01:11:56,936 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 626 treesize of output 651 [2022-11-26 01:11:56,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:57,112 INFO L321 Elim1Store]: treesize reduction 74, result has 39.3 percent of original size [2022-11-26 01:11:57,112 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 640 treesize of output 656 [2022-11-26 01:11:57,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:11:57,293 INFO L321 Elim1Store]: treesize reduction 70, result has 42.6 percent of original size [2022-11-26 01:11:57,293 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 616 treesize of output 636 [2022-11-26 01:11:58,372 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 31 [2022-11-26 01:11:59,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-26 01:12:00,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-26 01:12:02,985 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 193 treesize of output 171 [2022-11-26 01:12:05,019 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 193 treesize of output 171 [2022-11-26 01:12:07,197 INFO L321 Elim1Store]: treesize reduction 52, result has 1.9 percent of original size [2022-11-26 01:12:07,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 573 treesize of output 545 [2022-11-26 01:12:08,217 INFO L321 Elim1Store]: treesize reduction 32, result has 39.6 percent of original size [2022-11-26 01:12:08,218 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 577 treesize of output 571 [2022-11-26 01:12:11,354 INFO L321 Elim1Store]: treesize reduction 43, result has 18.9 percent of original size [2022-11-26 01:12:11,355 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 573 treesize of output 556 [2022-11-26 01:12:12,186 INFO L321 Elim1Store]: treesize reduction 32, result has 39.6 percent of original size [2022-11-26 01:12:12,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 577 treesize of output 571 [2022-11-26 01:12:17,506 INFO L321 Elim1Store]: treesize reduction 22, result has 62.7 percent of original size [2022-11-26 01:12:17,507 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 3080 treesize of output 3069 [2022-11-26 01:12:40,245 INFO L321 Elim1Store]: treesize reduction 49, result has 16.9 percent of original size [2022-11-26 01:12:40,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 5340 treesize of output 5297 [2022-11-26 01:12:53,198 INFO L321 Elim1Store]: treesize reduction 58, result has 1.7 percent of original size [2022-11-26 01:12:53,199 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 7693 treesize of output 1 [2022-11-26 01:13:01,451 INFO L321 Elim1Store]: treesize reduction 45, result has 23.7 percent of original size [2022-11-26 01:13:01,452 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 5220 treesize of output 5180 [2022-11-26 01:13:09,312 INFO L321 Elim1Store]: treesize reduction 54, result has 1.8 percent of original size [2022-11-26 01:13:09,312 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 2950 treesize of output 1 [2022-11-26 01:13:09,527 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:13:09,734 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:13:09,904 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:13:09,910 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-26 01:13:10,196 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:13:10,365 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:13:10,370 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-26 01:13:10,609 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:13:10,616 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-26 01:13:10,883 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:13:11,059 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:13:11,066 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-26 01:13:11,375 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:13:13,905 INFO L321 Elim1Store]: treesize reduction 58, result has 1.7 percent of original size [2022-11-26 01:13:13,905 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 2368 treesize of output 1 [2022-11-26 01:13:30,213 INFO L321 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-26 01:13:30,214 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 2913 treesize of output 2680 [2022-11-26 01:13:38,016 INFO L321 Elim1Store]: treesize reduction 100, result has 62.4 percent of original size [2022-11-26 01:13:38,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1921 treesize of output 1951 [2022-11-26 01:14:15,094 INFO L321 Elim1Store]: treesize reduction 100, result has 62.4 percent of original size [2022-11-26 01:14:15,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1319 treesize of output 1389 [2022-11-26 01:15:04,190 INFO L321 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-26 01:15:04,191 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1224 treesize of output 1 [2022-11-26 01:15:08,453 INFO L321 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-26 01:15:08,454 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 2959 treesize of output 1 [2022-11-26 01:16:07,731 INFO L321 Elim1Store]: treesize reduction 120, result has 51.2 percent of original size [2022-11-26 01:16:07,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 6255 treesize of output 5975 [2022-11-26 01:17:44,089 INFO L321 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-26 01:17:44,090 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 7983 treesize of output 7390 [2022-11-26 01:18:05,090 INFO L321 Elim1Store]: treesize reduction 210, result has 14.6 percent of original size [2022-11-26 01:18:05,091 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 6255 treesize of output 5885 [2022-11-26 01:18:21,259 INFO L321 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-26 01:18:21,259 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 621 treesize of output 573 [2022-11-26 01:18:22,922 INFO L321 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-26 01:18:22,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1270 treesize of output 1182 [2022-11-26 01:18:25,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:25,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:25,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:25,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:25,406 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:25,421 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-26 01:18:27,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,257 INFO L321 Elim1Store]: treesize reduction 41, result has 24.1 percent of original size [2022-11-26 01:18:27,257 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 87 [2022-11-26 01:18:27,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,651 INFO L321 Elim1Store]: treesize reduction 41, result has 24.1 percent of original size [2022-11-26 01:18:27,651 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 85 [2022-11-26 01:18:27,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:27,914 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 73 [2022-11-26 01:18:28,241 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:28,430 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:28,684 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:29,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,197 INFO L321 Elim1Store]: treesize reduction 41, result has 24.1 percent of original size [2022-11-26 01:18:29,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 87 [2022-11-26 01:18:29,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,626 INFO L321 Elim1Store]: treesize reduction 41, result has 24.1 percent of original size [2022-11-26 01:18:29,627 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 85 [2022-11-26 01:18:29,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:29,941 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 73 [2022-11-26 01:18:30,319 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:30,573 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:30,831 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:31,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:31,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:31,496 INFO L321 Elim1Store]: treesize reduction 159, result has 0.6 percent of original size [2022-11-26 01:18:31,497 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 1507 treesize of output 1 [2022-11-26 01:18:32,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:32,555 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:32,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:32,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:18:32,904 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:33,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:33,250 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:33,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:33,262 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:18:33,591 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:35,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:35,788 INFO L321 Elim1Store]: treesize reduction 212, result has 0.5 percent of original size [2022-11-26 01:18:35,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 2574 treesize of output 2415 [2022-11-26 01:18:38,393 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:38,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:38,409 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-26 01:18:39,466 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:39,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:39,479 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 73 [2022-11-26 01:18:39,821 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:40,202 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:40,536 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:40,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:40,550 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 73 [2022-11-26 01:18:41,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:41,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:41,329 INFO L321 Elim1Store]: treesize reduction 159, result has 0.6 percent of original size [2022-11-26 01:18:41,330 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 2574 treesize of output 1 [2022-11-26 01:18:43,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:43,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:43,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:43,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:43,830 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:43,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 652 treesize of output 640 [2022-11-26 01:18:44,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:44,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:44,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:44,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:45,095 INFO L321 Elim1Store]: treesize reduction 41, result has 24.1 percent of original size [2022-11-26 01:18:45,096 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 87 [2022-11-26 01:18:45,518 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:46,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:46,012 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:46,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:46,041 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-26 01:18:47,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:47,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:47,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:47,841 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:47,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:47,856 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:18:48,210 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:18:49,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:49,213 INFO L321 Elim1Store]: treesize reduction 212, result has 0.5 percent of original size [2022-11-26 01:18:49,214 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 678 treesize of output 1 [2022-11-26 01:18:49,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:49,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:49,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:49,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:49,623 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:49,655 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 618 treesize of output 606 [2022-11-26 01:18:51,276 INFO L321 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-26 01:18:51,277 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 3841 treesize of output 3593 [2022-11-26 01:18:57,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:57,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:57,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:57,487 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:18:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:18:57,509 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-26 01:19:00,880 INFO L321 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-26 01:19:00,880 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 9242 treesize of output 1 [2022-11-26 01:19:08,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,101 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:08,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,119 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:19:08,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,547 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:08,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:08,576 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 618 treesize of output 606 [2022-11-26 01:19:09,704 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:10,224 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:10,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:10,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:10,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:10,671 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:10,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:10,692 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:19:11,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:11,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:11,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:11,252 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:11,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:11,280 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 618 treesize of output 606 [2022-11-26 01:19:12,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:12,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:12,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:12,445 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:12,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:12,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:19:12,991 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:13,653 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:13,912 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:14,124 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:14,377 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:14,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:14,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:14,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:14,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:14,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:14,849 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 90 [2022-11-26 01:19:15,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 73 [2022-11-26 01:19:15,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,611 INFO L321 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-26 01:19:15,612 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 1 [2022-11-26 01:19:15,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:15,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:16,090 INFO L321 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-26 01:19:16,090 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 1 [2022-11-26 01:19:16,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:16,512 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:16,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:16,534 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:19:16,946 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:17,413 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:17,651 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:17,926 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:18,265 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:18,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:18,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:18,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:18,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:18,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:18,861 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 73 [2022-11-26 01:19:19,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,402 INFO L321 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-26 01:19:19,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 1 [2022-11-26 01:19:19,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:19,792 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 90 [2022-11-26 01:19:20,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:20,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:20,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:20,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:20,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:20,265 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 90 [2022-11-26 01:19:21,003 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:21,377 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:21,705 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:22,091 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:22,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:22,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:22,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:22,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:22,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:22,714 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 90 [2022-11-26 01:19:23,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,150 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 73 [2022-11-26 01:19:23,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:23,684 INFO L321 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-26 01:19:23,685 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 1 [2022-11-26 01:19:24,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:24,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:24,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:24,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:24,296 INFO L321 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-26 01:19:24,296 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 1 [2022-11-26 01:19:24,787 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:25,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,317 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:25,346 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:19:25,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:25,932 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:25,952 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:19:26,520 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:27,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:27,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:27,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:27,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:27,092 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:27,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-26 01:19:27,675 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:31,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:32,098 INFO L321 Elim1Store]: treesize reduction 212, result has 0.5 percent of original size [2022-11-26 01:19:32,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 4741 treesize of output 1 [2022-11-26 01:19:34,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:34,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:34,260 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:34,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:34,285 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1889 treesize of output 1797 [2022-11-26 01:19:35,913 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:36,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:36,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:36,359 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:36,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:36,372 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 73 [2022-11-26 01:19:36,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:36,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:36,971 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:36,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:37,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 663 treesize of output 651 [2022-11-26 01:19:38,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:38,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:38,214 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:38,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:38,231 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 73 [2022-11-26 01:19:39,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:39,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:39,288 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:39,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:39,311 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 618 treesize of output 606 [2022-11-26 01:19:40,029 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:40,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:40,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:40,513 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:40,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:40,529 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 73 [2022-11-26 01:19:41,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:41,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:41,052 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-26 01:19:41,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:19:41,079 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 618 treesize of output 606 [2022-11-26 01:19:42,259 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:44,450 INFO L321 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-26 01:19:44,451 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 666 treesize of output 618 [2022-11-26 01:19:45,619 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:19:46,046 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:20:21,919 INFO L321 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-26 01:20:21,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 5824 treesize of output 5310 [2022-11-26 01:20:37,414 INFO L321 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-26 01:20:37,415 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 5438 treesize of output 5025 [2022-11-26 01:21:29,704 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2022-11-26 01:21:33,069 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 6079 conjuctions. This might take some time... [2022-11-26 01:21:57,439 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 6079 conjuctions. [2022-11-26 01:22:04,358 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2022-11-26 01:22:07,595 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 6079 conjuctions. This might take some time... [2022-11-26 01:22:32,097 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 6079 conjuctions. [2022-11-26 01:22:35,868 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 33 [2022-11-26 01:22:35,885 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-26 01:22:35,900 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 25 treesize of output 1 [2022-11-26 01:22:36,033 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 202 for LOIs [2022-11-26 01:22:36,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,428 INFO L321 Elim1Store]: treesize reduction 162, result has 33.6 percent of original size [2022-11-26 01:22:36,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 57 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 18 case distinctions, treesize of input 67 treesize of output 133 [2022-11-26 01:22:36,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-26 01:22:36,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,499 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-26 01:22:36,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,689 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-26 01:22:36,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,757 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-26 01:22:36,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 65 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 101 [2022-11-26 01:22:36,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:36,791 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-26 01:22:37,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-26 01:22:37,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,340 INFO L321 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2022-11-26 01:22:37,340 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 61 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 10 case distinctions, treesize of input 67 treesize of output 117 [2022-11-26 01:22:37,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:22:37,373 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-26 01:22:37,417 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 223 for LOIs [2022-11-26 01:22:37,473 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:22:59,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1991255067] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:22:59,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:22:59,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-11-26 01:22:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912788698] [2022-11-26 01:22:59,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:22:59,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-26 01:22:59,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:22:59,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-26 01:22:59,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2022-11-26 01:22:59,890 INFO L87 Difference]: Start difference. First operand 238 states and 320 transitions. Second operand has 21 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 16 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-26 01:23:07,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:23:07,522 INFO L93 Difference]: Finished difference Result 461 states and 624 transitions. [2022-11-26 01:23:07,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-26 01:23:07,523 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 16 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-26 01:23:07,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:23:07,525 INFO L225 Difference]: With dead ends: 461 [2022-11-26 01:23:07,525 INFO L226 Difference]: Without dead ends: 257 [2022-11-26 01:23:07,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 26.5s TimeCoverageRelationStatistics Valid=95, Invalid=717, Unknown=0, NotChecked=0, Total=812 [2022-11-26 01:23:07,527 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 25 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:23:07,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1007 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-26 01:23:07,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2022-11-26 01:23:07,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 233. [2022-11-26 01:23:07,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 179 states have (on average 1.3687150837988826) internal successors, (245), 179 states have internal predecessors, (245), 35 states have call successors, (35), 19 states have call predecessors, (35), 18 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2022-11-26 01:23:07,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 314 transitions. [2022-11-26 01:23:07,563 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 314 transitions. Word has length 28 [2022-11-26 01:23:07,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:23:07,563 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 314 transitions. [2022-11-26 01:23:07,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 16 states have internal predecessors, (23), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-26 01:23:07,563 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 314 transitions. [2022-11-26 01:23:07,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-26 01:23:07,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:23:07,564 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:23:07,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 01:23:07,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-26 01:23:07,775 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:23:07,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:23:07,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1161667122, now seen corresponding path program 1 times [2022-11-26 01:23:07,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:23:07,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496697367] [2022-11-26 01:23:07,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:23:07,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:23:07,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:23:07,862 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-26 01:23:07,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:23:07,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496697367] [2022-11-26 01:23:07,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496697367] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:23:07,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167369333] [2022-11-26 01:23:07,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:23:07,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:23:07,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:23:07,865 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:23:07,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 01:23:08,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:23:08,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:23:08,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:23:08,074 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 01:23:08,075 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:23:08,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167369333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:23:08,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:23:08,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-26 01:23:08,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917553606] [2022-11-26 01:23:08,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:23:08,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:23:08,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:23:08,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:23:08,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:23:08,078 INFO L87 Difference]: Start difference. First operand 233 states and 314 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-26 01:23:08,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:23:08,164 INFO L93 Difference]: Finished difference Result 341 states and 462 transitions. [2022-11-26 01:23:08,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:23:08,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2022-11-26 01:23:08,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:23:08,166 INFO L225 Difference]: With dead ends: 341 [2022-11-26 01:23:08,166 INFO L226 Difference]: Without dead ends: 137 [2022-11-26 01:23:08,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:23:08,167 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 139 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:23:08,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 123 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:23:08,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2022-11-26 01:23:08,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 134. [2022-11-26 01:23:08,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 103 states have (on average 1.3495145631067962) internal successors, (139), 103 states have internal predecessors, (139), 20 states have call successors, (20), 11 states have call predecessors, (20), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-26 01:23:08,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 178 transitions. [2022-11-26 01:23:08,191 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 178 transitions. Word has length 36 [2022-11-26 01:23:08,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:23:08,192 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 178 transitions. [2022-11-26 01:23:08,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-26 01:23:08,192 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 178 transitions. [2022-11-26 01:23:08,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-26 01:23:08,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:23:08,193 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:23:08,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-26 01:23:08,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-26 01:23:08,399 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:23:08,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:23:08,399 INFO L85 PathProgramCache]: Analyzing trace with hash -743662913, now seen corresponding path program 1 times [2022-11-26 01:23:08,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:23:08,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977910916] [2022-11-26 01:23:08,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:23:08,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:23:08,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:23:08,479 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-26 01:23:08,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:23:08,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977910916] [2022-11-26 01:23:08,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977910916] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:23:08,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383592559] [2022-11-26 01:23:08,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:23:08,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:23:08,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:23:08,481 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:23:08,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e5fb72-5fdc-4cbb-aa2a-ffcb85b0f322/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-26 01:23:08,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:23:08,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 01:23:08,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:23:08,680 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-26 01:23:08,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:23:08,702 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-26 01:23:08,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383592559] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:23:08,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [589545117] [2022-11-26 01:23:08,704 INFO L159 IcfgInterpreter]: Started Sifa with 28 locations of interest [2022-11-26 01:23:08,705 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:23:08,705 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:23:08,705 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:23:08,705 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:23:08,747 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 53 treesize of output 47 [2022-11-26 01:23:08,761 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 53 treesize of output 47 [2022-11-26 01:23:08,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:08,912 INFO L321 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-26 01:23:08,912 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-26 01:23:08,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:08,943 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 46 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 78 [2022-11-26 01:23:09,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:23:09,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:23:09,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,142 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:23:09,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,244 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-26 01:23:09,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,271 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-26 01:23:09,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,288 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-26 01:23:09,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 61 [2022-11-26 01:23:09,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 [2022-11-26 01:23:09,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,462 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 63 [2022-11-26 01:23:09,476 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 [2022-11-26 01:23:09,497 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-26 01:23:09,699 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 569 treesize of output 568 [2022-11-26 01:23:09,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,765 INFO L321 Elim1Store]: treesize reduction 56, result has 16.4 percent of original size [2022-11-26 01:23:09,766 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 569 treesize of output 550 [2022-11-26 01:23:09,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:09,824 INFO L321 Elim1Store]: treesize reduction 60, result has 15.5 percent of original size [2022-11-26 01:23:09,825 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 569 treesize of output 550 [2022-11-26 01:23:09,855 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 564 treesize of output 568 [2022-11-26 01:23:09,895 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 564 treesize of output 568 [2022-11-26 01:23:11,238 INFO L321 Elim1Store]: treesize reduction 28, result has 44.0 percent of original size [2022-11-26 01:23:11,238 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 552 treesize of output 552 [2022-11-26 01:23:11,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:11,378 INFO L321 Elim1Store]: treesize reduction 59, result has 44.9 percent of original size [2022-11-26 01:23:11,379 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 560 treesize of output 576 [2022-11-26 01:23:11,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:23:11,544 INFO L321 Elim1Store]: treesize reduction 55, result has 48.6 percent of original size [2022-11-26 01:23:11,544 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 536 treesize of output 556 [2022-11-26 01:23:12,007 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 21 [2022-11-26 01:23:16,763 INFO L321 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2022-11-26 01:23:16,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 4192 treesize of output 4167 [2022-11-26 01:23:19,462 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 146 treesize of output 139 [2022-11-26 01:23:20,402 INFO L321 Elim1Store]: treesize reduction 19, result has 62.0 percent of original size [2022-11-26 01:23:20,403 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 672 treesize of output 690 [2022-11-26 01:23:22,455 INFO L321 Elim1Store]: treesize reduction 314, result has 0.3 percent of original size [2022-11-26 01:23:22,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 652 treesize of output 600 [2022-11-26 01:23:23,875 INFO L321 Elim1Store]: treesize reduction 80, result has 61.2 percent of original size [2022-11-26 01:23:23,876 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 642 treesize of output 720 [2022-11-26 01:23:34,045 INFO L321 Elim1Store]: treesize reduction 314, result has 0.3 percent of original size [2022-11-26 01:23:34,046 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 524 treesize of output 476 [2022-11-26 01:23:35,015 INFO L321 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2022-11-26 01:23:35,015 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 544 treesize of output 1 [2022-11-26 01:23:35,751 INFO L321 Elim1Store]: treesize reduction 49, result has 2.0 percent of original size [2022-11-26 01:23:35,751 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 548 treesize of output 1 [2022-11-26 01:23:36,500 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:23:36,655 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2022-11-26 01:23:50,236 INFO L321 Elim1Store]: treesize reduction 314, result has 0.3 percent of original size [2022-11-26 01:23:50,237 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 3226 treesize of output 2943 [2022-11-26 01:23:52,707 INFO L321 Elim1Store]: treesize reduction 205, result has 0.5 percent of original size [2022-11-26 01:23:52,707 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 2168 treesize of output 1 [2022-11-26 01:23:56,520 INFO L321 Elim1Store]: treesize reduction 110, result has 46.6 percent of original size [2022-11-26 01:23:56,521 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1100 treesize of output 1112 [2022-11-26 01:24:00,545 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 544 treesize of output 537 [2022-11-26 01:24:01,161 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 68 [2022-11-26 01:24:01,395 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:24:01,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:24:01,899 INFO L321 Elim1Store]: treesize reduction 41, result has 2.4 percent of original size [2022-11-26 01:24:01,899 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 55 treesize of output 1 [2022-11-26 01:24:02,054 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 68 [2022-11-26 01:24:02,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:24:02,269 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 19 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 85 [2022-11-26 01:24:02,488 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:24:02,590 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:24:02,704 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:24:02,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:24:02,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-26 01:24:03,073 INFO L321 Elim1Store]: treesize reduction 33, result has 21.4 percent of original size [2022-11-26 01:24:03,074 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 57 treesize of output 78 [2022-11-26 01:24:03,352 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:24:03,692 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 72 [2022-11-26 01:24:03,958 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 544 treesize of output 539 [2022-11-26 01:24:04,622 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:24:05,579 INFO L321 Elim1Store]: treesize reduction 164, result has 0.6 percent of original size [2022-11-26 01:24:05,580 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 1178 treesize of output 1 [2022-11-26 01:24:06,093 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 544 treesize of output 537 [2022-11-26 01:24:06,576 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 70 [2022-11-26 01:24:06,834 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-26 01:24:07,525 INFO L321 Elim1Store]: treesize reduction 205, result has 0.5 percent of original size [2022-11-26 01:24:07,525 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 3270 treesize of output 1 [2022-11-26 01:24:09,629 INFO L321 Elim1Store]: treesize reduction 205, result has 0.5 percent of original size [2022-11-26 01:24:09,630 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 542 treesize of output 499 [2022-11-26 01:24:17,130 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 33 [2022-11-26 01:24:17,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-26 01:24:17,162 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 25 treesize of output 1