./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-examples/standard_sentinel-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-examples/standard_sentinel-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0 --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 590a845a219659d0ad58521e10c3551f2ec7e80ca70e994a8616abe765f6f296 --- 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-e04fb08 [2022-11-16 20:37:25,957 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 20:37:25,960 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 20:37:26,009 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 20:37:26,010 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 20:37:26,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 20:37:26,016 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 20:37:26,018 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 20:37:26,019 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 20:37:26,020 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 20:37:26,021 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 20:37:26,023 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 20:37:26,023 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 20:37:26,024 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 20:37:26,025 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 20:37:26,033 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 20:37:26,036 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 20:37:26,042 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 20:37:26,045 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 20:37:26,051 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 20:37:26,052 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 20:37:26,054 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 20:37:26,055 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 20:37:26,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 20:37:26,060 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 20:37:26,060 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 20:37:26,060 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 20:37:26,061 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 20:37:26,062 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 20:37:26,063 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 20:37:26,063 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 20:37:26,064 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 20:37:26,064 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 20:37:26,065 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 20:37:26,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 20:37:26,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 20:37:26,071 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 20:37:26,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 20:37:26,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 20:37:26,073 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 20:37:26,074 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 20:37:26,075 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 20:37:26,108 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 20:37:26,109 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 20:37:26,109 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 20:37:26,118 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 20:37:26,120 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 20:37:26,120 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 20:37:26,121 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 20:37:26,121 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 20:37:26,121 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 20:37:26,121 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 20:37:26,122 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 20:37:26,122 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 20:37:26,122 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 20:37:26,122 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 20:37:26,122 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 20:37:26,123 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 20:37:26,123 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 20:37:26,123 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 20:37:26,124 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 20:37:26,124 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 20:37:26,125 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 20:37:26,125 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 20:37:26,125 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 20:37:26,125 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 20:37:26,126 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 20:37:26,126 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 20:37:26,126 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 20:37:26,126 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 20:37:26,129 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 20:37:26,129 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 20:37:26,130 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 20:37:26,130 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 20:37:26,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:37:26,131 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 20:37:26,131 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 20:37:26,131 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 20:37:26,132 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 20:37:26,133 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 20:37:26,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 20:37:26,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 20:37:26,134 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 20:37:26,135 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_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/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_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0 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 -> 590a845a219659d0ad58521e10c3551f2ec7e80ca70e994a8616abe765f6f296 [2022-11-16 20:37:26,437 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 20:37:26,468 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 20:37:26,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 20:37:26,473 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 20:37:26,475 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 20:37:26,476 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/array-examples/standard_sentinel-2.i [2022-11-16 20:37:26,548 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/data/062e01c69/b42ec644ed444ee6b4918c35e5470a11/FLAGa70f7fbc7 [2022-11-16 20:37:27,016 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 20:37:27,017 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/sv-benchmarks/c/array-examples/standard_sentinel-2.i [2022-11-16 20:37:27,027 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/data/062e01c69/b42ec644ed444ee6b4918c35e5470a11/FLAGa70f7fbc7 [2022-11-16 20:37:27,405 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/data/062e01c69/b42ec644ed444ee6b4918c35e5470a11 [2022-11-16 20:37:27,408 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 20:37:27,409 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 20:37:27,415 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 20:37:27,415 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 20:37:27,420 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 20:37:27,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,422 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2365420e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27, skipping insertion in model container [2022-11-16 20:37:27,423 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,431 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 20:37:27,449 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 20:37:27,660 WARN L229 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_a44e5820-c1bc-423a-aba7-041a77ca5a5b/sv-benchmarks/c/array-examples/standard_sentinel-2.i[852,865] [2022-11-16 20:37:27,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:37:27,680 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 20:37:27,696 WARN L229 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_a44e5820-c1bc-423a-aba7-041a77ca5a5b/sv-benchmarks/c/array-examples/standard_sentinel-2.i[852,865] [2022-11-16 20:37:27,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:37:27,716 INFO L208 MainTranslator]: Completed translation [2022-11-16 20:37:27,716 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27 WrapperNode [2022-11-16 20:37:27,716 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 20:37:27,717 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 20:37:27,717 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 20:37:27,718 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 20:37:27,726 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,739 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,760 INFO L138 Inliner]: procedures = 16, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 50 [2022-11-16 20:37:27,760 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 20:37:27,761 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 20:37:27,761 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 20:37:27,761 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 20:37:27,769 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,769 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,771 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,771 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,776 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,780 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,781 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,784 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,796 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 20:37:27,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 20:37:27,798 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 20:37:27,798 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 20:37:27,799 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (1/1) ... [2022-11-16 20:37:27,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:37:27,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:27,840 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 20:37:27,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 20:37:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 20:37:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 20:37:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 20:37:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 20:37:27,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 20:37:27,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 20:37:27,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 20:37:27,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 20:37:27,950 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 20:37:27,952 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 20:37:28,075 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 20:37:28,105 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 20:37:28,105 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-16 20:37:28,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:37:28 BoogieIcfgContainer [2022-11-16 20:37:28,110 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 20:37:28,112 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 20:37:28,113 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 20:37:28,117 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 20:37:28,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:37:27" (1/3) ... [2022-11-16 20:37:28,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b6341c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:37:28, skipping insertion in model container [2022-11-16 20:37:28,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:37:27" (2/3) ... [2022-11-16 20:37:28,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b6341c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:37:28, skipping insertion in model container [2022-11-16 20:37:28,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:37:28" (3/3) ... [2022-11-16 20:37:28,121 INFO L112 eAbstractionObserver]: Analyzing ICFG standard_sentinel-2.i [2022-11-16 20:37:28,142 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 20:37:28,142 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 20:37:28,238 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 20:37:28,261 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;@5a141476, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 20:37:28,261 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 20:37:28,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 12 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 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-11-16 20:37:28,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-16 20:37:28,289 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:28,290 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:28,291 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:28,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:28,309 INFO L85 PathProgramCache]: Analyzing trace with hash -2083082669, now seen corresponding path program 1 times [2022-11-16 20:37:28,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:28,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721919007] [2022-11-16 20:37:28,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:28,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:28,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:37:28,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:28,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721919007] [2022-11-16 20:37:28,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721919007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:37:28,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:37:28,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:37:28,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584331451] [2022-11-16 20:37:28,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:37:28,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:37:28,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:28,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:37:28,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:37:28,738 INFO L87 Difference]: Start difference. First operand has 12 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 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 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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-11-16 20:37:28,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:28,801 INFO L93 Difference]: Finished difference Result 23 states and 31 transitions. [2022-11-16 20:37:28,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:37:28,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 7 [2022-11-16 20:37:28,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:28,819 INFO L225 Difference]: With dead ends: 23 [2022-11-16 20:37:28,821 INFO L226 Difference]: Without dead ends: 10 [2022-11-16 20:37:28,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:37:28,836 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 0 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:28,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 20 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:37:28,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2022-11-16 20:37:28,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2022-11-16 20:37:28,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 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-11-16 20:37:28,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 11 transitions. [2022-11-16 20:37:28,891 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 11 transitions. Word has length 7 [2022-11-16 20:37:28,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:28,892 INFO L495 AbstractCegarLoop]: Abstraction has 10 states and 11 transitions. [2022-11-16 20:37:28,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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-11-16 20:37:28,893 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 11 transitions. [2022-11-16 20:37:28,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-11-16 20:37:28,893 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:28,893 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:28,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 20:37:28,894 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:28,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:28,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1530730876, now seen corresponding path program 1 times [2022-11-16 20:37:28,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:28,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763352049] [2022-11-16 20:37:28,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:28,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:28,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:29,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:37:29,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:29,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763352049] [2022-11-16 20:37:29,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763352049] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:29,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131344408] [2022-11-16 20:37:29,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:29,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:29,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:29,040 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:29,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 20:37:29,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:29,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 20:37:29,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:29,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:37:29,189 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:29,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:37:29,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131344408] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:29,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1169512145] [2022-11-16 20:37:29,256 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:29,256 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:29,261 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:29,268 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:29,268 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:29,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:29,479 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:29,480 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:29,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:29,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2022-11-16 20:37:29,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:29,648 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-11-16 20:37:29,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:29,881 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-16 20:37:29,942 INFO L321 Elim1Store]: treesize reduction 54, result has 28.0 percent of original size [2022-11-16 20:37:29,943 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 185 [2022-11-16 20:37:30,238 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:37:30,265 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 15 treesize of output 11 [2022-11-16 20:37:30,294 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:30,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1169512145] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:37:30,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:30,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [3, 3, 3] total 11 [2022-11-16 20:37:30,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826945716] [2022-11-16 20:37:30,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:37:30,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 20:37:30,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:30,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 20:37:30,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-11-16 20:37:30,633 INFO L87 Difference]: Start difference. First operand 10 states and 11 transitions. Second operand has 8 states, 8 states have (on average 1.125) internal successors, (9), 7 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-11-16 20:37:30,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:30,688 INFO L93 Difference]: Finished difference Result 16 states and 17 transitions. [2022-11-16 20:37:30,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-16 20:37:30,689 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.125) internal successors, (9), 7 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-11-16 20:37:30,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:30,690 INFO L225 Difference]: With dead ends: 16 [2022-11-16 20:37:30,690 INFO L226 Difference]: Without dead ends: 12 [2022-11-16 20:37:30,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-11-16 20:37:30,692 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 16 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:30,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:37:30,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2022-11-16 20:37:30,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2022-11-16 20:37:30,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 11 states have internal predecessors, (13), 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-11-16 20:37:30,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 13 transitions. [2022-11-16 20:37:30,699 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 13 transitions. Word has length 9 [2022-11-16 20:37:30,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:30,700 INFO L495 AbstractCegarLoop]: Abstraction has 12 states and 13 transitions. [2022-11-16 20:37:30,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.125) internal successors, (9), 7 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-11-16 20:37:30,700 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 13 transitions. [2022-11-16 20:37:30,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-16 20:37:30,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:30,701 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:30,714 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 20:37:30,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:30,908 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:30,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:30,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2104881793, now seen corresponding path program 1 times [2022-11-16 20:37:30,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:30,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656213121] [2022-11-16 20:37:30,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:30,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:31,033 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 20:37:31,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:31,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656213121] [2022-11-16 20:37:31,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656213121] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:31,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828049957] [2022-11-16 20:37:31,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:31,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:31,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:31,036 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:31,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 20:37:31,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:31,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 20:37:31,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:31,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 20:37:31,109 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:31,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 20:37:31,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828049957] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:31,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [752764041] [2022-11-16 20:37:31,137 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:31,137 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:31,138 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:31,138 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:31,138 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:31,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:31,186 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:31,186 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:31,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:31,206 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2022-11-16 20:37:31,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:31,250 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33 [2022-11-16 20:37:31,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:31,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:31,382 INFO L321 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2022-11-16 20:37:31,383 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 196 treesize of output 184 [2022-11-16 20:37:31,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:37:31,486 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 15 treesize of output 11 [2022-11-16 20:37:31,563 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:32,009 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '222#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:37:32,009 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:37:32,010 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:32,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2022-11-16 20:37:32,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911757552] [2022-11-16 20:37:32,010 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:37:32,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 20:37:32,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:32,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 20:37:32,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2022-11-16 20:37:32,012 INFO L87 Difference]: Start difference. First operand 12 states and 13 transitions. Second operand has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 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-11-16 20:37:32,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:32,047 INFO L93 Difference]: Finished difference Result 24 states and 28 transitions. [2022-11-16 20:37:32,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 20:37:32,048 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 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 11 [2022-11-16 20:37:32,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:32,049 INFO L225 Difference]: With dead ends: 24 [2022-11-16 20:37:32,049 INFO L226 Difference]: Without dead ends: 15 [2022-11-16 20:37:32,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2022-11-16 20:37:32,051 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:32,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:37:32,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2022-11-16 20:37:32,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2022-11-16 20:37:32,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 14 states have internal predecessors, (16), 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-11-16 20:37:32,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2022-11-16 20:37:32,058 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 11 [2022-11-16 20:37:32,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:32,058 INFO L495 AbstractCegarLoop]: Abstraction has 15 states and 16 transitions. [2022-11-16 20:37:32,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 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-11-16 20:37:32,059 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 16 transitions. [2022-11-16 20:37:32,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-16 20:37:32,060 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:32,060 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:32,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 20:37:32,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:32,266 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:32,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:32,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1572801813, now seen corresponding path program 2 times [2022-11-16 20:37:32,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:32,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654609257] [2022-11-16 20:37:32,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:32,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:32,423 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 20:37:32,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:32,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654609257] [2022-11-16 20:37:32,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654609257] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:32,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749876468] [2022-11-16 20:37:32,424 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 20:37:32,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:32,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:32,432 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:32,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 20:37:32,531 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-16 20:37:32,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:37:32,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-16 20:37:32,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:32,552 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 15 treesize of output 11 [2022-11-16 20:37:32,608 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 20:37:32,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 19 [2022-11-16 20:37:32,717 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-16 20:37:32,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:32,856 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-16 20:37:32,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749876468] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:32,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [875958391] [2022-11-16 20:37:32,861 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:32,861 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:32,862 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:32,862 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:32,862 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:32,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:32,918 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:32,918 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:32,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:32,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2022-11-16 20:37:32,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:32,967 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-11-16 20:37:33,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:33,055 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-16 20:37:33,088 INFO L321 Elim1Store]: treesize reduction 54, result has 28.0 percent of original size [2022-11-16 20:37:33,089 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 185 [2022-11-16 20:37:33,217 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:37:33,236 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 15 treesize of output 11 [2022-11-16 20:37:33,306 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:33,739 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '377#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:37:33,739 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:37:33,740 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:33,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2022-11-16 20:37:33,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857636684] [2022-11-16 20:37:33,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:37:33,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 20:37:33,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:33,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 20:37:33,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2022-11-16 20:37:33,742 INFO L87 Difference]: Start difference. First operand 15 states and 16 transitions. Second operand has 15 states, 15 states have (on average 2.0) internal successors, (30), 15 states have internal predecessors, (30), 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-11-16 20:37:33,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:33,966 INFO L93 Difference]: Finished difference Result 33 states and 37 transitions. [2022-11-16 20:37:33,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-16 20:37:33,967 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 15 states have internal predecessors, (30), 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 14 [2022-11-16 20:37:33,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:33,967 INFO L225 Difference]: With dead ends: 33 [2022-11-16 20:37:33,967 INFO L226 Difference]: Without dead ends: 20 [2022-11-16 20:37:33,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=117, Invalid=585, Unknown=0, NotChecked=0, Total=702 [2022-11-16 20:37:33,969 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 6 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:33,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 25 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:37:33,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2022-11-16 20:37:33,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2022-11-16 20:37:33,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 19 states have (on average 1.105263157894737) internal successors, (21), 19 states have internal predecessors, (21), 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-11-16 20:37:33,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 21 transitions. [2022-11-16 20:37:33,978 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 21 transitions. Word has length 14 [2022-11-16 20:37:33,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:33,978 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 21 transitions. [2022-11-16 20:37:33,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 15 states have internal predecessors, (30), 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-11-16 20:37:33,979 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 21 transitions. [2022-11-16 20:37:33,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-16 20:37:33,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:33,980 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:33,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-16 20:37:34,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:34,185 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:34,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:34,186 INFO L85 PathProgramCache]: Analyzing trace with hash 534146613, now seen corresponding path program 3 times [2022-11-16 20:37:34,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:34,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723412207] [2022-11-16 20:37:34,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:34,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:34,315 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 20:37:34,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:34,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723412207] [2022-11-16 20:37:34,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723412207] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:34,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085861760] [2022-11-16 20:37:34,316 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 20:37:34,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:34,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:34,318 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:34,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 20:37:34,405 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 20:37:34,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:37:34,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 20:37:34,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:34,428 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 20:37:34,428 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:34,519 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 20:37:34,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085861760] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:34,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2033658712] [2022-11-16 20:37:34,525 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:34,525 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:34,525 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:34,526 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:34,526 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:34,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:34,570 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:34,571 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:34,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:34,591 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2022-11-16 20:37:34,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:34,628 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-11-16 20:37:34,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:34,700 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-16 20:37:34,726 INFO L321 Elim1Store]: treesize reduction 54, result has 28.0 percent of original size [2022-11-16 20:37:34,727 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 185 [2022-11-16 20:37:34,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:37:34,842 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 15 treesize of output 11 [2022-11-16 20:37:34,899 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:35,259 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '591#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:37:35,259 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:37:35,259 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:35,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2022-11-16 20:37:35,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447019286] [2022-11-16 20:37:35,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:37:35,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 20:37:35,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:35,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 20:37:35,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=297, Unknown=0, NotChecked=0, Total=420 [2022-11-16 20:37:35,261 INFO L87 Difference]: Start difference. First operand 20 states and 21 transitions. Second operand has 14 states, 14 states have (on average 1.5) internal successors, (21), 13 states have internal predecessors, (21), 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-11-16 20:37:35,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:35,298 INFO L93 Difference]: Finished difference Result 40 states and 48 transitions. [2022-11-16 20:37:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-16 20:37:35,299 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.5) internal successors, (21), 13 states have internal predecessors, (21), 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 19 [2022-11-16 20:37:35,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:35,300 INFO L225 Difference]: With dead ends: 40 [2022-11-16 20:37:35,300 INFO L226 Difference]: Without dead ends: 27 [2022-11-16 20:37:35,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=123, Invalid=297, Unknown=0, NotChecked=0, Total=420 [2022-11-16 20:37:35,302 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:35,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 20:37:35,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-11-16 20:37:35,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-11-16 20:37:35,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 26 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-11-16 20:37:35,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2022-11-16 20:37:35,312 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 19 [2022-11-16 20:37:35,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:35,313 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 28 transitions. [2022-11-16 20:37:35,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.5) internal successors, (21), 13 states have internal predecessors, (21), 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-11-16 20:37:35,313 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 28 transitions. [2022-11-16 20:37:35,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-16 20:37:35,314 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:35,314 INFO L195 NwaCegarLoop]: trace histogram [12, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:35,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 20:37:35,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:35,520 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:35,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:35,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1218646879, now seen corresponding path program 4 times [2022-11-16 20:37:35,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:35,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966626043] [2022-11-16 20:37:35,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:35,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:35,849 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 20:37:35,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:35,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966626043] [2022-11-16 20:37:35,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966626043] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:35,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573236270] [2022-11-16 20:37:35,850 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-16 20:37:35,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:35,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:35,853 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:35,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 20:37:35,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:35,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-16 20:37:35,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:35,991 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 20:37:35,991 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:36,321 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 20:37:36,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573236270] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:36,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1759512593] [2022-11-16 20:37:36,323 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:36,323 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:36,323 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:36,323 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:36,324 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:36,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:36,366 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-16 20:37:36,367 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2022-11-16 20:37:36,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:36,399 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:36,400 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:36,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:36,424 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-11-16 20:37:36,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:36,493 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-16 20:37:36,520 INFO L321 Elim1Store]: treesize reduction 54, result has 28.0 percent of original size [2022-11-16 20:37:36,520 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 185 [2022-11-16 20:37:36,594 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:37:36,607 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 15 treesize of output 11 [2022-11-16 20:37:36,661 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:37,063 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '881#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:37:37,064 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:37:37,064 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:37,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2022-11-16 20:37:37,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094442458] [2022-11-16 20:37:37,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:37:37,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-11-16 20:37:37,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:37,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-11-16 20:37:37,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=410, Invalid=780, Unknown=0, NotChecked=0, Total=1190 [2022-11-16 20:37:37,067 INFO L87 Difference]: Start difference. First operand 27 states and 28 transitions. Second operand has 28 states, 28 states have (on average 1.25) internal successors, (35), 27 states have internal predecessors, (35), 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-11-16 20:37:37,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:37,159 INFO L93 Difference]: Finished difference Result 54 states and 69 transitions. [2022-11-16 20:37:37,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-16 20:37:37,160 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 1.25) internal successors, (35), 27 states have internal predecessors, (35), 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 26 [2022-11-16 20:37:37,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:37,161 INFO L225 Difference]: With dead ends: 54 [2022-11-16 20:37:37,162 INFO L226 Difference]: Without dead ends: 41 [2022-11-16 20:37:37,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=410, Invalid=780, Unknown=0, NotChecked=0, Total=1190 [2022-11-16 20:37:37,164 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:37,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 42 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:37:37,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-11-16 20:37:37,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2022-11-16 20:37:37,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 40 states have (on average 1.05) internal successors, (42), 40 states have internal predecessors, (42), 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-11-16 20:37:37,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 42 transitions. [2022-11-16 20:37:37,188 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 42 transitions. Word has length 26 [2022-11-16 20:37:37,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:37,188 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 42 transitions. [2022-11-16 20:37:37,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 1.25) internal successors, (35), 27 states have internal predecessors, (35), 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-11-16 20:37:37,189 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 42 transitions. [2022-11-16 20:37:37,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-16 20:37:37,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:37,191 INFO L195 NwaCegarLoop]: trace histogram [26, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:37,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 20:37:37,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-16 20:37:37,397 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:37,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:37,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1074687521, now seen corresponding path program 5 times [2022-11-16 20:37:37,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:37,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438121743] [2022-11-16 20:37:37,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:37,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:38,445 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 351 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 20:37:38,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:38,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438121743] [2022-11-16 20:37:38,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438121743] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:38,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10105818] [2022-11-16 20:37:38,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 20:37:38,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:38,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:38,449 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:38,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 20:37:38,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-16 20:37:38,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:37:38,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 25 conjunts are in the unsatisfiable core [2022-11-16 20:37:38,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:38,582 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 15 treesize of output 11 [2022-11-16 20:37:38,980 INFO L321 Elim1Store]: treesize reduction 8, result has 88.1 percent of original size [2022-11-16 20:37:38,981 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 73 [2022-11-16 20:37:39,307 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2022-11-16 20:37:39,308 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:39,980 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2022-11-16 20:37:39,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10105818] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:39,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1422562326] [2022-11-16 20:37:39,983 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:39,983 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:39,984 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:39,984 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:39,984 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:40,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:40,018 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-16 20:37:40,019 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2022-11-16 20:37:40,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:40,049 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:40,050 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:40,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:40,080 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-11-16 20:37:40,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:40,138 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-16 20:37:40,168 INFO L321 Elim1Store]: treesize reduction 54, result has 28.0 percent of original size [2022-11-16 20:37:40,169 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 185 [2022-11-16 20:37:40,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 16 treesize of output 12 [2022-11-16 20:37:40,266 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 15 treesize of output 11 [2022-11-16 20:37:40,370 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:41,033 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1328#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:37:41,033 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:37:41,033 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:41,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 10, 10] total 45 [2022-11-16 20:37:41,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148173753] [2022-11-16 20:37:41,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:37:41,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-16 20:37:41,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:41,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-16 20:37:41,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=522, Invalid=2130, Unknown=0, NotChecked=0, Total=2652 [2022-11-16 20:37:41,036 INFO L87 Difference]: Start difference. First operand 41 states and 42 transitions. Second operand has 45 states, 45 states have (on average 1.3333333333333333) internal successors, (60), 45 states have internal predecessors, (60), 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-11-16 20:37:44,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:44,326 INFO L93 Difference]: Finished difference Result 65 states and 70 transitions. [2022-11-16 20:37:44,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-11-16 20:37:44,326 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 45 states have (on average 1.3333333333333333) internal successors, (60), 45 states have internal predecessors, (60), 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 40 [2022-11-16 20:37:44,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:44,327 INFO L225 Difference]: With dead ends: 65 [2022-11-16 20:37:44,327 INFO L226 Difference]: Without dead ends: 48 [2022-11-16 20:37:44,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 877 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=590, Invalid=2832, Unknown=0, NotChecked=0, Total=3422 [2022-11-16 20:37:44,330 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 11 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 33 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:44,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 35 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 119 Invalid, 0 Unknown, 33 Unchecked, 0.1s Time] [2022-11-16 20:37:44,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-11-16 20:37:44,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2022-11-16 20:37:44,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 47 states have (on average 1.0425531914893618) internal successors, (49), 47 states have internal predecessors, (49), 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-11-16 20:37:44,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 49 transitions. [2022-11-16 20:37:44,350 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 49 transitions. Word has length 40 [2022-11-16 20:37:44,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:44,350 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 49 transitions. [2022-11-16 20:37:44,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 1.3333333333333333) internal successors, (60), 45 states have internal predecessors, (60), 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-11-16 20:37:44,353 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 49 transitions. [2022-11-16 20:37:44,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-16 20:37:44,357 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:44,357 INFO L195 NwaCegarLoop]: trace histogram [27, 7, 6, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:44,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 20:37:44,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-16 20:37:44,564 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:44,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:44,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1838786906, now seen corresponding path program 6 times [2022-11-16 20:37:44,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:44,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513602049] [2022-11-16 20:37:44,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:44,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:44,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:45,625 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:37:45,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:45,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513602049] [2022-11-16 20:37:45,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513602049] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:45,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210285731] [2022-11-16 20:37:45,625 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 20:37:45,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:45,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:45,635 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:45,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 20:37:45,794 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 20:37:45,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:37:45,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-16 20:37:45,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:45,907 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:37:45,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:47,330 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:37:47,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210285731] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:47,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [950166139] [2022-11-16 20:37:47,333 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:47,333 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:47,333 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:47,333 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:47,334 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:47,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:47,366 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:47,366 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:47,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:47,378 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2022-11-16 20:37:47,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:47,401 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33 [2022-11-16 20:37:47,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:47,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:47,474 INFO L321 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2022-11-16 20:37:47,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 196 treesize of output 184 [2022-11-16 20:37:47,524 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:37:47,538 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 15 treesize of output 11 [2022-11-16 20:37:47,615 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:48,263 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1870#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:37:48,263 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:37:48,263 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:48,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 57 [2022-11-16 20:37:48,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539634375] [2022-11-16 20:37:48,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:37:48,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-11-16 20:37:48,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:48,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-11-16 20:37:48,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1685, Invalid=2475, Unknown=0, NotChecked=0, Total=4160 [2022-11-16 20:37:48,270 INFO L87 Difference]: Start difference. First operand 48 states and 49 transitions. Second operand has 58 states, 58 states have (on average 1.1206896551724137) internal successors, (65), 57 states have internal predecessors, (65), 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-11-16 20:37:48,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:48,425 INFO L93 Difference]: Finished difference Result 96 states and 126 transitions. [2022-11-16 20:37:48,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-11-16 20:37:48,426 INFO L78 Accepts]: Start accepts. Automaton has has 58 states, 58 states have (on average 1.1206896551724137) internal successors, (65), 57 states have internal predecessors, (65), 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 47 [2022-11-16 20:37:48,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:48,431 INFO L225 Difference]: With dead ends: 96 [2022-11-16 20:37:48,431 INFO L226 Difference]: Without dead ends: 77 [2022-11-16 20:37:48,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 577 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1685, Invalid=2475, Unknown=0, NotChecked=0, Total=4160 [2022-11-16 20:37:48,434 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:48,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 35 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:37:48,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2022-11-16 20:37:48,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2022-11-16 20:37:48,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 76 states have (on average 1.0263157894736843) internal successors, (78), 76 states have internal predecessors, (78), 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-11-16 20:37:48,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 78 transitions. [2022-11-16 20:37:48,478 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 78 transitions. Word has length 47 [2022-11-16 20:37:48,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:48,481 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 78 transitions. [2022-11-16 20:37:48,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 1.1206896551724137) internal successors, (65), 57 states have internal predecessors, (65), 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-11-16 20:37:48,481 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 78 transitions. [2022-11-16 20:37:48,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-16 20:37:48,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:48,485 INFO L195 NwaCegarLoop]: trace histogram [56, 7, 6, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:48,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 20:37:48,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:48,707 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:48,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:48,708 INFO L85 PathProgramCache]: Analyzing trace with hash -385874286, now seen corresponding path program 7 times [2022-11-16 20:37:48,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:48,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931113287] [2022-11-16 20:37:48,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:48,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:48,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:52,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 0 proven. 1596 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:37:52,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:37:52,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931113287] [2022-11-16 20:37:52,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931113287] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:37:52,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280692246] [2022-11-16 20:37:52,230 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-16 20:37:52,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:52,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:37:52,232 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:37:52,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 20:37:52,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:37:52,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 58 conjunts are in the unsatisfiable core [2022-11-16 20:37:52,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:37:52,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 0 proven. 1596 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:37:52,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:37:57,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 0 proven. 1596 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:37:57,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280692246] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:37:57,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [517413674] [2022-11-16 20:37:57,713 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:37:57,714 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:37:57,714 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:37:57,714 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:37:57,715 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:37:57,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:57,745 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-16 20:37:57,747 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2022-11-16 20:37:57,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:57,773 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:37:57,773 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:37:57,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:57,792 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-11-16 20:37:57,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:37:57,838 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-16 20:37:57,861 INFO L321 Elim1Store]: treesize reduction 54, result has 28.0 percent of original size [2022-11-16 20:37:57,862 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 185 [2022-11-16 20:37:57,931 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:37:57,946 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-16 20:37:58,005 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:37:58,589 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2751#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:37:58,590 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:37:58,590 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:37:58,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 58, 58] total 115 [2022-11-16 20:37:58,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839341755] [2022-11-16 20:37:58,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:37:58,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2022-11-16 20:37:58,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:37:58,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2022-11-16 20:37:58,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6702, Invalid=8304, Unknown=0, NotChecked=0, Total=15006 [2022-11-16 20:37:58,597 INFO L87 Difference]: Start difference. First operand 77 states and 78 transitions. Second operand has 116 states, 116 states have (on average 1.0603448275862069) internal successors, (123), 115 states have internal predecessors, (123), 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-11-16 20:37:58,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:37:58,889 INFO L93 Difference]: Finished difference Result 154 states and 213 transitions. [2022-11-16 20:37:58,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-11-16 20:37:58,890 INFO L78 Accepts]: Start accepts. Automaton has has 116 states, 116 states have (on average 1.0603448275862069) internal successors, (123), 115 states have internal predecessors, (123), 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 76 [2022-11-16 20:37:58,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:37:58,892 INFO L225 Difference]: With dead ends: 154 [2022-11-16 20:37:58,892 INFO L226 Difference]: Without dead ends: 135 [2022-11-16 20:37:58,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1186 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=6702, Invalid=8304, Unknown=0, NotChecked=0, Total=15006 [2022-11-16 20:37:58,900 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:37:58,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 42 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:37:58,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2022-11-16 20:37:58,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2022-11-16 20:37:58,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 134 states have (on average 1.0149253731343284) internal successors, (136), 134 states have internal predecessors, (136), 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-11-16 20:37:58,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 136 transitions. [2022-11-16 20:37:58,963 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 136 transitions. Word has length 76 [2022-11-16 20:37:58,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:37:58,964 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 136 transitions. [2022-11-16 20:37:58,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 116 states, 116 states have (on average 1.0603448275862069) internal successors, (123), 115 states have internal predecessors, (123), 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-11-16 20:37:58,965 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 136 transitions. [2022-11-16 20:37:58,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-16 20:37:58,970 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:37:58,970 INFO L195 NwaCegarLoop]: trace histogram [114, 7, 6, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:37:58,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 20:37:59,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:37:59,172 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:37:59,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:37:59,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1903206162, now seen corresponding path program 8 times [2022-11-16 20:37:59,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:37:59,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402285985] [2022-11-16 20:37:59,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:37:59,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:37:59,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:38:09,574 INFO L134 CoverageAnalysis]: Checked inductivity of 6597 backedges. 0 proven. 6555 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:38:09,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:38:09,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402285985] [2022-11-16 20:38:09,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402285985] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:38:09,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676748414] [2022-11-16 20:38:09,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 20:38:09,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:38:09,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:38:09,579 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:38:09,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 20:38:09,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2022-11-16 20:38:09,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:38:09,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-16 20:38:09,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:38:09,987 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 15 treesize of output 11 [2022-11-16 20:38:11,908 INFO L321 Elim1Store]: treesize reduction 20, result has 82.3 percent of original size [2022-11-16 20:38:11,908 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 71 treesize of output 119 [2022-11-16 20:38:12,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6597 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 6555 trivial. 0 not checked. [2022-11-16 20:38:12,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:38:15,356 INFO L134 CoverageAnalysis]: Checked inductivity of 6597 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 6555 trivial. 0 not checked. [2022-11-16 20:38:15,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676748414] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:38:15,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1414733274] [2022-11-16 20:38:15,359 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:38:15,359 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:38:15,359 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:38:15,360 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:38:15,363 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:38:15,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:15,403 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:38:15,404 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:38:15,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:15,416 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2022-11-16 20:38:15,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:15,439 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-11-16 20:38:15,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:15,492 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-16 20:38:15,516 INFO L321 Elim1Store]: treesize reduction 54, result has 28.0 percent of original size [2022-11-16 20:38:15,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 185 [2022-11-16 20:38:15,582 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:38:15,595 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-16 20:38:15,642 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:38:16,953 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4241#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:38:16,953 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:38:16,954 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:38:16,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [116, 16, 16] total 145 [2022-11-16 20:38:16,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988434028] [2022-11-16 20:38:16,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:38:16,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 145 states [2022-11-16 20:38:16,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:38:16,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 145 interpolants. [2022-11-16 20:38:16,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7011, Invalid=15941, Unknown=0, NotChecked=0, Total=22952 [2022-11-16 20:38:16,962 INFO L87 Difference]: Start difference. First operand 135 states and 136 transitions. Second operand has 145 states, 145 states have (on average 1.103448275862069) internal successors, (160), 145 states have internal predecessors, (160), 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-11-16 20:38:21,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:38:21,847 INFO L93 Difference]: Finished difference Result 171 states and 179 transitions. [2022-11-16 20:38:21,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-11-16 20:38:21,848 INFO L78 Accepts]: Start accepts. Automaton has has 145 states, 145 states have (on average 1.103448275862069) internal successors, (160), 145 states have internal predecessors, (160), 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 134 [2022-11-16 20:38:21,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:38:21,850 INFO L225 Difference]: With dead ends: 171 [2022-11-16 20:38:21,850 INFO L226 Difference]: Without dead ends: 148 [2022-11-16 20:38:21,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4611 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=7228, Invalid=19832, Unknown=0, NotChecked=0, Total=27060 [2022-11-16 20:38:21,854 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 53 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 189 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:38:21,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 58 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 380 Invalid, 0 Unknown, 189 Unchecked, 0.4s Time] [2022-11-16 20:38:21,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-11-16 20:38:21,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2022-11-16 20:38:21,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 147 states have (on average 1.0136054421768708) internal successors, (149), 147 states have internal predecessors, (149), 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-11-16 20:38:21,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 149 transitions. [2022-11-16 20:38:21,890 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 149 transitions. Word has length 134 [2022-11-16 20:38:21,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:38:21,890 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 149 transitions. [2022-11-16 20:38:21,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 145 states, 145 states have (on average 1.103448275862069) internal successors, (160), 145 states have internal predecessors, (160), 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-11-16 20:38:21,891 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 149 transitions. [2022-11-16 20:38:21,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-16 20:38:21,893 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:38:21,893 INFO L195 NwaCegarLoop]: trace histogram [115, 13, 12, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:38:21,907 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-16 20:38:22,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 20:38:22,099 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:38:22,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:38:22,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1600793016, now seen corresponding path program 9 times [2022-11-16 20:38:22,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:38:22,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986866500] [2022-11-16 20:38:22,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:38:22,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:38:22,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:38:32,250 INFO L134 CoverageAnalysis]: Checked inductivity of 6826 backedges. 0 proven. 6670 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 20:38:32,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:38:32,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986866500] [2022-11-16 20:38:32,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986866500] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:38:32,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920482420] [2022-11-16 20:38:32,252 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 20:38:32,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:38:32,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:38:32,253 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:38:32,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-16 20:38:32,666 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 20:38:32,666 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:38:32,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 117 conjunts are in the unsatisfiable core [2022-11-16 20:38:32,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:38:32,956 INFO L134 CoverageAnalysis]: Checked inductivity of 6826 backedges. 0 proven. 6670 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 20:38:32,956 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:38:51,800 INFO L134 CoverageAnalysis]: Checked inductivity of 6826 backedges. 0 proven. 6670 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 20:38:51,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920482420] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:38:51,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [201913525] [2022-11-16 20:38:51,802 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:38:51,803 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:38:51,803 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:38:51,803 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:38:51,804 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:38:51,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:51,834 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-16 20:38:51,834 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2022-11-16 20:38:51,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:51,863 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:38:51,864 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:38:51,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:51,887 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33 [2022-11-16 20:38:51,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:51,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:38:51,958 INFO L321 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2022-11-16 20:38:51,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 196 treesize of output 184 [2022-11-16 20:38:52,074 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:38:52,089 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 15 treesize of output 11 [2022-11-16 20:38:52,137 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:38:53,155 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5968#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:38:53,156 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:38:53,156 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:38:53,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117, 117, 117] total 233 [2022-11-16 20:38:53,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103751401] [2022-11-16 20:38:53,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:38:53,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 234 states [2022-11-16 20:38:53,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:38:53,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 234 interpolants. [2022-11-16 20:38:53,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27293, Invalid=30547, Unknown=0, NotChecked=0, Total=57840 [2022-11-16 20:38:53,180 INFO L87 Difference]: Start difference. First operand 148 states and 149 transitions. Second operand has 234 states, 234 states have (on average 1.0299145299145298) internal successors, (241), 233 states have internal predecessors, (241), 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-11-16 20:38:54,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:38:54,127 INFO L93 Difference]: Finished difference Result 296 states and 414 transitions. [2022-11-16 20:38:54,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2022-11-16 20:38:54,129 INFO L78 Accepts]: Start accepts. Automaton has has 234 states, 234 states have (on average 1.0299145299145298) internal successors, (241), 233 states have internal predecessors, (241), 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 147 [2022-11-16 20:38:54,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:38:54,131 INFO L225 Difference]: With dead ends: 296 [2022-11-16 20:38:54,131 INFO L226 Difference]: Without dead ends: 265 [2022-11-16 20:38:54,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 239 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2425 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=27293, Invalid=30547, Unknown=0, NotChecked=0, Total=57840 [2022-11-16 20:38:54,137 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:38:54,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:38:54,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2022-11-16 20:38:54,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2022-11-16 20:38:54,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 264 states have (on average 1.0075757575757576) internal successors, (266), 264 states have internal predecessors, (266), 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-11-16 20:38:54,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 266 transitions. [2022-11-16 20:38:54,192 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 266 transitions. Word has length 147 [2022-11-16 20:38:54,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:38:54,193 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 266 transitions. [2022-11-16 20:38:54,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 234 states, 234 states have (on average 1.0299145299145298) internal successors, (241), 233 states have internal predecessors, (241), 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-11-16 20:38:54,193 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 266 transitions. [2022-11-16 20:38:54,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-11-16 20:38:54,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:38:54,197 INFO L195 NwaCegarLoop]: trace histogram [232, 13, 12, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:38:54,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-16 20:38:54,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-16 20:38:54,399 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:38:54,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:38:54,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1527935436, now seen corresponding path program 10 times [2022-11-16 20:38:54,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:38:54,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211123679] [2022-11-16 20:38:54,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:38:54,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:38:54,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:39:30,071 INFO L134 CoverageAnalysis]: Checked inductivity of 27184 backedges. 0 proven. 27028 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 20:39:30,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:39:30,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211123679] [2022-11-16 20:39:30,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211123679] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:39:30,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337797360] [2022-11-16 20:39:30,072 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-16 20:39:30,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:39:30,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:39:30,075 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:39:30,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-16 20:39:30,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:39:30,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 2207 conjuncts, 234 conjunts are in the unsatisfiable core [2022-11-16 20:39:30,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:39:31,213 INFO L134 CoverageAnalysis]: Checked inductivity of 27184 backedges. 0 proven. 27028 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 20:39:31,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:40:38,257 INFO L134 CoverageAnalysis]: Checked inductivity of 27184 backedges. 0 proven. 27028 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 20:40:38,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337797360] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:40:38,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2009306114] [2022-11-16 20:40:38,259 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:40:38,260 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:40:38,260 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:40:38,260 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:40:38,260 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:40:38,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:40:38,284 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-16 20:40:38,284 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2022-11-16 20:40:38,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:40:38,310 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:40:38,311 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:40:38,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:40:38,336 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33 [2022-11-16 20:40:38,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:40:38,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:40:38,392 INFO L321 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2022-11-16 20:40:38,393 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 196 treesize of output 184 [2022-11-16 20:40:38,435 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:40:38,452 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 15 treesize of output 11 [2022-11-16 20:40:38,545 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:40:40,256 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9087#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:40:40,257 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:40:40,257 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:40:40,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [234, 234, 234] total 467 [2022-11-16 20:40:40,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18052386] [2022-11-16 20:40:40,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:40:40,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 468 states [2022-11-16 20:40:40,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:40:40,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 468 interpolants. [2022-11-16 20:40:40,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109310, Invalid=115840, Unknown=0, NotChecked=0, Total=225150 [2022-11-16 20:40:40,283 INFO L87 Difference]: Start difference. First operand 265 states and 266 transitions. Second operand has 468 states, 468 states have (on average 1.014957264957265) internal successors, (475), 467 states have internal predecessors, (475), 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-11-16 20:40:44,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:40:44,281 INFO L93 Difference]: Finished difference Result 530 states and 765 transitions. [2022-11-16 20:40:44,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 468 states. [2022-11-16 20:40:44,284 INFO L78 Accepts]: Start accepts. Automaton has has 468 states, 468 states have (on average 1.014957264957265) internal successors, (475), 467 states have internal predecessors, (475), 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 264 [2022-11-16 20:40:44,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:40:44,287 INFO L225 Difference]: With dead ends: 530 [2022-11-16 20:40:44,287 INFO L226 Difference]: Without dead ends: 499 [2022-11-16 20:40:44,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 473 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4882 ImplicationChecksByTransitivity, 90.7s TimeCoverageRelationStatistics Valid=109310, Invalid=115840, Unknown=0, NotChecked=0, Total=225150 [2022-11-16 20:40:44,302 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-16 20:40:44,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-16 20:40:44,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2022-11-16 20:40:44,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2022-11-16 20:40:44,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 498 states have (on average 1.0040160642570282) internal successors, (500), 498 states have internal predecessors, (500), 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-11-16 20:40:44,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 500 transitions. [2022-11-16 20:40:44,382 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 500 transitions. Word has length 264 [2022-11-16 20:40:44,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:40:44,383 INFO L495 AbstractCegarLoop]: Abstraction has 499 states and 500 transitions. [2022-11-16 20:40:44,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 468 states, 468 states have (on average 1.014957264957265) internal successors, (475), 467 states have internal predecessors, (475), 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-11-16 20:40:44,383 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 500 transitions. [2022-11-16 20:40:44,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2022-11-16 20:40:44,394 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:40:44,394 INFO L195 NwaCegarLoop]: trace histogram [466, 13, 12, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:40:44,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-16 20:40:44,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:40:44,605 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:40:44,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:40:44,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1124680372, now seen corresponding path program 11 times [2022-11-16 20:40:44,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:40:44,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662926402] [2022-11-16 20:40:44,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:40:44,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:40:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:43:06,578 INFO L134 CoverageAnalysis]: Checked inductivity of 108967 backedges. 0 proven. 108811 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 20:43:06,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:43:06,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662926402] [2022-11-16 20:43:06,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662926402] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:43:06,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263999006] [2022-11-16 20:43:06,579 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 20:43:06,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:43:06,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:43:06,587 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:43:06,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-16 20:43:11,119 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2022-11-16 20:43:11,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:43:11,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 88 conjunts are in the unsatisfiable core [2022-11-16 20:43:11,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:43:12,086 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 15 treesize of output 11 [2022-11-16 20:43:24,194 INFO L321 Elim1Store]: treesize reduction 44, result has 86.5 percent of original size [2022-11-16 20:43:24,195 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 46 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 111 treesize of output 333 [2022-11-16 20:43:26,177 WARN L718 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2022-11-16 20:43:26,660 INFO L134 CoverageAnalysis]: Checked inductivity of 108967 backedges. 0 proven. 2476 refuted. 0 times theorem prover too weak. 106491 trivial. 0 not checked. [2022-11-16 20:43:26,660 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:43:44,078 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 196 treesize of output 172 [2022-11-16 20:43:44,111 INFO L321 Elim1Store]: treesize reduction 202, result has 0.5 percent of original size [2022-11-16 20:43:44,112 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 244 treesize of output 1 [2022-11-16 20:43:44,127 INFO L134 CoverageAnalysis]: Checked inductivity of 108967 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 108811 trivial. 0 not checked. [2022-11-16 20:43:44,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263999006] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:43:44,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1959802676] [2022-11-16 20:43:44,130 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2022-11-16 20:43:44,130 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:43:44,130 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:43:44,132 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:43:44,133 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:43:44,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:43:44,164 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-16 20:43:44,165 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 4 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 37 [2022-11-16 20:43:44,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:43:44,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2022-11-16 20:43:44,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:43:44,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 33 [2022-11-16 20:43:44,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:43:44,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 20:43:44,254 INFO L321 Elim1Store]: treesize reduction 49, result has 12.5 percent of original size [2022-11-16 20:43:44,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 196 treesize of output 184 [2022-11-16 20:43:44,297 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-16 20:43:44,313 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 15 treesize of output 11 [2022-11-16 20:43:44,355 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:43:47,906 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '14605#(and (<= 100000 |ULTIMATE.start_main_~i~0#1|) (<= 0 (+ |ULTIMATE.start_main_~marker~0#1| 2147483648)) (<= 0 |ULTIMATE.start_main_~#a~0#1.base|) (<= |ULTIMATE.start_main_~pos~0#1| 100000) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_main_~pos~0#1|) (= (ite (<= |ULTIMATE.start_main_~i~1#1| |ULTIMATE.start_main_~pos~0#1|) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |ULTIMATE.start_main_~marker~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#a~0#1.base|) (+ |ULTIMATE.start_main_~#a~0#1.offset| (* |ULTIMATE.start_main_~i~1#1| 4)))) (= |ULTIMATE.start_main_~#a~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= |ULTIMATE.start_main_~marker~0#1| 2147483647) (= |#NULL.offset| 0) (<= 0 |#StackHeapBarrier|) (= |#NULL.base| 0))' at error location [2022-11-16 20:43:47,907 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 20:43:47,907 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:43:47,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [468, 33, 28] total 527 [2022-11-16 20:43:47,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381909859] [2022-11-16 20:43:47,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 20:43:47,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 527 states [2022-11-16 20:43:47,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:43:47,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 527 interpolants. [2022-11-16 20:43:47,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112743, Invalid=171879, Unknown=0, NotChecked=0, Total=284622 [2022-11-16 20:43:47,934 INFO L87 Difference]: Start difference. First operand 499 states and 500 transitions. Second operand has 527 states, 527 states have (on average 1.032258064516129) internal successors, (544), 527 states have internal predecessors, (544), 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-11-16 20:46:08,404 WARN L233 SmtUtils]: Spent 5.39s on a formula simplification. DAG size of input: 163 DAG size of output: 136 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:46:41,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:46:41,836 INFO L93 Difference]: Finished difference Result 559 states and 573 transitions. [2022-11-16 20:46:41,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 521 states. [2022-11-16 20:46:41,839 INFO L78 Accepts]: Start accepts. Automaton has has 527 states, 527 states have (on average 1.032258064516129) internal successors, (544), 527 states have internal predecessors, (544), 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 498 [2022-11-16 20:46:41,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:46:41,842 INFO L225 Difference]: With dead ends: 559 [2022-11-16 20:46:41,842 INFO L226 Difference]: Without dead ends: 524 [2022-11-16 20:46:41,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2450 GetRequests, 1428 SyntacticMatches, 0 SemanticMatches, 1022 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166161 ImplicationChecksByTransitivity, 284.0s TimeCoverageRelationStatistics Valid=330895, Invalid=716657, Unknown=0, NotChecked=0, Total=1047552 [2022-11-16 20:46:41,916 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 171 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 1310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 291 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:46:41,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 67 Invalid, 1310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1011 Invalid, 0 Unknown, 291 Unchecked, 1.1s Time] [2022-11-16 20:46:41,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2022-11-16 20:46:41,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2022-11-16 20:46:41,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 523 states have (on average 1.0038240917782026) internal successors, (525), 523 states have internal predecessors, (525), 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-11-16 20:46:41,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 525 transitions. [2022-11-16 20:46:41,994 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 525 transitions. Word has length 498 [2022-11-16 20:46:41,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:46:41,995 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 525 transitions. [2022-11-16 20:46:41,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 527 states, 527 states have (on average 1.032258064516129) internal successors, (544), 527 states have internal predecessors, (544), 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-11-16 20:46:41,996 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 525 transitions. [2022-11-16 20:46:42,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2022-11-16 20:46:42,007 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:46:42,008 INFO L195 NwaCegarLoop]: trace histogram [467, 25, 24, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:46:42,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-16 20:46:42,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-16 20:46:42,217 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:46:42,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:46:42,217 INFO L85 PathProgramCache]: Analyzing trace with hash -570306420, now seen corresponding path program 12 times [2022-11-16 20:46:42,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:46:42,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121482415] [2022-11-16 20:46:42,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:46:42,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:46:43,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:49:02,926 INFO L134 CoverageAnalysis]: Checked inductivity of 109878 backedges. 0 proven. 109278 refuted. 0 times theorem prover too weak. 600 trivial. 0 not checked. [2022-11-16 20:49:02,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:49:02,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121482415] [2022-11-16 20:49:02,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121482415] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:49:02,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448334274] [2022-11-16 20:49:02,926 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 20:49:02,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:49:02,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:49:02,929 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:49:02,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44e5820-c1bc-423a-aba7-041a77ca5a5b/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-16 20:49:04,084 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 20:49:04,084 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 20:49:04,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 4382 conjuncts, 469 conjunts are in the unsatisfiable core [2022-11-16 20:49:04,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:49:04,900 INFO L134 CoverageAnalysis]: Checked inductivity of 109878 backedges. 0 proven. 109278 refuted. 0 times theorem prover too weak. 600 trivial. 0 not checked. [2022-11-16 20:49:04,901 INFO L328 TraceCheckSpWp]: Computing backward predicates...