./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-tiling/mbpr3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-tiling/mbpr3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a50e57e46342104030586dde3ea26bc2e3984490f4fdef34fa383d24842d8980 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 10:10:22,795 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 10:10:22,796 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 10:10:22,809 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 10:10:22,809 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 10:10:22,810 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 10:10:22,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 10:10:22,812 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 10:10:22,813 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 10:10:22,813 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 10:10:22,814 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 10:10:22,815 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 10:10:22,815 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 10:10:22,816 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 10:10:22,816 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 10:10:22,817 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 10:10:22,818 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 10:10:22,819 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 10:10:22,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 10:10:22,821 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 10:10:22,822 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 10:10:22,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 10:10:22,824 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 10:10:22,824 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 10:10:22,826 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 10:10:22,827 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 10:10:22,827 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 10:10:22,827 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 10:10:22,828 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 10:10:22,828 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 10:10:22,829 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 10:10:22,829 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 10:10:22,830 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 10:10:22,830 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 10:10:22,831 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 10:10:22,831 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 10:10:22,832 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 10:10:22,832 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 10:10:22,832 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 10:10:22,832 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 10:10:22,833 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 10:10:22,834 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 10:10:22,855 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 10:10:22,856 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 10:10:22,856 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 10:10:22,856 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 10:10:22,856 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 10:10:22,856 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 10:10:22,856 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 10:10:22,857 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 10:10:22,857 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 10:10:22,857 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 10:10:22,857 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 10:10:22,857 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 10:10:22,857 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 10:10:22,857 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 10:10:22,857 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 10:10:22,857 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 10:10:22,858 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 10:10:22,858 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 10:10:22,858 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 10:10:22,858 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 10:10:22,858 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 10:10:22,858 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 10:10:22,859 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 10:10:22,859 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 10:10:22,859 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 10:10:22,859 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 10:10:22,859 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 10:10:22,859 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 10:10:22,859 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 10:10:22,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 10:10:22,863 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:10:22,863 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 10:10:22,863 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 10:10:22,864 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 10:10:22,864 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_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a50e57e46342104030586dde3ea26bc2e3984490f4fdef34fa383d24842d8980 [2022-12-14 10:10:23,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 10:10:23,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 10:10:23,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 10:10:23,036 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 10:10:23,036 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 10:10:23,037 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/array-tiling/mbpr3.c [2022-12-14 10:10:25,673 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 10:10:25,832 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 10:10:25,832 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/sv-benchmarks/c/array-tiling/mbpr3.c [2022-12-14 10:10:25,839 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/data/325d4c122/f87a0d0e5dac4cf8b218859f76c70347/FLAG57f907f03 [2022-12-14 10:10:25,853 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/data/325d4c122/f87a0d0e5dac4cf8b218859f76c70347 [2022-12-14 10:10:25,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 10:10:25,857 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 10:10:25,858 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 10:10:25,858 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 10:10:25,862 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 10:10:25,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:10:25" (1/1) ... [2022-12-14 10:10:25,863 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ac92ea5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:25, skipping insertion in model container [2022-12-14 10:10:25,863 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 10:10:25" (1/1) ... [2022-12-14 10:10:25,871 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 10:10:25,886 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 10:10:26,012 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_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/sv-benchmarks/c/array-tiling/mbpr3.c[396,409] [2022-12-14 10:10:26,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:10:26,051 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 10:10:26,061 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_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/sv-benchmarks/c/array-tiling/mbpr3.c[396,409] [2022-12-14 10:10:26,070 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 10:10:26,080 INFO L208 MainTranslator]: Completed translation [2022-12-14 10:10:26,081 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26 WrapperNode [2022-12-14 10:10:26,081 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 10:10:26,082 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 10:10:26,082 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 10:10:26,082 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 10:10:26,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,093 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,109 INFO L138 Inliner]: procedures = 15, calls = 40, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 115 [2022-12-14 10:10:26,110 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 10:10:26,110 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 10:10:26,110 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 10:10:26,110 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 10:10:26,117 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,118 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,119 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,120 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,125 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,128 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,129 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,129 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,131 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 10:10:26,132 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 10:10:26,132 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 10:10:26,132 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 10:10:26,133 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (1/1) ... [2022-12-14 10:10:26,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 10:10:26,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:10:26,157 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 10:10:26,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 10:10:26,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 10:10:26,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 10:10:26,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 10:10:26,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 10:10:26,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 10:10:26,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 10:10:26,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 10:10:26,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 10:10:26,244 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 10:10:26,245 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 10:10:26,416 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 10:10:26,481 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 10:10:26,482 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-14 10:10:26,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:10:26 BoogieIcfgContainer [2022-12-14 10:10:26,484 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 10:10:26,485 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 10:10:26,485 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 10:10:26,488 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 10:10:26,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 10:10:25" (1/3) ... [2022-12-14 10:10:26,488 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d44d9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:10:26, skipping insertion in model container [2022-12-14 10:10:26,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 10:10:26" (2/3) ... [2022-12-14 10:10:26,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d44d9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 10:10:26, skipping insertion in model container [2022-12-14 10:10:26,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 10:10:26" (3/3) ... [2022-12-14 10:10:26,490 INFO L112 eAbstractionObserver]: Analyzing ICFG mbpr3.c [2022-12-14 10:10:26,504 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 10:10:26,504 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 10:10:26,539 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 10:10:26,544 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;@2c078210, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 10:10:26,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 10:10:26,547 INFO L276 IsEmpty]: Start isEmpty. Operand has 14 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 13 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:26,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 10:10:26,551 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:10:26,552 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:10:26,552 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:10:26,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:10:26,558 INFO L85 PathProgramCache]: Analyzing trace with hash 383781863, now seen corresponding path program 1 times [2022-12-14 10:10:26,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:10:26,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918798091] [2022-12-14 10:10:26,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:26,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:10:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:26,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:10:26,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:10:26,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918798091] [2022-12-14 10:10:26,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918798091] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:10:26,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:10:26,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 10:10:26,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896494373] [2022-12-14 10:10:26,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:10:26,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 10:10:26,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:10:26,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 10:10:26,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:10:26,982 INFO L87 Difference]: Start difference. First operand has 14 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 13 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:27,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:10:27,043 INFO L93 Difference]: Finished difference Result 28 states and 37 transitions. [2022-12-14 10:10:27,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 10:10:27,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-12-14 10:10:27,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:10:27,050 INFO L225 Difference]: With dead ends: 28 [2022-12-14 10:10:27,051 INFO L226 Difference]: Without dead ends: 12 [2022-12-14 10:10:27,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 10:10:27,057 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 16 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:10:27,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 13 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 10:10:27,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2022-12-14 10:10:27,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2022-12-14 10:10:27,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 11 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:27,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 15 transitions. [2022-12-14 10:10:27,085 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 15 transitions. Word has length 9 [2022-12-14 10:10:27,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:10:27,085 INFO L495 AbstractCegarLoop]: Abstraction has 12 states and 15 transitions. [2022-12-14 10:10:27,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:27,086 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 15 transitions. [2022-12-14 10:10:27,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 10:10:27,086 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:10:27,086 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:10:27,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 10:10:27,087 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:10:27,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:10:27,088 INFO L85 PathProgramCache]: Analyzing trace with hash 308643540, now seen corresponding path program 1 times [2022-12-14 10:10:27,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:10:27,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735600856] [2022-12-14 10:10:27,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:27,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:10:27,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:27,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 10:10:27,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:10:27,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735600856] [2022-12-14 10:10:27,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735600856] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 10:10:27,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 10:10:27,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 10:10:27,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315753972] [2022-12-14 10:10:27,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 10:10:27,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 10:10:27,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:10:27,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 10:10:27,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:10:27,312 INFO L87 Difference]: Start difference. First operand 12 states and 15 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:27,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:10:27,346 INFO L93 Difference]: Finished difference Result 20 states and 26 transitions. [2022-12-14 10:10:27,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 10:10:27,347 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-12-14 10:10:27,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:10:27,347 INFO L225 Difference]: With dead ends: 20 [2022-12-14 10:10:27,347 INFO L226 Difference]: Without dead ends: 14 [2022-12-14 10:10:27,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 10:10:27,349 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 22 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 7 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 10:10:27,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 7 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 10:10:27,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2022-12-14 10:10:27,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2022-12-14 10:10:27,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:27,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 17 transitions. [2022-12-14 10:10:27,355 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 17 transitions. Word has length 10 [2022-12-14 10:10:27,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:10:27,355 INFO L495 AbstractCegarLoop]: Abstraction has 14 states and 17 transitions. [2022-12-14 10:10:27,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:27,356 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 17 transitions. [2022-12-14 10:10:27,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-14 10:10:27,356 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:10:27,356 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:10:27,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 10:10:27,357 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:10:27,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:10:27,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1611323004, now seen corresponding path program 1 times [2022-12-14 10:10:27,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:10:27,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936100165] [2022-12-14 10:10:27,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:27,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:10:27,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:28,047 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:10:28,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:10:28,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936100165] [2022-12-14 10:10:28,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936100165] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:10:28,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511355967] [2022-12-14 10:10:28,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:28,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:28,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:10:28,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:10:28,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 10:10:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:28,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 47 conjunts are in the unsatisfiable core [2022-12-14 10:10:28,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:10:28,260 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 38 [2022-12-14 10:10:28,282 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-12-14 10:10:28,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:28,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:28,329 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 29 [2022-12-14 10:10:28,333 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 6 treesize of output 5 [2022-12-14 10:10:28,408 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 45 [2022-12-14 10:10:28,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:28,420 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 16 treesize of output 20 [2022-12-14 10:10:28,447 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 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 32 [2022-12-14 10:10:28,450 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 8 treesize of output 1 [2022-12-14 10:10:28,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:28,455 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 23 [2022-12-14 10:10:28,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 45 [2022-12-14 10:10:28,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:28,542 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 16 treesize of output 20 [2022-12-14 10:10:28,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:28,568 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2022-12-14 10:10:28,573 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 6 treesize of output 5 [2022-12-14 10:10:28,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 33 [2022-12-14 10:10:28,681 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:10:28,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:10:28,775 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:28,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 130 treesize of output 129 [2022-12-14 10:10:29,071 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:29,071 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 294 treesize of output 289 [2022-12-14 10:10:29,313 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:29,313 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 34 treesize of output 48 [2022-12-14 10:10:29,335 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:29,335 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 1 case distinctions, treesize of input 14 treesize of output 13 [2022-12-14 10:10:29,406 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 196 treesize of output 180 [2022-12-14 10:10:29,411 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 10:10:29,412 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 10:10:29,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-14 10:10:29,437 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 97 [2022-12-14 10:10:29,445 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:29,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 295 treesize of output 290 [2022-12-14 10:10:29,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:10:29,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511355967] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:10:29,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1239466758] [2022-12-14 10:10:29,607 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2022-12-14 10:10:29,607 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:10:29,610 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:10:29,615 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:10:29,615 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:10:29,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,679 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 10:10:29,679 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 10:10:29,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 10:10:29,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 209 [2022-12-14 10:10:29,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,762 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 194 treesize of output 184 [2022-12-14 10:10:29,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:29,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 29 [2022-12-14 10:10:29,811 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:30,019 INFO L321 Elim1Store]: treesize reduction 114, result has 8.8 percent of original size [2022-12-14 10:10:30,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 803 treesize of output 759 [2022-12-14 10:10:30,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,106 INFO L321 Elim1Store]: treesize reduction 42, result has 23.6 percent of original size [2022-12-14 10:10:30,107 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 675 treesize of output 708 [2022-12-14 10:10:30,171 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 164 [2022-12-14 10:10:30,342 INFO L321 Elim1Store]: treesize reduction 74, result has 6.3 percent of original size [2022-12-14 10:10:30,343 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1042 treesize of output 967 [2022-12-14 10:10:30,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 122 [2022-12-14 10:10:30,376 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 121 treesize of output 105 [2022-12-14 10:10:30,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 105 treesize of output 28 [2022-12-14 10:10:30,615 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 10:10:30,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,667 INFO L321 Elim1Store]: treesize reduction 105, result has 6.3 percent of original size [2022-12-14 10:10:30,668 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 53 disjoint index pairs (out of 105 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 958 treesize of output 800 [2022-12-14 10:10:30,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:30,872 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:30,879 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:30,888 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 19 treesize of output 16 [2022-12-14 10:10:30,893 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:30,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:30,924 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:30,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 109 [2022-12-14 10:10:30,944 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:30,961 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:30,968 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 89 [2022-12-14 10:10:30,975 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:30,992 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:31,025 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:31,036 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 109 [2022-12-14 10:10:31,044 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:31,053 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 21 treesize of output 10 [2022-12-14 10:10:31,059 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:31,071 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:31,079 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 55 treesize of output 40 [2022-12-14 10:10:31,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:31,114 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:31,120 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:31,129 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 19 treesize of output 16 [2022-12-14 10:10:31,135 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:31,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:31,173 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 130 [2022-12-14 10:10:31,193 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 114 [2022-12-14 10:10:31,204 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:31,212 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 104 treesize of output 97 [2022-12-14 10:10:31,220 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 73 [2022-12-14 10:10:31,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:31,256 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:31,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 109 [2022-12-14 10:10:31,276 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:31,288 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:31,297 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 21 treesize of output 10 [2022-12-14 10:10:31,303 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:31,382 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:10:32,249 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '224#(and (= |ULTIMATE.start_main_~CCCELVOL3~0#1| 7) (= |ULTIMATE.start_main_~i~0#1| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite |ULTIMATE.start_main_#t~short17#1| 1 0)) (= |ULTIMATE.start_main_~CCCELVOL1~0#1| 1) (<= 1 ~CELLCOUNT~0) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~CCCELVOL2~0#1| 3) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (not (= |ULTIMATE.start_main_#t~mem16#1| 0)) (<= 0 |ULTIMATE.start_main_~#volArray~0#1.base|) (= (select (select |#memory_int| |ULTIMATE.start_main_~#volArray~0#1.base|) (+ |ULTIMATE.start_main_~#volArray~0#1.offset| (* |ULTIMATE.start_main_~i~0#1| 4))) |ULTIMATE.start_main_#t~mem15#1|) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (not (<= |ULTIMATE.start_main_~MINVAL~0#1| |ULTIMATE.start_main_#t~mem15#1|)) (<= 0 |#StackHeapBarrier|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#volArray~0#1.base|) (+ |ULTIMATE.start_main_~#volArray~0#1.offset| (* |ULTIMATE.start_main_~i~0#1| 4))) |ULTIMATE.start_main_#t~mem16#1|))' at error location [2022-12-14 10:10:32,249 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:10:32,249 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:10:32,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 26 [2022-12-14 10:10:32,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414129713] [2022-12-14 10:10:32,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:10:32,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-14 10:10:32,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:10:32,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-14 10:10:32,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=843, Unknown=0, NotChecked=0, Total=992 [2022-12-14 10:10:32,252 INFO L87 Difference]: Start difference. First operand 14 states and 17 transitions. Second operand has 26 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 26 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:32,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:10:32,574 INFO L93 Difference]: Finished difference Result 25 states and 29 transitions. [2022-12-14 10:10:32,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 10:10:32,575 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 26 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-12-14 10:10:32,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:10:32,575 INFO L225 Difference]: With dead ends: 25 [2022-12-14 10:10:32,575 INFO L226 Difference]: Without dead ends: 23 [2022-12-14 10:10:32,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 13 SyntacticMatches, 2 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 479 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=347, Invalid=1375, Unknown=0, NotChecked=0, Total=1722 [2022-12-14 10:10:32,576 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 134 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:10:32,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 20 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:10:32,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2022-12-14 10:10:32,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 16. [2022-12-14 10:10:32,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 15 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:32,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 19 transitions. [2022-12-14 10:10:32,580 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 19 transitions. Word has length 12 [2022-12-14 10:10:32,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:10:32,580 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 19 transitions. [2022-12-14 10:10:32,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 26 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:32,581 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 19 transitions. [2022-12-14 10:10:32,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 10:10:32,581 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:10:32,581 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:10:32,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 10:10:32,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:32,783 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:10:32,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:10:32,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1931181345, now seen corresponding path program 1 times [2022-12-14 10:10:32,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:10:32,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071558886] [2022-12-14 10:10:32,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:32,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:10:32,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:33,301 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 10:10:33,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:10:33,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071558886] [2022-12-14 10:10:33,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071558886] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:10:33,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713647167] [2022-12-14 10:10:33,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:33,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:33,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:10:33,302 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:10:33,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 10:10:33,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:33,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-14 10:10:33,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:10:33,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 40 [2022-12-14 10:10:33,416 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-12-14 10:10:33,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:33,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:33,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 29 [2022-12-14 10:10:33,436 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 6 treesize of output 5 [2022-12-14 10:10:33,487 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 47 [2022-12-14 10:10:33,495 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 18 treesize of output 22 [2022-12-14 10:10:33,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:33,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:33,513 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 32 [2022-12-14 10:10:33,516 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 6 treesize of output 5 [2022-12-14 10:10:33,628 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:33,629 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 36 [2022-12-14 10:10:33,648 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 10:10:33,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:10:33,747 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:33,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 137 treesize of output 125 [2022-12-14 10:10:33,864 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:33,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 34 treesize of output 48 [2022-12-14 10:10:33,874 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:33,874 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 1 case distinctions, treesize of input 14 treesize of output 13 [2022-12-14 10:10:33,908 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 136 treesize of output 122 [2022-12-14 10:10:33,919 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 10:10:33,919 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 10:10:33,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2022-12-14 10:10:33,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 69 [2022-12-14 10:10:33,928 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:33,928 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 143 treesize of output 138 [2022-12-14 10:10:34,028 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 10:10:34,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713647167] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:10:34,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [556850217] [2022-12-14 10:10:34,030 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-12-14 10:10:34,030 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:10:34,031 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:10:34,031 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:10:34,031 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:10:34,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,070 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 10:10:34,070 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 10:10:34,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,082 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 10:10:34,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,124 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 209 [2022-12-14 10:10:34,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,153 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 171 [2022-12-14 10:10:34,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,168 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 29 [2022-12-14 10:10:34,182 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:34,326 INFO L321 Elim1Store]: treesize reduction 114, result has 8.8 percent of original size [2022-12-14 10:10:34,327 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 832 treesize of output 784 [2022-12-14 10:10:34,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,381 INFO L321 Elim1Store]: treesize reduction 42, result has 23.6 percent of original size [2022-12-14 10:10:34,381 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 704 treesize of output 737 [2022-12-14 10:10:34,463 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 204 treesize of output 184 [2022-12-14 10:10:34,560 INFO L321 Elim1Store]: treesize reduction 74, result has 6.3 percent of original size [2022-12-14 10:10:34,560 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 556 treesize of output 541 [2022-12-14 10:10:34,621 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 58 treesize of output 47 [2022-12-14 10:10:34,677 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 10:10:34,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,725 INFO L321 Elim1Store]: treesize reduction 105, result has 6.3 percent of original size [2022-12-14 10:10:34,726 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 53 disjoint index pairs (out of 105 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 472 treesize of output 434 [2022-12-14 10:10:34,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,819 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:34,836 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:34,845 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:34,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2022-12-14 10:10:34,867 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:34,875 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 8 treesize of output 1 [2022-12-14 10:10:34,889 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:34,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:34,929 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:34,940 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 109 [2022-12-14 10:10:34,948 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:34,959 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 21 treesize of output 10 [2022-12-14 10:10:34,965 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:34,974 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 55 treesize of output 40 [2022-12-14 10:10:34,984 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:35,012 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:35,026 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:35,033 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:35,039 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 19 treesize of output 16 [2022-12-14 10:10:35,044 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:35,063 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:35,073 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 109 [2022-12-14 10:10:35,080 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:35,088 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:35,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:35,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:35,129 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 130 [2022-12-14 10:10:35,147 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 114 [2022-12-14 10:10:35,156 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:35,161 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 104 treesize of output 97 [2022-12-14 10:10:35,167 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 73 [2022-12-14 10:10:35,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:35,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:35,217 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:35,228 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:35,235 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2022-12-14 10:10:35,243 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:35,252 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 8 treesize of output 1 [2022-12-14 10:10:35,267 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:35,435 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:10:36,038 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '420#(and (= |ULTIMATE.start_main_~CCCELVOL3~0#1| 7) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (= |ULTIMATE.start_main_~CCCELVOL1~0#1| 1) (<= 1 ~CELLCOUNT~0) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~CCCELVOL2~0#1| 3) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_main_~#volArray~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0))' at error location [2022-12-14 10:10:36,038 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:10:36,039 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:10:36,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 27 [2022-12-14 10:10:36,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114584628] [2022-12-14 10:10:36,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:10:36,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-14 10:10:36,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:10:36,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-14 10:10:36,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=960, Unknown=0, NotChecked=0, Total=1122 [2022-12-14 10:10:36,040 INFO L87 Difference]: Start difference. First operand 16 states and 19 transitions. Second operand has 27 states, 27 states have (on average 1.4814814814814814) internal successors, (40), 27 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:36,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:10:36,617 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2022-12-14 10:10:36,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-14 10:10:36,617 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 1.4814814814814814) internal successors, (40), 27 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-12-14 10:10:36,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:10:36,617 INFO L225 Difference]: With dead ends: 27 [2022-12-14 10:10:36,617 INFO L226 Difference]: Without dead ends: 25 [2022-12-14 10:10:36,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 600 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=422, Invalid=1740, Unknown=0, NotChecked=0, Total=2162 [2022-12-14 10:10:36,618 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 161 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:10:36,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 32 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:10:36,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-12-14 10:10:36,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 22. [2022-12-14 10:10:36,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 21 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:36,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2022-12-14 10:10:36,622 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 15 [2022-12-14 10:10:36,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:10:36,622 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2022-12-14 10:10:36,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 1.4814814814814814) internal successors, (40), 27 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:36,623 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2022-12-14 10:10:36,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 10:10:36,623 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:10:36,623 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:10:36,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 10:10:36,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:36,825 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:10:36,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:10:36,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1589243327, now seen corresponding path program 2 times [2022-12-14 10:10:36,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:10:36,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894992418] [2022-12-14 10:10:36,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:36,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:10:36,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:37,075 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 10:10:37,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:10:37,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894992418] [2022-12-14 10:10:37,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894992418] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:10:37,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718007697] [2022-12-14 10:10:37,075 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 10:10:37,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:37,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:10:37,076 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:10:37,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 10:10:37,189 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-12-14 10:10:37,189 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 10:10:37,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-14 10:10:37,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:10:37,366 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 10:10:37,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:10:37,469 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 10:10:37,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718007697] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:10:37,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [753128514] [2022-12-14 10:10:37,471 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-12-14 10:10:37,471 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:10:37,471 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:10:37,471 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:10:37,472 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:10:37,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:37,505 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 10:10:37,506 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 10:10:37,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:37,513 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 34 [2022-12-14 10:10:37,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:37,542 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 219 [2022-12-14 10:10:37,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:37,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:37,563 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 251 treesize of output 233 [2022-12-14 10:10:37,580 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:37,591 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:37,722 INFO L321 Elim1Store]: treesize reduction 114, result has 8.8 percent of original size [2022-12-14 10:10:37,722 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 757 treesize of output 709 [2022-12-14 10:10:37,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:37,759 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 621 treesize of output 660 [2022-12-14 10:10:37,786 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 160 treesize of output 150 [2022-12-14 10:10:37,803 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 146 [2022-12-14 10:10:37,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:37,878 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 10:10:37,879 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 84 [2022-12-14 10:10:37,928 INFO L321 Elim1Store]: treesize reduction 146, result has 7.0 percent of original size [2022-12-14 10:10:37,928 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 599 treesize of output 561 [2022-12-14 10:10:37,947 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 578 treesize of output 662 [2022-12-14 10:10:37,992 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 167 treesize of output 49 [2022-12-14 10:10:38,010 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:38,086 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:38,092 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:38,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2022-12-14 10:10:38,104 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:38,118 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:38,139 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 109 [2022-12-14 10:10:38,145 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:38,156 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,163 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 21 treesize of output 10 [2022-12-14 10:10:38,168 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:38,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:38,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 130 [2022-12-14 10:10:38,208 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 128 [2022-12-14 10:10:38,215 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 64 [2022-12-14 10:10:38,223 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,233 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 73 [2022-12-14 10:10:38,255 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:38,266 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:38,273 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:38,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2022-12-14 10:10:38,284 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:38,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2022-12-14 10:10:38,300 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:38,325 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:38,332 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:38,337 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 85 [2022-12-14 10:10:38,343 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:38,354 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:38,377 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 130 [2022-12-14 10:10:38,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 128 [2022-12-14 10:10:38,395 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 64 [2022-12-14 10:10:38,404 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,413 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 73 [2022-12-14 10:10:38,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:38,450 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:38,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:38,474 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:38,478 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 19 treesize of output 16 [2022-12-14 10:10:38,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:38,640 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:10:39,127 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '669#(and (= |ULTIMATE.start_main_~CCCELVOL3~0#1| 7) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (= |ULTIMATE.start_main_~CCCELVOL1~0#1| 1) (<= 1 ~CELLCOUNT~0) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~CCCELVOL2~0#1| 3) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_main_~#volArray~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0))' at error location [2022-12-14 10:10:39,127 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:10:39,128 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:10:39,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 25 [2022-12-14 10:10:39,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935840583] [2022-12-14 10:10:39,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:10:39,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-14 10:10:39,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:10:39,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-14 10:10:39,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=816, Unknown=0, NotChecked=0, Total=992 [2022-12-14 10:10:39,130 INFO L87 Difference]: Start difference. First operand 22 states and 25 transitions. Second operand has 25 states, 25 states have (on average 2.28) internal successors, (57), 25 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:39,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:10:39,311 INFO L93 Difference]: Finished difference Result 53 states and 61 transitions. [2022-12-14 10:10:39,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 10:10:39,311 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.28) internal successors, (57), 25 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-12-14 10:10:39,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:10:39,312 INFO L225 Difference]: With dead ends: 53 [2022-12-14 10:10:39,312 INFO L226 Difference]: Without dead ends: 23 [2022-12-14 10:10:39,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 457 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=272, Invalid=1134, Unknown=0, NotChecked=0, Total=1406 [2022-12-14 10:10:39,313 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 36 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:10:39,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 42 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:10:39,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2022-12-14 10:10:39,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2022-12-14 10:10:39,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 22 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:39,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2022-12-14 10:10:39,319 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 21 [2022-12-14 10:10:39,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:10:39,319 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2022-12-14 10:10:39,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.28) internal successors, (57), 25 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:39,320 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2022-12-14 10:10:39,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-14 10:10:39,320 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:10:39,320 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:10:39,325 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 10:10:39,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:39,521 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:10:39,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:10:39,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1112436306, now seen corresponding path program 3 times [2022-12-14 10:10:39,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:10:39,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448805497] [2022-12-14 10:10:39,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:39,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:10:39,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:39,655 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 10:10:39,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:10:39,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448805497] [2022-12-14 10:10:39,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448805497] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:10:39,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809512310] [2022-12-14 10:10:39,656 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 10:10:39,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:39,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:10:39,657 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:10:39,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 10:10:39,719 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 10:10:39,719 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 10:10:39,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 10:10:39,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:10:39,769 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 10:10:39,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:10:39,872 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 10:10:39,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809512310] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 10:10:39,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1536632161] [2022-12-14 10:10:39,874 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-12-14 10:10:39,874 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 10:10:39,874 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 10:10:39,875 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 10:10:39,875 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 10:10:39,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:39,919 INFO L321 Elim1Store]: treesize reduction 28, result has 40.4 percent of original size [2022-12-14 10:10:39,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 42 [2022-12-14 10:10:39,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:39,954 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 10:10:39,954 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 49 [2022-12-14 10:10:39,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:39,982 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 209 [2022-12-14 10:10:40,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,003 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 205 treesize of output 193 [2022-12-14 10:10:40,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 29 [2022-12-14 10:10:40,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,035 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 81 [2022-12-14 10:10:40,042 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 10:10:40,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,062 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 35 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 129 [2022-12-14 10:10:40,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:40,136 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:40,144 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,152 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 19 treesize of output 16 [2022-12-14 10:10:40,158 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:40,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:40,200 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:40,207 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,213 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 19 treesize of output 16 [2022-12-14 10:10:40,219 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:40,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 43 [2022-12-14 10:10:40,245 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 74 [2022-12-14 10:10:40,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 27 treesize of output 29 [2022-12-14 10:10:40,264 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 10:10:40,271 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 67 [2022-12-14 10:10:40,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 27 treesize of output 29 [2022-12-14 10:10:40,297 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,343 INFO L321 Elim1Store]: treesize reduction 32, result has 49.2 percent of original size [2022-12-14 10:10:40,343 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 127 treesize of output 157 [2022-12-14 10:10:40,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,375 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-12-14 10:10:40,375 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 221 treesize of output 213 [2022-12-14 10:10:40,386 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,393 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 209 treesize of output 259 [2022-12-14 10:10:40,432 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:40,433 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 203 treesize of output 198 [2022-12-14 10:10:40,527 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,537 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 163 [2022-12-14 10:10:40,588 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:40,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 92 [2022-12-14 10:10:40,607 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,614 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 19 treesize of output 16 [2022-12-14 10:10:40,619 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:40,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 43 [2022-12-14 10:10:40,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 65 [2022-12-14 10:10:40,659 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,665 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 16 treesize of output 13 [2022-12-14 10:10:40,670 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 10:10:40,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,717 INFO L321 Elim1Store]: treesize reduction 32, result has 49.2 percent of original size [2022-12-14 10:10:40,717 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 127 treesize of output 157 [2022-12-14 10:10:40,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:40,763 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-12-14 10:10:40,763 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 285 treesize of output 281 [2022-12-14 10:10:40,793 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,802 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 243 treesize of output 267 [2022-12-14 10:10:40,818 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:40,819 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 236 treesize of output 231 [2022-12-14 10:10:40,907 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 8 treesize of output 1 [2022-12-14 10:10:40,927 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 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 69 treesize of output 71 [2022-12-14 10:10:40,942 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:40,967 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 49 [2022-12-14 10:10:40,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 109 [2022-12-14 10:10:40,983 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 40 [2022-12-14 10:10:40,990 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 10:10:41,004 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-14 10:10:41,095 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 10:10:41,613 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '938#(and (= |ULTIMATE.start_main_~CCCELVOL3~0#1| 7) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= 2 |ULTIMATE.start_main_~MINVAL~0#1|) (<= ~CELLCOUNT~0 2147483647) (= |ULTIMATE.start_main_~CCCELVOL1~0#1| 1) (<= 1 ~CELLCOUNT~0) (= |ULTIMATE.start_main_~#volArray~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_main_~i~0#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~CCCELVOL2~0#1| 3) (<= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 1) (= |#NULL.offset| 0) (<= 0 |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_main_~#volArray~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0))' at error location [2022-12-14 10:10:41,613 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 10:10:41,613 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 10:10:41,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2022-12-14 10:10:41,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090750051] [2022-12-14 10:10:41,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 10:10:41,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-14 10:10:41,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 10:10:41,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-14 10:10:41,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2022-12-14 10:10:41,615 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand has 11 states, 11 states have (on average 2.0) internal successors, (22), 11 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:41,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 10:10:41,703 INFO L93 Difference]: Finished difference Result 40 states and 46 transitions. [2022-12-14 10:10:41,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 10:10:41,704 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 11 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2022-12-14 10:10:41,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 10:10:41,704 INFO L225 Difference]: With dead ends: 40 [2022-12-14 10:10:41,704 INFO L226 Difference]: Without dead ends: 25 [2022-12-14 10:10:41,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 51 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2022-12-14 10:10:41,705 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 18 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 10:10:41,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 12 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 10:10:41,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-12-14 10:10:41,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2022-12-14 10:10:41,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 24 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:41,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2022-12-14 10:10:41,711 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 22 [2022-12-14 10:10:41,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 10:10:41,711 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2022-12-14 10:10:41,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 11 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 10:10:41,711 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2022-12-14 10:10:41,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 10:10:41,711 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 10:10:41,711 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 10:10:41,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 10:10:41,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 10:10:41,913 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 10:10:41,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 10:10:41,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1570634082, now seen corresponding path program 4 times [2022-12-14 10:10:41,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 10:10:41,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567601621] [2022-12-14 10:10:41,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 10:10:41,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 10:10:41,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:42,834 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:10:42,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 10:10:42,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567601621] [2022-12-14 10:10:42,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567601621] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 10:10:42,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151629880] [2022-12-14 10:10:42,834 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-14 10:10:42,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 10:10:42,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 10:10:42,835 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 10:10:42,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b04ced3d-9ff9-4b2d-820b-af5ac5361c42/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 10:10:42,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 10:10:42,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 67 conjunts are in the unsatisfiable core [2022-12-14 10:10:42,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 10:10:43,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 40 [2022-12-14 10:10:43,027 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-12-14 10:10:43,038 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 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 36 treesize of output 31 [2022-12-14 10:10:43,041 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 31 [2022-12-14 10:10:43,113 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2022-12-14 10:10:43,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:43,120 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 21 treesize of output 25 [2022-12-14 10:10:43,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:43,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:43,137 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 37 [2022-12-14 10:10:43,140 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 6 treesize of output 5 [2022-12-14 10:10:43,180 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 47 [2022-12-14 10:10:43,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-14 10:10:43,204 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 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 45 treesize of output 38 [2022-12-14 10:10:43,206 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2022-12-14 10:10:43,208 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 30 treesize of output 25 [2022-12-14 10:10:43,274 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2022-12-14 10:10:43,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:43,280 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 21 treesize of output 25 [2022-12-14 10:10:43,293 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 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 42 treesize of output 37 [2022-12-14 10:10:43,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:43,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 10:10:43,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 37 [2022-12-14 10:10:43,337 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 47 [2022-12-14 10:10:43,342 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 18 treesize of output 22 [2022-12-14 10:10:43,355 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 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 45 treesize of output 38 [2022-12-14 10:10:43,357 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 30 treesize of output 25 [2022-12-14 10:10:43,515 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 33 [2022-12-14 10:10:43,538 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 10:10:43,538 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 10:10:43,724 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:43,725 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 134 treesize of output 129 [2022-12-14 10:10:44,052 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:44,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 157 treesize of output 152 [2022-12-14 10:10:44,086 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:44,086 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 302 treesize of output 289 [2022-12-14 10:10:44,482 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 10:10:44,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 156668 treesize of output 155648 [2022-12-14 10:10:54,882 WARN L233 SmtUtils]: Spent 7.14s on a formula simplification. DAG size of input: 639 DAG size of output: 638 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 10:11:10,147 WARN L233 SmtUtils]: Spent 8.32s on a formula simplification. DAG size of input: 635 DAG size of output: 635 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 10:11:18,237 WARN L233 SmtUtils]: Spent 7.13s on a formula simplification. DAG size of input: 633 DAG size of output: 632 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)